Distributed Continuous-Time Convex Optimization With Time-Varying Cost Functions

DOI10.1109/TAC.2016.2593899zbMATH Open1366.93212arXiv1507.04878MaRDI QIDQ5282411FDOQ5282411

Authors: Salar Rahili, Wei Ren 

Publication date: 27 July 2017

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

Abstract: In this paper, a time-varying distributed convex optimization problem is studied for continuous-time multi-agent systems. Control algorithms are designed for the cases of single-integrator and double-integrator dynamics. Two discontinuous algorithms based on the signum function are proposed to solve the problem in each case. Then in the case of double-integrator dynamics, two continuous algorithms based on, respectively, a time-varying and a fixed boundary layer are proposed as continuous approximations of the signum function. Also, to account for inter-agent collision for physical agents, a distributed convex optimization problem with swarm tracking behavior is introduced for both single-integrator and double-integrator dynamics.

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

Recommendations

• Distributed continuous‐time constrained convex optimization with general time‐varying cost functions
• Distributed Continuous-Time Algorithms for Time-Varying Constrained Convex Optimization
• Distributed convex optimization via continuous-time coordination algorithms with discrete-time communication
• Continuous-time distributed optimization with strictly pseudoconvex objective functions
• Distributed Continuous-Time Optimization: Nonuniform Gradient Gains, Finite-Time Convergence, and Convex Constraint Set
• Distributed convex optimization with coupling constraints over time-varying directed graphs
• Optimal Distributed Convex Optimization on Slowly Time-Varying Graphs
• Distributed nonconvex constrained optimization over time-varying digraphs
• Distributed Continuous-Time Algorithm for Constrained Convex Optimizations via Nonsmooth Analysis Approach
• A Distributed Continuous-Time Algorithm for Nonsmooth Constrained Optimization

Mathematics Subject Classification ID

Convex programming (90C25) Semi-infinite programming (90C34) Decentralized systems (93A14) Design techniques (robust design, computer-aided design, etc.) (93B51)

Cited In (49)

• Distributed constraint optimization with flocking behavior
• Seeking strategy design for distributed nonsmooth games and its application
• Running Primal-Dual Gradient Method for Time-Varying Nonconvex Problems
• Distributed optimization for a class of uncertain nonlinear multi‐agent systems with arbitrary relative degree subject to exogenous disturbances
• A new Zeno-free event-triggered scheme for robust distributed optimal coordination
• A decentralized strategy for generalized Nash equilibrium with linear coupling constraints
• Distributed nonconvex constrained optimization over time-varying digraphs
• Fixed-time consensus of networked Euler-Lagrange systems over event-based communication under DoS attacks
• Neural-network-embedded distributed average tracking of agents with matching unknown nonlinearities
• Distributed time‐varying optimization control for multirobot systems with collision avoidance by hierarchical approach
• General four-step discrete-time zeroing and derivative dynamics applied to time-varying nonlinear optimization
• Distributed second-order multi-agent constrained optimization algorithm with time-varying cost function
• Output feedback distributed optimization algorithms of second-order Lipschitz nonlinear multi-agent systems
• Distributed dual consensus algorithm for time-varying optimization with coupled equality constraint
• Distributed optimal output feedback consensus control for nonlinear Euler-Lagrange systems under input saturation
• Time-varying distributed optimization problem with inequality constraints
• Event-triggered distributed optimisation for multi-agent systems with transmission delay
• Cooperative control with designated convergence rate for high-order integrators under heterogeneous couplings
• Distributed optimization for a class of uncertain MIMO nonlinear multi-agent systems with arbitrary relative degree
• Constrained optimal consensus in multi-agent systems with single- and double-integrator dynamics
• Distributed fixed‐time optimization for multi‐agent systems with time‐varying objective function
• Adaptive backstepping for distributed optimization
• Distributed finite-time optimisation algorithm for second-order multi-agent systems subject to mismatched disturbances
• Multi-agent flocking control with complex obstacles and adaptive distributed convex optimization
• Multi-agent control: a graph-theoretic perspective
• Distributed adaptive optimization-based formation tracking with double parameter projections for multi-agent systems
• Stochastic time-varying extremum seeking and its applications
• Distributed time-varying optimization control protocol for multi-agent systems via finite-time consensus approach
• Distributed time‐varying convex optimal consensus control for multi‐agent system with/without chattering restrain
• Consensus algorithms for double-integrator dynamics with different velocity and actuator saturation constraints
• Distributed average tracking with input saturation
• A continuous-time consensus algorithm using neurodynamic system for distributed time-varying optimization with inequality constraints
• Distributed continuous‐time constrained convex optimization with general time‐varying cost functions
• Online distributed optimization with stochastic gradients: high probability bound of regrets
• Adaptive step size selection in distributed optimization with observation noise and unknown stochastic target variation
• A distributed fixed-time optimization algorithm for multi-agent systems
• Distributed dynamic event-triggered algorithm with positive minimum inter-event time for convex optimisation problem
• Distributed average tracking for double-integrator multi-agent systems with reduced requirement on velocity measurements
• A new look at distributed optimal output agreement of multi-agent systems
• Distributed continuous-time time-varying optimization for networked Lagrangian systems with quadratic cost functions
• Distributed Continuous-Time Algorithms for Time-Varying Constrained Convex Optimization
• Output feedback distributed optimization algorithms of higher-order uncertain nonlinear multi-agent systems
• Adaptive distributed optimization algorithms for Euler-Lagrange systems
• Adaptive distributed convex optimization for multi-agent and its application in flocking behavior
• Tracking control by the Newton–Raphson method with output prediction and controller speedup
• Distributed optimal resource allocation over strongly connected digraphs: a surplus-based approach
• Distributed dynamic event-triggered algorithm with minimum inter-event time for multi-agent convex optimisation
• Distributed algorithm for nonsmooth multi-coalition games and its application in electricity markets
• Global optimal consensus for higher-order multi-agent systems with bounded controls

This page was built for publication: Distributed Continuous-Time Convex Optimization With Time-Varying Cost Functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5282411)