日本フィジカルAI新聞

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

動作計画arXiv:2610.05796

動力学を考慮した適応的コリドーと実行可能性摂動信頼領域SQPによる非ホロノミック動作計画の保証

Dynamics-Aware Adaptive Corridors with Feasibility-Perturbed Trust-Region SQP for Certified Nonholonomic Motion Planning

シェア:XThreadsFacebookLINEはてブBluesky

車両の角がサンプル間で障害物をかすめないよう、各時間区間に凸コリドーを割り当て、動力学を厳密に満たす反復を保証する非ホロノミック動作計画手法を提案。820件のベンチマークで818件成功し、初期推定が障害物と交差する場合でも96.5%の成功率を達成。

詳しい要約

1. どんなもの?

- 車両の非ホロノミック運動計画のためのプランナー。 - 最適化の各反復で離散化された動力学を正確に満たし、サンプル間でも車両矩形が障害物と衝突しないことを保証。 - 各時間区間に凸コリドーを割り当て、車両角の弦からの逸脱を掃引マージンで制限。 - 後退ギアを含む車のような車両を対象。

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

- 従来の最適化ベース駐車プランナーは時間サンプルでのみ衝突制約を課すため、サンプル間で車両角が障害物を切る可能性があった。 - 本手法は最適化の各反復で動力学を正確に満たし、サンプル間の衝突も回避。 - 初期推定が障害物と交差していても、分離半平面によりコリドーに障害物から出る方向を与える。 - 820ベンチマークケースで818成功(797は最初の初期推定から)、評価した7103反復すべてが使用可能。 - 初期推定の99%が障害物と交差する場合でも96.5%成功。 - 同様に認定された正確衝突ベースラインと比べ、マニューバの中央値が0.7%長いだけ。

3. 技術・手法の肝は?

- 各時間区間に凸コリドーを設定し、両端の車両角を含み、掃引マージンで角の弦からの逸脱を制限。 - 初期推定が衝突している場合、分離半平面でコリドーに障害物から出る方向を与える。 - その後、現在の反復の速度・曲率・ステップからヘディング整列ボックスを成長させ、受理ステップ後に再構築。 - 実現可能性摂動信頼領域逐次二次計画法(feasibility-perturbed trust-region SQP)で各ステップをフィードバックにより動力学に射影し、正確に検証。 - コストは単調減少し、コリドーが変化しなくなると、極限点はコリドー制約問題のKKT点か制約資格条件に違反。

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

- 820のベンチマークケースで評価。 - 818ケースで成功し、衝突なし(797は最初の初期推定から)。 - 評価した7103の最適化フェーズ反復すべてが使用可能。 - 初期推定の99%が障害物と交差する場合でも96.5%成功。 - 同様に認定された正確衝突ベースラインと比較し、マニューバの中央値が0.7%長い。

5. 議論はある?

- 保証は計画モデルに対してであり、物理車両に対してではない。 - その他の議論や限界は要旨からは不明。

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

- 要旨で参照/比較されている研究:exact-collision baseline(同様に認定された正確衝突ベースライン)。 - その他の関連手法は要旨からは不明。

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

著者: Yang Shi

分類: cs.RO, eess.SY

原文アブストラクト

Optimisation-based parking planners usually impose collision constraints only at the time samples, so a vehicle corner can cut an obstacle between samples, and no executable trajectory exists until the solver converges. We present a planner for car-like vehicles with reverse gear in which every iterate of the optimisation phase satisfies the discretised dynamics exactly and keeps the whole vehicle rectangle clear of obstacles between the samples. Each time interval receives one convex corridor that holds all vehicle corners at both ends and is shrunk by a sweep margin bounding how far the corner paths leave their chords. Separating half-planes give the corridors a direction out of obstacles when the initial guess is in collision; later, heading-aligned boxes are grown from the speed, curvature and step of the current iterate and rebuilt after accepted steps. A feasibility-perturbed trust-region sequential quadratic programming method projects each step onto the dynamics by feedback and verifies it exactly; the cost decreases monotonically, and once the corridors stop changing, limit points are Karush-Kuhn-Tucker points of the corridor-constrained problem or violate a constraint qualification. On 820 benchmark cases the planner succeeds in 818 without penetration (797 from the first initial guess), none of the 7103 evaluated optimisation-phase iterates is unusable, and it succeeds in 96.5% of the cases when 99% of the initial guesses intersect an obstacle. Its maneuvers take 0.7% longer in the median than those of a similarly certified exact-collision baseline. The guarantees hold for the planning model, not for a physical vehicle.

関連論文

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

PR・アフィリエイト広告

FRONTIER(GPU搭載BTOパソコン)

FRONTIER(GPU搭載BTOパソコン)の公式広告バナーFRONTIERでGPU搭載PCを見る ↗
PR本紙発行元 EmplifAI