Simulation performance comparison of A*, GLS, RRT and PRM path planning algorithms

• Main Authors: Muhammad, Aisha, Hasma Abdullah, Nor Rul, Ali, Mohammed Abdo Hashem, Shanono, Ibrahim Haruna, Samad, Rosdiyana
• Format: Conference or Workshop Item
• Published: Institute of Electrical and Electronics Engineers Inc. 2022
• Subjects: TJ Mechanical engineering and machinery
• Online Access: http://eprints.um.edu.my/43610/; https://www.scopus.com/inward/record.uri?eid=2-s2.0-85133428891&doi=10.1109%2fISCAIE54458.2022.9794473&partnerID=40&md5=5be875d27c02498c158a264ff2045611

Path planning is among the essential qualities of an autonomous robot. The ability to build a collision-free pathway from a pre-defined point to another is known as path planning. There are a variety of approaches offered, all of which vary depending on the search pattern and the map representation method. In this study, four robust path planning algorithms, namely: Probabilistic Roadmaps (PRMs), A-star, the Rapidly Exploring Random Trees (RRTs), and Generalized Laser Simulator (GLS), were simulated and their performance was measured and compared according to the total path distance covered, search time and path smoothness. The result obtained reveals that all the four algorithms could navigate and generate a feasible through the 2D map successfully. The GLS algorithm performs better in all the measured parameters followed by the PRM, RRT, and then the A∗ algorithm. © 2022 IEEE.