Die Erfindung betrifft ein Verfahren zur Bestimmung einer Trajektorie (20) für ein Fahrzeug (10) in einer Karte (12), umfassend die Schritte Erzeugen einer Karte (12) mit einem Netz aus initialen Grid-Zellen (14) mit einer vorgegebenen Zellgröße, Übertragen von einer nicht befahrbaren Fläche (16) auf die Karte (12), Zuordnen der nicht befahrbaren Fläche (16) zu wenigstens einer initialen Grid-Zelle (14), Zusammenfassen von einer Mehrzahl initialer Grid-Zellen (14) zu einer übergeordneten Grid-Zelle (18), und Bestimmen der Trajektorie (20) basierend auf den initialen Grid-Zellen (14) und den übergeordneten Grid-Zellen (18) nach einem A*-Verfahren, wobei das Zusammenfassen von einer Mehrzahl initialer Grid-Zellen (14) zu einer übergeordneten Grid-Zelle (18) abhängig von einer Entfernung von der nicht befahrbaren Fläche (16) durchgeführt wird, und das Bestimmen der Trajektorie (20) basierend auf den initialen Grid-Zellen (14) und den übergeordneten Grid-Zellen (18) nach einem A*-Verfahren das Bestimmen der Trajektorie (20) der jeweils größten Grid-Zellen (14, 18) umfasst. Die Erfindung betrifft außerdem ein Fahrzeugassistenzsystem mit einem Subsystem zur Berechnung einer Trajektorie (20), wobei das Subsystem ausgeführt ist, das obige Verfahren durchzuführen. Die Erfindung betrifft weiterhin ein Fahrzeug (10) mit einem solchen Fahrzeugassistenzsystem. Auch betrifft die Erfindung ein Computerprogrammprodukt zur Durchführung des obigen Verfahrens.
The invention relates to a method for determining a trajectory (20) for a vehicle (10) in a map (12), comprising the following steps: generating a map (12) having a network formed by initial grid cells (14) with a predetermined cell size; transferring a non-navigable surface (16) onto the map (12); assigning the non-navigable surface (16) to at least one initial grid cell (14); combining a plurality of initial grid cells (14) to form a higher-level grid cell (18); and determining the trajectory (20) based on the initial grid cells (14) and the higher-level grid cells (18) according to an A* method, wherein the combining of a plurality of initial grid cells (14) to form a higher-level grid cell (18) is carried out depending on a distance from the non-navigable surface (16), and the determining of the trajectory (20) based on the initial grid cells (14) and the higher-level grid cells (18) according to an A* method includes the determining of the trajectory (20) of the respective largest grid cells (14, 18). The invention also relates to a vehicle assistance system having a sub-system for calculating a trajectory (20), wherein the sub-system is configured to carry out the above method. The invention further relates to a vehicle (10) having a vehicle assistance system of this type. In addition, the invention relates to a computer program product for carrying out the above method.
L'invention concerne un procédé de détermination d'une trajectoire (20) pour un véhicule (10) dans une carte (12), le procédé comportant les étapes consistant à générer une carte (12) comprenant un réseau de cellules initiales de grille (14) présentant une dimension de cellule prédéfinie, reporter une surface (16) non praticable sur la carte (12), associer la surface (16) non praticable à au moins une cellule initiale de grille (14), réunir une pluralité de cellules initiales de grille (14) pour former une cellule de grille (18) primaire, et déterminer la trajectoire (20) sur la base des cellules initiales de grille (14) et des cellules de grille (18) primaires selon un procédé A*, la réunion d'une pluralité de cellules initiales de grille (14) pour former une cellule de grille (18) primaire étant effectuée en fonction d'une distance à la surface (16) non praticable, et la détermination de la trajectoire (20) sur la base des cellules initiales de grille (14) et des cellules de grille (18) primaires selon un procédé A* comportant la détermination de la trajectoire (20) des cellules de grille (14, 18) respectivement les plus grandes. L'invention concerne en outre un système d'aide à la conduite comprenant un sous-système servant à calculer une trajectoire (20), le sous-système étant conçu pour mettre en œuvre le procédé ci-dessus. L'invention concerne en outre un véhicule (10) présentant un tel système d'aide à la conduite. L'invention concerne également un produit-programme informatique servant à la mise en œuvre du procédé ci-dessus.
BESTIMMUNG EINER TRAJEKTORIE MIT MULTI-RESOLUTION GRID
DETERMINING A TRAJECTORY WITH A MULTI-RESOLUTION GRID
DÉTERMINATION D'UNE TRAJECTOIRE À L'AIDE D'UNE GRILLE MULTIRÉSOLUTION
03.05.2018
Patent
Elektronische Ressource
Deutsch
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 |
Bestimmung einer Trajektorie mit multi-resolution grid
Europäisches Patentamt | 2018
|