A phased array radar task scheduling method
By employing multi-level queues and dynamic scheduling algorithms, the high scheduling complexity of phased array radar tasks with large numbers and dynamically changing priorities was solved, achieving efficient and timely task scheduling, meeting the priority needs of high-priority tasks, and improving the overall efficiency of the radar system.
Patent Information
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- PINGHU SPACE PERCEPTION LAB TECH CO LTD
- Filing Date
- 2022-07-05
- Publication Date
- 2026-06-19
AI Technical Summary
Existing phased array radar mission scheduling schemes are computationally complex and inefficient when the number of missions is large and priorities change dynamically, making it difficult to meet the timely scheduling requirements of high-priority missions.
Employing a multi-level priority queue and dynamic scheduling algorithm, the algorithm integrates a priority calculation module, a scheduling decision module, and a verification module to adjust the order and promotion of tasks in the multi-level queue in real time. By combining sequential and parallel execution, the algorithm optimizes the scheduling process to improve efficiency.
It enables efficient and timely radar mission scheduling, reduces the probability of low-priority missions being starved, and improves the overall efficiency of the scheduling system.
Smart Images
Figure CN115237559B_ABST
Abstract
Description
Technical Field
[0001] This invention relates to the field of radar space detection, and more specifically, to a phased array radar mission scheduling method. Background Technology
[0002] Phased array radars possess advantages such as multi-beam adaptive capability, rapid and flexible scanning, and diverse operating modes. They can form phased array radar detection networks, communicating and cooperating with each other, making them the primary equipment for early warning detection and tracking of major threat targets such as ballistic missiles and space debris. To maximize the performance advantages of the entire phased array radar network, intelligent scheduling of current radar detection tasks is necessary to improve the overall detection efficiency of the phased array radar while ensuring the timely completion of urgent detection tasks. With the increasing complexity of modern space exploration missions, the number of tasks performed by phased array radars is constantly increasing, requiring them to perform as many space exploration tasks as possible within limited time resources, while ensuring that high-priority tasks, such as urgent tasks, are executed before low-priority tasks. Therefore, researching and developing effective and reasonable dynamic scheduling methods and procedures for phased array radar tasks is of significant practical importance for improving the overall radar network detection capability and responding to major threat targets.
[0003] Due to the time and space constraints of phased array radar, an adaptive scheduling scheme needs to be developed based on the comprehensive priority of detection tasks and their deadlines. The scheduling module for phased array radar tasks mainly consists of two parts: task priority planning and a scheduling algorithm. Task priority planning requires determining a comprehensive priority based on factors such as the task's inherent attributes, urgency, deadline distance, and the threat level of the target being detected. The dynamic scheduling algorithm prioritizes all tasks to be scheduled, selecting the most executable radar tasks and scheduling them to the corresponding radar equipment. Considering the number of existing target roots, target importance, and orbit cataloging requirements, the scheduling queue is dynamically adjusted during execution, while simultaneously responding to temporary emergencies.
[0004] Because the overall priority of tasks changes dynamically with the deadline, dynamically adjusting the scheduling queue when a large number of radar tasks are arranged in a single scheduling queue can lead to problems such as high computational complexity and congestion. To address the issue of dynamic priority adjustment in radar task priority systems, a multi-level queue can be constructed. All radar tasks to be scheduled are distributed across multiple queues and adjusted in parallel according to their current priority. This solves the problem of significantly reduced scheduling efficiency caused by an increase in the number of tasks in a single-level queue scheduling scheme.
[0005] In existing schemes, radar tasks to be scheduled are first formed into a task queue within a scheduling cycle. Tasks that do not meet the deadline requirement and those that have exceeded their deadlines are placed in a deletion queue. The process then iterates through the available tasks, calculating their priorities, and adding the highest-priority task to the execution queue each time, until all available radar tasks are scheduled. Essentially, this is still a priority scheduling method based on a single-level queue. When the number of available radar tasks is large, considering the dynamic changes in the overall task priority with the deadline, the computational complexity of this scheduling scheme becomes significant, and its scheduling efficiency is limited by the number of radar tasks. Therefore, existing phased array radar scheduling schemes and processes are not suitable for scenarios with a large number of radar tasks and dynamically changing overall task priorities. Summary of the Invention
[0006] The purpose of this invention is to overcome the shortcomings of the prior art and provide a phased array radar mission scheduling method.
[0007] Firstly, a phased array radar mission scheduling method is provided, including:
[0008] S1. When a phased array radar mission is generated, the mission registration center sends a radar mission scheduling request to the scheduling module. The scheduling module includes a priority calculation module (PCM), a scheduling decision module (SDM), and a scheduling validation module (SVM). The scheduling module contains multi-level priority queues, deletion queues, and execution queues.
[0009] S2. PCM extracts radar task metadata from the radar task scheduling request, calculates the current task's overall priority, generates radar task priority data, and sends the radar task priority data to SDM for scheduling; the radar task metadata includes task attributes, task deadline, and target threat level.
[0010] S3 and SDM receive the radar task priority data, send it to the multi-level priority queue in SDM according to the initial integrated priority of the corresponding radar task, and insert it at the end of the corresponding priority queue.
[0011] Preferably, the scheduling decision method further includes:
[0012] At the start of the next scheduling cycle, S4 and SDM perform parallel reordering and dynamic boosting (Boost) of radar tasks in each priority queue.
[0013] Preferably, S4 includes:
[0014] S401. For each radar task in a multi-level priority queue, PCM adjusts the overall priority of the radar tasks in the queue based on the distance between the current time and the deadline.
[0015] S402. For each multi-level priority queue, SDM adjusts the sorting of radar tasks in each queue based on the task comprehensive priority updated by PCM.
[0016] S403. For each phased array radar task in the multi-level priority queue, after the dynamic promotion time period set for each priority queue, the PCM sequentially determines whether the radar tasks with higher priority in each queue except the highest priority queue need to be dynamically promoted to a higher priority queue.
[0017] S404 The scheduling module moves each radar task that can be dynamically upgraded obtained in S403 to a higher-level priority queue in sequence and inserts it at the end of the corresponding priority queue.
[0018] Preferably, tasks in low-priority queues are placed into the radar system execution queue only when the high-priority queue is empty; the scheduling cycle of the high-priority queue is shorter than that of the low-priority queue.
[0019] Preferably, the method further includes:
[0020] S5 and SDM determine whether the current time has exceeded the deadline for each phased array radar task in the multi-level queue, or whether the task is not ready to be completed before the deadline.
[0021] S6 and SDM will add phased array radar tasks that meet the conditions in S5 to the deletion queue in sequence; the scheduling module will send a message that the radar task cannot be executed to the task registration center; the message that the radar task cannot be executed carries the task number and a description of the reason why it cannot be executed.
[0022] As a preferred option, the scheduling module cycles through S2-S6 throughout the entire phased array radar operation cycle, where S1-S3 and S5-S6 are executed sequentially, while S4 and S1-S3 and S5-S6 are executed in parallel.
[0023] Preferably, the method further includes:
[0024] S7. At the beginning of the verification period, SVM calculates the overall scheduling efficiency T of the current scheduling algorithm and process within the scheduling period T.eff The overall scheduling efficiency is expressed as the weighted sum of radar mission execution success rate (SSR), realization value rate (HVT), and time offset rate (ATSR); let α i ∈[0,1] represents the weighting factor of index i, T eff Represented as:
[0025] T eff =α1SSR + α2HVR + α3ATSR;
[0026] S8. SVM calculates the comprehensive scheduling efficiency described in S7 and compares it with historical efficiency data; SVM dynamically adjusts the parameters of the multi-level priority queues of SDM, including the priority queue update and sorting cycle, the dynamic promotion time cycle of radar tasks in the multi-level queues, the comprehensive priority update cycle of each radar task, and the number of multi-level priority queues.
[0027] In a second aspect, a computer storage medium is provided, characterized in that the computer storage medium stores a computer program; when the computer program is run on a computer, it causes the computer to execute the phased array radar task scheduling method as described in any of the first aspects.
[0028] Thirdly, a computer program product is provided, characterized in that, when the computer program product is run on a computer, it causes the computer to execute the phased array radar mission scheduling method as described in any of the first aspects.
[0029] The beneficial effects of this invention are as follows: The phased array radar scheduling module in this invention dynamically adjusts the sorting position and dynamic promotion of each radar task in the multi-level queue based on the attributes, deadlines, target threat levels, and other indicators of incoming radar tasks in real time, thereby reducing the probability of low-priority tasks experiencing starvation. This dynamic scheduling process employs a scheduling program that combines sequential and parallel execution, achieving both timely scheduling of phased array radar tasks and meeting the priority scheduling requirements of high-priority phased array radar tasks. The dynamic scheduling method using multi-level queues improves the overall scheduling efficiency of the radar scheduling system. Attached Figure Description
[0030] Figure 1 A flowchart of a phased array radar mission scheduling method provided in this application;
[0031] Figure 2 This application provides an execution flow diagram for dynamic scheduling of multi-level queues in a scheduling decision module;
[0032] Figure 3 A schematic diagram of the structure of a phased array radar scheduling module provided in this application;
[0033] Figure 4This application provides a flowchart of a scheduling module for executing radar task scheduling.
[0034] Figure 5 A schematic diagram of a parallel execution sub-process of a scheduling decision module provided in this application;
[0035] Figure 6 This is a schematic diagram of the priority queue scheduling order in a scheduling decision module provided in this application. Detailed Implementation
[0036] The present invention will be further described below with reference to embodiments. The description of the embodiments below is only for the purpose of helping to understand the present invention. It should be noted that those skilled in the art can make several modifications to the present invention without departing from the principle of the present invention, and these improvements and modifications also fall within the protection scope of the claims of the present invention.
[0037] Example 1:
[0038] To address the limitations of existing phased array radar scheduling schemes and processes in scenarios with a large number of radar tasks and dynamically changing overall task priorities, this application provides a phased array radar task scheduling method. This method divides radar tasks into multi-level scheduling queues based on their overall priority and performs real-time sorting adjustments within each queue and across the multi-level queues. This ensures efficient radar task scheduling while reducing the probability of low-priority tasks experiencing starvation. Figure 1 As shown, it includes:
[0039] S1. When a phased array radar mission is generated, the mission registration center sends a radar mission scheduling request to the mission scheduling module. The phased array radar mission scheduling system of this application consists of two parts: a mission registration center and a scheduling module. The scheduling module includes a comprehensive priority calculation module (PCM), a scheduling decision module (SDM), and a scheduling verification module (SVM). In addition, the scheduling module includes a multi-level priority queue, a deletion queue, and an execution queue.
[0040] S2 and PCM extract radar mission metadata from radar mission scheduling requests, calculate the current mission's overall priority, generate radar mission priority data, and send the radar mission priority data to SDM for scheduling; radar mission metadata includes mission attributes, mission deadline, and target threat level;
[0041] S3 and SDM receive radar mission priority data, and according to the initial integrated priority of the corresponding radar mission, send it to the multi-level priority queue of SDM and insert it at the end of the corresponding priority queue.
[0042] It should be noted that in S2, this application does not limit the method of obtaining the task comprehensive priority by PCM calculation.
[0043] The methods provided in this application also include:
[0044] At the start of the next scheduling cycle, S4 and SDM perform parallel reordering and dynamic promotion of radar tasks in each priority queue.
[0045] like Figure 2 As shown, phased array radar tasks can be divided into four categories: emergency tasks, tasks assigned by higher authorities, real-time guidance tasks, and routine tracking and search tasks. These four types of radar tasks have different priorities, corresponding to different priority queues in the scheduling decision module. A lower-priority queue must wait until the number of radar tasks queued in a higher-priority queue is zero before it can schedule the highest-priority task in that queue to be dequeued and moved to the execution queue. To ensure that high-priority radar tasks are executed before other tasks, the scheduling cycle of high-priority queues is shorter and the scheduling frequency is higher. That is, tasks in lower-priority queues are only placed into the radar system execution queue when the higher-priority queue is empty; the scheduling cycle of higher-priority queues is shorter than that of lower-priority queues.
[0046] For each priority queue, since the overall priority of radar tasks dynamically changes with the distance between the current time and the deadline, the scheduling decision module performs parallel fine-tuning of the order of tasks in each priority queue, while also responding to some temporary emergencies. For radar tasks that are ranked higher in the queue, the scheduling module heuristically determines whether the task needs to be promoted to a higher-level priority queue, and then adjusts the scheduling results of the priority queues to avoid tasks being starved when the deadline approaches.
[0047] S4 includes:
[0048] S401. For each radar task in a multi-level priority queue, PCM adjusts the overall priority of the radar tasks in the queue based on the distance between the current time and the deadline.
[0049] S402. For each multi-level priority queue, SDM adjusts the sorting of radar tasks in each queue based on the task comprehensive priority updated by PCM.
[0050] S403. For each phased array radar task in the multi-level priority queue, after the dynamic promotion time period set for each priority queue, the PCM sequentially determines whether the radar tasks with higher priority in each queue except the highest priority queue need to be dynamically promoted to a higher priority queue.
[0051] S404 The scheduling module moves each radar task that can be dynamically upgraded obtained in S403 to a higher-level priority queue in sequence and inserts it at the end of the corresponding priority queue.
[0052] The methods provided in this application also include:
[0053] S5 and SDM determine whether the current time has exceeded the deadline for each phased array radar task in the multi-level queue, or whether the task is not ready to be completed before the deadline.
[0054] S6 and SDM will add phased array radar missions that meet the conditions in S5 to the deletion queue in sequence; the scheduling module will send a message to the mission registration center that the radar mission cannot be executed; the message will carry the mission number and a description of the reason why the mission cannot be executed.
[0055] The scheduling module cycles through S2-S6 throughout the entire phased array radar's operating cycle. S1-S3 and S5-S6 are executed sequentially, while S4 and S1-S3 and S5-S6 are executed in parallel.
[0056] The methods provided in this application also include:
[0057] S7. At the beginning of the verification period, SVM calculates the overall scheduling efficiency T of the current scheduling algorithm and process within the scheduling period T. eff The overall scheduling efficiency is expressed as the weighted sum of radar mission execution success rate (SSR), realization value rate (HVR), and time offset rate (ATSR); let α i ∈[0,1] represents the weighting factor of index i, T eff Represented as:
[0058] T eff =α1SSR + α2HVR + α3ATSR;
[0059] S8 and SVM calculate the overall scheduling efficiency in S7 and compare it with historical efficiency data; SVM dynamically adjusts the parameters of the multi-level priority queues of SDM, including the priority queue update and sorting cycle, the dynamic promotion time cycle of radar tasks in the multi-level queues, the overall priority update cycle of each radar task, and the number of multi-level priority queues.
[0060] In addition, such as Figure 3 The structural logic diagram of the phased array scheduling module shown is as follows: Figure 4The flowchart shown illustrates the radar task scheduling process of the scheduling module. The scheduling decision module is divided into three sub-modules: the Integrated Priority Calculation Module (PCM), the Scheduling Decision Module (SDM), and the Scheduling Verification Module (SVM). The scheduling module contains a multi-level priority scheduling queue, a deletion queue, and an execution queue. The execution process of the priority scheduling queue is as described in S4. In the scheduling decision module, radar tasks in the high-priority queue are scheduled first, and successfully scheduled tasks are placed in the execution queue of the phased array radar network. When the scheduling decision module determines that the current task does not meet the condition of being completed before the deadline or has exceeded the deadline, the task is placed in the deletion queue, awaiting deletion by the system. Finally, a message indicating that the task cannot be executed is sent to the task registration center. The integrated priority calculation module and the scheduling verification module execute in parallel with the main process of the scheduling decision module. While the scheduling decision module executes the multi-level queue scheduling process, the priority calculation module simultaneously and dynamically adjusts the integrated priority of the radar tasks in the multi-level queues at certain update intervals, providing the scheduling decision module with the main basis for dynamic sorting and promotion of tasks. Meanwhile, the scheduling verification module calculates the comprehensive scheduling efficiency described in S7 at a certain verification cycle, compares it with historical efficiency data, dynamically adjusts the parameters in the scheduling decision module, and improves the overall efficiency of the phased array radar mission scheduling process in real time.
[0061] For example Figure 5 As shown, considering the complexity of the process in the scheduling decision module, to ensure the computational efficiency of the scheduling method, the decision process of the multi-level queue is set as multiple parallel sub-processes, and each priority queue has the following process, including:
[0062] 1. The task order in each queue is adjusted according to the overall priority of the tasks updated by the priority calculation module. The update time interval can be dynamically adjusted by the scheduling verification module.
[0063] 2. Based on the current time and the task deadline, determine whether the task can be successfully executed before the deadline. The time interval and the determination method can be customized.
[0064] 3. Based on the overall priority updated by the priority calculation module, determine whether the task at the head of each queue (highest priority) needs to be promoted to a higher-level queue. The determination method can be customized, such as a threshold-based method or a heuristic method.
[0065] 4. Observe the number of tasks in each priority queue and determine whether the first task in the current queue can be placed into the execution queue.
[0066] Judgment method as follows Figure 6As shown, tasks in a high-priority queue can only be placed into the radar system's execution queue when that queue is empty. Setting the scheduling cycle of the high-priority queue to be shorter than that of the low-priority queue ensures that high-priority radar tasks, such as emergency tasks and tasks assigned by superiors, are scheduled as quickly as possible, while also reducing the probability of task starvation caused by tasks in the low-priority queue waiting for the high-priority queue to become empty.
[0067] In summary, the phased array radar scheduling module of this invention dynamically adjusts the ranking and promotion of radar tasks in a multi-level queue based on indicators such as the attributes, deadlines, and target threat levels of incoming radar tasks in real time, thereby reducing the probability of low-priority tasks experiencing starvation. This dynamic scheduling process employs a scheduling program that combines sequential and parallel execution, achieving both timely scheduling of phased array radar tasks and meeting the priority scheduling requirements of high-priority phased array radar tasks. The dynamic scheduling method using multi-level queues improves the overall scheduling efficiency of the radar scheduling system.
Claims
1. A phased array radar mission scheduling method, characterized in that, include: S1. When a phased array radar mission is generated, the mission registration center sends a radar mission scheduling request to the scheduling module; the scheduling module includes a comprehensive priority calculation module (PCM), a scheduling decision module (SDM), and a scheduling verification module (SVM); the scheduling module contains a multi-level priority queue, a deletion queue, and an execution queue. S2, PCM extracts radar mission metadata from the radar mission scheduling request, calculates the current mission's overall priority, generates radar mission priority data, and sends the radar mission priority data to SDM for scheduling; the radar mission metadata includes mission attributes, mission deadline, and target threat level. S3 and SDM receive the radar task priority data, send it to the multi-level priority queue in SDM according to the initial integrated priority of the corresponding radar task, and insert it at the end of the corresponding priority queue. At the start of the next scheduling cycle, S4 and SDM perform parallel reordering and dynamic promotion of radar tasks in each priority queue. S5 and SDM determine whether the current time has exceeded the deadline for each phased array radar task in the multi-level queue, or whether the task is not ready to be completed before the deadline. S6 and SDM will add phased array radar tasks that meet the conditions in S5 to the deletion queue in sequence; the scheduling module will send a message that the radar task cannot be executed to the task registration center; the message that the radar task cannot be executed carries the task number and a description of the reason for the inability to execute. S7. At the start of the verification period, SVM calculates the overall scheduling efficiency of the current scheduling algorithm and process within the scheduling period. The overall scheduling efficiency is expressed as the radar mission execution success rate. Realized value rate and time offset The weighted sum; let As the weighting factor of the indicator, Represented as: ； S8 and SVM calculate the comprehensive scheduling efficiency described in S7 and compare it with historical efficiency data; SVM dynamically adjusts the parameters of the SDM's multi-level priority queues. These parameters include the priority queue update and sorting cycle, the dynamic promotion time cycle of radar tasks in the multi-level queues, the overall priority update cycle of each radar task, and the number of multi-level priority queues.
2. The phased array radar mission scheduling method according to claim 1, characterized in that, S4 include: S401. For each radar task in a multi-level priority queue, PCM adjusts the overall priority of the radar tasks in the queue based on the distance between the current time and the deadline. S402. For each multi-level priority queue, SDM adjusts the sorting of radar tasks in each queue based on the task comprehensive priority updated by PCM. S403. For each phased array radar task in the multi-level priority queue, after the dynamic promotion time period set for each priority queue, the PCM sequentially determines whether the radar tasks with higher priority in each queue except the highest priority queue need to be dynamically promoted to a higher priority queue. S404 The scheduling module moves each radar task that can be dynamically upgraded obtained in S403 to a higher-level priority queue in sequence and inserts it at the end of the corresponding priority queue.
3. The phased array radar task scheduling method of claim 1, wherein, Tasks in low-priority queues are placed into the radar system execution queue only when the high-priority queue is empty; the scheduling cycle of the high-priority queue is shorter than that of the low-priority queue.
4. The phased array radar task scheduling method of claim 3, wherein, The scheduling module cycles through S2-S6 throughout the entire phased array radar's operating cycle, with S1-S3 and S5-S6 executed sequentially, and S4, S1-S3, and S5-S6 executed in parallel.
5. A computer storage medium, characterized in that, The computer storage medium stores a computer program; when the computer program is run on the computer, it causes the computer to execute the phased array radar mission scheduling method as described in any one of claims 1 to 4.
6. A computer program product, characterised in that, When the computer program product is run on a computer, it causes the computer to execute the phased array radar mission scheduling method as described in any one of claims 1 to 4.