Constrained Consensus and Optimization in Multi-Agent Networks
From MaRDI portal
Publication:4978779
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)- Distributed optimization for multi-agent systems with constraints set and communication time-delay over a directed graph
- Primal recovery from consensus-based dual decomposition for distributed convex optimization
- A governor approach for consensus of heterogeneous systems with constraints under a switching network
- Implementing the alternating direction method of multipliers for big datasets: a case study of least absolute shrinkage and selection operator
- Graph Lyapunov function for switching stabilization and distributed computation
- Distributed optimal coordination of multiple heterogeneous linear systems over unbalanced directed communication networks
- Distributed optimization under edge agreements: a continuous-time algorithm
- A Distributed Boyle--Dykstra--Han Scheme
- Distributed robust adaptive equilibrium computation for generalized convex games
- Competitive equilibriums and social shaping for multi-agent systems
- Alternating projection method for intersection of convex sets, multi-agent consensus algorithms, and averaging inequalities
- Distributed resource allocation over random networks based on stochastic approximation
- Distributed multi-step subgradient optimization for multi-agent system
- 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 primal–dual interior-point methods for solving tree-structured coupled convex problems using message-passing
- Distributed least squares solver for network linear equations
- Triggered gradient tracking for asynchronous distributed optimization
- Network flows that solve least squares for linear equations
- 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
- Dynamic competition over social networks
- Bayesian Nash equilibrium seeking for multi-agent incomplete-information aggregative games
- An improved distributed gradient-push algorithm for bandwidth resource allocation over wireless local area network
- 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
- Practical consensus for heterophilous multiagent networks with constrained states
- A centre-free approach for resource allocation with lower bounds
- Suboptimal output consensus of a group of discrete-time heterogeneous linear non-minimum phase systems
- Distributed optimization for a class of uncertain nonlinear multi‐agent systems with arbitrary relative degree subject to exogenous disturbances
- Distributed constrained optimal consensus of multi-agent systems
- A distributed algorithm for efficiently solving linear equations and its applications (special issue JCW)
- Differentially private distributed optimization for multi-agent systems via the augmented Lagrangian algorithm
- Decentralized gradient algorithm for solution of a linear equation
- Suboptimal output consensus for a group of weakly nonminimum phase linear systems
- Distributed nonconvex constrained optimization over time-varying digraphs
- Distributed optimization without boundedness of gradients for second-order multi-agent systems over unbalanced network
- Maximizing convergence time in network averaging dynamics subject to edge removal
- 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
- Distributed continuous-time algorithms for nonsmooth extended monotropic optimization problems
- Distributed multi-step subgradient projection algorithm with adaptive event-triggering protocols: a framework of multiagent systems
- Predictive consensus for networked multi-agent systems with switching topology and variable delay
- Augmented Lagrange algorithms for distributed optimization over multi-agent networks via edge-based method
- Distributed primal-dual method on unbalanced digraphs with row stochasticity
- A unifying convex analysis and switching system approach to consensus with undirected communication graphs
- Global optimal consensus for multi-agent systems with bounded controls
- Distributed event-triggered algorithm for unconstrained convex optimisation over weight-balanced directed networks
- Robust consensus for multi-agent systems over unbalanced directed networks
- Distributed set-membership filtering for time-varying systems: a coding-decoding-based approach
- Decentralized optimization with affine constraints over time-varying networks
- Linear convergence of distributed estimation with constraints and communication delays
- 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
- Distributed discrete-time convex optimization with nonidentical local constraints over time-varying unbalanced directed graphs
- Receding horizon consensus of general linear multi-agent systems with input constraints: an inverse optimality approach
- Distributed Optimization Based on Gradient Tracking Revisited: Enhancing Convergence Rate via Surrogation
- Consensus and balancing on the three-sphere
- Constrained consensus of continuous-time heterogeneous multi-agent networks with nonconvex constraints and delays
- Consensus-based distributed optimisation of multi-agent networks via a two level subgradient-proximal algorithm
- Consensus in opinion dynamics as a repeated game
- Distributed second-order multi-agent constrained optimization algorithm with time-varying cost function
- \(H_{\infty}\) containment of networked MASs with disturbances, position, and velocity constraints
- Output feedback distributed optimization algorithms of second-order Lipschitz nonlinear multi-agent systems
- Privacy-preserving distributed projected one-point bandit online optimization over directed graphs
- Differentially private average consensus with improved accuracy-privacy trade-off
- Distributed line search for multiagent convex optimization
- Distributed subgradient method for multi-agent optimization with quantized communication
- Periodic event-triggered consensus control for multi-agent systems with switching jointly connected topologies
- Fixed-time consensus for multi-agent systems with objective optimization on directed detail-balanced networks
- Distributed Bregman-distance algorithms for min-max optimization
- Perturbed proximal primal-dual algorithm for nonconvex nonsmooth optimization
- A fixed-time convergent algorithm for distributed convex optimization in multi-agent systems
- Robust semi-global coordinated tracking of linear multi-agent systems with input saturation
- DIMIX: Diminishing Mixing for Sloppy Agents
- Time-varying distributed optimization problem with inequality constraints
- Numerical structure of the Hessian of the Lagrange dual function for a class of convex problems
- Consensus-based Dantzig-Wolfe decomposition
- Distributed optimization with inexact oracle
- Consensus for heterogeneous multi-agent systems with nonconvex input constraints and nonuniform time delays
- Distributed stochastic subgradient projection algorithms for convex optimization
- Distributed multi-agent optimization with state-dependent communication
- Distributed stochastic gradient tracking methods
- scientific article; zbMATH DE number 7307473 (Why is no real title available?)
- Distributed heterogeneous multi-agent optimization with stochastic sub-gradient
- Event-triggered distributed optimisation for multi-agent systems with transmission delay
- Distributed optimisation based on multi-agent system for resource allocation with communication time-delay
- Consensus seeking for heterogeneous networks of agents with non-convex constraints and switching topologies
- Event-triggered zero-gradient-sum distributed consensus optimization over directed networks
- A distributed simplex algorithm for degenerate linear programs and multi-agent assignments
- Asynchronous algorithms for computing equilibrium prices in a capital asset pricing model
- 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 subgradient-free stochastic optimization algorithm for nonsmooth convex functions over time-varying 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)
