PathBench: A Benchmarking Platform for Classical and Learned Path Planning Algorithms

05/04/2021
by   Alexandru-Iosif Toma, et al.
13

Path planning is a key component in mobile robotics. A wide range of path planning algorithms exist, but few attempts have been made to benchmark the algorithms holistically or unify their interface. Moreover, with the recent advances in deep neural networks, there is an urgent need to facilitate the development and benchmarking of such learning-based planning algorithms. This paper presents PathBench, a platform for developing, visualizing, training, testing, and benchmarking of existing and future, classical and learned 2D and 3D path planning algorithms, while offering support for Robot Oper-ating System (ROS). Many existing path planning algorithms are supported; e.g. A*, wavefront, rapidly-exploring random tree, value iteration networks, gated path planning networks; and integrating new algorithms is easy and clearly specified. We demonstrate the benchmarking capability of PathBench by comparing implemented classical and learned algorithms for metrics, such as path length, success rate, computational time and path deviation. These evaluations are done on built-in PathBench maps and external path planning environments from video games and real world databases. PathBench is open source.

READ FULL TEXT

page 1

page 3

page 4

page 5

page 7

research
03/07/2022

Systematic Comparison of Path Planning Algorithms using PathBench

Path planning is an essential component of mobile robotics. Classical pa...
research
04/04/2022

Coarse-to-Fine Q-attention with Learned Path Ranking

We propose Learned Path Ranking (LPR), a method that accepts an end-effe...
research
05/10/2023

Waterberry Farms: A Novel Benchmark For Informative Path Planning

Recent developments in robotic and sensor hardware make data collection ...
research
06/17/2018

Gated Path Planning Networks

Value Iteration Networks (VINs) are effective differentiable path planni...
research
07/19/2022

New Auction Algorithms for Path Planning, Network Transport, and Reinforcement Learning

We consider some classical optimization problems in path planning and ne...
research
07/02/2022

Neural Networks for Path Planning

The scientific community is able to present a new set of solutions to pr...
research
11/13/2019

Predicting Unobserved Space For Planning via Depth Map Augmentation

Safe and efficient path planning is crucial for autonomous mobile robots...

Please sign up or login with your details

Forgot password? Click here to reset