This paper considers a patrol inspection scenario where multiple unmanned aerial vehicles (UAVs) are adopted to traverse multiple predetermined cruise points for data collection. The UAVs are connected to cellular networks and they would offload the collected data to the ground base stations (GBSs) for data processing within the constrained duration. This paper proposes a balanced task assignment strategy among patrol UAVs and an energy-efficient trajectory design method. Through jointly optimizing the cruise point assignment, communication scheduling, computational allocation, and UAV trajectory, a novel solution can be obtained to balance the multiple UAVs' task completion time and minimize the total energy consumption. Firstly, we propose a novel clustering method that considers geometry topology, communication rate, and offload volume; it can determine each UAV's cruise points and balance the UAVs' patrol task. Secondly, a hybrid Time-Energy traveling salesman problem is formulated to analyze the cruise point traversal sequence, and the energy-efficient UAV trajectory can be designed by adopting the successive convex approximation (SCA) technique and block coordinate descent (BCD) scheme. The numerical results demonstrate that the proposed balanced task assignment strategy can efficiently balance the multiple UAVs' tasks. Moreover, the min-max task completion time and total energy consumption performance of the proposed solution outperform that of the current conventional approach.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Energy Efficient and Balanced Task Assignment Strategy for Multi-UAV Patrol Inspection System in Mobile Edge Computing Network


    Beteiligte:
    Jia, Kuan (Autor:in) / Yang, Dingcheng (Autor:in) / Wang, Yapeng (Autor:in) / Shui, Tianyun (Autor:in) / Liu, Chenji (Autor:in)

    Erscheinungsdatum :

    2024


    Medientyp :

    Preprint


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    PATROL INSPECTION SYSTEM AND PATROL INSPECTION METHOD

    YOKOTA HIROYUKI | Europäisches Patentamt | 2022

    Freier Zugriff

    PATROL INSPECTION SYSTEM AND PATROL INSPECTION METHOD

    YOKOTA HIROYUKI | Europäisches Patentamt | 2021

    Freier Zugriff


    Multi-type patrol task assignment method for UAV based on deep reinforcement learning

    Lin, Zhiming / Gui, Huiyang / Guan, Yuyang et al. | SPIE | 2023


    PATROL INSPECTION SYSTEM, INFORMATION PROCESSING APPARATUS, AND PATROL INSPECTION CONTROL PROGRAM

    KASHIMOTO SHINICHI / MITA KEISUKE / FUJII AKIRA et al. | Europäisches Patentamt | 2018

    Freier Zugriff