MANAGEMENT OF TRACKING MODELS

• US 20080169968A1
• Filed: 09/10/2007
• Published: 07/17/2008
• Est. Priority Date: 03/08/2005
• Status: Abandoned Application

• Current Assignee: PA Photos Ltd. (PA Media Group Ltd.)
• Original Assignee: Advanced System Architectures Ltd. (L3Harris Technologies, Inc.)
• Inventors: Smith, Kevin, Waggett, Tim, Easthope, Paul
• Application Number:
  US11/852,641
• Publication Number:
  US 20080169968A1
• Time in Patent Office: Days
• US Class Current: 342/95
• CPC Class Codes: G01S 13/726 Multiple target tracking
• CPC Class Codes: G01S 7/003 Transmission of data between radar, sonar or lidar systems and remote stations

Abstract

The present invention relates to methods and apparatus for tracking moving objects, such as ballistic missiles and aircraft, on the basis of discrete sensor measurements, such as radar reports and reports from optical sensors. In particular, but not exclusively, the invention is useful for the simultaneous tracking of multiple, fast moving, closely spaced objects, such as deploying ballistic missiles and raids of fast agile aircraft, in which the track dynamics of each object are modelled using a collection of autonomous, i.e. non-interacting, multiple dynamics models. Embodiments of the invention were particularly developed to be effective in tracking ballistic missiles using early warning radar, and similarly demanding and complex battle scenarios.

Claims

1. A method of operating a computer to generate multiple target tracks in response to sensor reports, comprising:

initiating tracks in response to sensor reports, each track comprising a plurality of autonomous track models, each model having a model state;

providing a new sensor report;

for each model, deciding whether to accept the new sensor report; and

using the new sensor report, updating only models which decided to accept.

2. The method of claim 1 further comprising the steps of:

selecting, from the models which decided to accept, the updated model with an optimum measure of probability; and

determining the track in which the selected model is comprised; and

reverting those updated models not comprised in the determined track to their respective states prior to update using the new sensor report.

3. The method of claim 1 further comprising the steps of:

for each model comprised in a track, selecting any model falling outside a measure of conformity with the models of the track; and

assigning the selected models to one or more newly created tracks.

4. The method of claim 3 wherein the measure of conformity is a measure of the conformity of velocity of the target represented by each model with an average target velocity for the track.

5. The method of claim 1 further comprising the steps of, for each track having models updated using the new sensor report:

determining if there are any models which updated using the new sensor report which did not update using the most recent previous sensor report used to update one or more models of the same track; and

,

if there are any such models, assigning the models which updated using the previous sensor report to a newly created track.

6. The method of claim 5 wherein the step of assigning is carried out only if the number of models which updated using the new sensor report is greater than the number of models which updated using the previous sensor report.

7. The method of claim 1 wherein each track contains one or more tracking processes including at least one root hypothesis tracking process and optionally one or more child hypothesis processes, each tracking process comprising a separate set of autonomous track models.

8. The method of claim 7 further comprising the step of, using the new sensor report, creating from a root hypothesis tracking process a new child hypothesis tracking process.

9. The method of claim 7 further comprising the step of, using the new sensor report, creating from a child hypothesis tracking process a new child hypothesis tracking process, and ejecting all tracking processes except the new process from the track.

18. Computer apparatus for generating multiple target tracks in response to input sensor reports comprising means for putting into effect the steps of claim 1.

20. One or more computer readable media comprising computer program code adapted to put into effect the steps of claim 1.

23. The tracking system of claim 20 wherein the tracking processor is adapted to maintain, for each track, a root hypothesis comprising root hypothesis model states, and to derive from said root hypothesis model states, using sensor reports, corresponding child hypothesis states.

25. The tracking system of claim 18 adapted to track at least one of ballistic missiles, aeroplanes, helicopters and non-ballistic missiles.

10. A method of operating a computer to generate multiple target tracks in response to sensor reports, comprising:

initiating and developing tracks in response to sensor reports, each track comprising one or more tracking processes including at least one root hypothesis process and optionally one or more child hypothesis processes formed from said root hypothesis using sensor reports, each tracking process comprising a plurality of autonomous track models of different model types, each model having a current model state;

providing a new sensor report; and

for each model of each tracking process, deciding whether to accept the new sensor report.

11. The method of claim 10 further comprising selecting a tracking process to update using the new sensor report, from the tracking processes containing at least one model deciding to accept the sensor report.

12. The method of claim 11 wherein the step of selecting a tracking process to update comprises:

for each tracking process containing at least one model deciding to accept the sensor report, selecting a best update model on the basis of a measure of consistency between the sensor report and each model;

applying child selection logic to accept or reject each said tracking process that is a child hypothesis tracking process.

13. The method of claim 11 further comprising the step of, if the selected tracking process is a child hypothesis process, ejecting the root and any other child hypothesis tracking processes from the same track to leave the selected child process as the root hypothesis process.

14. The method of claim 13 further comprising forming a new track from each ejected hypothesis.

15. The method of claim 11 further comprising applying confirmation logic to decide if the update of the selected tracking process is to be treated as confirmed or unconfirmed.

16. The method of claim 15 wherein, if the update is to be treated as confirmed, the models of the selected tracking process are updated, and prior states of the models are discarded.

17. The method of claim 15 wherein, if the update is to be treated as unconfirmed, the models of the selected tracking process which accepted the sensor report are used to start a new child hypothesis tracking process.

19. Computer apparatus for generating multiple target tracks in response to input sensor reports comprising means for putting into effect the steps of claim 10.

21. One or more computer readable media comprising computer program code adapted to put into effect the steps of claim 10.

24. The tracking system of claim 21 wherein the tracking processor is adapted to select, for a particular new sensor report, a single hypothesis of a single track for update using the new sensor report.

26. The tracking system of claim 19 adapted to track at least one of ballistic missiles, aeroplanes, helicopters and non-ballistic missiles.

22. A tracking system comprising:

an input processor 12 adapted to accept sensor reports; and

a tracking processor adapted to maintain multiple target tracks in response to said sensor reports,

the tracking processor being arranged to represent each track using states of a set of tracking models, each model of the set having different process dynamics,

the tracking processor being arranged to decide, separately for each model state of each track, whether or not to accept a new sensor report for that model state and track.

27. The tracking system of claim 22 adapted to track at least one of ballistic missiles, aeroplanes, helicopters and non-ballistic missiles.