Path Planning for UGVs Based on Traversability Hybrid A*

Forfatter
Thoresen, Marius
Nielsen, Niels Hygum
Mathiassen, Kim
Pettersen, Kristin Ytterstad
Publisert
2021-02-01
Emneord
Ubemannede bakkekjøretøyer (UGV)
Autonomi
Ruteplanlegging
Terrengmodeller
Permalenke
http://hdl.handle.net/20.500.12242/2837
DOI
10.1109/LRA.2021.3056028
Samling
Articles
Description
Thoresen, Marius; Nielsen, Niels Hygum; Mathiassen, Kim; Pettersen, Kristin Ytterstad. Path Planning for UGVs Based on Traversability Hybrid A*. IEEE Robotics and Automation Letters 2021 ;Volum 6.(2) s. 1216-1223
1891190.pdf
Size: 2M
Sammendrag
In this letter, a new method of path planning for unmanned ground vehicles (UGVs) on terrain is developed. For UGVs moving on terrain, path traversability and collision avoidance are important factors. If traversability is not considered, the planned path may lead a UGV into areas that will cause rough vehicle motion or lead to the UGV getting stuck if the traversability is low. The proposed path planning method is based on the Hybrid A* algorithm and uses estimated terrain traversability to find the path that optimizes both traversability and distance for the UGV. The path planning method is demonstrated using simulated traversability maps and is compared to the original Hybrid A* algorithm. The method is also verified through real-time experiments in real terrain, further demonstrating the benefits of terrain traversability optimization using the proposed path planning method. In the experiments, the proposed method was successfully applied for autonomous driving over distances of up to 270 m in rough terrain. Compared with the existing Hybrid A* method, the proposed method produces more traversable paths.
View Meta Data