Multifunctional system task scheduling method based on detection and communication integrated waveform

Abstract

The invention discloses a multifunctional system task scheduling method based on a detection and communication integrated waveform, and the method comprises the steps: designing a detection and communication integrated waveform scheduling criterion according to the application potential of the detection and communication integrated waveform for executing radar and communication tasks at the same time; a task scheduling optimization model of a multifunctional integrated system under antenna dynamic aperture segmentation under time and aperture two-dimensional resource constraints is established, and a self-adaptive task scheduling method based on a detection and communication integrated waveform is proposed to realize improvement of multi-task scheduling performance. The method plays an important role in efficient scheduling of multiple tasks of a multifunctional integrated system.

Description

TECHNICAL FIELD

[0001] The present application relates to the technical field of signal and information processing, in particular to a multi-functional system task scheduling method based on a detection-communication integrated waveform. BACKGROUND

[0002] With the deterioration of the platform working environment and the increasing demand for actual tasks, a single platform is equipped with diversified electronic devices such as radars, communications, electronic jammers, etc., and constitutes a multi-functional integrated system. The resource scheduling problem of multiple types of tasks such as radars, communications and electronic jammers is a current research hotspot. In a multi-task scenario, a large aperture of a multi-functional integrated system can simultaneously realize multiple functions such as radars, communications, etc. through dynamic segmentation into multiple sub-apertures, and a detection-communication integrated waveform with both detection and communication functions is used for system task scheduling to fully release the task scheduling potential of the system. Since the time and aperture resources of the system are limited, how to fully utilize the limited system resources such as time, aperture and waveform to realize efficient scheduling of multiple types of tasks has important research value for improving the efficiency of the multi-functional integrated system and fully exploiting the working potential of the system.

[0003] Currently, there are many methods for multi-functional phased array radar task scheduling. Commonly used task scheduling methods include template method and adaptive task scheduling method. The adaptive task scheduling method is more flexible and effective, and is widely used in multi-task scenarios. The research focus is mainly on the optimization processing of task working mode priority, deadline, time window, pulse interleaving, residence time, scheduling interval, etc. The existing methods have poor performance for multi-functional integrated system task scheduling under the condition of dynamic segmentation of antenna aperture, and do not take advantage of the detection-communication shared waveform of the multi-functional integrated system. Therefore, it is necessary to study a multi-functional system task scheduling method based on a detection-communication integrated waveform to improve the performance of multi-functional integrated system task scheduling under dynamic aperture segmentation of the antenna.

[0004] The statements herein only provide background technology related to the present application, and do not necessarily constitute the prior art. SUMMARY

[0005] The purpose of the present application is to provide a multi-functional system task scheduling method based on a detection-communication integrated waveform. The method mainly designs a detection-communication integrated waveform scheduling criterion according to the application potential of the detection-communication integrated waveform in simultaneously performing radar and communication tasks, establishes a task scheduling optimization model of a multi-functional integrated system under dynamic aperture segmentation of an antenna in a two-dimensional resource constraint of time and aperture, and proposes an adaptive task scheduling method based on a detection-communication integrated waveform to improve the performance of multi-task scheduling. The method plays an important role in efficient scheduling of multi-task of a multi-functional integrated system.

[0006] In order to achieve the above object, the present application realizes the following technical scheme:

[0007] A multi-functional system task scheduling method based on a detection communication integrated waveform, comprising:

[0008] A multi-functional integrated system task model based on antenna dynamic aperture segmentation is established, and important parameters in the model are defined;

[0009] A detection communication integrated waveform scheduling criterion is designed, and a task scheduling optimization model is established based on the designed criterion and time aperture resource constraint conditions;

[0010] An adaptive task scheduling method based on the detection communication integrated waveform is adopted to realize multi-task adaptive scheduling.

[0011] Optionally, the task model of the multi-functional integrated system is as follows:

[0012] T k ={P k ,t ak ,t dwk ,t ek ,w k ,t dk ,s k ,P osk ,η k},k=1,2,…,N;

[0013] Wherein, N is the number of task requests, wherein P k is the working mode priority of the kth task, t ak is the request time of the kth task, t dwk is the residence time of the kth task, t ek is the actual execution time of the kth task, w k is the time window of the kth task, t dk is the deadline of the kth task, i.e. the latest execution time of the task, which satisfies t dk =t ak +w k , s k is the selected waveform of the kth task execution, P osk is the beam pointing of the kth task, and η k is the aperture resource occupation rate of the kth task.

[0014] Optionally, the important parameters in the model are defined, comprising:

