| Citation: | RAN H M. Airborne sensor multi-task scheduling algorithm based on slide time window[J]. Journal of Beijing University of Aeronautics and Astronautics，2025，51（9）：2968-2978 （in Chinese） doi: 10.13700/j.bh.1001-5965.2023.0488
|
Aiming at the problem that the multi-task scheduling efficiency of the airborne sensor task management system was reduced due to the execution time window conflicts among multiple task requests, the task scheduling constraint information, include the forward slide time window and the back slide time window of each task, is depicted according to the task request information, such as the executable time window of each task request, and a multi-task scheduling algorithm for the airborne sensor is designed based on the slide time window. Firstly, task requests that can be executed within the scheduling period are selected, and a list of tasks to be scheduled is generated based on priority sorting. Then, multiple time slices are formed by calculating the time overlap relationship between each task to be scheduled and each existing scheduling scheme, and the scheduling scheme set is continuously updated by determining whether the task to be scheduled can be inserted into the extended time slice. Finally, the optimal airborne sensor task scheduling scheme is selected from the scheduling scheme set. The simulation results show that the median scheduling efficiency of the designed algorithm can reach over 96.52% of the optimal algorithm’s scheduling efficiency, and the scheduling efficiency and computational time of the designed algorithm are rarely affected by the scheduling scale and granularity of the task time, the designed algorithm has strong adaptability.
| [1] |
HUIZING A G, BLOEMEN A A F. An efficient scheduling algorithm for a multifunction radar[C]//Proceedings of the International Symposium on Phased Array Systems and Technology. Piscataway: IEEE Press, 1996: 359-364.
|
| [2] |
黄佳沁, 钮伟, 郑世友. 基于孔径动态重构的多功能雷达任务调度方法[J]. 指挥控制与仿真, 2021, 43(6): 128-134.
HUANG J Q, NIU W, ZHENG S Y. Multifunction radar task scheduling method based on dynamic aperture reconstruction[J]. Command Control & Simulation, 2021, 43(6): 128-134(in Chinese).
|
| [3] |
胡子军, 翟海涛. 基于任务驱动的机载相控阵雷达TAS调度算法[J]. 系统工程与电子技术, 2017, 39(3): 536-541.
HU Z J, ZHAI H T. Task-driven TAS scheduling algorithm for airborne phased array radar[J]. Systems Engineering and Electronics, 2017, 39(3): 536-541(in Chinese).
|
| [4] |
杨善超, 田康生, 刘仁争, 等. 基于价值优化的相控阵雷达任务调度算法[J]. 电子与信息学报, 2020, 42(2): 465-471.
YANG S C, TIAN K S, LIU R Z, et al. Scheduling algorithm based on value optimization for phased array radar[J]. Journal of Electronics & Information Technology, 2020, 42(2): 465-471(in Chinese).
|
| [5] |
ORMAN A J, POTTS C N, SHAHANI A K, et al. Scheduling for a multifunction phased array radar system[J]. European Journal of Operational Research, 1996, 90(1): 13-25. doi: 10.1016/0377-2217(95)00307-X
|
| [6] |
MIRANDA S L C, BAKER C J, WOODBRIDGE K, et al. Phased array radar resource management: a comparison of scheduling algorithms[C]//Proceedings of the IEEE Radar Conference. Piscataway: IEEE Press, 2004: 79-84.
|
| [7] |
SHIH C S, GANTI P, GOPALAKRISHNAN S, et al. Synthesizing task periods for dwells in multi-function phased array radars[C]// Proceedings of the IEEE Radar Conference. Piscataway: IEEE Press, 2004: 145-150.
|
| [8] |
SHIH C S, GOPALAKRISHNAN S, GANTI P, et al. Scheduling real-time dwells using tasks with synthetic periods[C]//Proceedings of the 24th IEEE Real-Time Systems Symposium. Piscataway: IEEE Press, 2003: 210-219.
|
| [9] |
GOPALAKRISHNAN S, CACCAMO M, SHIH C S, et al. Finite-horizon scheduling of radar dwells with online template construction[J]. Real-time Systems, 2006, 33(1): 47-75.
|
| [10] |
MOSLEHI G, MAHNAM M. A Pareto approach to multi-objective flexible job-shop scheduling problem using particle swarm optimization and local search[J]. International Journal of Production Economics, 2011, 129(1): 14-22. doi: 10.1016/j.ijpe.2010.08.004
|
| [11] |
张浩为, 谢军伟, 师俊朋, 等. 饱和时序下防空相控阵雷达动态优先级调度算法[J]. 北京亚洲成人在线一二三四五六区学报, 2016, 42(12): 2722-2729.
ZHANG H W, XIE J W, SHI J P, et al. Dynamic priority scheduling algorithm for air defense phased array radar in overload situations[J]. Journal of Beijing University of Aeronautics and Astronautics, 2016, 42(12): 2722-2729(in Chinese).
|
| [12] |
RAHMATI S H A, ZANDIEH M. A new biogeography-based optimization (BBO) algorithm for the flexible job shop scheduling problem[J]. The International Journal of Advanced Manufacturing Technology, 2012, 58(9): 1115-1129.
|
| [13] |
陶孙杰, 宋竹. 一种测控数传一体化站网资源调度算法[J]. 电讯技术, 2018, 58(7): 760-767.
TAO S J, SONG Z. A ground-station resource scheduling algorithm based on integration of TT&C and data transmission[J]. Telecommunication Engineering, 2018, 58(7): 760-767(in Chinese).
|
| [14] |
IZQUIERDO-FUENTE A, CASAR-CORREDERA J R. Approach to multifunction radar scheduling simulation[C]//Proceedings of the IEEE National Telesystems Conference. Piscataway: IEEE Press, 1994: 67-70.
|
| [15] |
MIR H S, WILKINSON J D. Task scheduling algorithm for an air and missile defense radar[C]//Proceedings of the IEEE Radar Conference. Piscataway: IEEE Press, 2008: 1629-1634.
|
| [16] |
HUIZING A G, BLOEMEN A A F. A high-level multifunction radar simulation for studying the performance of multisensor data fusion systems[C]//Proceedings of the SPIE Conference on Signal Processing, Sensor Fusion, and Target Recognition VII. Bellingham: SPIE, 1998: 129-138.
|
| [17] |
YING C L, WANG Y, HE J X. Study on time window of track tasks in multifunction phased array radar tasks scheduling[C]//Proceedings of IET International Radar Conference. London: IET, 2009: 1-4.
|
| [18] |
JANG D S, CHOI H L, ROH J E. A time-window-based task scheduling approach for multi-function phased array radars[C]//Proceedings of the International Conference on Control, Automation and Systems. Piscataway: IEEE Press, 2011: 1250-1255.
|
| [19] |
SPASOJEVIC Z, DEDEO S, JENSEN R. Dwell scheduling algorithms for phased array antenna[J]. IEEE Transactions on Aerospace and Electronic Systems, 2013, 49(1): 42-54. doi: 10.1109/TAES.2013.6404090
|
| [20] |
MIR H S, GUITOUNI A. Variable dwell time task scheduling for multifunction radar[J]. IEEE Transactions on Automation Science and Engineering, 2014, 11(2): 463-472. doi: 10.1109/TASE.2013.2285014
|
| [21] |
MCGUFFIN B. Priority scheduling for multi-function apertures with hard- and soft-time constraints[C]//Proceedings of the IEEE Aerospace Conference. Piscataway: IEEE Press, 2021: 1-11.
|
Figures(20) / Tables(13)
Copyright © Journal of Beijing University of Aeronautics and Astronautics
Address: Editorial Department of Journal of Beijing University of Aeronautics and Astronautics, 37 Xueyuan Road, Haidian District, Beijing Post Code: 100191 Email: jbuaa@cqjj8.com
Supported by:
Beijing Renhe Information Technology Co., Ltd.
DownLoad:
