TASK SCHEDULING METHOD, APPARATUS, STORAGE MEDIUM AND ELECTRONIC DEVICE - Patent application
The task scheduling method enhances satellite task execution reliability by selecting appropriate satellites based on communication and execution time predictions, ensuring accurate and cost-effective task completion.
Patent Information
- Application Number
- JP2023186073
- Authority / Receiving Office
- JP · JP
- Patent Type
- Patents
- Current Assignee / Owner
- Priority Date
- 2023-05-29
- Filing Date
- 2023-10-31
- Publication Date
- 2024-11-11
- Estimated Expiration
- 2043-10-31
AI Technical Summary
Artificial satellites are prone to Single Event Upsets (SEUs) due to external radiation, leading to unreliable task execution or incomplete tasks, necessitating a method to ensure reliable task execution by scheduling tasks across multiple satellites.
A task scheduling method that determines candidate satellites communicating with the current satellite, predicts communication and execution times, and selects a scheduling satellite based on these factors to ensure accurate and reliable task execution.
Improves the accuracy of task execution results and reduces scheduling costs by stabilizing communication and utilizing satellites efficiently.
Smart Images

Figure 0007580553000001_ABST
Abstract
Description
[Technical field]
[0001] The present invention relates to the field of computer technology, and in particular to a task scheduling method, apparatus, storage medium and electronic device. [Background technology]
[0002] With the development of science and technology, the application scope of satellites is becoming wider. For example, in aerial search and rescue tasks, satellites can take pictures, locate targets based on the pictures, and then search and rescue the targets.
[0003] When satellites are affected by external radiation, they are prone to single event upsets (SEUs) and other abnormalities, which may result in one node (i.e., one satellite) being unable to complete a task or in the execution result of a task of one node being unreliable. In order to improve the reliability of the execution result of a task, a task is simultaneously scheduled to other satellites so that the other satellites also execute the task. The execution result of the task can be determined based on the execution results of the tasks of multiple satellites. Thus, how to schedule tasks among satellites is a very important issue.
[0004] In view of the above problem, the present invention provides a task scheduling method. Summary of the Invention
[0005] The present invention provides a task scheduling method, apparatus, storage medium and electronic device for solving the above problems of the prior art.
[0006] The technical solutions used in the present invention are as follows:
[0007] One aspect of the present invention provides a method for scheduling tasks, the method comprising: determining candidate satellites in communication with a current satellite at a current time and a target task; for each determined candidate satellite, determining information for that candidate satellite, the information for that candidate satellite including at least coordinates and scheduling information for that candidate satellite; predicting a communication time length between the current satellite and the candidate satellite based on information of the current satellite and information of the candidate satellite, and determining an execution time length for the candidate satellite to execute the target task based on information of the candidate satellite, the information of the current satellite including at least coordinates of the current satellite; determining a scheduling satellite for the target task based on an execution time length of each candidate satellite and a communication time length of each candidate satellite; determining data necessary to execute the target task and transmitting the data to the scheduling satellite.
[0008] Optionally, the step of predicting a communication time length between the current satellite and the candidate satellite based on information of the current satellite and information of the candidate satellite specifically comprises: The method includes inputting the current satellite information and the candidate satellite information into a pre-trained communication time length prediction model to obtain a communication time length between the current satellite and the candidate satellite.
[0009] Optionally, the communication time duration prediction model includes a simulation layer and a prediction layer; The step of inputting the information of the current satellite and the information of the candidate satellite into a pre-trained communication time prediction model to obtain a communication time between the current satellite and the candidate satellite specifically includes: determining information for each satellite and inputting the information for each satellite into a simulation layer of the communication time length prediction model to determine a visibility time length between the current satellite and the candidate satellite, the satellites including at least the current satellite and each candidate satellite; and inputting the visibility time length, information about the current satellite, and information about the candidate satellite into a prediction layer of the communication time length prediction model to obtain a communication time length between the current satellite and the candidate satellite.
[0010] Optionally, the step of determining an execution time length for the candidate satellite to execute the target task based on the information of the candidate satellite specifically comprises: acquiring data necessary for executing the target task, determining a transmission time length of data transmission between the current satellite and the candidate satellite based on the data, determining a waiting time length required for the candidate satellite to execute the target task based on information of the candidate satellite, and predicting an operation time length required for the candidate satellite to execute the target task; The method includes a step of determining a sum of the transmission time length, the waiting time length, and the operation time length as an execution time length for the candidate satellite to execute the target task.
[0011] Optionally, the step of determining a transmission time length of a data transmission between the current satellite and the candidate satellite based on the data specifically comprises: determining a historical transmission rate of data transmission between the current satellite and the candidate satellite; and determining a transmission time length of data transmission between the current satellite and the candidate satellite based on the determined transmission rate and the data.
[0012] Optionally, if the candidate satellite has transmitted data to or from the current satellite before the current time, the step of determining a historical transmission rate of data transmission between the current satellite and the candidate satellite specifically includes: determining, based on historical scheduling information in the scheduling information of the candidate satellite, an average value of past transmission rates of data transmission between the candidate satellite and the current satellite or any other satellite as the transmission rate; If the candidate satellite has not transmitted data to the current satellite before the current time, the step of determining a historical transmission rate of data transmission between the current satellite and the candidate satellite includes: determining, as the transmission rate, an average value of past transmission rates of data transmission between the current satellite and any of the other candidate satellites based on historical scheduling information in the scheduling information of the determined other candidate satellites; determining, based on local information of the current satellite, an average value of past transmission rates of data transmission between the current satellite and any other satellites that are locally recorded, as the transmission rate; determining a preset data transmission rate as the transmission rate.
[0013] Optionally, the step of determining, based on information about the candidate satellite, a waiting time length required for the candidate satellite to perform the target task, comprises: determining a waiting time length required for the candidate satellite to execute the target task based on current scheduling information in the scheduling information of the candidate satellite, the current scheduling information including the execution status of the scheduling task of the candidate satellite at a current time; or The method includes a step of receiving a waiting time length required to execute the target task transmitted from the candidate satellite, the waiting time length being determined based on the execution status of the candidate satellite's own task.
[0014] Optionally, the scheduling information for the candidate satellite comprises resource information for the candidate satellite, said resource information comprising at least remaining storage resource information and remaining computing power resource information; Specifically, the step of predicting the operation time length required for the candidate satellite to perform the target task includes: The step includes inputting the resource information of the candidate satellite and the data into a pre-trained task operation time length prediction model to obtain the operation time length required for the candidate satellite to perform the target task.
[0015] Optionally, the step of determining a scheduling satellite for the target task based on the execution time length of each candidate satellite and the communication time length of each candidate satellite specifically comprises: determining, for each of the candidate satellites, whether an execution time length of the candidate satellite is less than or equal to a communication time length between the candidate satellite and the current satellite; if it is determined that the execution time length of the candidate satellite is equal to or less than the communication time length between the candidate satellite and the current satellite, the candidate satellite is selected as a scheduling satellite for the target task; If the execution time length of the candidate satellite is greater than the communication time length between the candidate satellite and the current satellite, then the candidate satellite is not selected as a scheduling satellite for the target task.
[0016] Optionally, the step of determining a scheduling satellite for the target task based on the execution time length of each candidate satellite and the communication time length of each candidate satellite specifically comprises: determining, from among the candidate satellites, a satellite whose execution time length is equal to or less than the communication time length based on an execution time length of each candidate satellite and a communication time length between each candidate satellite and the current satellite; sorting the determined satellites in ascending order of execution time length to obtain a satellite sequence; and selecting at least one satellite from among the determined satellites as a scheduling satellite for the target task based on the satellite sequence.
[0017] Optionally, the step of determining a scheduling satellite for the target task based on the execution time length of each candidate satellite and the communication time length of each candidate satellite specifically comprises: determining, from among the candidate satellites, a satellite whose execution time length is equal to or less than the communication time length based on an execution time length of each candidate satellite and a communication time length between the candidate satellite and the current satellite; and selecting, from among the determined satellites, the satellite with the shortest execution time as the scheduling satellite for the target task.
[0018] Optionally, the step of determining candidate satellites in communication with the current satellite at the current time specifically comprises: transmitting a test signal; and determining, based on a reply signal of the received test signal, a satellite that is in communication with the current satellite at the current time as a candidate satellite.
[0019] Another aspect of the present invention provides a task scheduling apparatus, the apparatus comprising: a first determination module for determining a candidate satellite in communication with a current satellite at a current time and a target task; a second determination module for determining, for each determined candidate satellite, information of the candidate satellite, the information of the candidate satellite including at least coordinates and scheduling information of the candidate satellite; a third determination module for predicting a communication time length between the current satellite and the candidate satellite based on information of the current satellite and information of the candidate satellite, and determining an execution time length for the candidate satellite to execute the target task based on information of the candidate satellite, where the information of the current satellite includes at least coordinates of the current satellite; a fourth determination module for determining a scheduling satellite for the target task based on an execution time length of each candidate satellite and a communication time length of each candidate satellite; and a scheduling module for determining data required to execute the target task and transmitting the data to the scheduling satellite.
[0020] Optionally, the third decision module specifically: The current satellite information and the candidate satellite information are input into a pre-trained communication time prediction model that is used to obtain the communication time between the current satellite and the candidate satellite.
[0021] Optionally, the communication time duration prediction model includes a simulation layer and a prediction layer; The third determination module specifically comprises: determining information for each satellite, and inputting the information for each satellite into a simulation layer of the communication time length prediction model to determine a visibility time length between the current satellite and the candidate satellite, the information for each satellite including at least the current satellite and each candidate satellite; The visibility duration, information about the current satellite, and information about the candidate satellite are input into a prediction layer of the communication duration prediction model and used to obtain the communication duration between the current satellite and the candidate satellite.
[0022] Optionally, the third decision module specifically: acquiring data necessary for executing the target task, determining a transmission time length for data transmission between the current satellite and the candidate satellite based on the data, determining a waiting time length required for the candidate satellite to execute the target task based on information about the candidate satellite, and predicting an operation time length required for the candidate satellite to execute the target task; The sum of the transmission time length, the waiting time length and the operating time length is used to determine an execution time length for the candidate satellite to execute the target task.
[0023] Optionally, the third decision module specifically: determining a historical transmission rate of data transmission between the current satellite and the candidate satellite; Based on the determined transmission rate and the data, a transmission time length of the data transmission between the current satellite and the candidate satellite is determined.
[0024] Optionally, the third decision module specifically: If the candidate satellite transmits data to the current satellite before the current time, an average value of the past transmission rates of data transmission between the candidate satellite and the current satellite or any other satellite is used to determine the transmission rate based on historical scheduling information in the scheduling information of the candidate satellite; If the candidate satellite has not transmitted data to or from the current satellite before the current time, determining, as the transmission rate, an average value of past transmission rates of data transmission between the current satellite and any of the other candidate satellites based on historical scheduling information in the scheduling information of the determined other candidate satellites; or determining, based on local information of the current satellite, an average of historical transmission rates of data transmission between the current satellite and any other satellites that are locally recorded, as the transmission rate; or This is used to determine a preset data transmission rate as the transmission rate.
[0025] Optionally, the third decision module specifically: is used to determine a waiting time length required for the candidate satellite to execute the target task based on current scheduling information in the scheduling information of the candidate satellite, the current scheduling information including the execution status of the scheduling task of the candidate satellite at the current time; or The waiting time length necessary for executing the target task transmitted from the candidate satellite is received, and the waiting time length is determined based on the execution status of the task of the candidate satellite itself.
[0026] Optionally, the scheduling information for the candidate satellite comprises resource information for the candidate satellite, said resource information comprising at least remaining storage resource information and remaining computing power resource information; The third determination module specifically comprises: The resource information of the candidate satellite and the data are input into a pre-trained task operation time length prediction model, which is used to obtain the operation time length required for the candidate satellite to perform the target task.
[0027] Optionally, the fourth decision module specifically: determining, for each of the candidate satellites, whether an execution time length of the candidate satellite is less than or equal to a communication time length between the candidate satellite and the current satellite; if it is determined that the execution time length of the candidate satellite is equal to or less than the communication time length between the candidate satellite and the current satellite, the candidate satellite is selected as a scheduling satellite for the target task; If the execution time length of the candidate satellite is greater than the communication time length between the candidate satellite and the current satellite, the candidate satellite is not selected as the scheduling satellite for the target task.
[0028] Optionally, the fourth decision module specifically: determining, from among the candidate satellites, a satellite whose execution time length is equal to or less than the communication time length based on an execution time length of each candidate satellite and a communication time length between each candidate satellite and the current satellite; The determined satellites are sorted in ascending order of execution time length to obtain a satellite sequence; Based on the satellite sequence, at least one satellite is selected from the determined satellites as a scheduling satellite for the target task.
[0029] Optionally, the fourth decision module specifically: determining, from among the candidate satellites, a satellite whose execution time length is equal to or less than the communication time length based on an execution time length of each candidate satellite and a communication time length between each candidate satellite and the current satellite; Of the determined satellites, the satellite with the shortest execution time is used as the scheduling satellite for the target task.
[0030] Optionally, the first determination module specifically: Send a test signal, Based on the response signal of the received test signal, a satellite that is in communication with the current satellite at the current time is determined as a candidate satellite.
[0031] Another aspect of the present invention provides a computer-readable storage medium having stored thereon a computer program which, when executed by a processor, performs the task scheduling method described above.
[0032] Another aspect of the present invention provides an electronic device comprising a memory, a processor and a computer program stored in the memory and executable on the processor, the electronic device implementing the task scheduling method described above when the processor executes the computer program.
[0033] At least one of the above technical solutions used in the present invention can achieve the following beneficial effects: In the task scheduling method provided by the present invention, first, a candidate satellite communicating with a current satellite at the current time and a target task are determined. Next, for each of the determined candidate satellites, information on the candidate satellite is determined, and a communication time length between the current satellite and the candidate satellite is predicted based on the information on the current satellite and the information on the candidate satellite, and an execution time length for the candidate satellite to execute the target task is determined. After that, a scheduling satellite for the target task is determined based on the execution time length of each candidate satellite and the communication time length of each candidate satellite, and data required to execute the target task is determined and transmitted to the scheduling satellite.
[0034] As can be seen from the above method, when scheduling a task among artificial satellites, the present invention first determines a candidate satellite that can communicate with the current satellite at the current time. Then, for each of the candidate satellites, determine information about the candidate satellite, and based on the information about the candidate satellite and the information about the current satellite, predict the communication time length between the current satellite and the candidate satellite, and determine the execution time length for the candidate satellite to execute the target task. Then, based on the execution time length and communication time length of each candidate satellite, determine a scheduling satellite for the target task, and further determine data required to execute the target task, and transmit the data to the scheduling satellite. This ensures that after transmitting the data of the target task to the scheduling satellite, the execution result transmitted from the scheduling satellite after the target task is executed can be received, improving the accuracy of the execution result of the target task and improving the utilization rate of the satellite. [Brief description of the drawings]
[0035] The accompanying drawings described herein are used to enhance understanding of the present invention and constitute a part of the present invention, and the exemplary embodiments of the present invention and their description are used to explain the present invention and do not constitute undue limitations of the present invention.
[0036] [Figure 1] FIG. 2 is a schematic diagram illustrating the flow of a task scheduling method provided in an embodiment of the present invention. [Diagram 2] FIG. 2 is a schematic diagram illustrating satellite communications provided in an embodiment of the present invention. [Diagram 3] FIG. 2 is a schematic diagram illustrating another satellite communication provided in an embodiment of the present invention. [Figure 4] 1 is a schematic diagram showing a configuration of a task scheduling device provided in an embodiment of the present invention; [Diagram 5] 1 is a schematic diagram showing a configuration of an electronic device provided in an embodiment of the present invention. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
[0037] In order to make the objectives, technical solutions and advantages of the present invention clearer, the technical solutions of the present invention will be described clearly and completely below in conjunction with specific embodiments of the present invention and corresponding accompanying drawings. Obviously, the described embodiments are only a part of the embodiments of the present invention, but not all of them. Based on the embodiments of the present invention, all other embodiments that can be obtained by those skilled in the art without creative efforts all belong to the protection scope of the present invention.
[0038] DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Below, the technical solutions provided in each embodiment of the present invention will be described in detail in conjunction with the accompanying drawings.
[0039] FIG. 1 is a schematic diagram showing the flow of a task scheduling method provided in an embodiment of the present invention, which includes the following steps S100 to S108.
[0040] In S100, the candidate satellites in communication with the current satellite at the current time and the target task are determined.
[0041] In the present invention, a device for performing task scheduling determines a candidate satellite that is in communication with a current satellite at a current time and a target task. Here, the device for performing task scheduling may be the current satellite, or a scheduler or scheduling system mounted on the current satellite. For ease of explanation, the task scheduling method provided by the present invention will be described below with only the current satellite as the execution subject.
[0042] Different satellites may travel at high speed on the same orbit, or may travel at high speed on different orbits, and the communication conditions between each satellite change dynamically, so that two satellites may be able to communicate at the current time, but may not be able to communicate at the next time or after a certain time has passed. For example, as shown in FIG. 2, FIG. 2 is a schematic diagram showing satellite communication provided in an embodiment of the present invention. Assuming that FIG. 2 shows the communication conditions between satellites at time t-1, nodes A to G in FIG. 2 indicate satellites A to G, and edges between nodes indicate that the nodes can communicate with each other. In FIG. 2, the existence of edges between node A and nodes B to E and node G indicates that communication is possible between satellite A and satellites B to E and satellite G at time t-1. The absence of edges between node F and node A indicates that communication is not possible between satellite A and satellite F at time t-1. However, at time t, satellite G moves away from satellite A, and satellite F moves closer to satellite A, so that the communication conditions between each satellite have changed. As shown in FIG. 3, FIG. 3 is a schematic diagram showing another satellite communication provided in an embodiment of the present invention. Nodes A to G in FIG. 3 indicate satellites A to G, and the lines with arrows in FIG. 3 indicate the movement of the satellites. Node F in dashed line is the position of satellite F at time t-1 (i.e., FIG. 2), and at time t, satellite F moved from the position of node F in dashed line to the position of node F. Node G in dashed line is the position of satellite G at time t-1 (i.e., FIG. 2), and at time t, satellite G moved from the position of node G in dashed line to the position of node G. Edges between nodes indicate that the nodes can communicate with each other. In FIG. 3, the existence of edges between node A and each of nodes B to F indicates that communication is possible between satellite A and satellites B to F at time t. The absence of an edge between node G and node A indicates that communication is not possible between satellite A and satellite G at time t.
[0043] Based on this, when performing task scheduling, the current satellite needs to determine the candidate satellites communicating with the current satellite at the current time and the target task. Since the current satellite may be affected by external radiation and may experience SEU or other abnormal problems, the task execution results may be inaccurate. Therefore, in order to improve the accuracy of the task execution results, the task executed by the current satellite may be scheduled to another satellite as the target task. Of course, a task not executed by the current satellite may be scheduled to another satellite as the target task, and the present invention is not particularly limited.
[0044] The above example will be described with reference to FIG. 3. Node A (i.e., satellite A) in FIG. 3 indicates the current satellite. In FIG. 3, the existence of edges between node A and each of nodes B to F indicates that communication is possible between satellite A and satellites B to F at the current time. The absence of an edge between node G and node A indicates that communication is not possible between satellite A and satellite G at the current time. Therefore, the current satellite (i.e., satellite A) may determine as a candidate satellite a satellite that is in communication with the current satellite at the current time, that is, satellites B to F may be determined as candidate satellites.
[0045] In the present invention, when a current satellite determines a candidate satellite that is in communication with the current satellite at the current time, the current satellite may transmit a test signal, and based on the received reply signal of the test signal, determine as a candidate satellite the satellite that is in communication with the current satellite at the current time.
[0046] At S102, for each of the determined candidate satellites, information of the candidate satellite is determined, where the information of the candidate satellite includes at least the coordinates and scheduling information of the candidate satellite.
[0047] For each of the determined candidate satellites, the current satellite may determine information of the candidate satellite, the information of the candidate satellite including at least the coordinates and scheduling information of the candidate satellite. Specifically, for each of the determined candidate satellites, the current satellite may obtain information of the candidate satellite when communicating with the candidate satellite at a current time, the information including at least the coordinates and scheduling information of the candidate satellite. The scheduling information may be current scheduling information, which is current scheduling information of the candidate satellite obtained when the current satellite is communicating with the candidate satellite at a current time.
[0048] In addition, the scheduling information of the candidate satellite may be historical scheduling information and current scheduling information. The historical scheduling information may be historical scheduling information of the candidate satellite obtained when the current satellite communicates with the candidate satellite in the history. The historical scheduling information is information transmitted from the candidate satellite to the current satellite in the history and stored in the current satellite. Therefore, the current satellite may obtain the historical scheduling information of the candidate satellite from its own memory area. Specifically, the current satellite may determine, based on the identification information of the candidate satellite, historical scheduling information corresponding to the identification information in the memory area.
[0049] Optionally, the historical scheduling information may be historical scheduling information of the candidate satellite obtained when the current satellite is in communication with the candidate satellite at the current time, i.e., when the current satellite is in communication with the candidate satellite at the current time, the candidate satellite transmits both the historical scheduling information and the current scheduling information as scheduling information to the current satellite.
[0050] In S104, a communication time length between the current satellite and the candidate satellite is predicted based on the information of the current satellite and the information of the candidate satellite, and an execution time length for the candidate satellite to execute the target task is determined based on the information of the candidate satellite, where the information of the current satellite includes at least the coordinates of the current satellite.
[0051] The current satellite may predict a communication time length between the current satellite and the candidate satellite based on information of the current satellite and information of the candidate satellite, and may determine an execution time length for the candidate satellite to execute the target task based on the information of the candidate satellite. Here, the information of the current satellite includes at least the coordinates of the current satellite. Note that the process of predicting the communication time length between the current satellite and the candidate satellite and the process of determining an execution time length for the candidate satellite to execute the target task may be performed regardless of priority, or may be performed simultaneously.
[0052] When predicting the communication time length between the current satellite and the candidate satellite based on the information of the current satellite and the information of the candidate satellite, the information of each satellite of the current satellite may be inputted into a satellite simulator to obtain the visibility time length between the current satellite and the candidate satellite, and the visibility time length may be the communication time length between the current satellite and the candidate satellite. Here, the satellites include at least the current satellite and each candidate satellite, and may also include satellites that cannot communicate with the current satellite at the current time. The information of each satellite may include information such as the coordinates, deflection angle, and orbit in which each satellite is located. The satellite simulator is used to analyze the visibility between the satellites and obtain the visibility time length between the satellites. The satellite simulator may be a Systems Tool Kit (STK) or any existing tool, and is not particularly limited in the present invention.
[0053] Furthermore, although it can be ensured that communication between the current satellite and the candidate satellite is possible within the visibility time length, if the current satellite or the candidate satellite is close to a polar region or is subject to other external interference, it may affect the communication between the current satellite and the candidate satellite, so that communication between the current satellite and the candidate satellite may not be possible within the visibility time length. Therefore, if the visibility time length is set as the communication time length between the current satellite and the candidate satellite, the determined communication time length may be inaccurate. Therefore, the current satellite may input information of the current satellite and information of the candidate satellite into a pre-trained communication time length prediction model to obtain the communication time length between the current satellite and the candidate satellite. Here, the communication time length prediction model may be a model pre-trained by the current satellite, or may be a model pre-trained by a ground device and then transmitted to the current satellite by a satellite ground station. The communication time length prediction model is used to predict the communication time available between the satellites.
[0054] Specifically, the communication time prediction model may include a simulation layer and a prediction layer. The current satellite may determine information of each satellite, input the information of each satellite into the simulation layer of the communication time prediction model to determine the visibility time length between the current satellite and the candidate satellite, and input the visibility time length, the information of the current satellite, and the information of the candidate satellite into the prediction layer of the communication time prediction model to obtain the communication time length between the current satellite and the candidate satellite. Here, the information of the current satellite may include the coordinates of the current satellite, the distance between the current satellite and the pole, the number of historical orbit changes of the current satellite, and the time of the most recent orbit change of the current satellite. Also, the information of the candidate satellite may include the coordinates of the candidate satellite, the distance between the candidate satellite and the pole, the number of historical orbit changes of the candidate satellite, and the time of the most recent orbit change of the candidate satellite.
[0055] When determining the execution time length for the candidate satellite to execute the target task based on the information of the candidate satellite, the current satellite may predict the execution time length for the candidate satellite to execute the target task based on the information of the candidate satellite and the data of the target task, where a pre-trained machine learning model or algorithm may be used to predict the execution time length for the candidate satellite to execute the target task, and is not particularly limited in the present invention.
[0056] In addition, in order to improve the accuracy of the execution time length for the candidate satellite to execute the target task, the current satellite may divide the execution time length into three parts, namely, a transmission time length, an operation time length for executing the task, and a waiting time length for waiting to execute the task, and determine the time required for each part. Therefore, the current satellite acquires data required to execute the target task, determines the transmission time length of data transmission between the current satellite and the candidate satellite based on the data, determines the waiting time length required for the candidate satellite to execute the target task based on the information of the candidate satellite, and predicts the operation time length required for the candidate satellite to execute the target task. The sum of the transmission time length, waiting time length, and operation time length may be the execution time length for the candidate satellite to execute the target task. Here, the data of the target task is data required when executing the target task. For example, if the target task is an object detection task, the data of the target task may be an image to be detected and a model for object detection. Note that the above-mentioned process of determining the transmission time length, process of determining the waiting time length, and process of determining the operation time length may be executed regardless of the execution order, or may be executed simultaneously, and are not particularly limited in the present invention.
[0057] In S106, a scheduling satellite for the target task is determined based on the execution time length of each candidate satellite and the communication time length of each candidate satellite.
[0058] At S108, data required to execute the target task is determined, and the data is transmitted to the scheduling satellite.
[0059] The current satellite first determines a scheduling satellite for the target task based on the execution time length of each candidate satellite and the communication time length of each candidate satellite. Then, it determines data required to execute the target task and transmits the data to the scheduling satellite. Specifically, for each candidate satellite, it determines whether the execution time length of the candidate satellite is equal to or less than the communication time length between the candidate satellite and the current satellite. If it is determined that the execution time length of the candidate satellite is equal to or less than the communication time length between the candidate satellite and the current satellite, it may select the candidate satellite as the scheduling satellite for the target task, and if the execution time length of the candidate satellite is greater than the communication time length between the candidate satellite and the current satellite, it may not select the candidate satellite as the scheduling satellite for the target task. Then, it determines data required to execute the target task and transmits the data to the scheduling satellite.
[0060] As can be seen from the above method, when scheduling tasks among artificial satellites, the present invention first determines a candidate satellite that can communicate with the current satellite at the current time. Then, for each of the candidate satellites, determine the information of the candidate satellite, and predict the communication time length between the current satellite and the candidate satellite based on the information of the candidate satellite and the information of the current satellite, thereby ensuring that the current satellite can stably communicate with the candidate satellite within the communication time length. Then, determine the execution time length for the candidate satellite to execute the target task, and based on the execution time length and communication time length of each candidate satellite, select a candidate satellite whose execution time length is equal to or less than the communication time length as the scheduling satellite for executing the target task, and further determine data required to execute the target task and transmit the data to the scheduling satellite, thereby ensuring that after the current satellite transmits the target task to the scheduling satellite, the scheduling satellite can execute the target task and return the execution result of the target task within the communication time length, and the current satellite can receive the execution result transmitted from the scheduling satellite, thereby improving the accuracy of the execution result of the target task, reducing the cost of task scheduling, and improving the utilization rate of the satellite.
[0061] Furthermore, when determining the execution time length for the candidate satellite to execute the target task, the execution time length is divided into three parts, namely, a transmission time length, a waiting time length, and an operation time length, and each part is determined separately, thereby improving the accuracy of the determined execution time length, reducing the cost of task scheduling, and improving the utilization rate of the satellite.
[0062] In the above step S104, when determining the transmission time length of the data transmission between the current satellite and the candidate satellite based on the data, the current satellite may determine a past transmission rate of the data transmission between the current satellite and the candidate satellite, and then determine the transmission time length of the data transmission between the current satellite and the candidate satellite based on the determined transmission rate and the data. Specifically, the current satellite may determine a past transmission rate of the data transmission during task scheduling between the current satellite and the candidate satellite based on the scheduling information of the candidate satellite, determine an average value of the determined rates as the transmission rate, and determine the transmission time length of the data transmission between the current satellite and the candidate satellite based on the transmission rate and the data. Here, the scheduling information of the candidate satellite may include information on the candidate satellite's past task scheduling (i.e., historical scheduling information). The historical scheduling information includes a rate at which data is transmitted. The rate at which data is transmitted may be a past rate of data transmission between the current satellite and the candidate satellite, or a past rate of data transmission between the candidate satellite and any other satellite (i.e., a satellite other than the current satellite).
[0063] Also, since the candidate satellite may not have transmitted data to the current satellite before the current time, the current satellite may determine the average value of the past speeds of data transmission between the current satellite and any other satellite (i.e., a satellite other than the candidate satellite) as the transmission speed of the candidate satellite. Therefore, the current satellite may determine the average value of the past transmission speeds of data transmission between the current satellite and any other candidate satellite as the transmission speed based on the historical scheduling information in the scheduling information of the determined other candidate satellite, or may determine the average value of the past transmission speeds of data transmission between the current satellite and any other satellite recorded locally based on the local information of the current satellite. Based on the transmission speed and the data, the transmission time length of the data transmission between the current satellite and the candidate satellite is determined.
[0064] Optionally, the current satellite may determine a transmission time length for data transmission between the current satellite and the candidate satellite based on a preset data transmitting rate and data.
[0065] In the present invention, the scheduling information of the candidate satellite may include resource information of the candidate satellite. The resource information includes at least remaining storage resource information and remaining computing power resource information. The remaining storage resource information may be the size of remaining memory, may be the size of remaining video memory, or may be the size of both remaining memory and video memory. The remaining computing power resource information may be the size of remaining computing resource.
[0066] Therefore, in the above step S104, when predicting the operating time length required for the candidate satellite to perform the target task, the current satellite may input the resource information and data of the candidate satellite into a pre-trained task operating time length prediction model to obtain the operating time length required for the candidate satellite to perform the target task.
[0067] In another embodiment, the current satellite may further determine an average operation time length of the target task, where the average operation time length is an average value of the most recent N operation times of the target task, where N is an integer equal to or greater than 2. The most recent N operation times of the target task may be collected by the current satellite or obtained from a ground device.
[0068] Therefore, in the above step S104, the resource information, data and average operating time length of the target task of the candidate satellite may be input into a pre-trained task operating time length prediction model to obtain the operating time length required for the candidate satellite to perform the target task.
[0069] The task operation time prediction model may be a model pre-trained by the current satellite, or may be a model pre-trained by a ground device and then transmitted to the current satellite by the satellite ground station. The task operation time prediction model is used to predict the operation time required for the candidate satellite to perform the target task.
[0070] In the above step S104, when determining the waiting time length required for the candidate satellite to execute the target task based on the information of the candidate satellite, the candidate satellite may determine the waiting time length required for the candidate satellite to execute the target task based on the execution status of its own task and transmit it to the current satellite, and the current satellite may determine the waiting time length required for the candidate satellite to execute the target task based on the scheduling information of the candidate satellite. Here, the scheduling information of the candidate satellite may include information on the candidate satellite scheduling a task at the current time (i.e., current scheduling information). The current scheduling information includes the execution status of the scheduling task of the candidate satellite at the current time.
[0071] If the candidate satellite is in an idle state at the current time, i.e., if the candidate satellite has already executed all historically scheduled tasks, or if the candidate satellite is not executing any tasks at the current time, the waiting time length required to execute the target task is determined to be zero. If the candidate satellite is in a state of executing a task at the current time, i.e., if the candidate satellite has an unexecuted scheduled task at the current time, the current satellite may determine information on the tasks being executed and the tasks not being executed of the candidate satellite based on the current scheduling information of the candidate satellite, and determine the waiting time length required to execute the target task based on the determined information.
[0072] Optionally, in order to quickly obtain the execution result of the target task, ensure the accuracy of the execution result, and improve the utilization rate of the satellite, in the above step S106, the current satellite may determine, from among the candidate satellites, a satellite whose execution time length is equal to or less than the communication time length based on the execution time length of each candidate satellite and the communication time length between each candidate satellite and the current satellite. Next, the determined satellites are sorted in ascending order of execution time length to obtain a satellite sequence. Then, at least one satellite is selected as a scheduling satellite for the target task from among the determined satellites based on the satellite sequence. Here, when selecting at least one satellite as a scheduling satellite for the target task from among the determined satellites based on the satellite sequence, at least one satellite may be randomly selected as a scheduling satellite for the target task from among satellites located relatively at the beginning of the satellite sequence, that is, satellites located in the middle and before the middle of the satellite sequence. Following the above example, it is assumed that the satellites B to F are all satellites whose execution time length is equal to or less than the communication time length, and the satellite sequence obtained after sorting in ascending order of execution time length is satellite B, satellite C, satellite D, satellite E, and satellite F. Based on the satellite sequence, at least one satellite is randomly selected as a scheduling satellite for the target task from among the satellites located in the middle and before the middle of the satellite sequence, ie, from among satellites B to D.
[0073] Optionally, the current satellite may determine from among the candidate satellites a satellite whose execution time length is less than or equal to the communication time length based on the execution time length of each candidate satellite and the communication time length between each candidate satellite and the current satellite, and may select the satellite with the shortest execution time length among the determined satellites as the scheduling satellite for the target task.
[0074] Optionally, in order to improve the reliability of the execution result of the task, the present invention may adopt a triple modular redundancy calculation method to determine the execution result of the task. That is, send the target task to two satellites at once, and obtain the execution results of the target task of the two satellites. According to the execution results of the target task of the current satellite and the other two satellites (i.e., three execution results), determine the same execution result among the three execution results, and take the same execution result as the final execution result of the target task.
[0075] Therefore, when determining a scheduling satellite for the target task based on the execution time length of each candidate satellite and the communication time length of each candidate satellite, the current satellite may determine from among the candidate satellites a satellite whose execution time length is less than or equal to the communication time length based on the execution time length of each candidate satellite and the communication time length between each candidate satellite and the current satellite, and then randomly select two satellites from the determined satellites as scheduling satellites for the target task.
[0076] Optionally, the current satellite may determine, from among the candidate satellites, a satellite whose execution time length is equal to or less than the communication time length based on the execution time length of each candidate satellite and the communication time length between each candidate satellite and the current satellite, then sort the determined satellites in ascending order of execution time length to obtain a satellite sequence, and select two satellites from among the determined satellites as scheduling satellites for the target task based on the satellite sequence, where when selecting two satellites from among the satellites determined based on the satellite sequence as scheduling satellites for the target task, the satellites at the first two positions of the satellite sequence may be selected as scheduling satellites for the target task.
[0077] Optionally, if the execution results of the target task of the current satellite and the other two scheduling satellites are all different, i.e., after the above step S108, the current satellite receives the execution results of the two scheduling satellites and determines that the execution results of the two satellites are all different from the execution result of the current satellite itself, the current satellite may re-execute steps S100 to S108 until the final execution result of the target task, i.e., the same execution result among the three execution results, is determined.
[0078] In the present invention, when training the communication time prediction model in advance, only the prediction layer of the communication time prediction model may be trained. Specifically, satellites that can communicate within a certain period are determined as communication-enabled satellites. Information on the communication-enabled satellites within the period at the start of the period is used as a training sample, and the period is used as an annotation of the training sample. Then, information on each satellite at the start of the period is input into the simulation layer of the communication time prediction model to be trained, and the visibility time between the communication-enabled satellites is determined. Thereafter, the visibility time and information on the communication-enabled satellites are input into the prediction layer of the communication time prediction model to be trained, and the predicted time between the communication-enabled satellites is obtained, and the prediction layer of the communication time prediction model to be trained is trained with the training goal of minimizing the difference between the predicted time length and the sample annotation.
[0079] Since the data stored in each satellite may be different, the determined training samples may be different, and the performance of each satellite is also different, when a current satellite determines a training sample based on the data it stores and trains the communication time length prediction model to be trained, the trained communication time length prediction model can be more applicable to the current satellite.
[0080] Optionally, the airtime prediction model may be trained on a ground device and transmitted to the current satellite by a satellite ground station. In order to make the airtime prediction model more applicable to the current satellite, training samples may be determined based on data stored in the current satellite to train the airtime prediction model to be trained. However, training the airtime prediction model in such a manner requires data transmission between the current satellite and the ground, which increases the training cost.
[0081] In the present invention, when training the task action duration prediction model in advance, the current satellite may determine information for executing a historical task. The information includes the current satellite's own resource information when executing the task, data of the task to be executed, and the time required to execute the task. The current satellite's own resource information when executing the task and the data of the task to be executed are used as training samples, and the time required to execute the task is used as an annotation of the training sample. Then, the training sample is input into the task action duration prediction model to be trained to obtain an output result, and the training goal is to minimize the difference between the output result and the annotation, and the task action duration prediction model to be trained is trained.
[0082] Optionally, the ground station may predict the communication time length between the current satellite and the candidate satellite based on information about the current satellite and information about the candidate satellite, and transmit the predicted result to the current satellite by the satellite ground station.
[0083] The above is a method according to one or more embodiments of the present invention, and based on the same idea, the present invention further provides a corresponding task scheduling apparatus, as shown in FIG.
[0084] FIG. 4 is a schematic diagram of a task scheduling device provided in an embodiment of the present invention, the device including: A first determination module 200 for determining candidate satellites in communication with a current satellite at a current time and a target task; a second determination module 202 for determining, for each determined candidate satellite, information of the candidate satellite, the information of the candidate satellite including at least coordinates and scheduling information of the candidate satellite; a third determination module 204 for predicting a communication time length between the current satellite and the candidate satellite based on information of the current satellite and information of the candidate satellite, and determining an execution time length for the candidate satellite to execute the target task based on information of the candidate satellite, where the information of the current satellite includes at least coordinates of the current satellite; a fourth determination module 206 for determining a scheduling satellite for the target task based on the execution time length of each candidate satellite and the communication time length of each candidate satellite; and a scheduling module 208 for determining data required to perform the target task and transmitting the data to the scheduling satellite.
[0085] Optionally, the third determination module 204 specifically determines whether The current satellite information and the candidate satellite information are input into a pre-trained communication time length prediction model that is used to obtain the communication time length between the current satellite and the candidate satellite.
[0086] Optionally, the communication time duration prediction model includes a simulation layer and a prediction layer; The third determination module 204 specifically comprises: determining information for each satellite, and inputting the information for each satellite into a simulation layer of the communication time length prediction model to determine a visibility time length between the current satellite and the candidate satellite, the information for each satellite including at least the current satellite and each candidate satellite; The visibility duration, information about the current satellite, and information about the candidate satellite are input into a prediction layer of the communication duration prediction model and used to obtain the communication duration between the current satellite and the candidate satellite.
[0087] Optionally, the third determination module 204 specifically determines whether acquiring data necessary for executing the target task, determining a transmission time length for data transmission between the current satellite and the candidate satellite based on the data, determining a waiting time length required for the candidate satellite to execute the target task based on information about the candidate satellite, and predicting an operation time length required for the candidate satellite to execute the target task; The sum of the transmission time length, the waiting time length and the operating time length is used to determine an execution time length for the candidate satellite to execute the target task.
[0088] Optionally, the third determination module 204 specifically determines whether determining a historical transmission rate of data transmission between the current satellite and the candidate satellite; Based on the determined transmission rate and the data, a transmission time length of the data transmission between the current satellite and the candidate satellite is determined.
[0089] Optionally, the third determination module 204 specifically determines whether If the candidate satellite transmits data to the current satellite before the current time, an average value of the past transmission rates of data transmission between the candidate satellite and the current satellite or any other satellite is used to determine the transmission rate based on historical scheduling information in the scheduling information of the candidate satellite; If the candidate satellite has not transmitted data to or from the current satellite before the current time, determining, as the transmission rate, an average value of past transmission rates of data transmission between the current satellite and any of the other candidate satellites based on historical scheduling information in the scheduling information of the determined other candidate satellites; or determining, based on local information of the current satellite, an average of historical transmission rates of data transmission between the current satellite and any other satellites that are locally recorded, as the transmission rate; or This is used to determine a preset data transmission rate as the transmission rate.
[0090] Optionally, the third determination module 204 specifically determines whether is used to determine a waiting time length required for the candidate satellite to execute the target task based on current scheduling information in the scheduling information of the candidate satellite, the current scheduling information including the execution status of the scheduling task of the candidate satellite at the current time; or The waiting time length necessary for executing the target task transmitted from the candidate satellite is received, and the waiting time length is determined based on the execution status of the task of the candidate satellite itself.
[0091] Optionally, the scheduling information for the candidate satellite comprises resource information for the candidate satellite, said resource information comprising at least remaining storage resource information and remaining computing power resource information; The third determination module 204 specifically comprises: The resource information of the candidate satellite and the data are input into a pre-trained task operation time length prediction model, which is used to obtain the operation time length required for the candidate satellite to perform the target task.
[0092] Optionally, the fourth determination module 206 specifically determines whether determining, for each of the candidate satellites, whether an execution time length of the candidate satellite is less than or equal to a communication time length between the candidate satellite and the current satellite; if it is determined that the execution time length of the candidate satellite is equal to or less than the communication time length between the candidate satellite and the current satellite, the candidate satellite is selected as a scheduling satellite for the target task; If the execution time length of the candidate satellite is greater than the communication time length between the candidate satellite and the current satellite, the candidate satellite is not selected as the scheduling satellite for the target task.
[0093] Optionally, the fourth determination module 206 specifically determines whether determining, from among the candidate satellites, a satellite whose execution time length is equal to or less than the communication time length based on an execution time length of each candidate satellite and a communication time length between each candidate satellite and the current satellite; The determined satellites are sorted in ascending order of execution time length to obtain a satellite sequence; Based on the satellite sequence, at least one satellite is selected from the determined satellites as a scheduling satellite for the target task.
[0094] Optionally, the fourth determination module 206 specifically determines whether determining, from among the candidate satellites, a satellite whose execution time length is equal to or less than the communication time length based on an execution time length of each candidate satellite and a communication time length between each candidate satellite and the current satellite; Of the determined satellites, the satellite with the shortest execution time is used as the scheduling satellite for the target task.
[0095] Optionally, the first determination module 200 specifically: Send a test signal, Based on the response signal of the received test signal, a satellite that is in communication with the current satellite at the current time is determined as a candidate satellite.
[0096] The present invention further provides a computer-readable storage medium, which stores a computer program, the computer program being used to perform the task scheduling method described above.
[0097] The present invention further provides an electronic device as shown in Fig. 5. As shown in Fig. 5, at the hardware level, the electronic device includes a processor, an internal bus, a network interface, an internal memory, and a non-volatile memory, and may of course include other hardware required for operation. The processor loads the corresponding computer program from the non-volatile memory into the internal memory and executes it to implement the above-mentioned task scheduling method.
[0098] Of course, in addition to realization by software, the present invention does not exclude other realization methods, such as logical devices or a combination of hardware and software. In other words, the entity that executes the following processing steps is not limited to each logical unit, but may be hardware or a logical device.
[0099] In the 1990s, improvements in a technology could be clearly divided into hardware improvements (such as improvements in circuit structures such as diodes, transistors, and switches) and software improvements (improvements in method flows). However, with the development of technology, many of the current method flow improvements can be considered as direct improvements to hardware circuit structures. Designers can mostly obtain the corresponding hardware circuit structures by programming the improved method flows into the hardware circuits. Therefore, it cannot be said that method flow improvements cannot be realized by hardware physical modules. For example, Programmable Logic Devices (PLDs) (e.g. Field Programmable Gate Arrays (FPGAs)) are such integrated circuits, whose logical functions are determined by the user's programming of the device. Instead of chip manufacturers designing and manufacturing dedicated integrated circuit chips, designers program and "integrate" digital systems onto a single PLD.Nowadays, instead of handcrafting integrated circuit chips, this programming is mostly realized using software called a "logic compiler", which is similar to a software compiler used to write a program, and in order to compile the original code, it needs to be written in a specific programming language, which is called a Hardware Description Language (HDL). There is not just one type of HDL, but many types such as ABEL (Advanced Boolean Expression Language), AHDL (Altera Hardware Description Language), Confluence, CUPL (Cornell University Programming Language), HDCal, JHDL (Java Hardware Description Language), Lava, Lola, MyHDL, PALASM, RHDL (Ruby Hardware Description Language), etc., and the most commonly used at present are VHDL (Very-High-Speed Integrated Circuit Hardware Description Language) and Verilog. It will be clear to those skilled in the art that a hardware circuit that realizes a logical method flow can be easily obtained by simply programming a method flow logically in some of the above hardware description languages and programming it into an integrated circuit.
[0100] The controller may be realized in any suitable manner, for example, the controller may take the form of a microprocessor or processor, a computer-readable storage medium storing computer-readable program code (e.g., software or firmware) executable by the (micro)processor, logic gates, switches, application specific integrated circuits (ASICs), programmable logic controllers and embedded microcontrollers, examples of which include, but are not limited to, microcontrollers such as ARC 625D, Atmel AT91SAM, Microchip PIC18F26K20, Silicone Labs C8051F320, etc., and the memory controller may also be realized as part of the control logic of the memory. It will be clear to those skilled in the art that in addition to implementing the controller purely with computer-readable program code, it is entirely possible to logically program method steps to cause the controller to perform the same functions in the form of logic gates, switches, application specific integrated circuits, programmable logic controllers and embedded microcontrollers, etc. Thus, such a controller may be considered as a hardware component, and the devices included therein for implementing various functions may also be considered as structures within the hardware component. Alternatively, the apparatus for implementing various functions may be considered to be software modules implementing a method, or structures within hardware components.
[0101] The system, device, module or unit described in the above embodiments may be specifically realized by a computer chip, an entity, or a product having some function. A typical realizing device is a computer. Specifically, the computer may be, for example, a personal computer, a laptop computer, a mobile phone, a camera phone, a smartphone, a personal digital assistant, a media player, a navigation device, an email device, a game console, a tablet, a wearable device, or any combination of these devices.
[0102] For the sake of convenience, the above-mentioned device will be described by dividing it into various units according to their functions. Of course, when implementing the present invention, the functions of each unit can be realized by the same or multiple pieces of software and / or hardware.
[0103] As will be appreciated by those skilled in the art, the embodiments of the present invention may be provided as a method, a system, or a computer program product. Thus, the present invention may employ an entirely hardware embodiment, an entirely software embodiment, or an embodiment that combines software and hardware. Furthermore, the present invention may take the form of a computer program product embodied in one or more computer usable storage media (including, but not limited to, magnetic disk memory, CD-ROM, optical memory, etc.) that contain computer usable program code.
[0104] The present invention will be described with reference to flowcharts and / or block diagrams of methods, devices (systems), and computer program products according to embodiments of the present invention. It should be understood that each flow and / or block in the flowcharts and / or block diagrams, and combinations of flows and / or blocks in the flowcharts and / or block diagrams, may be realized by computer program instructions. These computer program instructions may be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to generate a machine, whereby the instructions executed by the processor of the computer or other programmable data processing device generate an apparatus for implementing the functions specified in one or more flows of the flowcharts and / or one or more blocks of the block diagrams.
[0105] These computer program instructions may be stored in a computer-readable memory that can direct a computer or other programmable data processing device to operate in a particular manner, such that the instructions stored in the computer-readable memory result in an article of manufacture that includes an instruction apparatus that implements the functions specified in one or more flows of the flowcharts and / or one or more blocks of the block diagrams.
[0106] These computer program instructions may be loaded into a computer or other programmable data processing device such that a sequence of operational steps are executed on the computer or other programmable device to generate a computer-implemented process, whereby the instructions executed on the computer or other programmable device provide steps for implementing the functions specified in one or more flows of the flowcharts and / or one or more blocks of the block diagrams.
[0107] In a typical configuration, a computing device includes one or more processors (CPUs), input / output interfaces, network interfaces, and memory.
[0108] The memory may include volatile, random access memory (RAM) and / or non-volatile forms of computer readable storage media, such as Read Only Memory (ROM) or flash memory (flash RAM). The memory is one example of a computer readable storage medium.
[0109] Computer-readable storage media include non-volatile and volatile media, movable and non-movable media, and may implement information storage by any method or technology. Information may be computer-readable instructions, data structures, program modules, or other data. Computer storage media include, but are not limited to, Phase Change Memory (PRAM), Static Random-Access Memory (SRAM), Dynamic Random Access Memory (DRAM), other types of Random Access Memory (RAM), Read Only Memory (ROM), Electrically Erasable Programmable Read Only Memory (EEPROM), flash memory or other memory technology, Compact Disc Read Only Memory (CD-ROM), Digital Versatile Disc (DVD) or other optical storage, magnetic cassette tape, magnetic tape magnetic disk storage or other magnetic storage device, or any other non-transmission medium that can be used to store information accessible by a computing device. As defined herein, computer readable storage media does not include transitory computer readable storage media, such as modulated data signals and carriers.
[0110] Additionally, the terms "comprise", "contain" or any other variation thereof are intended to include a non-exclusive inclusion, whereby a process, method, article or device that comprises a set of elements not only includes those elements, but also includes other elements not expressly listed, or includes the inherent elements of such process, method, article or device. Absent more limitations, an element qualified by the phrase "comprises a..." does not exclude the presence of further identical elements in a process, method, article or device that includes said element.
[0111] The invention may be described in the general context of computer-executable instructions being executed by a computer, such as program modules. Generally, program modules include routines, programs, objects, components, data structures, etc. that perform particular tasks or implement particular abstract data types. The invention may also be practiced in distributed computing environments where tasks are performed by remote processing devices that are linked through a communications network. In a distributed computing environment, program modules may be located in both local and remote computer storage media, including storage devices.
[0112] Each embodiment of the present invention will be described in a stepwise manner, and the same or similar parts between each embodiment may be referred to each other, and the emphasis of each embodiment is on the differences from other embodiments. In particular, the system embodiment is basically similar to the method embodiment, so it will be briefly described, and the relevant parts may be referred to the description of part of the method embodiment.
[0113] The above is merely an embodiment of the present invention, and is not used to limit the present invention. For those skilled in the art, the present invention may have various modifications and variations. Any modifications, equivalent replacements, improvements, etc. made without departing from the spirit and principle of the present invention should be included in the scope of the claims of the present invention.
Claims
1. determining candidate satellites in communication with a current satellite at a current time and a target task; for each determined candidate satellite, determining information for that candidate satellite, the information for that candidate satellite including at least coordinates and scheduling information for that candidate satellite; predicting a communication time length between the current satellite and the candidate satellite based on information of the current satellite and information of the candidate satellite, and determining an execution time length for the candidate satellite to execute the target task based on information of the candidate satellite, the information of the current satellite including at least coordinates of the current satellite; determining a scheduling satellite for the target task based on an execution time length of each candidate satellite and a communication time length of each candidate satellite; determining data necessary to execute the target task and transmitting the data to the scheduling satellite.
2. A task scheduling method comprising:
2. The step of predicting a communication time length between the current satellite and the candidate satellite based on information of the current satellite and information of the candidate satellite includes: inputting the current satellite information and the candidate satellite information into a pre-trained communication time length prediction model to obtain a communication time length between the current satellite and the candidate satellite; 2. The method of claim 1 .
3. The communication time length prediction model includes a simulation layer and a prediction layer, inputting information of the current satellite and information of the candidate satellite into a pre-trained communication time length prediction model to obtain a communication time length between the current satellite and the candidate satellite; determining information for each satellite and inputting the information for each satellite into a simulation layer of the communication time length prediction model to determine a visibility time length between the current satellite and the candidate satellite, the satellites including at least the current satellite and each candidate satellite; inputting the visibility time length, the current satellite information, and the candidate satellite information into a prediction layer of the communication time length prediction model to obtain a communication time length between the current satellite and the candidate satellite; 3. The method of claim 2 .
4. The step of determining an execution time length for the candidate satellite to execute the target task based on information of the candidate satellite includes: acquiring data necessary for executing the target task, determining a transmission time length of data transmission between the current satellite and the candidate satellite based on the data, determining a waiting time length required for the candidate satellite to execute the target task based on information of the candidate satellite, and predicting an operation time length required for the candidate satellite to execute the target task; determining a sum of the transmission time length, the waiting time length, and the operation time length as an execution time length for the candidate satellite to execute the target task, 2. The method of claim 1 .
5. determining a transmission time length of data transmission between the current satellite and the candidate satellite based on the data, determining a historical transmission rate of data transmission between the current satellite and the candidate satellite; determining a transmission time length of data transmission between the current satellite and the candidate satellite based on the determined transmission rate and the data; 5. The method of claim 4.
6. When the candidate satellite has transmitted data to the current satellite before the current time, the step of determining a historical transmission rate of data transmission between the current satellite and the candidate satellite includes: determining, based on historical scheduling information in the scheduling information of the candidate satellite, an average value of past transmission rates of data transmission between the candidate satellite and the current satellite or any other satellite as the transmission rate; When the candidate satellite has not transmitted data to the current satellite before the current time, the step of determining a historical transmission rate of data transmission between the current satellite and the candidate satellite includes: determining, as the transmission rate, an average value of past transmission rates of data transmission between the current satellite and any of the other candidate satellites based on historical scheduling information in the scheduling information of the determined other candidate satellites; determining, based on local information of the current satellite, an average value of past transmission rates of data transmission between the current satellite and any other satellites that are locally recorded, as the transmission rate; determining a preset data transmission rate as the transmission rate; 6. The method of claim 5 .
7. The step of determining a waiting time length required for the candidate satellite to execute the target task based on the information of the candidate satellite includes: determining a waiting time length required for the candidate satellite to execute the target task based on current scheduling information in the scheduling information of the candidate satellite, the current scheduling information including the execution status of the scheduling task of the candidate satellite at a current time; or receiving a waiting time length necessary for executing the target task transmitted from the candidate satellite, the waiting time length being determined based on an execution status of the candidate satellite's own task; 5. The method of claim 4.
8. The scheduling information of the candidate satellite includes resource information of the candidate satellite, the resource information including at least remaining storage resource information and remaining computing power resource information; The step of predicting an operation time length required for the candidate satellite to perform the target task includes: inputting the resource information of the candidate satellite and the data into a pre-trained task operation time length prediction model to obtain an operation time length required for the candidate satellite to perform the target task; 5. The method of claim 4.
9. determining a scheduling satellite for the target task based on an execution time length of each candidate satellite and a communication time length of each candidate satellite, determining, for each of the candidate satellites, whether an execution time length of the candidate satellite is less than or equal to a communication time length between the candidate satellite and the current satellite; if it is determined that the execution time length of the candidate satellite is equal to or less than the communication time length between the candidate satellite and the current satellite, the candidate satellite is selected as a scheduling satellite for the target task; if an execution time length of the candidate satellite is greater than a communication time length between the candidate satellite and the current satellite, not selecting the candidate satellite as a scheduling satellite for the target task; 2. The method of claim 1 .
10. determining a scheduling satellite for the target task based on an execution time length of each candidate satellite and a communication time length of each candidate satellite, determining, from among the candidate satellites, a satellite whose execution time length is equal to or less than the communication time length based on an execution time length of each candidate satellite and a communication time length between the candidate satellite and the current satellite; sorting the determined satellites in ascending order of execution time length to obtain a satellite sequence; selecting at least one satellite from among the determined satellites as a scheduling satellite for the target task based on the satellite sequence; 2. The method of claim 1 .
11. determining a scheduling satellite for the target task based on an execution time length of each candidate satellite and a communication time length of each candidate satellite, determining, from among the candidate satellites, a satellite whose execution time length is equal to or less than the communication time length based on an execution time length of each candidate satellite and a communication time length between the candidate satellite and the current satellite; and selecting a satellite having the shortest execution time among the determined satellites as a scheduling satellite for the target task.
2. The method of claim 1 .
12. The step of determining a candidate satellite that is in communication with the current satellite at the current time includes: transmitting a test signal; determining, as a candidate satellite, a satellite that is in communication with the current satellite at a current time based on a reply signal of the received test signal; 2. The method of claim 1 .
13. a first determination module for determining a candidate satellite in communication with a current satellite at a current time and a target task; a second determination module for determining, for each determined candidate satellite, information of the candidate satellite, the information of the candidate satellite including at least coordinates and scheduling information of the candidate satellite; a third determination module for predicting a communication time length between the current satellite and the candidate satellite based on information of the current satellite and information of the candidate satellite, and determining an execution time length for the candidate satellite to execute the target task based on information of the candidate satellite, the information of the current satellite including at least coordinates of the current satellite; a fourth determination module for determining a scheduling satellite for the target task based on an execution time length of each candidate satellite and a communication time length of each candidate satellite; a scheduling module for determining data required to execute the target task and transmitting the data to the scheduling satellite; A task scheduling device comprising:
14. A computer-readable storage medium storing a computer program, the computer program being executed by a processor to perform the method according to any one of claims 1 to 12. A computer-readable storage medium comprising:
15. An electronic device comprising a memory, a processor and a computer program stored in said memory and executable on said processor, the electronic device performing a method according to any one of claims 1 to 12 when the processor executes the computer program.
1. An electronic device comprising:
Citation Information
Patent Citations
Multi-satellite multi-target tracking area grouping cooperation system
CN113190333A
Role specialization in clustered satellite platforms.
JP2020527808A
Cited By
Data processing method and device based on multiple satellites, electronic equipment and medium
CN120601959A
