The present technique for generating a search graph depicting topologically unique paths around mountain boundaries at constant altitudes involves a description of mountain boundaries as polygons; the search graph is then generated on the basis of a geometric construct. All nodes and arcs of the search graph are guaranteed to lie in free space, thereby ensuring an autonomous aircraft's avoidance of mountain obstacles. The solution path is generated by searching the graph for the optimal path from a start location to a finish location.


    Access

    Access via TIB

    Check availability in my library


    Export, share and cite



    Title :

    Navigation path planning for autonomous aircraft - Voronoi diagram approach


    Contributors:


    Publication date :

    1990-12-01



    Type of media :

    Miscellaneous


    Type of material :

    No indication


    Language :

    English





    Path Planning for Mobile Robot Navigation using Voronoi Diagram and Fast Marching

    Garrido Bullón, Luis Santiago / Moreno Lorente, Luis Enrique / Blanco Rojas, María Dolores et al. | BASE | 2011

    Free access


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

    Sedighi, S. / Nguyen, D.-V / Kapsalas, P. et al. | IEEE | 2019