[0015] Definition 1: the actual execution time t ek of the task, which satisfies max{t start ,t ak -wk}≤t ek ≤min{t dk ,t start +t SI -t dwk}, where t start Let t be the start time of a scheduling interval. SI The duration of the scheduling interval;

[0016] Definition 2: The set of tasks to be executed within a scheduling interval is E = {T1, ..., T...} N1}, N1≤N represents the number of tasks actually executed within the scheduling interval, N1 tasks occupy M time slices, and the k-th (k=i1,…,i M A time slice is defined as [t] ek ,t ek+ t dwk An occupied time slice means that it cannot be preempted by other tasks. The total length of time slices occupied by all executing tasks is represented as...

[0017] Optionally, the design of the integrated waveform scheduling criteria for detection and communication includes:

[0018] The integrated waveform scheduling criteria for detection and communication are designed from four aspects: task execution time intersection, dwell time, beam pointing and aperture resource constraints.

[0019] The execution time intersection criterion represents the intersection of two tasks T. j T j′ The execution time ranges intersect, and the dwell time criterion represents task T. j′ The dwell time is no longer than that of mission T. j The dwell time, beam pointing criterion represents the two tasks T j T j′ The requested beam covers the same area, and the aperture constraint criterion indicates that task T... j′ The aperture resource utilization rate is not higher than that of task T. j The occupancy rate of aperture resources.

[0020] Optionally, the step of establishing a task scheduling optimization model based on design criteria and time aperture resource constraints includes:

[0021] Based on the principles of task importance and time urgency, a task scheduling model is designed as follows:

[0022] h(P,t a ,w,t start )=h1(P)+h2(t a ,w,t start )

[0023] where h1(P) is an increasing function of the task working mode priority P, which can reflect the importance of the task, h2(t a ,w,t start ) is an increasing function of the time difference (t a +w)-t start between the deadline (t a +w) of the task request and the start time t start of the scheduling interval, which is used to reflect the urgency of the task;

[0024] The task scheduling optimization model based on the integrated waveform of the probe communication is established as follows:

[0025]

[0026] s.t.t dk1 =t ak1 +w k1 ,(c1)

[0027] max{t start ,t ak1 -w k1}≤t ek1 ≤min{t dk1 ,t start +t SI -t dwk1},(c2)

[0028] [max{t start ,t aj -w j},min{t dj ,t start +t SI -t dwj}]∩

[0029]

[0030] t dwj ≥t dwj′ , (c4)

[0031] P osj =P osj′ , (c5)

[0032] η j ≥η j′ , (c6)

[0033]

[0034] η k1 ≤1 (c9)

[0035] t ak2 +wk2 ≥t end , (c10)

[0036] t ak3 +w k3 <t end , (c11)

[0037] wherein the number of task requests within the scheduling interval is N, the number of executed tasks, the number of delayed tasks, and the number of deleted tasks are N1, N2, N3 respectively, k1=1,…,N1, k2=1,…,N2, k3=1,…,N3, the number of time slices occupied within the scheduling interval time is M, the number of tasks executed based on the integrated waveform of detection and communication is 2(N1-M), and the corresponding radar task or communication task set is represented as and t end is the end time of the scheduling interval;

[0038] Constraint (c1) represents the task deadline, constraint (c2) represents that the task execution time varies within the time window, constraint (c10) is the basis for judging the task delay, if the deadline of the task exceeds t end , the task will be delayed to the next scheduling interval for scheduling, constraint (c11) is the basis for judging the task deletion, if the deadline of the task is earlier than t end , the task will be deleted, constraints (c3-c6) represent the scheduling criteria of the integrated waveform of detection and communication, constraint (c7) represents that the time slices occupied by the tasks on the time axis cannot coincide, constraint (c8) represents that the total length of the time slices occupied by all executed tasks does not exceed the task scheduling interval, and constraint (c9) represents that the aperture resource occupation rate of the task does not exceed 1.

[0039] Optionally, the integrated waveform of detection and communication is analyzed for task scheduling, assuming that the current task scheduling interval is [t start ,t end ], at the current time t p , there is a radar task or communication task waiting for scheduling, denoted as task 0, and the remaining aperture resource at this moment is η cur , satisfying η0≤η cur ; according to the type of the task, two cases are analyzed for scheduling:

[0040] Case 1: If there is a task in the remaining to-be-executed tasks that satisfies the scheduling criteria of the integrated waveform of detection and communication with task 0, the task and task 0 can be executed simultaneously based on the integrated waveform of detection and communication, and the two tasks occupy the same time-aperture resource;

[0041] Case 2: If there is no task in the remaining tasks that meets the detection communication integrated waveform scheduling criterion with task 0, only task 0 is executed;

[0042] The adaptive task scheduling method based on the detection communication integrated waveform realizes multi-task adaptive scheduling, comprising:

[0043] Step (1) takes N tasks applied for scheduling within the current scheduling interval [t start ,t end ], discretely processes the system time, introduces a time pointer t p =t start , the minimum sliding step is Δt p , and i=0;

[0044] Step (2) deletes Q tasks with a deadline less than t p , adds them to the deletion chain table, and sets i=i+Q;

[0045] Step (3) judges whether there is a task that meets the constraint condition that the earliest executable time does not exceed t p , if not, t p is updated to t p =t p +Δt p , and goes to step (2); if so, the task goes to step (4);

[0046] Step (4) sorts the tasks that meet the constraint condition of step (3) according to the principle that the closer the task deadline is to t p , the higher the priority, to obtain a new task sequence {T k ,k=1,2,…,K}, where K is the number of tasks, and k=1;

[0047] Step (5) judges whether the execution end time of T k meets t p +t dwk >t end ., if so, T k is added to the task delay chain table, i=i+1, and k=k+1; if not, the remaining aperture resource η p at t cur is calculated, and it is judged whether the aperture resource required for executing T k task meets η k >η cur , if so, k=k+1, and the step is continued; if not, it goes to step (6).

[0048] Step (6) judges whether the task T kIs it a radar mission or a communications mission? If yes, proceed to step (7); otherwise, change mission T. k Add to task execution list and correct T k The task request time is t ak =t p Update the remaining aperture resources to η cur =η cur -η k Let i = i + 1, k = k + 1;

[0049] Step (7) determines whether there is a task among the remaining tasks that meets condition 1. If so, proceed to step (8); if there is a task that meets condition 2, then task T is executed. k Add to task execution list and correct T k The task request time is t ak =t p Update the remaining aperture resources to η cur =η cur -η k .

[0050] Let i = i + 1, k = k + 1;

[0051] Step (8) Select the task with the highest priority from the tasks that meet the conditions, and match this task with task T. k Add them together to the task execution list, and correct the request time of these two tasks to t. p Update the remaining aperture resources to η cur =η cur -η k Let i = i + 2, k = k + 2;

[0052] Step (9) If k > K, update t p For t p =t p +Δt p If yes, proceed to step (2); otherwise, proceed to step (5).

[0053] Step (10) If t p ≥t end If i ≥ N, proceed to step (11); otherwise, proceed to step (2).

[0054] Step (11) If there are tasks among the remaining tasks that can be delayed until the next scheduling interval for analysis, add these tasks to the task delay list; otherwise, add these tasks to the task deletion list.

[0055] Step (12) The scheduling analysis for this scheduling interval is completed, and the task execution list, task delay list, and task deletion list are obtained.

[0056] The present application has at least the following technical effects:

[0057] The present application has at least the following technical effects: BRIEF DESCRIPTION OF DRAWINGS

[0058] In order to more clearly illustrate the technical solutions of the present application, the following will briefly introduce the drawings needed to be used in the description. Obviously, the drawings in the following description are one embodiment of the present application, and for those skilled in the art, other drawings can also be obtained without creative labor based on these drawings:

[0059] Figure 1 The present application provides a multi-functional system task scheduling method based on the integrated waveform of detection and communication;

[0060] Figure 2a Figure 2b The two task scheduling modes are shown in the schematic diagram;

[0061] Figure 3 The present application provides a task scheduling algorithm block diagram;

[0062] Figure 4 The comparison results of the scheduling success rate are shown in the table;

[0063] Figure 5 The comparison results of the resource utilization rate are shown in the table. DETAILED DESCRIPTION

[0064] The present application will be further described in detail below in combination with the drawings and specific embodiments. The advantages and features of the present application will be more apparent according to the following description. It should be noted that the drawings are very simplified and all use non-precise proportions, only to facilitate, clear to assist in explaining the purpose of the embodiment of the present application. In order to make the purpose, features and advantages of the present application more apparent and easy to understand, please refer to the drawings. It should be noted that the structure, proportion, size, etc. shown in the drawings attached to the present application are only used to cooperate with the content disclosed in the specification, so that those skilled in the art can understand and read, and not to limit the limited conditions of the implementation of the present application, so it does not have the technical meaning, any modification of the structure, change of the proportion relationship or adjustment of the size, in the absence of the effect and the purpose that can be produced by the present application, should still fall within the scope of the technical content disclosed by the present application.

[0065] ​This embodiment provides a method for predicting the target concentration range of sedative drugs based on the sedation depth index value, such as... Figure 1 As shown, it includes the following steps:

[0066] Step S1: Establish a multi-functional integrated system task model based on antenna dynamic aperture segmentation, and define the important parameters in the model.

[0067] The task model of the multi-functional integrated system is as follows:

[0068] T k = { P k , t ak , t dwk , t ek , w k , t dk , s k , P osk , η k}, k = 1, 2, … , N (1)

[0069] Where N is the number of task requests. The set of tasks to be executed is T = {T1, T2, ..., T...} N Each task's parameters consist of 9 attributes, where P k For the priority of the working mode of the k-th task, t ak Let t be the time requested by the k-th task. dwk w represents the dwell time of the k-th task. k For the time window of the k-th task, t dk Let t be the deadline for the k-th task, i.e., the latest time when the task can be executed, satisfying t dk =t ak +w k s k The waveform selected for the execution of the k-th task includes radar waveforms, communication waveforms, jamming waveforms, and integrated detection and communication waveforms, etc., P osk For the beam pointing of the k-th task, η k This represents the aperture resource utilization rate for the k-th task.

[0070] The key parameters in the model are defined as follows:

[0071] Definition 1: Actual execution time t of the task ek The actual execution time during task scheduling can be determined based on the task time window. k This results in left or right deviation. A scheduling interval begins at time t. start Scheduling interval duration t SI Then the actual execution time of the task satisfies max{t} start ,t ak -wk}≤t ek ≤min{t dk ,t start +t SI -t dwk}

