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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Generating approximative minimum length paths in 3D for UAVs


    Beteiligte:


    Erscheinungsdatum :

    01.06.2012


    Format / Umfang :

    1780007 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    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 | Europäisches Patentamt | 2020

    Freier Zugriff


    Approximative modelling of manufacturing systems

    Heitz, Christoph | Tema Archiv | 2003


    Implementing Dubins Airplane Paths on Fixed-Wing UAVs*

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