Journal ArticleDOI
Interval Bipartite Consensus of Networked Agents Associated With Signed Digraphs
Reads0
Chats0
TLDR
It is shown that all agents reach interval bipartite consensus if their associated signed digraph has a spanning tree, and the consensus values of all agents depend only on the initial states of those agents which are associated with root vertices.Abstract:
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.read more
Citations
More filters
Journal ArticleDOI
A tutorial on modeling and analysis of dynamic social networks. Part I
TL;DR: The aim of this tutorial is to highlight a novel chapter of control theory, dealing with applications to social systems, to the attention of the broad research community.
Journal ArticleDOI
On the Bipartite Consensus for Generic Linear Multiagent Systems With Input Saturation
TL;DR: If each agent is asymptotically null controllable with bounded controls and the interaction topology described by a signed digraph is structurally balanced and contains a spanning tree, then the semi-global bipartite consensus can be achieved for the linear multiagent system by a linear feedback controller with the control gain being designed via the low gain feedback technique.
Journal ArticleDOI
Bipartite Tracking Consensus of Linear Multi-Agent Systems With a Dynamic Leader
TL;DR: It is shown that bipartite tracking consensus in the close-loop MAS can be achieved if the gain matrix of protocol is suitably constructed and the control parameters of protocol are, respectively, larger than some positive quantities depending on global information of the considered MAS.
Journal ArticleDOI
A Tutorial on Modeling and Analysis of Dynamic Social Networks. Part II
TL;DR: In this paper, the authors highlight a novel chapter of control theory, dealing with dynamic models of social networks and processes over them, to the attention of the broad research community, and focus on more recent models of complex networks that have been developed concurrently with MAS theory.
Journal ArticleDOI
Adaptive finite-time bipartite consensus for second-order multi-agent systems with antagonistic interactions
TL;DR: The proposed algorithm is extended to solve the adaptive finite-time bipartite consensus tracking problem for leader–follower case by designing distributed finite- time estimator.
References
More filters
Journal ArticleDOI
Consensus problems in networks of agents with switching topology and time-delays
TL;DR: A distinctive feature of this work is to address consensus problems for networks with directed information flow by establishing a direct connection between the algebraic connectivity of the network and the performance of a linear consensus protocol.
Journal ArticleDOI
Consensus and Cooperation in Networked Multi-Agent Systems
TL;DR: A theoretical framework for analysis of consensus algorithms for multi-agent networked systems with an emphasis on the role of directed information flow, robustness to changes in network topology due to link/node failures, time-delays, and performance guarantees is provided.
Journal ArticleDOI
Coordination of groups of mobile autonomous agents using nearest neighbor rules
Ali Jadbabaie,Jie Lin,A.S. Morse +2 more
TL;DR: A theoretical explanation for the observed behavior of the Vicsek model, which proves to be a graphic example of a switched linear system which is stable, but for which there does not exist a common quadratic Lyapunov function.
Journal ArticleDOI
Consensus seeking in multiagent systems under dynamically changing interaction topologies
Wei Ren,Randal W. Beard +1 more
TL;DR: It is shown that information consensus under dynamically changing interaction topologies can be achieved asymptotically if the union of the directed interaction graphs have a spanning tree frequently enough as the system evolves.