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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

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


    Beteiligte:
    Esterle, Klemens (Autor:in) / Kessler, Tobias (Autor:in) / Knoll, Alois (Autor:in)


    Erscheinungsdatum :

    19.10.2020


    Format / Umfang :

    534705 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    OPTIMAL BEHAVIOR PLANNING FOR AUTONOMOUS DRIVING: A GENERIC MIXED-INTEGER FORMULATION

    Esterle, Klemens / Kessler, Tobias / Knoll, Alois | British Library Conference Proceedings | 2020


    Method for planning optimal driving behavior for at least partially autonomous driving vehicle

    HAUERGARTEN MARTIN / STORR MARKUS | Europäisches Patentamt | 2025

    Freier Zugriff

    Optimal trajectory planning for trains using mixed integer linear programming

    Yihui Wang, / De Schutter, B. / Bin Ning, et al. | IEEE | 2011


    Optimal Airport Surface Traffic Planning Using Mixed-Integer Linear Programming

    P. C. Roling / H. G. Visser | DOAJ | 2008

    Freier Zugriff