There are two goals for autonomous vehicle navigation planning: shortest path and safe path. These goals are often in conflict; path safety is more important. Safety of the autonomous vehicle's navigation is determined by the clearances between the vehicle and obstacles. Because a Voronoi boundary is the set of points locally maximizing the clearance from obstacles, safety is maximized on it. Therefore Voronoi Diagrams are suitable for motion planning of autonomous vehicles. We use the derivative of curvature k of the vehicle motion (dk/ds) as the only control variable for the vehicle where s is the length along the vehicle trajectory. Previous motion planning of the autonomous mobile robot Yamabico-11 at Naval Postgraduate School used a path tracking method. Before the mission began the vehicle was given a track to follow; motion planning consisted of calculating the point on the track closest to the vehicle and calculating dk/ds then steering the vehicle to get onto track. We propose a method of planning safe motions of the vehicle to calculate optimal dk/ds at each point directly from the information of the world without calculating the track to follow. This safe navigation algorithm is fundamentally different from the path tracking using a path specification. Additionally motion planning is simpler and faster than the path tracking method. The effectiveness of this steering function for vehicle motion control is demonstrated by algorithmic simulation and by use on the autonomous mobile robot Yamabico 11 at the Naval Postgraduate School.


    Access

    Access via TIB

    Check availability in my library


    Export, share and cite



    Title :

    Optimizing Safe Motion for Autonomous Vehicles


    Contributors:

    Publication date :

    1994


    Size :

    84 pages


    Type of media :

    Report


    Type of material :

    No indication


    Language :

    English




    Fail-safe motion planning of autonomous vehicles

    Magdici, Silvia / Althoff, Matthias | IEEE | 2016



    Safe Coordination of Autonomous Vehicles

    Requena Gallego, José | BASE | 2022

    Free access

    A Safe Motion Planning and Reliable Control Framework for Autonomous Vehicles

    Pan, Huihui / Luo, Mao / Wang, Jue et al. | IEEE | 2024


    Optimizing management of autonomous vehicles

    BHAGAT AKSHAY | European Patent Office | 2023

    Free access