[0072] Definition 2: The set of tasks to be executed within a scheduling interval is E = {T1, ..., T...} N1}, N1≤N represents the number of tasks actually executed within the scheduling interval, T k The task parameters for (k = 1, ..., N1) are shown in equation (1). The N1 tasks occupy M (M ≤ N1) time slices, and the k-th (k = i1, ..., i M A time slice is defined as [t] ek ,t ek+ t dwk An occupied time slice means that it cannot be preempted by other tasks. The total length of time slices occupied by all executing tasks is represented as...

[0073] Step S2: Design an integrated waveform scheduling criterion for detection and communication, and establish a task scheduling optimization model based on the design criterion and time aperture resource constraints.

[0074] A multi-functional integrated system based on dynamic aperture segmentation divides the antenna into multiple independent sub-apertures, each operating independently in different states, capable of performing multiple different tasks simultaneously. Traditional multi-functional radar systems generally follow... Figure 2a The scheduling mode shown in the diagram wastes time resources during task scheduling. Because the multi-functional integrated system can transmit integrated detection and communication waveforms, it has the potential to simultaneously execute radar and communication tasks. Since the two tasks occupy the execution time of a single task, it effectively saves time resources and increases the number of successfully scheduled tasks. Figure 2b As shown.

[0075] Radar and communication missions are executed simultaneously based on an integrated detection and communication waveform, requiring consideration of the mission's resource requests and the limitations of the system's limited available resources. Therefore, an integrated detection and communication waveform scheduling criterion is designed from four aspects: mission execution time overlap, dwell time, beam pointing, and aperture resource constraints. Assume mission T... j and T j′ These are radar missions and communication missions, respectively, where T j It has high priority in allocating system resources.

[0076] 1) Execution Time Intersection Criterion: Referring to Definition 1, the execution time ranges of two tasks intersect, that is:

