A graph based formation control of nonholonomic wheeled robots using a novel edge-weight function

In this paper, we use the combination of graph theory and consensus algorithm to realize the formation control of nonholonomic wheeled robots. A novel edge-weight function is designed so that the desired formation-shape can be achieved. In addition, the consensus problem is usually solved on the assumption that the robots are modeled as particle model, but this assumption is not suitable when we are dealing with real robots, so we design a novel algorithm to meet the nonholonomic constraints of wheeled robots. Finally, the effectiveness of the proposed method is verified by the simulation results of an example.

[1]  A. Jadbabaie,et al.  Formation control for a cooperative multi-agent system using decentralized navigation functions , 2006, 2006 American Control Conference.

[2]  A. Stephen Morse,et al.  Decentralized control of linear multivariable systems , 1976, Autom..

[3]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[4]  J. A. Fax.  Optimal and Cooperative Control of Vehicle Formations , 2002 .

[5]  Vijay Kumar,et al.  Controlling formations of multiple mobile robots , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[6]  Ho-Hoon Lee,et al.  Decentralized formation control and obstacle avoidance for multiple robots with nonholonomic constraints , 2006, 2006 American Control Conference.

[7]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

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

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

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

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

[12]  Xiaoming Hu,et al.  Formation constrained multi-agent control , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

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

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

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

[16]  Huijun Gao,et al.  Global consensus of single-integrator agents subject to saturation constraints , 2014 .