期刊
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS
卷 51, 期 8, 页码 4868-4882出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TSMC.2019.2945110
关键词
Path planning; Mobile robots; Angular velocity; Smoothing methods; Collision avoidance; Splines (mathematics); Bernstein-Bezier (BB) curve; graph search algorithm; hybrid planner; motion primitives; path planning
资金
- Slovenian Research Agency [P2-0219]
- Croatian Ministry of Science and Education through the European Regional Development Fund (DATACROSS) [KK.01.1.1.01.0009]
The HE* algorithm is a hybrid path-planning algorithm that combines grid search and continuous curve elements to produce drivable paths with completeness guarantee. In experiments, HE* algorithm performs well and achieves good results even at coarse resolutions.
This article proposes a hybrid path-planning algorithm, the HE* algorithm, which combines the discrete grid-based E* search and continuous Bernstein-Bezier (BB) motion primitives. Several researchers have addressed the smooth path planning problem and the sample-based integrated path planning techniques. We believe that the main benefits of the proposed approach are: directly drivable path, no additional post-optimization tasks, reduced search branching, low computational complexity, and completeness guarantee. Several examples and comparisons with the state-of-the-art planners are provided to illustrate and evaluate the main advantages of the HE* algorithm. HE* yields a collision-safe and smooth path that is close to spatially optimal (the Euclidean shortest path) with a guaranteed continuity of curvature. Therefore, the path is easily drivable for a wheeled robot without any additional post-optimization and smoothing required. HE* is a two-stage algorithm which uses a direction-guiding heuristics computed by the E* search in the first stage, which improves the quality and reduces the complexity of the hybrid search in the second stage. In each iteration, the search is expanded by a set of BBs, the parameters of which adapt continuously according to the guiding heuristics. Completeness is guaranteed by relying on a complete node mechanism, which also provides an upper bound for the calculated path cost. A remarkable feature of HE* is that it produces good results even at coarse resolutions.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据