A method for generating operable driving areas for an autonomous driving vehicle based on a path trajectory of the autonomous driving vehicle is provided. The method may form a space time (ST) graph indicating a distance of travel along the path trajectory with respect to time of the autonomous driving vehicle and path trajectories of devices intersecting with the path trajectory of the autonomous driving vehicle. The method may segment the ST graph into cells, wherein viable cells represent discretized viable unoccupied spaces in the ST graph. The method may find passage ways for the autonomous driving vehicle based on the viable cells. The method may select a desired passage way using quadratic programming (QP) optimization when multiple passage ways are found. The QP optimization may use hard and soft constraints to select the desired passage way to minimize time travel and undesirable movement of the autonomous driving vehicle.


    Access

    Download


    Export, share and cite



    Title :

    MULTI-PROFILE QUADRATIC PROGRAMMING (MPQP) FOR OPTIMAL GAP SELECTION AND SPEED PLANNING OF AUTONOMOUS DRIVING


    Contributors:

    Publication date :

    2025-04-03


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    English


    Classification :

    IPC:    B60W CONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION , Gemeinsame Steuerung oder Regelung von Fahrzeug-Unteraggregaten verschiedenen Typs oder verschiedener Funktion



    MULTI-PROFILE QUADRATIC PROGRAMMING (MPQP) FOR OPTIMAL GAP SELECTION AND SPEED PLANNING OF AUTONOMOUS DRIVING

    ANON ALEXANDRE / BAE SANGJAE / ISELE DAVID et al. | European Patent Office | 2025

    Free access

    MULTI-PROFILE QUADRATIC PROGRAMMING (MPQP) FOR OPTIMAL GAP SELECTION AND SPEED PLANNING OF AUTONOMOUS DRIVING

    MIRANDA ANON ALEXANDRE / BAE SANGJAE / ISELE DAVID et al. | European Patent Office | 2025

    Free access

    MULTI-PROFILE QUADRATIC PROGRAMMING (MPQP) FOR OPTIMAL GAP SELECTION AND SPEED PLANNING OF AUTONOMOUS DRIVING

    MIRANDA ANON ALEXANDRE / BAE SANGJAE / ISELE DAVID et al. | European Patent Office | 2025

    Free access

    MULTI-PROFILE QUADRATIC PROGRAMMING (MPQP) FOR OPTIMAL GAP SELECTION AND SPEED PLANNING OF AUTONOMOUS DRIVING

    MIRANDA ANON ALEXANDRE / BAE SANGJAE / ISELE DAVID et al. | European Patent Office | 2025

    Free access

    Dynamic programming and quadratic programming based decision and planning for autonomous driving vehicles

    ZHU FAN / KONG QI / ZHU WEICHENG et al. | European Patent Office | 2020

    Free access