[論文レビュー] HiTMap: A Hierarchical Topological Map Representation for Navigation in Unknown Environments

Xuecheng Xu, Cheng Wang+2 more|arXiv (Cornell University)|Sep 20, 2021

Robotic Path Planning Algorithms参考文献 22被引用数 5

ひとこと要約

HiTMap は、障害物回避のための局所的メトリック地図と、未知の環境における大規模ナビゲーションのための再利用可能なスパarsなトポロジカルレコスティングを組み合わせた階層的トポロジカルマップ表現を提案する。サブマップに基づく階層的トポロジーと接続性検証を用いることで、メモリと計算量が上限を持つことを保証し、グローバルメトリックマップに比べてスケーラビリティとドリフト耐性に優れる。シミュレーションおよび実世界実験による検証が、オープンソース実装を用いて行われた。

ABSTRACT

The ability to autonomously navigate in unknown environments is important for mobile robots. The map is the core component to achieve this. Most map representations rely on drift-free state estimation and provide a global metric map to navigate. However, in large-scale real-world applications, it's hard to prohibit drifts and compose a globally consistent map quickly. In this paper, a novel representation named, HiTMap, is proposed to enhance the existing map representations. The central idea is to adopt a submap-based hierarchical topology rather than a global metric map so that only a local metric map is maintained for obstacle avoidance which ensures the lightweight of the representation. To guide the robots navigate into unknown spaces, frontiers are detected and attached to the map as an attribute. We also develop a path planning module to evaluate the feasibility and efficiency of our map representation. The system is validated in a simulation environment and a demonstration in the real world is conducted. In addition, the HiTMap is made available open-source.

研究の動機と目的

• モバイルロボットナビゲーションにおける大規模でドリフトに弱い環境におけるグローバルメトリックマップの限界を克服すること。
• グローバルマップの再統合を回避することで、長期的な自律ナビゲーションにおける計算およびメモリのオーバーヘッドを低減すること。
• 軽量で再利用可能なトポロジカルレコスティングを用いて、走行可能な領域を完全にカバーすること。
• 接続性の検証により、誤ったループクロージャを防ぐことでナビゲーションのロバスト性を向上させること。
• 階層的で段階的なマッピング戦略により、未知環境における効率的なパスプランニングを可能にすること。

提案手法

• HiTMap は、リアルタイムの障害物回避のため、1つの局所的メトリックマップのみを維持するサブマップに基づく階層的トポロジーを用いる。
• Probabilistic Roadmap (PRM) にインspired された均一なサンプリング戦略を用いて、スパースなトポロジカルレコスティングを段階的に構築し、自由空間の完全なカバーを保証する。
• 局所的な走行可能頂点はサブマップ内での局所エッジで接続され、グローバルエッジは粗いトポロジカル構造における隣接するサブマップを結ぶ。
• 接続性検証メカニズムは、レコスティングを用いてループクロージィングエッジをチェックし、誤ったトポロジカル接続を防止する。
• システムは保存済みの隣接レコスティングを再利用して新しい局所領域を形成し、重複計算を削減する。
• ループクロージィングの更新は、頂点座標の修正とグローバルトポロジーへのエッジ追加に限定され、コストの高いグローバルマップの再統合を回避する。

実験結果

リサーチクエスチョン

• RQ1 ドリフトを伴う状態推定の下で、大規模で未知の環境において、マップ表現がスケーラビリティと一貫性を維持できるか。
• RQ2 スパースなトポロジカルレコスティングは、計算コストを低減しつつ走行可能領域の完全カバーを確保できるか。
• RQ3 地面ロボットナビゲーションにおいて、誤ったループクロージャを防ぐために、トポロジカル接続をどのように検証できるか。
• RQ4 グローバルメトリックマップに比べて、階層的トポロジカルマッピングは、メモリと時間の効率性をどの程度向上できるか。
• RQ5 提案されたマップ表現は、複雑で動的な環境において、信頼性のあるパスプランニングをサポートできるか。

主な発見

• HiTMap は、大規模な探索において無制限のメモリ増加を示す修正版 GEM とは異なり、時間経過に伴い境界付きのメモリ使用量を達成する。
• HiTMap の実行時間は安定的で線形的である一方、GEM はグローバルマップの再統合に起因して、ループクロージャの際に急激なスパイクを示す。
• シミュレーションでは、HiTMap は局所的メトリックマップが失敗するような「バグトラップ」環境でも、正常にナビゲートを実行した。
• 接続性検証メカニズムは、場所認識の誤検出に起因する有害なループエッジを正しく同定し、破棄した。
• 実世界実験では、複数回のループクロージャー後でも、HiTMap が境界付きのメモリと計算量を維持し、一貫したパフォーマンスを発揮した。
• HiTMap のオープンソースリリースにより、コミュニティによる採用と実世界の SLAM システムへの統合が可能となった。