This work focuses on the efficiency improvement of grid-based Coverage Path Planning (CPP) methodologies in real-world applications with UAVs. While several sophisticated approaches are met in literature, grid-based methods are not commonly used in real-life operations. This happens mostly due to the error that is introduced during the region’s representation on the grid, a step mandatory for such methods, that can have a great negative impact on their overall coverage efficiency. A previous work on UAVs’ coverage operations for remote sensing, has introduced a novel optimization procedure for finding the optimal relative placement between the region of interest and the grid, improving the coverage and resource utilization efficiency of the generated trajectories, but still, incorporating flaws that can affect certain aspects of the method’s effectiveness. This work goes one step forward and introduces a CPP method, that provides three different ad-hoc coverage modes: the Geo-fenced Coverage Mode, the Better Coverage Mode and the Complete Coverage Mode, each incorporating features suitable for specific types of vehicles and real-world applications. For the design of the coverage trajectories, user-defined percentages of overlap (sidelap and frontlap) are taken into consideration, so that the collected data will be appropriate for applications like orthomosaicing and 3D mapping. The newly introduced modes are evaluated through simulations, using 20 publicly available benchmark regions as testbed, demonstrating their stenghts and weaknesses in terms of coverage and efficiency. The proposed method with its ad-hoc modes can handle even the most complex-shaped, concave regions with obstacles, ensuring complete coverage, no-sharp-turns, non-overlapping trajectories and strict geo-fencing. The achieved results demonstrate that the common issues encountered in grid-based methods can be overcome by considering the appropriate parameters, so that such methods can provide robust solutions in the CPP domain.


    Access

    Download


    Export, share and cite



    Title :

    Systematically Improving the Efficiency of Grid-Based Coverage Path Planning Methodologies in Real-World UAVs’ Operations




    Publication date :

    2023




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    Grid-Based Coverage Path Planning With Minimum Energy Over Irregular-Shaped Areas With Uavs

    Cabreira, Taua M. / Ferreira, Paulo R. / Franco, Carmelo Di et al. | IEEE | 2019


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

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

    Free access


    A Clustering-Based Coverage Path Planning Method for Autonomous Heterogeneous UAVs

    Chen, Jinchao / Du, Chenglie / Zhang, Ying et al. | IEEE | 2022


    Reinforcement Learning based Coverage Planning for UAVs Fleets

    Bromo, Cosimo / Godio, Simone / Guglieri, Giorgio | AIAA | 2023