[0077]

[0078] 2) Residency time criterion: the residency time of task T j′ is not longer than the residency time of task T j , i.e.

[0079] t dwj≥ t dwj ′ (3)

[0080] 3) Beam pointing criterion: the beams requested by two resident tasks point to the same area, i.e.

[0081] P osj = P osj′ (4)

[0082] 4) Aperture constraint criterion: the aperture resource occupation ratio of task T j′ is not higher than the aperture resource occupation ratio of task T j , i.e.

[0083] η j ≥ η j′ (5)

[0084] Based on the above design of the integrated waveform scheduling criterion of the detection and communication, the task scheduling optimization model is established as follows:

[0085] All task requests in the task scheduling process of the multifunctional integrated system need to follow the task scheduling importance principle and the time urgency principle, i.e. the higher the priority of the working mode of a task is, the more important the task is, and the closer the start time of the scheduling interval to the deadline of a task is, the more urgent the task is. According to the task scheduling principle, the task scheduling model is designed as

[0086] h(P, t a , w, t start ) = h1(P) + h2(t a , w, t start ) (6)

[0087] where h1(P) is an increasing function about the priority P of the working mode of the task, which can reflect the importance of the task, and h2(t a , w, t start ) is an increasing function about the time difference (t a +w)-t start between the deadline (t a +w) of the task request and the start time t start of the scheduling interval, which is used to reflect the urgency of the task.

[0088] The task scheduling optimization model based on the integrated waveform of detection and communication is as follows:

[0089]

[0090]

