Tutorial on multisensor management and fusion algorithms for target tracking

Proceedings of the American Control Conference

Volumn 5, Issue , 2004, Pages 4734-4748

  Kalandros, Michael K ^a   Trailović, Lidija ^b   Pao, Lucy Y ^b   Bar Shalom, Yaakov ^c  

^a JOHNS HOPKINS UNIVERSITY APPLIED PHYSICS LABORATORY   (United States)

^b University of Colorado at Boulder   (United States)

^c UNIVERSITY OF CONNECTICUT   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA ASSOCIATION ALGORITHMS; DATA COMMUNICATION; PROBABILISTIC DATA ASSOCIATION (PDA); SENSOR MANAGEMENT;

ALGORITHMS; CAMERAS; CHARGE COUPLED DEVICES; DISTRIBUTED PARAMETER CONTROL SYSTEMS; ERROR ANALYSIS; KALMAN FILTERING; PROBABILITY; TRACKING (POSITION);

SENSOR DATA FUSION;

EID: 8744266158     PISSN: 07431619     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ACC.2004.182700     Document Type: Conference Paper

References (82)

1. D. Andrisani, M. F. Tenorio, J. Lu, and F. P. Kuhl, "A Hierarchical Target Tracker Using Image Data," Proc. American Control Conf., San Diego, CA, pp. 1004-1008, June 1990.
2. M. S. Arulampalam, S. Maskell, N. Gordon, and T. Clapp, "A Tutorial on Particle Filters for Online Nonlinear/Non-Gaussian Bayesian Tracking," IEEE Trans. Sig. Proc., Vol. 50, No. 2, pp. 174-188, Feb. 2002.
3. D. Avitzour, "A Stochastic Simulation Bayesian Approach to Multitarget Tracking," IEE Proc. on Radar, Sonar and Navigation, Vol. 142, 1995.
4. Y. Bar-Shalom, "On the Track-to-Track Correlation Problem," IEEE Trans. Automatic Control, Vol. 26, No. 2, pp. 571-572, Apr. 1981.
5. Y. Bar-Shalom and W. Dale Blair (editors), Multitarget-Multisensor Tracking: Applications and Advances, Vol. III, Artech House, 2000.
6. Y. Bar-Shalom and L. Campo, "The Effect of the Common Process Noise on the Two-Sensor Fused-Track Covariance," IEEE Trans. Aerospace and Electronic Systems, Vol. 22, No. 6, pp. 803-805, Nov. 1986.
7. Y. Bar-Shalom and X. Li, Estimation and Tracking: Principles, Techniques, and Software, Artech House, Boston, 1993.
8. Y. Bar-Shalom and X. R. Li, Multitarget-Multisensor Tracking: Principles and Techniques, YBS Publishing, 1995.
9. Y. Bar-Shalom, X. R. Li and T.'Kirubarajan, Estimation with Applications to Tracking and Navigation: Algorithms and Software for Information Extraction, J. Wiley and Sons, 2001.
10. Y. Bar-Shalom, M. Mallick, H. Chen, and R. Washburn, "One-Step Solution for the General Out-of-Sequence-Measurement Problem in Tracking," Proc. IEEE Aerospace Conf., Vol. 4, pp. 1551-1559, March 2002.
11. Y. Bar-Shalom and E. Tse, "Tracking in a Cluttered Environment with Probabilistic Data Association," Automatica, Vol. 11, No. 5, pp. 451-460, Sept. 1975.
12. E. T. Baumgartner and S. B. Skaar, "An Autonomous Vision-Based Mobile Robot," IEEE Trans. Automatic Control, Vol. 39, No. 3, pp. 493-502, March 1994.
13. S. S. Blackman, M. T. Busch, and R. F. Popoli, "IMM/MHT Tracking and Data Association for Benchmark Tracking Problem," Proc. American Control Conf., Seattle, WA, pp. 2606-2610, 1995.
14. S. Blackman and R. Popoli, Design and Analysis of Modern Tracking Systems, Artech House, 1999.
15. W. D. Blair and Y. Bar-Shalom, "Tracking Maneuvering Targets With Multiple Sensors: Does More Data Always Mean Better Estimates?" IEEE Trans. Aerospace and Electronic Sytems, Vol. 32, No. 1, pp. 450-456, Jan. 1996.
16. H. A. P. Blom and Y. Bar-Shalom, "The Interacting Multiple Model Algorithm for Systems with Markovian Switching Coefficients," IEEE Trans. Automatic Control, Vol. 33, No. 8, pp. 780-783, Aug. 1988.
17. B. R. Bracio, W. Horn, and D. P. F. Moller, "Sensor Fusion in Biomedical Systems," Proc. 19th Annual Intern. Conf. of the IEEE Society of Eng. in Medicine and Biology society, Vol. 3, pp. 1387-1390, 1997.
18. S. Brunke and M. Campbell, "Estimation architecture for future autonomous vehicles," Proc. American Control Conf., pp. 1108-1114, May 2002.
19. K. C. Chang, R. K. Saha, Y. Bar-Shalom, "On Optimal Track-to-Track-Fusion," IEEE Trans. Aerospace and Electronic Systems, Vol. 33, No. 4, Oct. 1997.
20. D. Crisan and A. Doucet, "A Survey of Convergence Results on Particle Filtering Methods for Practitioners," IEEE Trans. Signal Processing, Vol. 50, No. 3, pp. 736-746, March 2002.
21. E. Daeipour, Y. Bar-Shalom, and X. Li, "Adaptive Beam Pointing Control of a Phased Array Radar Using an IMM Estimator," Proc. American Control Conf., Baltimore, MD, pp. 2093-2097, 1994.
22. A. Doucet, N. de Freitas, and N. Gordon (editors), Sequential Monte Carlo Methods in Practice, Springer-Verlag Inc., 2001.
23. O. E. Drummond, "Feedback in Track Fusion Without Process Noise," Proc. SPIE Conf. Signal and Data Processing of Small Targets, 2561, pp. 369-383, 1995.
24. R. H. Enders, "Fundamentals of on-road tracking," Acquisition, Tracking, and Pointing, Orlando, FL, pp. 334-342, 1999.
25. T. E. Fortmann, Y. Bar-Shalom, and M. Scheffe, "Sonar Tracking of Multiple Targets Using Joint Probabilistic Data Association," IEEE J. Oceanic Engineering, Vol. 8, No. 3, pp. 173-183, July 1983.
26. C. W. Frei and L. Y. Pao, "Alternatives to Monte-Carlo Simulation Evaluations of Two Multi-sensor Fusion Algorithms," Automatica, Vol. 34, No. 1, pp. 103-110, Jan. 1998.
27. G. Frenkel, "Multisensor Tracking of Ballistic Targets," Proc. SPIE Conf. Signal and Data Processing of Small Targets, 2561, pp. 337-346, 1995.
28. L. Frenkel and M. Feder, "Recursive Estimate-Maximize (EM) Algorithms for Time Varying Parameters with Applications to Multiple Target Tracking," Int. Conf. on Acoustics, Speech, and Signal Processing, ICASSP-95, Vol. 3, pp. 2068-2071, 1995.
29. D. L. Hall and J. Llinas, "An Introduction to Multisensor Data Fusion," Proc. IEEE, Vol. 85, No. 1, pp. 6-23, 1997.
30. J. G. Herrero, J. A. Besada Portas, and J.R. Casar Corredera, "Use of Map Information for Tracking Targets on Airport Surface," IEEE Trans. Aerospace and Electronic Systems, Vol. 39, No. 2, pp. 675-693, April 2003.
31. K. J. Hintz and E. S. McVey, "Multi-Process Constrained Estimation," IEEE Trans. Systems, Man, and Cybernetics, Vol. 21, pp. 237-244, 1991.
32. S. J. Julier and J. K. Uhlmann, "A New Extension of the Kalman Filter to Nonlinear Systems," Proc. AeroSense: The 11th Int. Symp. on Aerospace/Defense Sensing, Simulation and Control, 1997.
33. S. J. Julier, J. K. Uhlmann, and H. D. Durrant-Whyte, "A new approach for filtering nonlinear systems," Proc. American Control Conf., pp. 1628-1632, June 1995.
34. M. Kalandros and L. Y. Pao, "The Effects of Data Association on Sensor Manager Systems," Proc. AIAA Guidance, Navigation, and Control Conf., Denver, CO, 2000.
35. M. Kalandros and L. Y. Pao, "Sensor Management for Tracking Interacting Targets," Proc. Workshop on Estimation, Tracking, Fusion, and Control: A Tribute to Yaakov Bar-Shalom, Monterey, CA, pp. 221-248, May 2001.
36. M. Kalandros and L. Y. Pao, "Covariance Control for Multisensor Systems," IEEE Trans. Aerospace and Electronic Systems, Vol. 38, No. 4, pp. 1138-1157, Oct. 2002.
37. M. Kalandros, L. Y. Pao, and Y. C. Ho, "Randomization and Super-Heuristics in Choosing Sensor Sets for Target Tracking Applications," Proc. IEEE Conf. on Decision and Control, Phoenix, AZ, pp. 1803-1808, 1999.
38. K. Kastella, "Event-Averaged Maximum Likelihood Estimation and Mean-Field Theory in Multitarget Tracking," IEEE Trans. Automatic Control, Vol. 40, No. 6, pp. 1070-1074, 1995.
39. D. J. Kershaw and R. J. Evans, "Optimal Waveform Selection for Tracking Systems," IEEE Trans. Information Theory, vol. 40, pp. 1536-1550, 1994.
40. W. Khawsuk and L. Y. Pao, "Decorrelated State Estimation for Distributed Tracking of Interacting Targets in Cluttered Environments," Proc. American Control Conf., Anchorage, AK, pp. 899-904, May 2002.
41. W. Khawsuk and L. Y. Pao, "Decorrelated State Estimation for Distributed Tracking Using Multiple Sensors in Cluttered Environments," Proc. American Control Conf., Denver, CO, pp. 3208-3214, June 2003.
42. W. Khawsuk and L. Y. Pao, "Distributed Multi-sensor Multitarget with Feedback," Proc. American Control Conf., Boston, MA, June 2004.
43. T. Kirubarajan, Y. Bar-Shalom, and E. Daeipour, "Adaptive Beam Pointing Control of a Phased Array Radar in the Presence of ECM and False Alarms Using IMMPDAF," Proc. American Control Conf., Seattle, WA, pp. 2616-2620, 1995.
44. T. Kirubarajan, Y. Bar-Shalom, W. D. Blair, and G. A. Watson, "IMMPDAF for Radar Management and Tracking Benchmark with ECM," IEEE Trans. Aerospace and Electronic Systems, Vol. 34, No. 4, pp. 1115-1134, 1998.
45. T. Kirubarajan, Y. Bar-Shalom, K.R. Pattipati and I. Kadar, "Ground Target Tracking with Topography-Based Variable Structure IMM Estimator," IEEE Trans. Aerospace and Electronic Systems, Vol. 36, No. 1, pp. 26-46, Jan. 2000.
46. X. D. Lin, Y. Bar-Shalom and T. Kirubarajan, "Exact Multisensor Dynamic Bias Estimation with Local Tracks," Proc. 6th Int. Conf. Information Fusion, Cairns, Australia, July 2003.
47. X. D. Lin, Y. Bar-Shalom and T. Kirubarajan, "Multisensor Bias Estimation Using Local Tracks without A Priori Association", Proc. SPIE Conf. Signal and Data Processing of Small Targets, San Diego, CA, August 2003.
48. M. Mallick, S. Coraluppi, and C. Carthel, "Advances in Asynchronous and Decentralized Estimation," Proc. IEEE Aerospace Conf., pp. 1873-1888, March 2001.
49. M. Mallick, J. Krant, and Y. Bar-Shalom, "Multi-Sensor Multi-Target Tracking Using Out-of-Sequence Measurements," Proc. 5th Int. Conf. Information Fusion, pp. 135-142, July 2002.
50. M. Mallick, S. Maskell, T. Kirubarajan, and N. Gordon, "Littoral Tracking Using Particle Filter," Proc. 5th Int. Conf. Information Fusion, pp. 935-942, July 2002.
51. G. A. McIntyre and K. J. Hintz, "An Information Theoretic Approach to Sensor Scheduling," Proc. SPIE, Vol. 2755, pp. 304-312, 1996.
52. S. Musick and R. Malhotra, "Chasing the Elusive Sensor Manager," Proc. IEEE 1994 NAECON, Vol. 1, pp. 606-613, Dayton, OH, IEEE: New York, NY, 1994.
53. N. Nabaa and R. H. Bishop, "Solution to a Multisensor Tracking Problem with Sensor Registration Errors," IEEE Trans. Aerospace and Electronic Systems, Vol. 35, No. 1, pp. 354-363, Jan. 1999
54. J. Nash, "Optimal Allocation of Tracking Resources," Proc. IEEE Conf. Decision and Control, New Orleans, LA, pp. 1177-1180, 1977.
55. D. Nicholson, C. M. Lloyd, S. J. Julier, and J. K. Uhlmann, "Scalable Distributed Data Fusion," Proc. 5th Int. Conf. Information Fusion, pp. 630-635, July 2002.
56. S. D. O'Neil and L. Y. Pao, "Multisensor Fusion Algorithms for Tracking," Proc. American Control Conf., San Francisco, CA, pp. 859-863, June 1993.
57. Y. Oshman, "Optimal Sensor Selection Strategy for Discrete-Time State Estimators," IEEE Trans. Aerospace and Electronic Systems, Vol. 30, No. 2, pp. 307-314, April 1994.
58. L. Y. Pao, "Centralized Multisensor Fusion Algorithms for Tracking Applications," Control Engineering Practice, Vol. 2, No. 5, pp. 875-887, Oct. 1994.
59. L. Y. Pao, "Multisensor Multitarget Mixture Reduction Algorithms for Tracking," J. Guidance, Control, and Dynamics, Vol. 17, No. 6, pp. 1205-1211, Nov.-Dec. 1994.
60. L. Y. Pao and R. M. Powers, "A Comparison of Several Different Approaches for Target Tracking with Clutter," Proc. American Control Conf., Denver, CO, pp. 3919-3924, June 2003.
61. C. Pohl and H. Touron, "Operational Applications in Multi-sensor Image Fusion," Int. Archives of Photogrammetry and Remote Sensing, Vol. 32, Part 7-4-3, Valladolid, Spain, June 1999.
62. C. Rago, P. Willett, and R. L. Streit, "A Comparison of the JPDA and PMHT Tracking Algorithms," Proc. Int. Conf. Acoustics, Speech and Signal Processing, Vol. 5, pp. 3571-3574, May 1995.
63. B. Ristić, A. Farina, D. Benvenuti, and M. S. Arulampalam, "Performance Bounds and Comparison of Nonlinear Filters for Tracking a Ballistic Object on Re-entry," IEE Proc. Radar, Sonar and Navigation, Vol. 150, No. 2, pp. 65-70, April 2003.
64. S. I. Roumeliotis and G. A. Bekey, "Distributed Multirobot Localization," IEEE Trans. Robotics and Automation, Vol. 18, No. 5, pp. 781-795, Oct. 2002.
65. D. J. Salmond, "Mixture Reduction Algorithms for Target Tracking in Clutter," Proc. SPIE Conf. Signal and Data Processing of Small Targets, Vol. 1305, pp. 434-445, 1990.
66. W. Schmaedeke, "Information-based Sensor Management," Proc. SPIE, Vol. 1955, 1993.
67. W. Schmaedeke and K. Kastella, "Event-averaged Maximum Likelihood Estimation and Information Based Sensor Management," Proc. SPIE, Vol. 2232, pp. 91-96, 1994.
68. W. Schmaedeke and K. Kastella, "Information Based Sensor Management and IMMKF," Proc. SPIE Conf. Signal Processing of Small Targets, Vol. 3373, Orlando, FL, pp. 390-401, 1998.
69. A. Sinha, Y. Bar-Shalom, D. W. Blair, and T. Kirubarajan, "Radar Measurement Extraction in the Presence of Sea-Surface Multipath," IEEE Trans. Aerospace and Electronic Systems, Vol. 39, No. 2, pp. 550-567, 2003.
70. M. I. Skolnik, Introduction to Radar Systems, Third Ed. McGraw-Hill, Boston, MA, 2001.
71. L. D. Stone, M. L. Williams, and T. M. Tran, "Track-to-Track Association and Bias Removal," Proc. SPIE Conf. Signal Processing of Small Targets, Vol. 4728, pp. 315-329, Orlando, FL, 2002.
72. R. Streit and T. Luginbuhl, "Maximum Likelihood Method for Probabilistic Multi-Hypothesis Tracking," Proc SPIE Conf. Signal and Data Processing of Small Targets, Vol. 2335, pp. 394-405, 1994.
73. L. Trailović and L. Y. Pao, "Computing budget allocation for optimization of sensor processing order in sequential multi-sensor fusion algorithms," Proc. American Control Conf., Arlington, VA, pp. 1841-1847, June 2001.
74. L. Trailović and L. Y. Pao, "Variance Estimation and Ranking for Gaussian Mixture Distributions in Target Tracking Applications," Proc. IEEE Conf. Decision and Control, Las Vegas, NV, pp. 2195-2201, Dec. 2002.
75. L. Trailović and L. Y. Pao, "Position error modeling using gaussian mixture distributions with application to comparison of tracking algorithms," Proc. American Control Conf., Denver, CO, pp. 1272-1277, June 2003.
76. L. Trailović and L. Y. Pao, "Computing Budget Allocation for Efficient Ranking and Selection of Variances with Application to Target Tracking Algorithms," IEEE Trans. Automatic Control, Vol. 49, No. 1, pp. 58-67, Jan. 2004.
77. M. Wada, K. S. Yoon, and H. Hashimoto, "Nonlinear Filter Road Vehicle Model Development," Proc. IEEE Conf. Intelligent Transportation Systems, pp. 734-739, Aug. 2001.
78. E. A. Wan and R. Van Der Merwe, "The Unscented Kalman filter for Nonlinear Estimation," IEEE Symp. Adaptive Systems for Signal Processing, Communications, and Control, AS-SPCC 2000, pp. 153-158, Oct. 2000.
79. G. A. Watson and W. D. Blair, "Revisit Control of a Phased Array Radar for Tracking Maneuvering Targets when Supported by a Precision ESM Sensor," Proc. SPIE Conf. Signal Processing of Small Targets, Orlando, FL, Vol. 2235, pp. 448-459, 1994.
80. G. A. Watson, W. D. Blair, and T. R. Rice, "Enhanced Electronically Scanned Array Resource Management through Multisensor Integration," Proc. SPIE Conf. Signal Processing of Small Targets, Vol. 3163, Orlando, FL, pp. 329-340, 1997.
81. D. Willner, C. B. Chang, and K. P. Dunn, "Kalman Filter Algorithms for a Multi-Sensor System," Proc. IEEE Conf. Decision and Control, pp. 570-574, Nov. 1976.
82. Z. Zhang and K. J. Hintz, "OGUPSA Sensor Scheduling Architecture and Algorithm," Proc. SPIE Conf. Signal Processing, Sensor Fusion, and Target Recognition V, Vol. 2755, pp. 296-303, 1996.