Decentralised control for formation reorganisation of multi-agent systems using a virtual leader

In this article, we study the topology reorganisation of formations for multi-agent systems with a broken agent during motion. The cases with a broken agent in different topologies and different positions are studied, and a decentralised algorithm is proposed to reorganise the different damaged topologies of formations. The main contributions of this article include: first, a collective potential function model is designed to reorganise the topologies, and a repulsive potential function model is proposed to avoid obstacles; second, a decentralised algorithm based on potential functions is presented; third, a virtual agent is designed to be a leader as soon as an agent is damaged, and disappears once the topology is repaired. Finally, some simulation results are studied to demonstrate the efficiency of the proposed algorithm.

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

[2]  Frank Harary,et al.  Graph Theory , 2016 .

[3]  K. Khorasani,et al.  Semi-Decentralized Optimal Control Technique for a Leader-Follower Team of Unmanned Systems with Partial Availability of the Leader Command , 2007, 2007 IEEE International Conference on Control and Automation.

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

[5]  A. Barabasi,et al.  Collective Motion of Self-Propelled Particles: Kinetic Phase Transition in One Dimension , 1997, cond-mat/9712154.

[6]  David A. Schoenwald,et al.  Decentralized control of cooperative robotic vehicles: theory and application , 2002, IEEE Trans. Robotics Autom..

[7]  Yi Guo,et al.  Decentralized Coordination Control for Formation Stability of Autonomous Robotic Systems , 2006, 2006 International Conference on Mechatronics and Automation.

[8]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[9]  George,et al.  An Intelligent Approach to Coordinated Control of Multiple Unmanned Aerial Vehicles , 2004 .

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

[11]  Hiroaki Yamaguchi.  A cooperative hunting behavior by mobile robot troops , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[12]  Hiroaki Yamaguchi,et al.  A Cooperative Hunting Behavior by Mobile-Robot Troops , 1999, Int. J. Robotics Res..

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

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

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

[16]  Hichem Maaref,et al.  Fuzzy Separation Bearing Control for Mobile Robots Formation , 2007 .

[17]  Jizhong Xiao,et al.  Backstepping based multiple mobile robots formation control , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[18]  Tamio Arai,et al.  A distributed control scheme for multiple robotic vehicles to make group formations , 2001, Robotics Auton. Syst..

[19]  Louis E Buzogany.  Automated Control of Aircraft in Formation Flight , 1993 .

[20]  John L. Junkins,et al.  Spacecraft Formation Flying Control using Mean Orbit Elements , 2000 .

[21]  Long Wang,et al.  Flocking of Multi-Agent Systems with a Virtual Leader , 2007, 2007 IEEE Symposium on Artificial Life.

[22]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[23]  Jason L. Speyer,et al.  Decentralized controllers for unmanned aerial vehicle formation flight , 1996 .

[24]  J. Bellingham,et al.  Autonomous Oceanographic Sampling Networks , 1993 .

[25]  Jiangping Hu,et al.  Leader-following coordination of multi-agent systems with coupling time delays , 2007, 0705.0401.

[26]  Thomas Uthmann,et al.  Analysis of motor control and behavior in multi agent systems by means of artificial neural networks. , 2005, Clinical biomechanics.

[27]  W ReynoldsCraig.  Flocks, herds and schools: A distributed behavioral model , 1987 .

[28]  Yiguang Hong,et al.  Distributed Observers Design for Leader-Following Control of Multi-Agent Networks (Extended Version) , 2017, 1801.00258.

[29]  Vicsek,et al.  Novel type of phase transition in a system of self-driven particles. , 1995, Physical review letters.

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

[31]  Maurice Martin,et al.  TechSat 21: formation design, control, and simulation , 2000, 2000 IEEE Aerospace Conference. Proceedings (Cat. No.00TH8484).