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.
TRAJECTORY PLANNING BASED ON TREE SEARCH EXPANSION
2025-04-03
Patent
Electronic Resource
English
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 / G06N COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS , Rechnersysteme, basierend auf spezifischen Rechenmodellen |
Tree Based Trajectory Planning for Mars Aerocapture
AIAA | 2016
|Tree-Search Based Trajectory Planning and Resource Management Method and Apparatus of UAV-BS
European Patent Office | 2024
|