Distributed convex optimization via continuous-time coordination algorithms with discrete-time communication

DOI10.1016/j.automatica.2015.03.001zbMath1377.93018arXiv1401.4432OpenAlexW2057929279MaRDI QIDQ1689381

Jorge Cortés, Sonia Martínez, Solmaz S. Kia

Publication date: 12 January 2018

Published in: Automatica (Search for Journal in Brave)

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

zbMATH Keywords

distributed convex optimizationcooperative controlweight-balanced digraphsevent-triggered communication

Mathematics Subject Classification ID

Convex programming (90C25) Decentralized systems (93A14) Discrete event control/observation systems (93C65) Applications of graph theory to circuits and networks (94C15)

Related Items (94)

Suboptimal output consensus of a group of discrete-time heterogeneous linear non-minimum phase systems ⋮ Nash equilibrium seeking for \(N\)-coalition noncooperative games ⋮ A fixed-time convergent algorithm for distributed convex optimization in multi-agent systems ⋮ Exponential convergence of distributed optimization for heterogeneous linear multi-agent systems over unbalanced digraphs ⋮ Blended dynamics approach to distributed optimization: sum convexity and convergence rate ⋮ Adaptive backstepping for distributed optimization ⋮ Redcho: robust exact dynamic consensus of high order ⋮ Distributed smooth optimisation with event-triggered proportional-integral algorithms ⋮ Distributed Linear Programming with Event-Triggered Communication ⋮ Optimal distributed stochastic mirror descent for strongly convex optimization ⋮ Distributed dynamic event-triggered and practical predefined-time resource allocation in cyber-physical systems ⋮ Initialization-free distributed algorithms for optimal resource allocation with feasibility constraints and application to economic dispatch of power systems ⋮ Distributed Line Search for Multiagent Convex Optimization ⋮ Robust dynamic average consensus with prescribed transient and steady state performance ⋮ Distributed optimization for a class of uncertain MIMO nonlinear multi-agent systems with arbitrary relative degree ⋮ Distributed second-order continuous-time optimization via adaptive algorithm with nonuniform gradient gains ⋮ Opportunistic robot control for interactive multiobjective optimization under human performance limitations ⋮ Continuous distributed algorithms for solving linear equations in finite time ⋮ Global optimal consensus for multi-agent systems with bounded controls ⋮ Cluster-based distributed augmented Lagrangian algorithm for a class of constrained convex optimization problems ⋮ A new Zeno-free event-triggered scheme for robust distributed optimal coordination ⋮ Distributed discrete-time convex optimization with nonidentical local constraints over time-varying unbalanced directed graphs ⋮ Distributed optimal coordination for multiple heterogeneous Euler-Lagrangian systems ⋮ Distributed Nash equilibrium seeking for aggregative games with coupled constraints ⋮ Parallel feedforward compensation for output synchronization: fully distributed control and indefinite Laplacian ⋮ Distributed optimal in-network resource allocation algorithm design via a control theoretic approach ⋮ Distributed optimization of multi-integrator agent systems with mixed neighbor interactions ⋮ A local-minimization-free zero-gradient-sum algorithm for distributed optimization ⋮ A continuous-time neurodynamic approach and its discretization for distributed convex optimization over multi-agent systems ⋮ A second-order accelerated neurodynamic approach for distributed convex optimization ⋮ Quantized event-triggered communication based multi-agent system for distributed resource allocation optimization ⋮ Neural‐network‐based constrained optimal coordination for heterogeneous uncertain nonlinear multi‐agent systems ⋮ Optimal consensus for uncertain high‐order multi‐agent systems by output feedback ⋮ Primal-dual \(\varepsilon\)-subgradient method for distributed optimization ⋮ Distributed time‐varying convex optimal consensus control for multi‐agent system with/without chattering restrain ⋮ Distributed optimal resource allocation with second‐order multi‐Agent systems ⋮ Dynamic event‐triggered communication based distributed optimization ⋮ Optimal output consensus of second‐order uncertain nonlinear systems on weight‐unbalanced directed networks ⋮ Distributed cooperative optimization for multiple heterogeneous Euler-Lagrangian systems under global equality and inequality constraints ⋮ Generalized Nash equilibrium seeking algorithm design for distributed multi-cluster games ⋮ Optimal resource allocation for high‐order nonlinear uncertain multi‐agent systems ⋮ Attack resilient strategy for event-triggered distributed control scheme of multi-energy systems ⋮ Distributed optimization for multi-agent systems with communication delays and external disturbances under a directed network ⋮ Multi-cluster distributed optimization via random sleep strategy ⋮ Distributed optimal coordination of multiple heterogeneous linear systems over unbalanced directed communication networks ⋮ Distributed optimization under edge agreements: a continuous-time algorithm ⋮ Two-stage continuous-time triggered algorithms for constrained distributed optimization over directed graphs ⋮ Distributed event-triggered unadjusted Langevin algorithm for Bayesian learning ⋮ Distributed gradient algorithm for constrained optimization with application to load sharing in power systems ⋮ Distributed optimization for multi-agent systems with constraints set and communication time-delay over a directed graph ⋮ An event-triggered collaborative neurodynamic approach to distributed global optimization ⋮ A Unified Framework for Continuous-Time Unconstrained Distributed Optimization ⋮ Event-triggered primal-dual design with linear convergence for distributed nonstrongly convex optimization ⋮ Predefined-time distributed optimization of general linear multi-agent systems ⋮ Nabla fractional distributed optimization algorithms over undirected/directed graphs ⋮ Distributed optimal coordination of uncertain nonlinear multi‐agent systems over unbalanced directed networks via output feedback ⋮ A distributed prescribed-time optimization analysis for multi-agent systems ⋮ Distributed Optimization for Continuous-Time Multi-Agent Systems with External Disturbance and Discrete-Time Communication ⋮ Predefined-time optimization for distributed resource allocation ⋮ Suboptimal output consensus for a group of weakly nonminimum phase linear systems ⋮ A distributed fixed-time optimization algorithm for multi-agent systems ⋮ Distributed Nash equilibrium computation in aggregative games: an event-triggered algorithm ⋮ Distributed Optimization Over Weight-Balanced Digraphs with Event-Triggered Communication ⋮ Global optimal consensus for higher-order multi-agent systems with bounded controls ⋮ Distributed consensus-based multi-agent convex optimization via gradient tracking technique ⋮ A distributed hierarchical algorithm for multi-cluster constrained optimization ⋮ A decentralized strategy for generalized Nash equilibrium with linear coupling constraints ⋮ Distributed stochastic gradient tracking methods ⋮ Distributed optimization problem for second-order multi-agent systems with event-triggered and time-triggered communication ⋮ Event-triggered communication and control of networked systems for multi-agent consensus ⋮ Exponential convergence of distributed primal-dual convex optimization algorithm without strong convexity ⋮ Noise-to-State Exponentially Stable Distributed Convex Optimization on Weight-Balanced Digraphs ⋮ Distributed optimization of multiagent systems in directed networks with time-varying delay ⋮ Stability analysis of distributed convex optimization under persistent attacks: a hybrid systems approach ⋮ Mass-spring-damper networks for distributed optimization in non-Euclidean spaces ⋮ Augmented Lagrange algorithms for distributed optimization over multi-agent networks via edge-based method ⋮ Distributed optimization of general linear multi-agent systems with external disturbance ⋮ Constrained optimal consensus in multi-agent systems with single- and double-integrator dynamics ⋮ Distributed convex optimisation with event-triggered communication in networked systems ⋮ A distributed continuous-time modified Newton-Raphson algorithm ⋮ A new look at distributed optimal output agreement of multi-agent systems ⋮ Consensus-based iterative learning of heterogeneous agents with application to distributed optimization ⋮ A multi-scale method for distributed convex optimization with constraints ⋮ Distributed algorithm for resource allocation problems under persistent attacks ⋮ A subgradient-based continuous-time algorithm for constrained distributed quadratic programming ⋮ Event-triggered zero-gradient-sum distributed convex optimisation over networks with time-varying topologies ⋮ Prescribed-time distributed optimization for time-varying objective functions: a perspective from time-domain transformation ⋮ Fast primal-dual algorithm via dynamical system for a linearly constrained convex optimization problem ⋮ Surplus-based accelerated algorithms for distributed optimization over directed networks ⋮ Distributed dynamic event-triggered algorithm with positive minimum inter-event time for convex optimisation problem ⋮ Triggered gradient tracking for asynchronous distributed optimization ⋮ Event-triggered zero-gradient-sum distributed optimisation algorithm with time-varying communication delays ⋮ Distributed dynamic event-triggered algorithm with minimum inter-event time for multi-agent convex optimisation ⋮ Distributed optimization for uncertain Euler-Lagrange systems with local and relative measurements

