Momentum-Based Distributed Continuous-Time Nonconvex Optimization of Nonlinear Multi-Agent Systems via Timescale Separation
- 29 November 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Network Science and Engineering
- Vol. 10 (2) , 980-989
Abstract
This study addresses the distributed nonconvex optimization problem for nonlinear multi-agent systems over a weight-balanced and quasi-strongly connected graph. The purpose is to steer all agents to the optimum of a given global objective function with inputs and outputs on the basis of the actual partial information related to the input and output. Novel momentum-based distributed optimal coordinators are designed to achieve this objective, and the local objective functions should be analytic to replace its convexity. An interconnected system with different timescales is established by converting the overall closed-loop system involving the module of momentum-based distributed optimal coordinators and nonlinear multi-agent systems. The singular perturbation approach is applied to deal with the overall interconnected closed-loop system by timescale separation. A numerical example and an application example with four firefighting unmanned aerial vehicles (UAVs) verify the superiority and effectiveness of the proposed distributed method and extended algorithms. Three momentum-based gradient descent algorithms (basic momentum-based, momentum-based Newton, and projected momentum-based gradient flows) are compared and analyzed.Keywords
Funding Information
- National Natural Science Foundation of China (U1911401, 62103289)
- National Science Foundation (EPCN-1903781)
- National Research Foundation of Korea (NRF-2020R1A2C1005449)
This publication has 51 references indexed in Scilit:
- Distributed convex optimization via continuous-time coordination algorithms with discrete-time communicationAutomatica, 2015
- A Second-Order Multi-Agent Network for Bound-Constrained Distributed OptimizationIEEE Transactions on Automatic Control, 2015
- Distributed Generator Coordination for Initialization and Anytime Optimization in Economic DispatchIEEE Transactions on Control of Network Systems, 2015
- Distributed Reactive Power Feedback Control for Voltage Regulation and Loss MinimizationIEEE Transactions on Automatic Control, 2014
- On the stable equilibrium points of gradient systemsSystems & Control Letters, 2006
- A kernel-based learning approach to ad hoc sensor network localizationACM Transactions on Sensor Networks, 2005
- Coordination and Geometric Optimization via Distributed Dynamical SystemsSIAM Journal on Control and Optimization, 2005
- Piecewise linear quadratic optimal controlIEEE Transactions on Automatic Control, 2000
- Singular perturbations and input-to-state stabilityIEEE Transactions on Automatic Control, 1996
- Projected Newton methods and optimization of multicommodity flowsIEEE Transactions on Automatic Control, 1983