[发明专利]一种基于二次优先级分配的相控雷达资源调度方法

摘要

本发明公开了一种基于二次优先级分配的相控雷达资源调度方法，包括初始化参数；选出可执行的任务集合A_p，得到综合优先级的任务队列；根据调度成功的任务类型更新ID；判断是否满足时间约束和能量约束条件，若不满足其时间约束或者能量约束条件，则令i＝i+1进行本调度间隔内的下一个任务；若i＞N_p，说明本调度间隔内的任务分析结束，令指针p指向下个调度间隔；当p＞t_end结束。本发明的调度方法同时考虑了任务的优先级和截止期，在一次调度的基础上进行了二次调度；通过两次调度，保证在雷达系统资源充分利用的情况下，更多的去调度任务，提高了系统的时间利用率，降低了任务的丢失率，使调度策略更加完善。

主权项

1.一种基于二次优先级分配的相控雷达资源调度方法，其特征在于，包括以下步骤：步骤1：初始化参数，所述参数包括时间指针p、能量状态向量E、时间状态向量φΔt(k)和标识变量ID，其中p≥t0；步骤2：判断是否为0；若则删除任务请求中最晚执行时间小于p的任务，转步骤3；若不为0；令p＝p+Δt，重新判断；步骤3：从任务请求中选出当前时刻可以执行的任务集合A_p，设该集合任务个数为N_p，通过对二次调度任务优先级的排序选出综合优先级较高的任务，因此可得到综合优先级由高到低排列的任务队列，记做任务编号i＝1；步骤4：从集合Ap中选出第i个任务，记为Ti；若flag＝1，转步骤5，否则将其放入执行链表，令sti＝p，并将其从申请链表中删除；根据调度成功的任务类型更新ID并依据式(4‑8)和式(4‑24)更新φΔt(k)及Ei(k)；若任务Ti为搜索任务，则令p＝p+ldi；若调度跟踪任务，则令p＝p+Δt，转步骤6；上述式(4‑8)和式(4‑24)的算法为：步骤5：判断是否满足时间约束和能量约束条件，若不满足其时间约束或者能量约束条件，则令i＝i+1进行本调度间隔内的下一个任务；若i＞Np，说明本调度间隔内的任务分析结束，令指针p指向下个调度间隔，即p＝p+Δt，转步骤6，否则返回步骤5；步骤6：当p＞tend，转步骤7，否则返回步骤2；步骤7：仿真结束。