arrow
Return

Distributed Aggregative Optimization Algorithm for Solving Multirobot Formation Problem

delete
delete0
PRE
AI
J
Jingyi Huang
C
Chuanhai Yang
S
Shuang Wu
Q
Qingshan Liu
DOI:10.1109/TCNS.2025.3552468delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This article investigates a distributed aggregative optimization problem, focusing on formation control within local constraint sets over a multirobot 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 multirobot 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 multirobot 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 multirobot systems. Finally, the performance of the DA-TAF algorithm is demonstrated through numerical simulations and formation control experiments implemented using automated guided vehicle platforms.
Keywords:
Distributed aggregative optimization
gradient tracking
multirobot formation
task assignment

Journal

IEEE Transactions on Control of Network Systems cover
IEEE Transactions on Control of Network Systems
IF:
5
Papers:
1.7K
Citations:
5.8K

Organization

S
Southeast University
Scholars:
2.1W
Papers: 8.6K
Citations: 480
Cited Papers

Cited Papers

No cited papers available