Distributed Optimization With Nonconvex Velocity Constraints, Nonuniform Position Constraints, and Nonuniform Stepsizes
- 26 September 2018
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 64 (6) , 2575-2582
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.Keywords
All Related Versions
Funding Information
- National Natural Science Foundation of China (61790572, 61573082)
- National Science Foundation (ECCS-1611423)
- National Natural Science Foundation of China (61621062)
- Innovation-driven Plan at Central South University (2018CX009)
This publication has 19 references indexed in Scilit:
- Distributed Velocity-Constrained Consensus of Discrete-Time Multi-Agent Systems With Nonconvex Constraints, Switching Topologies, and DelaysIEEE Transactions on Automatic Control, 2016
- Distributed Continuous-Time Optimization: Nonuniform Gradient Gains, Finite-Time Convergence, and Convex Constraint SetIEEE Transactions on Automatic Control, 2016
- Distributed continuous-time approximate projection protocols for shortest distance optimization problemsAutomatica, 2016
- Distributed constrained optimal consensus of multi-agent systemsAutomatica, 2016
- Distributed multi-agent optimization subject to nonidentical constraints and communication delaysAutomatica, 2016
- On Convergence Rate of Distributed Stochastic Gradient Algorithm for Convex Optimization with Inequality ConstraintsSIAM Journal on Control and Optimization, 2016
- A Distributed Algorithm for Convex Constrained Optimization Under NoiseIEEE Transactions on Automatic Control, 2015
- Distributed convex optimization via continuous-time coordination algorithms with discrete-time communicationAutomatica, 2015
- A continuous-time decentralized optimization scheme with positivity constraints2012
- A control perspective for centralized and distributed convex optimization2011