Techniques for determining a vehicle trajectory that causes a vehicle to navigate in an environment relative to one or more objects are described herein. In some cases, the techniques described herein relate to selectively expanding a tree structure (e.g., a decision tree structure) to efficiently search for simulation data that can be used to evaluate vehicle control trajectories. The tree structure may include state nodes representing observed and/or predicted environment states, and action nodes representing candidate actions the vehicle may take. By selectively and incrementally expanding the tree using estimated state transition probabilities to focus on higher likelihood scenarios, more optimal trajectories can be determined without exhaustively evaluating every possible outcome.

    L'invention concerne des techniques de détermination d'une trajectoire de véhicule qui amène un véhicule à naviguer dans un environnement par rapport à un ou plusieurs objets. Dans certains cas, les techniques décrites dans la présente invention concernent l'extension sélective d'une structure arborescente (par exemple, une structure arborescente de décision) pour rechercher efficacement des données de simulation qui peuvent être utilisées pour évaluer des trajectoires de commande de véhicule. La structure arborescente peut comprendre des noeuds d'état représentant des états d'environnement observés et/ou prédits, et des noeuds d'action représentant des actions candidates que le véhicule peut effectuer. Par extension sélective et incrémentielle de l'arbre à l'aide de probabilités de transition d'état estimées pour focaliser sur des scénarios de probabilité plus élevée, des trajectoires plus optimales peuvent être déterminées sans évaluer de manière exhaustive tous les résultats possibles.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    TRAJECTORY PLANNING BASED ON TREE SEARCH EXPANSION


    Weitere Titelangaben:

    PLANIFICATION DE TRAJECTOIRE BASÉE SUR UNE EXTENSION DE RECHERCHE ARBORESCENTE


    Beteiligte:
    CALDWELL TIMOTHY (Autor:in) / HUANG XIANAN (Autor:in) / MEHDI SYED BILAL (Autor:in) / SCHWARTZ JEREMY (Autor:in)

    Erscheinungsdatum :

    03.04.2025


    Medientyp :

    Patent


    Format :

    Elektronische Ressource


    Sprache :

    Englisch


    Klassifikation :

    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



    TRAJECTORY PLANNING BASED ON TREE SEARCH EXPANSION

    CALDWELL TIMOTHY / HUANG XIANAN / MEHDI SYED BILAL et al. | Europäisches Patentamt | 2025

    Freier Zugriff

    Tree Based Trajectory Planning for Mars Aerocapture

    Chakrabarty, Anjan / Swei, Sean Shan-Min / Prabhu, Dinesh K. | AIAA | 2016


    Tree-Search Based Trajectory Planning and Resource Management Method and Apparatus of UAV-BS

    LYU HYEON SU / YANG HYUN JONG / JANG JONG GYU | Europäisches Patentamt | 2024

    Freier Zugriff

    Vehicle trajectory control using a tree search

    CALDWELL TIMOTHY / FONSECA RASMUS / HOUSHMAND ARIAN et al. | Europäisches Patentamt | 2024

    Freier Zugriff

    VEHICLE TRAJECTORY CONTROL USING A TREE SEARCH

    CALDWELL TIMOTHY / FONSECA RASMUS / HOUSHMAND ARIAN et al. | Europäisches Patentamt | 2023

    Freier Zugriff