We consider the challenge of planning a minimum length path from an initial position to a final position for a rotorcraft. The path is found in a 3-dimensional Euclidean space containing a geometric obstacle. We base our approach on visibility graphs which have been used extensively for roadmap based path planning in 2-dimensional Euclidean space. Generalizing to 3-dimensional space is not straightforward, unless a visibility graph is generated that, when searched, will only provide an approximate minimum length path. Our approach generates such a visibility graph that is composed by an obstacle graph and two supporting graphs. The obstacle graph is generated by approximating a mesh around the configuration space obstacle, which is build from the convex hull of its work space counterpart. The supporting graphs are generated by finding the supporting lines between the initial or final position and the mesh. An approximation to the optimal path can subsequently be found using an existing graph search algorithm. The presented approach is suitable for fully known environments with a single truly 3-dimensional (not merely "raised" 2-dimensional) obstacle. An example for generating a nearly minimum length path for a small-scale helicopter operating near a building is shown.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Generating approximative minimum length paths in 3D for UAVs


    Contributors:


    Publication date :

    2012-06-01


    Size :

    1780007 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Generating Approximative Minimum Length Paths in 3D for UAVs

    Scholer, F. / Ia Cour-Harbo, A. / Bisgaard, M. et al. | British Library Conference Proceedings | 2012


    3D Apparatus and method for generating 3D flight Paths network for UAVs

    KIM TAE HOON / KIM DU SIK / YOUN JUN HEE | European Patent Office | 2020

    Free access


    Approximative modelling of manufacturing systems

    Heitz, Christoph | Tema Archive | 2003


    Implementing Dubins Airplane Paths on Fixed-Wing UAVs*

    Owen, Mark / Beard, Randal W. / McLain, Timothy W. | Springer Verlag | 2014