Multi-robot Formation Control Based on Improved Virtual Spring Model

doi:10.16182/j.issn1004731x.joss.22-0197

Abstract

Abstract:

Aiming at multi-robot system being difficult to avoid obstacles and maintain formation in unknown environment, a cooperative formation obstacle avoidance control algorithm based on the improved virtual spring model is proposed. The virtual spring model is introduced on the basis of leader-follower formation approach, which solves the problems of easy touch and out of formation. The attractive elastic force formula between the robot and the target point is established, and the virtual spring model of the obstacle with adjustable damping is designed to complete the obstacle avoidance behavior of robot. Aiming at some complex concave obstacles, the concept of additional rotational force field is introduced to reduce the blindness of decision-making, and solve the problems of unreachable target points and local minima in formation process. The simulation results and physical experiments verify the effectiveness of the proposed algorithm.

Key words: multi-robot, formation control, collision avoidance, virtual spring, additional rotational force field

CLC Number:

TP391.9

Yimei Chen, Xiaofan Shi, Baoquan Li. Multi-robot Formation Control Based on Improved Virtual Spring Model[J]. Journal of System Simulation, 2023, 35(6): 1235-1244.

Figures/Tables 15

Fig. 1

Fig. 2

Fig. 3

Fig. 4

Fig. 5

Fig. 6

Fig. 7

Fig. 8

Fig. 9

Fig. 10

Fig. 11

Fig. 12

Fig. 13

Fig. 14

Fig. 15

References 16

1	Yang Ziwen, Zhu Shanying, Chen Cailian, et al. Leader-follower Formation Control of Nonholonomic Mobile Robots with Bearing-only Measurements[J]. Journal of the Franklin Institute, 2020, 357(3): 1628-1643.
2	Wang Yuanzhe, Wang Danwei, Yang Shuai, et al. A Practical Leader-follower Tracking Control Scheme for Multiple Nonholonomic Mobile Robots in Unknown Obstacle Environments[J]. IEEE Transactions on Control Systems Technology, 2019, 27(4): 1685-1693.
3	Jiang Chao, Chen Zhuo, Guo Yi. Multi-robot Formation Control: A Comparison between Model-Based and Learning-based Methods[J]. Journal of Control and Decision, 2020, 7(1): 90-108.
4	张玉超, 蒋沅, 代冀阳. 三阶多机器人协同编队动态避障控制[J]. 系统仿真学报, 2022, 34(8): 1762-1774.
	Zhang Yuchao, Jiang Yuan, Dai Jiyang. Dynamic Obstacle Avoidance Control of Three-order Multi-robot Cooperative Formation[J]. Journal of System Simulation, 2022, 34(8): 1762-1774.
5	Khatib O. Real-time Obstacle Avoidance for Manipulators and Mobile Robots[M]. New York: Springer, 1986: 396-404.
6	Alonso-Mora J, Baker S, Rus D. Multi-robot Formation Control and Object Transport in Dynamic Environments via Constrained Optimization[J]. The International Journal of Robotics Research, 2017, 36(9): 1000-1021.
7	Dong Longfei, Chen Yangzhou, Qu Xiaojun. Formation Control Strategy for Nonholonomic Intelligent Vehicles Based on Virtual Structure and Consensus Approach[J]. Procedia Engineering, 2016, 137: 415-424.
8	刘翰培, 王东署, 汪宇轩, 等. 移动机器人路径规划的模糊人工势场法研究[J]. 控制工程, 2022, 29(1): 33-38.
	Liu Hanpei, Wang Dongshu, Wang Yuxuan, et al. Research of Path Planning for Mobile Robots Based on Fuzzy Artificial Potential Field Method[J]. Control Engineering of China, 2022, 29(1): 33-38.
9	Zhang H, Li M, Wu Z. Path Planning Based on Improved Artificial Potential Field Method[C]//33rd Chinese Control and Decision Conference. China: IEEE, 2021: 4922-4925.
10	徐胜, 邢强, 王浩. 解决势场法路径规划中局部极小问题的角度累积法[J]. 控制与决策, 2022, 37(8): 1997-2007.
	Xu Sheng, Xing Qiang, Wang Hao. Angle Accumulation Method for Solving Local Minimum Problem in Path Planning with Potential Field Method[J]. Control and Decision, 2022, 37(8): 1997-2007.
11	Shucker B, Bennett J K. Virtual Spring Mesh Algorithms for Control of Distributed Robotic Macrosensors[R]. Boulder, USA: University of Colorado at Boulder, 2005: 136.
12	高申勇, 许方镇, 郭鸿杰. 基于弹簧模型的移动机器人路径规划研究[J]. 仪器仪表学报, 2016, 37(4): 796-803.
	Gao Shenyong, Xu Fangzhen, Guo Hongjie. Research on Mobile Robots' Path Planning Based on a Spring Model[J]. Chinese Journal of Scientific Instrument, 2016, 37(4): 796-803.
