日本フィジカルAI新聞

世界のフィジカルAIを、日本語で。

ナビゲーションarXiv:2603.26995

SCRAMPPI: ハミルトン-ヤコビ到達可能性による移動ロボットナビゲーションの効率的な緊急時計画

SCRAMPPI: Efficient Contingency Planning for Mobile Robot Navigation via Hamilton-Jacobi Reachability

シェア:XThreadsFacebookLINEはてブBluesky

移動ロボットの緊急時計画を、ハミルトン-ヤコビ到達可能性解析で安全制約を保証しつつ、サンプリングベースのプランナー(MPPI)と統合して効率的に解く手法を提案した。

詳しい要約

1. どんなもの?

- 移動ロボットのナビゲーションにおいて、通常のタスク遂行中に予期せぬ事態が発生しても安全な集合へ退避できる contingency plan を効率的に生成する手法 SCRAMPPI を提案。 - 通常のコストを最小化しつつ、任意の点から安全集合への実行可能な軌道の存在を hard constraint として保証する。 - Hamilton-Jacobi (HJ) reachability 解析と sampling-based planner (MPPI) を組み合わせ、オンラインで計算する。

2. 先行研究と比べてどこがすごい?

- 従来手法は hard constraint を緩和するか、高コストな sampling-based 戦略で最適化していた。 - 提案手法は reach-avoid 問題として定式化し、HJ reachability で contingency feasibility を保証。 - サンプリング効率を大幅に向上させつつ、hard constraint の充足を保証する点が優れている。

3. 技術・手法の肝は?

- 安全集合の backward reachable set の value function を、環境が明らかになるにつれてオンラインで計算。 - その value function を sampling-based planner (MPPI) に resampling-based rollouts を介して統合。 - これにより hard constraint を満たしながらサンプリング効率を高める。

4. どうやって有効だと検証した?

- シミュレーションとハードウェア実験を実施。 - 移動ロボットによる adversarial evasion task において、リアルタイムで nominal plan と contingency plan を生成することを示した。

5. 議論はある?

- 要旨からは不明。

6. 次に読むべき論文は?

- Hamilton-Jacobi reachability 解析、MPPI (Model Predictive Path Integral)、reach-avoid 問題に関する論文。 - 具体的な参照研究は要旨に明記されていないため、同分野の定番として HJ reachability や MPPI の原論文が挙げられる。

※ AIが要旨から生成した要約です。正確性は原文をご確認ください。

著者: Raj Harshit Srirangam, Leonard Jung, Rohith Poola, Michael Everett

分類: cs.RO

原文アブストラクト

Autonomous robots commonly aim to complete a nominal behavior while minimizing a cost; this leaves them vulnerable to failure or unplanned scenarios, where a backup or contingency plan to a safe set is needed to avoid a total mission failure. This is formalized as a trajectory optimization problem over the nominal cost with a safety constraint: from any point along the nominal plan, a feasible trajectory to a designated safe set must exist. Previous methods either relax this hard constraint, or use an expensive sampling-based strategy to optimize for this constraint. Instead, we formalize this requirement as a reach-avoid problem and leverage Hamilton-Jacobi (HJ) reachability analysis to certify contingency feasibility. By computing the value function of our safe-set's backward reachable set online as the environment is revealed and integrating it with a sampling based planner (MPPI) via resampling based rollouts, we guarantee satisfaction of the hard constraint while greatly increasing sampling efficiency. Finally, we present simulated and hardware experiments demonstrating our algorithm generating nominal and contingency plans in real time on a mobile robot in an adversarial evasion task.

関連論文

  1. 1Boston Dynamics、車輪付きAtlasの研究試作機を紹介研究・技術
  2. 2newmoとKDDIが資本業務提携 2028年に堺市で自動運転タクシー商用化目指す提携・買収
  3. 3GXOとApptronik、Apolloの物流現場試験を拡大 最大1,000台の展開を構想量産・展開
  4. 4NVIDIA、CoRLでGR00T 2とIsaac Lab 3.0を発表新製品・発表
  5. 5UC BerkeleyとNVIDIAの研究者、AIエージェントでロボット制御コードを仮想環境で改善研究・技術

PR・アフィリエイト広告

OZ GAMING(GPU搭載BTOゲーミングPC)

OZ GAMING(GPU搭載BTOゲーミングPC)の公式広告バナーOZ GAMINGで完成品PCを見る ↗
PR本紙発行元 EmplifAI