Systematic comparison of path planning algorithms using PathBench
File(s)2203.03092v1.pdf (1.68 MB)
Accepted version
Author(s)
Type
Journal Article
Abstract
Path planning is an essential component of mobile robotics. Classical path planning algorithms, such as wavefront and rapidly exploring random tree, are used heavily in autonomous robots. With the recent advances in machine learning, development of learning-based path planning algorithms has been experiencing a rapid growth. A unified path planning interface that facilitates the development and benchmarking of existing and new algorithms is needed. This paper presents PathBench, a platform for developing, visualizing, training, testing, and benchmarking of existing and future, classical and learning-based path planning algorithms in 2D and 3D grid world environments. Many existing path planning algorithms are supported, e.g. A*, Dijkstra, waypoint planning networks, value iteration networks, and gated path planning networks; integrating new algorithms is easy and clearly specified. The benchmarking ability of PathBench is explored in this paper by comparing algorithms across five different hardware systems and three different map types, including built-in PathBench maps, video game maps, and maps from real world databases. Metrics, such as path length, success rate, and computational time, were used to evaluate algorithms. Algorithmic analysis was also performed on a real-world robot to demonstrate PathBench's support for Robot Operating System. PathBench is open source1.
Date Issued
2022-04-26
Date Acceptance
2022-03-05
Citation
Advanced Robotics, 2022, 36 (11), pp.566-581
ISSN
0169-1864
Publisher
Taylor and Francis
Start Page
566
End Page
581
Journal / Book Title
Advanced Robotics
Volume
36
Issue
11
Copyright Statement
© 2022 Informa UK Limited, trading as Taylor & Francis Group and The Robotics Society of Japan. This is an Accepted Manuscript of an article published by Taylor & Francis in Advanced Robotics on 29 April 2022, available online: https://doi.org/10.1080/01691864.2022.2062259
Identifier
http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000788825800001&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=1ba7043ffcc86c417c072aa74d649202
Subjects
Science & Technology
Technology
Robotics
Path planning
benchmarking
machine learning
robotics
neural networks
MOTION
OPTIMIZATION
BENCHMARKING
ROADMAPS
NETWORK
ONLINE
Publication Status
Published
Date Publish Online
2022-04-29