A fully automated distributed multiple-target tracking and identity management algorithm

Collection of Technical Papers - AIAA Guidance, Navigation, and Control Conference

Volumn 1, Issue , 2005, Pages 216-227

  Oh, Songhwai ^a   Roy, Kaushik ^b,d   Hwang, Inseok ^c   Sastry, Shankar ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b STANFORD UNIVERSITY   (United States)

^c PURDUE UNIVERSITY   (United States)

^d Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA ASSOCIATION; IDENTITY MANAGEMENT; MULTIPLE TARGETS; SENSOR NETWORKS;

ALGORITHMS; AUTOMATION; MONTE CARLO METHODS; SENSORS; SPACE SURVEILLANCE; TARGETS;

TRACKING (POSITION);

EID: 29744462604     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (21)

1. Akyidliz, I., Su, W., Sankarasubramaniam, Y., and Cayirci, E., "A survey on sensor networks," IEEE Communications Magazine, Vol. 40, No. 8, August 2002, pp. 102-114.
2. Xu, N., "A Survey of Sensor Network Applications," http://enl.usc.edu/ningxu/papers.
3. Hwang, I., Roy, K., Balakrishnan, H., and Tomlin, C., "A Distributed Multiple-Target Identity Management Algorithm in Sensor Networks," Proceedings of the 43nd IEEE Conference on Decision and Control, Paradise Island, Bahamas, December 2004.
4. Bar-Shalom, Y. and Fortmann, T., Tracking and Data Association, Academic Press, San Diego, CA, 1988.
5. Reid, D., "An algorithm for tracking multiple targets," IEEE Transaction on Automatic Control, Vol. 24, No. 6, December 1979, pp. 843-854.
6. Chong, C., Mori, S., and Chang, K., "Distributed Multitarget-Multisensor Tracking," Multitarget-Multisensor Tracking: Advanced Applications, edited by Y. Bar-Shalom, Artech House: Norwood, MA, 1990, pp. 247-295.
7. Oh, S., Russell, S., and Sastry, S., "Markov Chain Monte Carlo Data Association for General Multiple-Target Tracking Problems," Proc. of the 43rd IEEE Conference on Decision and Control, Paradise Island, Bahamas, Dec. 2004.
8. Oh, S., Schenato, L., and Sastry, S., "A Hierarchical Multiple-Target Tracking Algorithm for Sensor Networks," Proc. of the International Conference on Robotics and Automation, Barcelona, Spain, April 2005.
9. Oh, S. and Sastry, S., "A Polynomial-Time Approximation Algorithm for Joint Probabilistic Data Association." Proc. of the American Control Conference, Portland, OR, June 2005.
10. Collins, J. and Uhlmann, J., "Efficient gating in data association with multivariate distributed states," IEEE Trans. Aerospace and Electronic Systems, Vol. 28, No. 3, July 1992, pp. 909-916.
11. Oh, S., Russell, S., and Sastry, S., "Markov Chain Monte Carlo Data Association for Multiple-Target Tracking," Tech. Rep. UCB//ERL M05/19, Univ. of California, Berkeley, 2005.
12. Beichl, I. and Sullivan, F., "The Metropolis Algorithm," Computing in Science and Engineering, Vol. 2. No. 1, 2000, pp. 65-69.
13. Jerrum, M. and Sinclair, A., "The Markov Chain Monte Carlo Method: An Approach to Approximate Counting and Integration," Approximations for NP-hard Problems, edited by D. Hochbaum, PWS Publishing, Boston, MA, 1996.
14. Roberts, G., "Markov chain concepts related to sampling algorithms," Markov Chain Monte Carlo in Practice, edited by W. Gilks, S. Richardson, and D. Spiegelhalter, Interdisciplinary Statistics Series, Chapman and Hall, 1996.
15. 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, Palo Alto. CA. April 2003, pp. 223-238.
16. Valiant, L., "The complexity of computing the permanent," Theoretical Computer Science, Vol. 8, 1979, pp. 189-201.
17. Hwang, I., Balakrishnan, H., Roy, K., and Tomlin, C., "Multiple-Target Tracking and Identity Management Algorithm In clutter, with Application to Aircraft Tracking," Proceedings of the AACC American Control Conference, Boston, MA, June 2004.
18. Sinkhorn, R., "Diagonal equivalence to matrices with prescribed row and column sums," American Mathematical Monthly, Vol. 74, 1967, pp. 402-405.
19. Rothblum, U. and Schneider, H., "Scaling of Matrices which Have Prescribed Row Sums and Column Sums via Optimization," Linear Algebra and Its Applications, Vol. 114/115, 1989, pp. 737-764.
20. Linial, N., Samorodnitsky, A., and Wigderson, A., "A deterministic strongly polynomial algorithm for matrix scaling and approximate permanents," Combinatorica, Vol. 20, 2000, pp. 545-568.
21. Balakrishnan, H., Hwang, I., and Tomlin, C., "Polynomial Approximation Algorithms for Belief Matrix Maintenance in Identity Management," Proceedings of the 43nd IEEE Conference on Decision and Control, Paradise Island, Bahamas, December 2004.