[0091] where N is the number of task requests in the scheduling interval, N1, N2, N3 are the number of executed tasks, delayed tasks, and deleted tasks, respectively, k1 = 1, …, N1, k2 = 1, …, N2, k3 = 1, …, N3, M is the number of time slices occupied in the scheduling interval, and 2(N1-M) is the number of tasks executed based on the integrated waveform of detection and communication. The sets of radar tasks (communication tasks) or communication tasks (radar tasks) are represented as and t end is the end time of the scheduling interval. Constraint (c1) represents the task deadline, constraint (c2) represents the task execution time within the time window, constraint (c10) is the basis for determining task delay, and if the deadline of a task exceeds t end , the task will be delayed to the next scheduling interval for scheduling. Constraint (c11) is the basis for determining task deletion, and if the deadline of a task is earlier than t end , the task will be deleted. Constraints (c1-c2, c10-c11) are the constraints of the traditional task scheduling optimization model. Constraints (c3-c6) represent the scheduling criteria of the integrated waveform of detection and communication, which are the key conditions for applying the integrated waveform to system task scheduling and the core difference from the traditional phased array radar system task scheduling. Constraint (c7) represents that the time slices occupied by tasks on the time axis cannot overlap, constraint (c8) represents that the total length of time slices occupied by all executed tasks does not exceed the task scheduling interval, and constraint (c9) represents that the aperture resource occupation rate of a task does not exceed 1. The multi-task efficient scheduling scheme of the multi-functional system based on the integrated waveform of detection and communication is converted into the solution of the optimization problem represented by formula (7).

[0092] Step S3: Implementing multi-task adaptive scheduling using the adaptive task scheduling method based on the integrated waveform of detection and communication.

[0093] First, analyze the application of the integrated waveform of detection and communication to task scheduling. Assume that the current task scheduling interval is [t start , t end ], and at the current time t p , there is a radar task or communication task waiting for scheduling, denoted as task 0, and the remaining aperture resource is η cur , satisfying η0≤η cur . According to the task type, analyze the scheduling in two cases:

[0094] Case 1: If there is a task in the remaining tasks which meets the probe-communication integrated waveform scheduling criterion with task 0, the task and task 0 can be executed simultaneously based on the probe-communication integrated waveform, and the two tasks occupy the same time-aperture resource.

[0095] Case 2: If there is no task in the remaining tasks which meets the probe-communication integrated waveform scheduling criterion with task 0, only task 0 is executed.

[0096] Based on the above analysis, the task scheduling flow is as shown in Figure 3 , and the specific steps are as follows:

[0097] Step (1) takes the N tasks applied for scheduling in the current scheduling interval [t start , t end ], discretely processes the system time, introduces a time pointer t p = t start , the minimum sliding step is Δt p , and i = 0.

[0098] Step (2) deletes Q tasks with a deadline less than t p , adds them to the deletion linked list, and i = i + Q.

[0099] Step (3) judges whether there is a task meeting the constraint condition that the earliest executable time does not exceed t p . If not, t p is updated to t p = t p + Δt p , and goes to step (2); if so, the task goes to step (4).

[0100] Step (4) sorts the tasks meeting the constraint condition of step (3) according to the principle that the closer the task deadline is to t p , the higher the priority is, from high to low, to obtain a new task sequence {T k , k = 1, 2, …, K}, wherein K is the number of tasks. Let k = 1.

[0101] Step (5) judges whether the execution end time of T k meets t p + t dwk > t end . If so, T k is added to the task delay linked list, i = i + 1, and k = k + 1; if not, the remaining aperture resource η cur at t p is calculated, and it is judged whether the aperture resource required for executing T k task meets η k > η curIf yes, let k=k+1, continue to execute this step; if no, go to step (6).

[0102] Step (6) judges whether the task T k is a radar task or a communication task, if yes, go to step (7); if no, add the task T k to the task execution chain table, correct the task request time of T k to t ak =t p , update the remaining aperture resource to η cur =η cur -η k , let i=i+1, k=k+1.

[0103] Step (7) judges whether there is a task in the remaining tasks to be executed which meets the condition 1, if yes, go to step (8); if there is a task which meets the condition 2, add the task T k to the task execution chain table, correct the task request time of T k to t ak =t p , update the remaining aperture resource to η cur =η cur -η k , let i=i+1, k=k+1.

[0104] Step (8) selects the task with the highest priority from the tasks which meet the condition, adds the task to the task execution chain table together with the task T k , corrects the request time of the two tasks to t p , updates the remaining aperture resource to η cur =η cur -η k , let i=i+2, k=k+2.

