Average consensus problems in networks of agents with delayed communications

By Pierre-Alexandre Bliman, Giancarlo Ferrari-Trecate. Proceedings of the 44th IEEE Conference on Decision and Control, 2005

481 citations recorded by the source corpus.

The present paper is devoted to the study of average consensus problems for undirected networks of dynamic agents having communication delays. The accent is put here on the study of the time-delays influence: both constant and time-varying delays are considered, as well as uniform and non uniform repartitions of the delays in the network. The main results provide sufficient conditions (also necessary in most cases) for existence of average consensus under bounded, but otherwise unknown, communication delays. Simulations are provided that show adequation with these results.

Subfields: Computer Networks and Communications, Public Health, Environmental and Occupational Health

View Paper: https://www.semanticscholar.org/paper/1b862d39798fe478f26ab491bbe1655b12e72ed5

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Computer Networks and Communications

In Public Health, Environmental and Occupational Health

Citations in the corpus

Some necessary and sufficient conditions for second-order consensus in multi-agent dynamical systems (2010, unknown): “In Bliman and Ferrari-Trecate (2008) and Tian and Liu (2008), some sufficient conditions are derived for the first-order consensus in delayed multi-agent systems.”
Average Consensus in the Presence of Delays in Directed Graph Topologies (2014, unknown): “, [5]), packet drops (e.”
On distributed averaging algorithms and quantization effects (2007, methodology): “…has focused on methods of choosing weights that satisfy Assumptions 1 and 2, and minimize the convergence time of the resulting averaging algorithm (see [21] for the case of static graphs, see [15] and [2] for the case of symmetric weights, i.e., weights satisfying , and also see [4], [7]).”
Distributed H∞-consensus filtering in sensor networks with multiple missing measurements: The finite-horizon case (2010, methodology): “Bliman and Ferrari-Trecate (2008), Lin, Jia, and Li (2008), Li and Zhang (2009), Olfati-Saber and Murray (2004), Sun, Wang, and Xie (2008), Shi and Hong (2009), Xiao and Boyd (2004) and Xiao and Wang (2008). Recently, the consensus problem has also been studied for designing distributed Kalman filte”
On robust control algorithms for nonlinear network consensus protocols (2008, background): “Even though many consensus protocol algorithms have been developed over the last several years in the literature (see [1–3], [6] and the numerous references therein), and some robustness issues have been considered [1], [7], [8], robustness properties of these algorithms involving nonlinear dynamics”
Event-based broadcasting for multi-agent average consensus (2013, background): “, in Bliman and Ferrari-Trecate (2008), Lestas and Vinnicombe (2007), Münz, Papachristodoulou, and Allgöwer (2010) and Olfati-Saber andMurray (2004).”
Robust Finite-Time Consensus Tracking Algorithm for Multirobot Systems (2009, methodology): “Consensus algorithms have applications in rendezvous control of multinonholonomic agents [1]–[3], formation control [4]– [6], and flocking attitude alignment [7].”
Consensus of Multi-Agent Systems With Unbounded Time-Varying Delays (2010, background): “[21] studied the average consensus problems for undirected networks of dynamic agents with integrator dynamics and bounded communication delays; [22] investigated the robust consensus control for model (3) with external disturbances and model uncertainty on fixed and switching topologies; [23] studi”
Delay robustness in consensus problems (2010, background): “Alternative approaches in the frequency domain based on robustness analysis include (Bliman & Ferrari-Trecate, 2008; Yang, Bertozzi, & Wang, 2008).”
Convex Optimization in Signal Processing and Communications (2009, background): “These algorithms have attracted much attention in the cooperative control literature for distributed coordination of a system of dynamic agents (see [6] [7], [8], [9], [10] [11] [12], [13], [20], [21], [22], [29], [44] [45], [46] [54], [55]).”
Distributed consensus over network with noisy links (2009, background): “(see also, [2]); the literature on distributed coordination and control, and self-organized systems [42, 14, 6, 10, 28, 7, 29, 30, 5, 21, 38, 37, 1, 43, 20]; the effects of delay, quantization and link failure [17, 9, 8, 3, 4, 31]; and consensus-based distributed optimization with various effects [2”
Robust Consensus Controller Design for Nonlinear Relative Degree Two Multi-Agent Systems With Communication Constraints (2011, background): “Single integrator MAS with delayed communications have been analyzed for example in [20]–[23].”
Coordination and Consensus of Networked Agents with Noisy Measurements: Stochastic Algorithms and Asymptotic Behavior (2009, background): “The initial condition is xt|t=0 = [5, 1, 3, 2] , and the i.”