Provided are methods for graph forward search exploration, which can include detecting a plurality of obstacles along a first trajectory of a vehicle. Some methods described also include determining a plurality of valid combinations of a plurality of trajectories to handle the plurality of obstacles. Some methods described also include generating a reduced decision tree based at least on the valid combinations of the plurality of trajectories by at least excluding a second trajectory of the plurality of trajectories associated with an obstacle of a plurality of obstacles based on a position of the obstacle being outside of a corridor defined by a spatial range and/or a temporal range. Some methods described also include selecting an optimal trajectory of the vehicle from the plurality of trajectories of the reduced decision tree. Systems and computer program products are also provided.

    L'invention concerne des procédés d'exploration de recherche directe de graphe, qui peuvent comprendre la détection d'une pluralité d'obstacles dans une première trajectoire d'un véhicule. Certains procédés de l'invention comprennent également la détermination d'une pluralité de combinaisons valides d'une pluralité de trajectoires pour gérer la pluralité d'obstacles. Certains procédés de l'invention comprennent aussi la génération d'un arbre de décision réduit sur la base au moins des combinaisons valides de la pluralité de trajectoires en excluant au moins une seconde trajectoire de la pluralité de trajectoires associées à un obstacle d'une pluralité d'obstacles sur la base d'une position de l'obstacle à l'extérieur d'un couloir défini par une plage spatiale et/ou une plage temporelle. Certains procédés de l'invention comprennent en outre la sélection d'une trajectoire optimale du véhicule à partir de la pluralité de trajectoires de l'arbre de décision réduit. L'invention concerne également des systèmes et des produits-programmes d'ordinateur.


    Access

    Download


    Export, share and cite



    Title :

    GRAPH EXPLORATION FORWARD SEARCH


    Additional title:

    RECHERCHE DIRECTE D'EXPLORATION DE GRAPHE


    Contributors:

    Publication date :

    2024-04-18


    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



    Optimized Graph Search Algorithms for Exploration with Mobile Robot

    GULLU, Aydın / KUŞÇU, Hilmi | BASE | 2021

    Free access

    Collaborative graph exploration

    Ortolf, Christian | TIBKAT | 2016

    Free access

    Collaborative graph exploration

    Ortolf, Christian | DataCite | 2016


    Collaborative graph exploration

    Ortolf, Christian | BASE | 2016

    Free access

    Mars Exploration : a Step Forward

    Pezzella, Giuseppe ;Viviani, Antonio | GWLB - Gottfried Wilhelm Leibniz Bibliothek | 2020

    Free access