CN113269386B - Imaging satellite emergency task planning method and system based on synthesis strategy - Google Patents
Imaging satellite emergency task planning method and system based on synthesis strategy Download PDFInfo
- Publication number
- CN113269386B CN113269386B CN202110230358.3A CN202110230358A CN113269386B CN 113269386 B CN113269386 B CN 113269386B CN 202110230358 A CN202110230358 A CN 202110230358A CN 113269386 B CN113269386 B CN 113269386B
- Authority
- CN
- China
- Prior art keywords
- task
- emergency
- imaging satellite
- imaging
- observation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000003384 imaging method Methods 0.000 title claims abstract description 136
- 238000000034 method Methods 0.000 title claims abstract description 45
- 230000015572 biosynthetic process Effects 0.000 title claims abstract description 40
- 238000003786 synthesis reaction Methods 0.000 title claims abstract description 40
- 238000012163 sequencing technique Methods 0.000 claims description 10
- 230000002194 synthesizing effect Effects 0.000 claims description 8
- 238000004364 calculation method Methods 0.000 claims description 7
- 238000004590 computer program Methods 0.000 claims description 6
- 239000002131 composite material Substances 0.000 claims 1
- 230000002123 temporal effect Effects 0.000 claims 1
- 238000003780 insertion Methods 0.000 abstract description 15
- 230000037431 insertion Effects 0.000 abstract description 15
- 230000000694 effects Effects 0.000 abstract description 7
- 230000009286 beneficial effect Effects 0.000 description 5
- 238000012217 deletion Methods 0.000 description 4
- 230000037430 deletion Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 230000007547 defect Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 229920006395 saturated elastomer Polymers 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06311—Scheduling, planning or task assignment for a person or group
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06313—Resource planning in a project environment
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06315—Needs-based resource requirements planning or analysis
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Strategic Management (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Educational Administration (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Software Systems (AREA)
- Life Sciences & Earth Sciences (AREA)
- Biodiversity & Conservation Biology (AREA)
- General Engineering & Computer Science (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
The application provides an imaging satellite emergency task planning method and system based on a synthesis strategy, and relates to the technical field of imaging satellite task planning. According to the application, conflict of emergency tasks can be found in a planning scheme, under the condition that synthetic constraint is met, the selected emergency tasks and the conflict in the planning scheme are subjected to task synthesis, maneuvering and starting times when an imaging satellite performs task imaging and shutdown times when imaging is finished are reduced, the emergency task completion opportunity is improved, the emergency task planning effect is further improved, when the synthetic constraint condition is not met, an emergency task insertion strategy is executed, when more conflict exists in the emergency tasks, the selected emergency tasks can be inserted into conflict-free positions of the visible time window, imaging satellite imaging time is reduced through synthetic observation, the imaging satellite resource utilization efficiency is improved, and more idle imaging periods are reserved for subsequent emergency task arrangement.
Description
Technical Field
The application relates to the technical field of imaging satellite mission planning, in particular to an imaging satellite emergency mission planning method and system based on a synthetic strategy.
Background
In the imaging satellite operation scheme, tasks are often in a full state, an idle period into which emergency tasks can be inserted is difficult to find, and emergency task planning is a transitional ordering problem.
Most of the existing emergency task planning methods are used for centralized offline task synthesis, namely task synthesis is performed first, and then task planning is performed.
The existing emergency task planning technology has some defects, and the flexibility of the selection of the emergency task insertion time window is poor; the task weight and the time window quantity attribute are not comprehensively considered in the emergency task insertion, so that the phenomenon that the subsequent emergency task to be inserted cannot be planned due to the fact that more emergency tasks are planned first is caused; the most suitable synthesis position is not selected during task synthesis, more satellite resources are occupied, and finally the emergency task planning effect is poor.
Disclosure of Invention
(one) solving the technical problems
Aiming at the defects of the prior art, the application provides an imaging satellite emergency task planning method and system based on a synthesis strategy, which solve the problem of poor planning effect of the existing emergency task planning technology.
(II) technical scheme
In order to achieve the above purpose, the application is realized by the following technical scheme:
in a first aspect, a synthetic strategy-based imaging satellite emergency mission planning method is provided, the method comprising:
s1, acquiring planning information;
s2, sequencing emergency tasks in the emergency task set according to the emergency degree;
s3, traversing and selecting an emergency task from the emergency task set;
s4, sequencing the synthesized priorities of all visible time windows of the selected emergency task;
s5, traversing all visible time windows of the selected emergency task, and judging whether positions meeting the synthesis constraint exist in the visible time windows;
if yes, synthesizing the selected emergency task and the planned task at the position meeting the synthesis constraint, and executing S8;
otherwise, executing S6;
s6, traversing all visible time windows of the selected emergency task, and judging whether all visible time windows have conflict;
if yes, executing S7;
otherwise, directly inserting the selected emergency task into the conflict-free position of the visible time window, and executing S8;
s7, judging whether conflict with a weight smaller than that of the selected emergency task exists or not;
if yes, deleting the conflict, inserting the selected emergency task into the conflict-free position of the visible time window, and executing S8;
otherwise, directly executing S8;
and S8, judging whether the emergency task set is traversed, if yes, outputting a current planning scheme, and otherwise, returning to the S3.
Further, the planning information includes:
imaging satellite collectionNumber of imaging satellites N s Imaging satellite s j Single maximum on time Δt j ；
Imaging satellite s j Viewing angle Δv in the yaw direction of (2) j ；
A planned task set DT; number of planned tasks N DT ；
An emergency task set AT; number of emergency tasks N AT ；
Task t i Visible time window of (2)The number of visible time windows->
Task t i In imaging satellites s j Last a visible time window start timeAnd ending time->
Task t in the planned task set i In imaging satellites s j Observation start time in the upper a-th visible time windowAnd observation end time->
Emergency task t i In imaging satellites s j Conflict set for upper a-th visible time window
Task t i Weights tv of (2) i ；
Task t i In imaging satellites s j Ideal observation side swing angle of a visible time window on the upper a
Further, the degree of urgency delta i The calculation formula is as follows:
wherein ,
tv i representing task t i Weight of (2);
representing task t i Is a visible time window number of (2);
t i' e DT U AT represents the i' th task.
Further, the synthetic priorityThe calculation formula of (2) is as follows:
wherein ,
representing task t i In imaging satellites s j A visible time window starting time is up;
representing task t i In imaging satellites s j The end time of the a-th visible time window is up;
representing task t in a set of planned tasks i' In imaging satellites s j An observation start time within the upper a' th visible time window;
representing task t in a set of planned tasks i' In imaging satellites s j The observed end time in the upper a' th visible time window;
d i representing task t i The observation duration time is equal to each task observation duration time;
representing task t in a set of planned tasks i' In imaging satellites s j A' th visible time window;
representing an emergency task t i In imaging satellites s j The conflicting set of the a-th visible time window is above.
Further, the synthesis constraints include:
angular constraints-the observation angle of an imaging satellite to multiple targets must be within a certain range, i.e. their distance in the direction normal to the imaging satellite trajectory must be within the single field of view of the remote sensor, i.e.
wherein ,representing task t i In imaging satellites s j The ideal observation side swing angle of the a-th visible time window is the task t i Is positioned on the central line of the observation strip;
representing task t in a set of planned tasks i' In imaging satellites s j An ideal observation side swing angle of the a' visible time window is arranged;
ΔV j representing imaging satellites s j A field angle in a yaw direction of (a);
time constraint: the visible time window of the emergency task must have time overlap with the observation time window of the task in the planning scheme and must be within a certain time range, i.e
wherein ,
is task t in the planned task set i' In imaging satellites s j The observation start time and end time;
is an emergency task t i In imaging satellites s j A visible time window of a;
d i representing task t i The observation duration time is equal to each task observation duration time;
representing task t i In imaging satellites s j A visible time window starting time is up;
representing task t i In imaging satellites s j The end time of the a-th visible time window is up;
representing task t in an initial task planning scheme i' In imaging satellites s j The last observation end time;
representing task t in an initial task planning scheme i' In imaging satellites s j An observation start time on;
Δt j is an imaging satellite s j Single maximum on time.
Further, the selected emergency task t i And task t in scheme i' The observation time window and the side swing angle after synthesis are respectively as follows:
(1) If it is
(2) If it is
(3) If it isAnd->
wherein ,for task t i' And task t i Synthesized satellite s j An observation start time on;
for task t i' And task t i Synthesized satellite s j The last observation end time;
for task t i' And task t i Synthesized satellite s j And actually observe the roll angle.
In a second aspect, there is provided a synthetic strategy based imaging satellite emergency mission planning system comprising a memory, a processor and a computer program stored on the memory and executable on the processor, the processor implementing the steps of the above method when executing the computer program.
(III) beneficial effects
The application provides an imaging satellite emergency task planning method and system based on a synthesis strategy. Compared with the prior art, the method has the following beneficial effects:
according to the application, conflict of emergency tasks can be found in a planning scheme, the selected emergency tasks and the conflict in the planning scheme are synthesized under the condition of meeting synthesis constraint, maneuvering and starting times of imaging satellites in task imaging are reduced, and shutdown times of imaging are reduced, so that the emergency task completion opportunity is increased, the emergency task planning effect is further improved, when the synthesis constraint condition is not met, an emergency task insertion strategy is executed, and when more conflict exists in the emergency tasks, the selected emergency tasks can be inserted into conflict-free positions of the visible time window. Imaging satellite imaging time is reduced through synthetic observation, imaging satellite resource utilization efficiency is improved, and more idle imaging periods are reserved for subsequent emergency task arrangement.
Drawings
In order to more clearly illustrate the embodiments of the application or the technical solutions in the prior art, the drawings that are required in the embodiments or the description of the prior art will be briefly described, it being obvious that the drawings in the following description are only some embodiments of the application, and that other drawings may be obtained according to these drawings without inventive effort for a person skilled in the art.
FIG. 1 is a flow chart of an embodiment of the present application;
FIG. 2 is a schematic diagram of a conflict set of tasks according to an embodiment of the present application;
FIG. 3 is a schematic diagram of a task synthesis process according to an embodiment of the present application;
FIG. 4 is a schematic diagram of a task insertion process according to an embodiment of the present application;
fig. 5 is a schematic diagram of a task deletion process according to an embodiment of the present application.
Detailed Description
For the purpose of making the objects, technical solutions and advantages of the embodiments of the present application more clear, the technical solutions in the embodiments of the present application are clearly and completely described, and it is obvious that the described embodiments are some embodiments of the present application, but not all embodiments. All other embodiments, which can be made by those skilled in the art based on the embodiments of the application without making any inventive effort, are intended to be within the scope of the application.
The embodiment of the application solves the problem of poor planning effect of the existing emergency task planning technology by providing the imaging satellite emergency task planning method and system based on the synthesis strategy, and achieves the aim of improving the emergency task planning effect.
The technical scheme in the embodiment of the application aims to solve the technical problems, and the overall thought is as follows:
aiming at the problem that tasks are always in a saturated state in an imaging satellite task planning scheme, conflict-free positions of an idle period for inserting selected emergency tasks into the visible time window are difficult to find, an emergency task synthesis strategy is designed, conflicts of the emergency tasks can be found in the planning scheme, and under the condition that synthesis constraint is met, tasks are synthesized through the conflicts of the selected emergency tasks and the planning scheme, so that maneuvering and starting times of imaging of the imaging satellite and shutdown times of the imaging satellite are reduced, and the opportunity of completing the emergency tasks is increased.
Aiming at the problem that the conflict-free position of the visible time window can not be planned when the selected emergency task is inserted into the subsequent non-collision position of the visible time window due to the fact that the emergency task is planned in the emergency task set, an emergency task emergency degree heuristic factor is designed, the emergency task weight and the number of the visible time windows are comprehensively considered, the tasks with larger emergency task weight and smaller number of the visible time windows are endowed with larger emergency values, the planning is guided to arrange the emergency tasks with high weight and less insertion opportunities, and the planning opportunity of the subsequent emergency task is improved.
Aiming at the characteristic of multiple visible time windows of tasks, a visible time window synthesis priority heuristic factor of an emergency task is designed, the conflict of each visible time window is traversed, the maximum numerical value of the overlapping part with the conflict is calculated, the sequence from high to low is carried out according to the maximum numerical value, when the follow-up synthesis strategy operation is ensured, the position with the most conflict synthesis part in the scheme is preferentially selected for task insertion, and the imaging duration of an imaging satellite is further reduced.
In order to better understand the above technical solutions, the following detailed description will refer to the accompanying drawings and specific embodiments.
Conflicting tasks refer to tasks that render the task to be inserted unavailable for direct insertion. Is a task whose observation time window overlaps with the visible time window of the task to be inserted.
The conflict refers to the combination of the conflict tasks, and the observation time length of the tasks to be inserted can be met after deleting one conflict.
Visible time window: the imaging satellite, while orbiting the earth, can see the mission object for a period of time near above the mission location, which is referred to as a visibility window.
Observation time window: each task has an observation duration and, during planning, it is necessary to select a time period of equal length within the visible time window, called the observation time window, to execute the task.
Example 1:
as shown in fig. 1, the present application provides a synthetic strategy-based imaging satellite emergency mission planning method, which is executed by a computer and includes S1-S8:
s1, acquiring planning information;
s2, sequencing emergency tasks in the emergency task set according to the emergency degree;
s3, traversing and selecting an emergency task from the emergency task set;
s4, sequencing the synthesized priorities of all visible time windows of the selected emergency task;
s5, executing an emergency task synthesis strategy, which comprises the following steps:
traversing all visible time windows of the selected emergency task, and judging whether positions meeting the synthesis constraint exist in the visible time windows;
if yes, synthesizing the selected emergency task and the planned task at the position meeting the synthesis constraint, and executing S8;
otherwise, executing S6, namely executing an emergency task insertion strategy;
s6, executing an emergency task insertion strategy, which comprises the following steps:
traversing all visible time windows of the selected emergency task, and judging whether all visible time windows have conflict;
if yes, executing S7, namely executing an emergency task deletion strategy;
otherwise, directly inserting the selected emergency task into the conflict-free position of the visible time window, and executing S8;
s7, executing an emergency task deletion strategy, which comprises the following steps:
judging whether conflict with a weight smaller than that of the selected emergency task exists or not;
if yes, deleting the conflict, inserting the selected emergency task into the conflict-free position of the visible time window, and executing S8;
otherwise, directly executing S8;
and S8, judging whether the emergency task set is traversed, if yes, outputting a current planning scheme, and otherwise, returning to the S3.
The beneficial effects of this embodiment are:
according to the application, conflict of emergency tasks can be found in a planning scheme, under the condition that synthetic constraint is met, the selected emergency tasks and the conflict in the planning scheme are subjected to task synthesis, maneuvering and starting times when an imaging satellite performs task imaging and shutdown times when imaging is finished are reduced, the emergency task completion opportunity is increased, the emergency task planning effect is further improved, when the synthetic constraint condition is not met, an emergency task insertion strategy is executed, when more conflict exists in the emergency tasks, the selected emergency tasks can be inserted into conflict-free positions of the visible time window, imaging satellite imaging time is reduced through synthetic observation, the imaging satellite resource utilization efficiency is improved, and more idle imaging periods are reserved for subsequent emergency task arrangement.
The implementation process of the embodiment of the present application is described in detail below:
s1, acquiring planning information, including:
imaging satellite collectionNumber of imaging satellites N s ，
Imaging satellite s j Viewing angle Δv in the yaw direction of (2) j ；
Imaging satellite s j Single maximum on time Δt j ；
A planned task set DT; number of planned tasks N DT ；
An emergency task set AT; number of emergency tasks N AT ；
Task t i Visible time window of (2)The number of visible time windows->
Task t i In imaging satellites s j Last a visible time window start timeAnd ending time->
Task t in the planned task set i In imaging satellites s j Observation start time in the upper a-th visible time windowAnd observation end time->
Emergency task t i In imaging satellites s j Conflict set for upper a-th visible time window
Task t i Weights tv of (2) i 。
Task t i In imaging satellites s j Ideal observation side swing angle of a visible time window on the upper a
S2, sequencing emergency tasks in the emergency task set according to the emergency degree, wherein the emergency tasks specifically comprise the following steps:
calculate each emergency task t i Is of degree of urgency delta i And according to the degree of emergency delta i The values are ordered from high to low. The emergency tasks with smaller visible time windows and larger task weights can be arranged as early as possible;
degree of urgency delta i The calculation formula is as follows:
wherein ,
tv i representing task t i Weight of (2);
representing task t i Is a visible time window number of (2);
t i' e DT U AT represents the i' th task.
The calculation process comprehensively considers the task weight and the visible time window number attribute, calculates the product of the maximum task weight and the maximum visible time window number in all tasks, takes the product as a denominator, and calculates the maximum visible time window number and the emergency task t in all tasks i Visible time of (2)Difference of window number, thus the difference is used for emergency task t i The weight multiplication product of (2) is used as a molecule, so that the emergency degree of all tasks is ensured to be less than or equal to 1, and the higher the emergency degree is, the more emergency is.
S3, traversing and selecting the emergency task from the emergency task set.
S4, sequencing the synthesized priority of the visible time windows of the emergency tasks.
The method comprises the following steps: calculating each visible time window corresponding to the emergency taskIs>And according to the synthesis priority->Ordering from high to low.
For each task, there may be several visible time windows, one of which needs to be selected and only one of which can be selected for viewing in order to complete the task. When there are multiple synthesis opportunities for an emergency task, i.e., there are multiple visible time windowsSelect synthetic priority->The larger visible time window can guide us to select the time window with higher synthetic priority of the emergency task for planning, and the synthetic priority is +.>The calculation formula of (2) is as follows:
wherein ,
representing task t i In imaging satellites s j A visible time window starting time is up;
representing task t i In imaging satellites s j The end time of the a-th visible time window is up;
representing task t in a set of planned tasks i' In imaging satellites s j An observation start time within the upper a' th visible time window;
representing task t in a set of planned tasks i' In imaging satellites s j The observed end time in the upper a' th visible time window;
d i representing task t i The observation duration time is equal to each task observation duration time;
representing task t in a set of planned tasks i' In imaging satellites s j A' th visible time window;
representing an emergency task t i In imaging satellites s j The conflicting set of the upper a' th visible time window, as shown in figure 2,
in emergency task t i Is the denominator of the observation duration of (2)In a visible time windowIntersection with a conflict task observation time window in a planning scheme is a molecule, and a visible time window is traversed>Conflict set->Calculating the maximum ratio as the visible time window +.>Thus, a larger ratio indicates a larger portion of the visible time window combined with the conflicting observation time window.
S5, executing an emergency task synthesis strategy, namely traversing all visible time windows of the selected emergency task, and judging whether positions meeting synthesis constraint exist in the visible time windows; if yes, synthesizing the selected emergency task and the planned task at the position meeting the synthesis constraint, and executing S8;
otherwise, S6, the emergency task insertion strategy is executed.
Since not any task can make a synthetic observation with a task in the planning scheme, in the case that the visible time window of the task conflicts with the non-synthetic observation time window in the scheme, the following synthetic constraint must be met:
(1) angular constraints-the observation angle of an imaging satellite to multiple targets must be within a certain range, i.e. their distance in the direction normal to the imaging satellite trajectory must be within the single field of view of the remote sensor, i.e.
wherein ,representing task t i In imaging satellites s j The ideal observation side swing angle of the a-th visible time window is the task t i Is positioned on the central line of the observation strip;
representing task t in a set of planned tasks i' In imaging satellites s j An ideal observation side swing angle of the a' visible time window is arranged;
ΔV j representing imaging satellites s j Is a field angle in the roll direction.
(2) Time constraint-the visible time window of the emergency task must have time overlap with the observation time window of the task in the planning scheme and must be within a certain time range.
wherein ,
is task t in the planned task set i' In imaging satellites s j The observation start time and end time;
is an emergency task t i In imaging satellites s j A visible time window of a;
d i representing task t i The observation duration time is equal to each task observation duration time;
representing task t i In imaging satellites s j A visible time window starting time is up;
representing task t i In imaging satellites s j The end time of the a-th visible time window is up;
representing task t in an initial task planning scheme i' In imaging satellites s j The last observation end time;
representing task t in an initial task planning scheme i' In imaging satellites s j An observation start time on;
Δt j is an imaging satellite s j Single maximum on time.
The step of synthesizing the selected emergency task and the planned task at the position meeting the synthesis constraint specifically comprises the following steps:
if there are positions that can be synthesized, as shown in FIG. 3, the selected emergency task t i And task t in scheme i' By synthesizing, a new planned task can be formed in the planning scheme, wherein the observation time window and the lateral swing angle are respectively as follows:
(1) If it is
(2) If it is
(3) If it isAnd->
wherein ,for task t i' And task t i Synthesized satellite s j An observation start time on;
for task t i' And task t i Synthesized satellite s j The last observation end time;
for task t i' And task t i Synthesized satellite s j And actually observe the roll angle.
S6, executing an emergency task insertion strategy, namely traversing all visible time windows of the selected emergency task, and judging whether all visible time windows have conflict;
if yes, executing S7, namely executing an emergency task deletion strategy;
otherwise, as shown in fig. 4, the selected emergency task is directly inserted into the collision-free position of the visible time window, and then S8 is executed.
S7, executing an emergency task deleting strategy, namely judging whether conflict with a weight smaller than that of the emergency task exists when the emergency task cannot be inserted by the two methods of S5 and S6;
if yes, as shown in fig. 5, deleting the conflict, inserting the selected emergency task into the conflict-free position of the visible time window, and executing S8;
otherwise, S8 is directly performed.
S8, judging whether the emergency task set is traversed, if yes, outputting a current planning scheme, otherwise, returning to S3;
the method comprises the following steps: and judging whether the AT traversal of the emergency task set is completed, if so, completing the emergency task planning, outputting a current task planning scheme, otherwise, returning to S3, and planning the next emergency task.
Example 2
The application also provides an imaging satellite emergency task planning system based on the synthetic strategy, which comprises a memory, a processor and a computer program stored on the memory and capable of running on the processor, wherein the processor realizes the steps of the method when executing the computer program.
It may be understood that the imaging satellite emergency task planning system based on the synthetic strategy provided by the embodiment of the application corresponds to the imaging satellite emergency task planning method based on the synthetic strategy, and the explanation, the examples, the beneficial effects and the like of the relevant content can refer to the corresponding content in the imaging satellite emergency task planning method based on the synthetic strategy, which is not repeated here.
In summary, compared with the prior art, the application has the following beneficial effects:
1. the imaging satellite emergency task planning is carried out by adopting an emergency task synthesis strategy, when more conflicts exist in the emergency tasks, the selected emergency tasks can be inserted into conflict-free positions of the visible time window, imaging time of the imaging satellite is reduced through synthesis observation, the utilization efficiency of imaging satellite resources is improved, and more idle imaging time periods are reserved for subsequent emergency task arrangement.
2. The emergency task sequencing is guided by using the emergency task emergency degree heuristic factor, the emergency tasks with larger weight and smaller visible time window number are preferentially scheduled, the influence of the scheduled tasks on the subsequent task insertion opportunity can be reduced, more emergency tasks are ensured to be planned, and the benefit of the whole scheme is improved.
3. The visible time windows are sequenced by utilizing the synthetic priority heuristic factors of the visible time windows of the emergency tasks, positions with larger conflict synthetic parts in the planning scheme can be traversed preferentially in the visible time window set, the insertion of the emergency tasks is ensured to occupy less imaging satellite imaging time, as many idle imaging time periods as possible are reserved for subsequent tasks, and the benefit of the overall scheme is further increased.
It should be noted that, from the above description of the embodiments, those skilled in the art will clearly understand that each embodiment may be implemented by means of software plus necessary general hardware platform. Based on this understanding, the foregoing technical solution may be embodied essentially or in a part contributing to the prior art in the form of a software product, which may be stored in a computer readable storage medium, such as ROM/RAM, a magnetic disk, an optical disk, etc., including several instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to execute the method described in the respective embodiments or some parts of the embodiments. In this document, relational terms such as first and second, and the like may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Moreover, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising one … …" does not exclude the presence of other like elements in a process, method, article, or apparatus that comprises the element.
The above embodiments are only for illustrating the technical solution of the present application, and are not limiting; although the application has been described in detail with reference to the foregoing embodiments, it will be understood by those of ordinary skill in the art that: the technical scheme described in the foregoing embodiments can be modified or some technical features thereof can be replaced by equivalents; such modifications and substitutions do not depart from the spirit and scope of the technical solutions of the embodiments of the present application.
Claims (2)
1. An imaging satellite emergency task planning method based on a synthesis strategy is characterized by comprising the following steps:
s1, acquiring planning information;
the planning information includes: imaging satellite collectionThe method comprises the steps of carrying out a first treatment on the surface of the Imaging satellite number->Imaging satellite->Single maximum on time->The method comprises the steps of carrying out a first treatment on the surface of the Imaging satellite->Viewing angle in sideways direction of (2)>The method comprises the steps of carrying out a first treatment on the surface of the Planned task set->The method comprises the steps of carrying out a first treatment on the surface of the Planned task number->The method comprises the steps of carrying out a first treatment on the surface of the Emergency task set->The method comprises the steps of carrying out a first treatment on the surface of the Emergency task number->；/>Indicate->Tasks; task->Visible time window->The method comprises the steps of carrying out a first treatment on the surface of the The number of visible time windows->The method comprises the steps of carrying out a first treatment on the surface of the Task->In imaging satellite->Go up to->Start time of each visible time windowAnd ending time->The method comprises the steps of carrying out a first treatment on the surface of the Task in the planned task set->In imaging satellite->Go up to->Observation start time within the individual visibility window +.>And observation end time->The method comprises the steps of carrying out a first treatment on the surface of the Emergency task->In imaging satellite->Go up to->Conflict set of individual visible time windows +.>The method comprises the steps of carrying out a first treatment on the surface of the Task->Weight of +.>The method comprises the steps of carrying out a first treatment on the surface of the Task->In imaging satellite->Go up to->Ideal observation roll angle for a visible time window +.>；
S2, sequencing emergency tasks in the emergency task set according to the emergency degree;
the emergency according to the emergency degreeThe emergency task ordering in the task set comprises the following steps: computing each emergency taskIs urgent in (2)>And is according to the emergency degree->The values are ordered from high to low; and said degree of urgency->The calculation formula is as follows:
wherein ,representing task->Weight of (2); />Representing task->Is a visible time window number of (2); />Represent the firstTasks;
s3, traversing and selecting an emergency task from the emergency task set;
s4, sequencing the synthesized priorities of all visible time windows of the selected emergency task;
the sequencing of the composite priorities of all visible time windows of the selected emergency task comprises the following steps: calculating each visible time window corresponding to the emergency taskIs>And according to the synthetic priority->Ordering from high to low;
and the synthetic priorityThe calculation formula of (2) is as follows:
wherein ,representing task->In imaging satellite->Go up to->A visible time window start time; />Representing task->In imaging satellite->Go up to->-a visible time window end time; />Representing tasks in a set of planned tasks +.>In imaging satellitesGo up to->An observation start time within a visible time window; />Representing tasks in a set of planned tasks +.>In imaging satellitesGo up to->The end time of the observation within the visible time window; />Representing task->The observation duration time is equal to each task observation duration time; />Representing tasks in a set of planned tasks +.>In imaging satellite->Upper->A visible time window;representing emergency task->In imaging satellite->Go up to->A conflict set of visible time windows;
s5, traversing all visible time windows of the selected emergency task, and judging whether positions meeting the synthesis constraint exist in the visible time windows;
if yes, synthesizing the selected emergency task and the planned task at the position meeting the synthesis constraint, and executing S8;
otherwise, executing S6;
and the synthesis constraints include:
angular constraints-the observation angle of an imaging satellite to multiple targets must be within a certain range, i.e. their distance in the direction normal to the imaging satellite trajectory must be within the single field of view of the remote sensor, i.e.
wherein ,representing task->In imaging satellite->Go up to->Ideal observation yaw angle of a temporal window, i.e. task->Is positioned on the central line of the observation strip;
representing tasks in a set of planned tasks +.>In imaging satellite->Go up to->Ideal observation side sway angles of the visible time windows;
representing imaging satellite->A field angle in a yaw direction of (a);
time constraint: the visible time window of the emergency task must have time overlap with the observation time window of the task in the planning scheme and must be within a certain time range, namely:
wherein ,
is a task in the planned task set +.>In imaging satellite->The observation start time and end time;
is an emergency task->In imaging satellite->Upper->A visible time window;
representing task->The observation duration time is equal to each task observation duration time;
representing task->In imaging satellite->Go up to->A visible time window start time;
representing task->In imaging satellite->Go up to->-a visible time window end time;
representing tasks in an initial task planning scheme>In imaging satellite->The last observation end time;
representing tasks in an initial task planning scheme>In imaging satellite->An observation start time on;
is an imaging satellite->Single maximum start-up time;
and the synthesizing the selected emergency task and the planned task at the position meeting the synthesis constraint comprises the following steps:
if there are positions which can be synthesized, the selected emergency task is selectedTask in scheme->Synthesizing, wherein the synthesized observation time window and the synthesized side swing angle are respectively as follows:
(1) If it is
(2) If it is
(3) If it isAnd->
wherein ,for tasks->Task->Synthesized imaging satellite->An observation start time on; />For the taskTask->Synthesized imaging satellite->The last observation end time; />For tasks->Task->Synthesized imaging satellite->The actual observed roll angle;
s6, traversing all visible time windows of the selected emergency task, and judging whether all visible time windows have conflict;
if yes, executing S7;
otherwise, directly inserting the selected emergency task into the conflict-free position of the visible time window, and executing S8;
s7, judging whether conflict with a weight smaller than that of the selected emergency task exists or not;
if yes, deleting the conflict, inserting the selected emergency task into the conflict-free position of the visible time window, and executing S8;
otherwise, directly executing S8;
and S8, judging whether the emergency task set is traversed, if yes, outputting a current planning scheme, and otherwise, returning to the S3.
2. An imaging satellite emergency mission planning system based on a synthetic strategy, the system comprising a memory, a processor and a computer program stored on the memory and executable on the processor, wherein the processor implements the steps of the method of claim 1 when the computer program is executed.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110230358.3A CN113269386B (en) | 2021-03-02 | 2021-03-02 | Imaging satellite emergency task planning method and system based on synthesis strategy |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110230358.3A CN113269386B (en) | 2021-03-02 | 2021-03-02 | Imaging satellite emergency task planning method and system based on synthesis strategy |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113269386A CN113269386A (en) | 2021-08-17 |
| CN113269386B true CN113269386B (en) | 2023-09-26 |
Family
ID=77228264
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110230358.3A Active CN113269386B (en) | 2021-03-02 | 2021-03-02 | Imaging satellite emergency task planning method and system based on synthesis strategy |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113269386B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114926021B (en) * | 2022-05-20 | 2023-01-03 | 上海交通大学 | Satellite time sequence optimal task planning method based on integration of imaging segmentation and planning |
| CN115081936B (en) * | 2022-07-21 | 2022-11-18 | 之江实验室 | Method and device for scheduling observation tasks of multiple remote sensing satellites under emergency condition |
Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102867107A (en) * | 2012-08-16 | 2013-01-09 | 中国人民解放军国防科学技术大学 | Multi-imaging satellite emergency task dynamic scheduling method |
| CN106647787A (en) * | 2016-11-28 | 2017-05-10 | 中国人民解放军国防科学技术大学 | Satellite onboard autonomous task planning method and system |
| GB201719540D0 (en) * | 2016-11-28 | 2018-01-10 | National Univ Of Defence Technology | Autonomous Operation and control system of agileimaging satellite and operation process thereof |
| CN108090630A (en) * | 2018-01-22 | 2018-05-29 | 合肥工业大学 | More star contingency tasks method and device for planning |
| CN108090631A (en) * | 2018-01-22 | 2018-05-29 | 合肥工业大学 | Satellite contingency tasks dynamic programming method and device |
| CN108171443A (en) * | 2018-01-22 | 2018-06-15 | 合肥工业大学 | Consider the more star contingency tasks method and device for planning noted in instruction |
| CN109829636A (en) * | 2019-01-22 | 2019-05-31 | 中国人民解放军国防科技大学 | emergency task scheduling planning method based on dynamic priority |
| CN109919484A (en) * | 2019-03-06 | 2019-06-21 | 合肥工业大学 | A kind of autonomous mission planning method on star |
| CN110210700A (en) * | 2019-04-19 | 2019-09-06 | 中国科学院遥感与数字地球研究所 | More star dynamic task planing methods of task based access control priority towards emergency response |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2880606B1 (en) * | 2012-08-03 | 2017-02-01 | Terra Bella Technologies Inc. | Satellite scheduling system |
| EP4117199A1 (en) * | 2017-10-20 | 2023-01-11 | Hawkeye 360, Inc. | Method and scheduling system of a plurality of hierarchical tasks for a satellite system |
-
2021
- 2021-03-02 CN CN202110230358.3A patent/CN113269386B/en active Active
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102867107A (en) * | 2012-08-16 | 2013-01-09 | 中国人民解放军国防科学技术大学 | Multi-imaging satellite emergency task dynamic scheduling method |
| CN106647787A (en) * | 2016-11-28 | 2017-05-10 | 中国人民解放军国防科学技术大学 | Satellite onboard autonomous task planning method and system |
| GB201719540D0 (en) * | 2016-11-28 | 2018-01-10 | National Univ Of Defence Technology | Autonomous Operation and control system of agileimaging satellite and operation process thereof |
| CN108090630A (en) * | 2018-01-22 | 2018-05-29 | 合肥工业大学 | More star contingency tasks method and device for planning |
| CN108090631A (en) * | 2018-01-22 | 2018-05-29 | 合肥工业大学 | Satellite contingency tasks dynamic programming method and device |
| CN108171443A (en) * | 2018-01-22 | 2018-06-15 | 合肥工业大学 | Consider the more star contingency tasks method and device for planning noted in instruction |
| CN109829636A (en) * | 2019-01-22 | 2019-05-31 | 中国人民解放军国防科技大学 | emergency task scheduling planning method based on dynamic priority |
| CN109919484A (en) * | 2019-03-06 | 2019-06-21 | 合肥工业大学 | A kind of autonomous mission planning method on star |
| CN110210700A (en) * | 2019-04-19 | 2019-09-06 | 中国科学院遥感与数字地球研究所 | More star dynamic task planing methods of task based access control priority towards emergency response |
Non-Patent Citations (8)
| Title |
|---|
| Research on emergency mission planning of earth observation satellites;Chao Guo，等;2016 First IEEE International Conference on Computer Communication and the Internet;第191-195页 * |
| 卫星导航系统应急任务规划调度方法;刘晓萍，等;第四届中国卫星导航学术年会论文集-S5 卫星导航增强与完好性监测;第107-111页 * |
| 基于任务合成的对地观测卫星应急调度方法;邱涤珊，等;系统工程与电子技术;第35卷(第07期);第1430-1437页 * |
| 基于启发式算法的卫星反应式调度;张铭，等;计算机科学;第46卷(第10期);第90-96页 * |
| 基于重点任务优先规则的快速卫星任务规划方法;林元，等;电子技术与软件工程(第20期);第151-153页 * |
| 考虑卫星指令上注的两阶段应急任务规划;靳鹏，等;系统工程与电子技术;第41卷(第04期);第810-818页 * |
| 遥感卫星滚动式动态任务规划技术;刘晓丽，等;无线电工程;第47卷(第09期);第68-72页 * |
| 面向应急需求的成像卫星单任务综合规划;杨正磊;，等;系统工程与电子技术;第40卷(第09期);第2000-2006页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113269386A (en) | 2021-08-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN113269386B (en) | Imaging satellite emergency task planning method and system based on synthesis strategy | |
| EP3438821B1 (en) | Task-resource scheduling method and device | |
| CN108090631B (en) | Satellite emergency task dynamic planning method and device | |
| EP3593292B1 (en) | Training action selection neural networks | |
| US9990229B2 (en) | Scheduling method and apparatus for applying laxity correction based on task completion proportion and preset time | |
| CN109829636B (en) | Satellite emergency task scheduling planning method based on dynamic priority | |
| CN107819799B (en) | Data capture method and device for automatic driving vehicle | |
| US8160911B2 (en) | Project management applications utilizing summary tasks for top-down project planning | |
| CN111062568B (en) | Ship lockage scheduling method, system and storage medium | |
| CN106845793B (en) | Roller remote sensing satellite dynamic task planing method based on observing and controlling opportunity | |
| CN108090630B (en) | Multi-satellite emergency task planning method and device | |
| CN111367644B (en) | Task scheduling method and device for heterogeneous fusion system | |
| CN113269385B (en) | Emergency scheduling method and system for agile satellite resources | |
| WO2017033289A1 (en) | Rendering control device | |
| CN106155781A (en) | A kind of real-time task scheduling method in multiple agent platform | |
| CN115081936B (en) | Method and device for scheduling observation tasks of multiple remote sensing satellites under emergency condition | |
| CN113870313B (en) | Action migration method | |
| CN115204559A (en) | Multi-satellite earth observation task planning method and system | |
| CN111445562B (en) | Character animation generation method and device | |
| CN117170392A (en) | Heuristic spacecraft autonomous avoidance task planning method under orbit threat environment | |
| CN113313347B (en) | Satellite task resource matching method and device, storage medium and electronic equipment | |
| CN109298917B (en) | Self-adaptive scheduling method suitable for real-time system mixed task | |
| CN113704995B (en) | Non-dominated inequality-based unrelated parallel machine scheduling method and related equipment thereof | |
| CN112967228B (en) | Determination method and device of target optical flow information, electronic equipment and storage medium | |
| CN113852406A (en) | Multi-beam relay satellite task scheduling method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |