Distributed Optimization Algorithm for Multi-Robot Formation with Virtual Reference Center

• 作者: Jingyi Huang Shuaiyu Zhou Hua Tu Yuhong Yao Qingshan Liu
• 来源期刊: 自动化学报（英文版）
• 年，卷（期）: 2022,（4）
• 所属期刊栏目: LETTERS
• 页码范围: 732-734
• 页数: 3页
• 语种: 英文
• DOI: 10.1109/JAS.2022.105473

摘要

Dear editor, In this letter,we use a distributed optimization approach to solve a class of multi-robot formation problem with virtual reference center.We investigate the design and analysis of the constrained consensus algorithm to solve the optimization problem with a sum of objective functions with some local constraints.In the multi-robot system with virtual reference center,each robot has messages on its own constraints and objective function,as well as the message about the formation that interacts with the virtual reference center.At the same time,all the robots collaborate to find the minimum value of the function defined by the formation.To find the optimal formation,we propose an algorithm with fixed step size with better performance.In addition,we use a combination of the Hungarian assignment algorithm and the proposed formation algorithm to get the optimal matching formation of the multi-robot system.