Measurement and control task scheduling method based on idle time period of equipment

Abstract

The invention provides a measurement and control task scheduling method based on an equipment idle time period. The measurement and control task scheduling method comprises the following steps: S1, acquiring a task demand, a resource scheduling scheme and forecast data; s2, extracting demand information of each task demand, screening according to the demand information to obtain consistent forecast data, and generating an equipment selectable task segmental arc matrix; s3, extracting an idle time period of each antenna device to construct a task scheduling plan matrix; s4, according to the idle time period of each antenna device and the demand information of each task demand, re-planning selectable task arc segments in the device selectable task arc segment matrix and recording the re-planned selectable task arc segments into a task scheduling plan matrix; and S5, controlling each antenna device to execute a measurement and control task and / or a data transmission task on each satellite, and analyzing to obtain a measurement and control task satisfaction degree and a data transmission task satisfaction degree. The method has the beneficial effects that the idle time period of the antenna equipment can be effectively utilized for task replanning, and the equipment utilization rate and the task completion rate are improved.

Description

Technical Field

[0001] The present invention relates to the technical field of task scheduling, and in particular to a method for scheduling measurement and control tasks based on equipment idle time periods. Background Art

[0002] In the existing measurement and control task scheduling methods, equipment utilization is generally low, and there are usually a large number of idle time periods that are not fully utilized. This phenomenon is particularly evident in highly complex scenarios such as satellite measurement and control. These scenarios have strict requirements on the time window for task execution, equipment resources are scarce, and multiple tasks usually require coordination of different equipment resources for parallel execution. Traditional scheduling schemes generally rely on the initial planning of the task and lack a mechanism for optimizing according to the real-time equipment status during task execution, resulting in insufficient utilization of equipment resources, which in turn affects the overall completion rate of the task.

[0003] In satellite measurement and control missions, the execution of tasks needs to be completed within a specified time window. The constraints of the time window significantly increase the complexity of system scheduling. The current task scheduling optimization technology is usually a static scheduling scheme based on the initial plan, which is difficult to flexibly respond to dynamic changes in the task execution process, such as equipment failures, task changes, etc. In actual applications, after the equipment completes a task, there are often a large number of fragmented idle time periods. Traditional scheduling algorithms fail to make full use of these idle time periods, resulting in a waste of equipment resources and affecting the overall completion rate of task requirements.

[0004] In order to address this problem, a new dynamic re-planning measurement and control task scheduling method is needed. Based on the original task scheduling results, it can make full use of the idle time period of the equipment, dynamically adjust the task execution order and equipment resource allocation, thereby improving the utilization efficiency of the equipment and maximizing the completion rate of task requirements. This method must not only ensure the efficiency of task execution, but also ensure that the task constraints are met during the scheduling process, including factors such as time windows, equipment availability and resource conflicts. Summary of the invention

[0005] The technical problem to be solved by the present invention is how to effectively utilize the idle time period of the antenna equipment to re-plan the task, improve the equipment utilization rate and the task completion rate. In order to overcome the defects of the above-mentioned prior art (or related technology), the present invention provides a measurement and control task scheduling method based on the idle time period of the equipment.

[0006] The present invention provides a method for scheduling measurement and control tasks based on device idle time periods, comprising the following steps: Step S1, obtaining mission requirements, resource scheduling plans and forecast data from multiple satellites, wherein the mission requirements include measurement and control missions and data transmission missions; Step S2, extracting the demand information corresponding to each task requirement from the resource scheduling scheme, and for each task requirement, filtering the matching forecast data according to the demand information corresponding to the task requirement and generating a device optional task arc segment matrix corresponding to the task requirement; Step S3, extracting the idle time period corresponding to each antenna device from the resource scheduling scheme, and constructing a task scheduling plan matrix according to each of the task requirements, the device optional task arc segment matrix and each of the idle time periods; Step S4, replanning the optional task arcs in the optional task arc matrix of the device according to the idle time period of each antenna device and the requirement information of each task requirement and recording them into the task scheduling plan matrix; Step S5, controlling each of the antenna devices to perform the measurement and control tasks and / or the data transmission tasks on each of the satellites according to the task scheduling plan matrix, and analyzing the measurement and control task satisfaction and the data transmission task satisfaction to evaluate the task scheduling plan matrix.

