Abstract

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.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.