A variable interval satellite task planning method and device based on a greedy strategy

Abstract

The present application relates to a kind of variable region satellite mission planning method and device, belong to remote sensing satellite technical field, solve the problem that when existing task scheduling, subsequent playback resource is not considered, the observation task planned in front can not be carried out data playback download or the problem that too many tasks planned in front lead to other tasks cannot be arranged in rear.Method includes: selecting the start and end time interval that needs to be planned, start and end time interval includes: the start time of start and end time interval and the end time of start and end time interval;Set explicit planning interval and implicit planning interval;Read remote sensing satellite resource set, observation task set and transmission resource set as input;Adjust the scheduling allocation of satellite resource, observation task and transmission resource in explicit planning interval;And transmission resource is allocated to the scheduling of remote sensing data playback in implicit planning interval.Consider observation task and transmission resource between two times of remote sensing data complete playback, so that the one-to-one matching of satellite observation task and transmission resource can be ensured.

Description

TECHNICAL FIELD

[0001] The present application relates to the technical field of remote sensing satellites, and particularly relates to a variable-interval satellite task planning method and device based on a greedy strategy. BACKGROUND

[0002] Designing a scientific and reasonable task planning algorithm is the core of completing the task planning of earth observation satellites, and establishing a solving algorithm suitable for the variable-interval task scheduling model is the key to the problem. In the research on the task planning algorithm of earth observation satellites, almost all domestic and foreign scholars have adopted an incomplete algorithm (or an approximate algorithm) without exception. The main reason for choosing this algorithm is that the task planning problem of earth observation satellites is a very complex combinatorial optimization problem, and the scale of the problem usually makes the complete enumeration method infeasible. Given N selectable observation satellites and T observation targets, assuming that all observation satellites have the ability to observe any observation target, the number of possible solutions will be (N / 2)·(T-1)!. If there are 5 selectable observation satellites and 20 observation targets, the number of selectable resource allocation methods will be 6.1 × 10 17 If more selectable observation satellites and observation targets are available, the number of allocation methods will increase exponentially. And considering other requirements for observation activities, the problem will become more complex.

[0003] For the task planning problem of observation satellites, there are currently two main solving ideas: complete search algorithm and local neighborhood search. The complete search algorithm realizes the solution of the problem through complete search of the solution space. The advantage of this algorithm is that it can find the optimal solution of the problem, but when the problem scale is large or complex, the solving efficiency of these algorithms is low. The local neighborhood search algorithm gives up the complete search of the space, and guides the solution process of the problem by simulating the artificial thinking process and the optimization idea in the species evolution law in nature. These algorithms have the advantages of wide applicability and high efficiency. Although heuristic algorithms cannot prove the optimality of the solution, they can often find better suboptimal solutions at a reasonable computational cost. The greedy algorithm is used to solve the problem, and the optimality of the greedy algorithm is proved. SUMMARY

[0004] In view of the above analysis, the embodiments of the present application aim to provide a variable-interval satellite task planning method and device to solve the problem that as the frequency of dynamic task assignment increases, the distribution of future observation tasks cannot be predicted, and if the subsequent playback resources are not considered at all during task scheduling, the observation tasks planned in the front may not be able to perform data playback and download, or too many tasks planned in the front may cause other tasks to be unable to be arranged.

[0005] On one hand, embodiments of the present invention provide a variable interval satellite mission planning method, comprising: selecting a start and end time interval to be planned, wherein the start and end time interval includes: the start time and the end time of the start and end time interval; setting an explicit planning interval and an implicit planning interval according to the start and end times of the start and end time interval, wherein the explicit planning interval includes: the start time and the end time of the explicit planning interval, and the implicit planning interval includes: the start time and the end time of the implicit planning interval; reading a remote sensing satellite resource set, an observation task set, and a transmission resource set as input; adjusting the scheduling and allocation of satellite resources, observation tasks, and transmission resources in the explicit planning interval; and scheduling and allocating transmission resources for remote sensing data playback in the implicit planning interval.

[0006] The beneficial effects of the above technical solution are as follows: Regardless of how the explicit planning interval is set, all observation tasks and transmission resources from the last complete playback of remote sensing data to the next complete playback are considered in the background, thus ensuring a one-to-one match between satellite observation tasks and transmission resources.

