基于拍卖算法的相控阵雷达任务调度方法

灵活有效的驻留时间调度算法是实现多功能相控阵雷达(phased array radar,PAR)工作性能优化和资源合理利用的基础。通过将时间作为拍卖物品,待调度任务作为竞拍者,设计了基于拍卖算法的PAR调度方案。该算法结合PAR的任务调度原则,以任务优先级原则和时间利用原则为标准,建立了拍卖者所得利润的竞拍价值函数。以期望执行时间原则为标准,给出了竞拍者的竞标期望函数。仿真结果显示,当PAR调度任务处于饱和时,所用算法的任务调度成功率和实现价值率依然较高,能够满足任务对平均时间偏移率的较低要求,并且能够保障高优先级任务的优先调度。     

基于二次规划的相控阵雷达任务自适应调度算法

雷达任务自适应调度是目前相控阵雷达资源管理研究的热点问题。以加权时间偏移量平方和最小为调度代价标准,基于相控阵雷达任务二次规划数学模型,证明最优解存在条件,并给出一种最优解的解析求解算法。与数值解法相比,解析求解算法有效提高了算法的快速性。对航空护卫舰舰载相控阵雷达真实工作环境进行一系列仿真,仿真结果表明,所提算法有效提高了雷达高优先级任务调度的调度成功率,降低了任务调度代价。     

任务/资源图模型任务调度与资源访问仿真分析(Ⅰ)

任务／资源图仿真建模方法由于包含丰富的时间属性而非常有利于分析复杂离散实时系统。首先简单回顾了任务／资源图建模方法，然后重点探讨了任务实时调度算法和资源访问控制协议。优先级驱动可抢占式算法是任务实时调度的关键，详细分析了RM算法的可调度条件。任务调度时往往会发生资源冲突，从而对任务调度有着决定性的影响，针对对资源访问控制协议对任务可调度性的影响进行了分析。     

基于任务驱动的机载相控阵雷达TAS调度算法

针对单波束多功能机载相控阵雷达的资源分配问题,提出一种自适应搜索加跟踪(track and search, TAS)调度算法。该算法以调度间隔为周期,基于先前调度任务的处理结果实时生成当前的任务请求集合,以跟踪类型任务竞争时间资源,搜索任务一直等待空闲时间片为准则,实现搜索和跟踪的协同调度。此外利用波束位置、任务类型和预测速度信息,实时分配各执行任务的工作波形。仿真结果表明,该算法能够合理调度各类跟踪请求事件和搜索事件,同时具有自适应调整执行事件的跟踪时间间隔和探测波形的能力。     

基于动态优先级的测试任务抢占调度算法

基于部队现有装备保障模式,难以满足日趋复杂的测试需求,存在着测试效率偏低、测试周期过长的现象。因此综合考虑任务的时间属性和价值属性,定量分析任务的执行紧迫性、价值密度和资源负载均衡性等因素,提出了应用于任务执行初始时刻的动态优先级分派策略(dynamic priority assignment, DPA)和任务执行过程中的抢占调度策略(task preemption, TP),即基于动态优先级的测试任务抢占调度算法(test task preemptive scheduling algorithm based on dynamic priority, TTPSADP),实现了针对现有自动测试系统（automatic test system, ATS）价值收益、任务执行成功率和资源负载均衡的综合优化。     

机载公共设备综合管理系统的动态反馈调度

机载公共设备的综合管理是一种必然趋势,多处理机任务分配和调度是机载公共设备综合管理系统中一个关键技术问题.针对混合任务和不确定的负载,设计动态反馈调度算法使之具有检测、分类、自适应、反馈的功能,采用静态分配和动态调度相结合的方法、局部反馈和全局反馈调度相结合的方法,实现多处理机欠载、过载、超过载、优先级倒置、任务接收和任务拒绝情况下的动态调度.     

基于权值的优先调度算法

介绍了经典的期限最近优先调度算法，分析了优先级倒置难题。提出一种基于权值的优先调度算法。该算法对资源分配权值，建立任务的权值评价函数。该算法由资源权值表和评价函数来实现。实验表明，该算法资源分配更合理，特别是能够克服期限最近优先调度算法的优先级倒置难题，从而更加有效提高实时操作系统的实时性能和稳定性。     

动态优先级下防空相控阵雷达在线交错调度算法

针对防空相控阵雷达中时间资源分配主观性强、利用率低的问题,结合任务内部结构,提出一种新的在线交错调度算法。该算法在将任务的重要性和紧急性均置于动态优先级的基础上,使得雷达任务收、发波束之间的等待期可以用来执行其他波束的发射期或接收期。仿真结果表明,相比于原有的动态优先级算法,所提算法的调度成功率提升了25%,时间利用率提升了35%,执行威胁率提升了25%。     

基于联合EDF和多模板的天波雷达波位调度方法

