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.