[0007] Based on further improvements to the above methods, task scheduling rules are formulated to determine the basic principles for arranging observation target sequences under three conditions: no playback, partial playback, and complete playback. Each planning iteration considers the observation target sequence following the last complete playback of the observation satellite, calculates the playback resources of the observation satellite, and estimates the available playback resources based on historical experience, using the interval between two playbacks as the planning interval. Satellite univariate constraints, action interval constraints, and single-loop working time constraints are verified, and targets are searched according to the rules to generate a preliminary observation target sequence. Finally, a satellite planning scheme is generated based on the estimated playback resources.

[0008] Further improvements to the above method include selecting the start and end time intervals to be planned, which are based on the remote sensing satellite orbit type, entry and exit time, observation mission requirements, telemetry and control time window, and transmission time window. The start and end time intervals are the span of time for Earth observation satellites. The planning and scheduling of observation satellites, observation targets, and reception and transmission windows are arranged for any planning interval of any length.

[0009] Setting up an explicit planning interval includes: selecting the explicit planning interval based on the time the satellite passes through the observation task, the number of observation tasks, and the priority of the observation tasks; and adjusting the satellite resources, the number of observation tasks, and the observation tasks available for scheduling within the explicit planning interval through human-computer interaction.

[0010] Based on the further improvement of the above method, the implicit planning interval is set as follows: the start time of the implicit planning interval is the same as the start time of the explicit planning interval, but the end time of the implicit planning interval is greater than the end time of the explicit planning interval. This mainly considers two aspects: remote sensing data playback tasks and transmission resources. In the implicit planning interval, the remote sensing data playback tasks allocated to transmission resources cannot be interfered with by the operator and are automatically adjusted and allocated by the background algorithm.

