Volume 24, Issue 7 (July 2024)                   Modares Mechanical Engineering 2024, 24(7): 455-466 | Back to browse issues page


XML Persian Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Haghbeigi M, Khanmirza E, Davaie Markazi A H. Improving Multi-Robot Path Planning by Adaptive Artificial Potential Fields. Modares Mechanical Engineering 2024; 24 (7) :455-466
URL: http://mme.modares.ac.ir/article-15-76033-en.html
1- Iran University of Science and Technology
2- Iran University of Science and Technology , khanmirza@iust.ac.ir
Abstract:   (564 Views)
The Artificial Potential Fields approach is amongst the widely used path planning methods in continuous environments. However, the implementation of it in multi-robot path planning encounters challenges such as the local-minima and an increase in traffic probability with the rise in the number of robots. The purpose of the proposed method is to improve multi-robot path planning in complex environments. A new adaptive potential function is introduced that reduces the probability of the robots entering an area at the same time and thus reducing the probability of traffic. Also, new potential functions have been proposed that lead to smoother paths with less traverse time when the robot encounters obstacles. In these functions, in addition to the position of robots and obstacles, heading of the robot and the position of the target are also considered. In order to evaluate this method, a distributed software architecture has been designed and implemented in the framework of the robot operating system. In this architecture, as robots move, new robots can join the operation or new tasks can be assigned to robots. Two series of real-time simulations are carried out in the Gazebo environment. The results show that the use of the proposed potential functions leads to a decrease in the convergence of the robots. In the simulation done for 2 robots, proposed method has resulted in a 35% reduction in the traversal time. While in case of 15 robots in the same map, a 50% reduction in the traversal time has been achieved.
Full-Text [PDF 940 kb]   (474 Downloads)    
Article Type: Original Research | Subject: Robotic
Received: 2024/07/10 | Accepted: 2024/10/15 | Published: 2024/06/30

Add your comments about this article : Your username or Email:
CAPTCHA

Send email to the article author


Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.