Leader-Following Formation Control of Multiple Mobile Robots

This paper presents a framework for controlling groups of autonomous mobile robots to achieve predetermined formations based on leader-following approach. A three-level hybrid control architecture is proposed to implement both centralized and decentralized cooperative control. Under such architecture, we decompose the global-level formation control problem of N robots into decentralized control problems between N-1 followers and their designated leader. In the leader-follower control level, two basic controllers are proposed to make the following robot keep relative position with respect to the leader and avoid collisions in the presence of obstacles. Then, graph theory is introduced to formalize specified formation patterns in a simple but effective way, and two types of switching between these formations are also proposed. Numerical simulations and physical robot experiments show the effectiveness of our approach

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

[2]  Reinhard Diestel,et al.  Graph Theory , 1997 .

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

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

[5]  Weiping Li,et al.  Applied Nonlinear Control , 1991 .

[6]  Petter Ögren,et al.  A control Lyapunov function approach to multi-agent coordination , 2001 .

[7]  Xingping Chen,et al.  Control of leader-follower formations of terrestrial UAVs , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[8]  Randal W. Beard,et al.  A decentralized approach to formation maneuvers , 2003, IEEE Trans. Robotics Autom..

[9]  Xiaoming Hu,et al.  A control Lyapunov function approach to multiagent coordination , 2002, IEEE Trans. Robotics Autom..

[10]  P. Ogren Split and join of vehicle formations doing obstacle avoidance , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

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

[12]  François Michaud,et al.  Dynamic robot formations using directional visual perception , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.