Consensus of multiple double‐integrator agents with intermittent measurement
International Journal of Robust and Nonlinear ControlPublished 30 July 2009
Yanping Gao, Long Wang
Citations78
SJR quartileQ1
SJR score1.09
SNIP1.08
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
It is proved that consensus can be reached if the delays are small enough, and an admissible upper bound of delays is derived.
Abstract
Abstract This paper is concerned with consensus problems in directed networks of multiple agents with double‐integrator dynamics. It is assumed that each agent adjusts its state based on the information of its states relative to its neighbors at discrete times and the interaction topology among agents is time‐varying. Both synchronous and asynchronous cases are considered. The synchrony means that each agent's update times, at which it obtains new control signals, are the same as the others', and the asynchrony implies that each agent's update times are independent of the others'. In the synchronous case, the consensus problem is proved to be equivalent to the asymptotic stability problem of a discrete‐time switched system. By analyzing the asymptotic stability of the discrete‐time switched system, it is shown that consensus can be reached if the update time intervals are small sufficiently, and an allowable upper bound of update time intervals is obtained. In the asynchronous case, the consensus problem is transformed into the global asymptotic stability problem of a continuous‐time switched system with time‐varying delays. In virtue of a linear matrix inequality method, it is proved that consensus can be reached if the delays are small enough, and an admissible upper bound of delays is derived. Simulations are provided to illustrate the effectiveness of the theoretical results. Copyright © 2009 John Wiley & Sons, Ltd.
Keywords
Computer Science
IEEE Transactions on Automatic ControlConsensus Problems in Networks of Agents With Switching Topology and Time-Delays
12,721 Citations2004Reza Olfati‐Saber, Richard M. Murray
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.
IEEE Transactions on Automatic ControlCoordination of groups of mobile autonomous agents using nearest neighbor rules
8,330 Citations2003Ali Jadbabaie, Jie Lin +1 more
Physical Review LettersNovel Type of Phase Transition in a System of Self-Driven Particles
7,415 Citations1995Tamás Vicsek, András Czirók +3 more
Numerical evidence is presented that this model results in a kinetic phase transition from no transport to finite net transport through spontaneous symmetry breaking of the rotational symmetry.
IEEE Transactions on Automatic ControlConsensus seeking in multiagent systems under dynamically changing interaction topologies
6,542 Citations2005Wei Ren, Randal W. Beard
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.
Proceedings of the IEEEA Survey of Recent Results in Networked Control Systems
3,788 Citations2007J.P. Hespanha, Payam Naghshtabrizi +1 more
This work reviews several recent results on estimation, analysis, and controller synthesis for NCSs, and addresses channel limitations in terms of packet-rates, sampling, network delay, and packet dropouts.
IEEE Control SystemsInformation consensus in multivehicle cooperative control
3,138 Citations2007Wei Ren, Randal W. Beard +1 more
Theoretical results regarding consensus-seeking under both time invariant and dynamically changing communication topologies are summarized and several specific applications of consensus algorithms to multivehicle coordination are described.
IEEE Transactions on Automatic ControlStability of multiagent systems with time-dependent communication links
2,710 Citations2005Luc Moreau
It is observed that more communication does not necessarily lead to faster convergence and may eventually even lead to a loss of convergence, even for the simple models discussed in the present paper.
IEEE Transactions on Automatic ControlStability and Stabilizability of Switched Linear Systems: A Survey of Recent Results
2,649 Citations2009Hai Lin, Panos J. Antsaklis
This paper focuses on the stability analysis for switched linear systems under arbitrary switching, and highlights necessary and sufficient conditions for asymptotic stability.
Systems & Control LettersA stabilization algorithm for a class of uncertain linear systems
1,524 Citations1987Ian R. Petersen
International Journal of Robust and Nonlinear ControlDistributed multi‐vehicle coordinated control<i>via</i>local information exchange
1,481 Citations2006Wei Ren, Ella Atkins
This work focuses on a formal analysis of information exchange topologies that permit second‐order consensus, and shows that having a (directed) spanning tree is a necessary rather than a sufficient condition for consensus seeking with second‐ order dynamics.
IET Control Theory and ApplicationsConsensus strategies for cooperative control of vehicle formations
913 Citations2007Wenze Ren
It is shown that many existing leader-follower, behavioural and virtual structure/virtual leader formation control approaches can be unified in the general framework of consensus building.
AutomaticaFinite-time convergent gradient flows with applications to network consensus
797 Citations2006Jorge Cortés
The normalized and signed gradient dynamical systems associated with a differentiable function are characterized and their asymptotic convergence properties are identified and conditions that guarantee finite-time convergence are identified.
IEEE Transactions on Automatic ControlAsynchronous Consensus in Continuous-Time Multi-Agent Systems With Switching Topology and Time-Varying Delays
742 Citations2008Feng Xiao, Long Wang
The main contribution of this paper is to provide a valid distributed consensus algorithm that overcomes the difficulties caused by unreliable communication channels, such as intermittent information transmission, switching communication topology, and time-varying communication delays, and therefore has its obvious practical applications.
2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601)Agreement over random networks
568 Citations2004Naomichi Hatano, Mehran Mesbahi
International Journal of Robust and Nonlinear ControlConsensus control for a class of networks of dynamic agents
536 Citations2006Guangming Xie, Long Wang
A linear consensus protocol is established for solving such a consensus problem that includes two parts, a local speed feedback controller and the interactions from the finite neighbours and the protocol performance is discussed as well.
IEEE Transactions on Automatic ControlAgreement over random networks
497 Citations2005Naomichi Hatano, Mehran Mesbahi
In a random network, the existence of an information channel between a pair of elements at each time instance is probabilistic and independent of other channels; hence, the topology of the network varies over time.
Systems & Control LettersAverage consensus in networks of dynamic agents with switching topologies and multiple time-varying delays
460 Citations2007Yuan Sun, Long Wang +1 more
By employing a linear matrix inequality method, it is proved that all the nodes in the network achieve average consensus asymptotically for appropriate communication delays if the network topology is connected.
IEEE Transactions on Automatic ControlNetwork-Based ${{\cal H}}_{\!\!\!\infty }$ Output Tracking Control
418 Citations2008Huijun Gao, Tongwen Chen
A new model based on the updating instants of the holder is formulated, and a linear matrix inequality (LMI)-based procedure is proposed for designing state-feedback controllers, which guarantee that the output of the closed-loop networked control system tracks theoutput of a given reference model well in the Hinfin sense.
IEEE Transactions on Circuits and Systems I Fundamental Theory and ApplicationsStability of a class of linear switching systems with time delay
275 Citations2006Sehjeong Kim, Sue Ann Campbell +1 more
This result uses a Riccati-type Lyapunov functional under a condition on the time delay to stabilize a switching system composed of a finite number of linear delay differential equations.
IEEE Transactions on Systems Man and Cybernetics Part B (Cybernetics)Stability Analysis for Linear Switched Systems With Time-Varying Delay
268 Citations2008Xi-Ming Sun, Wei Wang +2 more
It is concluded that the stability result for linear switched systems still holds for such systems with time-varying delay under a certain delay bound, and the delay bound of guaranteeing system stability can be easily obtained based on linear matrix inequalities (LMIs).
IEEE Transactions on Automatic ControlAgreeing Asynchronously
232 Citations2008Ming Cao, A. Stephen Morse +1 more
This paper formulates and solves a version of the Vicsek consensus problem in which each member of a group of n > 1 agents independently updates its heading at times determined by its own clock.
IEEE Transactions on Automatic ControlContraction Analysis of Time-Delayed Communications and Group Cooperation
198 Citations2006Wenju Wang, J.-J.E. Slotine
It is shown that contraction is preserved through specific time-delayed feedback communications, and that this property is independent of the values of the delays, which is applied to group cooperation with linear protocols.
Formation Control of Multi-Agent Systems with Sampled Information -- Relationship Between Information Exchange Structure and Control Performance --
95 Citations2006Tomohisa Hayakawa, Takuji Matsuzawat +1 more
The network topology and control performance is related in terms of the system's aggregate energy dissipation rate and the stability conditions given a communication network structure and a sampling period are derived.
IEEE Circuits and Systems MagazineCollective behavior coordination with predictive mechanisms
92 Citations2008Hai‐Tao Zhang, Michael Chen +3 more
This article reviews some basic concepts, important progress, and significant results in the current studies of collective predictive mechanisms, with emphasis on their virtues concerning consensus improvement and communication cost reduction.
Convergence of sampled-data consensus algorithms for double-integrator dynamics
86 Citations2008Wei Ren, Yongcan Cao
This paper studies convergence of two consensus algorithms for double-integrator dynamics with intermittent interaction in a sampled-data setting and shows conditions on the sampling period and the control gain such that consensus is reached using these two algorithms over an undirected interaction topology and a directed interactionTopology.
IEEE Transactions on Automatic ControlAsynchronous Consensus Protocols Using Nonlinear Paracontractions Theory
82 Citations2008Lei Fang, Panos J. Antsaklis
A new result is established which shows that consensus is reachable under directional and time-varying topologies by using asynchronous nonlinear protocols and makes use of the confluent iteration graph.
Fast information sharing in networks of autonomous agents
59 Citations2008Feng Xiao, Long Wang +1 more
It is shown that this protocol can provide faster convergence rate than the typical linear protocol, and furthermore guarantees the states of agents reach a consensus in finite time, provided that the interaction topology, represented by a directed graph, has a spanning tree.
Europhysics Letters (EPL)Ultrafast consensus via predictive mechanisms
40 Citations2008Hai‐Tao Zhang, Michael Zhi Qiang Chen +2 more
This study provides evidence for the idea that some predictive mechanisms exist in widely-spread biological swarms, flocks, and schools by predicting the dynamics of a network several steps ahead and using this information in the consensus protocol.
Control schemes based on the wave equation for consensus in multi-agent systems with double-integrator dynamics
14 Citations2007Luca Galbusera, Marco Pietro Enrico Marciandi +2 more
This paper revisits control policies proposed in [1] and [2] in the unified framework of Partial difference Equations over graphs and highlights the link between the closed-loop system dynamics and the damped wave equation describing the motion of a free elastic beam.