A hierarchical tree search may determine different costs associated with a same candidate action for different levels of the hierarchy, each of which may be associated with different cost function(s) and respective objective(s), such as safety, progress, comfort, and the like. At each level, the hierarchical tree search may determine an upper and lower bound cost for the candidate action that may be based on the cost function(s) for that level. The hierarchical tree search may mask out for subsequent level(s) any candidate actions at a level of the tree that exceed the lowest upper or lower bound cost of any candidate action at that level by more than a slack amount.
Une recherche d'arbre hiérarchique peut déterminer différents coûts associés à une même action candidate pour différents niveaux de la hiérarchie, dont chacun peut être associé à une ou des fonctions de coût différentes et un ou des objectifs respectifs différents, tels que la sécurité, le développement, le confort et analogue. À chaque niveau, la recherche d'arbre hiérarchique peut déterminer un coût limite supérieur et inférieur pour l'action candidate qui peut être basé sur la ou les fonctions de coût pour ce niveau. La recherche d'arbre hiérarchique peut masquer pour un ou des niveaux suivants toute action candidate à un niveau de l'arbre qui dépasse le coût limite supérieur ou inférieur le plus bas de toute action candidate à ce niveau de plus d'une marge.
HIERARCHICAL MULTI-OBJECTIVE OPTIMIZATION IN VEHICLE PATH PLANNING TREE SEARCH
OPTIMISATION MULTI-OBJECTIF HIÉRARCHIQUE DANS UNE RECHERCHE D'ARBRE DE PLANIFICATION DE TRAJET DE VÉHICULE
2025-01-02
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 |
HIERARCHICAL MULTI-OBJECTIVE OPTIMIZATION IN VEHICLE PATH PLANNING TREE SEARCH
European Patent Office | 2025
|