Swarming-based mobile target following using limited-capability mobile mini-robots

Locating and tracking mobile objects or targets using dynamically assigned multi-robot teams operating within an unknown or partially- known environment is an important problem in many applications of autonomous systems. Several approaches such as CMOMMT and pursuit-evasion games have been proposed to address this problem. However, each of these techniques requires specific sensors and/or considerable computational capabilities on each robot. In this paper, we consider the problem of locating and following mobile targets in an unknown environment, but only using inexpensive mini-robots with limited computation capabilities and less-sophisticated sensors. Our proposed technique is inspired by the swarming behavior observed in social insects such as ants when their nest is migrated to a different region, or when a food source they are traveling to is obstructed. We present detailed empirical analyzes of our proposed algorithm for mobile target following using a realistic model of e-puck robots within the Webots robot simulator. Our results show that our mobile target following mechanism enables limited-capability pursuer robots to successfully follow mobile targets under different operational and environment conditions.

[1]  M Shoham,et al.  Image-guided system with miniature robot for precise positioning and targeting in keyhole neurosurgery , 2006, Computer aided surgery : official journal of the International Society for Computer Aided Surgery.

[2]  Stefano Carpin,et al.  Cooperative Observation of Multiple Moving Targets: an algorithm and its formalization , 2007, Int. J. Robotics Res..

[3]  Sampath Kannan,et al.  Randomized Pursuit-Evasion with Local Visibility , 2006, SIAM J. Discret. Math..

[4]  S. Shankar Sastry,et al.  Probabilistic pursuit-evasion games: theory, implementation, and experimental evaluation , 2002, IEEE Trans. Robotics Autom..

[5]  Steven M. LaValle,et al.  Visibility-Based Pursuit-Evasion in an Unknown Planar Environment , 2004, Int. J. Robotics Res..

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

[7]  James A. R. Marshall,et al.  Moving targets: collective decisions and flexible choices in house-hunting ants , 2007, Swarm Intelligence.

[8]  Prasanta K. Bose,et al.  Swarm Coordination for Pursuit Evasion Games using Sensor Networks , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[9]  Steven M. LaValle,et al.  Visibility-Based Pursuit-Evasion with Bounded Speed , 2008, WAFR.

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

[11]  Sergio de La Parra,et al.  Low cost navigation system for UAV's , 2005 .

[12]  J. Deneubourg,et al.  Trails and U-turns in the Selection of a Path by the Ant Lasius niger , 1992 .

[13]  Sebastian Thrun,et al.  Visibility-based Pursuit-evasion with Limited Field of View , 2004, Int. J. Robotics Res..