期刊
IFAC PAPERSONLINE
卷 54, 期 20, 页码 160-165出版社
ELSEVIER
DOI: 10.1016/j.ifacol.2021.11.169
关键词
path planning; guidance navigation and control; autonomous vehicles; randomized algorithms
This paper introduces a novel three-phase global path planning framework that combines D* Lite, RRT*, and local path optimization algorithms for nonholonomic autonomous off-road navigation on 3D terrains. Through simulation experiments and performance comparisons, the study finds that the new framework offers higher path quality and success rate.
This paper presents the development and evaluation of a novel three-phase global path planning framework that combines and modifies D* Lite, Rapidly Exploring Random Tree Star (RRT*), and local path optimization for nonholonomic autonomous off-road navigation on 3D terrains. This hierarchical algorithm inherits the advantage of D* Lite + RRT* algorithm proposed by Brunner in terms of sampling efficiency and incorporates the local path optimization used by Kriisi to further improve the path's quality. To demonstrate the necessity for all three phases, a High Mobility Multipurpose Wheeled Vehicle (HMMWV) is simulated on 3D terrain and under various obstacle configurations, and the tracking performance of the proposed three-phase algorithm is compared with that of RRT* and D* Lite + RRT* as one-phase and two-phase benchmarks. The results show that the new framework offers a better path quality and higher success rate. Although the improvement comes at the expense of longer computation time, real-time performance is still ensured in the implementation. Copyright (C) 2021 The Authors.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据