重み付き走行可能グラフを用いた多層ポイントクラウド上の経路計画
Path Planning on Multi-level Point Cloud with a Weighted Traversability Graph
多層地形に対応するため、ポイントクラウドをスキップリストで整理し、車両との相互作用から走行可能度を直接算出して重み付きグラフを構築、A*を改良して短く安全な経路を計画する手法を提案した。
著者: Yujie Tang, Quan Li, Hao Geng, Yangmin Xie, Hang Shi, Yusheng Yang
分類: cs.RO
原文アブストラクト
This article proposes a new path planning method for addressing multi-level terrain situations. The proposed method includes innovations in three aspects: 1) the pre-processing of point cloud maps with a multi-level skip-list structure and data-slimming algorithm for well-organized and simplified map formalization and management, 2) the direct acquisition of local traversability indexes through vehicle and point cloud interaction analysis, which saves work in surface fitting, and 3) the assignment of traversability indexes on a multi-level connectivity graph to generate a weighted traversability graph for generally search-based path planning. The A* algorithm is modified to utilize the traversability graph to generate a short and safe path. The effectiveness and reliability of the proposed method are verified through indoor and outdoor experiments conducted in various environments, including multi-floor buildings, woodland, and rugged mountainous regions. The results demonstrate that the proposed method can properly address 3D path planning problems for ground vehicles in a wide range of situations.
