Communication constraints in the average consensus problem

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

Fabio Fagnani, Alberto Speranzon, Ruggero Carli, 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 rate; consensus; random networks; multi-agent coordination; logarithmic quantization; mixing rate of Markov chains

Mathematics Subject Classification ID

60J10: Markov chains (discrete-time Markov processes on discrete state spaces)

93A14: Decentralized systems

68T42: Agent technology and artificial intelligence

Related Items

On topology and dynamics of consensus among linear high-order agents, Quantized average consensus via dynamic coding/decoding schemes, Distributed primal–dual stochastic subgradient algorithms for multi‐agent optimization under inequality constraints, Controller architectures: tradeoffs between performance and structure, Continuous-time quantized consensus: convergence of Krasovskii solutions, A distributed algorithm for average consensus on strongly connected weighted digraphs, Distributed average consensus via gossip algorithm with real-valued and quantized data for \(0<q<1\), Stochastic consensus over noisy networks with Markovian and arbitrary switches, A majorization inequality and its application to distributed Kalman filtering, Quantized consensus in Hamiltonian graphs, Left invertibility of discrete-time output-quantized systems: the linear case with finite inputs, Distributed dual averaging method for multi-agent optimization with quantized communication, Optimal strategies in the average consensus problem, Model based peer-to-peer estimator over wireless sensor networks with lossy channels, Mean square average-consensus under measurement noises and fixed topologies: necessary and sufficient conditions, Distributed randomized algorithms for probabilistic performance analysis, Output consensus of heterogeneous linear systems with quantized information, Cartesian product-based hierarchical scheme for multi-agent systems, Consensus conditions of continuous-time multi-agent systems with time-delays and measurement noises, Distributed function calculation over noisy networks, PageRank computation via a distributed randomized approach with lossy communication, Gossip algorithms for heterogeneous multi-vehicle routing problems, The robustness of democratic consensus, Quantized consensus of second-order continuous-time multi-agent systems with a directed topology via sampled data, A hybrid model for opinion formation, On backward product of stochastic matrices, Distributed quantized consensus for agents on directed networks, Quantized consensus over directed networks with switching topologies, Reaching consensus in unbalanced networks with coarse information communication, Consensus Control for Directed Networks Under Quantized Information Exchange, Communication-based performance bounds in nonlinear coordinated control, Average consensus on networks with quantized communication, Average Resistance of Toroidal Graphs, Adaptive motion coordination of passive systems under quantization effect, Convergence of Distributed WSN Algorithms: The Wake-Up Scattering Problem

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