[0011] Based on further improvements to the above method, the remote sensing satellite resource set S(s1,s2,s3…s) is read. i ), observation task set T(T1,T2,T3…T) i ) and transmission resource set R(R1,R2,R3…R i The inputs include: satellite resources, including orbital data and sensor parameters; observation tasks, including target location information, level, transmission requirements, and task attribute information; and transmission resources, including receiving station transmission windows and relay satellite transmission windows.

[0012] Based on a further improvement of the above method, adjusting the scheduling and allocation of satellite resources, observation tasks, and transmission resources within the explicit planning interval includes: adjusting the satellite resource set S(s1,s2,s3…s) within the explicit task planning interval. i ) and the observation task set T(T1,T2,T3…T i The system operates through human-computer interaction, selecting available satellites from the satellite resource set, selecting and adjusting the observation tasks and quantities in the observation task set, and scheduling and allocating the available observation tasks.

[0013] Based on further improvements to the above method, the scheduling and allocation of transmission resources for remote sensing data playback within the implicit planning interval includes: automatic scheduling and allocation based on the actual situation of remote sensing data playback tasks and transmission resources, so as to automatically complete the scheduling and allocation of observation tasks, data playback tasks and transmission resources within the implicit task planning interval.

[0014] On the other hand, embodiments of the present invention provide a variable interval satellite mission planning device, comprising: a planning interval selection module, used to select a start and end time interval to be planned, wherein the start and end time interval includes: the start time and the end time of the start and end time interval; an interval division module, used to set an explicit planning interval and an implicit planning interval according to the start and end times of the start and end time interval, wherein the explicit planning interval includes the start time and the end time of the explicit planning interval, and the implicit planning interval includes the start time and the end time of the implicit planning interval; a reading module, used to read a remote sensing satellite resource set, an observation task set, and a transmission resource set as input; an explicit interval adjustment module, used to adjust the scheduling and allocation of satellite resources, observation tasks, and transmission resources in the explicit planning interval; and an implicit interval adjustment module, used to schedule and allocate transmission resources for remote sensing data playback in the implicit planning interval.

[0015] Based on further improvements to the above-mentioned device, embodiments of the present invention provide a variable interval satellite mission planning device, comprising: a rule formulation module, used to formulate mission scheduling rules and determine the basic principles for arranging observation target sequences under three conditions: no playback, partial playback, and full playback; a planning interval module, used to consider the observation target sequence after the last full playback of the observation satellite in advance during each planning, calculate the playback resources of the observation satellite in advance, and estimate the available playback resources of the observation satellite based on historical experience, with the interval between two playbacks as the planning interval; a target generation module, used to verify the satellite's univariate constraints, action interval constraints, and single-round working time constraints, and search for targets according to rules to generate a preliminary observation target sequence; and a planning generation module, used to generate a satellite planning scheme based on the estimated playback resources.

[0016] Compared with the prior art, the present invention can achieve at least one of the following beneficial effects:

[0017] 1. Regardless of how the explicit planning interval is set, all observation tasks and transmission resources from the last complete playback of remote sensing data to the next complete playback are considered in the background, thus ensuring a one-to-one match between satellite observation tasks and transmission resources.

[0018] 2. The essence of variable interval task planning is to schedule implicitly planned intervals multiple times through explicit interval planning.

[0019] 3. Existing technologies generally have relatively fixed start and end time spans, typically within a fixed time interval, such as daily planning (i.e., a 24-hour interval). However, the Earth observation satellite of this invention uses a variable time span, allowing for the scheduling of observation satellites, observation targets, and reception / transmission windows for any length of planning interval. Planning can be done based on the start time of the observation mission, the start time of telemetry and control, or the start time of data transmission, etc. The planning interval can be long or short, resulting in dynamic mission planning. This avoids scheduling excessively long time spans for satellite-executed actions; the satellite only stores action instructions executed within a short period, reducing frequent updates to onboard instructions. This reduces the risks associated with frequent instruction updates and decreases the workload and pressure on ground operators, improving both personnel efficiency and satellite observation efficiency.

[0020] In this invention, the above-described technical solutions can be combined with each other to achieve more preferred combinations. Other features and advantages of this invention will be set forth in the following description, and some advantages may become apparent from the description or be learned by practicing the invention. The objects and other advantages of this invention can be realized and obtained from what is particularly pointed out in the description and drawings. Attached Figure Description

[0021] The accompanying drawings are for illustrative purposes only and are not intended to limit the invention. Throughout the drawings, the same reference numerals denote the same parts.

[0022] Figure 1 A flowchart of a variable interval satellite mission planning method according to an embodiment of the present invention;

[0023] Figure 2 This is a schematic diagram of variable interval task planning according to an embodiment of the present invention;

[0024] Figure 3 A flowchart of variable interval task planning processing according to an embodiment of the present invention; and

[0025] Figure 4 This is a block diagram of a variable interval satellite mission planning device according to an embodiment of the present invention. Detailed Implementation

[0026] Preferred embodiments of the present invention will now be described in detail with reference to the accompanying drawings, which form part of this application and are used together with the embodiments of the present invention to illustrate the principles of the present invention, but are not intended to limit the scope of the present invention.

[0027] A specific embodiment of the present invention discloses a variable interval satellite mission planning method, such as... Figure 1As shown, the variable interval satellite mission planning method includes: in step S102, selecting the start and end time intervals to be planned, wherein the start and end time intervals include the start time and end time of the start and end time intervals; in step S104, setting explicit planning intervals and implicit planning intervals, wherein the explicit planning intervals include the start time and end time of the explicit planning intervals, and the implicit planning intervals include the start time and end time of the implicit planning intervals; in step S106, reading the remote sensing satellite resource set, observation task set, and transmission resource set as input; in step S108, adjusting the scheduling and allocation of satellite resources, observation tasks, and transmission resources in the explicit planning intervals; and in step S110, scheduling and allocating transmission resources for remote sensing data playback in the implicit planning intervals.

[0028] Compared with existing fixed time intervals, the variable interval satellite mission planning method provided in this embodiment considers all observation tasks and transmission resources from the last complete playback of remote sensing data to the next complete playback, regardless of how the explicit planning interval is set. This ensures a one-to-one match between satellite observation tasks and transmission resources.

[0029] The following text will refer to Figure 1 A variable-range satellite mission planning method according to embodiments of the present invention will be described in detail.

[0030] In step S102, the start and end time intervals to be planned are selected. These intervals include the start and end times of the interval. Specifically, the manual selection of the planned start and end time intervals according to mission requirements includes choosing the intervals based on the remote sensing satellite orbit type, entry / exit time, observation mission requirements, telemetry and control time window, and transmission time window. The start and end time intervals represent the time span of the Earth observation satellites. For any given time interval, the planning and scheduling of observation satellites, observation targets, and reception / transmission windows are arranged.

[0031] In step S104, explicit and implicit planning intervals are set according to the start and end times of the start and end time intervals. Specifically, firstly, the start and end times of the planning interval are manually set according to the task requirements; next, the start and end times of the explicit and implicit planning intervals are determined, that is, the planning interval is divided into explicit and implicit planning intervals. Finally, the satellite resources, tasks, and transmission resources of the explicit planning interval are operated, while the scheduling and allocation of satellite resources, tasks, and transmission resources of the implicit planning interval are completed by an algorithm. This reduces operations and ensures that the recorded remote sensing data can be completely replayed. The explicit planning interval includes: the start and end times of the explicit planning interval, and the implicit planning interval includes: the start and end times of the implicit planning interval. Specifically, setting the explicit planning interval includes: selecting the explicit planning interval according to the time the satellite passes through the observation task, the number of observation tasks, and the priority of the observation tasks, and adjusting the satellite resources, the number of observation tasks, and the observation tasks available for scheduling within the explicit planning interval through human-computer interaction. Specifically, setting implicit planning intervals includes: the start time of the implicit planning interval is the same as the start time of the explicit planning interval, but the end time of the implicit planning interval is longer than the end time of the explicit planning interval. This mainly considers two aspects: remote sensing data playback tasks and transmission resources. Within the implicit planning interval, the remote sensing data playback tasks allocated to transmission resources cannot be interfered with by the operator and are automatically adjusted by the background algorithm. Determining the start and end times of both the explicit and implicit planning intervals involves setting the explicit and implicit planning intervals within the planned start and end time intervals. (Reference) Figure 2 Implicit planning intervals include multiple explicit planning intervals.

[0032] For example, before the operator performs task planning, the algorithm first pre-plans a T-interval (T is typically 24 hours, but this time length is configurable and adjustable) based on the observation task set and transmission resource set. This pre-planned T-interval is called the implicit interval. According to the satellite injection command time, T is divided into multiple sub-intervals t1, t2, ... . Then, when the first satellite injection command time is about to arrive (i.e., the injection time point in the diagram), the operator interactively adjusts the pre-planned scheme within the t1 time interval (from the current injection time point to the next injection time point) in the implicit interval, generating the final task planning scheme. Because this part of the time interval is visible and operable to the operator, it is called the explicit interval. Next, after the operator generates the planning scheme within the explicit interval, the remaining T-t1 time interval remains an implicit planning interval. The algorithm automatically adjusts the scheme in the T-t1 interval based on the planning scheme in the t1 interval. Finally, when the second, third, ... satellite injection time points arrive sequentially, the above process continuously loops, with t2, t3, ... sequentially transforming into explicit intervals.

[0033] In step S106, the remote sensing satellite resource set, observation task set, and transmission resource set are read as input. The remote sensing satellite resource set S(s1,s2,s3…s) is read. i ), observation task set T(T1,T2,T3…T) i ) and transmission resource set R(R1,R2,R3…R i (That is, the planning requires outputs) The inputs include: satellite resources, including orbital data and sensor parameters; observation tasks, including target location information, level, transmission requirements, and task attribute information; and transmission resources, including receiving station transmission windows and relay satellite transmission windows. Specifically, data such as satellite resource sets, observation task sets, and transmission resource sets are read from the database or the project commencement document.

[0034] In step S108, the scheduling and allocation of satellite resources, observation tasks, and transmission resources are adjusted within the explicit planning interval. Specifically, adjusting the scheduling and allocation of satellite resources, observation tasks, and transmission resources within the explicit planning interval includes: adjusting the satellite resource set S(s1,s2,s3…s) within the explicit task planning interval. i ) and observation task set T(T1,T2,T3…T i The system operates through a human-computer interaction, selecting available satellites from the satellite resource pool, selecting and adjusting observation tasks and their quantities from the observation task pool, and scheduling and allocating the available observation tasks. When there are many observation tasks and limited satellite and transmission resources, tasks are manually selected and allocated to satellites and transmission resources based on task priority. For example, if there are 10 observation tasks, but the satellite can only complete 6, and the receiving resources can only receive 5, then 6 observation tasks need to be selected from the 10 tasks according to priority and assigned to the satellite, while 5 tasks need to be selected for transmission resource reception. This is displayed as a list on the interface, and adjustments can be made by checking boxes. The list includes a satellite resource list, a task list, and a transmission resource list, and these three lists are interconnected.

[0035] In step S110, transmission resources are allocated for remote sensing data playback within the implicit planning interval. Specifically, this allocation includes automatic scheduling based on the actual situation of the remote sensing data playback task and transmission resources. This automatically completes the allocation of observation tasks, data playback tasks, and transmission resources within the implicit planning interval. The operation of satellite resources, tasks, and transmission resources for the explicit planning interval is completed, while the allocation of satellite resources, tasks, and transmission resources for the implicit planning interval is done by an algorithm. This reduces operations and ensures complete playback of recorded remote sensing data. The allocation of implicit planning intervals is automatically completed by an algorithm based on a greedy strategy, involving the internal processing methods of the greedy algorithm, including established models and mechanisms, and includes certain theories, rules, exchanges, substitutions, and weighting. Specifically, it mainly involves statistically analyzing historical data on observation tasks, satellite usage, and transmission resources according to time distribution, task level, range distribution, satellite type, and transmission time. Then, it sets judgment rules, filtering conditions, and sorting strategies to form algorithms, which automatically complete the allocation of observation tasks, satellite usage, and transmission resources.

[0036] The variable interval satellite mission planning method according to an embodiment of the present invention includes: formulating mission scheduling rules and determining the basic principles for arranging observation target sequences under three conditions: no playback, partial playback, and complete playback; considering the observation target sequence after the last complete playback of the observation satellite in advance during each planning process, calculating the playback resources of the observation satellite in advance, and estimating the available playback resources of the observation satellite based on historical experience, using the interval between two playbacks as the planning interval; verifying the satellite's univariate constraints, action interval constraints, and single-round working time constraints, searching for targets according to the rules to generate a preliminary observation target sequence; and generating a satellite planning scheme based on the estimated playback resources.

[0037] Another specific embodiment of the present invention discloses a variable-range satellite mission planning device, with reference to Figure 4The variable interval satellite mission planning device includes: a planning interval selection module 402, used to select the start and end time intervals to be planned, wherein the start and end time intervals include the start time and the end time of the start and end time intervals; an interval division module 404, used to set explicit planning intervals and implicit planning intervals according to the start and end times of the start and end time intervals, wherein the explicit planning intervals include the start time and the end time of the explicit planning intervals, and the implicit planning intervals include the start time and the end time of the implicit planning intervals; a reading module 406, used to read remote sensing satellite resource sets, observation task sets, and transmission resource sets as input; an explicit interval adjustment module 408, used to adjust the scheduling and allocation of satellite resources, observation tasks, and transmission resources in the explicit planning intervals; and an implicit interval adjustment module 410, used to schedule and allocate transmission resources for remote sensing data playback in the implicit planning intervals.

[0038] The variable interval satellite mission planning device includes: a rule-making module, used to formulate mission scheduling rules and determine the basic principles for arranging observation target sequences under three conditions: no playback, partial playback, and full playback; a planning interval module, used to consider the observation target sequence after the last full playback of the observation satellite in each planning process, calculate the playback resources of the observation satellite in the future, and estimate the available playback resources of the observation satellite based on historical experience, with the interval between two playbacks as the planning interval; a target generation module, used to verify the satellite's univariate constraints, action interval constraints, and single-orbit working time constraints, and to search for targets according to rules to generate a preliminary observation target sequence; and a planning generation module, used to generate a satellite planning scheme based on the estimated playback resources.

[0039] The key to this algorithm lies in first establishing task scheduling rules and determining the basic principles for arranging observation target sequences under three scenarios: no playback, partial playback, and full playback. Second, during each planning phase, the algorithm considers the observation target sequence after the last full playback of the observation satellite and calculates the playback resources of the observation satellite, estimating the available playback resources based on historical experience, using the interval between two playbacks as the planning interval. It then verifies satellite univariate constraints, action interval constraints, and single-loop working time constraints, and searches for targets according to the rules to generate a preliminary observation target sequence. Finally, it generates a satellite planning scheme based on the estimated playback resources.

[0040] The essence of variable interval mission planning is to schedule implicit intervals multiple times through explicit interval planning. Regardless of how the explicit intervals are set, the dedicated mission planning software considers all observation tasks and transmission resources in the background from the last complete playback of remote sensing data to the next complete playback, thus ensuring a one-to-one match between satellite observation tasks and transmission resources.

[0041] Due to the limited onboard storage capacity and data playback resources of remote sensing satellites, the number of targets and observation duration between two consecutive remote sensing data playback operations are both constrained by storage capacity and playback transmission resources. Although using the telemetry, tracking, and command (TT&C) time interval as the mission planning interval can improve the satellite's ability to support emergency missions, the time interval between two TT&C operations is generally on the order of hours due to the limitations of satellite TT&C resources. As the frequency of dynamic missions increases, the distribution of future observation missions becomes unpredictable. If subsequent playback resources are not considered during mission scheduling, it may result in previously planned observation missions being unable to transmit data back, or too many previously planned missions making it impossible to schedule other missions later.

[0042] The variable-range task planning technique allows the task planning range to be variable, enabling the planning range to be arbitrarily set according to the needs of emergency observation tasks. This range is visible to the operator, i.e., it is an explicit planning range. The method includes the following steps:

[0043] (1) Select the start and end time intervals to be planned, with the start time being t. s The end time is t e ;

[0044] (2) Define the explicit programming interval, with the starting time being Xt. s The end time is Xt e ;

[0045] (3) Define the implicit programming interval, starting at time Yt. s The end time is Yt e ;

[0046] (4) Read the remote sensing satellite resource set S(s1,s2,s3…s i ), observation task set T(T1,T2,T3…T) i ) and transmission resource set R(R1,R2,R3…R i ) as input;

