Due to the high maneuverability and strong adaptability, autonomous unmanned aerial vehicles (UAVs) are of high interest to many civilian and military organizations around the world. Automatic path planning which autonomously finds a good enough path that covers the whole area of interest, is an essential aspect of UAV autonomy. In this study, we focus on the automatic path planning of heterogeneous UAVs with different flight and scan capabilities, and try to present an efficient algorithm to produce appropriate paths for UAVs. First, models of heterogeneous UAVs are built, and the automatic path planning is abstracted as a multi-constraint optimization problem and solved by a linear programming formulation. Then, inspired by the density-based clustering analysis and symbiotic interaction behaviours of organisms, an adaptive clustering-based algorithm with a symbiotic organisms search-based optimization strategy is proposed to efficiently settle the path planning problem and generate feasible paths for heterogeneous UAVs with a view to minimizing the time consumption of the search tasks. Experiments on randomly generated regions are conducted to evaluate the performance of the proposed approach in terms of task completion time, execution time and deviation ratio.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Contributors:
    Chen, Jinchao (author) / Zhang, Ying (author) / Wu, Lianwei (author) / You, Tao (author) / Ning, Xin (author)


    Publication date :

    2022-09-01


    Size :

    3294545 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    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


    Adaptive Path Planning for VTOL-UAVs

    Meister, O. | Online Contents | 2009


    Adaptive path planning for VTOL-UAVs

    Meister, O. / Frietsch, N. / Ascher, C. et al. | IEEE | 2009


    Optimal path planning for UAVs using Genetic Algorithm

    Sonmez, Abdurrahim / Kocyigit, Emre / Kugu, Emin | IEEE | 2015