Multi-robot path planning based on improved artificial potential field and fuzzy inference system

被引:43
作者
Zhao, Tao [1 ]
Li, Haodong [1 ]
Dian, Songyi [1 ]
机构
[1] Sichuan Univ, Coll Elect Engn, Chengdu 610065, Peoples R China
关键词
Multi-robot; collision avoidance; path planning; improved artificial potential field; fuzzy inference system; MOBILE ROBOTS; TASK ALLOCATION; PSO; COMMUNICATION; ENVIRONMENT; NAVIGATION; ALGORITHM; NETWORK;
D O I
10.3233/JIFS-200869
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we propose a method to assess the collision risk and a strategy to avoid the collision for solving the problem of dynamic real-time collision avoidance between robots when a multi-robot system is applied to perform a given task collaboratively and cooperatively. The collision risk assessment method is based on the moving direction and position of robots, and the collision avoidance strategy is based on the artificial potential field (APF) and the fuzzy inference system (FIS). The traditional artificial potential field (TAPF) has the problem of the local minimum, which will be optimized by improving the repulsive field function. To adjust the speed of the robot adaptively and improve the security performance of the system, the FIS is used to plan the speed of robots. The hybridization of the improved artificial potential field (IAPF) and the FIS will make each robot safely and quickly find a collision-free path from the starting position to the target position in a completely unknown environment. The simulation results show that the strategy is effective and useful for collision avoidance in multi-robot systems.
引用
收藏
页码:7621 / 7637
页数:17
相关论文
共 57 条
[1]   A survey on multi-robot coverage path planning for model reconstruction and mapping [J].
Almadhoun, Randa ;
Taha, Tarek ;
Seneviratne, Lakmal ;
Zweiri, Yahya .
SN APPLIED SCIENCES, 2019, 1 (08)
[2]   Modified A-Star Algorithm for Efficient Coverage Path Planning in Tetris Inspired Self-Reconfigurable Robot with Integrated Laser Sensor [J].
Anh Vu Le ;
Prabakaran, Veerajagadheswar ;
Sivanantham, Vinu ;
Elara, Mohan Rajesh .
SENSORS, 2018, 18 (08)
[3]   Multi-Robot Path Planning Method Using Reinforcement Learning [J].
Bae, Hyansu ;
Kim, Gidong ;
Kim, Jonguk ;
Qian, Dianwei ;
Lee, Sukgyu .
APPLIED SCIENCES-BASEL, 2019, 9 (15)
[4]  
Best G., 2020, Algorithmic Foundations of Robotics, P864
[5]  
Best G, 2018, IEEE INT CONF ROBOT, P1050
[6]   A Fuzzy Inference Approach to Control Robot Speed in Human-robot Shared Workspaces [J].
Campomaggiore, Angelo ;
Costanzo, Marco ;
Lettera, Gaetano ;
Natale, Ciro .
ICINCO: PROCEEDINGS OF THE 16TH INTERNATIONAL CONFERENCE ON INFORMATICS IN CONTROL, AUTOMATION AND ROBOTICS, VOL 2, 2019, :78-87
[7]   A PSO-based multi-robot cooperation method for target searching in unknown environments [J].
Dadgar, Masoud ;
Jafari, Shahram ;
Hamzeh, Ali .
NEUROCOMPUTING, 2016, 177 :62-74
[8]   Mobile Robot Destination Generation by Tracking a Remote Controller Using a Vision-aided Inertial Navigation Algorithm [J].
Dang Quoc Khanh ;
Suh, Young-Soo .
JOURNAL OF ELECTRICAL ENGINEERING & TECHNOLOGY, 2013, 8 (03) :613-620
[9]  
Das P. K., 2016, Journal of Electrical Systems and Information Technology, V3, P295, DOI 10.1016/j.jesit.2015.12.003
[10]   A hybrid improved PSO-DV algorithm for multi-robot path planning in a clutter environment [J].
Das, P. K. ;
Behera, H. S. ;
Das, Swagatam ;
Tripathy, H. K. ;
Panigrahi, B. K. ;
Pradhan, S. K. .
NEUROCOMPUTING, 2016, 207 :735-753