Cooperative hybrid control of robotic sensors for perimeter detection and tracking

In this paper, we present a decentralized coordination algorithm that allows a robotic swarm to locate and track a dynamic perimeter. A cooperative communication scheme is used by the team to rapidly detect a perimeter. Collision-free cycling behavior emerges by composing simple reactive control laws. The decentralized framework could potentially allow the algorithm to scale to many robots. Extensive simulation results and experiments verify the validity and scalability of the proposed cooperative control scheme.

[1]  Mireille E. Broucke,et al.  Formations of vehicles in cyclic pursuit , 2004, IEEE Transactions on Automatic Control.

[2]  David A. Schoenwald,et al.  Decentralized control of cooperative robotic vehicles: theory and application , 2002, IEEE Trans. Robotics Autom..

[3]  Douglas W. Gage,et al.  Randomized search strategies with imperfect sensors , 1994, Other Conferences.

[4]  Richard T. Vaughan,et al.  The Player/Stage Project: Tools for Multi-Robot and Distributed Sensor Systems , 2003 .

[5]  Alex Fukunaga,et al.  Cooperative mobile robotics: antecedents and directions , 1995 .

[6]  M. Brooks,et al.  A natural history of the Sonoran Desert by S. J. Phillips, P. W. Comus , 2000 .

[7]  Sesh Commuri,et al.  A Multi-Robot Testbed for Biologically-Inspired Cooperative Control , 2005 .

[8]  Jean-Claude Latombe,et al.  Potential Field Methods , 1991 .

[9]  Andreas Savvides,et al.  Using Mobile Sensing Nodes for Dynamic Boundary Estimation , 2004 .

[10]  Camillo J. Taylor,et al.  A vision-based formation control framework , 2002, IEEE Trans. Robotics Autom..

[11]  T. Henzinger.  The theory of hybrid automata , 1996, LICS 1996.

[12]  B. Francis,et al.  Unicycles in cyclic pursuit , 2004, Proceedings of the 2004 American Control Conference.

[13]  Vijay Kumar,et al.  A Framework and Architecture for Multi-Robot Coordination , 2000, ISER.

[14]  Vijay Kumar,et al.  Hybrid control of formations of robots , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[15]  Lynne E. Parker,et al.  ALLIANCE: an architecture for fault tolerant multirobot cooperation , 1998, IEEE Trans. Robotics Autom..

[16]  Richard T. Vaughan,et al.  On device abstractions for portable, reusable robot code , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[17]  Donald D. Dudenhoeffer,et al.  A Robotic Swarm for Spill Finding and Perimeter Formation , 2002 .

[18]  Rodney M. Goodman,et al.  Distributed odor source localization , 2002 .

[19]  A. Jadbabaie,et al.  Stabilizing receding horizon control of nonlinear systems: a control Lyapunov function approach , 1999, Proceedings of the 1999 American Control Conference (Cat. No. 99CH36251).

[20]  R.M. Murray,et al.  Experimental validation of an algorithm for cooperative boundary tracking , 2005, Proceedings of the 2005, American Control Conference, 2005..

[21]  Petter Ögren,et al.  Obstacle avoidance in formation , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[22]  R. Olfati-Saber,et al.  Collision avoidance for multiple agent systems , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[23]  Naomi Ehrich Leonard,et al.  Vehicle networks for gradient descent in a sampled environment , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[24]  H. Van Dyke Parunak,et al.  Swarming Pattern Detection in Sensor and Robot Networks , 2004 .

[25]  Petter Ögren,et al.  Cooperative control of mobile sensor networks:Adaptive gradient climbing in a distributed environment , 2004, IEEE Transactions on Automatic Control.

[26]  Benjamin Grocholsky,et al.  The robotics bus: a local communications bus for robots , 2004, SPIE Optics East.

[27]  John S. Baras,et al.  Decentralized control of autonomous vehicles , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[28]  Vijay Kumar,et al.  Hierarchical Hybrid Modeling of Embedded Systems , 2001, EMSOFT.

[29]  Vijay Kumar,et al.  Cooperative Control of Robot Formations , 2002 .

[30]  Andrea L. Bertozzi,et al.  Collective Motion Algorithms for Determining Environmental Boundaries , 2003 .

[31]  Jindong Tan,et al.  Peer-to-peer model for the area coverage and cooperative control of mobile sensor networks , 2004, SPIE Defense + Commercial Sensing.

[32]  Sonia Martínez,et al.  Coverage control for mobile sensing networks , 2002, IEEE Transactions on Robotics and Automation.

[33]  Andrea L. Bertozzi,et al.  Tracking Environmental Level Sets with Autonomous Vehicles , 2004 .