Drones have been introduced into urban environments to facilitate our life such as cargo delivery services. However, the densely located buildings in urban areas pose challenges for safe drone operations due to the collision risk with buildings. To address this challenge, we propose a path planning method that leverages an improved ant colony optimization (IACO) algorithm. The algorithm improves the standard setting of ACO with an adaptive parameter mechanism and an update mechanism of pheromone intensity. A further improvement is made by introducing a rapidly exploring random tree (RRT) based mechanism to improve the search efficiency. Simulation results demonstrate that our proposed method significantly increases the convergence rate and the quality of solutions for path planning in complex city environments. It can consistently produce satisfactory solutions with a more rapid convergence rate in both two-dimensional and three-dimensional environments.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Path Planning for Drone Delivery in Dense Building Environments


    Contributors:
    Hu, Xinting (author) / Wu, Yu (author) / Pang, Bizhao (author)


    Publication date :

    2023-09-24


    Size :

    530080 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Drone path planning

    ALDANA LOPEZ RODRIGO / CAMPOS MACIAS LEOBARDO / GOMEZ GUTIERREZ DAVID et al. | European Patent Office | 2020

    Free access

    DRONE PATH PLANNING

    ALDANA LOPEZ RODRIGO / CAMPOS MACIAS LEOBARDO / GOMEZ GUTIERREZ DAVID et al. | European Patent Office | 2019

    Free access

    Low Overhead Drone Relaying in Dense Urban and Suburban Environments

    Ashraf, Mateen / Tan, Bo / Valkama, Mikko | IEEE | 2022


    Planning delivery-by-drone micro-fulfilment centres

    Lamb, J. S. / Wirasinghe, S. C. / Waters, N. M. | Taylor & Francis Verlag | 2024


    Bi-Directional Drone Design and its Path Planning

    Soutrik Mukherjee | BASE | 2021

    Free access