[0105] Step (9) if k>K, updates t p to t p =t p +Δt p , goes to step (2); otherwise, goes to step (5).

[0106] Step (10) if t p ≥t end or i≥N, goes to step (11); otherwise, goes to step (2).

[0107] Step (11) if there are tasks in the remaining tasks which can be delayed to the next scheduling interval for analysis, adds these tasks to the task delay chain table; if not, adds these tasks to the task deletion chain table.

[0108] Step (12) The scheduling analysis of the current scheduling interval is finished, and the task execution list, the task delay list and the task deletion list are obtained.

[0109] The method of the application is simulated and verified as follows.

[0110] Simulation parameters: There are 8 types of tasks in the simulation scenario, which are verification, high-precision tracking, precision tracking, communication, electronic interference, general tracking, loss of tracking and search tasks. Tracking and search tasks are usually generated at a certain sampling interval period, and the ratio of the number of high-precision tracking targets, precision tracking targets and general tracking targets is 2:3:5, and other task requests are randomly generated within the simulation time. According to the demand of communication data rate, the communication task can be divided into communication task 1 (with high communication rate) and communication task 2 (with low communication rate), and the number of the two types of tasks is the same. The ratio of the number of tracking tasks to the number of communication tasks is 2:1. In the system waveform library, the available waveforms include radar waveforms, communication waveforms, interference waveforms and integrated detection communication waveforms. In the simulation scenario, there are 10 system antenna beam directions. The beam direction of the tracking task is determined at the beginning of the simulation, and the beam direction of the other tasks changes randomly within the simulation time. The scheduling interval is 50 ms, and the sliding step is 1 ms. The simulation parameters of the multiple types of tasks are shown in Table 1.

[0111] Table 1 Task parameters

[0112]

[0113] In the simulation scenario, the number of targets increases from 10 to 100 to show different time load conditions of the multifunctional integrated system. During the simulation process, 100 Monte Carlo simulations are performed for each increase of 10 targets, and the final results are obtained by averaging the simulation results. The scheduling success rate (SSR) and the resource utilization rate (RUR) are defined as the performance indicators of the system resource scheduling, and the expressions are as follows:

[0114] SSR = N1 / N (8)

[0115] Wherein, N1 is the number of successfully scheduled tasks, and N is the total number of tasks. Under the constraint of limited system resources, the higher the SSR is, the better the algorithm performance is.

[0116]

[0117] Wherein, T is the total time length, and RUR represents the comprehensive utilization rate of time and aperture resources.

[0118] To verify the effectiveness of the method of the present invention, simulations were performed to compare the MTPEDF method based on aperture segmentation in "An Improved Task Scheduling Method for Aperture Segmentation Multifunctional Radar", the HPEDF method in "Theory and Method of Resource Optimization Management of Phased Array Radar", and the EDF (EDF-IRC) method based on integrated detection and communication waveforms. Figures 4-5 The results of comparing the scheduling success rate and resource utilization performance indicators obtained by the traditional method and the method of this invention are presented respectively.

[0119] Depend on Figure 4 It can be seen that the scheduling success rate of all four methods decreases with the increase of the number of targets. Specifically, the HPEDF and EDF-IRC methods begin to lose tasks after the number of targets reaches 30, while the aperture segmentation-based method only begins to lose tasks after the number of targets reaches 80. This indicates that the aperture segmentation-based method has a higher task scheduling success rate. After the number of targets reaches 80, compared with the aperture segmentation-based MTPEDF method, the method of this invention has a higher scheduling success rate in different target scenarios, and the scheduling success rate reaches 95% when the number of targets is 110. This is due to the application of the integrated probe-communication waveform, which, under the condition of meeting the integrated probe-communication waveform scheduling criteria, allows two tasks to be scheduled simultaneously within the same execution time period, significantly increasing the number of successfully scheduled tasks.

[0120] Depend on Figure 5 It can be seen that the resource success rate of all four methods increases with the number of targets. Among them, the HPEDF method and EDF-IRC method have poor resource utilization, with a maximum of less than 50%. Before the number of targets reaches 80, the resource utilization rates of the two aperture segmentation-based methods are relatively close. The resource utilization rate of the method of this invention is slightly higher than that of the aperture segmentation-based MTPEDF method. As the number of targets increases, the resource utilization performance of the method of this invention increases more significantly. When the number of targets is 110, the resource utilization rate reaches 80%, while the highest resource utilization rate obtained by the aperture segmentation-based MTPEDF method is only 68%.

[0121] from Figure 4 and Figure 5 In summary, the method of the present invention has a higher task scheduling success rate and resource utilization rate compared with the traditional method. In particular, the method of the present invention has better task scheduling performance in multi-task scenarios.

