Distributed Optimization With Nonconvex Velocity Constraints, Nonuniform Position Constraints, and Nonuniform Stepsizes

DOI10.1109/TAC.2018.2872195zbMATH Open1482.90153arXiv1906.05982OpenAlexW2893086598WikidataQ129182882 ScholiaQ129182882MaRDI QIDQ5223768FDOQ5223768

Authors: Peng Lin, Wei Ren, Chunhua Yang, Weihua Gui 

Publication date: 18 July 2019

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

Abstract: This note is devoted to the distributed optimization problem of multi-agent systems with nonconvex velocity constraints, nonuniform position constraints and nonuniform stepsizes. Two distributed constrained algorithms with nonconvex velocity constraints and nonuniform stepsizes are proposed in the absence and the presence of nonuniform position constraints by introducing a switching mechanism to guarantee all agents' position states to remain in a bounded region. The algorithm gains need not to be predesigned and can be selected by each agent using its own and neighbours' information. By a model transformation, the original nonlinear time-varying system is converted into a linear time-varying one with a nonlinear error term. Based on the properties of stochastic matrices, it is shown that the optimization problem can be solved as long as the communication topologies are jointly strongly connected and balanced. Numerical examples are given to show the obtained theoretical results.

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

Mathematics Subject Classification ID

Convex programming (90C25) Deterministic network models in operations research (90B10) Distributed algorithms (68W15)

Cited In (21)

• Composite-rotating consensus of multi-agent systems with a leader and nonuniform delays
• Distributed optimization without boundedness of gradients for second-order multi-agent systems over unbalanced network
• Consensus seeking for heterogeneous networks of agents with non-convex constraints and switching topologies
• Consensus for heterogeneous multi-agent systems with nonconvex input constraints and nonuniform time delays
• Finite-time consensus control for multi-agent systems with full-state constraints and actuator failures
• Cooperative control for multiple high‐speed trains with constraints and acceleration zone under moving block system
• Containment control with input and velocity constraints
• Position-constrained containment for second-order discrete-time multi-agent systems
• Observer-based quasi-containment of fractional-order multi-agent systems via event-triggered strategy
• Distributed heterogeneous multi-agent networks optimization with nonconvex velocity constraints
• Distributed \(H_\infty\) consensus problem for first-order multi-agent systems with antagonistic interactions and nonconvex constraints
• Cooperative control for multiple train systems: self-adjusting zones, collision avoidance and constraints
• Containment problem for multi‐agent systems with position and velocity constraints
• Distributed asynchronous consensus control of nonlinear multi-agent systems under directed switching topologies
• Heterogeneous linear multi-agent consensus with nonconvex input constraints and switching graphs
• Gradient-free distributed optimization with exact convergence
• Distributed constrained control for multi‐train systems with multiple cars
• Distributed rotating formation control of second-order leader-following multi-agent systems with nonuniform delays
• Distributed second-order continuous-time optimization via adaptive algorithm with nonuniform gradient gains
• Containment control of systems with constraints and bounded disturbances
• Weighted \(\mathcal{H}_\infty\) consensus design for stochastic multi-agent systems subject to external disturbances and ADT switching topologies

This page was built for publication: Distributed Optimization With Nonconvex Velocity Constraints, Nonuniform Position Constraints, and Nonuniform Stepsizes

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