Motion planning is a crucial component of autonomous driving technology, governing vehicle movement. However, when executing automated parking in complex environments, motion planning modules face significant challenges: 1) The need for precise obstacle avoidance that satisfies vehicle kinematics in confined spaces. 2) The requirement for efficient computation under numerous non-convex collision avoidance constraints imposed by dense obstacles. To address these challenges, we propose a two-stage motion planner. This planner optimizes a coarse path generated by a hybrid A* algorithm using a model predictive control (MPC) approach. We transform the non-convex constraints imposed by obstacles into a smooth bi-convex reformulation through dual solving, and further reduce computational time by employing the Alternating Direction Method of Multipliers (ADMM) for parallel computation. We validate the planner’s performance through simulation experiments. Results demonstrate that the proposed method exhibits high-precision parking planning capabilities with enhanced computational efficiency.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

An Accelerated Two-Stage Motion Planner for Autonomous Parking Using ADMM

  • Nankun Zhao,
  • Shan He,
  • Xinkai Wu

摘要

Motion planning is a crucial component of autonomous driving technology, governing vehicle movement. However, when executing automated parking in complex environments, motion planning modules face significant challenges: 1) The need for precise obstacle avoidance that satisfies vehicle kinematics in confined spaces. 2) The requirement for efficient computation under numerous non-convex collision avoidance constraints imposed by dense obstacles. To address these challenges, we propose a two-stage motion planner. This planner optimizes a coarse path generated by a hybrid A* algorithm using a model predictive control (MPC) approach. We transform the non-convex constraints imposed by obstacles into a smooth bi-convex reformulation through dual solving, and further reduce computational time by employing the Alternating Direction Method of Multipliers (ADMM) for parallel computation. We validate the planner’s performance through simulation experiments. Results demonstrate that the proposed method exhibits high-precision parking planning capabilities with enhanced computational efficiency.