Planning a global path to navigate autonomous vehicles from a generic perspective defines the overall maneuvers and performance of autonomous vehicles. Inefficient and time-consuming approaches limit the performance of autonomous vehicles in planning a path to reach the desired target position. This paper presents a low-cost and computationally efficient approach of fusing the well-known Hybrid A* search algorithm with Voronoi diagram path planning to find the shortest possible non-holonomic route in a hybrid (continuous-discrete) environment for autonomous vehicles in valet parking applications. The primary novelty of our method stems from two points: at first, Voronoi diagram is exerted to introduce an improved and application-aware waypoint creator to produce the correct waypoints for the Hybrid A* algorithm and then the derived shortest optimum path regarding the non-holonomic constraints of the urban vehicles is planned using Hybrid A* search algorithm. The method has been extensively tested and validated and proven to up to 45% (30% on average) faster than the basic Hybrid A* algorithm.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Implementing Voronoi-based Guided Hybrid A* in Global Path Planning for Autonomous Vehicles*


    Contributors:
    Sedighi, S. (author) / Nguyen, D.-V (author) / Kapsalas, P. (author) / Kuhnert, K.-D (author)


    Publication date :

    2019-10-01


    Size :

    909932 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Navigation path planning for autonomous aircraft - Voronoi diagram approach

    Krozel, Jimmy / Andrisani, Dominick, II | NTRS | 1990



    PATH PLANNING FOR AUTONOMOUS AND SEMI-AUTONOMOUS VEHICLES

    MATSUDA TAKURO / ZHANG XINGZHONG | European Patent Office | 2021

    Free access

    PATH PLANNING FOR AUTONOMOUS AND SEMI-AUTONOMOUS VEHICLES

    MATSUDA TAKURO | European Patent Office | 2023

    Free access

    Path planning for autonomous and semi-autonomous vehicles

    MATSUDA TAKURO / ZHANG XINGZHONG | European Patent Office | 2021

    Free access