Constrained Consensus and Optimization in Multi-Agent Networks
From MaRDI portal
Publication:4978779
DOI10.1109/TAC.2010.2041686zbMATH Open1368.90143arXiv0802.3922MaRDI QIDQ4978779FDOQ4978779
Authors: Angelia Nedić, Asuman Ozdaglar, Pablo A. Parrilo 
Publication date: 25 August 2017
Published in: IEEE Transactions on Automatic Control (Search for Journal in Brave)
Abstract: We present distributed algorithms that can be used by multiple agents to align their estimates with a particular value over a network with time-varying connectivity. Our framework is general in that this value can represent a consensus value among multiple agents or an optimal solution of an optimization problem, where the global objective function is a combination of local agent objective functions. Our main focus is on constrained problems where the estimate of each agent is restricted to lie in a different constraint set. To highlight the effects of constraints, we first consider a constrained consensus problem and present a distributed ``projected consensus algorithm in which agents combine their local averaging operation with projection on their individual constraint sets. This algorithm can be viewed as a version of an alternating projection method with weights that are varying over time and across agents. We establish convergence and convergence rate results for the projected consensus algorithm. We next study a constrained optimization problem for optimizing the sum of local objective functions of the agents subject to the intersection of their local constraint sets. We present a distributed ``projected subgradient algorithm which involves each agent performing a local averaging operation, taking a subgradient step to minimize its own objective function, and projecting on its constraint set. We show that, with an appropriately selected stepsize rule, the agent estimates generated by this algorithm converge to the same optimal solution for the cases when the weights are constant and equal, and when the weights are time-varying but all agents have the same constraint set.
Full work available at URL: https://arxiv.org/abs/0802.3922
Cited In (only showing first 100 items - show all)
- Primal recovery from consensus-based dual decomposition for distributed convex optimization
- Distributed robust adaptive equilibrium computation for generalized convex games
- Distributed resource allocation over random networks based on stochastic approximation
- Distributed multi-step subgradient optimization for multi-agent system
- Dynamic competition over social networks
- An improved distributed gradient-push algorithm for bandwidth resource allocation over wireless local area network
- Distributed constrained optimal consensus of multi-agent systems
- A distributed algorithm for efficiently solving linear equations and its applications (special issue JCW)
- Decentralized gradient algorithm for solution of a linear equation
- A unifying convex analysis and switching system approach to consensus with undirected communication graphs
- Distributed set-membership filtering for time-varying systems: a coding-decoding-based approach
- Consensus of second-order multi-agent systems with random sampling via event-triggered control
- Distributed continuous-time approximate projection protocols for shortest distance optimization problems
- Receding horizon consensus of general linear multi-agent systems with input constraints: an inverse optimality approach
- Consensus in opinion dynamics as a repeated game
- Robust semi-global coordinated tracking of linear multi-agent systems with input saturation
- A fixed-time convergent algorithm for distributed convex optimization in multi-agent systems
- Distributed subgradient-free stochastic optimization algorithm for nonsmooth convex functions over time-varying networks
- Distributed stochastic subgradient projection algorithms for convex optimization
- A distributed simplex algorithm for degenerate linear programs and multi-agent assignments
- Distributed multi-agent optimization with state-dependent communication
- Event-triggered zero-gradient-sum distributed consensus optimization over directed networks
- Distributed coordination for nonsmooth convex optimization via saddle-point dynamics
- Distributed proximal-gradient method for convex optimization with inequality constraints
- A study on distributed optimization over large-scale networked systems
- Reprint of ``A distributed algorithm for efficiently solving linear equations and its applications (Special issue JCW)
- Constrained optimal consensus in multi-agent systems with single- and double-integrator dynamics
- Gradient-free method for nonsmooth distributed optimization
- A decentralized multi-objective optimization algorithm
- Constrained consensus of discrete-time multi-agent systems with time delay
- Multi-agent control: a graph-theoretic perspective
- Optimal distributed task scheduling in volunteer clouds
- Inexact dual averaging method for distributed multi-agent optimization
- Predefined-time optimization for distributed resource allocation
- Semi-global containment control of multi-agent systems with intermittent input saturation
- Approximate representation of the Pareto frontier in multiparty negotiations: decentralized methods and privacy preservation
- Distributed design of approximately optimal controller for identical discrete-time multi-agent systems
- Algebraic criteria for consensus problems of general linear multi-agent systems with switching topology
- Distributed dual averaging method for multi-agent optimization with quantized communication
- Randomized optimal consensus of multi-agent systems
- Distributed estimation of Laplacian eigenvalues via constrained consensus optimization problems
- Binary classification posed as a quadratically constrained quadratic programming and solved using particle swarm optimization
- Optimal consensus for uncertain high‐order multi‐agent systems by output feedback
- Discarded Consensus of Network of Agents With State Constraint
- Resilient interval consensus in robust networks
- Distributed gradient algorithm for constrained optimization with application to load sharing in power systems
- Initialization-free distributed algorithms for optimal resource allocation with feasibility constraints and application to economic dispatch of power systems
- On convergence rate of distributed stochastic gradient algorithm for convex optimization with inequality constraints
- Consensus for black-box nonlinear agents using optimistic optimization
- Geometrical convergence rate for distributed optimization with time-varying directed graphs and uncoordinated step-sizes
- Convergence of random sleep algorithms for optimal consensus
- Bounded consensus tracking of second-order multi-agent systems using rectangular impulsive control
- Consensus for heterogeneous multi-agent systems under fixed and switching topologies
- Distributed algorithms with finite data rates that solve linear equations
- Distributed primal-dual stochastic subgradient algorithms for multi-agent optimization under inequality constraints
- Distributed optimization for uncertain nonlinear interconnected multi-agent systems
- A distributed hierarchical algorithm for multi-cluster constrained optimization
- Adaptive distributed convex optimization for multi-agent and its application in flocking behavior
- Consensus of multi-agent systems via hybrid impulsive protocols with time-delay
- Hierarchical constrained consensus algorithm over multi-cluster networks
- Optimal distributed stochastic mirror descent for strongly convex optimization
- Targeted agreement of multiple Lagrangian systems
- Interval consensus over random networks
- Distributed algorithms for aggregative games on graphs
- Consensus of second-order multiagent systems with fixed topology and time-delay
- Distributed multi-agent optimization subject to nonidentical constraints and communication delays
- Leader-following second-order consensus in multi-agent systems with sampled data via pinning control
- Analysis of distributed consensus protocols with multi-equilibria under time-delays
- Distributed optimization for multi-agent systems with constraints set and communication time-delay over a directed graph
- Graph Lyapunov function for switching stabilization and distributed computation
- Distributed primal–dual interior-point methods for solving tree-structured coupled convex problems using message-passing
- Distributed constraint optimization with flocking behavior
- Neural adaptive sliding-mode control of a bidirectional vehicle platoon with velocity constraints and input saturation
- Asynchronous gossip-based gradient-free method for multiagent optimization
- Distributed optimization of multiagent systems in directed networks with time-varying delay
- Distributed constrained stochastic subgradient algorithms based on random projection and asynchronous broadcast over networks
- Online distributed design for control cost reduction
- Distributed constrained optimization for multi-agent networks with nonsmooth objective functions
- Distributed constraint optimization on networked multi-agent systems
- Distributed stochastic nonsmooth nonconvex optimization
- Distributed nonconvex constrained optimization over time-varying digraphs
- Distributed continuous-time algorithms for nonsmooth extended monotropic optimization problems
- Predictive consensus for networked multi-agent systems with switching topology and variable delay
- An Arrow-Hurwicz-Uzawa type flow as least squares solver for network linear equations
- Distributed quasi-monotone subgradient algorithm for nonsmooth convex optimization over directed graphs
- Distributed optimization over directed graphs with row stochasticity and constraint regularity
- Generalized Nash equilibrium seeking strategy for distributed nonsmooth multi-cluster game
- Improved mixing rates of directed cycles by added connection
- Global optimal consensus for multi-agent systems with bounded controls
- Augmented Lagrange algorithms for distributed optimization over multi-agent networks via edge-based method
- Distributed discrete-time convex optimization with nonidentical local constraints over time-varying unbalanced directed graphs
- Consensus and balancing on the three-sphere
- Distributed subgradient method for multi-agent optimization with quantized communication
- Perturbed proximal primal-dual algorithm for nonconvex nonsmooth optimization
- Asynchronous algorithms for computing equilibrium prices in a capital asset pricing model
- Consensus for heterogeneous multi-agent systems with nonconvex input constraints and nonuniform time delays
- Distributed stochastic gradient tracking methods
- Partition-based multi-agent optimization in the presence of lossy and asynchronous communication
- An overview on game theory applications to engineering
- Reach almost sure consensus via \(L_p\)-norm group information
This page was built for publication: Constrained Consensus and Optimization in Multi-Agent Networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4978779)
