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.

    L'invention concerne un procédé permettant de générer des zones de conduite utilisables pour un véhicule à conduite autonome sur la base d'une trajectoire de trajet du véhicule à conduite autonome. Le procédé peut former un graphe d'espace-temps (ST) indiquant une distance de déplacement le long de la trajectoire de trajet par rapport à un temps du véhicule à conduite autonome et des trajectoires de trajet de dispositifs croisant la trajectoire de trajet du véhicule à conduite autonome. Le procédé peut segmenter le graphe ST en cellules, des cellules viables représentant des espaces non occupés viables discrétisés dans le graphe ST. Le procédé peut trouver des voies de passage pour le véhicule à conduite autonome sur la base des cellules viables. Le procédé peut sélectionner une voie de passage souhaitée à l'aide d'une optimisation de programmation quadratique (QP) lorsque de multiples voies de passage sont trouvées.


    Access

    Download


    Export, share and cite



    Title :

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


    Additional title:

    PROGRAMMATION QUADRATIQUE MULTI-PROFIL (MPQP) POUR UNE SÉLECTION D'INTERVALLE ET UNE PLANIFICATION DE VITESSE OPTIMALES D'UNE CONDUITE AUTONOME


    Contributors:
    ANON ALEXANDRE (author) / BAE SANGJAE (author) / ISELE DAVID (author) / SAROYA MANISH (author) / FUJIMURA KIKUO (author)

    Publication date :

    2025-05-08


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    English


    Classification :

    IPC:    G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS / 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

    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

    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