Non-Collision Conditions in Multi-Agent Virtual Leader-Based Formation Control

Formation control is one of the most important issues of group coordination for multi-agent robots systems. Some schemes are based on the leader-followers approach where some robots are considered as group leaders which influence the group behaviour. In this work, we address a formation strategy using a virtual leader which has communication with the rest of the follower robots, considered as omnidirectional robots. The virtual leader approach presents advantages such as analysis simplification and fewer sensing requirements in the control law implementation. The formation control is based on attractive potential functions only. The control law guarantees the convergence to the desired formation but, in principle, does not avoid inter-agent collisions. A set of necessary and sufficient non-collision conditions based on the explicit solution of the closed-loop system is derived. The conditions allow concluding from the initial conditions whether or not the agents will collide. The results are extended to the case of unicycle-type robots.

[1]  YangQuan Chen,et al.  Formation control: a review and a new consideration , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[2]  Guangming Xie,et al.  Leader-following formation control of multiple mobile vehicles , 2007 .

[3]  Amit Kumar,et al.  Towards Decentralization of Multi-robot Navigation Functions , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[4]  Hiroaki Yamaguchi,et al.  A distributed motion coordination strategy for multiple nonholonomic mobile robots in cooperative hunting operations , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[5]  Vijay Kumar,et al.  Leader-to-formation stability , 2004, IEEE Transactions on Robotics and Automation.

[6]  Vijay Kumar,et al.  Modeling and control of formations of nonholonomic mobile robots , 2001, IEEE Trans. Robotics Autom..

[7]  K. Valavanis,et al.  Unmanned ground vehicle swarm formation control using potential fields , 2007, 2007 Mediterranean Conference on Control & Automation.

[8]  N.E. Leonard,et al.  Orientation control of multiple underwater vehicles with symmetry-breaking potentials , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[9]  Manfredi Maggiore,et al.  Necessary and sufficient graphical conditions for formation control of unicycles , 2005, IEEE Transactions on Automatic Control.

[10]  Richard M. Murray,et al.  INFORMATION FLOW AND COOPERATIVE CONTROL OF VEHICLE FORMATIONS , 2002 .

[11]  William M. Spears,et al.  Distributed, Physics-Based Control of Swarms of Vehicles , 2004 .

[12]  Eduardo Aranda-Bricaire,et al.  Convergence and Collision Avoidance in Formation Control: A Survey of the Artificial Potential Functions Approach , 2011 .

[13]  K.D. Do,et al.  Formation control of mobile agents using local potential functions , 2006, 2006 American Control Conference.

[14]  K. D. Do,et al.  Nonlinear formation control of unicycle-type mobile robots , 2007, Robotics Auton. Syst..

[15]  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).

[16]  R. W. Brockett,et al.  Asymptotic stability and feedback stabilization , 1982 .

[17]  Daniel E. Koditschek,et al.  Exact robot navigation using artificial potential functions , 1992, IEEE Trans. Robotics Autom..

[18]  Eduardo Aranda-Bricaire,et al.  Non-collision conditions in multi-agent robots formation using local potential functions , 2008, 2008 IEEE International Conference on Robotics and Automation.

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

[20]  Xiaoming Hu,et al.  Control of mobile platforms using a virtual vehicle approach , 2001, IEEE Trans. Autom. Control..

[21]  Yin-Tien Wang,et al.  Obstacle avoidance and role assignment algorithms for robot formation control , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[22]  Mireille E. Broucke,et al.  Local control strategies for groups of mobile autonomous agents , 2004, IEEE Transactions on Automatic Control.

[23]  Jaydev P. Desai,et al.  A Graph Theoretic Approach for Modeling Mobile Robot Team Formations , 2002, J. Field Robotics.

[24]  Lynne E. Parker,et al.  Guest editorial advances in multirobot systems , 2002, IEEE Trans. Robotics Autom..

[25]  Maja J. Mataric,et al.  A general algorithm for robot formations using local sensing and minimal communication , 2002, IEEE Trans. Robotics Autom..

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

[27]  Alberto Ortiz,et al.  Extending the potential fields approach to avoid trapping situations , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[28]  Dimos V. Dimarogonas,et al.  A feedback stabilization and collision avoidance scheme for multiple independent non-point agents, , 2006, Autom..

[29]  E. G. Hernandez-Martinez,et al.  Decentralized Formation Control of Multi-agent Robot Systems based on Formation Graphs , 2012 .

[30]  Shuzhi Sam Ge,et al.  Queues and artificial potential trenches for multirobot formations , 2005, IEEE Transactions on Robotics.

[31]  Dimos V. Dimarogonas,et al.  Distributed cooperative control and collision avoidance for multiple kinematic agents , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.