[0047] (5) Operators adjust the scheduling and allocation of satellite resources, observation tasks, and transmission resources within the explicit planning interval using dedicated mission planning software; and

[0048] (6) The task planning software allocates transmission resources for remote sensing data playback scheduling in the implicit planning interval through background algorithms.

[0049] The following text will refer to Figure 2 and Figure 3 The variable interval satellite mission planning method and apparatus according to embodiments of the present invention will be described in detail by way of specific examples.

[0050] (1) Select the start and end time intervals to be planned, with the start time being t.s The end time is t e The start and end time intervals for this plan are generally selected based on factors such as the remote sensing satellite orbit type, entry and exit times, observation mission requirements, telemetry and control time windows, and transmission time windows. The time format and units are set according to the requirements of the mission planning software.

[0051] Remote sensing satellites for Earth observation generally use sun-synchronous orbits, meaning the satellite's orbital plane rotates at the same speed as the sun's motion in space. This ensures that the local time is the same for the same area each day. Therefore, sun-synchronous orbits have a defined descending node local time. The descending node local time determines the time for the satellite to observe targets, the time it passes the tracking station, the time it passes the receiving station's transmission window, and the entry and exit times. Therefore, the start and end times of the planning must be determined based on these times. For example, if the descending node local time is 10:00 AM, the planning start time can be chosen to be 11:00 AM and the end time 11:00 PM or 11:00 AM the next day. This ensures that when the satellite passes the tracking station around 10:00 AM, the control commands are uploaded to the satellite, allowing it to execute actions after 11:00 AM. Simultaneously, when the satellite passes the receiving station's transmission window at 10:00 PM, the data is transmitted back to the receiving station.

