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



    VERFAHREN ZUR RECHENZEITEFFIZIENTEN KOLLISIONSPRÜFUNG BEI EINER PFADPLANUNG FÜR EIN FAHRZEUG

    SCHERER TORSTEN / FERCH MARKUS / PARLITZ CHRISTOPHER et al. | European Patent Office | 2018

    Free access

    Verfahren zur Optimierung einer Pfadplanung eines Fahrzeugs

    HELLFRITSCH CHRISTOPH / MENENDEZ CRISTINA / RATHGEBER CHRISTIAN et al. | European Patent Office | 2017

    Free access

    Verfahren zum Bereitstellen einer Fahrzeug-zu-Fahrzeug-Kommunikation

    HILDEBRANDT JUERGEN / KRATOU WALID | European Patent Office | 2023

    Free access

    Fahrzeug und Verfahren zum Steuern einer Batterie in einem Fahrzeug

    PAIK CHI / CHIKKANNANAVAR SATISH B / HO SZUSHEN et al. | European Patent Office | 2024

    Free access

    VERFAHREN ZUM BETRIEB EINER ABLAGEFACHEINHEIT IN EINEM FAHRZEUG UND FAHRZEUG

    SCHÖNHERR GUDRUN / LAHRES MICHAEL / SIEMEN JAN THEO GERD et al. | European Patent Office | 2024

    Free access