The Evolution Formation for Multi-agent System

In this paper, we research the problem of the formation evolution for multi-agent discrete-time systems. On the premise of solving the fixed-point aggregation problem by using pinning control, first a synchronization control algorithm for formation motion keeping is proposed based on the principle of motion decomposition. Then, we have a target to deal with a simple problem that when we only add a new agent every-time, how to make the formation extending meanwhile the other agents will be invariable. Besides, in order to minimize the communication cost, a method using matrix disassembly is proposed as the switching rule for the communication topological graph. The way we proposed can solve the formation evolution problem effectively without the change of initial communication channel. As the original communication channels are all valid, the utilization rate is the highest and the channel added is the least, so the communication consumption is minimal. Finally, the simulation results illustrate the algorithm is effective.

[1]  Rodney Teo,et al.  Decentralized overlapping control of a formation of unmanned aerial vehicles , 2004, Autom..

[2]  Nathan Harl,et al.  Co-Ordinated Rendezvous of Unmanned Air Vehicles to a Formation Using a Sliding Mode Approach , 2011 .

[3]  Chang Boon Low,et al.  A flexible virtual structure formation keeping control for fixed-wing UAVs , 2011, 2011 9th IEEE International Conference on Control and Automation (ICCA).

[4]  S. N. Balakrishnan,et al.  Coordinated Rendezvous of Unmanned Air Vehicles: A Sliding Mode Approach , 2008 .

[5]  Hugh H. T. Liu,et al.  Formation UAV flight control using virtual structure and motion synchronization , 2008, 2008 American Control Conference.

[6]  Timothy W. McLain,et al.  Decentralized Cooperative Aerial Surveillance Using Fixed-Wing Miniature UAVs , 2006, Proceedings of the IEEE.

[7]  Delin Luo,et al.  Optimal Formation Reconfiguration Control of Multiple UCAVs Using Improved Particle Swarm Optimization , 2008 .

[8]  G. Inalhan,et al.  Decentralized overlapping control of a formation of unmanned aerial vehicles , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[9]  Vincent D. Blondel,et al.  Formation Reorganization by Primitive Operations on Directed Graphs , 2008, IEEE Transactions on Automatic Control.

[10]  Randal W. Beard,et al.  Coordination Variables, Coordination Functions, and Cooperative-Timing Missions , 2005 .

[11]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.