Unmanned aerial vehicles (UAVs) multi-area coverage-path planning has a broad range of applications in agricultural mapping and military reconnaissance. Compared to homogeneous UAVs, heterogeneous UAVs have higher application value due to their superior flexibility and efficiency. Nevertheless, variations in performance parameters among heterogeneous UAVs can significantly amplify computational complexity, posing challenges to solving the multi-region coverage path-planning problem. Consequently, this study studies a clustering-based method to tackle the multi-region coverage path-planning problem of heterogeneous UAVs. First, the constraints necessary during the planning process are analyzed, and a planning formula based on an integer linear programming model is established. Subsequently, this problem is decomposed into regional allocation and visiting order optimization subproblems. This study proposes a novel clustering algorithm that utilizes centroid iteration and spatiotemporal similarity to allocate regions and adopts the nearest-to-end policy to optimize the visiting order. Additionally, a distance-based bilateral shortest-selection strategy is proposed to generate region-scanning trajectories, which serve as trajectory references for real flight. Simulation results in this study prove the effective performance of the proposed clustering algorithm and region-scanning strategy.


    Access

    Download


    Export, share and cite



    Title :

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


    Contributors:
    Peng Xiao (author) / Ni Li (author) / Feng Xie (author) / Haihong Ni (author) / Min Zhang (author) / Ban Wang (author)


    Publication date :

    2023




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




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

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


    An Adaptive Clustering-Based Algorithm for Automatic Path Planning of Heterogeneous UAVs

    Chen, Jinchao / Zhang, Ying / Wu, Lianwei et al. | IEEE | 2022


    Coverage Path Planning for Autonomous Aircraft Inspection Using UAVs

    Tong, Ho Wang / Li, Boyang / Huang, Hailong et al. | AIAA | 2025