A bi-criteria approach for the data association problem

Annals of Operations Research

Volumn 147, Issue 1, 2006, Pages 217-234

  Hugot, Hadrien ^a   Vanderpooten, Daniel ^a   Vanpeperstraete, Jean Michel ^b  

^a UNIVERSITÉ PARIS DAUPHINE   (France)

^b THALES   (France)

Author keywords

Bi criteria optimization; Data association; Interactive procedure; Multidimensional assignment problem

Indexed keywords

EID: 33749346681     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1007/s10479-006-0069-9     Document Type: Article

References (27)

1. Bar-Shalom, Y. (Ed.) (1992). Multitarget-Multisensor Tracking: Advance Application Applications. Artech House: Norwood, Massachusetts.
2. Bar-Shalom, Y. and T.E. Foitmann. (1988). Tracking and Data Association. Academic Press: New-York.
3. Bar-Shalom, Y. T. Kirubarajan, and C. Gokberk. (2003). "Tracking with Classification-Aided Multiframe Data Association." In Proceedings of SPIE, Signal and Data Processing of Small Targets, vol. 5204, pp. 131-142.
4. Bar-Shalom, Y and X.R. Li. (1995). Multitarget-Multisensor Tracking: Principles and Techniques. Y Bar-Shalom.
5. Bhatia, H.L., R. Malhotra, and M. Puri. (1982). "Bi-Criteria Assignment Problem." Operations Research, 19(2), 84-96.
6. Blackman, S. and R. Popoli. (1999). Design and Analysis of Modern Tracking Systems. Artech House Radar Library Series.
7. Blair, W.D., G.A. Watson, T. Kirubarajan, and Y. Bar-Shalom. (1998). "Benchmark for Radar Allocation and Tracking in ECM." IEEE Transactions on Aerospace and Electronic Systems, 34(4), 1097-1114.
8. Chankong, V. and Y.Y. Haimes. (1983). Multiobjective Decision Making. Elsevier Science Publishing: New York.
9. Deb, S., M. Yeddanapudi, K.R. Pattipati, and Y Bar-Shalom. (1997). "A Generalized S-D Assignment Algorithm for Multisensor-Multitarget State Estimation." IEEE Transactions on Aemspace and. Electronic Systems, 33(2), 523-537.
10. Ehrgott, M. (2000). Multicriteria Optimization. Lecture Notes in Economics and Mathematical Systems. Springer-Verlag.
11. Ehrgott, M. and X. Gandibleux. (2000). "A Survey and Annoted Bibliography of Multiobjective Combinatorial Optimization." OR Spektrum, 22, 425-460.
12. Gandibleux, X., H. Morita, and N. Katoh. (2003). "Population Based-Heuristic for Solving the Assignment Problems with Two Objectives." Technical Report 7, LAMIH-ROI.
13. Garey, M. and D. Johnson. (1979). Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman and Co.: New York, San Fransico.
14. Hall, D.L. and J. Llinas. (1997). "An Introduction to Multisensor Data Fusion." Proceedings of the IEEE, 85(1), 6-23.
15. Kirubarajan, T., Y. Bar-Shalom, and K.R. Pattipati. (2001). "Multiassignment for Tracking a Large Number of Overlapping Objects." IEEE Transactions on Aerospace and Electronic Systems, 37(1), 2-21.
16. Kirubarajan, T., Y Bar-Shalom, K.R. Pattipati, and I. Kadar. (2000). "Ground Target Tracking with Variable Structure IMM Estimator." IEEE Transactions on Aerospace and Electronic Systems, 36(1), 2-21.
17. Morefield, C.R. (1977). "Application of 0-1 Integer Programming to Multitarget Tracking Problems." IEEE Transactions on Automatic Control, 22(3), 302-312.
18. Neumayer, P. (1994). "Complexity of Optimization on Vectorweighted Graphs." In A. Bachern, U. Derigs, M. Jünger, and R. Schrader (Eds.), Operations Research, Vol. 93, pp 359-361. Heidelberg, Physica Verlag.
19. Pattipati, K.R., S. Deb, Y Bar-Shalom, and R.B. Washburn. (1992). "A New Relaxation Algorithm and Passive Sensor Data Association." IEEE Transactions on Automatic Control, 37(2), 198-213.
20. Poore, A.B. (1994). "Multidimensional Assignment Formulation of Data Association Problems Arising from Multitarget and Multisensor Tracking." Computational Optimization and Applications, 3, 27-57.
21. Poore, A.B. and N. Rijavec. (1994). "A Numerical Study of Some Data Association Problems Arising in Multitarget Tracking." In W.W. Hager, D.W. Hearn, and P.M. Pardalos (Eds.), Large Scale Optimization: State of the Art, pp. 339-361.
22. Popp, R.L., K.R. Pattipati, and Y. Bar-Shalom. (2001). "m-Best S-D Assignment Algorithm with Application to Multitarget Tracking." IEEE Transactions on Aewspace and Electronic Systems, 37(1), 22-37.
23. Serafini, P. (1986). "Some Considerations About Computational Complexity for Multiobjective Combinatorial Problems." In J. Jahn and W. Krabs (Eds.), Recent Advances and Historical Development of Vector Optimization, Vol. 294, of Lecture Notes in Economics and Mathematical Systems, pp. 222-232. Berlin, Springer-Verlag.
24. Sevgi, L., A. Ponsford, and H.C. Chan. (2001). "An Integrated Maritime Surveillance System Based on High-Frequency Surface-Wave Radars." IEEE Antennas and Propagation Magazine, 43(4), 52-63.
25. Tuyttens, D., J. Teghem, P. Fortemps, and U.V. Nieuwenhuyze. (2000). "Performance of the MOSA Method for the Bicriteria Assignment problem." Journal of Heuristics, 6(3), 295-310.
26. Ulungu, E. and J. Teghem. (1994). "The Two-Phases Method: An Efficient Procedure to Solve Bi-Objective Combinatorial Optimization Problems." Foundations of Computing and Decision Sciences, 20(2), 149-165.
27. Wang, H., T. Kirubarajan, and Y. Bar-Shalom. (1999). "Precision Large Scale Air Traffic Surveillance Using IMM with Assignment Estimators." IEEE Transactions on Aerospace and Electronic Systems, 35(1), 225-266.