A starting point, a set of one or more way points, and a destination point of a route along which the ADV is to be driven are determined. All lane segments near the starting point, the set of way points, and the destination point within a predetermined threshold distance are determined respectively. A set of route candidates are determined with an A-star (A*) searching algorithm based on a set of nodes representing all the lane segments near the starting point, the set of way points, and the destination point respectively. The route is selected from the set of route candidates based on respective costs of the set of route candidates. The ADV is being controlled to drive along the selected route autonomously.


    Access

    Download


    Export, share and cite



    Title :

    Navigation route planning method for autonomous vehicles


    Contributors:
    YU NING (author) / ZHU FAN (author)

    Publication date :

    2024-04-02


    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 / 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



    NAVIGATION ROUTE PLANNING METHOD FOR AUTONOMOUS VEHICLES

    YU NING / ZHU FAN | European Patent Office | 2022

    Free access

    A NAVIGATION ROUTE PLANNING METHOD FOR AUTONOMOUS VEHICLES

    YU NING / ZHU FAN | European Patent Office | 2023

    Free access

    Lane-Level Route Planning for Autonomous Vehicles

    Jones, Mitchell / Haas-Heger, Maximilian / van den Berg, Jur | Springer Verlag | 2022


    Lane-Level Route Planning for Autonomous Vehicles

    Jones, Mitchell / Haas-Heger, Maximilian / Berg, Jur van den | TIBKAT | 2023


    NAVIGATION ROUTE PLANNING APPARATUS AND NAVIGATION ROUTE PLANNING METHOD

    UOSHITA SEIICHI | European Patent Office | 2023

    Free access