Optimality of consensus protocols for multi-agent systems with interaction

This paper deals with consensus protocols for multi-agent systems with interaction. Each agent is driven by distributed control for achieving consensus, while it is simultaneously influenced by distributed disturbance for disturbing consensus. That is, two kinds of interconnections are considered, where the interconnections are assumed to be described as undirected graphs possibly different. A necessary and sufficient condition is stated for consensus achievement. A sufficient condition for optimality of the consensus is then presented as the key result of this paper, where it is shown that the distributed feedback can minimize a quadratic performance index under this condition. These two conditions are further investigated, and the graph topology desirable for consensus achievement is established from the viewpoint of inverse optimality.

[1]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[2]  Magnus Egerstedt,et al.  Graph Theoretic Methods in Multiagent Networks , 2010, Princeton Series in Applied Mathematics.

[3]  Randal W. Beard,et al.  Distributed Consensus in Multi-vehicle Cooperative Control - Theory and Applications , 2007, Communications and Control Engineering.

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

[5]  T. Başar.  Contributions to the Theory of Optimal Control , 2001 .

[6]  Elham Semsar-Kazerooni,et al.  Optimal Consensus Seeking in a Network of Multiagent Systems: An LMI Approach , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[7]  R. E. Kalman,et al.  Contributions to the Theory of Optimal Control , 1960 .

[8]  R. E. Kalman,et al.  When Is a Linear Control System Optimal , 1964 .

[9]  Francesco Borrelli,et al.  Distributed LQR Design for Identical Dynamically Decoupled Systems , 2008, IEEE Transactions on Automatic Control.

[10]  Francesco Bullo,et al.  Distributed Control of Robotic Networks , 2009 .

[11]  Ozan Demir,et al.  A decomposition approach to decentralized and distributed control of spatially interconnected systems , 2011 .

[12]  Michael Athans,et al.  Gain and phase margin for multiloop LQG regulators , 1976, 1976 IEEE Conference on Decision and Control including the 15th Symposium on Adaptive Processes.

[13]  F. Pukelsheim,et al.  On the Löwner, minus, and star partial orderings of nonnegative definite matrices and their squares , 1991 .

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

[15]  Dragoslav D. Siljak,et al.  Optimality and robustness of linear quadratic control for nonlinear systems , 1990, Autom..

[16]  F. Paganini,et al.  Convex synthesis of controllers for consensus , 2004, Proceedings of the 2004 American Control Conference.

[17]  Sanjay Lall,et al.  A Characterization of Convex Problems in Decentralized Control$^ast$ , 2005, IEEE Transactions on Automatic Control.