Brief paperLeader-following consensus of second-order agents with multiple time-varying delays☆
Introduction
In recent years, the problem of coordinating the motion of multiple agents has attracted great attention. This is due to the fact that multi-agent systems can be found in many application areas, such as formation control (Fax & Murray, 2004) and flocking (Jadbabaie et al., 2003, Vicsek et al., 1995). A critical problem for coordinated control is to design appropriate protocols and algorithms such that the group of agents can reach a consensus on the shared information in the presence of limited and unreliable information exchange as well as communication delays (Sun, Wang, & Xie, 2008). The effect of communication time delays on agents’ consensus behavior was first analyzed for a continuous-time model in Saber and Murray (2004). Based on a reduced-order Lyapunov–Krasovskii functional and linear matrix inequalities (LMIs), Lin and Jia (2008) studied the average consensus problem with switching topology and uniform time delays. Seuret, Dimarogonas, and Johansson (2008) investigated the consensus under non-uniform communication constant delays by using Lyapunov–Krasovskii techniques given in terms of LMIs. Moreau (2005) discussed the stability of multi-agent systems with time-dependent communication links.
In this paper, we consider the leader-following consensus problem of a group of second-order dynamic agents with non-uniform multiple time-varying delays as well as fixed and switching topologies. In Saber and Murray (2004), the authors also discussed the consensus problem of multi-agent systems with communication time delays by a frequency domain approach, but the systems are of first order and without a leader, and the time delay is uniform. Moreover, as said in Lin and Jia (2009), the frequency domain approach is limited to the fixed topology case and is invalid when the topologies dynamically change, whereas the Lyapunov-based approach and the passivity-based approach are hard to apply to the case of general directed graphs with time delay and switching topologies. This paper proposes an inequality technique, which can not only prove that the consensus of multi-agent is reachable asymptotically, but also give an estimate of the convergence rate.
Section snippets
Model description
We consider a system consisting of agents and a leader which is depicted by a graph . It contains agents (related to an undirected or directed graph ) and a leader (labeled by 0) with directed edges from some agents to the leader. The set of neighbors of vertex is denoted by , where and , are the sets of vertices and edges of graph , respectively. means that agent can directly receive information from agent ; is the head and is the
Consensus with fixed topology
This section focuses on the convergence analysis of (6) with fixed interconnection topology. In this case, the subscript can be dropped. Rewrite (6) as where Lemma 1 LetAssume that the control parameter satisfies , where denotes the set of all eigenvalues of ; is an matrix. Then if and only if is positive stable (i.e., all eigenvalues
Consensus with switching topology
Consider system (6) with switching graphs . The corresponding Laplacian, degree matrix, adjacency matrix and leader adjacency matrix are denoted by , , and , respectively, and , . Next, we consider the case that the node 0 is not always globally reachable in every graph , . Let be the set over which the node 0 is globally reachable for any , be the set over which the node 0 is not globally reachable for any , and denote the cardinality of
Example and simulation result
Example 1 Consider a leader-following consensus with the following switching topologies; see Fig. 1. It is clear that node 0 is not globally reachable in and . For simplicity, let the activated time be for each subsystem. Let , , , , ; , , , ; , , , , , , , , , , , , , , where denotes the time delay from to
Conclusion
Based on the inequality technique and algebraic graph theory, the consensus of multi-agent systems with fixed and variable interaction topologies was studied. The non-uniform communication delays between different agents were considered and a new neighbor-based feedback control rule for each agent was designed. Under the assumption that node 0 is globally reachable (for fixed topology) or the total period over which the node 0 is globally reachable is sufficiently large (for switching
Acknowledgements
The authors gratefully acknowledge suggestions and comments by the associate editor and anonymous reviewers.
Wei Zhu received his Ph.D. degree in applied mathematics from Sichuan University in 2007. He is currently a post-doctoral fellow at the Key Laboratory of Systems and Control and an associate professor with Key Laboratory of Network Control & Intelligent Instrument of Ministry of Education and the College of Mathematics and Physics, Chongqing University of Posts and Telecommunications. His research interests include switched systems, multi-agent systems, and stability theory of functional
References (14)
- et al.
Leader-following coordination of multi-agent systems with coupling time delays
Physica A
(2007) - et al.
Average consensus in networks of multi-agents with both switching topology and coupling time-delay
Physica A
(2008) - et al.
Consensus of second-order discrete-time multi-agent systems with nonuniform time-delays and dynamically changing topologies
Automatica
(2009) - et al.
Leader-following consensus problem with a varying-velocity leader and time-varying delays
Physica A
(2009) - et al.
Average consensus in networks of dynamic agents with switching topologies and multiple time-varying delays
Systems & Control Letters
(2008) - et al.
Stability of switched nonlinear systems via extensions of LaSalle’s invariance principle
Science in China Series F: Information Science
(2009) - et al.
An extension of LaSalle’s invariance principle and its application to multi-agent consensus
IEEE Transactions on Automatic Control
(2008)
Cited by (371)
Resilient distributed secure consensus control for uncertain networked agent systems under hybrid DoS attacks
2024, Communications in Nonlinear Science and Numerical SimulationDistributed adaptive fault-tolerant containment control for multi-agent systems with nonautonomous leaders: A hierarchical event-triggered scheme
2023, Expert Systems with ApplicationsEvent-based bipartite consensus of second-order discrete-time multi-agent systems with matrix-weighted signed networks
2023, Journal of the Franklin InstituteCommand filter-based adaptive fault-tolerant tracking control for uncertain non-strict feedback multi-agent systems with or without state constraints
2022, Journal of the Franklin InstituteDistributed fault-tolerant containment control for a class of non-linear multi-agent systems via event-triggered mechanism
2022, Applied Mathematics and Computation
Wei Zhu received his Ph.D. degree in applied mathematics from Sichuan University in 2007. He is currently a post-doctoral fellow at the Key Laboratory of Systems and Control and an associate professor with Key Laboratory of Network Control & Intelligent Instrument of Ministry of Education and the College of Mathematics and Physics, Chongqing University of Posts and Telecommunications. His research interests include switched systems, multi-agent systems, and stability theory of functional differential equations.
Daizhan Cheng received his Ph.D. degree from Washington University, St. Louis, in 1985. He is currently a professor with the Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Chairman of Technical Committee on Control Theory (2003), Chinese Association of Automation, Fellow of IEEE and Fellow of IFAC. His research interests include nonlinear systems, numerical methods, switched systems, and systems biology.
- ☆
This work is supported partly by the National Natural Science Foundation of China under Grant 60736022, 60821091, 10971240, and the Natural Science Foundation Project of CQ CSTC 2009BB2417, 2008BB2364. The material in this paper was not presented at any conference. This paper was recommended for publication in revised form by Associate Editor Hideaki Ishii under the direction of Editor Ian R. Petersen.