A computer system, computer-implemented method and computer program product are provided for enabling parallel processing of determining collision-free paths for a vehicle to navigate from a start location to a target location. The system receives representations of the start location (SL), the target location (TL) and one or more polygonal representations of one or more potential collision objects and initializes a representation of the vehicle with the start location (SL) as current location (CL), and with a list of targets (LOT) comprising the received target location (TL) as most recent target location. Then it iteratively constructs a graph of collision-free path segments by determining whether a collision object is located on a direct connection between the current location and the most recent target location in the list of targets, and repeating a series of steps for each vehicle representation.


    Access

    Download


    Export, share and cite



    Title :

    NAVIGATION FOR VEHICLES


    Contributors:

    Publication date :

    2018-06-28


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    English


    Classification :

    IPC:    G01C Messen von Entfernungen, Höhen, Neigungen oder Richtungen , MEASURING DISTANCES, LEVELS OR BEARINGS / G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS



    Navigation for vehicles

    GRIMM HENNING | European Patent Office | 2019

    Free access

    NAVIGATION DEVICE FOR VEHICLES

    FUJITA TAKUYA | European Patent Office | 2021

    Free access

    NAVIGATION ROUTES FOR VEHICLES

    LAWRENCE SEAN | European Patent Office | 2022

    Free access

    Knowledge Navigation for Virtual Vehicles

    Gomez, Julian E. | NTRS | 2004


    Autonomous navigation of underwater vehicles

    Branca, A. / Stella, E. / Distante, A. | Tema Archive | 1998