A task transformation method and system for aerospace telemetry and control resource scheduling
By allocating satellite missions in the order of their start times (early or late) and combining this with the idle time slots of ground station equipment and mission priorities, the problems of low efficiency and poor adaptability in satellite telemetry and control mission scheduling have been solved, achieving efficient resource utilization and a high mission success rate.
Patent Information
- Application Number
- CN202511331593.4
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2025-09-18
- Publication Date
- 2026-11-10
AI Technical Summary
Existing satellite tracking and control mission scheduling methods suffer from low efficiency and poor adaptability in resource allocation, especially in large-scale satellite tracking and control systems, where resource release efficiency is insufficient and mission conflicts are easily triggered.
A task transformation method is adopted, which allocates satellite tasks according to the order of their start time, combines the idle time of ground station equipment and task priority, and redistributes and replaces tasks to optimize resource utilization. Dynamic scheduling is achieved through a data parsing module and a central processing unit.
It improves the success rate of mission scheduling and resource utilization, reduces resource idle rate, avoids mission conflicts, is highly adaptable, and meets the needs of large-scale satellite telemetry and control systems.
Smart Images

Figure CN123070511A_ABST
Abstract
Description
Technical Field
[0001] This invention relates to the field of computer modeling and system technology, and more specifically, to a task conversion method and system applied to aerospace telemetry and control resource scheduling. Background Technology
[0002] With the rapid development of new space systems such as low-Earth orbit satellite constellations and large-scale satellite clusters, the allocation of resources for satellite tracking, telemetry, and command (TT&C) missions faces increasingly severe challenges. The limited resources of satellite TT&C systems and the continuous increase in mission complexity have created a sharp contradiction, which is particularly prominent in the following three dimensions: First, the physical limitations of the global TT&C station layout lead to insufficient ground node coverage; second, strict control over spectrum resource allocation creates a communication bandwidth bottleneck; and finally, the capacity of satellite-to-ground links is constrained by current technological conditions, making it difficult to meet the demands of massive data transmission. These contradictions caused by resource constraints exhibit a significant multiplier effect in multi-mission concurrent scenarios, putting traditional scheduling strategies at risk of failure.
[0003] To address these contradictions, existing technologies employ a telemetry, tracking, and command (TT&C) task scheduling method based on a static priority allocation mechanism. This method uses unidirectional task sequence planning for resource allocation in multi-satellite, multi-task concurrent scenarios. However, this method fails to consider the dynamic game-theoretic relationships between TT&C stations and satellite tasks during resource allocation, leading to significant discrepancies between local optimization and global resource utilization. Furthermore, this method relies on passive time window adjustments for conflict resolution, lacking a game-theoretic equilibrium-based task replacement strategy, resulting in insufficient resource release efficiency and a high risk of task conflicts. Moreover, by neglecting the multi-agent game-theoretic characteristics, this method suffers from high task conflict rates and significant idle rates of critical resources when applied to large-scale satellite TT&C systems.
[0004] It is evident that existing telemetry and control scheduling methods suffer from poor adaptability and low efficiency in terms of resource allocation for satellite telemetry and control missions. Summary of the Invention
[0005] The technical problem this invention aims to solve is how to overcome the technical defects of low efficiency and poor adaptability in existing telemetry and control mission scheduling methods. To overcome the above-mentioned defects of the prior art, this invention provides a mission conversion method and system for aerospace telemetry and control resource scheduling, specifically including a mission conversion method and a mission conversion system for aerospace telemetry and control resource scheduling.
[0006] This invention provides a task conversion method for aerospace telemetry and control resource scheduling, comprising the following steps: S1: Based on the current set of communicable time periods between each satellite and the ground station equipment, the ground station equipment is allocated to the current work tasks of each satellite in a manner that the earlier the start time is allocated. Based on the allocation results, the set of work tasks that have been allocated to the ground station equipment and the set of work tasks that have not been allocated to the ground station equipment are obtained. S2: Extract the idle time periods of all ground station equipment in the current work area, and transfer the work tasks that have been assigned to the ground station equipment and are matched with the idle time periods, and have not yet been processed, to this idle time period. S3: Reassign ground station equipment to the work tasks in the set of work tasks not assigned to ground station equipment, and remove the work tasks assigned to ground station equipment from the set of work tasks not assigned to ground station equipment; S4: Substitute the number of work tasks that have not yet been assigned to ground station equipment after step S3 into the completion rate calculation formula to calculate the completion rate of ground station equipment allocation, and determine whether the completion rate exceeds a specified threshold. If so, proceed to step S6; If not, proceed to the next step; S5: Determine if the current loop count has reached the specified value. If so, proceed to the next step; If not, then repeat step S2 to enter the next loop; S6: When the next task allocation time arrives, take that time as the current time, and add the tasks that have not yet been allocated to the ground station equipment to the current task list. Then, return to step S1.
[0007] The task conversion method for aerospace telemetry and control resource scheduling disclosed in this invention first allocates ground station equipment to each satellite's current tasks based on the earliest available start time. This initial allocation method, based on the set of communicable time periods between each satellite and ground station equipment, is particularly suitable for large-scale scheduling tasks. It can quickly generate effective initial solutions to achieve local optimization effects, and features low computational complexity and high operating efficiency. Thus, it can reduce resource consumption and improve operating efficiency while obtaining initial solutions. Subsequently, through steps S2 and S3, step S2 effectively identifies and reallocates idle time of ground station equipment, which can release key resources, increase the solution space, maximize the utilization efficiency of ground station equipment, and improve the task scheduling success rate, thereby overcoming the technical defects of insufficient resource release efficiency in existing technologies. At the same time, after releasing new idle time periods after step S2, step S3 is executed to reallocate ground station equipment for tasks in the set of tasks not allocated to ground station equipment, thereby reducing the idle rate of key resources and further improving the overall resource utilization rate. Therefore, it can effectively avoid the technical defects of large deviations between local optimization and global resource utilization, and is less likely to cause task conflicts. Finally, the task conversion method disclosed in this invention also checks the completion rate and the number of iterations. For tasks that fail to meet the completion rate and iteration (loop) requirements, the task conversion strategy and task replacement strategy are re-implemented to ensure the alternation of these strategies, thereby effectively guaranteeing or improving the task completion rate and meeting the complex and large-scale satellite telemetry and control needs. Therefore, the task conversion method disclosed in this invention fully considers the game characteristics between ground stations (such as telemetry and control stations) and satellite tasks, and can be applied to large-scale satellite telemetry and control systems, overcoming the technical defects of poor adaptability and low efficiency in existing telemetry and control task scheduling methods.
[0008] In one possible implementation, step S1 includes the following steps; S11: Parse the satellite orbit prediction file and the work task requirement file to obtain the set of communication time periods between each satellite and the ground station equipment in the work area, as well as the start and end times of all current work task requirement periods for each satellite; S12: In the set of available communication time periods obtained in step S11, the available resources and their quantities for all current work tasks of each satellite are counted. The available resources for the work tasks are the available communication time periods between the satellite to which the work task belongs and the ground station equipment, and the length of the communication time period is not less than the required duration of the work task. S13: Sort the current tasks of all satellites in the work area in order of their start times from earliest to latest, and assign the same sequence number to all tasks with the same start time to obtain the first sorting result; S14: Based on the first sorting result, the work tasks with the same sequence number are grouped into the same group, and the work tasks with different sequence numbers are grouped into different groups, so as to divide the current work tasks of all satellites into multiple groups. S15: Sort all the tasks in each group obtained in step S14 by sorting them in a way that the fewer available resources a task has, the higher the sorting will be, and if the available resources are the same, they will be sorted randomly, so as to obtain the group number of each task. S16: Substitute the group number of each work task and the number in the first sorting result into the priority calculation formula to obtain the priority of each work task, and stipulate that the smaller the priority value, the higher the priority. S17: According to the priority of the work tasks from high to low, the ground station equipment is allocated to each work task according to the allocation criteria, and the set of work tasks allocated to ground station equipment and the set of work tasks not allocated to ground station equipment are obtained according to the allocation results.
[0009] The above steps sort all tasks in ascending order of their start time based on available resources, prioritizing tasks with earlier start times. This ensures that tasks with the earliest start times are assigned first, allowing ground station equipment to complete emergency tasks and move on to the next task as soon as possible, thereby improving equipment utilization and scheduling efficiency.
[0010] In one possible implementation, the priority calculation formula is expressed as follows: the priority of a task in the requirement solution is the sum of the number of all tasks whose sequence number in the first sorting result precedes that task and the sequence number in the group of that task.
[0011] The above calculation formula is a one-to-one mapping, which ensures that each task has a unique sequence number. It not only has low computational complexity and obtains sorting results more accurately, but also avoids conflicts and ensures that tasks that start earlier and have fewer available resources are assigned first.
[0012] In one possible implementation, step S17 includes the following steps: S171: According to the priority of the work tasks from high to low, the work task with the highest priority is taken as the current work task; S172: Determine if there are any unused resources among the available resources for the current task. If so, then retrieve an unoccupied resource from the available resources of the current task, allocate the ground station equipment corresponding to this unoccupied resource to the satellite to which the current task belongs to arrange the current task, and then proceed to the next step; If not, the current task will be treated as a task not assigned to ground station equipment, and then the next step will be executed; S173: Determine whether all the sorted tasks have been traversed. If so, all tasks not assigned to ground station equipment are integrated to obtain the set of tasks not assigned to ground station equipment, and all tasks assigned to ground station equipment are integrated to obtain the set of tasks assigned to ground station equipment. If not, proceed to the next step; S174: Take the next work task as the current work task, and then return to execute step S172.
[0013] The above method improves equipment utilization and scheduling efficiency by prioritizing the allocation of higher-priority tasks, ensuring that ground station equipment completes its tasks as early as possible and moves on to the next task.
[0014] In one possible implementation, step S2, which involves extracting the idle time periods of all current ground station equipment in the work area, includes the following steps: Extract all unassigned work periods for ground station equipment in the work area, which are included in the time interval from the current time to the end of the next task assignment time. These periods are then designated as idle periods for the corresponding ground station equipment.
[0015] This scheme improves search efficiency and quality by narrowing the search space, thereby increasing allocation efficiency, avoiding task conflicts, and improving the utilization rate of ground station equipment during idle periods by utilizing the time game results of idle periods.
[0016] In one possible implementation, step S2, which involves transferring unprocessed tasks from the set of tasks assigned to the ground station equipment to the idle time period, to this idle time period, includes the following steps: S21: Sort the idle time periods by prioritizing the earlier the start time, and by prioritizing the shorter the time period for the same start time, to obtain the idle time period sorting result; S22: Based on the sorting results of the idle time periods, select the idle time period that is first in the sort as the current idle time period; S23: Based on the adaptation determination principle, retrieve all work tasks that are compatible with the current idle time period and have not yet been processed from the set of work tasks assigned to the ground station equipment; S24: According to the priority of the work tasks from high to low, transfer the highest priority work task among all the work tasks obtained in step S23 to the current idle time period; S25: Determine whether all the aforementioned idle time slots have been traversed. If so, proceed to step S3; If not, then the next idle period is taken as the current idle period, and then the process returns to step S23.
[0017] This scheme repositions all tasks in the task set already assigned to ground station equipment to convertible idle time slots, in order to schedule tasks during the idle time slots of ground station equipment as much as possible, thereby freeing up more high-quality time windows and increasing the solution space to provide resources for unfinished tasks.
[0018] In one possible implementation, the adaptation determination principle is as follows: in the set of work tasks assigned to the ground station equipment, if a certain work task meets the following conditions at the same time, it is determined that the work task is adapted to the current idle time period; Condition 1: The start time of this task is no later than the start time of the current idle period, and the end time of this task is no earlier than the end time of the current idle period. Condition 2: The current idle period is within the communicationable time period of the satellite to which this task belongs.
[0019] This solution ensures that all tasks matching the current idle time are retrieved from the set of tasks assigned to ground station equipment, and achieves high efficiency and no conflicts by matching idle time periods with work tasks.
[0020] In one possible implementation, step S3 includes the following steps: S31: Extract the highest priority task from the set of tasks not assigned to ground station equipment according to the priority of the work tasks from high to low, and take this work task as the current task. S32: Determine if there are any unoccupied available resources among all available resources for the current task. If so, randomly extract an unoccupied available resource, allocate this unoccupied available resource to the satellite to which the current task belongs to allocate resources for the current task, remove the current task from the set of work tasks not allocated to ground station equipment, and then execute step S36. If not, proceed to the next step; S33: Select an available resource from all available resources in the current task, use this available resource as the current resource, and then proceed to the next step; S34: Determine if there are any unused available resources among all available resources allocated to the current task. If so, randomly select an unoccupied available resource, allocate this unoccupied available resource to the satellite to which the current resource is assigned to the task, so as to transfer the task assigned to the current resource to this available resource, allocate the current resource to the satellite to which the current task is assigned to the task, remove the current task from the set of tasks not assigned to ground station equipment, and then proceed to the next step. If not, proceed to the next step; S35: Determine whether all available resources for the current task have been traversed. If so, proceed to the next step; If not, select the next available resource from all available resources of the current task, use this available resource as the current resource, and then return to execute step S34. S36: Extract the next task from the set of tasks not assigned to ground station equipment, take this task as the current task, and then return to step S32.
[0021] This solution uses a "one-for-one" approach to replace tasks not assigned to ground station equipment with completed tasks or those that are poorly assigned. This allows for more flexible task allocation, freeing up more resources and time windows, increasing solution space, reducing resource conflicts, and ultimately improving the overall task scheduling success rate.
[0022] In one possible implementation, the completion rate calculation formula is expressed as follows: the completion rate is equal to 1 minus the non-completion rate, and the non-completion rate is equal to the value obtained by dividing the number of work tasks that are still not assigned to the ground station equipment after the execution of step S3 by the sum of the number of work tasks in the work task set that have been assigned to the ground station equipment obtained in step S1 and the number of work tasks in the work task set that have not been assigned to the ground station equipment.
[0023] The above calculation formula can reasonably calculate the completion rate, further improve resource utilization efficiency, release key resources, and enhance the flexibility and success rate of overall scheduling.
[0024] Another technical solution of the present invention is to provide a mission conversion system for aerospace telemetry and control resource scheduling, comprising: The data parsing module is configured to parse satellite orbit prediction files and work task requirement files to obtain the set of communication time periods between each satellite and ground station equipment in the work area, as well as the start and end times of all current work task requirement periods for each satellite. The central processing unit, electrically connected to the data parsing module, is configured to operate according to the process of the task conversion method for aerospace telemetry and control resource scheduling described in this invention.
[0025] The system disclosed in this invention, by setting up a data parsing module and a central processing unit, uses the data parsing module to parse satellite orbit prediction files and work task requirement files to obtain the set of currently communicable time periods between each satellite and ground station equipment in the work area, as well as the start and end times of all current work task requirement periods for each satellite. The central processing unit runs the task transformation method for aerospace telemetry and control resource scheduling described in this invention, which can quickly generate effective initial solutions to achieve local optimization effects. It features low computational complexity and high operating efficiency, thereby reducing resource consumption and improving operating efficiency while obtaining initial solutions. It fully integrates the game characteristics between ground stations (such as telemetry and control stations) and satellite tasks, and can be applied to large-scale satellite telemetry and control systems, overcoming the technical defects of poor adaptability and low efficiency in existing telemetry and control task scheduling methods. Attached Figure Description
[0026] Figure 1 This is a flowchart of a task conversion method for aerospace telemetry and control resource scheduling disclosed in Embodiment 1 of this application; Figure 2 This is a flowchart of step S1 disclosed in Embodiment 1 of this application; Figure 3 This is a flowchart of step S17 disclosed in Embodiment 1 of this application; Figure 4 This is a flowchart of step S2 disclosed in Embodiment 1 of this application; Figure 5 This is a flowchart of step S3 disclosed in Embodiment 1 of this application; Figure 6 This is a schematic diagram of a task conversion system for aerospace telemetry and control resource scheduling disclosed in Embodiment 2 of this application. Detailed Implementation
[0027] First, those skilled in the art should understand that these embodiments are merely used to explain the technical principles of the embodiments of this application and are not intended to limit the scope of protection of the embodiments of this application. Those skilled in the art can make adjustments as needed to adapt to specific application scenarios.
[0028] In the description of the embodiments of this application, it should be noted that, unless otherwise expressly specified and limited, the terms "electrical connection" and "establishing an electrical connection relationship" should be interpreted broadly, that is, it should be understood that two or more parties have an electrical relationship, which can be achieved through a wire, a radio connection, or a combination of both; it can be a direct connection or an indirect connection through an intermediate medium. Those skilled in the art can understand the specific meaning of the above terms in the embodiments of this application based on the specific circumstances.
[0029] The present application will be further described in detail below using two embodiments, in conjunction with the accompanying drawings and specific embodiments.
[0030] Example 1:
[0031] See Figure 1 This application discloses a task conversion method for aerospace telemetry and control resource scheduling. Figure 1 This is a flowchart of the task transformation method, which includes the following steps: S1: Based on the current set of communicable time periods between each satellite and the ground station equipment, the ground station equipment is allocated to the current work tasks of each satellite in a manner that the earlier the start time is allocated. Based on the allocation results, the set of work tasks that have been allocated to the ground station equipment and the set of work tasks that have not been allocated to the ground station equipment are obtained.
[0032] Before executing step S1, task allocation times need to be set on the timeline. The setting method is as follows: select an initial time and use the initial time as the first task allocation time; then set a tolerance to set an arithmetic sequence of times on the timeline with the first task allocation time as the first term and the tolerance as the set tolerance. Each time in this arithmetic sequence of times is a task allocation time.
[0033] See Figure 2 and Figure 3 In this embodiment, step S1 includes the following steps; S11: Parse the satellite orbit prediction file and the task requirement file to obtain the set of communication time periods between each satellite and the ground station equipment in the work area, as well as the start and end times of all task requirement periods for each satellite.
[0034] S12: In the set of available communication time periods obtained in step S11, the available resources and their quantities for all current tasks of each satellite are counted. The available resources for a task are all available communication time periods in the set of available communication time periods between the satellite to which the task belongs and the ground station equipment, with a length not less than the required duration of the task.
[0035] S13: Sort all current tasks of satellites in the work area in order of their start time from earliest to latest, and assign the same sequence number to all tasks with the same start time to obtain the first sorting result.
[0036] S14: Based on the first sorting result, tasks with the same sequence number are grouped into the same group, and tasks with different sequence numbers are grouped into different groups, so as to divide the current tasks of all satellites into multiple groups.
[0037] S15: Sort all tasks in each group obtained in step S14 by sorting them according to the method that the fewer available resources a task has, the higher it is sorted, and if the available resources are the same, they are sorted randomly, so as to obtain the group number of each task.
[0038] S16: Substitute the group number and the number in the first sorting result of each task into the priority calculation formula to obtain the priority of each task. It is stipulated that the smaller the priority value, the higher the priority. After steps S13 and S14, each task has a group number and a number in the first sorting result. Substituting these two numbers into the priority calculation formula yields the priority of each task. The priority calculation formula is expressed as follows: the priority of a task in the requirement solution is the sum of the number of all tasks preceding it in the first sorting result and the group number of that task. , , , In the formula, The priority of the tasks representing the solution to the requirements; The sequence number of the task representing the solution to the requirement in the first sorting result; Representing the The number of tasks contained in the group; The group number representing the task in the work to solve the requirement.
[0039] This calculation formula is a one-to-one mapping, which ensures that each task has a unique sequence number. It not only has low computational complexity and obtains sorting results more accurately, but also avoids conflicts and ensures that tasks that start earlier and have fewer available resources are assigned first.
[0040] S17: Based on the priority of the work tasks from high to low, allocate ground station equipment to each work task according to the allocation criteria, and obtain the set of work tasks that have been allocated to ground station equipment and the set of work tasks that have not been allocated to ground station equipment based on the allocation results.
[0041] See Figure 3 In this embodiment, step S17 includes the following steps: S171: Select the task with the highest priority as the current task, in descending order of task priority. S172: Determine if there are any unused resources among the available resources for the current task. If so, then retrieve an unoccupied resource from the available resources of the current task, allocate the ground station equipment corresponding to this unoccupied resource to the satellite to which the current task belongs to arrange the current task, and then proceed to the next step; If not, the current task will be treated as a task not assigned to ground station equipment, and then the next step will be executed; S173: Determine if all jobs in the sorted list have been traversed. If so, all tasks not assigned to ground station equipment are integrated to obtain a set of tasks not assigned to ground station equipment, and all tasks assigned to ground station equipment are integrated to obtain a set of tasks assigned to ground station equipment; at this point, step S1 ends, and then step S2 can be proceeded. If not, proceed to the next step; S174: Set the next task as the current task, and then go back to execute step S172.
[0042] S2: Extract the idle time slots of all ground station equipment in the current work area, and transfer the work tasks that have been assigned to the ground station equipment and matched with the idle time slots, and the work tasks that have not yet been processed, to the idle time slots.
[0043] See Figure 4 It should be noted that in step S2, the process of extracting the idle time periods of all ground station equipment in the current work area includes the following steps: extracting all time periods of ground station equipment in the work area that have not been assigned work tasks, which are included in the time interval from the current time to the end of the next task assignment time, and taking these time periods as the idle time periods of the corresponding ground station equipment.
[0044] In addition, it should be noted that if the final result is that no idle time periods of all ground station equipment in the current work area are extracted, it is considered that all processes in step S2 have been completed, and thus we can directly proceed to step S3.
[0045] See Figure 4 In this embodiment, the process of transferring unprocessed tasks from the set of tasks assigned to ground station equipment to idle time slots includes the following steps: S21: Sort all extracted idle time periods by prioritizing the earlier the start time of the idle time period, and by prioritizing the shorter the time period for those with the same start time. This will yield the sorting result of the idle time periods.
[0046] S22: Sort the results by idle time period and select the idle time period that appears first in the sort as the current idle time period.
[0047] S23: Based on the adaptation determination principle, retrieve all work tasks that are compatible with the current idle time period and have not yet been processed from the set of work tasks assigned to the ground station equipment.
[0048] In this embodiment, the adaptation determination principle is as follows: In the set of work tasks assigned to the ground station equipment, if a certain work task meets the following conditions at the same time, it is considered that the work task is adapted to the current idle time period; Condition 1: The start time of the work task is not later than the start time of the current idle time period, and the end time of the work task is not earlier than the end time of the current idle time period; Condition 2: The current idle time period belongs to the communication time period of the satellite to which the work task belongs.
[0049] S24: According to the priority of the work tasks from high to low, transfer the highest priority work task among all the work tasks obtained in step S23 to the current idle time period.
[0050] It should be noted that if the final result is that there are no work tasks in the set of work tasks assigned to the ground station equipment that are compatible with the current idle time period and have not yet been processed, then steps S23 and S24 are considered to have been completed, and step S25 can be executed directly.
[0051] S25: Determine if all idle time slots have been traversed. If so, then step S2 is considered complete, and step S3 can be executed directly; If not, then the next idle period is taken as the current idle period, and then the process returns to step S23.
[0052] S3: Reassign ground station equipment to the work tasks in the set of work tasks not assigned to ground station equipment, and remove the work tasks assigned to ground station equipment from the set of work tasks not assigned to ground station equipment.
[0053] It should be noted that if the set of work tasks not assigned to ground station equipment is empty, it is considered that all processes in step S3 have been completed, and thus we can directly proceed to step S4.
[0054] See Figure 5 In this embodiment, step S3 includes the following steps: S31: Extract the highest priority task from the set of tasks not yet assigned to ground station equipment, in descending order of task priority, and designate this task as the current task.
[0055] S32: Determine if there are any unoccupied available resources among all available resources for the current task. If so, randomly extract an unoccupied available resource, allocate this unoccupied available resource to the satellite to which the current task belongs to allocate resources for the current task, remove the current task from the set of work tasks not allocated to ground station equipment, and then execute step S36. If not, proceed to the next step.
[0056] S33: Select an available resource from all available resources in the current task, use this available resource as the current resource, and then proceed to the next step.
[0057] S34: Determine if there are any unused available resources among all available resources allocated to the current task. If so, randomly select an unoccupied available resource, allocate this unoccupied available resource to the satellite to which the current resource is assigned to the task, so as to transfer the task assigned to the current resource to this available resource, allocate the current resource to the satellite to which the current task is assigned to the task, remove the current task from the set of tasks not assigned to ground station equipment, and then proceed to the next step. If not, proceed to the next step.
[0058] S35: Determine whether all available resources for the current task have been traversed. If so, proceed to the next step; If not, select the next available resource from all available resources of the current task, use this available resource as the current resource, and then return to step S34.
[0059] S36: Extract the next task from the set of tasks not yet assigned to ground station equipment, set this task as the current task, and then return to step S32.
[0060] S4: First, calculate the number of work tasks that have not been assigned to ground station equipment after step S3, and then substitute this number into the completion rate calculation formula. Use this formula to calculate the completion rate of ground station equipment allocation and determine if the completion rate exceeds a specified threshold. If so, proceed to step S6; If not, proceed to the next step.
[0061] In this embodiment, the specified threshold is set to 95%, and the completion rate is calculated as follows: the completion rate equals 1 minus the non-completion rate. The non-completion rate is equal to the sum of the number of work tasks in the work task set already assigned to the ground station equipment obtained in step S1 and the number of work tasks in the work task set not assigned to the ground station equipment, divided by the number of work tasks still not assigned to the ground station equipment after step S3. That is: , In the formula, Represents completion rate; This represents the number of work tasks that have not yet been assigned to ground station equipment after step S3 has been completed. The number of work tasks that have been assigned to the ground station equipment as obtained in step S1; The number of work tasks in the set of work tasks not assigned to ground station equipment obtained in step S1.
[0062] S5: Determine whether the current loop count has reached a specified value. In this embodiment, the specified value is set to 100. If so, proceed to the next step; If not, then return to step S2 to enter the next loop.
[0063] S6: When the next task assignment time arrives, take that time as the current time, and add the tasks that have not yet been assigned to the ground station equipment to the current task. Then, return to step S1.
[0064] The task conversion method for aerospace telemetry and control resource scheduling disclosed in this embodiment first allocates ground station equipment to each satellite's current work tasks according to the earlier start time. This initial allocation method, based on the set of communicable time periods between each satellite and the ground station equipment, is particularly suitable for large-scale scheduling tasks. It can quickly generate effective initial solutions to achieve local optimization effects, and has the characteristics of low computational complexity and high operating efficiency. Thus, it can reduce resource consumption and improve operating efficiency while obtaining initial solutions. Subsequently, through steps S2 and S3, step S2 effectively identifies and reallocates the idle time of the ground station equipment, which can release key resources, increase the solution space, maximize the utilization efficiency of the ground station equipment, and improve the task scheduling success rate, thereby overcoming the technical defects of insufficient resource release efficiency in the prior art. At the same time, after releasing new idle time periods after step S2, step S3 is executed to reallocate the ground station equipment for the work tasks in the set of work tasks that have not been allocated to the ground station equipment, thereby reducing the idle rate of key resources and further improving the global resource utilization rate. Therefore, it can effectively avoid the technical defects of large deviation between local optimization and global resource utilization rate, and is less likely to cause task conflicts. Finally, the task conversion method disclosed in this embodiment also checks the completion rate and the number of iterations. For tasks that fail to meet the completion rate and iteration (loop) requirements, the task conversion strategy and task replacement strategy are re-implemented to ensure the alternation of these strategies, thereby effectively guaranteeing or improving the task completion rate and meeting the complex and large-scale satellite telemetry and control needs. Therefore, the task conversion method disclosed in this embodiment fully considers the game characteristics between ground stations (such as telemetry and control stations) and satellite tasks, and can be applied to large-scale satellite telemetry and control systems, overcoming the technical defects of poor adaptability and low efficiency in existing telemetry and control task scheduling methods.
[0065] Example 2:
[0066] See Figure 6 This embodiment further discloses a mission conversion system applied to aerospace telemetry and control resource scheduling, and the structural schematic diagram of the mission conversion system is shown below. Figure 6 As shown, the task conversion system includes a data parsing module and a central processing unit, which is electrically connected to the data parsing module.
[0067] In this mission conversion system, the data parsing module is configured to parse satellite orbit prediction files and mission requirement files in real time to obtain the set of currently communicable time periods between each satellite and ground station equipment in the work area, as well as the start and end times of all current mission requirement periods for each satellite. The central processing unit is configured to operate according to the mission conversion method for aerospace telemetry and control resource scheduling described in Embodiment 1, and ground station equipment allocation has been performed.
[0068] Corresponding to the beneficial effects of Embodiment 1, the system disclosed in this embodiment, by setting up a data parsing module and a central processing unit (CPU), uses the CPU to run a task transformation method applied to aerospace telemetry and control resource scheduling. This allows for the rapid generation of effective initial solutions to achieve local optimization effects, characterized by low computational complexity and high operating efficiency. This reduces resource consumption and improves operating efficiency while obtaining the initial solution. Subsequently, during the execution of the task transformation method of Embodiment 1, the CPU identifies and reallocates idle time of ground station equipment, releasing critical resources, increasing the solution space, maximizing the utilization efficiency of ground station equipment, and improving the task scheduling success rate. This overcomes the technical defect of insufficient resource release efficiency in existing technologies. Simultaneously, the CPU reallocates tasks in the work task set not assigned to ground station equipment to reduce the idle rate of critical resources, further improving the overall resource utilization rate. Therefore, it effectively avoids the technical defect of large deviations between local optimization and global resource utilization, and is less prone to task conflicts. In summary, the system disclosed in this embodiment can be applied to large-scale satellite telemetry and control systems, overcoming the technical defects of poor adaptability and low efficiency in existing telemetry and control task scheduling methods.
[0069] In the description of the embodiments of this application, it should be noted that the terms "inner" and "outer" and other terms indicating direction or positional relationship are based on the direction or positional relationship shown in the drawings. This is only for the convenience of description and does not indicate or imply that the device or component must have a specific orientation, or be constructed and operated in a specific orientation. Therefore, it should not be construed as a limitation of this application.
[0070] In the description of this application, the references to terms such as "an embodiment," "some embodiments," "in this embodiment," "specific example," or "some examples," etc., refer to specific features, structures, materials, or characteristics described in connection with that embodiment or example, which are included in at least one embodiment or example of this application. In this specification, the illustrative expressions of the above terms do not necessarily refer to the same embodiment or example. Furthermore, the specific features, structures, materials, or characteristics described may be combined in a suitable manner in any one or more embodiments or examples. Moreover, without contradiction, those skilled in the art can combine and integrate the different embodiments or examples described in this specification, as well as the features of different embodiments or examples.
[0071] The above description is merely a specific embodiment of this application, but the scope of protection of this application is not limited thereto. Any variations or substitutions that can be easily conceived by those skilled in the art within the technical scope disclosed in this application should be included within the scope of protection of this application. Therefore, the scope of protection of this application should be determined by the scope of the claims.
Claims
1. A task transformation method applied to aerospace telemetry and control resource scheduling, characterized in that, Includes the following steps: S1: Based on the current set of communicable time periods between each satellite and the ground station equipment, the ground station equipment is allocated to the current work tasks of each satellite in a manner that the earlier the start time is allocated. Based on the allocation results, the set of work tasks that have been allocated to the ground station equipment and the set of work tasks that have not been allocated to the ground station equipment are obtained. S2: Extract the idle time periods of all ground station equipment in the current work area, and transfer the work tasks that have been assigned to the ground station equipment and are matched with the idle time periods, and have not yet been processed, to this idle time period. S3: Reassign ground station equipment to the work tasks in the set of work tasks not assigned to ground station equipment, and remove the work tasks assigned to ground station equipment from the set of work tasks not assigned to ground station equipment; S4: Substitute the number of work tasks that have not yet been assigned to ground station equipment after step S3 into the completion rate calculation formula to calculate the completion rate of ground station equipment allocation, and determine whether the completion rate exceeds a specified threshold. If so, proceed to step S6; If not, proceed to the next step; S5: Determine if the current loop count has reached the specified value. If so, proceed to the next step; If not, then repeat step S2 to enter the next loop; S6: When the next task allocation time arrives, take that time as the current time, and add the tasks that have not yet been allocated to the ground station equipment to the current task list, and then return to execute step S1.
2. The task conversion method for aerospace telemetry and control resource scheduling according to claim 1, characterized in that, Step S1 includes the following steps; S11: Parse the satellite orbit prediction file and the work task requirement file to obtain the set of communication time periods between each satellite and the ground station equipment in the work area, as well as the start and end times of all current work task requirement periods for each satellite; S12: In the set of available communication time periods obtained in step S11, the available resources and their quantities for all current work tasks of each satellite are counted. The available resources for the work tasks are the available communication time periods between the satellite to which the work task belongs and the ground station equipment, and the length of the communication time period is not less than the required duration of the work task. S13: Sort the current tasks of all satellites in the work area in order of their start times from earliest to latest, and assign the same sequence number to all tasks with the same start time to obtain the first sorting result; S14: Based on the first sorting result, the work tasks with the same sequence number are grouped into the same group, and the work tasks with different sequence numbers are grouped into different groups, so as to divide the current work tasks of all satellites into multiple groups. S15: Sort all the tasks in each group obtained in step S14 by sorting them in a way that the fewer available resources a task has, the higher the sorting will be, and if the available resources are the same, they will be sorted randomly, so as to obtain the group number of each task. S16: Substitute the group number of each work task and the number in the first sorting result into the priority calculation formula to obtain the priority of each work task, and stipulate that the smaller the priority value, the higher the priority. S17: According to the priority of the work tasks from high to low, the ground station equipment is allocated to each work task according to the allocation criteria, and the set of work tasks allocated to ground station equipment and the set of work tasks not allocated to ground station equipment are obtained according to the allocation results.
3. The task conversion method for aerospace telemetry and control resource scheduling according to claim 2, characterized in that, The priority calculation formula is expressed as follows: the priority of a task in the requirement solution is the sum of the number of all tasks whose sequence number precedes that task in the first sorting result and the sequence number in the group of that task.
4. The task conversion method for aerospace telemetry and control resource scheduling according to claim 2 or 3, characterized in that, Step S17 includes the following steps: S171: According to the priority of the work tasks from high to low, the work task with the highest priority is taken as the current work task; S172: Determine if there are any unused resources among the available resources for the current task. If so, then retrieve an unoccupied resource from the available resources of the current task, allocate the ground station equipment corresponding to this unoccupied resource to the satellite to which the current task belongs to arrange the current task, and then proceed to the next step; If not, treat the current task as a task not assigned to ground station equipment, and then proceed to the next step; S173: Determine whether all the sorted tasks have been traversed. If so, all tasks not assigned to ground station equipment are integrated to obtain the set of tasks not assigned to ground station equipment, and all tasks assigned to ground station equipment are integrated to obtain the set of tasks assigned to ground station equipment. If not, proceed to the next step; S174: Take the next work task as the current work task, and then return to execute step S172.
5. The task conversion method for aerospace telemetry and control resource scheduling according to claim 4, characterized in that, In step S2, the process of extracting the idle time periods of all ground station equipment in the current work area includes the following steps: Extract all unassigned work periods for ground station equipment in the work area, which are included in the time interval from the current time to the end of the next task assignment time. These periods are then designated as idle periods for the corresponding ground station equipment.
6. The task conversion method for aerospace telemetry and control resource scheduling according to claim 5, characterized in that, In step S2, the process of transferring the work tasks that have been assigned to the ground station equipment and are adapted to the idle time period, and that have not yet been processed, to this idle time period includes the following steps: S21: Sort the idle time periods by prioritizing the earlier the start time, and by prioritizing the shorter the time period for the same start time, to obtain the idle time period sorting result; S22: Based on the sorting results of the idle time periods, select the idle time period that is first in the sort as the current idle time period; S23: Based on the adaptation determination principle, retrieve all work tasks that are compatible with the current idle time period and have not yet been processed from the set of work tasks assigned to the ground station equipment; S24: According to the priority of the work tasks from high to low, transfer the highest priority work task among all the work tasks obtained in step S23 to the current idle time period; S25: Determine whether all the aforementioned idle time slots have been traversed. If so, then proceed to step S3; If not, then the next idle period is taken as the current idle period, and then the process returns to step S23.
7. The task conversion method for aerospace telemetry and control resource scheduling according to claim 6, characterized in that, The adaptation determination principle is as follows: In the set of work tasks assigned to the ground station equipment, if a certain work task meets the following conditions at the same time, it is considered that the work task is adapted to the current idle time period; Condition 1: The start time of this task is no later than the start time of the current idle period, and the end time of this task is no earlier than the end time of the current idle period. Condition 2: The current idle period is within the communicationable time period of the satellite to which this task belongs.
8. The task conversion method for aerospace telemetry and control resource scheduling according to any one of claims 5-7, characterized in that, Step S3 includes the following steps: S31: Extract the highest priority task from the set of tasks not assigned to ground station equipment according to the priority of the work tasks from high to low, and take this work task as the current task. S32: Determine if there are any unoccupied available resources among all available resources for the current task. If so, randomly extract an unoccupied available resource, allocate this unoccupied available resource to the satellite to which the current task belongs to allocate resources for the current task, remove the current task from the set of work tasks not allocated to ground station equipment, and then execute step S36. If not, proceed to the next step; S33: Select an available resource from all available resources in the current task, use this available resource as the current resource, and then proceed to the next step; S34: Determine if there are any unused available resources among all available resources allocated to the current task. If so, randomly select an unoccupied available resource, allocate this unoccupied available resource to the satellite to which the current resource is assigned to the task, so as to transfer the task assigned to the current resource to this available resource, allocate the current resource to the satellite to which the current task is assigned to the task, remove the current task from the set of tasks not assigned to ground station equipment, and then proceed to the next step. If not, proceed to the next step; S35: Determine whether all available resources for the current task have been traversed. If so, proceed to the next step; If not, select the next available resource from all available resources of the current task, use this available resource as the current resource, and then return to execute step S34. S36: Extract the next task from the set of tasks not assigned to ground station equipment, take this task as the current task, and then return to step S32.
9. The task conversion method for aerospace telemetry and control resource scheduling according to claim 8, characterized in that, The completion rate calculation formula is as follows: the completion rate is equal to 1 minus the non-completion rate, and the non-completion rate is equal to the sum of the number of work tasks in the work task set that has been assigned to the ground station equipment obtained in step S1 and the number of work tasks in the work task set that has not been assigned to the ground station equipment, divided by the number of work tasks that have not been assigned to the ground station equipment after step S3.
10. A mission conversion system for aerospace telemetry and control resource scheduling, characterized in that, include: The data parsing module is configured to parse satellite orbit prediction files and work task requirement files to obtain the set of communication time periods between each satellite and ground station equipment in the work area, as well as the start and end times of all current work task requirement periods for each satellite. The central processing unit, electrically connected to the data parsing module, is configured to operate according to the workflow of the task conversion method for aerospace telemetry and control resource scheduling as described in any one of claims 1-9.
