Reaching an Optimal Consensus: Dynamical Systems That Compute Intersections of Convex Sets

DOI10.1109/TAC.2012.2215261zbMath1369.93049arXiv1112.1333WikidataQ60432144 ScholiaQ60432144MaRDI QIDQ5353138

Karl Henrik Johansson, Yiguang Hong, Guo-Dong Shi

Publication date: 8 September 2017

Published in: IEEE Transactions on Automatic Control (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Convex programming (90C25) Feedback control (93B52) Approximation methods and heuristics in mathematical programming (90C59) Decentralized systems (93A14) Optimality conditions for problems involving relations other than differential equations (49K21) Agent technology and artificial intelligence (68T42)

Related Items (44)

Distributed constrained optimal consensus of multi-agent systems ⋮ Consensus of cooperative-antagonistic multi-agent networks with asynchronous three-option decision mechanism ⋮ Distributed continuous-time approximate projection protocols for shortest distance optimization problems ⋮ Distributed sub-optimal resource allocation over weight-balanced graph via singular perturbation ⋮ Adaptive backstepping for distributed optimization ⋮ Network Synchronization with Convexity ⋮ Distributed Continuous-Time Algorithms for Nonsmooth Extended Monotropic Optimization Problems ⋮ Initialization-free distributed algorithms for optimal resource allocation with feasibility constraints and application to economic dispatch of power systems ⋮ Distributed second-order continuous-time optimization via adaptive algorithm with nonuniform gradient gains ⋮ Continuous distributed algorithms for solving linear equations in finite time ⋮ Distributed \(H_\infty\) constrained consensus problem ⋮ Algorithm implementation for distributed convex intersection computation ⋮ On the stability and convergence of a class of consensus systems with a nonlinear input ⋮ Distributed continuous-time algorithm for nonsmooth optimal consensus without sharing local decision variables ⋮ Distributed Nash equilibrium seeking for aggregative games with coupled constraints ⋮ Differential inequalities in multi-agent coordination and opinion dynamics modeling ⋮ Targeted agreement of multiple Lagrangian systems ⋮ A distributed optimization algorithm over Markov switching topology under adversarial attack ⋮ Distributed proximal‐gradient algorithms for nonsmooth convex optimization of second‐order multiagent systems ⋮ Optimal consensus for uncertain high‐order multi‐agent systems by output feedback ⋮ Distributed \(H_\infty\) consensus problem for first-order multi-agent systems with antagonistic interactions and nonconvex constraints ⋮ Distributed continuous‐time constrained convex optimization with general time‐varying cost functions ⋮ Distributed formation-aggregation control algorithm for a cluster of quadrotors ⋮ Consensus tracking control for a class of general linear hybrid multi-agent systems: a model-free approach ⋮ Distributed gradient algorithm for constrained optimization with application to load sharing in power systems ⋮ Distributed Algorithms with Finite Data Rates that Solve Linear Equations ⋮ Aggregation in intersection region for distributed heterogeneous mobile sensor networks ⋮ Distributed time-varying optimization control protocol for multi-agent systems via finite-time consensus approach ⋮ Distributed Optimization for Continuous-Time Multi-Agent Systems with External Disturbance and Discrete-Time Communication ⋮ Convergence of random sleep algorithms for optimal consensus ⋮ Adaptive tracking control of leader-follower systems with unknown dynamics and partial measurements ⋮ Finite-time consensus tracking for multi-agent systems with inherent uncertainties and disturbances ⋮ Stochastic sub-gradient algorithm for distributed optimization with random sleep scheme ⋮ Distributed algorithm for robust resource allocation with polyhedral uncertain allocation parameters ⋮ Distributed constrained optimization problem of heterogeneous linear multi-agent systems with communication delays ⋮ A unifying convex analysis and switching system approach to consensus with undirected communication graphs ⋮ Observer-based leader-following tracking control under both fixed and switching topologies ⋮ Multi-agent control: a graph-theoretic perspective ⋮ Sampled-data distributed protocol for coordinated aggregation of multi-agent systems subject to communication delays ⋮ Distributed constrained consensus for discrete multi-agent systems with additive noises ⋮ Constrained consensus of discrete-time multi-agent systems with time delay ⋮ Delay-dependent consensus condition for a class of fractional-order linear multi-agent systems with input time-delay ⋮ Interval consensus of switched multiagent systems ⋮ Distributed optimization with inexact oracle

This page was built for publication: Reaching an Optimal Consensus: Dynamical Systems That Compute Intersections of Convex Sets