[0122] To sum up, the application provides a multifunctional system task scheduling method based on a detection communication integrated waveform, a reasonable detection communication integrated waveform scheduling criterion is designed, an adaptive multi-task scheduling method is provided based on time-aperture two-dimensional resource constraints, compared with a traditional method, the method has a higher task scheduling success rate and resource utilization rate, and realizes the improvement of multi-task scheduling performance, and plays an important role in the efficient scheduling of multi-task of a multifunctional integrated system.

[0123] Although the present application has been described in detail by the preferred embodiments, it should be appreciated that the above description should not be considered as limiting the present application. Various modifications and substitutions to the present application will be apparent to those skilled in the art after reading the above description. Therefore, the scope of protection of the present application should be defined by the appended claims.

Claims

1. A multi-function system task scheduling method based on integrated waveforms of probing communication, characterized in that, The application relates to a multi-functional integrated system task model based on antenna dynamic aperture segmentation and definition of important parameters in the model. A detection-communication integrated waveform scheduling criterion is designed, and a task scheduling optimization model is established based on the designed criterion and time aperture resource constraint conditions; An adaptive task scheduling method based on the detection-communication integrated waveform is adopted to realize multi-task adaptive scheduling. The task model of the multi-functional integrated system is as follows:

2. The method of claim 1, wherein the integrated waveform-based probing communication multi-function system task scheduling method is characterized by, The important parameters in the model are defined, including: T k = {P k ,t ak ,t dwk ,t ek ,w k ,t dk ,s k ,P osk ,η k}, k = 1, 2, …, N; where N is the number of task requests, where P k is the priority of the kth task's mode of operation, t ak is the request time of the kth task, t dwk is the residence time of the kth task, t ek is the actual execution time of the kth task, w k is the time window of the kth task, t dk is the deadline of the kth task, i.e., the latest time the task can be executed, satisfying t dk = t ak + w k , s k is the selected waveform for the kth task's execution, P osk is the beam pointing of the kth task, η k is the aperture resource occupation rate of the kth task.

3. The method of claim 2, wherein the method further comprises: The detection-communication integrated waveform scheduling criterion is designed, including: Definition 1: Actual task execution time t ek , satisfies max{t start ,t ak -w k}≤t ek ≤min{t dk ,t start +t SI -t dwk}, where t start is a scheduling interval start time and t SI is a scheduling interval duration; Definition 2: The set of tasks to be executed within a scheduling interval is E = {T1, ..., T...} N1 }, N1≤N represents the number of tasks actually executed within the scheduling interval, N1 tasks occupy M time slices, and the k-th (k=i1,…,i M A time slice is defined as [t] ek ,t ek+ t dwk An occupied time slice means that it cannot be preempted by other tasks. The total length of time slices occupied by all executing tasks is represented as...

4. The method of claim 3, wherein the method further comprises: The detection-communication integrated waveform scheduling criterion is designed from four aspects of task execution time intersection, residence time, beam pointing and aperture resource constraint; The task scheduling optimization model based on the detection-communication integrated waveform is established, including: wherein the execution time intersection criterion indicates that two tasks T j have execution time ranges that intersect, j′ the residence time criterion indicates that the residence time of task T j′ is not longer than the residence time of task T j , the beam pointing criterion indicates that the requested beam coverage of two tasks T j is the same, j′ and the aperture constraint criterion indicates that the aperture resource occupancy of task T j′ is not higher than the aperture resource occupancy of task T j .

5. The method of claim 4, wherein the method further comprises: According to the task scheduling importance principle and the time urgency principle, the task scheduling model is designed as The task scheduling optimization model based on the detection-communication integrated waveform is as follows: h(P, t a ,w,t start ) = h1(P) + h2(t a ,w,t start ) Where h1(P) is an increasing function of the task's priority P, reflecting the importance of the task, and h2(t) is an increasing function of the task's priority P. a ,w,t start ) refers to the deadline (t) for task requests. a +w) and the start time of the scheduling interval t start Time difference between (t) a +w)-t start An increasing function is used to reflect the urgency of a task; Case 1: if there is a task in the remaining to-be-executed tasks which satisfies the detection-communication integrated waveform scheduling criterion with task 0, the task and task 0 can be executed simultaneously based on the detection-communication integrated waveform, and the two tasks occupy the same time-aperture resource; s.t.t dk1 = t ak1 + w k1 , (c1) max{t start ,t ak1 -w k1}≤t ek1 ≤min{t dk1 ,t start +t SI -t dwk1},(c2) t dwj ≥t dwj′ ,(c4) P osj = P osj′ (c5) η j ≥η j′ ,(c6) η k1 ≤1(c9) t ak2 +w k2 ≥t end ,(c10) t ak3 +w k3 <t end ,(c11) Wherein, the number of task requests in the scheduling interval is N, the number of executed tasks, the number of delayed tasks, and the number of deleted tasks are N1, N2, N3 respectively, k1=1,…,N1, k2=1,…,N2, k3=1,…,N3, the number of time slices occupied in the scheduling interval time is M, the number of tasks executed based on the integrated waveform of the detection communication is 2(N1-M), and the corresponding radar task or communication task set is represented as {T j1 ,…,T j(N1-M)} and {T j'1 ,…,T j'(N1-M)}, j=j1,…,j(N1-M), j'=j'1,…,j'(N1-M), t end is the end time of the scheduling interval; Constraint (cl) represents the deadline of a task, constraint (c2) represents the time window in which the execution time of a task varies, constraint (c10) is the basis for judging whether a task is delayed, if the deadline of a task is later than t end , the task will be scheduled in the next scheduling interval, constraint (cl l) is the basis for judging whether a task is deleted, if the deadline of a task is earlier than t end , the task will be deleted, constraints (c3-c6) represent the scheduling criteria of the integrated waveform of the probe communication, constraint (c7) represents that the time slices occupied by a task on the time axis cannot coincide, constraint (c8) represents that the total length of the time slices occupied by all the executed tasks does not exceed the task scheduling interval, and constraint (c9) represents that the aperture resource occupation rate of a task does not exceed 1.

6. The method of claim 5, wherein the method further comprises: The integrated waveform for detection communication is analyzed for task scheduling. Assuming that the current task scheduling interval is [t start ,t end ], at the current time t p , there is a radar task or a communication task waiting for scheduling, denoted as task 0, and the remaining aperture resource at this moment is η cur , satisfying η0≤η cur ; according to the task type, two cases are analyzed for scheduling: Case 2: if there is no task in the remaining to-be-executed tasks which satisfies the detection-communication integrated waveform scheduling criterion with task 0, only task 0 is executed; The adaptive task scheduling method based on the detection-communication integrated waveform is adopted to realize multi-task adaptive scheduling, including: Step (11) if there are tasks which can be delayed to the next scheduling interval for analysis in the remaining tasks, the tasks are added to a task delay chain table; if not, the tasks are added to a task deletion chain table; Step (1) take N tasks applied for scheduling in current scheduling interval [t start , t end ], make discrete processing to system time, introduce time pointer t p =t start , minimum slide step is Δt p , let i=0; Step (2) delete Q tasks whose deadline is less than t p , add them to the deletion linked list, and let i = i + Q. Step (3) judges whether there exists a task satisfying the earliest executable time not exceeding t p the constraint condition, if not, t p is updated to t p = t p + Δt p , and goes to Step (2); if yes, the task goes to Step (4); Step (4) ranks the tasks satisfying the constraint of step (3) according to the task deadline, i.e. the closer to t p The tasks are ranked according to the priority from high to low, and a new task sequence is obtained as {T k ,k=1,2,…,K}, wherein K is the number of tasks, and k=1. Step (5) judges whether the execution end time of T k satisfies t p +t dwk >t end . If yes, T k is added to the task delay chain table, i is set to i+1, and k is set to k+1. If not, the remaining aperture resource η p at t cur is calculated, and it is judged whether the aperture resource required for executing T k task satisfies η k >η cur . If yes, k is set to k+1, and the step is continued to be executed. If not, step (6) is turned to. Step (6) judges the task T k whether it is a radar task or a communication task, if yes, turn to step (7); if not, add the task T k to the task execution chain table, correct T k , and set the task request time of T ak as t p , update the remaining aperture resource as η cur =η cur -η k , let i=i+1 and k=k+1. Step (7) judges whether there is a task in the remaining tasks to be executed which meets the case 1, if there is, turn to step (8); if there is a task which meets the case 2, the task T k is added into the task execution list, the task request time of T k is corrected to t ak , the remaining aperture resource is updated to η p =η cur -η cur , i=i+1, k=k+1. k ​ Step (8) selects the task with the highest priority from the tasks meeting the condition, adds the task and the task T k together into the task execution chain list, corrects the request time of the two tasks to t p , updates the remaining aperture resource to η cur =η cur -η k , and sets i=i+2 and k=k+2; Step (9) If k > K, update t p For t p = t p + Δt p , go to Step (2); otherwise go to Step (5); Step (10) if t p ≥ t end or i ≥ N, go to Step (11); otherwise go to Step (2); Step (12) the scheduling analysis of the present scheduling interval is finished, and a task execution chain table, a task delay chain table and a task deletion chain table are obtained. ​

Images