車両意思決定と運動計画のための混合整数最適制御解の同変深層学習
Equivariant Deep Learning of Mixed-Integer Optimal Control Solutions for Vehicle Decision Making and Motion Planning
混合整数二次計画問題(MIQP)をニューラルネットワークで高速化する手法を提案し、整数変数を予測して残りをオンラインQPで解く。再帰的置換同変深層集合と実行可能射影器を用い、自動運転の意思決定をリアルタイムで安全に実現する。
著者: Rudolf Reiter, Rien Quirynen, Moritz Diehl, Stefano Di Cairano
分類: cs.RO, cs.SY, eess.SY
原文アブストラクト
Mixed-integer quadratic programs (MIQPs) are a versatile way of formulating vehicle decision making and motion planning problems, where the prediction model is a hybrid dynamical system that involves both discrete and continuous decision variables. However, even the most advanced MIQP solvers can hardly account for the challenging requirements of automotive embedded platforms. Thus, we use machine learning to simplify and hence speed up optimization. Our work builds on recent ideas for solving MIQPs in real-time by training a neural network to predict the optimal values of integer variables and solving the remaining problem by online quadratic programming. Specifically, we propose a recurrent permutation equivariant deep set that is particularly suited for imitating MIQPs that involve many obstacles, which is often the major source of computational burden in motion planning problems. Our framework comprises also a feasibility projector that corrects infeasible predictions of integer variables and considerably increases the likelihood of computing a collision-free trajectory. We evaluate the performance, safety and real-time feasibility of decision-making for autonomous driving using the proposed approach on realistic multi-lane traffic scenarios with interactive agents in SUMO simulations.