Cites Work

• Unnamed Item
• Unnamed Item
• Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers
• Decentralized estimation and control of graph connectivity for mobile sensor networks
• Eigenvalues, diameter, and mean distance in graphs
• Decentralised event-triggered cooperative control with limited communication
• Newton-Raphson Consensus for Distributed Convex Optimization
• Distributed Continuous-Time Convex Optimization on Weight-Balanced Digraphs
• A Randomized Incremental Subgradient Method for Distributed Optimization in Networked Systems
• Distributed Subgradient Methods for Multi-Agent Optimization
• Distributed and Recursive Parameter Estimation in Parametrized Linear State-Space Models
• Event-Triggering in Distributed Networked Control Systems
• Decentralized Event-Triggered Control Over Wireless Sensor/Actuator Networks
• On Distributed Convex Optimization Under Inequality and Equality Constraints
• Dual Averaging for Distributed Optimization: Convergence Analysis and Network Scaling
• Distributed Event-Triggered Control for Multi-Agent Systems
• Output-Based Event-Triggered Control With Guaranteed ${\cal L}_{\infty}$-Gain and Improved and Decentralized Event-Triggering
• Zero-Gradient-Sum Algorithms for Distributed Convex Optimization: The Continuous-Time Case

This page was built for publication: Distributed convex optimization via continuous-time coordination algorithms with discrete-time communication