This paper explores 3D path planning for unmanned aerial vehicles (UAVs) in 3D point cloud environments. Derivative maps such as dense point clouds, mesh maps, octomaps, etc. are frequently used for path planning purposes. A target-oriented 3D path planning algorithm, directly using point clouds to compute optimized trajectories for a UAV, is presented in this article. This approach searches for obstacle-free, low computational cost, smooth, and dynamically feasible paths by analyzing a point cloud of the target environment, using a modified connect RRT-based path planning algorithm, with a k-d tree-based obstacle avoidance strategy and three-step optimization. This presented approach bypasses the common 3D map discretization, directly leveraging point cloud data. Following trajectory generation, the algorithm creates way-point based, closed-loop quadrotor controls for pitch, roll, and yaw attitude angle as well as dynamics commands for the UAV. Simulations of UAV 3D path planning based on different target points in the point cloud map are presented, showing the effectiveness and feasibility of this approach.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Point Cloud-Based Target-Oriented 3D Path Planning for UAVs


    Beteiligte:


    Erscheinungsdatum :

    2020-09-01


    Format / Umfang :

    4881399 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Path Planning for Multiple UAVs

    Tsourdos, Antonios / White, Brian / Shanmugavel, Madhavan | Wiley | 2010


    Probabilistic Path Planning for UAVs

    Dogan, Atilla | AIAA | 2003


    Adaptive Path Planning for VTOL-UAVs

    Meister, O. | Online Contents | 2009


    Adaptive path planning for VTOL-UAVs

    Meister, O. / Frietsch, N. / Ascher, C. et al. | IEEE | 2009


    Dynamic obstacle avoidance path planning of UAVs

    Qian, Xue / Peng, Cheng / Nong, Cheng et al. | IEEE | 2015