改良A*アルゴリズムに基づく自動駐車計画制御手法
Automatic parking planning control method based on improved A* algorithm
高精度地図に依存しないリアルタイム知覚地図下での自動駐車に向け、A*を双方向探索やバイナリヒープ等で高速化し、ベジェ曲線で軌道品質を高め、MPCで制御する手法を提案した論文。
著者: Yuxuan Zhao
分類: cs.AI, cs.RO
原文アブストラクト
As the trend of moving away from high-precision maps gradually emerges in the autonomous driving industry,traditional planning algorithms are gradually exposing some problems. To address the high real-time, high precision, and high trajectory quality requirements posed by the automatic parking task under real-time perceived local maps,this paper proposes an improved automatic parking planning algorithm based on the A* algorithm, and uses Model Predictive Control (MPC) as the control module for automatic parking.The algorithm enhances the planning real-time performance by optimizing heuristic functions, binary heap optimization, and bidirectional search; it calculates the passability of narrow areas by dynamically loading obstacles and introduces the vehicle's own volume during planning; it improves trajectory quality by using neighborhood expansion and Bezier curve optimization methods to meet the high trajectory quality requirements of the parking task. After obtaining the output results of the planning algorithm, a loss function is designed according to the characteristics of the automatic parking task under local maps, and the MPC algorithm is used to output control commands to drive the car along the planned trajectory. This paper uses the perception results of real driving environments converted into maps as planning inputs to conduct simulation tests and ablation experiments on the algorithm. Experimental results show that the improved algorithm proposed in this paper can effectively meet the special requirements of automatic parking under local maps and complete the automatic parking planning and control tasks.
関連論文
- Wild-Drive: 頑健なマルチモーダルルーティングと効率的な大規模言語モデルによるオフロードシーン記述と経路計画自動運転/経路計画
- Frenetコリドープランナ:自動運転のための最適局所経路計画フレームワーク自動運転/経路計画
- SafePath: 安全なLLMベース自律ナビゲーションのためのConformal Prediction自動運転/経路計画
- 狭路で停車車両や対向車を避ける自動運転車のシーン理解自動運転/経路計画
- 動的計画法と二次計画法に基づく自動運転車の意思決定と経路計画自動運転/経路計画
- ParkingE2E: カメラ画像から経路計画までのエンドツーエンド自動駐車ネットワーク自動運転/経路計画