[0052] Because many remote sensing satellites are used, such as Satellite 1, Satellite 2, etc., each satellite has a different orbit and is equipped with sensors such as optical cameras or microwave SAR imaging. The observation times and types of targets also differ. Similarly, in addition to location information, there are requirements for each type of sensor, and targets are prioritized according to their importance. Satellites can transmit data directly to ground receiving stations, or they can first transmit it to relay satellites and then forward it to ground stations.

[0053] (2) Define the explicit programming interval, with the starting time being Xt. s The end time is Xt e

[0054] The selection of the explicit planning interval is mainly based on factors such as the time the satellite passes through the observation mission, the number of observable missions, and the priority of the observation missions. The satellite resources, the number of observation missions, and the available observation missions within this interval can be adjusted by the operator through human-computer interaction.

[0055] The operator manually selects from the available remote sensing satellite resources and the set of tasks to be observed, which can be viewed as a satellite resource pool and an observation target pool, and assigns satellites and targets to each other, that is, a certain satellite images a certain task. The correspondence between satellites and targets can be one-to-one, many-to-one, one-to-many, or many-to-many.

[0056] (3) Define the implicit programming interval, starting at time Yt. s The end time is Yt e

[0057] The start time of the implicit planning interval is the same as that of the explicit planning interval, but the end time is longer, mainly due to considerations of remote sensing data playback tasks and transmission resources. The remote sensing data playback tasks allocated to transmission resources within the implicit interval cannot be interfered with by the operator; the allocation is automatically adjusted by the background algorithm of the task planning software.