[0007] Compared with the prior art, the measurement and control task scheduling method based on the device idle time period of the present invention has the following advantages: In the present invention, data of each satellite is acquired through step S1, a matrix of optional task arcs of equipment is screened and generated through step S2, idle time periods are extracted and a task scheduling plan matrix is ​​constructed through step S3, a task scheduling plan matrix is ​​constructed through step S4, and antenna equipment is scheduled and the task scheduling plan matrix is ​​evaluated through step S5. The idle time period of the antenna equipment is effectively planned to reduce the idle time of the antenna equipment. The present invention makes full use of equipment resources and improves equipment utilization. It will not delete the executed task requirements, but will only add or adjust the task requirements, ensuring that the completion rate of the task requirements will not decrease, and can even be improved to a certain extent. Through continuous iterative optimization, the arrangement of the optional task arcs is dynamically adjusted, so that the task scheduling plan matrix is ​​more reasonable, and the operation efficiency is further improved.

[0008] In a possible implementation, in the step S1, the task requirements, the resource scheduling scheme and the forecast data are imported into a database in XML format for storage and retrieval.

[0009] In a possible implementation, the demand information includes satellite number constraints, day number constraints, time window constraints, elevation angle constraints, equipment attributes and equipment disabled time. In step S2, based on the satellite number constraints and the day number constraints, a matching visible forecast for the day is searched in the forecast data, and based on the time window constraints, the elevation angle constraints and the equipment attributes, a matching visible forecast that meets the equipment type requirements of the satellite is screened out, and the matching visible forecast that does not conflict with the equipment disabled time is screened out as the optional task arc to generate the equipment optional task arc matrix.

[0010] In a possible implementation, the demand information includes device disabled time. In the step S3, a device status information matrix is ​​established, in which each row represents an antenna device, each column represents a different time, and each value represents the working status of the antenna device at the time. The device working time of the antenna device corresponding to each task requirement is added to the device status information matrix, and the device disabled time is subtracted from each device working time to obtain the idle time period. The task scheduling plan matrix is ​​constructed in combination with the optional task arc segments in the device optional task arc segment matrix.

[0011] In a possible implementation manner, the demand information includes a satellite circle number constraint, and step S4 includes: Step S41, sorting the idle time periods according to their length from largest to smallest, removing the idle time periods whose length is less than a preset threshold, and setting a maximum number of iterations; Step S42: for each of the idle time periods corresponding to each of the antenna devices, all the unexecuted optional task arcs in the idle time period are screened out, and it is determined whether there is at least one of the unexecuted optional task arcs that can be directly executed and satisfies the satellite circle number constraint: If not, go to step S43; If yes, the optional task arc is matched with the idle time period of the antenna device and added to the task scheduling plan matrix, and then the process goes to step S44; Step S43, for each antenna device, all the executed optional task arcs are screened out for re-planning, the executed optional task arcs are sorted in ascending order according to the tracking end time, and each optional task arc is screened in sequence to determine whether the optional task arc meets the satellite circle number constraint: If yes, the optional task arc is matched with the idle time period of the antenna device and added to the task scheduling plan matrix, and then the process goes to step S44; If not, return to step S42; Step S44: finishing the processing of all the idle time periods is recorded as one iteration, counting the current number of iterations and determining whether the current number of iterations reaches the maximum number of iterations: If yes, go to step S5; If not, return to step S42.

[0012] In a possible implementation, in step S41, the preset threshold is set to 600 seconds.

[0013] In a possible implementation, in step S5, the degree of satisfaction of the measurement and control task is obtained by the following calculation formula: ; in, Indicates the degree of satisfaction of the measurement and control task; Indicates the number of measurement and control tasks that have been scheduled and completed; Indicates the total amount of the measurement and control tasks.

[0014] In a possible implementation manner, in step S5, the data transmission task satisfaction is obtained by the following calculation formula: ; in, Indicates the degree of satisfaction of the data transmission task; Indicates the number of data transmission tasks that have been scheduled and completed; Indicates the total amount of the data transmission task. BRIEF DESCRIPTION OF THE DRAWINGS

[0015] Figure 1 It is a flow chart of the steps of the present invention. DETAILED DESCRIPTION

[0016] First, those skilled in the art should understand that these implementations are only used to explain the technical principles of the embodiments of the present invention, and are not intended to limit the protection scope of the embodiments of the present invention. Those skilled in the art can make adjustments to them as needed to adapt to specific application scenarios.

[0017] The present invention is further described in detail below with reference to the accompanying drawings and specific embodiments.

