A Virtual Spring Method for the Multi-robot Path Planning and Formation Control

被引：27

作者：

Pan, Zhenhua ^{[1
]}

Wang, Di ^{[1
]}

Deng, Hongbin ^{[1
]}

Li, Kewei ^{[1
]}

机构：

[1] Beijing Inst Technol, Sch Mech & Elect Engn, 5 Zhongguancun South St, Beijing, Peoples R China

来源：

INTERNATIONAL JOURNAL OF CONTROL AUTOMATION AND SYSTEMS | 2019年 / 17卷 / 05期

关键词：

Formation control; multi-robot system; path planning; virtual spring; ROBOT; ALGORITHM; STRATEGY;

D O I：

10.1007/s12555-018-0690-9

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Path planning is a challenging and critical issue in robotics, which involves computing a collision-free path between initial and target. The formation control ensures the robots' collaborative working. To address these two problems, an efficient virtual spring method for multi-robot path planning and formation control is proposed, and the interaction dynamic model is established to describe both logical and physical topology of the network. Based on the network model, the virtual spring method control law is designed, and aiming at the non-reachable and local minima problems, the virtual target search method is proposed. The robots can calculate an optimal path to the target in the predefined formation based on the control law and the virtual target search method. Finally, a series of simulation results confirm that the approaches proposed in this paper are feasible and efficient in the path planning and formation control for the multi-robot systems.

引用

页码：1272 / 1282

页数：11