Communication constraints in the average consensus problem

DOI10.1016/j.automatica.2007.07.009zbMath1283.93014OpenAlexW2093356327MaRDI QIDQ2440647

Alberto Speranzon, Ruggero Carli, Fabio Fagnani, Sandro Zampieri

Publication date: 19 March 2014

Published in: Automatica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.automatica.2007.07.009

zbMATH Keywords

convergence rateconsensusrandom networksmulti-agent coordinationlogarithmic quantizationmixing rate of Markov chains

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Decentralized systems (93A14) Agent technology and artificial intelligence (68T42)

Related Items

The generalized distance spectrum of a graph and applications ⋮ A hybrid model for opinion formation ⋮ Communication-based performance bounds in nonlinear coordinated control ⋮ Optimal strategies in the average consensus problem ⋮ Adaptive motion coordination of passive systems under quantization effect ⋮ Controller architectures: tradeoffs between performance and structure ⋮ On backward product of stochastic matrices ⋮ Output consensus of heterogeneous linear systems with quantized information ⋮ Average consensus on networks with quantized communication ⋮ Consensus stability analysis for stochastic multi-agent systems with multiplicative measurement noises and Markovian switching topologies ⋮ Distributed average consensus via gossip algorithm with real-valued and quantized data for \(0<q<1\) ⋮ Average Resistance of Toroidal Graphs ⋮ Stochastic consensus over noisy networks with Markovian and arbitrary switches ⋮ PageRank computation via a distributed randomized approach with lossy communication ⋮ Mean square and almost sure consensus of heterogeneous multi‐agent systems with multiplicative noise ⋮ Continuous-time quantized consensus: convergence of Krasovskii solutions ⋮ Cartesian product-based hierarchical scheme for multi-agent systems ⋮ Model based peer-to-peer estimator over wireless sensor networks with lossy channels ⋮ Enhanced affine formation maneuver control using historical acceleration command ⋮ Distributed quantized consensus for agents on directed networks ⋮ A majorization inequality and its application to distributed Kalman filtering ⋮ Quantized consensus in Hamiltonian graphs ⋮ Consensus conditions of continuous-time multi-agent systems with time-delays and measurement noises ⋮ Quantized consensus over directed networks with switching topologies ⋮ A distributed algorithm for average consensus on strongly connected weighted digraphs ⋮ Consensus and Information Cascades in Game-Theoretic Imitation Dynamics with Static and Dynamic Network Topologies ⋮ Left invertibility of discrete-time output-quantized systems: the linear case with finite inputs ⋮ Faster response in bounded-update-rate, discrete-time linear networks using delayed self-reinforcement ⋮ On topology and dynamics of consensus among linear high-order agents ⋮ Distributed primal–dual stochastic subgradient algorithms for multi‐agent optimization under inequality constraints ⋮ Gossip algorithms for heterogeneous multi-vehicle routing problems ⋮ Mean square average-consensus under measurement noises and fixed topologies: necessary and sufficient conditions ⋮ Distributed dual averaging method for multi-agent optimization with quantized communication ⋮ Distributed function calculation over noisy networks ⋮ Cohesive networks using delayed self reinforcement ⋮ Convergence of Distributed WSN Algorithms: The Wake-Up Scattering Problem ⋮ Distributed randomized algorithms for probabilistic performance analysis ⋮ Reaching consensus in unbalanced networks with coarse information communication ⋮ Consensus Control for Directed Networks Under Quantized Information Exchange ⋮ Quantized average consensus via dynamic coding/decoding schemes ⋮ A multi-scale method for distributed convex optimization with constraints ⋮ Robust Consensus for Multi-Agent Systems Communicating over Stochastic Uncertain Networks ⋮ Non-oscillating quantized average consensus over dynamic directed topologies ⋮ The robustness of democratic consensus ⋮ An edge-based augmented system approach for second-order nodal consensus ⋮ Time optimal consensus tracking with multiple leaders ⋮ Stochastic consensus of double-integrator leader-following multi-agent systems with measurement noises and time delays ⋮ Quantized consensus of second-order continuous-time multi-agent systems with a directed topology via sampled data

Cites Work

• A hierarchical cyclic pursuit scheme for vehicle networks
• Eigenvalues and expanders
• Spectra of Cayley graphs
• From Kuramoto to Crawford: Exploring the onset of synchronization in population of coupled oscillators
• A proof of alon's second eigenvalue conjecture
• Random Cayley graphs and expanders
• Stabilization of linear systems with limited information
• Consensus and Cooperation in Networked Multi-Agent Systems
• Fastest Mixing Markov Chain on a Graph
• Distributed control design for spatially interconnected systems
• Coordination of groups of mobile autonomous agents using nearest neighbor rules
• Stochastic stability of jump linear systems
• Distributed Control of Systems Over Discrete Groups
• Information Flow and Cooperative Control of Vehicle Formations
• Consensus Problems in Networks of Agents With Switching Topology and Time-Delays
• Quantized Stabilization of Linear Systems: Complexity Versus Performance
• Stability of multiagent systems with time-dependent communication links
• Consensus seeking in multiagent systems under dynamically changing interaction topologies
• Agreement over random networks
• Flocking for Multi-Agent Dynamic Systems: Algorithms and Theory
• Analysis of Coordination in Multi-Agent Systems Through Partial Difference Equations
• Robust Rendezvous for Mobile Autonomous Agents via Proximity Graphs in Arbitrary Dimensions
• Symmetry Analysis of Reversible Markov Chains
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item