[0018] See also Figure 1 The embodiment of the present invention discloses a method for scheduling measurement and control tasks based on a device idle time period, comprising: Step S1, obtaining mission requirements, resource scheduling plans and forecast data from multiple satellites, wherein the mission requirements include measurement and control missions and data transmission missions; Step S2, extracting the demand information corresponding to each task requirement from the resource scheduling scheme, and for each task requirement, filtering the matching forecast data according to the demand information corresponding to the task requirement and generating a device optional task arc segment matrix corresponding to the task requirement; Step S3, extracting the idle time period corresponding to each antenna device from the resource scheduling scheme, and constructing a task scheduling plan matrix according to each of the task requirements, the device optional task arc segment matrix and each of the idle time periods; Step S4, replanning the optional task arcs in the optional task arc matrix of the device according to the idle time period of each antenna device and the requirement information of each task requirement and recording them into the task scheduling plan matrix; Step S5, controlling each of the antenna devices to perform the measurement and control tasks and / or the data transmission tasks on each of the satellites according to the task scheduling plan matrix, and analyzing the measurement and control task satisfaction and the data transmission task satisfaction to evaluate the task scheduling plan matrix.

[0019] In step S1, the measurement and control task resource scheduling result data is obtained, which mainly includes task requirements, resource scheduling plans and forecast data. The task requirements include measurement and control tasks and data transmission tasks.

[0020] In step S2, the task information in the resource scheduling plan is read, including the number of task requirements and the task arc of each task requirement; the requirement information is read, including the number of antenna equipment, the equipment type requirement for each task requirement, satellite number constraints, day number constraints, time window constraints, elevation angle constraints, equipment attributes, equipment disabled time and satellite circle number constraints; at the same time, the satellite information is read, including the number of satellites, the number of forecast data for each satellite, the antenna equipment, circle number, elevation angle, entry time and exit time corresponding to each forecast data, and the above data is imported into the database in xml format for storage for later use.

[0021] In step S2, the forecast data of the satellite is processed based on the demand information to generate an optional task arc matrix of the equipment, which is specifically performed as follows: first, according to the satellite number constraint and the day number constraint in the given demand information, all the visible forecasts for the day are extracted from the forecast data of the satellite, and the visible forecasts for the day that meet the time window constraint and the elevation angle constraint are selected from the visible forecasts for the day, and the matching visible forecasts whose equipment attributes (supporting data transmission or measurement and control tasks) match the task requirements are selected from the visible forecasts for the day that meet the time window constraint and the elevation angle constraint, that is, the equipment set of the antenna equipment that can execute the task requirement in the demand information is selected. The antenna device supports task types that are consistent with task attributes; in the matching visible forecasts that match the antenna device and the task requirements, further screen the matching visible forecasts that do not conflict with the device disabled time, that is, the matching visible forecasts that do not conflict with all disabled time periods of the antenna device after adding the link establishment time and the link removal time to the start and end times of the matching visible forecasts; at this time, the matching visible forecast is a set of task optional arcs that meets all constraints. Based on the task optional arc set, all antenna devices are traversed to find all task optional arc sets on each antenna device, and a device optional task arc matrix is ​​generated.

[0022] In step S3, a device status information matrix is ​​established, and the resource scheduling plan and the device disabled time are written into the device status information matrix. Specifically, system parameters such as a satellite circle number matrix, a demand status matrix, and a device status information matrix are established. Each row in the device status information matrix represents an antenna device, and each column represents a time. Each value in the device status information matrix represents the working status of the antenna device at that time. The working time of the antenna device corresponding to each task requirement is added to the device status information matrix, and the device disabled time of each antenna device is removed to obtain the idle time period of the antenna device, so as to establish a task scheduling plan matrix. Each row in the task scheduling plan matrix represents a successfully scheduled task requirement and stores optional task arcs.

[0023] Step S4 is specifically expanded to include: Step S41, sorting the idle time periods according to their length from largest to smallest, removing the idle time periods whose length is less than a preset threshold, and setting a maximum number of iterations; Step S42: for each of the idle time periods corresponding to each of the antenna devices, all the unexecuted optional task arcs in the idle time period are screened out, and it is determined whether there is at least one of the unexecuted optional task arcs that can be directly executed and satisfies the satellite circle number constraint: If not, go to step S43; If yes, the optional task arc is matched with the idle time period of the antenna device and added to the task scheduling plan matrix, and then the process goes to step S44; Step S43, for each antenna device, all the executed optional task arcs are screened out for re-planning, the executed optional task arcs are sorted in ascending order according to the tracking end time, and each optional task arc is screened in sequence to determine whether the optional task arc meets the satellite circle number constraint: If yes, the optional task arc is matched with the idle time period of the antenna device and added to the task scheduling plan matrix, and then the process goes to step S44; If not, return to step S42; Step S44: finishing the processing of all the idle time periods is recorded as one iteration, counting the current number of iterations and determining whether the current number of iterations reaches the maximum number of iterations: If yes, go to step S5; If not, return to step S42.

