The multiple unmanned aerial vehicles (UAVs) system is highly sought after in the fields of emergency rescue and intelligent transportation because of its strong perception and extensive coverage. Formulating a reasonable task scheduling scheme is essential to raising the task execution efficiency of the system. However, the dynamics of task arrival and the heterogeneity of UAV performance make it more difficult for multiple UAVs to complete the tasks. To address these issues, this paper focuses on the multi-UAV scheduling problem and proposes a method of rolling-inspired scheduling for emergency tasks by heterogeneous UAVs (RISE). In order to ensure that emergency tasks can be allocated to UAVs in a real-time manner, a task grouping strategy based on a density peaks (DP) clustering algorithm is designed, which can quickly select UAVs with matching performance for the tasks arriving at the system. Furthermore, an optimization model with multiple constraints is constructed, which takes the task profit and UAV flight cost as the objective function. Next, we devise a rolling-based optimization mechanism to ensure that the tasks with shorter deadlines are executed first while maximizing the objective function, so as to obtain the optimal task execution order for each UAV. We conduct several groups of simulation experiments, and extensive experimental results illustrate that the number of tasks successfully scheduled and the utilization rate of UAVs by RISE are superior to other comparison methods, and it also has the fastest running time. It further proves that RISE has the capability to improve the completion rate of emergency tasks and reduce the flight cost of multiple UAVs.


    Access

    Download


    Export, share and cite



    Title :

    RISE: Rolling-Inspired Scheduling for Emergency Tasks by Heterogeneous UAVs


    Contributors:
    Bowen Fei (author) / Daqian Liu (author) / Weidong Bao (author) / Xiaomin Zhu (author) / Mingyin Zou (author)


    Publication date :

    2022




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    UAVS on the rise

    Online Contents | 2009




    A Distributed Collaborative Allocation Method of Reconnaissance and Strike Tasks for Heterogeneous UAVs

    Hanqiang Deng / Jian Huang / Quan Liu et al. | DOAJ | 2023

    Free access

    Computer vision onboard UAVs for civilian tasks

    Campoy, Pascual / Correa, Juan F. / Mondragon, Ivan et al. | Tema Archive | 2008