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.
Funding Information
  • National Natural Science Foundation of China (62276062)
  • Jiangsu Provincial Key Laboratory of Networked Collective Intelligence (BM2017002)