A decentralized motion coordination strategy for dynamic target tracking

This paper presents a decentralized motion planning algorithm for the distributed sensing of a noisy dynamical process by multiple cooperating mobile sensor agents. This problem is motivated by localization and tracking tasks of dynamic targets. Our gradient-descent method is based on a cost function that measures the overall quality of sensing. We also investigate the role of imperfect communication between sensor agents in this framework, and examine the trade-offs in performance between sensing and communication. Simulations illustrate the basic characteristics of the algorithms

[1]  H. Bruyninckx,et al.  Active Sensing for Robotics – A Survey , 2002 .

[2]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[3]  Sanjeev Khanna,et al.  Target tracking with distributed sensors: The focus of attention problem , 2005, Comput. Vis. Image Underst..

[4]  Vijay Kumar,et al.  Decentralized Algorithms for Multi-Robot Manipulation via Caging , 2004, Int. J. Robotics Res..

[5]  Masatoshi Ishikawa,et al.  An active sensing method using estimated errors for multisensor fusion systems , 1996, IEEE Trans. Ind. Electron..

[6]  Yaakov Bar-Shalom,et al.  Estimation and Tracking: Principles, Techniques, and Software , 1993 .

[7]  R.M. Murray,et al.  On a decentralized active sensing strategy using mobile sensor platforms in a network , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[8]  K. V. Ramachandra,et al.  Kalman Filtering Techniques for Radar Tracking , 2000 .

[9]  Jerry D. Gibson,et al.  Mobile Communications Handbook , 1999 .

[10]  Ng Gee Wah,et al.  Comparison of decentralized tracking algorithms , 2003, Sixth International Conference of Information Fusion, 2003. Proceedings of the.

[11]  W. Brogan.  Algorithm for Ranked Assignments with Applications to Multiobject Tracking , 1989 .

[12]  Stergios I. Roumeliotis,et al.  Distributed multirobot localization , 2002, IEEE Trans. Robotics Autom..

[13]  Y. Bar-Shalom.  Tracking and data association , 1988 .

[14]  Rainer E. Burkard,et al.  Selected topics on assignment problems , 2002, Discret. Appl. Math..

[15]  Stergios I. Roumeliotis,et al.  Distributed Multi-Robot Localization , 2000, DARS.

[16]  C. Tomlin,et al.  Decentralized optimization, with application to multiple aircraft coordination , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[17]  D. Ucinski.  Optimal measurement methods for distributed parameter system identification , 2004 .

[18]  Joel W. Burdick,et al.  Communication and sensing trade-offs in decentralized mobile sensor networks: a cross-layer design approach , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..