[0024] In step S41, the idle time periods of each antenna device are sorted in descending order according to the device status information matrix. Since a task requirement is difficult to complete within 600 seconds, the idle time periods with a length of less than 600 seconds are eliminated, and the maximum number of iterations is set. The purpose is to select idle time periods that can arrange new task requirements for subsequent task requirement re-planning.

[0025] In step S42, the optional task segments are filled in order from large to small according to the length of the idle time period. First, all the optional task segments of the antenna equipment corresponding to the idle time period are screened out, and the corresponding unexecuted optional task segments in these optional task segments are planned. If there is an optional task segment that can be directly planned into the idle time period and meets the circle number constraint, then the optional task segment is directly matched with the antenna equipment and added to the task scheduling plan matrix, and system parameters such as the satellite circle number matrix, demand status matrix, and device status information matrix are updated. This step is mainly used to arrange new task requirements and screen whether there are unexecuted optional task segments that can be directly arranged in the current idle time period. If so, the optional task segment is directly arranged and the relevant system variables are updated. If not, step S43 is executed.

[0026] In step S43, if there is no optional task segment that can be directly executed, the corresponding optional task segments that have been executed are re-planned, and the executed optional task segments are sorted from small to large according to the tracking end time. If the satellite circle number constraint is met, the original planned segment in the task scheduling plan matrix is ​​modified to an optional task segment within the idle time period, and the satellite circle number matrix, demand status matrix, equipment status information matrix and other system parameters are updated. In the case that there is no unexecuted optional task segment that can be directly arranged within the idle time period of the current antenna device, by re-planning the executed optional task segment, the optional task segment with the earliest tracking end time among all the executed task requirements is selected. This not only can move the task requirements as a whole to the front, making the task requirements more tightly arranged, but also changes the idle time period of the antenna equipment, increases the possible time window for the unexecuted optional task segment, and improves the possibility of task completion.

[0027] In step S44, the processing of all idle time periods with a time length greater than or equal to 600 seconds is completed as one iteration, and steps S42 and S43 are repeated until the maximum number of iterations is reached, and the task scheduling plan matrix is ​​output. All idle time periods in the idle time periods greater than or equal to 600 seconds in step S41 are processed using the processes in steps S42 and S43. The processing of all idle time periods is completed as one iteration, and new idle time periods are generated based on the current device status information matrix. Steps S42 and S43 are repeated until the maximum number of iterations is reached. Through continuous iterative optimization, the arrangement of optional task arcs is dynamically adjusted to make task scheduling more reasonable and further improve operating efficiency.

[0028] In step S5, the task scheduling plan matrix is ​​formatted and output in the form of an XML file, and the task scheduling plan matrix is ​​evaluated, which is specifically manifested as follows: Use the Python library functions xml.etree.ElementTree and xml.dom.minidom to format and output the task scheduling matrix, and the output object is the task scheduling matrix xml file; Then the task completion rate of the task scheduling plan matrix is ​​evaluated, which is specifically shown as follows: The effect evaluation is carried out for the task scheduling plan matrix. S is used to represent the satisfaction of the measurement and control task, and D is used to represent the satisfaction of the data transmission task. The evaluation index form of the satisfaction of the measurement and control task is: ; in, Indicates the degree of satisfaction of the measurement and control task; Indicates the number of measurement and control tasks that have been scheduled and completed; Indicates the total amount of the measurement and control tasks; The evaluation index of data transmission task satisfaction is as follows: ; in, Indicates the degree of satisfaction of the data transmission task; Indicates the number of data transmission tasks that have been scheduled and completed; Indicates the total amount of the data transmission task.

[0029] In the description of the present invention, the description with reference to the terms "one embodiment", "some embodiments", "in the present embodiment", "specific example", or "some examples" etc. means that the specific features, mechanisms, materials or characteristics described in conjunction with the embodiment or example are included in at least one embodiment or example of the present invention. In this specification, the schematic representations of the above terms do not necessarily refer to the same embodiment or example. Moreover, the specific features, mechanisms, materials or characteristics described may be combined in a suitable manner in any one or more embodiments or examples. In addition, those skilled in the art may combine and combine the different embodiments or examples described in this specification and the features of the different embodiments or examples, without contradiction.

[0030] The above is only a specific embodiment of the present invention, but the protection scope of the present invention is not limited thereto. Any changes or substitutions that can be easily thought of by a person skilled in the art within the technical scope disclosed by the present invention should be included in the protection scope of the present invention. Therefore, the protection scope of the present invention shall be subject to the protection scope of the claims.

Claims

