表示
超・人工知能研究所 Super AI Research Lab トップへ超・人工知能研究所AI Research Lab / ぱそ太郎工事中

since
平成38年9月29日

← 検索結果に戻る

狭い通路の危険な区間だけ細かく調べる移動ロボットの経路補正

Adaptive Trajectory Refinement

保存した記事を見るこのブラウザに保存します。無料会員で端末間の同期・フォルダ整理
原論文の図

Adaptive Trajectory Refinementの原論文から掲載した図です。細部はクリックして拡大できます。

原論文の図の説明を読む

Fig. 4 : Gazebo simulation environment from the BARN dataset annotated with benchmark number. The Jackal robot navigates through 300 different environments with varying obstacle densities, represented by red cylinders.

出典:Adaptive Trajectory Refinement / arXiv ↗

概要

  • TEBの粗い経路を起点に、障害物と重なる姿勢を補正し、安全を確認できない移動区間を分割して再検査する。
  • 著者らはBARNの300環境で各3回の走行を実施し、計画範囲1.0で提案法の成功率99.25%、平均計画時間2.26ミリ秒と報告した。
  • 実環境の4場面では提案法が各5回の試行で順に5、5、4、5回成功した。障害物が密集した場面では失敗もあった。
補足:編集した模式図で仕組みを確認する

VISUAL EXPLAINER

図でつかむ、Adaptive Trajectory Refinementの仕組み

左から右へ読む
  1. 01地図と粗いTEB経路
  2. 02衝突姿勢の補正
  3. 03区間の安全判定
  4. 04危険区間の分割
  5. 05検査済み経路

原論文の説明をもとにした模式図です。処理の細部は省略しています。

研究の背景

移動ロボットが狭い通路を通るには、目的地までの大まかな道筋に加え、周囲の障害物と車体の動き方に合う直近の経路が要る。この直近の経路を作る処理を局所計画という。

経路上の姿勢がそれぞれ障害物を避けても、姿勢間を移動する途中で車体が接触する場合がある。一方、経路全体の姿勢を細かく増やすと計画に要する計算も増える。著者らは危険な区間を選んで調べる方法を提案した。

手法

入力は障害物の有無を示す2D占有格子地図と、TEBが粗い時間間隔で作った初期経路である。まず障害物と重なる姿勢を調べ、重なりから抜ける方向に位置を動かす。線探索という、一定方向に候補を順に調べる処理で障害物からの距離が増す位置を探し、近くの姿勢の向きも車輪型ロボットの曲がり方に合わせて調整する。

次に連続衝突検査で姿勢間の移動を調べる。これは両端だけでなく、移動区間全体の安全を判定する処理である。たとえば戸口の手前と奥は安全でも、その間の安全を確認できなければ、中間に姿勢を加えて再検査する。追加姿勢が障害物に近ければ補正し、元の時間間隔を分割後の移動量に応じて配分する。

新規性

著者らの提案は、粗い経路を出発点に、障害物との重なりがある姿勢を直接補正し、安全を確認できない移動区間だけを分割する点にある。空いた場所では姿勢の数を抑える。

姿勢とはロボットの位置と向きの組である。各姿勢の衝突だけでなく、隣り合う姿勢の間も保守的な条件で検査する。経路全体の再最適化は必要に応じて行う任意の工程とされる。

従来手法との違い

比較対象は、位置・向きと通過時間を調整する局所計画法TEB、および周囲の認識情報の扱いを改良したegoTEBである。著者らは、TEBの姿勢が障害物に入り込むことや、姿勢間の移動が障害物を横切ることを課題として挙げる。

提案法はTEBが作った粗い初期経路に補正と区間検査を加える。比較実験は、同じ開始位置と目的地を用いたBARNのシミュレーションと、論文中の屋内実環境について報告されている。

実験結果

著者らはGazebo上のBARNの300環境で各3回、計900走行を実施し、TEBとegoTEBを比較した。計画範囲1.0では成功率が提案法99.25%、TEB58.75%、egoTEB86.83%、平均計画時間は順に2.26、5.27、3.25ミリ秒と報告する。範囲3.0では成功率が順に95.11%、83.78%、60.67%、平均計画時間が2.37、8.99、4.73ミリ秒だった。

実環境の4場面では各手法を場面ごとに5回試し、提案法の成功数は順に5、5、4、5回だった。TEBは全場面で0回、egoTEBは場面1で1回、残りは0回と著者らは報告している。

応用の可能性

編集上の応用案 · 論文が実証した用途とは区別しています。

編集上の応用案:屋内搬送ロボットが台車の脇にできた狭い通路を通る場面で試す。入力は2D LiDARによる周囲の検出結果から更新する占有格子地図、現在姿勢、目的地、車体形状と走行制約とする。占有格子地図は、場所を升目に分けて障害物の有無を表す地図である。

出力は位置・向き・通過時間を含む局所経路とし、既存のTEB経路を補正して走行前に確認する。この方法自体の学習用走行データと正解ラベルは不要だが、現場の地図、センサー情報、車体寸法に合わせた設定が必要になる。効果は現場で検証する。

応用先の候補からNauhに相談できます。

導入時の検証

導入時の検証案 · 対象データでの再評価が必要です。

導入時の検証案:対象通路の占有格子地図を用意し、2D LiDARによる障害物検出と位置推定、車体形状、曲がり方の制約を現場に合わせて設定する。この方式自体に学習用走行データや正解ラベルは要らないが、地図と実際の障害物を照合できる走行記録を残す。

同じ開始位置と目的地で既存のTEBと補正を加えた方式を比較する。通過成功数、接触・停止回数、平均・最大計画時間を記録し、台車位置や通路幅を変えて確かめる。地図更新後の区間判定と実際の走行が一致するかも確認する。

限界と課題

著者らの実環境試験では、障害物が密集した場面3で提案法は5回中4回成功した。著者らは環境の複雑さが残る1回の失敗に関係した可能性を述べる。区間の安全判定も、用いた地図、障害物との距離、車体形状という前提の下で読む必要がある。

編集上の検証事項は、地図と実際の障害物のずれ、人や荷物が動く場合の地図更新、姿勢補正後の経路を実機が追えるかである。本文で報告された成功率を、条件の異なる通路での安全保証として扱うことはできない。

研究内容と応用案に基づく分類です。業界での導入実績を示すものではありません。

出典

元のタイトル・要旨を確認する(英語)

Adaptive Trajectory Refinement for Optimization-based Local Planning in Narrow Passages

Trajectory planning for mobile robots in cluttered environments remains a major challenge due to narrow passages, where conventional methods often fail or generate suboptimal paths. To address this issue, we propose the adaptive trajectory refinement algorithm, which consists of two main stages. First, to ensure safety at the path-segment level, a segment-wise conservative collision test is applied, where risk-prone trajectory path segments are recursively subdivided until collision risks are eliminated. Second, to guarantee pose-level safety, pose correction based on penetration direction and line search is applied, ensuring that each pose in the trajectory is collision-free and maximally clear from obstacles. Simulation results demonstrate that the proposed method achieves up to 1.69x higher success rates and up to 3.79x faster planning times than state-of-the-art approaches. Furthermore, real-world experiments confirm that the robot can safely pass through narrow passages while maintaining rapid planning performance.

論文本体の取得範囲に基づく解説。AIが作成した未校閲の記事です。性能の数値は著者の評価条件に依存します。応用例と検証計画は編集上の提案です。解説更新:2026-10-01