CN111813511A - 一种基于多重中断的旋转相控阵雷达资源调度方法 - Google Patents
一种基于多重中断的旋转相控阵雷达资源调度方法 Download PDFInfo
- Publication number
- CN111813511A CN111813511A CN202010537343.7A CN202010537343A CN111813511A CN 111813511 A CN111813511 A CN 111813511A CN 202010537343 A CN202010537343 A CN 202010537343A CN 111813511 A CN111813511 A CN 111813511A
- Authority
- CN
- China
- Prior art keywords
- scheduling
- interrupt
- time
- sector
- current
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 15
- 238000012790 confirmation Methods 0.000 claims description 9
- 238000012545 processing Methods 0.000 claims description 4
- 230000003044 adaptive effect Effects 0.000 claims description 3
- 230000005540 biological transmission Effects 0.000 claims description 2
- 230000001186 cumulative effect Effects 0.000 claims description 2
- 238000013213 extrapolation Methods 0.000 claims 1
- 238000013468 resource allocation Methods 0.000 abstract description 4
- 239000012634 fragment Substances 0.000 abstract description 2
- 238000011160 research Methods 0.000 description 3
- 238000009825 accumulation Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
Abstract
本发明属于基于旋转相控阵体制的雷达资源调度领域,涉及一种基于多重中断的旋转相控阵雷达资源调度方法,利用基于方位扇区中断的资源规划技术,将天线上个方位扇区转过的时间作为当前方位扇区调度对应的总的时间资源,根据中断累计时间与调度包总时间的时间差实时调整资源规划扇区对应的调度间隔数,确定下一个方位扇区中断对应的时间和每个调度包的时间阈值,在每个调度间隔内以调度包时间阈值为限进行任务编排。此外资源的分配的范围局限于调度间隔的大小,本发明利用奇偶调度中断相结合的方法,既减少了调度间隔过小带来的处理程序的开销和调度时间碎片,又能实现回扫确认这种高数据率的任务请求的及时调度,为重点目标的当圈建航提供可能。
Description
技术领域
本发明属于基于旋转相控阵体制的雷达资源调度领域。
背景技术
相控阵雷达采用具有捷变能力的天线波束,使得相控阵雷达在工作时具有极强的灵活性。根据任务负载的情形,在雷达控制器的作用下,相控阵雷达能够自适应地调整工作参数,并在搜索、跟踪等多种工作方式之间进行切换波束。而旋转相控阵雷达,在调度算法的设计中要考虑由于旋转造成的任务执行时间的限制和资源的可达性问题,比固定相控阵雷达有更大的难度。目前国外有许多旋转相控阵雷达装备的报道,但国内外介绍具体调度算法的文献并不多,主要涉及工作模式、工作参数的设计,以及搜索与跟踪调度算法的优化。
在旋转相控阵体制下雷达资源调度需要考虑以下问题:1)天线360度旋转,面阵的法线方向能够到达任意方位;2)任意时刻,雷达只能调度当前相扫范围内的搜索或跟踪任务;3)无论是搜索还是跟踪波束,方位指向偏离天线法线方向α,信噪比会降低为cos2(α)。4)相控阵雷达在机械旋转时天线转速有一定的误差,转一圈多对应的时间资源不是一个固定值。因此,在时间周期资源受限且不断变化的条件下,研究灵活、高效的任务调度算法对进一步提升性能以充分发挥相控阵雷达的潜力具有重要意义。
传统的任务调度基于实时处理架构,基于固定的时间中断,实时编排当前的任务,资源的分配的范围局限于调度间隔的大小。调度间隔大,能够保证资源分配更加合理,灵活,但是缺少实时性。调度间隔小,实时性好,任务调度响应时间短,但是太短了就会额外地增加计算机的支援程序和内务处理程序的开销。在国内外学者和工程人员对固定面阵的相控阵雷达的资源调度技术研究的基础上,设计出能灵活适应旋转相控阵雷达体制的资源调度方法是一个值得研究的问题。
发明内容
本发明提出了一种基于多重中断的旋转相控阵雷达资源调度方法。在旋转相控阵雷达系统中,资源调度需要解决天线转速不均匀的情况下任务和时间匹配调度的问题。
本发明利用基于方位扇区中断的资源规划技术,方位扇区的大小可以根据实际情况按一定的准则设定,将天线上个方位扇区转过的时间作为当前方位扇区调度对应的总的时间资源,再将时间平均到每个调度包,在每个调度间隔内以调度包时间阈值为限进行任务编排。以此解决天线转速不均匀时的任务和时间匹配的问题。而实时计算调度包时间的大小又会带来波控模块执行任务时的同步问题。例如,与基准转速相比,天线转速过快会导致每个调度包的时间都小于中断时间长度,时间差的累积会导致波控模块FIFO读空。同样的,天线转速过慢会导致每个调度包的时间都大于中断时间长度,时间差的累积又会导致波控模块FIFO读满。本发明根据中断累计时间与调度包总时间的时间差实时调整当前资源规划扇区对应的调度间隔数,以此确定下一个方位扇区中断对应的时间和每个调度包的时间阈值。
本发明具体实现过程如下:
假定雷达转速为Tperiodms/r,选择方位扇区为Asector度调度中断1*Tinterruptms,对应的中断计数为奇数,调度中断2为2*Tinterruptms,对应的中断计数为偶数,则方位扇区中断对应的调度间隔数初值为:
Nsch=(Asector/360)×Tperiod/Tinterrupt,调度中断计数初始值为Nsch;
S1、读取调度中断1;
S2、判断当前中断计数是否为偶数,如果是,则进入S3,否则进入S9;
S3、判断当前中断计数是否为当前调度间隔数,如果是,调度中断计数值清零,进入S4,否则,进入S7;
S4、将天线转过上个方位扇区所用的时间作为当前方位扇区调度对应的总的时间资源Ttotal;
S5、统计时间偏差Tdiff=n×Tinterrupt-Tbag,其中n为累计中断数,Tbag为波控总时间;
S6、根据时间偏差Tdiff自适应地调整当前扇区中断对应的调度间隔数,并计算每个调度包的时间阈值Tlimit;
S7、在时间阈值Tlimit的限制下利用现有的自适应调度算法进行任务编排,形成一个任务执行链表;
S8、保留先后顺序,按时间对半的原则对当前执行链表进行拆分,形成两个链表,并将执行链表1发送给波控模块执行,转到S12;
S9、判断是否有期望发射时间落在当前调度时间间隔内的回扫确认任务,如果有,进入S10,否则,进入S11;
S10、将该回扫确认任务插入到执行链表2前面,并调整目标的扫描参数;
S11、将执行链表2发送给波控模块执行;
S12、中断计数+1,结束。
此外,本发明利用奇偶调度中断相结合的方法,既减少了调度间隔过小带来的处理程序的开销和调度时间碎片,又能够实现回扫确认这种高数据率的任务请求的调度,为重点目标的当圈建航提供可能。本方法流程清楚,实现简单,对于旋转相控阵系统有重要的工程应用价值。
附图说明
附图1资源调度模块与波控模块之间的信息交互流程图。
附图2方位扇区中断对应的调度间隔数和调度间隔时间实时调整的示意图。
如图2示:天线基准转速2s,资源分配扇区为36度,对应的4个50ms中断。
假设当前天线转速过快为1.8s,36度对应180ms。每个调度包的时间为45ms。当第三个方位中断来临时,由于时间差为40ms,已超过事先设定的阈值,下一个方位中断对应的调度间隔数调整为3,相应的调度包时间调整为60ms。时间差逐渐缩小,有效地防止波控缓存读空或者读满。
附图3一种基于多重中断的旋转相控阵雷达资源调度方法实施流程图。
具体实施方式
本发明涉及一种基于多重中断的旋转相控阵雷达资源调度方法,实施流程如附图1,具体描述为以下过程:
假定雷达基准转速为2s,调度中断1(中断计数为奇数)为25ms,调度中断2(中断计数为偶数)为50ms中(对应9度),选择方位扇区为36度(设为9度的整数倍),则方位扇区对应的调度间隔数初值为:
(方位扇区大小/360)×天线周期/调度中断1对应的时间,即(36/360)×2000/25=8,调度中断计数初始值为8;。
S1、读取25ms时间中断;
S2、判断当前中断计数是否为偶数,如果是,则进入S3,否则进入S9;
S3、判断当前中断计数是否为当前调度间隔数,如果是,调度中断计数值清零,进入S4,否则,进入S7;
S4、将天线转过上个方位扇区所用的时间作为当前方位扇区调度对应的总的时间资源Ttotal;
S5、统计时间偏差Tdiff=累计中断数×25ms-波控包总时间;
S6、根据时间偏差Tdiff自适应地调整当前扇区对应的调度间隔数,并计算每个调度包的时间阈值Tlimit;
Tlimit=Ttotal/调度间隔数。
S7、在时间阈值Tlimit的限制下利用现有的自适应调度算法进行任务编排,形成一个任务执行链表;
S8、保留先后顺序,按时间对半的原则对当前执行链表进行拆分,形成两个链表,并将执行链表1发送给波控模块执行,转到S12;
S9、判断是否有期望发射时间落在当前调度时间间隔内的回扫确认任务,如果有,进入S10,否则,进入S11;
S10、将该回扫确认任务插入到执行链表2前面,由于回扫确认任务未严格地按照期望发射时间执行,可根据数据处理反馈的目标运动模型参数进行外推,更新发送给波控的目标扫描参数,进一步提高数据精度。
S11、将执行链表2发送给波控模块执行;
S12、中断计数+1,结束。
Claims (3)
1.一种基于多重中断的旋转相控阵雷达资源调度方法,其特征在于:
假定雷达转速为Tperiodms/r,选择方位扇区为Asector度调度中断1*Tinterruptms,对应的中断计数为奇数,调度中断2为2*Tinterruptms,对应的中断计数为偶数,则方位扇区中断对应的调度间隔数初值为:
Nsch=(Asector/360)×Tperiod/Tinterrupt,调度中断计数初始值为Nsch;
S1、读取调度中断1;
S2、判断当前中断计数是否为偶数,如果是,则进入S3,否则进入S9;
S3、判断当前中断计数是否为当前调度间隔数,如果是,调度中断计数值清零,进入S4,否则,进入S7;
S4、将天线转过上个方位扇区所用的时间作为当前方位扇区调度对应的总的时间资源Ttotal;
S5、统计时间偏差Tdiff=n×Tinterrupt-Tbag,其中n为累计中断数,Tbag为波控总时间;
S6、根据时间偏差Tdiff自适应地调整当前扇区中断对应的调度间隔数,并计算每个调度包的时间阈值Tlimit;
S7、在时间阈值Tlimit的限制下利用现有的自适应调度算法进行任务编排,形成一个任务执行链表;
S8、保留先后顺序,按时间对半的原则对当前执行链表进行拆分,形成两个链表,并将执行链表1发送给波控模块执行,转到S12;
S9、判断是否有期望发射时间落在当前调度时间间隔内的回扫确认任务,如果有,进入S10,否则,进入S11;
S10、将该回扫确认任务插入到执行链表2前面,并调整目标的扫描参数;
S11、将执行链表2发送给波控模块执行;
S12、中断计数+1,结束。
3.根据权利要求2所述的一种基于多重中断的旋转相控阵雷达资源调度方法,其特征在于:所述步骤10中,将该回扫确认任务插入到执行链表2前面,由于回扫确认任务未严格地按照期望发射时间执行,可根据数据处理反馈的目标运动模型参数进行外推,更新发送给波控的目标扫描参数,进一步提高数据精度。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010537343.7A CN111813511A (zh) | 2020-06-12 | 2020-06-12 | 一种基于多重中断的旋转相控阵雷达资源调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010537343.7A CN111813511A (zh) | 2020-06-12 | 2020-06-12 | 一种基于多重中断的旋转相控阵雷达资源调度方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN111813511A true CN111813511A (zh) | 2020-10-23 |
Family
ID=72845000
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010537343.7A Pending CN111813511A (zh) | 2020-06-12 | 2020-06-12 | 一种基于多重中断的旋转相控阵雷达资源调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111813511A (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090109082A1 (en) * | 2007-10-24 | 2009-04-30 | Northrop Grumman Systems Corporation | Augmented passive tracking of a moving emitter |
CN104077488A (zh) * | 2014-07-05 | 2014-10-01 | 中国船舶重工集团公司第七二四研究所 | 基于扇区的旋转相控阵雷达滑窗资源调度技术 |
CN109375221A (zh) * | 2018-08-29 | 2019-02-22 | 桂林电子科技大学 | 基于可变调度间隔的isar成像资源自适应调度方法 |
CN109581342A (zh) * | 2018-12-07 | 2019-04-05 | 中国船舶重工集团公司第七二四研究所 | 一种旋转相控阵雷达全周期时间资源分配方法 |
CN109581341A (zh) * | 2018-12-07 | 2019-04-05 | 中国船舶重工集团公司第七二四研究所 | 一种变旋转周期相控阵雷达跟踪任务编排方法 |
-
2020
- 2020-06-12 CN CN202010537343.7A patent/CN111813511A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090109082A1 (en) * | 2007-10-24 | 2009-04-30 | Northrop Grumman Systems Corporation | Augmented passive tracking of a moving emitter |
CN104077488A (zh) * | 2014-07-05 | 2014-10-01 | 中国船舶重工集团公司第七二四研究所 | 基于扇区的旋转相控阵雷达滑窗资源调度技术 |
CN109375221A (zh) * | 2018-08-29 | 2019-02-22 | 桂林电子科技大学 | 基于可变调度间隔的isar成像资源自适应调度方法 |
CN109581342A (zh) * | 2018-12-07 | 2019-04-05 | 中国船舶重工集团公司第七二四研究所 | 一种旋转相控阵雷达全周期时间资源分配方法 |
CN109581341A (zh) * | 2018-12-07 | 2019-04-05 | 中国船舶重工集团公司第七二四研究所 | 一种变旋转周期相控阵雷达跟踪任务编排方法 |
Non-Patent Citations (1)
Title |
---|
周潇;李凌鹏;彭思勇;: "相控阵雷达自适应资源调度研究", 舰船电子对抗, no. 05, 25 October 2018 (2018-10-25) * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102831009B (zh) | 相控阵雷达任务调度方法 | |
CN104463463A (zh) | 基于波驻节拍和事件驱动的相控阵雷达自适应资源调度方法 | |
CN103281110A (zh) | 波束赋形方法和设备 | |
CN109581342B (zh) | 一种旋转相控阵雷达全周期时间资源分配方法 | |
CN104077488A (zh) | 基于扇区的旋转相控阵雷达滑窗资源调度技术 | |
CN103617359A (zh) | 一种多阵面旋转相控阵雷达任务调度方法 | |
CN102540182A (zh) | 一种二维旋转多功能相控阵雷达变数据率目标跟踪方法 | |
CN109581341B (zh) | 一种变旋转周期相控阵雷达跟踪任务编排方法 | |
CN111813511A (zh) | 一种基于多重中断的旋转相控阵雷达资源调度方法 | |
CN110009196B (zh) | 一种基于脉冲交错的数字阵列雷达自适应驻留调度方法 | |
CN111580949B (zh) | 一种网络收包模式自动调节方法 | |
CN107505599B (zh) | 一种旋转相控阵雷达电子波束指向实时控制方法 | |
Liu et al. | Adaptive scheduling algorithm based on CPI and impact of tasks for multifunction radar | |
CN109918812A (zh) | 一种方位俯仰型天线通用正倒镜程序过顶处理方法 | |
CN110427255A (zh) | 一种多面阵时序同步的综合资源调度方法 | |
CN116634540B (zh) | 基站控制方法、装置及计算机可读存储介质 | |
CN111796268B (zh) | 基于广义时间窗的旋转相控阵雷达跟踪波束编排方法 | |
CN116302404B (zh) | 面向资源解耦合数据中心的服务器无感知计算调度方法 | |
Shih et al. | Synthesizing task periods for dwells in multi-function phased array radars | |
CN113960594A (zh) | 一种相控阵雷达搜索方法及系统 | |
CN114047492A (zh) | 一种两维相控阵雷达搜索模式和跟踪模式自动切换方案 | |
CN115034634A (zh) | 一种基于贪婪算法的相控阵雷达资源调度管理方法 | |
Shivaratri et al. | A transfer policy for global scheduling algorithms to schedule tasks with deadlines | |
CN112859064A (zh) | 一种被动相控阵雷达自适应辐射源跟踪调度方法 | |
CN116562039B (zh) | 一种相控阵雷达调度模型仿真方法及仿真系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
CB02 | Change of applicant information | ||
CB02 | Change of applicant information |
Address after: 210003 No. 346, Zhongshan North Road, Jiangsu, Nanjing Applicant after: 724 Research Institute of China Shipbuilding Corp. Address before: 210003 No. 346, Zhongshan North Road, Jiangsu, Nanjing Applicant before: 724TH RESEARCH INSTITUTE OF CHINA SHIPBUILDING INDUSTRY Corp. |