In this paper we propose a trajectory planning approach for autonomous vehicles on structured road maps. Therefore we are using the well-known A∗ optimal path planning algorithm. We generate a safe optimal trajectory through a three-dimensional graph, considering the two-dimensional position and time. (1) The graph is generated dynamically with fixed time differences and flexible distances between nodes, based on the vehicle's velocity, using a structured road map. (2) Furthermore the position of dynamic obstacles is predicted over time along the road lanes. The proposed Flexible Unit A∗ (FU-A∗) algorithm was tested for real-time applications with execution times of less than 50 ms on the car's main computer. The feasibility and reliability of FU-A∗ is validated by implementing on simulated autonomous car of Freie university “MadeInGermany” using the roadmap of Tempelhof, Berlin.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Flexible unit A-star trajectory planning for autonomous vehicles on structured road maps


    Contributors:


    Publication date :

    2017-06-01


    Size :

    1664523 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Trajectory planning with other road user reactions for autonomous vehicles

    DENNY JORY / LUNA RYAN | European Patent Office | 2024

    Free access

    Semantic road maps for autonomous vehicles

    Kumpakeaw, Saman / Dillmann, Rüdiger | Tema Archive | 2007


    Trajectory Planning of Autonomous Driving Vehicles Based on Road-Vehicle Fusion

    Li, Han / Yu, Guizhen / Zhou, Bin et al. | ASCE | 2020



    Vertical Trajectory Planning for Autonomous Vehicles

    Jurisch, Matthias / Koch, Thorsten | TIBKAT | 2021