Target tracking system and target tracking method

• US 9,453,911 B2
• Filed: 02/01/2012
• Issued: 09/27/2016
• Est. Priority Date: 03/04/2011
• Status: Active Grant

• Current Assignee: NEC Corporation
• Original Assignee: NEC Corporation
• Inventors: Shiba, Hisashi
• Primary Examiner(s): Phan, Dao
• Application Number:
  US13/363,419
• Publication Number:
  US 20120223853A1
• Time in Patent Office: 1,700 Days
• Field of Search: 342/90, 342/95, 342/98, 356/87, 356/93
• US Class Current: 1/1
• CPC Class Codes: G01S 13/726 Multiple target tracking

Abstract

A target tracking system which tracks targets using a plurality of virtual particles includes a detector which detects the targets based on a signal wave from the targets and outputs a detected results as a detected target positions, a fluctuation distribution unit which generates fluctuations arising from at least disturbances and measurement errors, and an estimation unit which sets virtual particles based on the fluctuations and estimates a true target positions based on the detected target positions.

Claims

1. A target tracking system which tracks targets using a plurality of virtual particles, comprising:

a detector which detects the targets based on a signal wave from the targets and outputs detected results as detected target positions;

a fluctuation distribution unit which generates fluctuations arising from at least disturbances and measurement errors;

an estimation unit which sets the virtual particles based on the fluctuations and estimates a true target positions based on the detected target positions;

a prediction part which predicts positions of the targets as predicted target positions; and

an estimation part which estimates the true target positions based on a plurality of the predicted target positions from the prediction part,

wherein,

the detector detects a plurality of the targets from the signal wave continuously or at a time interval set in advance,

a plurality of the estimation units calculate the true target positions, respectively, and

the prediction part stores a motion parameter related to at least an initial position, a speed and an acceleration of the targets and a movement model including the fluctuations from the fluctuation distribution unit, and predicts, according to the estimated target positions, positions of the targets at predetermined timing in a future set in advance using a plurality of the virtual particles on a target-by-target basis, the predetermined timing occurring after current target detection timing.

2. The target tracking system according to claim 1, wherein the fluctuation distribution unit

stores the fluctuations arising from disturbances and measurement errors of the motion parameter as random numbers of a distribution profile given in advance,

generates among different ones of the detected target positions, the fluctuations having a same shape of probability distribution of the fluctuation although a total width of the fluctuation probability distribution is different from each other,

generates among the virtual particles for identical the detected target positions, the fluctuations of probability distribution in which a width and a shape of the fluctuation probability distributions is different from each other, and

generates the fluctuations corresponding to the increased number of the targets when a number of the targets that have been detected are increased.

7. The target tracking system according to claim 1, further comprising:

a track formation unit which generates a track of the target by lining up in time series the true target positions obtained by the estimation part.

8. The target tracking system according to claim 1, further comprising:

a track formation unit that generates a track of the target by storing true target positions obtained for each search in a memory, and about each true target position, simultaneously storing a pointer indicating an area of the memory which stores the previous true target position by the last search by which the current true target position has been calculated.

3. A target tracking method for tracking a target using a plurality of virtual particles, comprising:

a detection procedure for detecting the targets based on a signal wave from the targets and for outputting detected results as detected target positions;

a fluctuation procedure for generating fluctuations arising from at least disturbances and measurement errors;

an estimation procedure for setting the virtual particles based on the fluctuations and for estimating a true target positions based on the detected target positions;

a prediction procedure for predicting positions of the targets as predicted target positions; and

an estimation procedure for estimating the true target positions of the target based on a plurality of the predicted target positions from the prediction part,

wherein,

the detection procedure detects a plurality of the targets from the signal wave continuously or at a time interval set in advance,

a plurality of the estimation procedures calculate and output the true target positions, respectively, and

the prediction procedure stores a motion parameter related to at least an initial position, a speed and an acceleration of the targets and a movement model including the fluctuations from the fluctuation procedure, and predicts, according to the estimated target positions, positions of the targets at predetermined timing in a future set in advance using a plurality of the virtual particles on a target-by-target basis, the predetermined timing occurring after current target detection timing.

4. The target tracking method according to claim 3, wherein the fluctuation procedure

stores the fluctuations arising from the disturbances and the measurement errors of the motion parameter as random numbers of a distribution profile given in advance,

generates among different ones of the detected target positions, the fluctuation having a same shape of probability distribution of the fluctuation although a total width of the fluctuation probability distribution is different from each other,

generates among the virtual particles for identical the detected target positions, the fluctuations of probability distribution in which a width and a shape of the fluctuation probability distribution is different from each other, and

generates the fluctuations corresponding to the increased number of the targets when a number of the targets that have been detected are increased.

5. The target tracking method according to claim 3, further comprising:

a track formation procedure for formation of a track of the target by lining up in time series the true target positions obtained by the estimation procedure.

6. The target tracking method according to claim 3, further comprising:

a track formation procedure for forming a track of the target by storing true target positions obtained for each search in a memory, and about each true target position, simultaneously storing a pointer indicating an area of the memory which stores the previous true target position by the last search by which the current true target position has been calculated.