arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2003.13312cs.RO
收藏

自动驾驶的最优行为规划:一种通用的混合规划方法

Optimal Behavior Planning for Autonomous Driving: A Generic Mixed-Integer Formulation

fortiss GmbH, Research Institute of the Free State of Bavaria(fortiss有限公司,巴伐利亚自由州研究院);Technical University of Munich(慕尼黑工业大学)

Klemens Esterle, Tobias Kessler, Alois Knoll

摘要:

混合二次规划(MIQP)已被确定为一个合适的方法,找到一个最佳的解决方案,以低运行时间的行为规划问题。同时优化逻辑约束和连续方程。然而,它只是针对直路制定的,忽略了在十字路口转弯等常见情况。这使得该模型迄今为止无法在现实中使用。基于一个三重积分器模型配方,我们计算的车辆的方向和模型,它在一个分离的方式。这使我们能够制定线性约束来解释非完整性和碰撞避免。这些约束是近似的,我们引入的理论。我们展示了在两个基准场景中的适用性,并通过使用非线性优化求解相同的模型来证明其可行性。这种新模型将允许研究人员利用MIQP的好处,例如逻辑约束或全局最优性。

英文摘要:

Mixed-Integer Quadratic Programming (MIQP) has been identified as a suitable approach for finding an optimal solution to the behavior planning problem with low runtimes. Logical constraints and continuous equations are optimized alongside. However, it has only been formulated for a straight road, omitting common situations such as taking turns at intersections. This has prevented the model from being used in reality so far. Based on a triple integrator model formulation, we compute the orientation of the vehicle and model it in a disjunctive manner. That allows us to formulate linear constraints to account for the non-holonomy and collision avoidance. These constraints are approximations, for which we introduce the theory. We show the applicability in two benchmark scenarios and prove the feasibility by solving the same models using nonlinear optimization. This new model will allow researchers to leverage the benefits of MIQP, such as logical constraints, or global optimality.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