日本フィジカルAI新聞

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

ナビゲーションarXiv:2509.26339

不整合な世界モデルを跨ぐ移動ロボットナビゲーションのためのキノダイナミック運動計画

Kinodynamic Motion Planning for Mobile Robot Navigation across Inconsistent World Models

シェア:XThreadsFacebookLINEはてブBluesky

環境の事前知識がない移動ロボットが、ノイズやアルゴリズムの欠陥で障害物マップが変動する状況でも安全な経路を計画できるよう、世界モデルの履歴を考慮した複数の運動計画手法(PEH, GEH, GEGRH)を提案・比較した。

詳しい要約

1. どんなもの?

- 移動ロボットのナビゲーションのための kinodynamic motion planning の研究 - 環境の事前知識がない状況で、センサデータから構築した world model を用いる - cost map の領域が計画サイクル間で obstacle と free space の間で切り替わる問題に対処 - Valid in Every Hypothesis (VEH) を含む複数のアプローチを比較検討 - 3つの反復手法 PEH, GEH, GEGRH を提案

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

- 先行研究との比較は要旨からは不明 - VEH に対し、PEH と GEH はより楽観的な解を見つけるが1秒未満で解を生成できない - GEGRH は VEH より低コストの軌道と速い平均計画時間を達成 - single-hypothesis (SH) 探索と比較して、GEGRH は平均計画時間のわずかな増加でより保守的な計画を生成

3. 技術・手法の肝は?

- world model の履歴を通じて安全を保証する VEH の考え方を基盤とする - PEH: world model の divergence point を横切る各 node expansion ごとに sub-search を呼び出す - GEH: edge が goal region に展開した後に sub-search を遅延させる - GEGRH: GEH に加え、各 world の divergent node に基づいて graph を修正するステップを持つ

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

- 初期結果で PEH, GEH, VEH を比較 - Clearpath Robotics Warthog UGV を用いた非構造オフロード環境での field experiment - GEGRH が VEH より低コスト軌道と速い平均計画時間を示すことを確認 - SH 探索との比較も実施

5. 議論はある?

- PEH と GEH は1秒未満で解を生成できず、field deployment の要件を超える - GEGRH は VEH より優れるが、SH と比べると平均計画時間がわずかに増加 - 保守性と計画時間のトレードオフが議論の焦点 - その他の議論は要旨からは不明

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

- Valid in Every Hypothesis (VEH) - PEH, GEH, GEGRH の各手法 - single-hypothesis (SH) search - kinodynamic motion planning の関連研究

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

著者: Eric R. Damm, Thomas M. Howard

分類: cs.RO

原文アブストラクト

Mobile ground robots lacking prior knowledge of an environment must rely on sensor data to develop a model of their surroundings. In these scenarios, consistent identification of obstacles and terrain features can be difficult due to noise and algorithmic shortcomings, which can make it difficult for motion planning systems to generate safe motions. One particular difficulty to overcome is when regions of the cost map switch between being marked as obstacles and free space through successive planning cycles. One potential solution to this, which we refer to as Valid in Every Hypothesis (VEH), is for the planning system to plan motions that are guaranteed to be safe through a history of world models. Another approach is to track a history of world models, and adjust node costs according to the potential penalty of needing to reroute around previously hazardous areas. This work discusses three major iterations on this idea. The first iteration, called PEH, invokes a sub-search for every node expansion that crosses through a divergence point in the world models. The second and third iterations, called GEH and GEGRH respectively, defer the sub-search until after an edge expands into the goal region. GEGRH uses an additional step to revise the graph based on divergent nodes in each world. Initial results showed that, although PEH and GEH find more optimistic solutions than VEH, they are unable to generate solutions in less than one-second, which exceeds our requirements for field deployment. Analysis of results from a field experiment in an unstructured, off-road environment on a Clearpath Robotics Warthog UGV indicate that GEGRH finds lower cost trajectories and has faster average planning times than VEH. Compared to single-hypothesis (SH) search, where only the latest world model is considered, GEGRH generates more conservative plans with a small increase in average planning time.

関連論文

  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・アフィリエイト広告

MINISFORUM(ミニPC)

MINISFORUM(ミニPC)の公式広告バナーMINISFORUM公式ストアを見る ↗
PR本紙発行元 EmplifAI