SuReNav: 過制約環境でのナビゲーションのためのスーパーピクセルグラフに基づく制約緩和
SuReNav: Superpixel Graph-based Constraint Relaxation for Navigation in Over-constrained Environments
半静的環境での過制約プランニング問題に対し、スーパーピクセルグラフとグラフニューラルネットワークを用いて人間らしい安全で効率的なナビゲーションを実現する手法を提案し、四足歩行ロボットSpotで実世界都市ナビゲーションの有効性を示した。
詳しい要約
1. どんなもの?
2. 先行研究と比べてどこがすごい?
3. 技術・手法の肝は?
4. どうやって有効だと検証した?
5. 議論はある?
6. 次に読むべき論文は?
※ AIが要旨から生成した要約です。正確性は原文をご確認ください。
著者: Keonyoung Koh, Moonkyeong Jung, Samuel Seungsup Lee, Daehyung Park
分類: cs.RO, cs.AI, cs.LG
原文アブストラクト
We address the over-constrained planning problem in semi-static environments. The planning objective is to find a best-effort solution that avoids all hard constraint regions while minimally traversing the least risky areas. Conventional methods often rely on pre-defined area costs, limiting generalizations. Further, the spatial continuity of navigation spaces makes it difficult to identify regions that are passable without overestimation. To overcome these challenges, we propose SuReNav, a superpixel graph-based constraint relaxation and navigation method that imitates human-like safe and efficient navigation. Our framework consists of three components: 1) superpixel graph map generation with regional constraints, 2) regional-constraint relaxation using graph neural network trained on human demonstrations for safe and efficient navigation, and 3) interleaving relaxation, planning, and execution for complete navigation. We evaluate our method against state-of-the-art baselines on 2D semantic maps and 3D maps from OpenStreetMap, achieving the highest human-likeness score of complete navigation while maintaining a balanced trade-off between efficiency and safety. We finally demonstrate its scalability and generalization performance in real-world urban navigation with a quadruped robot, Spot. Code and Videos are available at https://sure-nav.github.io/.
