Convergence of max-min consensus algorithms

DOI10.1016/J.AUTOMATICA.2015.09.012MaRDI QIDQ901088zbMATH OpenOpenAlexFDO

Authors Weiguo Xia, Karl Henrik Johansson, Guodong Shi

Publication date 23 December 2015

Published in Automatica (Search for Journal in Brave)

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

zbMATH Keywords

asymptotic convergenceconsensus algorithmstime-dependent graphs

Mathematics Subject Classification ID

Applications of graph theory (05C90) Decentralized systems (93A14) Discrete-time control/observation systems (93C55)

Recommendations

• Distributed algorithms for reaching consensus on general functions
• Convergence speed in distributed consensus and averaging
• Convergence speed in distributed consensus and averaging
• Discrete-Time Dynamic Consensus on the Max Value
• MinMax algorithms for stabilizing consensus

Cites work

• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• Biased assimilation, homophily, and the dynamics of polarization
• Consensus Problems in Networks of Agents With Switching Topology and Time-Delays
• Consensus seeking in multiagent systems under dynamically changing interaction topologies
• Continuous-time consensus under persistent connectivity and slow divergence of reciprocal interaction weights
• Convergence of Type-Symmetric and Cut-Balanced Consensus Seeking Systems
• Coordination of groups of mobile autonomous agents using nearest neighbor rules
• Distributed asynchronous deterministic and stochastic gradient optimization algorithms
• Efficient schemes for nearest neighbor load balancing
• On Distributed Averaging Algorithms and Quantization Effects
• On Ergodicity, Infinite Flow, and Consensus in Random Models
• On backward product of stochastic matrices
• Reaching a Consensus
• Reaching a Consensus in a Dynamically Changing Environment: A Graphical Approach
• Reaching a Consensus in a Dynamically Changing Environment: Convergence Rates, Measurement Delays, and Asynchronous Events

Cited in

(12)

• Constrained consensus of discrete-time multi-agent systems with time delay
• Asymptotic consensus of dynamical points in a strict max-convex space and its applications
• Fast discrete consensus based on gossip for makespan minimization in networked systems
• MinMax algorithms for stabilizing consensus
• Perturbing consensus for complexity: a finite-time discrete biased min-consensus under time-delay and asynchronism
• Second-order min-consensus on switching topology
• Distributed algorithms for reaching consensus on general functions
• A novel fully distributed discrete-time min-max consensus seeking algorithm with high convergence speed
• Decentralised minimum-time consensus
• Convergence analysis of max-consensus algorithm in probabilistic communication networks with Bernoulli dropouts
• Necessary and sufficient conditions for consensus in nonlinear monotone networks with unilateral interactions
• Discrete-Time Dynamic Consensus on the Max Value

This page was built for publication: Convergence of max-min consensus algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q901088)