Computationally efficient assignment-based algorithms for data association for tracking with angle-only sensors

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 6699, Issue , 2007, Pages

  Sathyan, T ^a   Sinha, A ^a   Kirubarajan, T ^a  

^a MCMASTER UNIVERSITY   (Canada)

Author keywords

Assignment technique; Auction algorithm; Data association; Multitarget multisensor tracking; Passive sensor tracking

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; MAXIMUM LIKELIHOOD ESTIMATION; PROBLEM SOLVING; SENSOR DATA FUSION;

ASSIGNMENT TECHNIQUE; AUCTION ALGORITHMS; DATA ASSOCIATION; MULTITARGET/MULTISENSOR TRACKING; PASSIVE SENSOR TRACKING;

TARGET TRACKING;

EID: 42149084535     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.734360     Document Type: Conference Paper

References (15)

1. Y. Bar-Shalom and X. R. Li, Multitarget-multisensor tracking: principles and techniques, YBS Publishing, Storrs, CT, 1995.
2. Y. Bar-Shalom, X. R. Li, and T. Kirubarajan, Estimation with applications to tracking and navigation, John Wiley & Sons, New York, NY, 2001.
3. D. Bertsekas, "The auction algorithm: A distributed relaxation method for the assignment problem", Annals of Operations Research: Special Issue on Parallel Optimization, Vol. 14, pp. 105-123, 1988.
4. S. Blackman and R. Papoli, Design and analysis of modern tracking systems, Artech House, Boston, MA, 1999.
5. M. R. Chummun, T. Kirubarajan, K. R. Pattipati, and Y. Bar-Shalom, "Fast data association using multidimensional assignment with clustering", IEEE Trans. Aerospace and Electronic Systems, Vol. 37, pp. 898-913, Jul. 2001.
6. S. Deb, M. Yeddanapudi, K. R. Pattipati, and Y. Bar-Shalom, "A generalized S-D assignment algorithm for multisensor-multitarget state estimation", IEEE Trans. Aerospace and Electronic Systems, Vol. 33, pp. 523-538, Apr. 1997.
7. O. E. Drummond and S. S. Blackman, "Challenges of developing algorithms for multiple sensor, multiple target tracking", Proc. SPIE Conf. on Signal and Data Processing of Small Targets, Vol. 1096, pp. 244-255, Apr. 1989.
8. R. Jonker and A. Volgenant, "A shortest augmenting path algorithm for dense and sparse linear assignment problems", J. Computing, Vol. 38, pp. 325 340, 1987.
9. R. L. Rothrock and O. E. Drummond, "Performance metrics for multiple-sensor, multiple-target tracking", Proc. SPIE Conf. on Signal and Data Processing of Small Targets, Vol. 4048, pp. 521-531, Jul. 2000.
10. K. R. Pattipati, S. Deb, Y. Bar-Shalom, and R. Washburn, "A new relaxation algorithm and passive sensor data association", IEEE Trans. Automatic Control, Vol. 37, pp. 197 213, Feb. 1992.
11. K. R. Pattipati, R. L. Popp, and T. Kirubarajan, "Survey of assignment techniques for multitarget tracking", Multisensor-Multitarget Tracking: Applications and Advances, Vol. 3(Y. Bar-Shalom and W. D. Blair, eds.), Artech House, Boston, MA, USA, 2000.
12. W. P. Pierskall, "The multidimensional assignment problem", Operations Research, Vol. 16, pp. 422-431, 1968..
13. A. B. Poore and N. Rijavec, "A Lagrangian relaxation algorithm for multidimensional assignment problems arising from multitarget tracking", SIAM J. Optimization, Vol. 3, pp. 544-563, Aug. 1993.
14. R. L. Popp, K. R. Pattipati, Y. Bar-Shalom, and R. R. Gassner, "An adaptive m-best SD assignment algorithm and parallelization for multitarget tracking", Proc. IEEE Aerospace Conf, Vol. 5, pp. 71 84, Snowmass at Aspen, Colorado, 1998.
15. E. A. Wan and R. van der Merwe, "The unscented Kalman filter", in Kalman Filtering and Neural Networks, (S. Haykin, ed.), pp. 1210 1217, Wiley & Sons, New York, NY, USA, Oct. 2001.