Efficient Algorithms for the Consensus Decision Problem

DOI10.1137/140988024zbMath1320.93073arXiv1409.6505OpenAlexW1832637643MaRDI QIDQ2949988

Julien M. Hendrickx, P.-Y. Chevalier, Raphaël M. Jungers

Publication date: 5 October 2015

Published in: SIAM Journal on Control and Optimization (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1409.6505

zbMATH Keywords

stabilityswitched systemsstochastic matricesconsensus

Mathematics Subject Classification ID

Statistical decision theory (62C99) Stochastic systems in control theory (general) (93E03) Complexity and performance of numerical algorithms (65Y20) Control/observation systems governed by functional relations other than differential equations (such as hybrid and switching systems) (93C30) Stability of control systems (93D99)

Related Items (8)

SECOND-ORDER ITERATIVE METHOD FOR OPTIMAL CONTROL PROBLEMS OF MULTISTAGE PROCESSES ⋮ On the \(m\)-dimensional Cayley-Hamilton theorem and its application to an algebraic decision problem inferred from the \(\mathcal{H}_2\) norm analysis of delay systems ⋮ Tight bound for deciding convergence of consensus systems ⋮ Efficient Algorithms for the Consensus Decision Problem ⋮ Surface Dimension, Tiles, and Synchronizing Automata ⋮ Subspace confinement for switched linear systems ⋮ Analytic methods for reachability problems ⋮ Consensus in asynchronous multiagent systems. III: Constructive stability and stabilizability

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Stability analysis of switched systems using variational principles: An introduction
• Distributed average consensus with least-mean-square deviation
• Lyapunov indicator of discrete inclusions. I
• The Lyapunov indicator of discrete inclusions. II
• The Lyapunov indicator of discrete inclusions. III
• The finiteness conjecture for the generalized spectral radius of a set of matrices
• Switching in systems and control
• Efficient Algorithms for the Consensus Decision Problem
• Topological sorting of large networks
• Belief Consensus and Distributed Hypothesis Testing in Sensor Networks
• Consensus and Cooperation in Networked Multi-Agent Systems
• Distributed Subgradient Methods for Multi-Agent Optimization
• On Krause's Multi-Agent Consensus Model With State-Dependent Connectivity
• How to Decide Consensus? A Combinatorial Necessary and Sufficient Condition and a Proof that Consensus is Decidable but NP-Hard
• Coordination of groups of mobile autonomous agents using nearest neighbor rules
• Coherence in Large-Scale Networks: Dimension-Dependent Limitations of Local Feedback
• Convergence of Type-Symmetric and Cut-Balanced Consensus Seeking Systems
• Stability Criteria for Switched and Hybrid Systems

This page was built for publication: Efficient Algorithms for the Consensus Decision Problem