Constrained Consensus and Optimization in Multi-Agent Networks
From MaRDI portal
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.
Cited in
(only showing first 100 items - show all)- A fixed-time convergent algorithm for distributed convex optimization in multi-agent systems
- Optimal distributed stochastic mirror descent for strongly convex optimization
- Consensus in opinion dynamics as a repeated game
- Receding horizon consensus of general linear multi-agent systems with input constraints: an inverse optimality approach
- Distributed resource allocation over random networks based on stochastic approximation
- Optimal distributed task scheduling in volunteer clouds
- Algebraic criteria for consensus problems of general linear multi-agent systems with switching topology
- Semi-global containment control of multi-agent systems with intermittent input saturation
- Consensus for heterogeneous multi-agent systems under fixed and switching topologies
- Consensus of second-order multiagent systems with fixed topology and time-delay
- Stochastic mirror descent method for distributed multi-agent optimization
- On the stability and convergence of a class of consensus systems with a nonlinear input
- Exponential convergence of a distributed algorithm for solving linear algebraic equations
- Convergence rate analysis of distributed optimization with projected subgradient algorithm
- Targeted agreement of multiple Lagrangian systems
- Dual decomposition for multi-agent distributed optimization with coupling constraints
- Distributed optimization methods for nonconvex problems with inequality constraints over time-varying networks
- Aggregation in intersection region for distributed heterogeneous mobile sensor networks
- Distributed constrained optimization via continuous-time mirror design
- Distributed optimization with closed convex set for multi-agent networks over directed graphs
- Adaptive distributed convex optimization for multi-agent and its application in flocking behavior
- 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 constrained optimization for multi-agent networks with nonsmooth objective functions
- Consensus of multi-agent systems via hybrid impulsive protocols with time-delay
- Distributed constraint optimization on networked multi-agent systems
- 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
- A new algorithm for distributed control problem with shortest-distance constraints
- Distributed optimization of multiagent systems in directed networks with time-varying delay
- Consensus control for linear systems with optimal energy cost
- Distributed extremum-seeking control over networks of dynamically coupled unstable dynamic agents
- Augmented Lagrange algorithms for distributed optimization over multi-agent networks via edge-based method
- Randomized optimal consensus of multi-agent systems
- Discussion on: ``A decomposition algorithm for KYP-SDPs
- Dynamic average consensus via nonlinear protocols
- A distributed simplex algorithm for degenerate linear programs and multi-agent assignments
- Graph Lyapunov function for switching stabilization and distributed computation
- Distributed constrained stochastic subgradient algorithms based on random projection and asynchronous broadcast over networks
- Gradient-free method for nonsmooth distributed optimization
- Distributed stochastic gradient tracking methods
- A decentralized multi-objective optimization algorithm
- Reach almost sure consensus via \(L_p\)-norm group information
- A study on distributed optimization over large-scale networked systems
- Distributed multi-UAV trajectory optimization over directed networks
- Observer based switching ILC for consensus of nonlinear nonaffine multi-agent systems
- Distributed decision-coupled constrained optimization via proximal-tracking
- \(\mathcal{H}_\infty\) network optimization for edge consensus
- Multi-agent control: a graph-theoretic perspective
- Continuous-time distributed optimization with strictly pseudoconvex objective functions
- A multi-scale method for distributed convex optimization with constraints
- Resilient multi-dimensional consensus in adversarial environment
- Convergence results of a nested decentralized gradient method for non-strongly convex problems
- Distributed optimization for uncertain nonlinear interconnected multi-agent systems
- Distributed composite optimization for multi-agent systems with asynchrony
- Distributed online bandit optimization under random quantization
- Competitive equilibriums and social shaping for multi-agent systems
- Distributed stochastic nonsmooth nonconvex optimization
- Triggered gradient tracking for asynchronous distributed optimization
- Practical consensus for heterophilous multiagent networks with constrained states
- Constrained consensus of continuous-time heterogeneous multi-agent networks with nonconvex constraints and delays
- Suboptimal output consensus of a group of discrete-time heterogeneous linear non-minimum phase systems
- Distributed ergodic algorithms for mixed equilibrium problems: absent of cut property
- Distributed system identification for linear stochastic systems with binary sensors
- Online distributed design for control cost reduction
- Distributed dynamic event-triggered and practical predefined-time resource allocation in cyber-physical systems
- Containment control with input and velocity constraints
- Gradient-free distributed optimization with exact convergence
- Continuous distributed algorithms for solving linear equations in finite time
- Distributed least squares solver for network linear equations
- A unitary distributed subgradient method for multi-agent optimization with different coupling sources
- Consensus and balancing on the three-sphere
- Improving the convergence of distributed gradient descent via inexact average consensus
- Algorithm implementation for distributed convex intersection computation
- Consensus for heterogeneous multi-agent systems with nonconvex input constraints and nonuniform time delays
- Regularized dual gradient distributed method for constrained convex optimization over unbalanced directed graphs
- Tracking-ADMM for distributed constraint-coupled optimization
- A consensus algorithm based on collective neurodynamic system for distributed optimization with linear and bound constraints
- Robust formation control under state constraints of multi-agent systems in clustered networks
- Distributed optimization for multi-agent systems with constraints set and communication time-delay over a directed graph
- Distributed heterogeneous multi-agent networks optimization with nonconvex velocity constraints
- Hierarchical constrained consensus algorithm over multi-cluster networks
- Network flows that solve least squares for linear equations
- Position-constrained containment for second-order discrete-time multi-agent systems
- Predefined-time optimization for distributed resource allocation
- Suboptimal output consensus for a group of weakly nonminimum phase linear systems
- A governor approach for consensus of heterogeneous systems with constraints under a switching network
- Resilient consensus in multi-agent systems with state constraints
- Distributed Nash equilibrium computation in aggregative games: an event-triggered algorithm
- Heterogeneous linear multi-agent consensus with nonconvex input constraints and switching graphs
- Cooperative convex optimization with subgradient delays using push-sum distributed dual averaging
- Dynamic competition over social networks
- An improved distributed gradient-push algorithm for bandwidth resource allocation over wireless local area network
- A distributed algorithm for solving mixed equilibrium problems
- A unifying convex analysis and switching system approach to consensus with undirected communication graphs
- Interval consensus over random networks
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)
