An extended consensus algorithm for multi-agent systems

In this paper, we study an extended consensus problem for multi-agent systems, where the entire system is decentralized in the sense that each agent can only obtain information (states or outputs) from its neighbor agents. The concept extended consensus means that a combination of each agent's state elements is required to converge to the same vector. For this extended consensus problem, we propose to reduce the problem to a stabilization problem with an appropriate transformation, and thus obtain a strict matrix inequality with respect to a Lyapunov matrix and a structured controller gain matrix. We then utilize a homotopy based method for solving the matrix inequality effectively, and show validity of the result by an example. The feature of the present algorithm is that it can deal with various additional control requirements such as convergence rate specification and actuator limitations.

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

[2]  Guisheng Zhai,et al.  Consensus algorithms for multi-agent systems: A matrix inequality based approach , 2009, 2009 International Conference on Networking, Sensing and Control.

[3]  Guisheng Zhai,et al.  A new consensus algorithm for multi-agent systems via dynamic output feedback control , 2009, 2009 IEEE Control Applications, (CCA) & Intelligent Control, (ISIC).

[4]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[5]  Alan J. Laub,et al.  The LMI control toolbox , 1994, Proceedings of 1994 33rd IEEE Conference on Decision and Control.

[6]  R. Murray,et al.  Consensus protocols for networks of dynamic agents , 2003, Proceedings of the 2003 American Control Conference, 2003..

[7]  Guisheng Zhai,et al.  Decentralized Hinfinity controller design: a matrix inequality approach using a homotopy method , 1998, Autom..

[8]  Stephen P. Boyd,et al.  Linear Matrix Inequalities in Systems and Control Theory , 1994 .

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

[10]  G. Zhai,et al.  Decentralized H∞ Controller Design: A Matrix Inequality Approach Using a Homotopy Method , 1998 .

[11]  Michael William Newman,et al.  The Laplacian spectrum of graphs , 2001 .

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

[13]  B. Mohar.  THE LAPLACIAN SPECTRUM OF GRAPHS y , 1991 .

[14]  T. Namerikawa,et al.  Consensus control of observer-based multi-agent system with Communication Delay , 2008, 2008 SICE Annual Conference.

[15]  E. Yaz.  Linear Matrix Inequalities In System And Control Theory , 1998, Proceedings of the IEEE.