Stable Formation Control of Multi-robot System with Communication Delay

In this paper, a distributed formation control algorithm with delayed information exchange is discussed. The algorithm, which is derived from the flocking behaviour of birds and consensus theory, enables robots to move in formation at a desired velocity. After a series of orthogonal transformations to the original formation system, the upper bound tolerable delay is obtained by using matrix theory and the Nyquist criterion. According to the results, the upper bound tolerable delay depends on the control parameters and eigenvalues of the Laplacian matrix. Therefore, the effect of the parameters on the maximum tolerable delay is analysed, obtaining the following conclusions: the upper bound tolerable delay is proportional to the parameters associated with the velocity, inversely proportional to the parameters associated with the position, and inversely proportional to the difference between the eigenvalue of Laplacian matrix and 1. The simulation results of a four-robot formation system with different commu...

[1]  Vijay Kumar,et al.  Distributed multi-robot task assignment and formation control , 2008, 2008 IEEE International Conference on Robotics and Automation.

[2]  Zhihua Qu,et al.  Cooperative Control of Dynamical Systems With Application to Autonomous Vehicles , 2008, IEEE Transactions on Automatic Control.

[3]  Li Xiao.  Formation control of multi-agent with diverse delays , 2010 .

[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]  Wei Ren,et al.  Consensus based formation control strategies for multi-vehicle systems , 2006, 2006 American Control Conference.

[6]  Cristian Secchi,et al.  Formation control over delayed communication networks , 2008, 2008 IEEE International Conference on Robotics and Automation.

[7]  Tzyh Jong Tarn,et al.  Rules and control strategies of multi-robot team moving in hierarchical formation , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[8]  Bo Yang,et al.  Forced consensus in networks of double integrator systems with delayed input , 2010, Autom..

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

[10]  Karl Henrik Johansson,et al.  Stability analysis for multi-agent systems using the incidence matrix: Quantized communication and formation control , 2010, Autom..

[11]  Laura E. Ray,et al.  Stability of potential function formation control with communication and processing delay , 2009, 2009 American Control Conference.

[12]  K. Johansson,et al.  Consensus of double integrator multi-agents under communication delay , 2009 .

[13]  Uwe R. Zimmer,et al.  Distributed shape control of homogeneous swarms of autonomous underwater vehicles , 2007, Auton. Robots.

[14]  Gerardo Lafferriere,et al.  Decentralized control of vehicle formations , 2005, Syst. Control. Lett..

[15]  Benjamin I. Triplett,et al.  Abbreviated zero order hold for formation control in the presence of communication and sensing delays , 2006, 2006 American Control Conference.

[16]  Tian Yu-Ping,et al.  Formation control of second-order dynamic agents with heterogeneous communication delays , 2008, 2008 27th Chinese Control Conference.

[17]  George J. Pappas,et al.  Flocking in Teams of Nonholonomic Agents , 2003 .

[18]  Frank Allgöwer,et al.  Delay-dependent rendezvous and flocking of large scale multi-agent systems with communication delays , 2008, 2008 47th IEEE Conference on Decision and Control.

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

[20]  Z. Qu,et al.  Cooperative Control of Dynamical Systems: Applications to Autonomous Vehicles , 2009 .