Multirotor drones play an increasingly significant role in smart cities and are among the most widely discussed emerging technologies. They are expected to support various applications such as package delivery, data collection, traffic policing, surveillance, and medicine. As part of their services, future drones should be able to solve the last-mile challenge and land safely in urban areas. This paper addresses the path planning task for an autonomous drone searching for a landing place in an urban environment. Our algorithm uses a novel multi-resolution probabilistic approach in which visual information is collected by the drone at decreasing altitudes. As part of the exploration task, we present the Global Path Planning (GPP) problem, which uses probabilistic information and the camera’s field of view to plan safe trajectories that will maximize the search success by covering areas with high potential for proper landing while avoiding no-fly zones and complying with time constraints. The GPP problem is formulated as a minimization problem and then is shown to be NP-hard. As a baseline, we develop an approximation algorithm based on an exhaustive search, and then we devise a more complex yet efficient heuristic algorithm to solve the problem. Finally, we evaluate the algorithms’ performance using simulation experiments. Simulation results obtained from various scenarios show that the proposed heuristic algorithm significantly reduces computation time while keeping coverage performance close to the baseline. To the best of our knowledge, this is the first work referring to a multi-resolution approach to such search missions; further, in particular, the GPP problem has not been addressed previously.


    Access

    Download


    Export, share and cite



    Title :

    Efficient Coverage Path Planning for a Drone in an Urban Environment


    Contributors:


    Publication date :

    2025




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    DRONE PATH PLANNING

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

    Free access

    Drone path planning

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

    Free access

    Algorithm for Multi-drone Path Planning and Coverage of Agricultural Fields

    Tevyashov, Gleb K. / Mamchenko, Mark V. / Migachev, Andrey N. et al. | Springer Verlag | 2021


    Multi UAV coverage path planning in urban environments

    Muñoz Mendi, Javier / Lopez Palomino, Blanca / Quevedo Vallejo, Fernando et al. | BASE | 2021

    Free access

    ROUTE NETWORK PLANNING FOR DRONE LOGISTICS IN URBAN ENVIRONMENT

    LI LISHUAI / HE FANG / ZHANG LEI et al. | European Patent Office | 2022

    Free access