Multiple-target tracking and identity management with application to aircraft tracking

Journal of Guidance, Control, and Dynamics

Volumn 30, Issue 3, 2007, Pages 641-653

  Hwang, Inseok ^a,c,d   Balakrishnan, Hamsa ^b,d,e   Roy, Kaushik ^b,d,f   Tomlin, Claire ^b,d,g,h  

^a PURDUE UNIVERSITY   (United States)

^b STANFORD UNIVERSITY   (United States)

^c Purdue University   (United States)

^d AIAA   (United States)

^e UNIVERSITY OF CALIFORNIA   (United States)

^f Electrical Engineering Department   (United States)

^g UNIVERSITY OF CALIFORNIA   (United States)

^h UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AIR TRAFFIC CONTROL; ALGORITHMS; PROBABILISTIC LOGICS; RADAR TRACKING; STATISTICAL METHODS;

AIR TRAFFIC SURVEILLANCE; IDENTITY MANAGEMENT ALGORITHM; MULTIPLE TARGET TRACKING;

TARGET TRACKING;

EID: 34249794285     PISSN: 07315090     EISSN: 15333884     Source Type: Journal    
DOI: 10.2514/1.27366     Document Type: Article

References (34)

1. Bar-Shalom, Y., and Fortmann, T., Tracking and Data Association, Academic Press, New York, 1988.
2. Talotta, N. J., "A Field Study for Transponder Performance in General Aviation Aircraft," U.S. Department of Transportation Federal Aviation Administration, Tech. Rep. DOT/FAA/CT-97/7, December 1997.
3. Nolan, M. S., Fundamentals of Air Traffic Control, 4th ed., Brooks Cole, Belmont, CA, 2003.
4. Krause, S. S., Avoiding Mid-Air Collisions, TAB Books, New York, 1995.
5. Shin, J., Guibas, L., and Zhao, F., "A Distributed Algorithm for Managing Multi-Target Identities in Wireless Ad-Hoc Sensor Networks," Information Processing in Sensor Networks, edited by F. Zhao and L. Guibas, Lecture Notes in Computer Science 2654, Springer, New York, April 2003, pp. 223-238.
6. Chu, M., Mitter, S. K., and Zhao, F., "Distributed Multiple Target Tracking and Data Association in Ad Hoc Sensor Networks," Proceedings of the 6th International Conference on Information Fusion, Cairns, Australia, July 2003, pp. 447-454.
7. Clark, M., Maskell, S., Vinter, R., and Yaqoob, M., "A Comparison of the Particle and Shifted Rayleigh Filters in Their Application to a Multi-Sensor Bearings-only Problem," Proceedings of IEEE Conference on Aerospace, March 2005, pp. 1-6.
8. Oh, S., Hwang, I., Roy, K., and Sastry, S., "A Fully Automated Distributed Multiple-Target Tracking and Identity Management Algorithm," Proceedings of the AIAA Guidance, Navigation, and Control Conference, San Francisco, Aug. 2005.
9. Oh, S., and Sastry, S., "An Efficient Algorithm for Tracking Multiple Maneuvering Targets," Proceedings of the IEEE Conference on Decision and Control, Seville, Spain, Dec. 2005.
10. Fitzgerald, R. J., "Development of Practical PDA Logic for Multitarget Tracking by Microprocessor," Multitarget-Multisensor Tracking: Advanced Applications, Vol. 1, edited by Y. Bar-Shalom, Artech House, Norwood, MA, 1990, pp. 1-23.
11. Roecker, J., "A Class of Near Optimal JPDA Algorithms," IEEE Transactions on Aerospace and Electronic Systems, Vol. 30, No. 2, April 1994, pp. 504-510.
12. Zhou, B., and Bose, N., "Multitarget Tracking in Clutter: Fast Algorithm for Data Association," IEEE Transactions on Aerospace and Electronic Systems, Vol. 29, No. 2, April 1993, pp. 352-362.
13. Hadzagic, M., Michalska, H., and Jouan, A., "IMM-JVC and IMM-JPDA for Closely Maneuvering Targets," Conference Record of the Thirty-Fifth Asilomar Conference on Signals, Systems and Computers, Vol. 2, Pacific Grove, CA, Nov. 2001, pp. 1278-1282.
14. Popp, R., Pattipati, K., and Bar-Shalom, Y., "Dynamically Adaptable M-Best 2-D Assignment Algorithm and Multilevel Parallelization," IEEE Transactions on Aerospace and Electronic Systems, Vol. 35, No. 4, Oct. 1999, pp. 1145-1160.
15. Munkres, J., "Algorithms for the Assignment and Transportation Problems," Journal of the Society of Industrial and Applied Mathematics, Vol. 5, No. 1, March 1957, pp. 32-38.
16. Bourgeois, F., and Lassalle, J., "An Extension of the Munkres Algorithm for the Assignment Problem to Rectangular Matrices," Communications of the Association for Computing Machinery, Vol. 14, No. 12, Dec. 1971, pp. 802-806.
17. Blom, H., and Bar-Sharlom, Y., "The Interacting Multiple Model Algorithm for Systems with Markovian Switching Coefficients," IEEE Transactions on Automatic Control, Vol. 33, No. 8, Aug. 1988, pp. 780-783.
18. Blackman, S., Multiple-Target Tracking with Radar Applications, Artech House, Norwood, MA, 1986.
19. Hwang, I., Roy, K. H. B., and Tomlin, C., "A Distributed Multiple-Target Identity Management Algorithm in Sensor Networks," Proceedings of the 43rd IEEE Conference on Decision and Control, Paradise Island, Bahamas, Dec. 2004.
20. Oh, S., Hwang, I., and Sastry, S., "Distributed Multiple-Target Tracking and Identity Management Algorithm," Journal of Guidance, Control, and Dynamics (to be published).
21. Fortmann, T. E., Bar-Shalom, Y., and Scheffe, M., "Sonar Tracking of Multiple Targets Using Joint Probabilistic Data Association," IEEE Journal of Oceanic Engineering, Vol. OE-8, No. 3, July 1983, pp. 173-184.
22. Chang, K.-C, and Bar-Shalom, Y., "Joint Probabilistic Data Association for Multitarget Tracking with Possibly Unresolved Measurements and Maneuvers," IEEE Transactions on Automatic Control, Vol. 29, No. 7, July 1984, pp. 585-594.
23. Chang, K.-C., Chong, C.-Y., and Bar-Shalom, Y., "Joint Probabilistic Data Association in Distributed Sensor Networks," IEEE Transactions on Automatic Control, Vol. 31, No. 10, Oct. 1986, pp. 889-897.
24. Mazor, E., Averbuch, A., Bar-Shalom, Y., and Dayan, J., "Interacting Multiple Model Methods in Target Tracking: A Survey," IEEE Transactions on Aerospace and Electronic Systems, Vol. 34, No. 1, Jan. 1998, pp. 103-122.
25. Hwang, I., Balakrishnan, H., and Tomlin, C., "State Estimation for Hybrid Systems: Applications to Aircraft Tracking," IEE Proceedings: Control Theory and Applications, Vol. 153, No. 5, Sept. 2006, pp. 556-566.
26. Hwang, I., Hwang, J., and Tomlin, C., "Flight-Mode-Based Aircraft Conflict Detection Using a Residual-Mean Interacting Multiple Model Algorithm," Proceedings of AIAA Guidance, Navigation, and Control Conference, Austin, TX, Aug. 2003.
27. Balakrishnan, H., Hwang, I., Jang, J. S., and Tomlin, C., "Inference Methods for Autonomous Stochastic Linear Hybrid Systems," Hybrid Systems: Computation and Control, Vol. 2993, edited by R. Alur and G. J. Pappas, Lecture Notes in Computer Science, Springer-Verlag, Philadelphia, March 2004, pp. 64-79.
28. Shin, J., Lee, N., Thrun, S., and Guibas, L., "Lazy Inference on Object Identities in Wireless Sensor Networks," Information Processing in Sensor Networks, Los Angeles, April 2005.
29. Sworder, D., and Boyd, J., Estimation Problems in Hybrid Systems, Cambridge Univ. Press, Cambridge, England, 1999.
30. Sinkhom, R., "Diagonal Equivalence to Matrices with Prescribed Row and Column Sums," American Mathematical Monthly, Vol. 74, 1967, pp. 402-405.
31. Hwang, I., Balakrishnan, H., Roy, K., Shin, J., Guibas, L., and Tomlin, C., "Multiple-Target Tracking and Identity Management Algorithm for Air Traffic Control," Proceedings of the Second IEEE International Conference on Sensors, Toronto, Oct. 2003.
32. Balakrishnan, H., Hwang, I., and Tomlin, C., "Polynomial Approximation Algorithms for Belief Matrix Maintenance in Identity Management," Proceedings of the 43rd IEEE Conference on Decision and Control, Paradise Island, Bahamas, Dec. 2004.
33. Li, X., and Bar-Shalom, Y., "Design of an Interacting Multiple Model Algorithm for Air Traffic Control Tracking," IEEE Transactions on Control Systems Technology, Vol. 1, No. 3, Sept. 1993, pp. 186-194.
34. de Feo, M., Graziano, A., Migliolo, R., and Farina, A., "IMMJPDA Versus MHT and Kalman Filter with NN Correlation: Performance Comparison," IEE Proceedings, Radar, Sonar, and Navigation, Vol. 144, No. 2, April 1997, pp. 49-56.