相控阵雷达多任务资源调度策略对比仿真系统
项目介绍
相控阵雷达在同时执行搜索、跟踪、确认及制导等多种任务时,其波束资源极其有限。本项目通过MATLAB构建了一个多任务环境下的仿真平台,专门用于对比分析“无时间窗调度策略(NTW)”与“有时间窗调度策略(WTW)”的资源分配效率。系统模拟了真实雷达任务流的随机到达、时序约束及优先级分配,通过量化指标评估不同调度逻辑在高负载下的表现,为优化雷达任务管理提供数据支持。
功能特性
- 任务流建模功能:系统能够随机生成包含制导(优先级1)、确认(优先级2)、跟踪(优先级3)和搜索(优先级4)四类典型任务的流模型。每个任务均具备到达到达时间、驻留周期、截止限期及优先级等关键属性。
- 无时间窗调度模拟:实现了一种基于优先级和固定到达时间的线性调度手段。在该模式下,系统严格遵循任务到达时刻,若发生波束资源重叠,则执行冲突丢弃逻辑。
- 有时间窗调度优化:通过平移任务起始时间,在任务允许的情报损失(时间窗)范围内寻找可用时隙。该策略利用启发式搜索方法,最大限度利用雷达碎片时间。
- 动态性能可视化:实时生成任务执行甘特图、丢失率动态趋势图、资源平滑利用率直方图、时间平移偏差分布图以及多指标综合对比柱状图。
- 统计报告生成:仿真结束后自动计算并输出调度成功率、总平均利用率以及各优先级任务的具体执行率等核心统计数据。
使用方法
- 打开MATLAB软件。
- 将当前工作路径设置为系统代码文件所在的绝对路径。
- 在命令行窗口直接调用主函数。
- 仿真运行完成后,系统将自动弹出可视化图形界面,并在控制台中打印详尽的对比评估报告。
系统要求
- 运行环境:MATLAB R2016b 或更高版本。
- 硬件配置:建议内存4GB以上,以支持高频步进的仿真计算。
- 特性依赖:无需额外工具箱,基于基本矩阵运算及绘图函数库实现。
实现逻辑与关键算法说明
1. 任务流生成逻辑
系统通过一个循环迭代生成150个任务请求。每个任务的类型通过随机概率从预定义元数据中选取。截止限期(Deadline)的计算公式为:到达时间 + 驻留时间 × (1 + 随机系数 × 时间窗比例)。这种设计确保了任务具有不同程度的紧急程度和时间弹性(Window)。
2. 无时间窗调度(NTW)实现细节
该算法首先对所有生成的任务按优先级进行升序排列(数值越小优先级越高)。随后在0.1ms精度的仿真时间轴上进行填充。算法会检查任务在原始到达时刻起的驻留长度内,时间轴对应位置是否已被占用。如果发生任何1ms的重叠,该任务即被标记为失败,不进行重调度。
3. 有时间窗调度(WTW)算法
系统在处理每个高优先级任务时,不仅仅检查其到达时刻。算法定义了一个搜索范围,即从“到达时间”到“截止限期减去驻留时间”。系统会在该范围内步进寻找第一个完整的全零空闲时段。若找到,则在该位置锁定资源并记录起始时间;若搜索完整个窗口仍无空闲,则丢弃任务。这种方法体现了任务在时间轴上的可平移特性。
4. 数据采样与统计逻辑
- 任务丢失率:采用滑动窗口(Window Size=20)对任务序列进行采样,计算局部丢失百分比,用以观察仿真过程中负载对成功率的影响趋势。
- 资源利用率:将2000ms的仿真总时长划分为20个时间段,分别计算每一段内雷达波束忙碌脉冲(非零值)占该时段总长度的比例。
- 时间偏差(Deviation):仅针对WTW策略,统计任务实际开始执行时间与其最初请求到达时间的差值,反映了调度算法引入的任务延迟分布。
5. 综合评估指标
系统生成的报告涵盖了“总体成功率”和“分项优先级成功率”。这对于分析低优先级任务(如搜索任务)在系统高负载时如何被高优先级任务(如制导或确认任务)挤占资源具有重要的量化意义。同时,对比两者的总平均利用率,直观展示了时间窗平移技术对波束资源吞吐量的提升效果。