天波超视距雷达能够同时探测空中目标和海面目标,具备执行多任务的能力,为优化整体探测效能,必须考虑波位调度问题。借鉴相控阵雷达资源调度思想,结合天波超视距雷达工作方式和任务特点,研究了一种修正截止优先(earliest deadline first, EDF)和多模板相结合的波位调度方法。首先,在经典修正EDF方法基础上对截止期进行重新定义,并改进任务优先级计算方法;然后,设计了三种波位调度模板;最后,根据任务优先级计算结果,自适应选择调度模板。该方法能够使雷达探测资源在复杂任务场景下得到更加精细的配置,从而最大化发挥其探测效能。     

基于蚁群算法的参数相关网格任务调度算法研究

任务调度是网格计算环境中影响系统性能的重要问题,目前大多数调度算法在调度时均把任务假定为元任务,而忽略任务间的约束关系。利用图论的思想将任务间依赖关系描述为满足一定条件的有向无环图（DAG）,通过DAG图可以精确描述任务的优先级,此外蚁群算法在元任务调度中能有效实现任务调度和负载均衡,因此在蚁群算法进行元任务调度结果的基础上,根据任务优先级对分配给资源的任务进行排序即得出了参数相关任务调度的结果。仿真结果显示,此方法在各种网格环境下均能解决相关任务的调度问题,而且保证系统的负载均衡。     

相控阵雷达的计算机控制技术

本文全面阐述了适用于多功能相控阵雷达的计算机控制技术，给出了相控阵雷达自适应调度及多目标数据处理的软／硬件体系结构，并用Ｃ语言开发了整个软件系统。运行结果表明，自适应调度方法及多目标数据处理算法是令人满意的。     

Computer Control Techniques of Phased Array Radars

ＣｏｍｐｕｔｅｒＣｏｎｔｒｏｌＴｅｃｈｎｉｑｕｅｓｏｆＰｈａｓｅｄＡｒａｙＲａｄａｒｓＺｈａｎｇＢｏｙａｎ，ＣａｉＱｉｎｇｙｕ＆ＬｕＪｉａｎｘｉｏｎｇＢｅｉｊｉｎｇＩｎｓｔｉｔｕｔｅｏｆＲａｄｉｏＭｅａｓｕｒｅｍｅｎｔ，１００８５４，Ｐ．Ｒ．Ｃｈｉｎ...     

Novel radar dwell scheduling algorithm based on pulse interleaving

The problem of scheduling radar dwells in multifunction phased array radar systems is addressed. A novel dwell scheduling algorithm is proposed. The whole scheduling process is based on an online pulse interleaving technique. It takes the system timing and energy constraints into acoount. In order to adapt the dynamic task load, the algorithm considers both the priorities and deadlines of tasks. The simulation results demonstrate that compared with the conventional adaptive dwell scheduling algorithm, the proposed one can improve the task drop rate and system resource utiliW effectively.     

多功能相控阵雷达自适应调度仿真

派多功能相控阵雷达在现代军事领域中的广泛应用使得对其仿真具有重要意义,而调度模块的仿真是相控阵雷达仿真实现的核心。文章在深入研究多功能相控阵雷达自适应调度策略的基础上,给出了调度设计原则,详细描述了调度算法的仿真流程,实现了相控阵雷达的自适应调度模块功能,并提出了调度算法的性能评估指标,对调度结果进行了定量分析,仿真结果验证了调度算法的有效性。     

相控阵雷达资源受限时最优搜索性能研究

多功能相控阵雷达通过对时间和能量资源的合理调度,可同时完成目标搜索、跟踪等多项任务。但对优先级别较低的搜索任务来说,当高优先级任务抢占雷达资源时,将会导致搜索性能下降。分析了影响相控阵雷达搜索性能的主要因素,详细研究了在搜索资源受限条件下,相控阵雷达搜索性能的优化模型,给出了搜索帧周期和探测距离计算的最佳准则和方法。通过仿真实验,分析了优化后相控阵雷达的搜索性能,实验结果验证了该模型的有效性。     

基于TAS模式的多目标跟踪波束调度策略

在跟踪加搜索工作方式下,相控阵雷达既要对已捕获的目标保持稳定跟踪,又要继续搜索责任空域发现新目标,为此提出了一种波束调度策略。在交互多模型框架下,基于状态的一步预测估计了目标的预期驻留时间,以检测概率和跟踪精度为约束条件进行了优化,基于驻留时间估计了目标的预期噪声方差和预期误差协方差,定义了目标跟踪的紧迫因子、偏差因子和调度系数,在各个时刻估算所有目标下一时刻的调度系数,根据调度系数大小确定下一时刻的波束指向,指挥波束进行照射,当波束照射到目标上时,更新量测噪声并滤波,当波束未照射到目标上时用预测值表示目标状态,仿真证明了算法的可行性和有效性。     

独立分量分析在相控阵雷达信号检测中的应用

相控阵雷达工作的环境日益复杂,分析了干扰、杂波环境下相控阵雷达接收信号的盲可辨识性,建立了目标信号的盲分离模型,在此基础上提出了小波变换与独立分量分析方法相结合检测目标的算法。该算法首先使用小波变换对相控阵雷达接收的回波信号作消噪处理,提高目标信号的信噪比,然后使用独立分量分析方法对源信号进行分离,提取相控阵雷达接收回波中的目标信号。仿真结果验证了算法的有效性。