Obstacle Avoidance Policies for Cluster Space Control of Nonholonomic Multirobot Systems

The cluster space control technique promotes simplified specification and monitoring of the motion of mobile multirobot systems of limited size. In this publication, we summarize the definition of the cluster space framework and introduce a multirobot cluster space controller specific for unicycle-like nonholonomic mobile robots. The controller produces cluster commands that translate into valid robot-level motions. We then study the closed-loop system stability in the Lyapunov sense. Two different obstacle avoidance algorithms are proposed and the stability of the resulting systems is also addressed. Experimental tests with a three-robot system and simulation results with a ten-robot system verify the functionality of the proposed approaches.

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

[2]  Nils J. Nilsson,et al.  Teleo-Reactive Programs for Agent Control , 1993, J. Artif. Intell. Res..

[3]  Paul A. Viola,et al.  Cooperative control of a semi-autonomous mobile robot , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

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

[5]  Naomi Ehrich Leonard,et al.  Cooperative control : a post-workshop volume : 2003 Block Island workshop on cooperative control , 2005 .

[6]  Bill Goodwine,et al.  Motion Planning for Nonlinear Symmetric Distributed Robotic Formations , 2007, Int. J. Robotics Res..

[7]  Vijay Kumar,et al.  A potential field based approach to multi-robot manipulation , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[8]  Dongbing Gu,et al.  A local sensor based leader-follower flocking system , 2008, 2008 IEEE International Conference on Robotics and Automation.

[9]  Christopher Kitts,et al.  Cluster space specification and control of a 3-robot mobile system , 2008, 2008 IEEE International Conference on Robotics and Automation.

[10]  David M. Fratantoni,et al.  Multi-AUV Control and Adaptive Sampling in Monterey Bay , 2006, IEEE Journal of Oceanic Engineering.

[11]  Naomi Ehrich Leonard,et al.  Virtual leaders, artificial potentials and coordinated control of groups , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[12]  Yoram Koren,et al.  Potential field methods and their inherent limitations for mobile robot navigation , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[13]  Russell J. Clark,et al.  Learning momentum: online performance enhancement for reactive systems , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[14]  Christopher Kitts,et al.  Error characterization in the vicinity of singularities in multi-robot cluster space control , 2009, 2008 IEEE International Conference on Robotics and Biomimetics.

[15]  Gianluca Antonelli,et al.  Kinematic Control of Platoons of Autonomous Vehicles , 2006, IEEE Transactions on Robotics.

[16]  Tucker R. Balch,et al.  Behavior-based formation control for multirobot teams , 1998, IEEE Trans. Robotics Autom..

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

[18]  Dong Sun,et al.  Coordinated Motion Planning for Multiple Mobile Robots Along Designed Paths With Formation Requirement , 2011, IEEE/ASME Transactions on Mechatronics.

[19]  Christopher Kitts,et al.  Cluster space collision avoidance for mobile two-robot systems , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[20]  John J. Craig Zhu,et al.  Introduction to robotics mechanics and control , 1991 .

[21]  A. Fujimori,et al.  Formated Navigation of Mobile Robots with Obstacle Avoidance , 2006, 2006 IEEE Conference on Robotics, Automation and Mechatronics.

[22]  Mac Schwager,et al.  Decentralized, Adaptive Coverage Control for Networked Robots , 2009, Int. J. Robotics Res..

[23]  Mark W. Spong,et al.  Cooperative Avoidance Control for Multiagent Systems , 2007 .

[24]  Christopher Kitts,et al.  Entrapment/escorting and patrolling missions in multi-robot cluster space control , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[25]  Magnus Egerstedt,et al.  Multi-robot deployment and coordination with Embedded Graph Grammars , 2009, Auton. Robots.

[26]  I. Mas,et al.  Cluster Space Specification and Control of Mobile Multirobot Systems , 2009, IEEE/ASME Transactions on Mechatronics.

[27]  Rodney A. Brooks,et al.  A Robust Layered Control Syste For A Mobile Robot , 2022 .

[28]  Ronald C. Arkin,et al.  Motor Schema — Based Mobile Robot Navigation , 1989, Int. J. Robotics Res..

[29]  O. Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[30]  C. Kitts,et al.  A behavioral control approach to formation-keeping through an obstacle field , 2004, 2004 IEEE Aerospace Conference Proceedings (IEEE Cat. No.04TH8720).

[31]  Kar-Han Tan,et al.  Virtual structures for high-precision cooperative mobile robotic control , 1996, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. IROS '96.

[32]  John J. Craig,et al.  Introduction to Robotics Mechanics and Control , 1986 .

[33]  G. Leitmann,et al.  Avoidance control , 1977 .

[34]  Magnus Egerstedt,et al.  Design, Control, and Applications of Real-World Multirobot Systems [From the Guest Editors] , 2008 .

[35]  Dusan M. Stipanovic,et al.  Formation Control and Collision Avoidance for Multi-agent Non-holonomic Systems: Theory and Experiments , 2008, Int. J. Robotics Res..

[36]  Frank E. Schneider,et al.  A potential field based approach to multi robot formation navigation , 2003, IEEE International Conference on Robotics, Intelligent Systems and Signal Processing, 2003. Proceedings. 2003.

[37]  Pradeep K. Khosla,et al.  Real-time obstacle avoidance using harmonic potential functions , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[38]  Ricardo O. Carelli,et al.  Dynamic model based formation control and obstacle avoidance of multi-robot systems , 2008, Robotica.

[39]  Ignacio Mas,et al.  Centralized and decentralized multi-robot control methods using the cluster space control framework , 2010, 2010 IEEE/ASME International Conference on Advanced Intelligent Mechatronics.

[40]  John McPhee,et al.  A Complete and Scalable Strategy for Coordinating Multiple Robots Within Roadmaps , 2008, IEEE Transactions on Robotics.

[41]  Guangwen Li,et al.  Formation Control and Obstacle Avoidance Algorithm of Multiple Autonomous Underwater Vehicles(AUVs) Based on Potential Function and Behavior Rules , 2007, 2007 IEEE International Conference on Automation and Logistics.

[42]  Christopher Kitts,et al.  Cluster Space Control of Autonomous Surface Vessels , 2009 .