-
题名基于滑动时间窗的机载传感器多任务调度算法
- 1
-
-
作者
冉华明
-
机构
复杂航空系统仿真全国重点实验室
-
出处
《北京航空航天大学学报》
2025年第9期2968-2978,共11页
-
文摘
针对机载传感器任务管理系统的多任务调度效能受多任务请求之间存在的执行时间窗口冲突所影响的问题,根据各任务请求的可执行时间窗等任务请求信息,描述各任务请求的前滑时间窗、后滑时间窗等任务调度约束信息,并在此基础上设计基于滑动时间窗的机载传感器多任务调度算法。筛选出可在调度周期内执行任务请求,并按优先级排序生成待调度任务列表;计算各待调度任务与各已有调度方案的时间交叠关系,形成多个时间片,通过判断待调度任务能否插入扩展后的时间片,不断更新调度方案集合;从调度方案集合中优选出最佳的机载传感器任务调度方案。仿真结果表明:所设计算法调度效能的中位数可达到最优算法调度效能的96.52%以上,且调度效能和计算耗时受调度规模和任务时间精细度的影响较少,具有较强的适应性。
-
关键词
机载传感器
多任务调度
前后滑动时间窗
多任务请求
执行时间窗口冲突
任务调度约束信息
-
Keywords
airborne sensor
multi-task scheduling
forward-back slide time window
multiple task requests
execution time window conflicts
task scheduling constraint information
-
分类号
V243.2
[航空宇航科学技术]
TN959.73
[航空宇航科学与技术—飞行器设计]
TP272
[电子电信]
-
