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)
- A governor approach for consensus of heterogeneous systems with constraints under a switching network
- Competitive equilibriums and social shaping for multi-agent systems
- Distributed least squares solver for network linear equations
- Triggered gradient tracking for asynchronous distributed optimization
- Network flows that solve least squares for linear equations
- Practical consensus for heterophilous multiagent networks with constrained states
- Suboptimal output consensus of a group of discrete-time heterogeneous linear non-minimum phase systems
- Distributed optimization without boundedness of gradients for second-order multi-agent systems over unbalanced network
- Differentially private distributed optimization for multi-agent systems via the augmented Lagrangian algorithm
- Suboptimal output consensus for a group of weakly nonminimum phase linear systems
- Constrained consensus of continuous-time heterogeneous multi-agent networks with nonconvex constraints and delays
- Distributed proximal‐gradient algorithms for nonsmooth convex optimization of second‐order multiagent systems
- Distributed optimization for multi-agent system over unbalanced graphs with linear convergence rate.
- Distributed ergodic algorithms for mixed equilibrium problems: absent of cut property
- Distributed system identification for linear stochastic systems with binary sensors
- Distributed Nash equilibrium computation in aggregative games: an event-triggered algorithm
- Strong consistency of random gradient-free algorithms for distributed optimization
- A distributed algorithm for solving mixed equilibrium problems
- Distributed stochastic approximation with local projections
- Multi-cluster distributed optimization via random sleep strategy
- A second-order accelerated neurodynamic approach for distributed convex optimization
- Augmented Lagrangian tracking for distributed optimization with equality and inequality coupling constraints
- Distributed dynamic event-triggered and practical predefined-time resource allocation in cyber-physical systems
- Containment control with input and velocity constraints
- Position-constrained containment for second-order discrete-time multi-agent systems
- Mass-spring-damper networks for distributed optimization in non-Euclidean spaces
- Distributed adaptive optimization for generalized linear multiagent systems
- Observer based switching ILC for consensus of nonlinear nonaffine multi-agent systems
- Decentralized dictionary learning over time-varying digraphs
- A consensus algorithm based on collective neurodynamic system for distributed optimization with linear and bound constraints
- A unitary distributed subgradient method for multi-agent optimization with different coupling sources
- Heterogeneous linear multi-agent consensus with nonconvex input constraints and switching graphs
- Distributed decision-coupled constrained optimization via proximal-tracking
- Cooperative convex optimization with subgradient delays using push-sum distributed dual averaging
- Title not available (Why is that?)
- Distributed optimization of multi-integrator agent systems with mixed neighbor interactions
- Distributed stochastic subgradient projection algorithms based on weight-balancing over time-varying directed graphs
- Tracking-ADMM for distributed constraint-coupled optimization
- Improving the convergence of distributed gradient descent via inexact average consensus
- Algorithm implementation for distributed convex intersection computation
- Regularized dual gradient distributed method for constrained convex optimization over unbalanced directed graphs
- \(\mathcal{H}_\infty\) network optimization for edge consensus
- Resilient consensus in multi-agent systems with state constraints
- Network synchronization with convexity
- Continuous-time distributed optimization with strictly pseudoconvex objective functions
- A multi-scale method for distributed convex optimization with constraints
- Gradient-free distributed optimization with exact convergence
- Robust formation control under state constraints of multi-agent systems in clustered networks
- Consensus of heterogeneous multi-agent system with input constraints
- Convergence results of a nested decentralized gradient method for non-strongly convex problems
- Resilient multi-dimensional consensus in adversarial environment
- Distributed second-order continuous-time optimization via adaptive algorithm with nonuniform gradient gains
- Generalized Nash equilibrium seeking algorithm design for distributed multi-cluster games
- Distributed composite optimization for multi-agent systems with asynchrony
- 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
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)