1. A method for scheduling measurement and control tasks based on equipment idle time periods, characterized in that: The following steps are involved: Step S1, obtaining mission requirements, resource scheduling plans and forecast data from multiple satellites, wherein the mission requirements include measurement and control missions and data transmission missions; Step S2, extracting the demand information corresponding to each task requirement from the resource scheduling scheme, and for each task requirement, filtering the matching forecast data according to the demand information corresponding to the task requirement and generating a device optional task arc segment matrix corresponding to the task requirement; Step S3, extracting the idle time period corresponding to each antenna device from the resource scheduling scheme, and constructing a task scheduling plan matrix according to each of the task requirements, the device optional task arc segment matrix and each of the idle time periods; Step S4, replanning the optional task arcs in the optional task arc matrix of the device according to the idle time period of each antenna device and the requirement information of each task requirement and recording them into the task scheduling plan matrix; Step S5, controlling each of the antenna devices to perform the measurement and control tasks and / or the data transmission tasks on each of the satellites according to the task scheduling plan matrix, and analyzing the measurement and control task satisfaction and the data transmission task satisfaction to evaluate the task scheduling plan matrix.

2. The method for scheduling measurement and control tasks based on device idle time periods according to claim 1, characterized in that: In the step S1, the task requirements, the resource scheduling scheme and the forecast data are imported into a database in XML format for storage and retrieval.

3. The method for scheduling measurement and control tasks based on device idle time periods according to claim 1, characterized in that: The demand information includes satellite number constraints, day number constraints, time window constraints, elevation angle constraints, equipment attributes and equipment disabled time. In the step S2, based on the satellite number constraints and the day number constraints, the forecast data is searched for a matching visible forecast for the day, and based on the time window constraints, the elevation angle constraints and the equipment attributes, a matching visible forecast that meets the equipment type requirements of the satellite is screened out, and the matching visible forecast that does not conflict with the equipment disabled time is screened out as the optional task arc to generate the equipment optional task arc matrix.

4. The method for scheduling measurement and control tasks based on device idle time periods according to claim 1, characterized in that: The demand information includes the device disabled time. In the step S3, a device status information matrix is ​​established, in which each row represents an antenna device, each column represents a different time, and each value represents the working status of the antenna device at the time. The device working time of the antenna device corresponding to each task requirement is added to the device status information matrix, and the device disabled time is subtracted from each device working time to obtain the idle time period, which is then combined with the optional task arcs in the device optional task arc matrix to obtain the task scheduling plan matrix.

5. The method for scheduling measurement and control tasks based on device idle time periods according to claim 1, characterized in that: The demand information includes satellite circle number constraints, and step S4 includes: Step S41, sorting the idle time periods according to their length from largest to smallest, removing the idle time periods whose length is less than a preset threshold, and setting a maximum number of iterations; Step S42: for each of the idle time periods corresponding to each of the antenna devices, all the unexecuted optional task arcs in the idle time period are screened out, and it is determined whether there is at least one of the unexecuted optional task arcs that can be directly executed and satisfies the satellite circle number constraint: If not, go to step S43; If yes, the optional task arc is matched with the idle time period of the antenna device and added to the task scheduling plan matrix, and then the process goes to step S44; Step S43, for each antenna device, all the executed optional task arcs are screened out for re-planning, the executed optional task arcs are sorted in ascending order according to the tracking end time, and each optional task arc is screened in sequence to determine whether the optional task arc meets the satellite circle number constraint: If yes, the optional task arc is matched with the idle time period of the antenna device and added to the task scheduling plan matrix, and then the process goes to step S44; If not, return to step S42; Step S44: finishing the processing of all the idle time periods is recorded as one iteration, counting the current number of iterations and determining whether the current number of iterations reaches the maximum number of iterations: If yes, go to step S5; If not, return to step S42.

6. The method for scheduling measurement and control tasks based on device idle time periods according to claim 5, characterized in that: In the step S41, the preset threshold is set to 600 seconds.

7. The method for scheduling measurement and control tasks based on device idle time periods according to claim 1, characterized in that: In step S5, the degree of satisfaction of the measurement and control task is obtained by the following calculation formula: ； in, Indicates the degree of satisfaction of the measurement and control task; Indicates the number of measurement and control tasks that have been scheduled and completed; Indicates the total amount of the measurement and control tasks.

8. The method for scheduling measurement and control tasks based on device idle time periods according to claim 1, characterized in that: In step S5, the data transmission task satisfaction is obtained by the following calculation formula: ； in, Indicates the degree of satisfaction of the data transmission task; Indicates the number of data transmission tasks that have been scheduled and completed; Indicates the total amount of the data transmission task.

Images