Space mission rolling planning method, system, electronic device and storage medium
By adopting rolling planning methods and pipeline division technology in space tasks, the problem of frequent changes in experimental demands is solved, the efficiency and resource utilization of space task planning are improved, and more efficient task management is achieved.
Patent Information
- Application Number
- CN202410519504.8
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2024-04-28
- Publication Date
- 2024-11-22
- Estimated Expiration
- 2044-04-28
AI Technical Summary
In the space science experiment, the existing technology has caused frequent changes in experimental demand and discontinuity, which has caused the fixed task planning method to be effectively adapted, resulting in low resource utilization and poor timeliness, affecting the efficiency of space task planning.
The spatial task rolling planning method is adopted, and task planning is gradually carried out by determining the freezing moment of each measurement and control window, and using pipeline division and conflict resolution technology to optimize resource allocation and instruction upward planning, improving the flexibility and efficiency of task planning.
Rapidly adapting to changes in the demand for space science experiments has improved the efficiency of space task planning, improved resource utilization and timeliness, and solved the design defects of fixed planning methods.
Smart Images

Figure CN118396303B_ABST
Abstract
Description
Background Art
[0002] With the launch of the Mengtian capsule and the successful completion of rendezvous and docking and transfer, the in-orbit assembly of the Chinese space station has been basically completed. "Building ships is for building stations, and building stations is for application." An important purpose of the construction of the space station is to set up laboratories in space for various space science experiments, carry out large-scale space applications, and promote economic and social development.
[0003] The implementation of space science experiments requires a lot of resource support, such as measurement and control resources, power consumption resources, data transmission resources, storage resources, etc. If all scientific experiment payloads work at the same time, it will exceed the space station's resource capacity, affecting the safety of instruments and equipment and the operation of the space station. In addition, space science experiments have the characteristics of uncertainty and intermittent operation. In normal mode, after a certain scientific experiment control instruction is injected into the target payload through the measurement and control window, ground science users need to interpret the downlink telemetry and engineering parameters to obtain the experimental status, and decide the next operation based on the real-time status. It is difficult for ground science users to predict and prepare subsequent control instructions. Experimental requirements change frequently and the experimental process is discontinuous, which poses a huge challenge to the ground mission planning system.
[0004] At present, space mission planning still relies on fixed planning methods, and a fixed time is arranged every day for centralized and unified planning. Due to the small scale of the experiment and the fixed process, all instructions can be uploaded at one time according to the planning results. However, the number of scientific experiment payloads on the space station is large, and the scale of scientific experiments is huge, which exceeds the resource carrying capacity of the uplink window. It is impossible to send all instructions in one measurement and control window according to the fixed planning results. In addition, the experimental requirements change frequently. After the experiment changes, the fixed planning method cannot immediately include the experiment in the plan, and the timeliness is poor. In addition, scientific experiment tasks need to judge the experimental status based on real-time telemetry and decide on the subsequent experimental process. Therefore, the relevant instructions often need to wait until the next measurement and control window to be uploaded, and the injection time of the instructions strictly limits the execution time of the instructions, resulting in some waste of resources in the measurement and control time window. The utilization rate of resources by the fixed planning method needs to be improved. Summary of the invention
[0005] In order to solve the above technical problems, the present invention provides a space mission rolling planning method, system, electronic device and storage medium.
[0006] In a first aspect, the present invention provides a space mission rolling planning method, the technical solution of the method is as follows:
[0007] According to the space mission measurement and control plan, determine the freezing time corresponding to each measurement and control window;
[0008] Plan each measurement and control window in turn to obtain the space task planning result of each measurement and control window; wherein, for any measurement and control window, plan the unplanned space tasks before the freezing moment corresponding to the measurement and control window to obtain the space task planning result of the measurement and control window.
[0009] The beneficial effects of a space mission rolling planning method of the present invention are as follows:
[0010] The method of the present invention solves the design defects of fixed mission planning and quickly adapts to changes in space science experiment requirements through the design of freezing moments, thereby effectively improving the efficiency of space mission planning.
[0011] Based on the above scheme, the space mission rolling planning method of the present invention can also be improved as follows.
[0012] In an optional manner, the step of determining the unplanned space tasks before the freezing time corresponding to any measurement and control window includes:
[0013] If any measurement and control window is the first measurement and control window in the measurement and control plan of the space task, the space task before the freezing time corresponding to the measurement and control window stored in the cache queue is determined as the unplanned space task before the freezing time corresponding to the measurement and control window;
[0014] If any measurement and control window is not the first measurement and control window in the measurement and control plan of the space mission, the space tasks stored in the cache queue from the freezing time corresponding to the previous measurement and control window of the measurement and control window to the freezing time corresponding to the measurement and control window shall be determined as the unplanned space tasks before the freezing time corresponding to the measurement and control window.
[0015] In an optional manner, the space task planning result of any measurement and control window includes: the planning result of each unplanned space task of the measurement and control window after the conflict is resolved; the step of performing task planning on the unplanned space tasks before the freezing moment corresponding to any measurement and control window to obtain the space task planning result of the measurement and control window includes:
[0016] The unplanned spatial tasks before the freezing moment corresponding to any measurement and control window are divided into pipelines, and conflicts are resolved for the unplanned spatial tasks in each pipeline of the measurement and control window respectively, so as to obtain the planning result of each unplanned spatial task of the measurement and control window after the conflict resolution.
[0017] In an optional manner, the step of pipeline-dividing the unplanned spatial tasks before the freezing moment corresponding to any measurement and control window includes:
[0018] Setting the starting time of any measurement and control window as the initial value of the time dividing line of the measurement and control window;
[0019] Determine whether the start time of any measurement and control window is within the execution time period of any unplanned space task in any measurement and control window, and obtain a first determination result;
[0020] When the first judgment result is yes, the time dividing line is moved backward a preset number of times with a fixed step size, and when the final value of the time dividing line exceeds the end time of any measurement and control window, the pipeline is divided according to the target value with the smallest number of unplanned spatial tasks that cut any measurement and control window among all values corresponding to the time dividing line, and the unplanned spatial tasks located on the target value of the time dividing line are deleted to obtain the unplanned spatial tasks in each pipeline of the measurement and control window;
[0021] When the first judgment result is no, the unplanned spatial tasks before the freezing moment corresponding to any measurement and control window are determined as the unplanned spatial tasks in the same pipeline of the measurement and control window.
[0022] In an optional manner, before the step of respectively resolving conflicts for the unplanned spatial tasks in each pipeline of any measurement and control window, the method further includes:
[0023] Energy constraint check, timing constraint check, instruction uplink constraint check and data downlink constraint check are performed on the unplanned spatial tasks in any pipeline of any measurement and control window to determine whether there are constraint conflicts in the unplanned spatial tasks in any pipeline of any measurement and control window.
[0024] In an optional manner, the step of resolving conflicts among unplanned spatial tasks in any pipeline of any measurement and control window includes:
[0025] When there is a constraint conflict in the unplanned spatial tasks in any pipeline of any measurement and control window, the conflict is resolved for the unplanned spatial tasks in any pipeline of any measurement and control window.
[0026] In an optional manner, the planning results of each unplanned space mission include: a command uplink plan, a payload work plan and a data downlink plan.
[0027] In a second aspect, the present invention provides a space mission rolling planning system, the technical solution of which is as follows:
[0028] Includes: processing module and planning module;
[0029] The processing module is used to: determine the freezing time corresponding to each measurement and control window according to the space mission measurement and control plan;
[0030] The planning module is used to: plan each measurement and control window in turn to obtain the space task planning result of each measurement and control window; wherein, for any measurement and control window, the unplanned space tasks before the freezing moment corresponding to the measurement and control window are planned to obtain the space task planning result of the measurement and control window.
[0031] The beneficial effects of a space mission rolling planning system of the present invention are as follows:
[0032] The system of the present invention solves the design defects of fixed mission planning and quickly adapts to changes in space science experiment requirements through the design of freezing time, thereby effectively improving the efficiency of space mission planning.
[0033] In a third aspect, a technical solution of an electronic device of the present invention is as follows:
[0034] It includes a memory, a processor, and a program stored in the memory and running on the processor. When the processor executes the program, the steps of the space mission rolling planning method of the present invention are implemented.
[0035] In a fourth aspect, the present invention provides a computer-readable storage medium having the following technical solution:
[0036] Instructions are stored in the computer-readable storage medium. When the computer-readable storage medium reads the instructions, the computer-readable storage medium executes the steps of the space mission rolling planning method of the present invention.
[0037] The above description is only an overview of the technical solution of the present invention. In order to more clearly understand the technical means of the present invention, it can be implemented according to the contents of the specification. In order to make the above and other purposes, features and advantages of the present invention more obvious and easy to understand, the specific implementation methods of the present invention are listed below. BRIEF DESCRIPTION OF THE DRAWINGS
[0038] The accompanying drawings are only used to illustrate the embodiments and are not to be considered as limiting the present invention. In addition, the same reference symbols are used to represent the same components throughout the accompanying drawings. In the accompanying drawings:
[0039] Figure 1 A schematic diagram of a flow chart of an embodiment of a space mission rolling planning method of the present invention;
[0040] Figure 2 This is a schematic diagram of the composition of an unplanned space mission;
[0041] Figure 3 Schematic diagram of the division of the pipeline;
[0042] Figure 4 A flowchart of instruction upward constraint conflict resolution;
[0043] Figure 5 A flowchart for resolving data downlink constraint conflicts;
[0044] Figure 6 It is a structural schematic diagram of an embodiment of a space mission rolling planning system of the present invention;
[0045] Figure 7 The figure is a schematic structural diagram of an embodiment of an electronic device of the present invention. DETAILED DESCRIPTION
[0046] Exemplary embodiments of the present invention will be described in more detail below with reference to the accompanying drawings. Although exemplary embodiments of the present invention are shown in the drawings, it should be understood that the present invention can be implemented in various forms and should not be limited to the embodiments set forth herein.
[0047] Figure 1 FIG. 2 is a flow chart showing an embodiment of a space mission rolling planning method provided by the present invention. Figure 1 As shown, the following steps are included:
[0048] S1. According to the space mission measurement and control plan, determine the freezing time corresponding to each measurement and control window.
[0049] Among them, the space mission measurement and control plan is a pre-set measurement and control plan for space science experiment mission planning. The measurement and control plan contains multiple measurement and control windows [t j,s , t i,e ], the freezing time corresponding to each measurement and control window is (t j,s -Δt).t j,s represents the starting time of the jth measurement and control window, t j,e It indicates the end time of the jth measurement and control window, and Δt is a fixed time period.
[0050] S2. Plan each measurement and control window in turn to obtain the space task planning result of each measurement and control window.
[0051] Among them, for any measurement and control window, the unplanned space tasks before the freezing moment corresponding to the measurement and control window are planned to obtain the space task planning result of the measurement and control window.
[0052] It should be noted that the unplanned space mission refers to the space science experiment mission that needs to be planned in this embodiment. The mission is compiled by scientific users and submitted to the cache queue for storage. Figure 2 As shown, the unplanned space mission (space science experiment mission) includes: carrying time information and resource consumption information, which is specifically expressed as Among them, T irepresents the i-th unplanned spatial task, t0 represents the earliest start time, t1 represents the latest end time, t s is the execution start time, t e represents the end time of execution, E represents the energy consumed in executing the task, L max Indicates the maximum duration of task execution, L min Indicates the minimum duration of executing the task. represents the minimum interval time between the ith unplanned space task and other unplanned space tasks except the ith unplanned space task, It represents the maximum interval time between the ith unplanned space task and other unplanned space tasks except the ith unplanned space task. Each unplanned space task will set a flexible time window [[t0, t1]], and the task contains an instruction set, and the start execution time of the instruction set is t s , the execution ends at time t e The execution time can be adjusted by dragging the instruction set within the flexible time window, which cannot exceed the flexible time window. At the same time, the execution of instructions will also consume resources, so scientific users need to fill in resource consumption information when submitting scientific experiment task applications.
[0053] In an optional manner, the step of determining the unplanned space tasks before the freezing time corresponding to any measurement and control window includes:
[0054] If any measurement and control window is the first measurement and control window in the measurement and control plan of the space mission, the space task before the freezing time corresponding to the measurement and control window stored in the cache queue will be determined as the unplanned space task before the freezing time corresponding to the measurement and control window.
[0055] If any measurement and control window is not the first measurement and control window in the measurement and control plan of the space mission, the space tasks stored in the cache queue from the freezing time corresponding to the previous measurement and control window of the measurement and control window to the freezing time corresponding to the measurement and control window shall be determined as the unplanned space tasks before the freezing time corresponding to the measurement and control window.
[0056] The spatial tasks stored in the cache queue are arranged in the order of the start execution times carried by the spatial tasks.
[0057] In an optional manner, the spatial task planning result of any measurement and control window includes: the planning result of each unplanned spatial task in the measurement and control window after the conflict is resolved.
[0058] The step of planning an unplanned space task before the freezing time corresponding to any measurement and control window to obtain a space task planning result of the measurement and control window includes:
[0059] The unplanned spatial tasks before the freezing moment corresponding to any measurement and control window are divided into pipelines, and conflicts are resolved for the unplanned spatial tasks in each pipeline of the measurement and control window respectively, so as to obtain the planning result of each unplanned spatial task of the measurement and control window after the conflict resolution.
[0060] The pipeline division is specifically carried out with the goal of minimizing the number of conflicts of unplanned spatial tasks in the pipeline. When there is a constraint conflict in a certain measurement and control window, the conflict resolution process is performed on the measurement and control window.
[0061] In an optional manner, the step of pipeline-dividing the unplanned spatial tasks before the freezing moment corresponding to any measurement and control window includes:
[0062] The starting time of any measurement and control window is set as the initial value of the time dividing line of the measurement and control window.
[0063] Among them, the initial value of the time dividing line is the starting time of the corresponding measurement and control window, that is, t j,s .
[0064] It is determined whether the start time of any measurement and control window is within the execution time period of any unplanned space task in any measurement and control window to obtain a first determination result.
[0065] Among them, it is determined whether there is any unplanned space task [t i,s , t i,e ], so that t j,s ∈[t i,s , t i,e ]. i,s represents the start time of the i-th unplanned spatial task, t i,e represents the end execution time of the i-th unplanned spatial task, [t i,s , t i,e ] represents the execution time period of the i-th unplanned spatial task.
[0066] When the first judgment result is yes, the time dividing line is moved backward a preset number of times with a fixed step size. When the final value of the time dividing line exceeds the end time of any measurement and control window, pipeline division is performed according to the target value with the smallest number of unplanned spatial tasks that cut any measurement and control window among all values corresponding to the time dividing line, and the unplanned spatial tasks located at the target value of the time dividing line are deleted to obtain the unplanned spatial tasks in each pipeline of the measurement and control window.
[0067] Among them, the fixed step size is t step , the preset number of times is a. Specifically, if t j,s ∈[t i,s , ti,e ], with a fixed step size t step Move the dividing line backward to get t j,s +a·t step , and returns to determine whether there is any unplanned space task [t i,s , t i,e ] steps; when t j,s +a·t step ≥t j,e When the time division line is used, the target value with the smallest number of unplanned space tasks that cut the measurement and control window is selected from all the values corresponding to the time division line, the pipeline is divided according to the target value, and the unplanned space tasks corresponding to the target value are deleted.
[0068] When the first judgment result is no, the unplanned spatial tasks before the freezing moment corresponding to any measurement and control window are determined as the unplanned spatial tasks in the same pipeline of the measurement and control window.
[0069] If there is no t j,s ∈[t i,s , t i,e ] task, then the unplanned spatial task before the freezing moment corresponding to the measurement and control window is determined as the unplanned spatial task in the same pipeline of the measurement and control window and the subsequent steps are executed.
[0070] In an optional manner, before the step of respectively resolving conflicts for the unplanned spatial tasks in each pipeline of any measurement and control window, the method further includes:
[0071] Energy constraint check, timing constraint check, instruction uplink constraint check and data downlink constraint check are performed on the unplanned spatial tasks in any pipeline of any measurement and control window to determine whether there are constraint conflicts in the unplanned spatial tasks in any pipeline of any measurement and control window.
[0072] Figure 3 A schematic diagram of pipeline division is shown. In the above optional manner, it should be noted that:
[0073] 1) Energy constraint means that the total power consumption of all space tasks executed at the same time does not exceed the energy limit provided by KJZ. The process of energy constraint checking is: represents the power consumption generated by executing the i-th unplanned space task in the j-th measurement and control window at time t, represents the total power consumption generated by executing all unplanned spatial tasks at time t, t j+1,s Indicates the starting time of the j+1th measurement and control window.
[0074] 2) Timing constraint checking refers to checking the timing relationship between tasks, which can be divided into the following categories:
[0075] ①The maximum duration of task execution shall not exceed L max :t i,e -t i,s ≤L max ;
[0076] ②The minimum duration of task execution is no less than L min :t i,e -t i,s ≥L min ;
[0077] ③The interval between tasks should exceed
[0078] ④The interval between tasks should be less than
[0079] ⑤Inclusion relationship between tasks: t i,s ≥t i+x,s , t i,e ≤t i+x.e ;
[0080] ⑥ Mutually exclusive relationship between tasks: t i,e >t i+x,s , t i,s >t i+x,e .
[0081] 3) The mission is essentially composed of multiple control instructions. Since the control instructions are basically delayed execution instructions, they need to be uploaded to the on-orbit payload in advance before the instructions are executed. The instruction uplink constraint check refers to checking that the number of instructions in the mission uploaded within the same measurement and control window does not exceed the carrying capacity of the data transmission channel under the measurement and control window, and the actual injection time t of the space mission is not planned. i,up It cannot be later than the mission execution time, otherwise the on-orbit payload cannot be received and executed normally. Specifically expressed as: C j represents the data transmission capacity of the jth measurement and control window, t i,up represents the actual injection time of the i-th unplanned space task, and n is the number of unplanned space tasks in the j-th measurement and control window.
[0082] 4) Data downlink constraint check means that the start time of experimental data downlink generated after the task is completed does not exceed the end time of the measurement and control window. The time required for data downlink Δt is obtained by evaluating the amount of data generated by the space task and combining it with the data transmission rate of the downlink channel. i,load :ti,load +Δt i,load ≤t j,e , t i,e ≤t i,load , t j,s ≤t i,load ≤t j,e ;t i,load Indicates the start time of data downlink of the i-th unplanned space task.
[0083] In an optional manner, the step of resolving conflicts among unplanned spatial tasks in any pipeline of any measurement and control window includes:
[0084] When there is a constraint conflict in the unplanned spatial tasks in any pipeline of any measurement and control window, the conflict is resolved for the unplanned spatial tasks in any pipeline of any measurement and control window.
[0085] In the above optional methods, it should be noted that:
[0086] 1) Energy conflict resolution strategies.
[0087] ① During constraint checking, the energy consumption of the spatial tasks in each assembly line at each moment is accumulated and calculated, and the energy consumption curve is drawn to determine whether the accumulated consumption exceeds the limit;
[0088] ②According to the energy consumption curve, the starting time t of energy exceeding the limit is obtained limit ;
[0089] ③Traverse all spatial tasks of the pipeline and filter out t limit ∈[t i,s , t i,e ] tasks;
[0090] ④ Postpone the start execution time of the lowest priority space task by one simulation step. If the latest end time of the task is reached, delete the space task. Otherwise, return to step ① and redraw the power consumption curve for conflict check until the conflict is eliminated.
[0091] 2) Timing conflict resolution strategy.
[0092] ① According to the start execution time of the first spatial task in the pipeline, the start execution time of other tasks in the same pipeline is checked in sequence;
[0093] ②If the timing constraints are met, skip ③;
[0094] ③ If the timing constraints are not met, adjust the start execution time of subsequent space tasks or delete space tasks with lower priority.
[0095] 3) Instruction upward constraint conflict resolution strategy.
[0096] Generally, scientific users want to issue instructions as soon as possible, so the phase difference between the end time of the measurement and control window and the start time of the task execution is used as the objective function P of the allocation. i,j , the instruction allocation method that minimizes the phase difference of all spatial tasks in the pipeline is obtained through the search algorithm, such as Figure 4 As shown, the specific steps are as follows: i,j =t j,e -t i,s , m is the number of measurement and control windows. Set the initial phase difference value T = 0, and sort the tasks in each pipeline according to the task priority or the time when the task starts to execute. For each spatial task in the pipeline, set the phase difference set S to be empty initially, and intercept the freezing time to the time when the task starts to execute [t j,s -Δt,t i,s ] within the measurement and control window W = {W1, W2, ..., W m}, and obtain the uplink capacity C of the measurement and control window = {C1, C2, ..., C m}, calculate the phase difference P between the start time of the task and each measurement and control window i,j , P i,j Add it to the set S, start traversing from the allocation scheme with the largest phase difference in the set S, and if it does not exceed the measurement and control capacity C of the measurement and control window j , and the task T i Assigned to measurement and control window W j Upward, if all assignments in set S do not satisfy the constraint, assign task T i Delete and finally get the command uplink plan for all space missions.
[0097] 4) Data downlink constraint conflict resolution strategy.
[0098] Generally, scientific users hope to download scientific experiment data as soon as possible after the experiment. Therefore, the phase difference between the start time of data download and the end time of the task is used as the objective function of the allocation. The search algorithm is used to find the instruction allocation method that minimizes the phase difference of all spatial tasks in the pipeline. For example, Figure 5 As shown, the specific steps are as follows: i,j =t i,load -t i,e , For each pipeline, tasks are sorted according to the task priority or the start execution time of the spatial tasks. For each spatial task in the pipeline, the phase difference set S is initially empty, and k measurement and control windows W = {W1, W2, ..., W m}, calculate the phase difference P between the task end execution time and each measurement and control window i,j , P i,j Add it to the set S, start traversing from the allocation scheme with the smallest phase difference in the set S, and if the constraints are met, add the space task T i Assigned to measurement and control window W j If all the assignments in set S do not satisfy the constraints, task T i Delete, and finally get the instruction downlink plan for all space tasks.
[0099] In an optional manner, the planning results of each unplanned space mission include: a command uplink plan, a payload work plan and a data downlink plan.
[0100] The payload work plan refers to the execution time period [t i,e , t i,s ].
[0101] The technical solution of this embodiment groups scientific experimental tasks by solving the minimum conflict set, which facilitates the rapid location and elimination of conflicting factors to obtain a feasible solution to the problem. At the same time, the planning process is more flexible, with multiple freezing moments set within a day and multiple task planning initiated to cope with the uncertainty and intermittent nature of space mission requirements. The technical solution of this embodiment solves the design defects of fixed task planning, and quickly adapts to changes in space science experiment requirements through the design of freezing moments, thereby effectively improving the efficiency of space mission planning.
[0102] Figure 6 FIG. 2 is a schematic diagram showing a structure of an embodiment of a space mission rolling planning system 200 provided by the present invention. Figure 6 As shown, the system 200 includes: a processing module 210 and a planning module 220;
[0103] The processing module 210 is used to: determine the freezing time corresponding to each measurement and control window according to the space mission measurement and control plan;
[0104] The planning module 220 is used to: plan each measurement and control window in turn to obtain the space task planning result of each measurement and control window; wherein, for any measurement and control window, the unplanned space tasks before the freezing moment corresponding to the measurement and control window are planned to obtain the space task planning result of the measurement and control window.
[0105] In an optional manner, the process of determining the unplanned space tasks before the freezing time corresponding to any measurement and control window includes:
[0106] If any measurement and control window is the first measurement and control window in the measurement and control plan of the space task, the space task before the freezing time corresponding to the measurement and control window stored in the cache queue is determined as the unplanned space task before the freezing time corresponding to the measurement and control window;
[0107] If any measurement and control window is not the first measurement and control window in the measurement and control plan of the space mission, the space tasks stored in the cache queue from the freezing time corresponding to the previous measurement and control window of the measurement and control window to the freezing time corresponding to the measurement and control window shall be determined as the unplanned space tasks before the freezing time corresponding to the measurement and control window.
[0108] In an optional manner, the space task planning result of any measurement and control window includes: the planning result of each unplanned space task of the measurement and control window after the conflict is resolved; the step of performing task planning on the unplanned space tasks before the freezing moment corresponding to any measurement and control window in the planning module 220 to obtain the space task planning result of the measurement and control window includes:
[0109] The unplanned spatial tasks before the freezing moment corresponding to any measurement and control window are divided into pipelines, and conflicts are resolved for the unplanned spatial tasks in each pipeline of the measurement and control window respectively, so as to obtain the planning result of each unplanned spatial task of the measurement and control window after the conflict resolution.
[0110] In an optional manner, the step of pipeline-dividing the unplanned spatial tasks before the freezing moment corresponding to any measurement and control window in the planning module 220 includes:
[0111] Setting the starting time of any measurement and control window as the initial value of the time dividing line of the measurement and control window;
[0112] Determine whether the start time of any measurement and control window is within the execution time period of any unplanned space task in any measurement and control window, and obtain a first determination result;
[0113] When the first judgment result is yes, the time dividing line is moved backward a preset number of times with a fixed step size, and when the final value of the time dividing line exceeds the end time of any measurement and control window, the pipeline is divided according to the target value with the smallest number of unplanned spatial tasks that cut any measurement and control window among all values corresponding to the time dividing line, and the unplanned spatial tasks located on the target value of the time dividing line are deleted to obtain the unplanned spatial tasks in each pipeline of the measurement and control window;
[0114] When the first judgment result is no, the unplanned spatial tasks before the freezing moment corresponding to any measurement and control window are determined as the unplanned spatial tasks in the same pipeline of the measurement and control window.
[0115] In an optional manner, before the step of respectively resolving conflicts for the unplanned spatial tasks in each pipeline of any measurement and control window in the planning module 220, the step further includes:
[0116] Energy constraint check, timing constraint check, instruction uplink constraint check and data downlink constraint check are performed on the unplanned spatial tasks in any pipeline of any measurement and control window to determine whether there are constraint conflicts in the unplanned spatial tasks in any pipeline of any measurement and control window.
[0117] In an optional manner, the step of resolving conflicts of unplanned spatial tasks in any pipeline of any measurement and control window in the planning module 220 includes:
[0118] When there is a constraint conflict in the unplanned spatial tasks in any pipeline of any measurement and control window, the conflict is resolved for the unplanned spatial tasks in any pipeline of any measurement and control window.
[0119] In an optional manner, the planning results of each unplanned space mission include: a command uplink plan, a payload work plan and a data downlink plan.
[0120] The technical solution of this embodiment solves the design defects of fixed mission planning and quickly adapts to changes in space science experiment needs through the design of freezing moments, thereby effectively improving the efficiency of space mission planning.
[0121] The above-mentioned parameters and steps for each module to implement corresponding functions in the space mission rolling planning system 200 of this embodiment can refer to the parameters and steps in the embodiment of the space mission rolling planning method above, and will not be repeated here.
[0122] like Figure 7 As shown, an electronic device 300 according to an embodiment of the present invention includes a processor 320, the processor 320 is coupled to a memory 310, and the memory 310 stores at least one computer program 330, and the at least one computer program 330 is loaded and executed by the processor 320, so that the electronic device 300 implements any one of the above-mentioned space mission rolling planning methods, specifically:
[0123] The electronic device 300 may have relatively large differences due to different configurations or performances, and may include one or more processors 320 (Central Processing Units, CPU) and one or more memories 310, wherein the one or more memories 310 store at least one computer program 330, and the at least one computer program 330 is loaded and executed by the one or more processors 320, so that the electronic device 300 implements any of the space mission rolling planning methods provided in the above embodiments. Of course, the electronic device 300 may also have components such as a wired or wireless network interface, a keyboard, and an input and output interface for input and output, and the electronic device 300 may also include other components for implementing device functions, which will not be described in detail here.
[0124] A computer-readable storage medium according to an embodiment of the present invention stores at least one computer program, and the at least one computer program is loaded and executed by a processor so that a computer implements any one of the above-mentioned space mission rolling planning methods.
[0125] Optionally, the computer-readable storage medium may be a read-only memory (ROM), a random access memory (RAM), a compact disc (CD-ROM), a magnetic tape, a floppy disk, an optical data storage device, and the like.
[0126] In an exemplary embodiment, a computer program product or a computer program is also provided, the computer program product or the computer program includes computer instructions, the computer instructions are stored in a computer-readable storage medium. A processor of an electronic device reads the computer instructions from the computer-readable storage medium, and the processor executes the computer instructions, so that the electronic device performs any of the above-mentioned space mission rolling planning methods.
[0127] It should be noted that the terms "first", "second", etc. in the specification and claims of the present application are used to distinguish similar objects and represent the definition of a specific order or sequence. The order of use of similar objects can be interchanged where appropriate, so that the embodiments of the present application described herein can be implemented in an order other than the order shown or described.
[0128] Those skilled in the art know that the present invention can be implemented as a system, method or computer program product. Therefore, the present disclosure can be specifically implemented in the following forms, namely: it can be complete hardware, it can be complete software (including firmware, resident software, microcode, etc.), or it can be a combination of hardware and software, which is generally referred to as "circuit", "module" or "system" herein. In addition, in some embodiments, the present invention can also be implemented in the form of a computer program product in one or more computer-readable media, and the computer-readable medium contains computer-readable program code.
[0129] Any combination of one or more computer-readable media can be used. Computer-readable media can be computer-readable signal media or computer-readable storage media. Computer-readable storage media can be, for example, but not limited to, electrical, magnetic, optical, electromagnetic, infrared, or semiconductor systems, devices or devices, or any combination of the above. More specific examples of computer-readable storage media (a non-exhaustive list) include: an electrical connection with one or more wires, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above. In the present application, a computer-readable storage medium can be any tangible medium containing or storing a program, which can be used by an instruction execution system, device or device or used in combination with it.
[0130] Although the embodiments of the present invention have been shown and described above, it is to be understood that the above embodiments are exemplary and are not to be construed as limitations of the present invention. A person skilled in the art may change, modify, replace and vary the above embodiments within the scope of the present invention.
Claims
1. A space mission rolling planning method, characterized in that: include: According to the space mission measurement and control plan, determine the freezing time corresponding to each measurement and control window; Plan each measurement and control window in turn to obtain the space task planning result of each measurement and control window; wherein, for any measurement and control window, plan the unplanned space tasks before the freezing moment corresponding to the measurement and control window to obtain the space task planning result of the measurement and control window.
2. The space mission rolling planning method according to claim 1, characterized in that: The steps of determining the unplanned space tasks before the freezing time corresponding to any measurement and control window include: If any measurement and control window is the first measurement and control window in the measurement and control plan of the space task, the space task before the freezing time corresponding to the measurement and control window stored in the cache queue is determined as the unplanned space task before the freezing time corresponding to the measurement and control window; If any measurement and control window is not the first measurement and control window in the measurement and control plan of the space mission, the space tasks stored in the cache queue from the freezing time corresponding to the previous measurement and control window of the measurement and control window to the freezing time corresponding to the measurement and control window shall be determined as the unplanned space tasks before the freezing time corresponding to the measurement and control window.
3. The space mission rolling planning method according to claim 1, characterized in that: The space task planning result of any measurement and control window includes: the planning result of each unplanned space task of the measurement and control window after the conflict is resolved; the step of performing task planning on the unplanned space tasks before the freezing time corresponding to any measurement and control window to obtain the space task planning result of the measurement and control window includes: The unplanned spatial tasks before the freezing moment corresponding to any measurement and control window are divided into pipelines, and conflicts are resolved for the unplanned spatial tasks in each pipeline of the measurement and control window respectively, so as to obtain the planning result of each unplanned spatial task of the measurement and control window after the conflict resolution.
4. The space mission rolling planning method according to claim 3, characterized in that: The step of pipeline-dividing the unplanned spatial tasks before the freezing moment corresponding to any one of the measurement and control windows comprises: Setting the starting time of any measurement and control window as the initial value of the time dividing line of the measurement and control window; Determine whether the start time of any measurement and control window is within the execution time period of any unplanned space task in any measurement and control window, and obtain a first determination result; When the first judgment result is yes, the time dividing line is moved backward a preset number of times with a fixed step size, and when the final value of the time dividing line exceeds the end time of any measurement and control window, the pipeline is divided according to the target value with the smallest number of unplanned spatial tasks that cut any measurement and control window among all values corresponding to the time dividing line, and the unplanned spatial tasks located on the target value of the time dividing line are deleted to obtain the unplanned spatial tasks in each pipeline of the measurement and control window; When the first judgment result is no, the unplanned spatial tasks before the freezing moment corresponding to any measurement and control window are determined as the unplanned spatial tasks in the same pipeline of the measurement and control window.
5. The space mission rolling planning method according to claim 3, characterized in that: Before the step of respectively resolving conflicts for the unplanned spatial tasks in each pipeline of any measurement and control window, the method further includes: Energy constraint check, timing constraint check, instruction uplink constraint check and data downlink constraint check are performed on the unplanned spatial tasks in any pipeline of any measurement and control window to determine whether there are constraint conflicts in the unplanned spatial tasks in any pipeline of any measurement and control window.
6. The space mission rolling planning method according to claim 5, characterized in that: The step of resolving conflicts among unplanned spatial tasks in any pipeline of any measurement and control window comprises: When there is a constraint conflict in the unplanned spatial tasks in any pipeline of any measurement and control window, the conflict is resolved for the unplanned spatial tasks in any pipeline of any measurement and control window.
7. The space mission rolling planning method according to any one of claims 3 to 6, characterized in that: The planning results of each unplanned space mission include: command uplink plan, payload work plan and data downlink plan.
8. A space mission rolling planning system, characterized in that: include: Processing module and planning module; The processing module is used to: determine the freezing time corresponding to each measurement and control window according to the space mission measurement and control plan; The planning module is used to: plan each measurement and control window in turn to obtain the space task planning result of each measurement and control window; wherein, for any measurement and control window, the unplanned space tasks before the freezing moment corresponding to the measurement and control window are planned to obtain the space task planning result of the measurement and control window.
9. An electronic device, characterized in that: The electronic device includes a processor, the processor is coupled to a memory, the memory stores at least one computer program, and the at least one computer program is loaded and executed by the processor so that the electronic device implements the space mission rolling planning method as described in any one of claims 1 to 7.
10. A computer-readable storage medium, characterized in that: At least one computer program is stored in the computer-readable storage medium, and the at least one computer program is loaded and executed by the processor so that the computer-readable storage medium implements the space mission rolling planning method as described in any one of claims 1 to 7.
