Simulation performance comparison of A*, GLS, RRT and PRM path planning algorithms
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...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English English |
| Published: |
Institute of Electrical and Electronics Engineers Inc.
2022
|
| Subjects: | |
| Online Access: | http://umpir.ump.edu.my/id/eprint/39438/1/Simulation%20Performance%20Comparison%20of%20A%2C%20GLS%2C%20RRT%20and%20PRM%20Path.pdf http://umpir.ump.edu.my/id/eprint/39438/2/Simulation%20performance%20comparison%20of%20A_%2C%20GLS%2C%20RRT%20and%20PRM%20path%20planning%20algorithms_ABS.pdf http://umpir.ump.edu.my/id/eprint/39438/ https://doi.org/10.1109/ISCAIE54458.2022.9794473 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | 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. |
|---|