13	Wiech J, Eremeyev V A, Giorgio I. Virtual Spring Damper Method for Nonholonomic Robotic Swarm Self-organization and Leader Following[J]. Continuum Mechanics and Thermodynamics, 2018, 30(5): 1091-1102.
14	Pan Zhenhua, Wang Di, Deng Hongbin, et al. A Virtual Spring Method for the Multi-robot Path Planning and Formation Control[J]. International Journal of Control Automation and Systems, 2019, 17(5): 1272-1282.
15	Liang Xinwu, Wang Hesheng, Liu Yunhui, et al. Leader-following Formation Control of Nonholonomic Mobile Robots with Velocity Observers[J]. IEEE/ASME Transactions on Mechatronics, 2020, 25(4): 1747-1755.
16	Dang A D, La H M, Nguyen T, et al. Formation Control for Autonomous Robots with Collision and Obstacle Avoidance Using a Rotational and Repulsive Force-based Approach[J]. International Journal of Advanced Robotic Systems, 2019, 16(3): 1729881419847897.

[1]	Zhang Kaixiang, Mao Jianlin, Wang Niya, Xu Zhihao. Multi-robot Hierarchical Collaborative k-robust Path Planning for Path Interference [J]. Journal of System Simulation, 2025, 37(8): 2074-2088.
[2]	He Zhigang, Li Dayan, Wang Niya, Mao Jianlin, Wang Ning. A Multi-robot Collaborative Path Planning Algorithm with Chain Working Mode [J]. Journal of System Simulation, 2025, 37(4): 953-967.
[3]	Wang Ning, Mao Jianlin, Li Dayan, Fang Chengyuan, Qian Chengze. Low-energy Multi-robot Path Planning Algorithm under HCA* Framework [J]. Journal of System Simulation, 2025, 37(10): 2630-2642.
[4]	Liu Jialun, Yang Fan, Xie Lingli, Li Shijie, Wang Tengfei. Research on Virtual Simulation Testing Technology for Intelligent Navigation Collision Avoidance Decision-making and Planning [J]. Journal of System Simulation, 2024, 36(8): 1780-1789.
[5]	Dalei Song, Wenhao Gan, Yingzhi Xu, Xiuqing Qu, Jiangli Cao. Simulation of Real-Time Path Planning and Formation Control for Unmanned Surface Vessel [J]. Journal of System Simulation, 2023, 35(5): 957-970.
[6]	Tong Wang, Guangtao Shang, Shan Gao. Research on Multi-Robot SLAM Map FusionMethod Based on Heuristics [J]. Journal of System Simulation, 2022, 34(7): 1449-1458.
[7]	Qiming Wang, Gaoqiang Zong, Jinming Xu. Optimal Path Planning for Multi-stage Automatic Parking and Simulation Analysis [J]. Journal of System Simulation, 2022, 34(2): 385-395.
[8]	Wang Yutong, Ma Shiwei, Yang Yuanrui, Chen Chaoyu. Optimization and Prediction for Multi-robot Combination Maximum Coverage Area [J]. Journal of System Simulation, 2022, 34(1): 86-92.
[9]	Ye Shuai, Jiang Guoping, Zhou Yingjiang, Liu Shang. Fixed-time Event-triggered Formation Control for Multiple UAVs [J]. Journal of System Simulation, 2021, 33(10): 2420-2431.
[10]	Chai Linguo, Cai Baigen, Shangguan Wei, Wang Jian, Chen Junjie. Operation Control Method for Connected and Autonomous Vehicles at Intersection [J]. Journal of System Simulation, 2019, 31(9): 1875-1882.
[11]	Zhao Ping, Lei Xinyu, Chen Bozhi, Yang Jiaoyun. TI-A* Based Multi-robot Dynamic Planning and Coordination Method [J]. Journal of System Simulation, 2019, 31(5): 925-935.
[12]	Fan Yunsheng, Sun Xiaojie, Wang Guofeng, Guo Chen. Tracking Control Method of Autonomous Dynamic Collision Avoidance for Unmanned Surface Vehicle [J]. Journal of System Simulation, 2018, 30(10): 3781-3788.
[13]	Cao Kai, Liu Xiufang, Yang Xu, Shen Peng. Reachable Set Modeling Approach for Autonomous Vehicle's Dynamic Conflict Control [J]. Journal of System Simulation, 2017, 29(8): 1658-1666.
[14]	Qiang Ning, Gao Jie, Kang Fengju. Multi-Robots Global Path Planning Based on PSO Algorithm and Cubic Spline [J]. Journal of System Simulation, 2017, 29(7): 1397-1404.