[0058] (4) Read the remote sensing satellite resource set S(s1,s2,s3…s i ), observation task set T(T1,T2,T3…T) i ) and transmission resource set R(R1,R2,R3…R i () as input.

[0059] This process is the initial input called by the mission planning software when it begins planning. Satellite resources include orbital data and sensor parameters; observation tasks include target location information, level, transmission requirements, and other mission attribute information; transmission resources include receiving station transmission windows and relay satellite transmission windows.

[0060] Specifically, because many remote sensing satellites are used—such as Satellite 1, Satellite 2, etc.—each satellite has a different orbit and is equipped with sensors such as optical cameras or microwave SAR imaging. The observation times and types of targets also differ. Similarly, in addition to location information, there are requirements for each type of sensor, and targets are prioritized according to their importance. Satellites can transmit data directly to ground receiving stations, or they can first transmit it to relay satellites and then forward it to ground stations.

[0061] (5) The operator completes the task planning for the explicit task planning range.

[0062] After completing the input in step (4) above, the operator selects the satellite resource set S(s1,s2,s3…s) for the explicit task planning interval. i ) and observation task set T(T1,T2,T3…T i The system operates through human-computer interaction, selecting available satellites from the satellite resource set S, selecting and adjusting the observation tasks and quantities in the observation task set, and scheduling and allocating the available observation tasks.

[0063] This process involves operators manually selecting and assigning satellites and targets from a pool of available remote sensing satellite resources and a pool of tasks requiring observation. The assignment of satellites to targets determines which satellite is responsible for imaging a specific task. The satellite-target pairing can be one-to-one, many-to-one, one-to-many, or many-to-many.

[0064] (6) The background algorithm automatically completes the remote sensing data playback and transmission resource scheduling and allocation within the implicit task planning interval. Within the implicit task planning interval, observation tasks, data playback tasks, and transmission resources are not operated by the operator through human-computer interaction. This process is automatically scheduled and allocated by the background algorithm based on the actual situation of the remote sensing data playback tasks and transmission resources. This completes the playback of observation tasks and the allocation of transmission resources.

[0065] Existing technologies generally plan relatively fixed start and end time spans, typically within a fixed time interval, such as daily planning (i.e., a 24-hour interval). However, the Earth observation satellite of this invention uses a variable time span, allowing for the scheduling of observation satellites, observation targets, and reception / transmission windows for any length of planning interval. Planning can be done based on the start time of the observation mission, the start time of telemetry and control, or the start time of data transmission, among other things. The planning interval can be long or short, resulting in dynamic mission planning. This avoids scheduling excessively long time spans for satellite-executed commands, as the satellite only stores commands executed within a short period, reducing the frequency of updating onboard commands. This reduces the risks associated with frequent command updates and decreases the workload and stress on ground operators, improving both personnel efficiency and satellite observation efficiency.

[0066] Those skilled in the art will understand that all or part of the processes of the methods described in the above embodiments can be implemented by a computer program instructing related hardware, and the program can be stored in a computer-readable storage medium. The computer-readable storage medium may be a disk, optical disk, read-only memory, or random access memory, etc.

[0067] The above description is only a preferred embodiment of the present invention, but the scope of protection of the present invention is not limited thereto. Any changes or substitutions that can be easily conceived by those skilled in the art within the scope of the technology disclosed in the present invention should be included within the scope of protection of the present invention.

Claims

1. A variable-interval satellite mission planning method, characterized in that, include: Select the start and end time intervals to be planned, wherein the start and end time intervals include: the start time of the start and end time of the start and end time intervals; Explicit planning intervals and implicit planning intervals are set according to the start and end times of the start and end time intervals. The implicit planning intervals are scheduled multiple times through the explicit planning intervals. The explicit planning intervals include the start time and the end time of the explicit planning intervals, and the implicit planning intervals include the start time and the end time of the implicit planning intervals. The system reads remote sensing satellite resource sets, observation task sets, and transmission resource sets as input. The scheduling and allocation of satellite resources, observation tasks, and transmission resources are adjusted within the explicit planning interval. This adjustment includes: adjusting the scheduling and allocation of satellite resources, observation tasks, and transmission resources within the explicit planning interval for the satellite resource set S(s1,s2,s3,…,s…). i ) and observation task set T(T1,T2,T3,…,T i The operation is performed through human-computer interaction, selecting available satellites from the satellite resource set, selecting and adjusting the observation tasks and quantities in the observation task set, and scheduling and allocating the available observation tasks; and The remote sensing data playback scheduling and transmission resource allocation for the implicit planning interval includes: automatic scheduling and allocation based on the actual situation of the remote sensing data playback task and transmission resources, so as to automatically complete the scheduling and allocation of observation tasks, data playback tasks and transmission resources within the implicit planning interval according to the remote sensing data playback and transmission resource scheduling of the implicit planning interval.

2. The variable interval satellite mission planning method according to claim 1, characterized in that, Develop task scheduling rules and determine the basic principles for arranging the observation target sequence under three scenarios: no playback, partial playback, and full playback. Each planning process considers the sequence of observation targets after the last complete replay of the observation satellite, calculates the replay resources of the observation satellite, and estimates the available replay resources of the observation satellite based on historical experience, with the interval between two replays as the planning interval. Verify satellite univariate constraints, action interval constraints, and single-loop working time constraints; search for targets according to rules to generate a preliminary observation target sequence; and... Satellite planning schemes are generated based on estimated playback resources.

3. The variable interval satellite mission planning method according to claim 1, characterized in that, The start and end time intervals to be planned include: The start and end time intervals are selected based on the remote sensing satellite orbit type, entry and exit time, observation mission requirements, telemetry and control time window, and transmission time window. The start and end time intervals are the span of time for Earth observation satellites. The planning and scheduling of observation satellites, observation targets, and reception and transmission windows are arranged for any planned interval of length.

4. The variable interval satellite mission planning method according to claim 1, characterized in that, Setting explicit planning intervals includes: The explicit planning interval is selected based on the time of satellite observation missions, the number of observation missions, and the priority of observation missions. Satellite resources, the number of observation missions, and the available observation missions within the explicit planning interval are adjusted through human-computer interaction.

5. The variable interval satellite mission planning method according to claim 1, characterized in that, Setting implicit planning intervals includes: The start time of the implicit planning interval is the same as the start time of the explicit planning interval, but the end time of the implicit planning interval is longer than the end time of the explicit planning interval. This is mainly due to considerations of remote sensing data playback tasks and transmission resources. The remote sensing data playback tasks allocated to transmission resources within the implicit planning interval are not subject to operator intervention and are automatically adjusted and allocated by the background algorithm.

6. The variable interval satellite mission planning method according to claim 1, characterized in that, Read remote sensing satellite resource set S(s1,s2,s3…s i ), observation task set T(T1,T2,T3…T) i ) and transmission resource set R(R1,R2,R3…R i The input includes: Satellite resources include orbital data and sensor parameters; The observation task includes target location information, level, transmission requirements, and task attribute information; and Transmission resources include receiving station transmission windows and relay satellite transmission windows.

7. A variable-interval satellite mission planning device, characterized in that, include: The planning interval selection module is used to select the start and end time intervals to be planned, wherein the start and end time intervals include: the start time of the start and end time intervals; The interval division module is used to set explicit planning intervals and implicit planning intervals according to the start and end times of the start and end time intervals. The implicit planning intervals are scheduled multiple times through the explicit planning intervals. The explicit planning intervals include the start and end times of the explicit planning intervals, and the implicit planning intervals include the start and end times of the implicit planning intervals. The reading module is used to read remote sensing satellite resource sets, observation task sets, and transmission resource sets as input; An explicit interval adjustment module is used to adjust the scheduling and allocation of satellite resources, observation tasks, and transmission resources within the explicit planning interval. Specifically, the explicit interval adjustment module is used to adjust the satellite resource set S(s1,s2,s3…s) within the explicit planning interval. i ) and observation task set T(T1,T2,T3…T i The operation is performed through human-computer interaction, selecting available satellites from the satellite resource set, selecting and adjusting the observation tasks and quantities in the observation task set, and scheduling and allocating the available observation tasks; and The implicit interval adjustment module is used to schedule and allocate transmission resources for remote sensing data playback within the implicit planning interval. Specifically, the implicit interval adjustment module is used to automatically schedule and allocate resources based on the actual situation of remote sensing data playback tasks and transmission resources, so as to automatically complete the scheduling and allocation of observation tasks, data playback tasks, and transmission resources within the implicit planning interval according to the remote sensing data playback and transmission resources within the implicit planning interval.

8. The variable interval satellite mission planning device according to claim 7, characterized in that, include: The rule-making module is used to formulate task scheduling rules and determine the basic principles for arranging the observation target sequence under three conditions: no playback, partial playback, and full playback. The planning interval module is used to consider the sequence of observation targets after the last complete playback of the observation satellite in advance, calculate the playback resources of the observation satellite in advance, and estimate the available playback resources of the observation satellite based on historical experience, with the interval between two playbacks as the planning interval. The target generation module is used to verify satellite univariate constraints, action interval constraints, and single-orbit working time constraints, and to search for targets according to rules to generate a preliminary observation target sequence; and The planning generation module is used to generate satellite planning schemes based on estimated playback resources.

Images