On the Performance of Multi-robot Target Tracking

In this paper, we study the accuracy of cooperative localization and target tracking (CLATT) in a team of mobile robots, and derive analytical upper bounds for the position uncertainty. The obtained bounds provide a description of the asymptotic positioning performance of the robots and the targets as a function of the sensor characteristics and the structure of the graph of relative position measurements. By employing an extended Kalman filter (EKF) formulation for data fusion, two key asymptotic results are derived. The first provides the guaranteed worst-case positioning accuracy, whereas the second determines an upper bound on the expected covariance of the estimates. We investigate the effects of jointly estimating the targets' and the robots' position, and demonstrate that it results in better accuracy for the robots' position estimates. The theoretical results are confirmed both in simulation and experimentally.

[1]  Stergios I. Roumeliotis,et al.  Analysis of Positioning Uncertainty in Cooperative Localization and Target Tracking ( CLATT ) , 2005 .

[2]  A. Farina,et al.  Error performance bounds for tracking a manoeuvring target , 2003, Sixth International Conference of Information Fusion, 2003. Proceedings of the.

[3]  Manuel Mazo,et al.  Multi-robot tracking of a moving object using directional sensors , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[4]  Yakov Bar-Shalom,et al.  Multitarget-Multisensor Tracking: Principles and Techniques , 1995 .

[5]  Y. Bar-Shalom,et al.  On optimal track-to-track fusion , 1997, IEEE Transactions on Aerospace and Electronic Systems.

[6]  Stergios I. Roumeliotis,et al.  Performance analysis of multirobot Cooperative localization , 2006, IEEE Transactions on Robotics.

[7]  Gaurav S. Sukhatme,et al.  A generalized region-based approach for multi-target tracking in outdoor environments , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[8]  Tucker Balch,et al.  Collaborative execution of exploration and tracking using move value estimation for robot teams (mvert) , 2003 .

[9]  Y. Bar-Shalom,et al.  The Cramer-Rao bound for dynamic target tracking with measurement origin uncertainty , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[10]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[11]  Tucker R. Balch,et al.  Value-based action selection for exploration and dynamic target observation with robot teams , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[12]  Gaurav S. Sukhatme,et al.  Tracking Targets Using Multiple Robots: The Effect of Environment Occlusion , 2002, Auton. Robots.

[13]  Stergios I. Roumeliotis,et al.  Performance Bounds for Cooperative Simultaneous Localization and Mapping (C-SLAM) , 2005, Robotics: Science and Systems.

[14]  Stergios I. Roumeliotis,et al.  Weighted line fitting algorithms for mobile robot map building and efficient data representation , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[15]  Peter K. Allen,et al.  Localization methods for a mobile robot in urban environments , 2004, IEEE Transactions on Robotics.

[16]  Lynne E. Parker,et al.  Distributed Algorithms for Multi-Robot Observation of Multiple Moving Targets , 2002, Auton. Robots.

[17]  Simon Maskell,et al.  Tracking and fusion for wireless sensor networks , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[18]  Tian Zhi,et al.  Performance Evaluation of Track Fusion with Information , 2002 .

[19]  Richard Volpe.  Mars rover navigation results using sun sensor heading determination , 1999, Proceedings 1999 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human and Environment Friendly Robots with High Intelligence and Emotional Quotients (Cat. No.99CH36289).

[20]  Stergios I. Roumeliotis,et al.  SOI-KF: Distributed Kalman Filtering With Low-Cost Communications Using The Sign Of Innovations , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.