This paper considers the multiple path planning problem to cover a region of interest using vertical takeoff and landing (VTOL) drones. Drones are used not only to explore unknown areas but also to view areas from the air that are difficult for people to approach by cars, boats, etc. Hence, the coverage path planning for drones should work regardless of whether the drone is inside or outside the region of interest. The proposed algorithm starts by adjusting the region of interest based on the capturing area. Once the region of interest is determined, multiple path plans are created based on the pre-derived rules for generating an optimal path under the general case and the drone’s performance, such as speed, maximum flight time, etc. The aim is to minimize the time to cover the whole region of interest. Hence, the following criteria are applied to determine the appropriateness of the generated paths: (1) whether the start and end points of the path are located as close as possible to the drone’s position, (2) whether the number of generated paths is appropriate, and (3) whether the makespan differences between the paths are small. The performance of the proposed algorithm is verified by numerous simulations.


    Access

    Download


    Export, share and cite



    Title :

    Rule-Based Multiple Coverage Path Planning Algorithm for Scanning a Region of Interest


    Contributors:
    Nameung Hwang (author) / Joonwon Kim (author) / Philjoon Jung (author)


    Publication date :

    2025




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    Flexible Multiagent Coverage Path Planning for Disjoint Areas of Interest

    Henshall, Andrea / Tal, Ezra / Karaman, Sertac | AIAA | 2024


    Clustering-Based Multi-Region Coverage-Path Planning of Heterogeneous UAVs

    Peng Xiao / Ni Li / Feng Xie et al. | DOAJ | 2023

    Free access


    Optimal Coverage Path Planning Based on the Rotating Calipers Algorithm

    Gomez, Juan Irving Vasquez / Melchor, Magdalena Marciano / Lozada, Juan Carlos Herrera | IEEE | 2017


    Neural Network Based Algorithm for Multi-UAV Coverage Path Planning

    Sanna, Giovanni / Godio, Simone / Guglieri, Giorgio | IEEE | 2021