Constrained Consensus and Optimization in Multi-Agent Networks

From MaRDI portal
Publication:4978779

DOI10.1109/TAC.2010.2041686zbMath1368.90143arXiv0802.3922MaRDI QIDQ4978779

Angelia Nedić, Asuman Ozdaglar, Pablo A. Parrilo

Publication date: 25 August 2017

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

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



Related Items

Constrained consensus of continuous-time heterogeneous multi-agent networks with nonconvex constraints and delays, Distributed constrained optimal consensus of multi-agent systems, A distributed algorithm for efficiently solving linear equations and its applications (special issue JCW), Suboptimal output consensus of a group of discrete-time heterogeneous linear non-minimum phase systems, 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, A fixed-time convergent algorithm for distributed convex optimization in multi-agent 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, Reprint of ``A distributed algorithm for efficiently solving linear equations and its applications (Special issue JCW), 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, 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, Distributed dynamic event-triggered and practical predefined-time resource allocation in cyber-physical systems, Containment control with input and velocity constraints, Decentralized gradient algorithm for solution of a linear equation, Binary classification posed as a quadratically constrained quadratic programming and solved using particle swarm optimization, Optimal distributed task scheduling in volunteer clouds, Initialization-free distributed algorithms for optimal resource allocation with feasibility constraints and application to economic dispatch of power systems, 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, Gradient-free distributed optimization with exact convergence, Consensus of second-order multiagent systems with fixed topology and time-delay, Stochastic mirror descent method for distributed multi-agent optimization, 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, 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, Randomized optimal consensus of multi-agent systems, Distributed stochastic subgradient projection algorithms for convex optimization, Distributed estimation of Laplacian eigenvalues via constrained consensus optimization problems, 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, Distributed optimization methods for nonconvex problems with inequality constraints over time-varying networks, Distributed gradient algorithm for constrained optimization with application to load sharing in power systems, Distributed robust adaptive equilibrium computation for generalized convex games, Aggregation in intersection region for distributed heterogeneous mobile sensor networks, Event-triggered zero-gradient-sum distributed consensus optimization over directed networks, Distributed multi-agent optimization subject to nonidentical constraints and communication delays, Distributed multi-agent optimization with state-dependent communication, 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, Inexact dual averaging method for distributed multi-agent optimization, 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, Graph Lyapunov function for switching stabilization and distributed computation, A distributed hierarchical algorithm for multi-cluster constrained optimization, Analysis of distributed consensus protocols with multi-equilibria under time-delays, Distributed constrained stochastic subgradient algorithms based on random projection and asynchronous broadcast over networks, Distributed dual averaging method for multi-agent optimization with quantized communication, 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 new algorithm for distributed control problem with shortest-distance constraints, Distributed optimization of multiagent systems in directed networks with time-varying delay, A study on distributed optimization over large-scale networked systems, 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, 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, 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, Geometrical convergence rate for distributed optimization with time-varying directed graphs and uncoordinated step-sizes, Resilient multi-dimensional consensus in adversarial environment, Convergence results of a nested decentralized gradient method for non-strongly convex problems, Bounded consensus tracking of second-order multi-agent systems using rectangular impulsive control, 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, Primal recovery from consensus-based dual decomposition for distributed convex optimization, Decentralized Dictionary Learning Over Time-Varying Digraphs, Distributed multi-step subgradient projection algorithm with adaptive event-triggering protocols: a framework of multiagent systems, Maximizing Convergence Time in Network Averaging Dynamics Subject to Edge Removal, Network Synchronization with Convexity, Distributed Continuous-Time Algorithms for Nonsmooth Extended Monotropic Optimization Problems, Robust semi-global coordinated tracking of linear multi-agent systems with input saturation, Distributed Line Search for Multiagent Convex Optimization, Distributed Optimization Based on Gradient Tracking Revisited: Enhancing Convergence Rate via Surrogation, Distributed Stochastic Approximation with Local Projections, Distributed second-order continuous-time optimization via adaptive algorithm with nonuniform gradient gains, Distributed \(H_\infty\) constrained consensus problem, Global optimal consensus for multi-agent systems with bounded controls, Distributed inverse optimal control, Distributed set-membership filtering for time-varying systems: a coding-decoding-based approach, Subgradient averaging for multi-agent optimisation with different constraint sets, A distributed methodology for approximate uniform global minimum sharing, Consensus of heterogeneous multi-agent system with input constraints, Distributed discrete-time convex optimization with nonidentical local constraints over time-varying unbalanced directed graphs, Differentially private distributed optimization for multi-agent systems via the augmented Lagrangian algorithm, 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, Doubly Stochastic Pairwise Interactions for Agreement and Alignment, Tracking-ADMM for distributed constraint-coupled optimization, Strong consistency of random gradient‐free algorithms for distributed optimization, A consensus algorithm based on collective neurodynamic system for distributed optimization with linear and bound constraints, A centre–free approach for resource allocation with lower bounds, Distributed semi-supervised support vector machines, Distributed optimization of multi-integrator agent systems with mixed neighbor interactions, Distributed mirror descent algorithm over unbalanced digraphs based on gradient weighting technique, A second-order accelerated neurodynamic approach for distributed convex optimization, A distributed optimization algorithm over Markov switching topology under adversarial attack, Distributed proximal‐gradient algorithms for nonsmooth convex optimization of second‐order multiagent systems, Distributed optimization for a class of uncertain nonlinear multi‐agent systems with arbitrary relative degree subject to exogenous disturbances, Robust formation control under state constraints of multi-agent systems in clustered networks, Neuro‐adaptive distributed output‐feedback containment control for multiagent systems with nonstrict‐feedback nonlinear dynamics and input constraints, Distributed optimization with hybrid linear constraints for multi‐agent networks, Generalized Nash equilibrium seeking algorithm design for distributed multi-cluster games, A Distributed Boyle--Dykstra--Han Scheme, Multi-cluster distributed optimization via random sleep strategy, Perturbed proximal primal-dual algorithm for nonconvex nonsmooth optimization, Distributed nonconvex constrained optimization over time-varying digraphs, Distributed optimization for multi-agent systems with constraints set and communication time-delay over a directed graph, Distributed Algorithms with Finite Data Rates that Solve Linear Equations, 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, Numerical Structure of the Hessian of the Lagrange Dual Function for a Class of Convex Problems, Predefined-time optimization for distributed resource allocation, Suboptimal output consensus for a group of weakly nonminimum phase linear systems, Distributed optimization for multi-agent system over unbalanced graphs with linear convergence rate, Convergence of random sleep algorithms for optimal consensus, A governor approach for consensus of heterogeneous systems with constraints under a switching network, Resilient consensus in multi-agent systems with state constraints, Distributed subgradient method for multi-agent optimization with quantized communication, Distributed Nash equilibrium computation in aggregative games: an event-triggered algorithm, Distributed Optimization Over Weight-Balanced Digraphs with Event-Triggered Communication, Second-Order Guarantees of Distributed Gradient Algorithms, Distributed Deterministic Asynchronous Algorithms in Time-Varying Graphs Through Dykstra Splitting, Heterogeneous linear multi-agent consensus with nonconvex input constraints and switching graphs, Cooperative convex optimization with subgradient delays using push-sum distributed dual averaging, Networked Systems Theory: Distributed Algorithms for Optimal Cooperation of Dynamical Systems, Distributed primal–dual stochastic subgradient algorithms for multi‐agent optimization under inequality constraints, Social Learning in Networks with Time‐Varying Topologies, DISTRIBUTED PROXIMAL-GRADIENT METHOD FOR CONVEX OPTIMIZATION WITH INEQUALITY CONSTRAINTS, Dynamic competition over social networks, Predictive Consensus for Networked Multi‐Agent Systems with Switching Topology and Variable Delay, Implementing the Alternating Direction Method of Multipliers for Big Datasets: A Case Study of Least Absolute Shrinkage and Selection Operator, 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, Partition-based multi-agent optimization in the presence of lossy and asynchronous communication, Mass-spring-damper networks for distributed optimization in non-Euclidean spaces, Consensus in asynchronous multiagent systems. I: Asynchronous consensus models, Distributed and consensus optimization for non-smooth image reconstruction, Constrained optimal consensus in multi-agent systems with single- and double-integrator dynamics, Distributed adaptive optimization for generalized linear multiagent systems, On Convergence Rate of Distributed Stochastic Gradient Algorithm for Convex Optimization with Inequality Constraints, Distributed Algorithms for Aggregative Games on Graphs, Distributed Subgradient-Free Stochastic Optimization Algorithm for Nonsmooth Convex Functions over Time-Varying Networks, Asynchronous Algorithms for Computing Equilibrium Prices in a Capital Asset Pricing Model, Computing over Unreliable Communication Networks, Distributed multi-step subgradient optimization for multi-agent system, Distributed coordination for nonsmooth convex optimization via saddle-point dynamics, Unnamed Item, Ghost Penalties in Nonconvex Constrained Optimization: Diminishing Stepsizes and Iteration Complexity, Distributed stochastic subgradient projection algorithms based on weight-balancing over time-varying directed graphs, AN OVERVIEW ON GAME THEORY APPLICATIONS TO ENGINEERING, Consensus-based distributed optimisation of multi-agent networks via a two level subgradient-proximal algorithm, Robust consensus for multi-agent systems over unbalanced directed networks, Leader-following second-order consensus in multi-agent systems with sampled data via pinning control, Distributed Bregman-Distance Algorithms for Min-Max Optimization, Distributed primal–dual interior-point methods for solving tree-structured coupled convex problems using message-passing, Constrained consensus of discrete-time multi-agent systems with time delay, Event-triggered scheme for zero-gradient-sum optimisation under directed networks with time delay, Interval consensus of switched multiagent systems, Distributed optimization with inexact oracle, Optimal consensus for uncertain high‐order multi‐agent systems by output feedback, Augmented Lagrangian tracking for distributed optimization with equality and inequality coupling constraints, Distributed \(H_\infty\) consensus problem for first-order multi-agent systems with antagonistic interactions and nonconvex constraints, Time-varying distributed optimization problem with inequality constraints, Resilient interval consensus in robust networks, Distributed finite‐time output consensus tracking for a class of high‐order nonlinear multiagent systems with the powers of positive odd rational numbers and output constraints, Cooperative control for multiple high‐speed trains with constraints and acceleration zone under moving block system, Differentially private distributed online learning over time‐varying digraphs via dual averaging, Distributed optimization without boundedness of gradients for second-order multi-agent systems over unbalanced network, An asynchronous subgradient-proximal method for solving additive convex optimization problems, A Fenchel dual gradient method enabling regularization for nonsmooth distributed optimization over time-varying networks, Distributed strategies for mixed equilibrium problems: continuous-time theoretical approaches, Consensus of multiagent with interaction distortions via echo control, Distributed optimal coordination of multiple heterogeneous linear systems over unbalanced directed communication networks, Distributed optimization under edge agreements: a continuous-time algorithm, Bayesian Nash equilibrium seeking for multi-agent incomplete-information aggregative games, Decentralized optimization with affine constraints over time-varying networks, Linear convergence of distributed estimation with constraints and communication delays, Fixed-time consensus for multi-agent systems with objective optimization on directed detail-balanced networks, DIMIX: Diminishing Mixing for Sloppy Agents, Distributed secure state estimation for linear systems against malicious agents through sorting and filtering, Distributed fixed-time optimization for multi-agent systems over a directed network, Consensus-based Dantzig-Wolfe decomposition, A Unified Framework for Continuous-Time Unconstrained Distributed Optimization, Fixed‐time distributed optimization for multi‐agent systems with external disturbances over directed networks, Distributed bandit online optimisation for energy management in smart grids, Resilient and constrained consensus against adversarial attacks: a distributed MPC framework, A distributed prescribed-time optimization analysis for multi-agent systems, Distributed optimization in predefined-time for multi-agent systems over a directed network