Necessary and Sufficient Conditions for Consensusability of Linear Multi-Agent Systems

Consensusability of multi-agent systems (MASs) is a fundamental problem in the MAS research area, since when starting to design a consensus protocol, one should know whether or not there exists such a protocol that has the ability to make the MAS involved consensus. This technical note is aimed at studying the joint impact of the agent dynamic structure and the communication topology on consensusability. For the MASs with fixed topology and agents described by linear time-invariant systems, a necessary condition of consensusability with respect to a set of admissible consensus protocols is given, which is shown, under some mild conditions, to be necessary and sufficient.

[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]  S. E. Tuna.  LQR-based coupling gain for synchronization of linear systems , 2008, 0801.3390.

[3]  Naomi Ehrich Leonard,et al.  Virtual leaders, artificial potentials and coordinated control of groups , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[4]  George J. Pappas,et al.  Flocking in Fixed and Switching Networks , 2007, IEEE Transactions on Automatic Control.

[5]  Joe Brewer,et al.  Kronecker products and matrix calculus in system theory , 1978 .

[6]  Kevin M. Passino,et al.  Cohesive Behaviors of Multiagent Systems With Information Flow Constraints , 2006, IEEE Transactions on Automatic Control.

[7]  P. Dorato,et al.  Static output feedback: a survey , 1994, Proceedings of 1994 33rd IEEE Conference on Decision and Control.

[8]  Tao Li,et al.  Consensus control for leader-following multi-agent systems with measurement noises , 2010, J. Syst. Sci. Complex..

[9]  Randal W. Beard,et al.  Consensus seeking in multiagent systems under dynamically changing interaction topologies , 2005, IEEE Transactions on Automatic Control.

[10]  Yu-Ping Tian,et al.  Consentability and protocol design of multi-agent systems with stochastic switching topology , 2009, Autom..

[11]  Zhihua Qu,et al.  Cooperative Control of Dynamical Systems With Application to Autonomous Vehicles , 2008, IEEE Transactions on Automatic Control.

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

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

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

[15]  Z. Qu,et al.  Cooperative Control of Dynamical Systems: Applications to Autonomous Vehicles , 2009 .

[16]  W. Rugh.  Linear System Theory , 1992 .

[17]  Roy M. Howard,et al.  Linear System Theory , 1992 .