Communication constraints in the average consensus problem

DOI10.1016/j.automatica.2007.07.009zbMath1283.93014MaRDI 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 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, Time optimal consensus tracking with multiple leaders, Stochastic consensus of double-integrator leader-following multi-agent systems with measurement noises and time delays, The generalized distance spectrum of a graph and applications, Faster response in bounded-update-rate, discrete-time linear networks using delayed self-reinforcement, Robust Consensus for Multi-Agent Systems Communicating over Stochastic Uncertain Networks, Consensus and Information Cascades in Game-Theoretic Imitation Dynamics with Static and Dynamic Network Topologies, Distributed primal–dual stochastic subgradient algorithms for multi‐agent optimization under inequality constraints, Mean square and almost sure consensus of heterogeneous multi‐agent systems with multiplicative noise, Enhanced affine formation maneuver control using historical acceleration command, 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, A multi-scale method for distributed convex optimization with constraints, Non-oscillating quantized average consensus over dynamic directed topologies, An edge-based augmented system approach for second-order nodal consensus, Consensus stability analysis for stochastic multi-agent systems with multiplicative measurement noises and Markovian switching topologies, Gossip algorithms for heterogeneous multi-vehicle routing problems, Cohesive networks using delayed self reinforcement, 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

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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