Collaborative multi-target tracking using networked micro-robotic vehicles

This paper presents a collaborative target tracking framework, in which distributed mechanisms are developed for tracking multiple mobile targets using a team of networked micro robotic vehicles. Applications of such a framework would include detection of multi-agent intrusion, network-assisted attack localization, and other collaborative search scenarios. The key idea of the developed framework is to design distributed algorithms that can be executed by tracking entities using a mobile ad hoc network. The paper comprises the following components. First, the software and hardware architectural detail of a Swarm Capable Autonomous Vehicle (SCAV) system that is used as the mobile platform in our target tracking application is presented. Second, the details of an indoor self-localization and Kalman filter based navigation system for the SCAV are presented. Third, a formal definition of the collaborative multi-target tracking problem and a heuristic based networked solution are developed. Finally, the performance of the proposed tracking framework is evaluated on a laboratory test-bed of a fleet of SCAV vehicles. A detailed system characterization in terms localization, navigation, and collaborative tracking performance is performed on the SCAV test-bed. In addition to valuable implementation insights about the localization, navigation, filtering, and ad hoc networking processes, a number of interesting conclusions about the overall tracking system are presented.

[1]  Dirk Schulz,et al.  Bayesian Filters for Location Estimation , 2003 .

[2]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[3]  Liang Tang,et al.  Target tracking in an urban warfare environment using particle filters , 2005, 2005 IEEE Aerospace Conference.

[4]  Allen Ka,et al.  Design and Implementation of an Indoor Mobile Navigation System , 2002 .

[5]  A. K. Zadeh,et al.  Localization in Ad-Hoc networks , 2007, 2007 IEEE International Conference on Telecommunications and Malaysia International Conference on Communications.

[6]  Hari Balakrishnan,et al.  Tracking moving devices with the cricket location system , 2004, MobiSys '04.

[7]  Bodhi Priyantha,et al.  The Cricket indoor location system , 2005 .

[8]  Feng Zhao,et al.  Information-Driven Dynamic Sensor Collaboration for Tracking Applications , 2002 .

[9]  Ian R. Petersen,et al.  Robust Kalman Filtering for Signals and Systems with Large Uncertainties , 1999 .

[10]  Deborah Estrin,et al.  Self-configuring localization systems: Design and Experimental Evaluation , 2004, TECS.

[11]  Mani B. Srivastava,et al.  The n-Hop Multilateration Primitive for Node Localization Problems , 2003, Mob. Networks Appl..

[12]  Ying Wu,et al.  Decentralized multiple target tracking using netted collaborative autonomous trackers , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).