Distributed Aggregative Optimization Algorithm for Solving Multirobot Formation Problem
- 18 March 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Control of Network Systems
- Vol. 12 (3) , 2102-2114
Abstract
This paper investigates a distributed aggregative optimization problem, focusing on formation control within local constraint sets over multi-robot system. Each robot's local objective function is influenced by its specific decision variables and an aggregation information that incorporates the decision variables of all robots. In the multi-robot system, each robot has messages pertaining to its individual constraints and objective function, along with the formation configuration information that interacts with the formation reference center. Drawing on gradient tracking technique and projection method, a fixed-step distributed optimization algorithm is proposed to solve the multi-robot formation problem. Utilizing the Lyapunov method, the asymptotic convergence of the algorithm is rigorously analyzed. Furthermore, the proposed algorithm is integrated with the Hungarian algorithm to develop the Distributed Aggregative Task Assignment and Formation (DA-TAF) algorithm, which addresses formation and task allocation problems in multi-robot systems. Finally, the performance of the DA-TAF algorithm is demonstrated through numerical simulations and formation control experiments implemented using Automated Guided Vehicle (AGV) platforms.Keywords
Funding Information
- National Natural Science Foundation of China (62276062)
- Jiangsu Provincial Key Laboratory of Networked Collective Intelligence (BM2017002)
This publication has 38 references indexed in Scilit:
- Distributed aggregative optimization with affine coupling constraintsNeural Networks, 2024
- Momentum-based distributed gradient tracking algorithms for distributed aggregative optimization over unbalanced directed graphsAutomatica, 2024
- Distributed Optimization Algorithm for Multi-Robot Formation with Virtual Reference CenterIEEE/CAA Journal of Automatica Sinica, 2022
- Resilient Penalty Function Method for Distributed Constrained Optimization under Byzantine AttackInformation Sciences, 2022
- Distributed multi-robot formation control among obstacles: A geometric and optimization approach with consensus2016
- A survey on multi robots area exploration techniques and algorithms2016
- Matrix Analysis2012
- Convergence in Multiagent Coordination, Consensus, and Flocking2006
- The dynamic window approach to collision avoidanceIEEE Robotics & Automation Magazine, 1997
- The Hungarian method for the assignment problemNaval Research Logistics Quarterly, 1955