A graph theory based characterization of controllability for multi-agent systems with fixed topology

2008 ◽  
Author(s):  
Zhijian Ji ◽  
Hai Lin ◽  
Tong Heng Lee
Keyword(s):  
Graph Theory ◽  
Multi Agent Systems ◽  
Agent Systems ◽  
Multi Agent ◽  
Fixed Topology

scholarly journals On Consensus Index of Triplex Star-Like Networks: A Graph Spectra Approach

Symmetry ◽  
2021 ◽  
Vol 13 (7) ◽  
pp. 1248
Author(s):  
Da Huang ◽  
Jian Zhu ◽  
Zhiyong Yu ◽  
Haijun Jiang
Keyword(s):  
Algebraic Connectivity ◽  
Multi Agent Systems ◽  
Graph Spectra ◽  
Asymptotic Behaviors ◽  
Agent Systems ◽  
First Order ◽  
Laplacian Spectra ◽  
Multi Agent ◽  
Consensus Index

In this article, the consensus-related performances of the triplex multi-agent systems with star-related structures, which can be measured by the algebraic connectivity and network coherence, have been studied by the characterization of Laplacian spectra. Some notions of graph operations are introduced to construct several triplex networks with star substructures. The methods of graph spectra are applied to derive the network coherence, and some asymptotic behaviors of the indices have been derived. It is found that the operations of adhering star topologies will make the first-order coherence increase a constant value under the triplex structures as parameters tend to infinity, and the second-order coherence have some equality relations as the node related parameters tend to infinity. Finally, the consensus related indices of the triplex systems with the same number of nodes but non-isomorphic graph structures have been compared and simulated to verify the results.

Fast Finite-Time Consensus Tracking of First-Order Multi-Agent Systems with a Virtual Leader

2014 ◽  
Vol 596 ◽  
pp. 552-559 ◽  
Author(s):  
Qiu Yun Xiao ◽  
Zhi Hai Wu ◽  
Li Peng
Keyword(s):  
Graph Theory ◽  
Finite Time ◽  
Function Method ◽  
Multi Agent Systems ◽  
Agent Systems ◽  
First Order ◽  
Consensus Tracking ◽  
Lyapunov Function Method ◽  
Multi Agent ◽  
Virtual Leader

This paper proposes a novel finite-time consensus tracking protocol for guaranteeing first-order multi-agent systems with a virtual leader to achieve the fast finite-time consensus tracking. The Lyapunov function method, algebra graph theory, homogeneity with dilation and some other techniques are employed to prove that first-order multi-agent systems with a virtual leader applying the proposed protocol can reach the finite-time consensus tracking. Furthermore, theoretical analysis and numerical simulations show that compared with the traditional finite-time consensus tracking protocols, the proposed protocol can accelerate the convergence speed of achieving the finite-time consensus tracking.

Consensus Problem of Singular Multi-Agent Systems with Continuous-Time and Fixed Topology

2013 ◽  
Vol 278-280 ◽  
pp. 1687-1691
Author(s):  
Tong Qiang Jiang ◽  
Jia Wei He ◽  
Yan Ping Gao
Keyword(s):  
Continuous Time ◽  
Spanning Tree ◽  
Undirected Graph ◽  
Necessary Condition ◽  
Multi Agent Systems ◽  
Agent Systems ◽  
Multi Agent ◽  
Fixed Topology ◽  
The Stability ◽  
Sufficient And Necessary Condition

The consensus problems of two situations for singular multi-agent systems with fixed topology are discussed: directed graph without spanning tree and the disconnected undirected graph. A sufficient and necessary condition is obtained by applying the stability theory and the system is reachable asymptotically. But for normal systems, this can’t occur in upper two situations. Finally a simulation example is provided to verify the effectiveness of our theoretical result.

Distributed sampled-data containment control of linear multi-agent systems with fixed topology

2017 ◽  
Vol 11 (14) ◽  
pp. 2299-2306 ◽  
Author(s):  
Wenbing Zhang ◽  
Zidong Wang ◽  
Yurong Liu ◽  
Derui Ding ◽  
Fuad E. Alsaadi
Keyword(s):  
Sampled Data ◽  
Multi Agent Systems ◽  
Containment Control ◽  
Agent Systems ◽  
Multi Agent ◽  
Fixed Topology

Consensus for discrete-time heterogeneous networked systems consisting of third-order and first-order agents under fixed and switching topologies

2017 ◽  
Vol 40 (9) ◽  
pp. 2748-2755 ◽  
Author(s):  
Huanyu Zhao ◽  
Shumin Fei
Keyword(s):  
System Theory ◽  
Graph Theory ◽  
Sufficient Condition ◽  
Consensus Problem ◽  
Multi Agent Systems ◽  
Algebraic Graph Theory ◽  
Third Order ◽  
Agent Systems ◽  
First Order ◽  
Multi Agent

This paper investigates the consensus problem for heterogeneous multi-agent systems consisting of third-order and first-order agents. The interaction topology includes both fixed and switching cases. First, by a model transformation, heterogeneous multi-agent systems are converted into equivalent error systems. Then we analyze the consensus problem of the multi-agent systems by analyzing the stability problem of the error systems. For a fixed topology, a sufficient condition for consensus of heterogeneous multi-agent systems is obtained based on algebraic graph theory and linear system theory. For a switching topology, a necessary and sufficient condition for mean-square consensus of multi-agent systems is obtained based on algebraic graph theory and Markovian jump system theory. Finally, we give some simulation examples.

Sign in / Sign up

Export Citation Format

Share Document