Stability and Link Reduction Methodology of Multi-agent System

This paper investigates about the structural stability and link reduction methodology for high order integrated dynamic multi-agent systems. Recently, the majority of multi-agent system's problems have been focused on structural controllability aspects. Here, we consider that a group of agents in leader-follower structure are under a fixed topological arrangement and the agent's interconnection is a weighted graph with freely chosen weights such that the corresponding system is structurally controllable. Under this organization, it is shown that structural stability guarantees structural controllability. Moreover, a methodology namely-Link reduction is introduced to minimize the numbers of links of an intricate graph. Finally, a numerical example and simulation results are presented to illustrate the approach.

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

[2]  P. N. Paraskevopoulos,et al.  Modern Control Engineering , 2001 .

[3]  George J. Pappas,et al.  Input-to-state stability on formation graphs , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[4]  Magnus Egerstedt,et al.  Topology and Complexity of Formations , 2003 .

[5]  Richard M. Murray,et al.  Information flow and cooperative control of vehicle formations , 2004, IEEE Transactions on Automatic Control.

[6]  H.G. Tanner,et al.  On the controllability of nearest neighbor interconnections , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[7]  B.D.O. Anderson,et al.  The multi-agent rendezvous problem - the asynchronous case , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[8]  Sonia Martínez,et al.  Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions , 2006, IEEE Transactions on Automatic Control.

[9]  Guangming Xie,et al.  Consensus control for a class of networks of dynamic agents , 2007 .

[10]  Ella M. Atkins,et al.  Distributed multi‐vehicle coordinated control via local information exchange , 2007 .

[11]  Kevin L. Moore,et al.  High-Order and Model Reference Consensus Algorithms in Cooperative Control of MultiVehicle Systems , 2007 .

[12]  Guangming Xie,et al.  On the controllability of multiple dynamic agents with fixed topology , 2009, 2009 American Control Conference.

[13]  Mohsen Zamani,et al.  Structural controllability of multi-agent systems , 2009, 2009 American Control Conference.

[14]  Hai Lin,et al.  Structural controllability of high order dynamic multi-agent systems , 2010, 2010 IEEE Conference on Robotics, Automation and Mechatronics.

[15]  Albert-László Barabási,et al.  Controllability of complex networks , 2011, Nature.

[16]  Some Studies on Structural Controllability and Optimum Link Weight Assignment of Complex Networks , 2013 .

[17]  M. Maitra,et al.  Studies on strong structural controllability and optimum link weight assignment of complex networks , 2013, 2013 Annual IEEE India Conference (INDICON).

[18]  Shilpa Chakravartula,et al.  Complex Networks: Structure and Dynamics , 2014 .