幾何学を超えて:複雑な3D環境における効率的な位相基盤ナビゲーション
Beyond Geometry: Efficient Topologically-Grounded Navigation in Complex 3D Environments
複雑な3D環境でのロボットナビゲーションを効率化するため、物理的に到達可能な立位位置のみを抽出して状態空間を削減し、高速な経路計画を実現する手法を提案した。
詳しい要約
1. どんなもの?
2. 先行研究と比べてどこがすごい?
3. 技術・手法の肝は?
4. どうやって有効だと検証した?
5. 議論はある?
6. 次に読むべき論文は?
※ AIが要旨から生成した要約です。正確性は原文をご確認ください。
著者: Yifan Du, Chengwei Zhang, Siyu Liao, Zhongfeng Wang
分類: cs.RO
原文アブストラクト
Ground robot navigation in complex 3D environments is often hindered by geometric ambiguity, where non-traversable structures such as furniture share local geometric properties with navigable ground. Furthermore, the computational cost of searching massive voxel spaces remains a significant challenge. To address these issues, we present a surface extraction framework that constructs a reduced state space of physically reachable standing positions by enforcing ground support, overhead clearance, and seed-based connectivity constraints. Evaluation across five Matterport3D indoor scenes and three PCT benchmark scenes demonstrates over 80\% state space reduction and sub-millisecond A* search on the Matterport3D scenes, with 100\% planning success across all 300 tested queries.
