Edge Computing Based Multi-Objective Task Scheduling Strategy for UAV with Limited Airborne Resources

被引：0
作者：
Wang, Xiaoqiang [1 ]
机构：
[1] Chinese-German College of Engineering, Shanghai Technical Institute of Electronics and Information, Shanghai
来源：
Informatica (Slovenia) | 2024年 / 48卷 / 02期
关键词：
edge computing; limited airborne capacity; multi-objective; task scheduling; unmanned aerial vehicle;
D O I：
10.31449/inf.v48i2.5885
中图分类号：
学科分类号：
摘要：
The unmanned aerial vehicles often suffer from insufficient computing power due to the limited onboard resources, resulting in task delays under heavy tasks. A system based on edge computing was constructed to solve this problem, which involved task allocation center, unmanned aerial vehicle group, data node, and power supply station. A mathematical optimization framework based on task, resource, and scheduling models was proposed, and the non-dominated sorting genetic algorithm III was used. The objective optimization was efficiently processed through genetic operations, non-dominated sorting, and reference point-based selection mechanisms. These results confirmed that the non-dominated sorting genetic algorithm III performed well in comprehensive performance evaluation, with an MS index of 0.881 in large-scale map tests and an AQ index of 0.133 in medium-sized maps. The calculation time was 58.9 seconds, 140.5 seconds, and 545.3 seconds in small, medium, and large map tests, respectively, leading other algorithms. Therefore, the designed model has excellent performance in task quality, time extension, and computational efficiency, which has application value. © 2024 Slovene Society Informatika. All rights reserved.
引用
收藏
页码：255 / 268
页数：13
相关论文
共 19 条
  • [1] Sun H., Zhang B., Zhang X., Ying Yu., Sha K. W., Shi W. S., FlexEdge: Dynamic task scheduling for a UAV-Based on-demand mobile edge server, IEEE Internet of Things Journal, 9, 17, pp. 15983-16005, (2022)
  • [2] Liu Z., Cao Y., Gao P., Hua X. H., Zhang D. C., Jiang T., Multi-UAV network assisted intelligent edge computing: Challenges and opportunities, China Communications, 19, 3, pp. 258-278, (2022)
  • [3] Bukar U. A., Sayeed M. S., Razak S. F. A., Yogarayan S., Amodu O. A., An exploratory bibliometric analysis of the literature on the age of information-aware unmanned aerial vehicles aided communication, Informatica, 47, 7, pp. 91-114, (2023)
  • [4] Zhu C., Zhang G., Yang K., Fairness-aware task loss rate minimization for multi-UAV enabled mobile edge computing, IEEE Wireless Communications Letters, 12, 1, pp. 94-98, (2022)
  • [5] Zhang J., Li M., Chen Z., Lin B., Computation offloading for object-oriented applications in a UAV-based edge-cloud environment, The Journal of Supercomputing, 78, 8, pp. 10829-10853, (2022)
  • [6] Chen J., Qing X., Ye F., Xiao K., You K., Sun Q., Consensus-based bundle algorithm with local replanning for heterogeneous multi-UAV system in the time-sensitive and dynamic environment, The Journal of Supercomputing, 78, 2, pp. 1712-1740, (2022)
  • [7] Wei Z., Zhu M., Zhang N., Wang L., Zou Y. Y., Meng Z. Y., Wu H. C., Feng Z. Y., UAV-assisted data collection for internet of things: A survey, IEEE Internet of Things Journal, 9, 17, pp. 15460-15483, (2022)
  • [8] Liu W., Quijano K., Crawford M. M., YOLOv5-Tassel: Detecting tassels in RGB UAV imagery with improved YOLOv5 based on transfer learning, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 15, pp. 8085-8094, (2022)
  • [9] Pal S., Roy A., Shivakumara P., Pal U., Adapting a swin transformer for license plate number and text detection in drone images, Artificial Intelligence and Applications, 1, 3, pp. 145-154, (2023)
  • [10] You W., Dong C., Wu Q., Qu Y. B., Wu Y. L., He R., Joint task scheduling, resource allocation, and UAV trajectory under clustering for FANETs, China Communications, 19, 1, pp. 104-118, (2022)
12