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

by   Klemens Esterle, et al.

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.


page 1

page 2

page 3

page 4


Linear Differential Games for Cooperative Behavior Planning of Autonomous Vehicles Using Mixed-Integer Programming

Cooperatively planning for multiple agents has been proposed as a promis...

A Mixed-Logical-Dynamical model for Automated Driving on highways

We propose a hybrid decision-making framework for safe and efficient aut...

A Two-Stage Optimization Approach to Safe-by-Design Planning for Autonomous Driving

Lessons learned from the increasing diversity of road trial deployments ...

Incorporating Road Networks into Territory Design

Given a set of basic areas, the territory design problem asks to create ...

MINA: Convex Mixed-Integer Programming for Non-Rigid Shape Alignment

We present a convex mixed-integer programming formulation for non-rigid ...

Multi-Vehicle Trajectory Optimisation On Road Networks

This paper addresses the problem of planning time-optimal trajectories f...

Learning Optimized Risk Scores on Large-Scale Datasets

Risk scores are simple classification models that let users quickly asse...