Next Article in Journal
Pneumatic ABS Modeling and Failure Mode Analysis of Electromagnetic and Control Valves for Commercial Vehicles
Previous Article in Journal
Machine Learning Based Approaches for Modeling the Output Power of Photovoltaic Array in Real Outdoor Conditions
Open AccessArticle

A Performance Review of Collision-Free Path Planning Algorithms

School of Air Transport, Transportation and Logistics, Korea Aerospace University, 76 Hanggongdaehak-ro, Deogyang-gu, Goyang-si, Gyeonggi-do 10540, Korea
*
Author to whom correspondence should be addressed.
Electronics 2020, 9(2), 316; https://doi.org/10.3390/electronics9020316
Received: 12 January 2020 / Revised: 7 February 2020 / Accepted: 8 February 2020 / Published: 12 February 2020
(This article belongs to the Section Systems & Control Engineering)
Path planning for mobile agents is one of the areas that has drawn the attention of researchers’, as evidenced in the large number of papers related to the collision-free path planning (CFPP) algorithm. The purpose of this paper is to review the findings of those CFPP papers and the methodologies used to generate possible solutions for CFPP for mobile agents. This survey shows that the previous CFPP papers can be divided based on four characteristics. The performance of each method primarily used to solve CFPP in previous research is evaluated and compared. Several methods are implemented and tested in same computing environment to compare the performance of generating solution in specified spatial environment with different obstacles or size. The strengths and weakness of each methodology for CFPP are shown through this survey. Ideally, this paper will provide reference for new future research.
Keywords: collision-free; path planning; robot motion planning; mover’s problem; heuristic based algorithms collision-free; path planning; robot motion planning; mover’s problem; heuristic based algorithms
Show Figures

Graphical abstract

  • Externally hosted supplementary file 1
    Doi: 10.17632/6bjp88fd65.1
MDPI and ACS Style

Shin, H.; Chae, J. A Performance Review of Collision-Free Path Planning Algorithms. Electronics 2020, 9, 316.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop