Die Erfindung betrifft ein Verfahren zur rechenzeiteffizienten Kollisionsprüfung bei einer Pfadplanung für ein Fahrzeug (2), bei der für jedes (x,y)-Paar ((x,y)) eines diskreten 2D-Grids (1) der Umgebung des Fahrzeugs (2) Distanzwerte bis zur Kollision mit einem Hindernis (3) berechnet werden. Im Verfahren werden die folgenden Schritte ausgeführt: Zuerst erfolgt ein Ermitteln der in einem Expansionsschritt relevanten (x,y)-Paare ((x,y)) im Fahrzeugkoordinatensystem, die zusammen mit zugehörigen Kurvenparametern (r) von Pfaden (p) zum Erreichen dieser (x,y)-Paare ((x,y)) in einer ersten Liste gespeichert werden. Anschließend wird ein Transformieren aller relevanten (x,y)-Paare ((x,y)) in ein Umfeldmodellkoordinatensystem durchgeführt. Daraufhin folgt eine Kollisionsprüfung durch Vergleich der transformierten (x,y)-Paare ((x,y)) mit dem Umfeldmodell. Im Anschluss wird mit den kollisionsfreien Kurvenparametern aus der ersten Liste und einem Expandieren der Pfade (p, p, p) eine zweite Liste mit kollisionsfreien Pfaden generiert, woraufhin die zweite Liste nach gesamtkostenoptimierten Knoten sortiert wird. Schließlich wird geprüft, ob ein gesamtkostenoptimierter Knoten ein gesuchter Zielpunkt (4) der Pfadplanung ist.


    Access

    Download


    Export, share and cite



    Title :

    Verfahren zur rechenzeiteffizienten Kollisionsprüfung bei einer Pfadplanung für ein Fahrzeug



    Publication date :

    2018-05-30


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    German


    Classification :

    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 / G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS



    Verfahren zur Pfadplanung eines abfahrbaren Pfads

    HUBER HARTWIG / WEGMANN CAROLIN / PASSENBERG CAROLINA et al. | European Patent Office | 2025

    Free access

    KOMBINIERTE VORHERSAGE UND PFADPLANUNG FÜR AUTONOME OBJEKTE UNTER VERWENDUNG NEURONALER NETZE

    DALLY BILL / TYREE STEPHEN / FROSIO IURI et al. | European Patent Office | 2021

    Free access

    Verfahren zum Bereitstellen einer Fahrzeug-zu-Fahrzeug-Kommunikation

    HILDEBRANDT JUERGEN / KRATOU WALID | European Patent Office | 2023

    Free access

    VERFAHREN EINER MOBILTELEFONWAHL MITHILFE EINER FAHRZEUG-TELEMATIKEINHEIT

    KIM CHONG IN / GEORGE DAVID / DROSTE SCOTT T | European Patent Office | 2020

    Free access

    VERFAHREN ZUR KONTROLLE EINER FAHRZEUGKOLONNE MITTELS FAHRZEUG-ZU-FAHRZEUG-KOMMUNIKATION

    FRANCHI NORMAN / GONZALEZ RODRIGUEZ ARTURO ANTONIO / CALDENHOVEN JÜRGEN | European Patent Office | 2023

    Free access