Interval Bipartite Consensus of Networked Agents Associated With Signed Digraphs

• Published in: IEEE transactions on automatic control Vol. 61; no. 12; pp. 3755 - 3770
• Main Authors: Meng, Deyuan, Du, Mingjun, Jia, Yingmin
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.12.2016; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Apexes; Eigenvalues; Eigenvalues and eigenfunctions; Graph theory; Guidelines; Indexes; Interval bipartite consensus; Laplace equations; multi-agent system; Multi-agent systems; Multiagent systems; Protocols; rooted cycle; signed digraph; spanning tree; Stability analysis; Trees (mathematics)
• ISSN: 0018-9286; 1558-2523
• DOI: 10.1109/TAC.2016.2528539

This paper solves consensus problems for networked agents whose interactions with each other are described by signed digraphs. The Laplacian matrix of a signed digraph is studied by introducing rooted cycles, and the relationship between it and the spanning tree condition is addressed. In particular, the Laplacian matrix of a signed digraph with spanning trees is positive stable if and only if there is at least one negative rooted cycle; otherwise, it has exactly one zero eigenvalue if and only if either there exist no rooted cycles or all existing rooted cycles are positive. It is shown that all agents reach interval bipartite consensus if their associated signed digraph has a spanning tree. Further, the consensus values of all agents depend only on the initial states of those agents which are associated with root vertices. The developed consensus results are applicable for multi-agent systems with both continuous-time and discrete-time dynamics. Illustrative examples are provided to demonstrate interval bipartite consensus performances for multi-agent systems associated with different signed digraphs which all contain spanning trees but are not strongly connected.