The paper investigates the multi-base multi-UAV cooperative patrol route planning problem. The mission requirements and shortcomings of current research are analyzed. A novel method of cooperative patrol route planning is proposed. Firstly, the multi-base multi-UAV cooperative patrol route planning model is established and the complex constraints handling approaches are designed. Secondly, the initial route is generated by the Floyd algorithm, and the optimal solution to the problem is obtained by the improved Push Forward Insertion Heuristic algorithm. Finally, the simulation results show that the proposed algorithm can generate feasible solutions, which can satisfy all the constraints and maximize the patrol revenue under conditions of limited patrol resources.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Multi-base multi-UAV cooperative patrol route planning novel method


    Contributors:
    Yang, Jie (author) / Xi, Jianxiang (author) / Wang, Cheng (author) / Xie, Xueli (author)


    Publication date :

    2018-05-01


    Size :

    420458 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Dynamic Patrol Planning in a Cooperative Multi-robot System

    Hwang, Kao-Shing / Lin, Jin-Ling / Huang, Hui-Ling | Springer Verlag | 2011


    Dynamic Patrol Planning in a Cooperative Multi-robot System

    Hwang, K.-S. / Lin, J.-L. / Huang, H.-L. et al. | British Library Conference Proceedings | 2011


    Cooperative multi-robot patrol with Bayesian learning

    Portugal, D. | British Library Online Contents | 2016


    Study on Multi-UAV Cooperative Path Planning for Complex Patrol Tasks in Large Cities

    Hongyu Xiang / Yuhang Han / Nan Pan et al. | DOAJ | 2023

    Free access