A unified approach for the influences of negative weights on system consensus

Abstract

In this paper, the influences of negative weights on the consensus problems of multi-agent systems are investigated. While the system is subject to external attacks or agents in the system break down, there are errors in information transmission between agents. As a result, for non-negative systems, the connection weights between agents may change, or even change from positive to negative. In this paper, we provide a unified approach to deal with the problem of how to ensure the consensus of the system when the connection weight becomes negative. It is found that the consensus of multi-agent systems and general linear multi-agent systems will be guaranteed while the weights change to a certain extent without changing the protocol and feedback gains. We obtain a necessary and sufficient condition to ensure that the system can still reach asymptotic consensus when the connection weight is negative. The result is applicable to first-order, high-order integrator type of multi-agent systems as well as the general linear multi-agent system.