A study on two measurements-to-tracks data assignment algorithms

In this paper, we propose two measurements-to-tracks data assignment algorithms for multi-target tracking. The first one is operated in the form of a matrix and is actually a modified version of the Simplex method. The second one is based upon the idea of a basic cell set and a rotational sort method, which not only inherits the advantages of the first one, but also reduces the computational burden. Numerical simulations show that the tracking performance of the two proposed data assignment algorithms is almost identical, and the second one is preferred when a large number of targets are tracked.

[1]  S.M. Sait,et al.  Ant colony algorithm for evolutionary design of arithmetic circuits , 2003, Proceedings of the 12th IEEE International Conference on Fuzzy Systems (Cat. No.03CH37442).

[2]  Yee-Ming Chen,et al.  Fuzzy logic approach to multisensor data association , 2000 .

[3]  Takashi Matsuyama,et al.  Real-time cooperative multi-target tracking by communicating active vision agents , 2002, Object recognition supported by user interaction for service robots.

[4]  Ann Nowé,et al.  Colonies of learning automata , 2002, IEEE Trans. Syst. Man Cybern. Part B.

[5]  Murali Tummala,et al.  Fuzzy logic data correlation approach in multisensor-multitarget tracking systems , 1999, Signal Process..

[6]  Hongyu Li,et al.  A new algorithm for the assignment problem: An alternative to the Hungarian method , 1997, Comput. Oper. Res..

[7]  Liang Chen,et al.  A faster data assignment for maximum likelihood-based multitarget motion tracking with bearings-only measurements , 2001 .

[8]  Richard F. Hartl,et al.  Pareto Ant Colony Optimization: A Metaheuristic Approach to Multiobjective Portfolio Selection , 2004, Ann. Oper. Res..

[9]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[10]  Kerim Guney,et al.  Cheap Joint Probabilistic Data Association with Adaptive Neuro-Fuzzy Inference System State Filter for Tracking Multiple Targets in Cluttered Environment , 2004 .

[11]  J. Hulleman.  The mathematics of multiple object tracking: From proportions correct to number of objects tracked , 2005, Vision Research.

[12]  Martin J. Wainwright,et al.  Data association based on optimization in graphical models with application to sensor networks , 2006, Math. Comput. Model..

[13]  Yen-Ling Lu,et al.  Robust multiple objects tracking using image segmentation and trajectory estimation scheme in video frames , 2006, Image Vis. Comput..

[14]  Lang Hong,et al.  Tracking 2-D rigid targets with invariant constraints , 2001, Inf. Sci..

[15]  R.A. Iltis,et al.  A consistent estimation criterion for multisensor bearings-only tracking , 1996, IEEE Transactions on Aerospace and Electronic Systems.

[16]  Liang Chen,et al.  n-Tokyoites' loop-line commuter problem , 2003, Discret. Math..

[17]  Dervis Karaboga,et al.  Genetic tracker with neural network for single and multiple target tracking , 2006, Neurocomputing.

[18]  E. Riva Sanseverino,et al.  Multiobjective Ant Colony Search Algorithm for optimal electrical distribution system strategical planning , 2004 .

[19]  Jouko Lampinen,et al.  Rao-Blackwellized particle filter for multiple target tracking , 2007, Inf. Fusion.

[20]  Joris De Schutter,et al.  Hybrid fuzzy probabilistic data association filter and joint probabilistic data association filter , 2002, Inf. Sci..

[21]  Jeffrey K. Uhlmann,et al.  New extension of the Kalman filter to nonlinear systems , 1997, Defense, Security, and Sensing.

[22]  Ronald A. Iltis,et al.  Multitarget motion analysis in a DSN , 1991, IEEE Trans. Syst. Man Cybern..

[23]  Aubrey B. Poore,et al.  Some assignment problems arising from multiple target tracking , 2006, Math. Comput. Model..

[24]  Samuel S. Blackman,et al.  Multiple-Target Tracking with Radar Applications , 1986 .