Cooperative multi-target tracking via hybrid modeling and geometric optimization

In this paper, we present a stochastic hybrid model of mobile networks able to encompass a large variety of multi-agent problems and phenomena. The model is applied to a case study where a heterogeneous mobile sensor network cooperatively detects and tracks mobile targets in the plane based on intermittent observations. When these observations form a satisfactory target trajectory, a mobile sensor is switched to pursuit mode and deployed to capture the target in minimum time. The mobile sensor network consists of a set of robotic sensors modeled as hybrid systems with processing capabilities. Since the sensors are installed on robotic platforms and have limited range, the geometry of the mobile sensors' field-of-view plays a critical role in motion planning and obstacle avoidance. The cost of operating the sensors is determined from the geometric properties of the network, its workspace and the probability of target detection. Simulation results verify the validity of the developed model and tracking methodology.

[1]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[2]  Frank L. Lewis,et al.  Autonomous Mobile Robots : Sensing, Control, Decision Making and Applications , 2006 .

[3]  George J. Pappas,et al.  Distributed Hybrid Control for Multiple-Pursuer Multiple-Evader Games , 2007, HSCC.

[4]  Silvia Ferrari,et al.  Information-Driven Sensor Path Planning by Approximate Cell Decomposition , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[5]  Yasamin Mostofi,et al.  Communication-aware target tracking using navigation functions - Centralized case , 2009, 2009 Second International Conference on Robot Communication and Coordination.

[6]  Francesco Bullo,et al.  Distributed Control of Robotic Networks , 2009 .

[7]  Rafael Fierro,et al.  A Multi-Vehicle Framework for the Development of Robotic Games: The Marco Polo Case , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[8]  Kelli A. Crews Baumgartner,et al.  Control and Optimization of Track Coverage in Underwater Sensor Networks , 2007 .

[9]  John Lygeros,et al.  Lecture Notes on Hybrid Systems , 2004 .

[10]  Charles W. Therrien,et al.  Probability and Random Processes for Electrical and Computer Engineers , 2011 .

[11]  E. Frazzoli,et al.  A hybrid control framework for robust maneuver-based motion planning , 2008, 2008 American Control Conference.

[12]  R.L. Streit,et al.  Tracking with distributed sets of proximity sensors using geometric invariants , 2004, IEEE Transactions on Aerospace and Electronic Systems.

[13]  G. Swaminathan.  Robot Motion Planning , 2006 .

[14]  Rafael Fierro,et al.  A Geometric Optimization Approach to Detecting and Intercepting Dynamic Targets , 2007, 2007 American Control Conference.