日本フィジカルAI新聞

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

経路計画arXiv:2512.12021

自動後退駐車のための改良ハイブリッドA*衝突回避経路計画

Modified Hybrid A* Collision-Free Path-Planning for Automated Reverse Parking

シェア:XThreadsFacebookLINEはてブBluesky

低速車両の運動学モデルを用いた改良ハイブリッドA*により、狭い空間での自動後退駐車において実行可能かつ衝突回避した経路を生成する手法を提案した。

詳しい要約

1. どんなもの?

- 自動車の狭い空間での自動後退駐車(automated reverse parking)を対象とした経路計画手法の提案。 - 標準の Hybrid A* アルゴリズムを改良した modified Hybrid A* を提示。 - 車両の低速度運動を表す kinematic single-track model を導出し、経路計画の運動モデルとして利用。 - 静的な障害物との衝突回避(static obstacle collision avoidance)を組み込む。

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

- 標準 Hybrid A* が持つ経路の実行可能性(feasibility guarantee)を維持しつつ、静的な障害物との衝突回避を追加した点が特徴。 - 狭い空間では実行可能かつ衝突のない経路が乏しいという課題に対し、両立を狙う。 - 具体的な先行研究との定量的比較は要旨からは不明。

3. 技術・手法の肝は?

- kinematic single-track model を低速度運動の記述に用い、Hybrid A* の motion model として実行可能な motion primitive の枝(branches)を生成。 - 同モデルの状態から車両の centerline を再構成。 - inflated binary occupancy map と組み合わせることで静的な障害物との衝突回避機能を実現。

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

- Simulation study と animation を構築し、手法の有効性を検証。 - 提案アルゴリズムが運動学的に実行可能(kinematically feasible)かつ衝突のない軌道を一貫して生成できることを示した。 - 実車実験や定量的な比較評価については要旨からは不明。

5. 議論はある?

- 狭い空間での駐車において、実行可能性と衝突回避の両立が主な論点。 - 限界や失敗ケース、計算コスト、実環境でのロバスト性に関する議論は要旨からは不明。

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

- 標準 Hybrid A* の原論文(Hybrid A* 経路計画)。 - kinematic single-track model を用いた駐車・低速度経路計画の関連研究。 - inflated binary occupancy map を用いた衝突回避・経路計画の関連研究。 - 自動駐車(automated parking)向け経路計画の代表的サーベイ。

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

著者: Xincheng Cao, Haochong Chen, Bilin Aksun-Guvenc, Levent Guvenc

分類: cs.RO, cs.SY, eess.SY

原文アブストラクト

Parking a vehicle in tight spaces is a challenging task to perform due to the scarcity of feasible paths that are also collision-free. This paper presents a strategy to tackle this kind of maneuver with a modified Hybrid-A* path-planning algorithm that combines the feasibility guarantee inherent in the standard Hybrid A* algorithm with the addition of static obstacle collision avoidance. A kinematic single-track model is derived to describe the low-speed motion of the vehicle, which is subsequently used as the motion model in the Hybrid A* path-planning algorithm to generate feasible motion primitive branches. The model states are also used to reconstruct the vehicle centerline, which, in conjunction with an inflated binary occupancy map, facilitates static obstacle collision avoidance functions. Simulation study and animation are set up to test the efficacy of the approach, and the proposed algorithm proves to consistently provide kinematically feasible trajectories that are also collision-free.

関連論文

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

FRONTIER(GPU搭載BTOパソコン)

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