Systematic Comparison of Path Planning Algorithms using PathBench
Hao-Ya Hsueh, Alexandru-Iosif Toma, Hussein Ali Jaafar, Edward Stow,
Riku Murai, Paul H.J. Kelly, Sajad Saeedi
Advanced Robotics, 2022
Systematic Comparison of Path Planning Algorithms using PathBench
Hao-Ya Hsueh, Alexandru-Iosif Toma, Hussein Ali Jaafar, Edward Stow,
Riku Murai, Paul H.J. Kelly, Sajad Saeedi
Advanced Robotics, 2022
This papers demonstrates benchmarking results using PathBench across various algorithms and hardware.
Scatter plot from comparative studies using various hardware systems that demonstrates obstacle clearance (higher is better) and time performance (lower is better) of algorithms.
It is observed that obstacle clearance is consistent across different hardware systems and computation time of algorithms is faster in systems with more powerful CPU and GPU.
To generate this figure, each algorithm, represented by a shape, was run on 3000 maps of size 64x64, and the results were averaged.
Additional analysis with plots generated by PathBench can be found in the paper.