This work considers the problem of optimal lane changing in a structured multi-agent road environment. A novel motion planning algorithm that can capture long-horizon dependencies as well as short-horizon dynamics is presented. Pivotal to our approach is a geometric approximation of the long-horizon combinatorial transition problem which we formulate in the continuous time-space domain. Moreover, a discrete-time formulation of a short-horizon optimal motion planning problem is formulated and combined with the long-horizon planner. Both individual problems, as well as their combination, are formulated as mixed-integer quadratic programs (MIQPs) and solved in real-time by using state-of-the-art solvers. We show how the presented algorithm outperforms two other state-of-the-art motion planning algorithms in closed-loop performance and computation time in lane changing problems. Evaluations are performed using the traffic simulator SUMO, a custom low-level tracking model predictive controller, and high-fidelity vehicle models and scenarios, provided by the CommonRoad environment.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A Long-Short-Term Mixed-Integer Formulation for Highway Lane Change Planning


    Contributors:

    Published in:

    Publication date :

    2024-11-01


    Size :

    2813645 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Highway Lane Change Assistant

    Ruder, M. / Enkelmann, W. / Garnitz, R. et al. | British Library Conference Proceedings | 2003


    Highway Lane Change Assistant

    Ruder, M. / Enkelmann, W. / Garnitz, R. | IEEE | 2002



    Estimating Interstate Highway Capacity for Short-Term Work Zone Lane Closures

    Sarasua, Wayne A. / Davis, William J. / Chowdhury, Mashrur A. et al. | Transportation Research Record | 2006


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

    Esterle, Klemens / Kessler, Tobias / Knoll, Alois | IEEE | 2020