2 research outputs found
Optimal Behavior Planning for Autonomous Driving: A Generic Mixed-Integer Formulation
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.Comment: Published at IEEE Intelligent Vehicles Symposium (IV), 202
Nachweislich sichere Bewegungsplanung für autonome Fahrzeuge durch Echtzeitverifikation
This thesis introduces fail-safe motion planning as the first approach to guarantee legal safety of autonomous vehicles in arbitrary traffic situations. The proposed safety layer verifies whether intended trajectories comply with legal safety and provides fail-safe trajectories when intended trajectories result in safety-critical situations. The presented results indicate that the use of fail-safe motion planning can drastically reduce the number of traffic accidents.Die vorliegende Arbeit führt ein neuartiges Verifikationsverfahren ein, mit dessen Hilfe zum ersten Mal die verkehrsregelkonforme Sicherheit von autonomen Fahrzeugen gewährleistet werden kann. Das Verifikationsverfahren überprüft, ob geplante Trajektorien sicher sind und generiert Rückfalltrajektorien falls diese zu einer unsicheren Situation führen. Die Ergebnisse zeigen, dass die Verwendung des Verfahrens zu einer deutlichen Reduktion von Verkehrsunfällen führt