A method and system for multi-satellite on-orbit collaborative dynamic scheduling under satellite resource failure

Through the multi-star in-orbit collaborative dynamic scheduling method and the improvement of contract network protocol, dynamic adjustment of task allocation and resource allocation is solved, the task scheduling problems caused by satellite failures in emergencies are achieved, the task completion and balanced utilization of resources are achieved, and the task is improved. System stability and resilience.

CN118890083BActive Publication Date: 2024-11-29HUNAN UNIV
View PDF 2 Cites 0 Cited by

Patent Information

Application Number
CN202411388637.2
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2024-10-08
Publication Date
2024-11-29
Estimated Expiration
2044-10-08

AI Technical Summary

Technical Problem

The existing technology cannot quickly adjust the satellite mission scheduling plan in the event of emergencies, resulting in the inability to complete the tasks in a timely manner or the resource is unbalanced, especially in the event of satellite failures.

Method used

Using multi-star in-orbit collaborative dynamic scheduling method, dynamically adjust task allocation and resource allocation by obtaining the tasks to be observed and improved contract network protocols of each satellite, removing failed tasks, re-planning tasks, and using unfailed satellite resources to achieve tasks. Fast completion and load resource balancing.

Benefits of technology

Quickly adjust the task scheduling plan in emergencies to ensure the smooth completion of tasks, improve resource utilization efficiency and system stability, and enhance the system's resilience and reliability.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118890083B_ABST
    Figure CN118890083B_ABST
Patent Text Reader

Abstract

The present invention discloses a method and system for multi-satellite on-orbit collaborative dynamic scheduling under satellite resource failure, which relates to the field of multi-satellite on-orbit collaborative scheduling, including: when a satellite failure causes satellite resource failure, the corresponding meta-task to be observed of the satellite is removed from the original scheduling plan as a failed task; using the satellite resources of the satellite that has not failed, performing target access for re-planning the failed task, planning the failed task as the failed meta-task to be observed corresponding to the satellite that has not failed, and obtaining a new task set; according to the satellite resources of the satellite that has not failed, dynamically adjusting the original scheduling plan for removing the failed task using the improved contract network protocol for the tasks in the new task set, and obtaining a dynamic scheduling plan. The present invention can quickly adjust the original plan to ensure the smooth execution of the task when encountering an emergency.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the field of multi-satellite on-orbit coordinated scheduling, and in particular to a multi-satellite on-orbit coordinated dynamic scheduling method and system under satellite resource failure. Background Art

[0002] With the continuous development of satellite technology and the expansion of its application areas, the complexity and diversity of satellite on-orbit missions are increasing.

[0003] In the prior art, the traditional satellite mission scheduling method is based on a pre-planned static plan, which has many shortcomings when facing emergencies. For example, when an emergency mission or satellite failure occurs, the static scheduling plan is difficult to respond effectively, which will lead to problems such as the mission cannot be completed in time or the resources are not used evenly. In addition, in the traditional static scheduling method, the satellite mission arrangement is usually determined in advance. Once an emergency occurs, the entire mission plan needs to be replanned, which not only wastes time and resources, but also causes the mission to be unable to be completed on time.

[0004] In summary, the above technologies cannot quickly adjust the original plan to ensure the smooth execution of the task when encountering emergencies. Summary of the invention

[0005] The embodiments of the present invention provide a method and system for multi-satellite on-orbit collaborative dynamic scheduling under satellite resource failure, which can solve the problem in the prior art that the original plan cannot be quickly adjusted to ensure smooth execution of the task when encountering an emergency.

[0006] The embodiment of the present invention provides a multi-satellite on-orbit collaborative dynamic scheduling method under satellite resource failure, comprising the following steps: according to the satellite resources of a distributed multi-satellite earth observation system, obtaining the planned meta-tasks to be observed of each satellite to an earth observation target as an original scheduling scheme; obtaining an improved contract network protocol with added shift insertion, backtracking insertion, deletion insertion and reinsertion strategies, wherein the added strategies are used to improve the efficiency of task allocation and optimize resource allocation, and the improved contract network protocol is used for dynamic allocation and coordination of tasks; when a satellite failure causes satellite resource failure, removing the meta-task to be observed corresponding to the satellite as a failed task from the original scheduling scheme; using the satellite resources of a non-failed satellite, performing target access for re-planning the failed task on the failed task, planning the failed task as the failed meta-task to be observed corresponding to the non-failed satellite, and obtaining a new task set; according to the satellite resources of the non-failed satellite, dynamically adjusting the original scheduling scheme for removing the failed task using the improved contract network protocol for the tasks in the new task set, and obtaining a dynamic scheduling scheme.

[0007] Furthermore, the acquisition of the new task set includes the following specific steps: according to the distributed multi-satellite earth observation system, obtaining the original scheduling plan and the meta-tasks to be observed of each satellite; removing the meta-tasks to be observed that cannot be completed due to the failure of satellite resources from the original scheduling plan, and removing the faulty satellite resources or the period of satellite resource failure; using the available satellite resources to perform target access to the failed task set, determine the time window suitable for observation and re-plan the task, and obtain a supplemented set of failed meta-tasks to be observed as the new task set.

[0008] Furthermore, the new task set also includes enabling satellite resources of satellites that have not experienced failure to quickly complete new tasks and balance load resources, and the specific steps include:

[0009] Based on the revenue function at the single-satellite level and the objective function at the system level, obtain the function results and evaluate the rapid completion of new tasks and load resource balancing;

[0010] The profit function at the single-star level is as follows:

[0011]

[0012]

[0013]

[0014]

[0015] in, i represents the count of new tasks, j represents the count of satellites that have not failed; P j Observation benefits for new satellite missions, are normalized weights, ;

[0016] is the observation benefit of satellite resource s for tasks in the new task set, For priority, is the decision variable, is the total number of available satellite resources, is the total number of new tasks;

[0017] is the task response time, To plan the start time, To plan the end time, is the end time of task observation in the new task set, is the mission response period, which indicates the response speed of the satellite system to new missions;

[0018] is the satellite payload resource, For satellite resources The total storage capacity of For satellite resources of consumed capacity, is the total number of available satellite resources, is the total number of new tasks;

[0019] The objective function at the system level is formulated as follows:

[0020]

[0021]

[0022] in, i represents the count of new tasks, j represents the count of satellites that have not failed, To maximize the system benefit goal, it is composed of the satellite's new mission observation benefits, the satellite's planned mission benefits and satellite resource consumption. Observation benefits for new satellite missions, The planned mission benefits for the satellite, is the decision variable, is the total number of available satellite resources, is the total number of new tasks;

[0023] To calculate the satellite load balancing value, it represents the standard deviation of the number of tasks planned for each satellite. is the total number of satellite missions planned, is the total number of available satellite resources, The number of missions planned for the satellite.

[0024] Furthermore, the specific steps of obtaining the dynamic scheduling plan include: determining the management satellite and member satellites according to the dynamic situation of satellite resources, and determining the bidding task information according to the bidding contract identifier and the new task set; in the bidding stage, the management satellite sorts the tasks in the new task set according to the priority level, and sends the bidding task information to the member satellites; in the bidding stage, the member satellites send the bidding plan information to the management satellite within the bidding time according to their own observation capabilities; in the bid evaluation stage, the management satellite selects the member satellite to send the winning signal according to the collected bidding plans; in the execution stage, the management satellite broadcasts the winning task information to the star cluster system, and deletes the winning new task from the new task set; repeats the bidding stage until all new tasks are bid or no member satellite bids, and outputs the dynamic scheduling plan.

[0025] Furthermore, the specific steps of determining the management satellite and member satellite include: according to the dynamic situation of satellite resources, when a satellite is unable to observe the planned task due to a failure, it applies to become a management star, and transfers its own failed task to the satellite resources of the remaining member stars through bidding; according to the management right of the management star, all satellites in the satellite system can apply to become management stars, and wait for the current management star to complete its own bidding and bid evaluation, and then the satellite that first initiated the application will serve as the management star.

[0026] Furthermore, the execution of the bidding link includes the following specific steps: receiving the bidding task information broadcast by the management star through the member star; the member star obtains the visible time window data according to the geographical location information of the new task; the member star searches for the insertable time window and determines whether the time window meets the insertion conditions; when the conditions are met, the new task is directly inserted and a bidding plan is given; the member star adopts a shift insertion strategy, and the shift insertion strategy moves the planned tasks that conflict with the new tasks forward or backward within the visible time window of the planned tasks to obtain the length of the idle time period of the planned task time window; when the execution time length of the new task is met, the bidding plan is inserted and given; the member star adopts a backtracking insertion strategy, and the backtracking insertion strategy is based on the distributed The multi-satellite earth observation system obtains an original scheduling plan; obtains all tasks that conflict with the new task from the original scheduling plan and forms a conflict task set, traverses the conflict task set, and when the conflict task can be inserted in a time window other than the original time window, replaces the new task with the conflict task, and reinserts the replaced conflict task; uses the reinserted conflict task as a conflict meta-task and forms a conflict meta-task set, and gives bidding plan information; member satellites adopt a deletion and insertion strategy, which compares the priorities of conflicting tasks and new tasks, selects conflicting tasks with low priorities for deletion, inserts new tasks and gives bidding plans; the deleted conflicting tasks execute a reinsertion strategy in subsequent planning and are reallocated to the remaining satellite resources.

[0027] Furthermore, the execution of the bid evaluation process specifically includes: the management satellite sorts the collected bidding proposals according to the bidding amount from large to small and selects the satellite with the largest bidding amount to perform the task, and sends a winning signal to the selected satellite.

[0028] An embodiment of the present invention provides a multi-satellite on-orbit collaborative dynamic scheduling system under satellite resource failure, comprising:

[0029] The task acquisition module is used to obtain the planned meta-tasks to be observed for each satellite to the earth observation target as the original scheduling plan based on the satellite resources of the distributed multi-satellite earth observation system; obtain the improved contract network protocol with added shift insertion, backtracking insertion, deletion insertion and reinsertion strategies, the added strategies are used to improve the efficiency of task allocation and optimize resource allocation, and the improved contract network protocol is used for dynamic allocation and coordination of tasks; the new task construction module is used to remove the meta-tasks to be observed corresponding to the satellite as failed tasks from the original scheduling plan when a satellite failure causes the failure of satellite resources; use the satellite resources of non-failed satellites to perform target access for re-planning tasks on the failed tasks, plan the failed tasks as failed meta-tasks to be observed corresponding to non-failed satellites, and obtain a new task set; the dynamic scheduling execution module is used to dynamically adjust the original scheduling plan for removing failed tasks using the improved contract network protocol for the tasks in the new task set based on the satellite resources of non-failed satellites, and obtain a dynamic scheduling plan.

[0030] The embodiment of the present invention provides a method and system for multi-satellite on-orbit coordinated dynamic scheduling under satellite resource failure. Compared with the prior art, the method and system have the following beneficial effects:

[0031] When an emergency occurs where a satellite fails and satellite resources become ineffective, the satellite resources of the surviving satellites are used to perform target access to the failed tasks for replanning the tasks, and the failed tasks are planned as failed meta-tasks to be observed corresponding to the surviving satellites to obtain a new task set. Based on the satellite resources of the surviving satellites, the improved contract network protocol is used to dynamically adjust and remove the original scheduling plan for the failed tasks in the new task set. The improved contract network protocol is used for dynamic allocation and coordination of tasks, and can reallocate tasks in the new task set, and quickly adjust and remove the original scheduling plan for the failed tasks to ensure the smooth completion of the tasks. BRIEF DESCRIPTION OF THE DRAWINGS

[0032] Figure 1 An emergency event scheduling flow chart of a multi-satellite on-orbit collaborative dynamic scheduling method under satellite resource failure provided by an embodiment of the present invention;

[0033] Figure 2 A flowchart briefly describing a method for multi-satellite on-orbit collaborative dynamic scheduling under satellite resource failure provided by an embodiment of the present invention;

[0034] Figure 3 An improved contract network protocol flow chart of a multi-satellite on-orbit collaborative dynamic scheduling method under satellite resource failure provided by an embodiment of the present invention;

[0035] Figure 4 A diagram of the execution steps of a method for on-orbit collaborative dynamic scheduling of multiple satellites under satellite resource failure provided by an embodiment of the present invention. DETAILED DESCRIPTION

[0036] In order to make the above-mentioned objects, features and advantages of the present invention more obvious and easy to understand, the specific embodiments of the present invention are described in detail below in conjunction with the accompanying drawings. In the following description, many specific details are set forth to facilitate a full understanding of the present invention. However, the present invention can be implemented in many other ways different from those described herein, and those skilled in the art can make similar improvements without violating the connotation of the present invention, so the present invention is not limited by the specific embodiments disclosed below.

[0037] See also Figure 1~Figure 4 The embodiment of the present invention provides a method for multi-satellite on-orbit collaborative dynamic scheduling under satellite resource failure, comprising the following steps:

[0038] Step 1: Consider the failure of satellite resources in a distributed multi-satellite Earth observation system, and transform the problem into the insertion of new tasks through a mapping method to build a dynamic scheduling model.

[0039] The specific steps are explained in detail as follows:

[0040] S1.1: Given a dynamic programming time period:

[0041]

[0042] in To plan the start time, To plan the end time.

[0043] S1.2: Given a set of satellites participating in dynamic programming:

[0044]

[0045] in is a satellite, represented by a triple:

[0046]

[0047] in is the satellite identifier, is the satellite identifier in the contract network algorithm, The remaining energy storage capacity for the satellite.

[0048] S1.3: Given a set of planned earth observation targets:

[0049]

[0050] in is a planned task, represented by a six-tuple:

[0051]

[0052] in It is the planned task identifier. To observe the satellite identification of this mission, The geographical location of a planned task is represented by a triple:

[0053]

[0054] in are the longitude, latitude and altitude of the planned mission, is the start observation time of the planned task, is the continuous observation time of the planned mission, The priority of the planned task.

[0055] S1.4: For Given the original scheduling plan .

[0056] S1.5: Given a new task set:

[0057]

[0058] in A new task is represented by a five-tuple:

[0059]

[0060] The difference is that Request a deadline for the new assignment.

[0061] In the case of satellite resource failure, the given failed satellite is:

[0062]

[0063]

[0064] in is the satellite identifier, is the failure time of failed satellite k, is the recovery time of the failed satellite k.

[0065]

[0066] and, For satellite k Invalid during the period.

[0067] S1.6: New Task Set Geographic location information Perform traversal calculations to form a set of meta-tasks to be observed;

[0068]

[0069]

[0070] in, is the earth observation target of the meta-task to be observed, is the satellite of the meta-task task to be observed.

[0071]

[0072] The above formula is the remaining available capacity of satellite s after it executes the meta-task to be observed. is the access time window of the satellite to the observation meta-task task, is the observation start time, The observation end time.

[0073] The dynamic change of satellite resources can be transformed into the insertion of new tasks through a mapping method:

[0074] Missions that cannot be completed due to satellite failure are recorded as failed missions. , the corresponding set of failed tasks is:

[0075]

[0076] The mapping method is as follows:

[0077] Remove the unfinished meta-tasks from the original scheduling plan due to the failure of satellite resources s Remove; remove faulty satellite resources or satellite resource failure periods, and the satellite resources after removal are given as ; Use available satellite resources For the failed task set Perform target access calculation to obtain a supplementary set of failed meta-tasks to be observed.

[0078]

[0079] It is dynamically scheduled as new tasks arrive.

[0080] Step 2: Consider rapid response to emergencies while maximizing satellite system revenue and load resource balance to cope with dynamic information arriving in real time.

[0081] The specific details are as follows:

[0082] Considering rapid response to emergencies while maximizing satellite system benefits and load resource balance, it includes: system-level objective function and single-satellite-level benefit function.

[0083] S2.1: Single-star level profit function, the formula is as follows:

[0084]

[0085]

[0086]

[0087]

[0088] in, i represents the count of new tasks, j represents the count of satellites that have not failed; is the normalized weight, ; Provide satellite resources for new missions The observed return, For new tasks The priority of is the decision variable, 1 means the satellite can observe the mission. If it is 0, it is unobservable. is the total number of available satellite resources, is the total number of new tasks; is the task response time, To dynamically plan time periods, For new tasks Observation end time, is the mission response period, which indicates the response speed of the satellite system to new missions; is the satellite payload resource, For satellite resources Total storage capacity, For satellite resources of consumed capacity, is the total number of available satellite resources, is the total number of new tasks.

[0089] S2.2: The objective function at the system level is as follows:

[0090]

[0091]

[0092] in, i represents the count of new tasks, j represents the count of satellites that have not failed; To maximize the system benefit goal, it is composed of the satellite's new mission observation benefits, the satellite's planned mission benefits and satellite resource consumption. Observation benefits for new satellite missions, The planned mission benefits for the satellite, is the decision variable, is the number of available satellite resources, is the total number of new tasks; To calculate the satellite load balancing value, it represents the standard deviation of the number of tasks planned for each satellite. is the total number of satellite missions planned, is the total number of available satellite resources, The number of missions planned for the satellite.

[0093] Step 3: Based on the task information and resource information obtained in real time, the improved contract network algorithm is used to make partial adjustments to the original plan to obtain a dynamic scheduling plan for the system.

[0094] The specific details are as follows:

[0095] Compared with the direct insertion strategy of the traditional contract net algorithm, the improved contract net algorithm adds shift insertion, backtracking insertion, deletion insertion and reinsertion strategies, and its steps are as follows:

[0096] S3.1: Obtain dynamically changing resource information of the satellite system as input for improving the contract network algorithm.

[0097] S3.2: Bidding stage. In this stage, the management star sorts the new tasks according to their priorities and sends bidding task information to the member stars.

[0098] S3.3: Bidding phase. In this phase, member satellites send bidding plan information to the management satellite within the bidding time based on their own observation capabilities.

[0099] S3.4: Bid evaluation phase. In this phase, the management star selects the most suitable member star based on the collected bidding proposals and sends a winning signal.

[0100] S3.5: Execution phase: the management star broadcasts the winning task information to the star cluster system and deletes the winning new task from the new task set.

[0101] S3.6: Repeat step S3.2 until all new tasks have been tendered or no member star has bid, and output a new scheduling plan .

[0102] The satellite identity in the bidding phase is determined according to the following strategy:

[0103] Taking into account the dynamic situation of satellite resources, if a satellite is unable to observe a planned mission due to a malfunction, it can apply to become a management satellite and transfer its failed mission to other available satellite resources through bidding.

[0104] Considering the management rights of management satellites, all satellites in the satellite system can apply to become management stars. After the current management star completes its own bidding and bid evaluation, the satellite that first initiated the application will serve as the management star.

[0105] Given the bidding task information:

[0106]

[0107] in For the bidding contract logo, New mission information.

[0108] In the bidding phase, member satellites generate bidding scheme information based on their own observation capabilities and send it to the management satellite within the bidding time, which includes:

[0109] S3.3.1: Member satellites receive the bidding task information broadcast by the management satellite:

[0110]

[0111] S3.3.2: The member satellite calculates the visible time window data based on the new mission geographic location information.

[0112] S3.3.3: The member star search can insert a time window and determine whether the time window meets the insertion conditions. If so, the task is directly inserted and a bidding plan is given. If not, go to step S3.3.4.

[0113] S3.3.4: The member star adopts a shift insertion strategy, that is, the planned tasks that conflict with the new tasks are moved forward or backward within their visible time window, and then the length of the idle time period in this task time window is calculated. If the required execution time length of the new task is met, it is inserted and a bidding plan is given. If it is still not met, go to step S3.3.5.

[0114] S3.3.5: The member satellite adopts the backtracking insertion strategy, that is, the original scheduling plan .

[0115] Calculate all tasks that conflict with the new task , forming a set of conflicting tasks:

[0116]

[0117] Then traverse the set. If the conflicting task can be inserted in other time windows, replace the conflicting task with the new task and reinsert the replaced conflicting task. The reinserted conflicting task is recorded as the conflicting meta-task. , all conflicting meta-tasks constitute the conflicting meta-task set:

[0118]

[0119]

[0120] Given the bidding scheme information, if the conflicting task cannot be inserted, go to S3.3.6.

[0121] S3.3.6: The member satellite adopts a deletion and insertion strategy, compares the priorities of the conflicting tasks and the new tasks, selects the conflicting tasks with lower priorities for deletion, inserts the new tasks and gives bidding proposals, and the deleted conflicting tasks implement the reinsertion strategy in the subsequent planning and are reallocated to other satellite resources.

[0122] S3.3.7: After searching for the insertion point through the above strategies, the member star sends a bidding proposal to the management star.

[0123] Given the bidding information:

[0124]

[0125] in For bidding contract identification, is the bid amount, The set of meta-tasks to be observed, A collection of conflicting meta-tasks.

[0126] During the bid evaluation phase, the management satellite sorts the bid proposals according to the bid amount, selects the satellite with the largest bid amount to perform the new task, and sends a winning signal to the member satellite.

[0127] In summary, the present invention considers the situation of satellite resource failure in a distributed multi-satellite earth observation system, and transforms the problem into the insertion of a new task through a mapping method to construct a dynamic scheduling model; considers rapid response to emergencies while maximizing the satellite system revenue and load resource balance to cope with real-time dynamic information; based on the task information and resource information obtained in real time, the improved contract network algorithm is used to make local adjustments to the original plan to obtain a system rescheduling plan. This method can improve the adaptability of the satellite system and inherit the original scheduling plan to the greatest extent; it can effectively reduce the risk of mission failure due to satellite failure and enhance the stability and reliability of the system.

[0128] The present invention also has the following beneficial effects:

[0129] 1. The present invention mentions a method for handling satellite failure events, which converts satellite resource failures into new task insertions through a mapping method, thereby simplifying the complexity of the problem and making subsequent task scheduling and processing more efficient.

[0130] 2. The present invention takes into account the problem of maximizing the satellite system revenue and load resource balance while quickly responding to emergencies. Through dynamic scheduling and resource allocation, balanced optimization of satellite load resources is achieved, making the task allocation between satellites more reasonable and balanced, thereby improving the efficiency and performance of the system.

[0131] 3. The present invention adopts an improved contract network algorithm, and obtains a new scheduling plan by partially adjusting the original plan, inheriting the original plan to the greatest extent, and improving the robustness and reliability of the system through the collaborative work between multiple satellites. Even if a satellite fails or fails, the system can still operate normally.

[0132] An embodiment of the present invention provides a multi-satellite on-orbit collaborative dynamic scheduling system under satellite resource failure, comprising:

[0133] The task acquisition module is used to obtain the planned meta-tasks to be observed for each satellite to the earth observation target as the original scheduling plan based on the satellite resources of the distributed multi-satellite earth observation system; obtain the improved contract network protocol with added shift insertion, backtracking insertion, deletion insertion and reinsertion strategies, the added strategies are used to improve the efficiency of task allocation and optimize resource allocation, and the improved contract network protocol is used for dynamic allocation and coordination of tasks; the new task construction module is used to remove the meta-tasks to be observed corresponding to the satellite as failed tasks from the original scheduling plan when a satellite failure causes the failure of satellite resources; use the satellite resources of non-failed satellites to perform target access for re-planning tasks on failed tasks, plan failed tasks as failed meta-tasks to be observed corresponding to non-failed satellites, and obtain a new task set; the dynamic scheduling execution module is used to dynamically adjust the original scheduling plan for removing failed tasks using the improved contract network protocol for tasks in the new task set based on the satellite resources of non-failed satellites, and obtain a dynamic scheduling plan.

[0134] A specific embodiment is as follows:

[0135] Taking the emergency event of satellite resource failure as an example, the following describes in detail a multi-satellite on-orbit collaborative dynamic scheduling method for satellite resource failures in the present application.

[0136] The multi-satellite earth observation system includes 4 satellites, numbered Sat1 to Sat4, carrying SAR payloads. The 4 satellites are distributed in 2 orbital planes with equal inclinations, with 2 satellites on each orbital plane. The initial number of planned tasks for each satellite is 6. Assume that Sat3 fails at UTC time: 2023-12-19 10:50:00, the failure time is 35 minutes, and the observation capability is restored at 11:25:00. During the time period from 10:50:00 to 11:25:00, Sat3 applies to become a management satellite and transfers its failed tasks to other satellites through negotiation.

[0137] S3.1: Resource information due to a faulty satellite The failed task Transformed into a new task set through a mapping method , the mapping method is:

[0138] Remove the unfinished meta-tasks to be observed due to the failure of satellite resources s from the original scheduling plan; the original scheduling plan is expressed as:

[0139]

[0140] Remove the faulty satellite resources or the satellite resource failure period, and the satellite resources after removal are given as ; Use available satellite resources For the failed task set Perform target access calculation to obtain a supplementary set of failed meta-tasks to be observed:

[0141]

[0142] It is dynamically scheduled as new tasks arrive.

[0143] S3.2: Bidding phase. In this phase, the management satellite sorts the new tasks according to their priorities and sends bidding task information to the member satellites. The satellite identity in the bidding phase is determined according to the following strategies:

[0144] Taking into account the dynamic situation of satellite resources, if a satellite is unable to observe a planned mission due to a malfunction, it can apply to become a management satellite and transfer its failed mission to other available satellite resources through bidding.

[0145] Considering the management rights of management satellites, all satellites in the satellite system can apply to become management stars. After the current management star completes its own bidding and bid evaluation, the satellite that first initiated the application will serve as the management star.

[0146] Given the bidding task information:

[0147]

[0148] in For the bidding contract logo, New mission information.

[0149] S3.3: Bidding phase. In this phase, member satellites send bidding proposal information to the management satellite within the bidding time according to their own observation capabilities. Please refer to Figure 3 , the steps include:

[0150] S3.3.1: Member satellites receive the bidding task information broadcast by the management satellite:

[0151]

[0152] S3.3.2: The member satellite calculates the visible time window data based on the new mission geographic location information.

[0153] S3.3.3: The member star search can insert a time window and determine whether the time window meets the insertion conditions. If so, the task is directly inserted and a bidding plan is given. If not, go to step S3.3.4.

[0154] S3.3.4: The member star adopts a shift insertion strategy, that is, the planned tasks that conflict with the new tasks are moved forward or backward within their visible time window, and then the length of the idle time period in this task time window is calculated. If the required execution time length of the new task is met, it is inserted and a bidding plan is given. If it is still not met, go to step S3.3.5.

[0155] S3.3.5: The member satellite adopts the backtracking insertion strategy, that is, the original scheduling plan Calculate all tasks that conflict with the new task ; Form a set of conflicting tasks:

[0156] ;

[0157] Then traverse the set. If the conflicting task can be inserted in other time windows, replace the conflicting task with the new task and reinsert the replaced conflicting task. The reinserted conflicting task is recorded as the conflicting meta-task. .

[0158] All conflicting meta-tasks constitute the conflicting meta-task set:

[0159]

[0160]

[0161] Given the bidding scheme information, if the conflicting task cannot be inserted, go to S3.3.6.

[0162] S3.3.6: The member satellite adopts a deletion and insertion strategy, compares the priorities of the conflicting tasks and the new tasks, selects the conflicting tasks with lower priorities for deletion, inserts the new tasks and gives bidding proposals, and the deleted conflicting tasks implement the reinsertion strategy in the subsequent planning and are reallocated to other satellite resources.

[0163] S3.3.7: After searching for the insertion point through the above strategies, the member star sends a bidding proposal to the management star.

[0164] Given the bidding information:

[0165]

[0166] in For bidding contract identification, is the bid amount, The set of meta-tasks to be observed, A collection of conflicting meta-tasks.

[0167] S3.4: Bid evaluation phase. In this phase, the management satellite selects the most suitable member satellite based on the collected bid proposals and sends a winning signal. In the bid evaluation phase, the management satellite sorts the bid proposals according to the bid amount, selects the satellite with the largest bid amount to perform the new task, and sends a winning signal to the member satellite.

[0168] S3.5: Execution phase: the management star broadcasts the winning task information to the star cluster system and deletes the winning new task from the new task set.

[0169] S3.6: Repeat step S3.2 until all new tasks have been tendered or no member star has bid, and output a new scheduling plan .

[0170] The above-mentioned embodiments only express several implementation methods of the present invention, and the descriptions thereof are relatively specific and detailed, but they cannot be understood as limiting the scope of the invention patent. It should be pointed out that, for ordinary technicians in this field, several variations and improvements can be made without departing from the concept of the present invention, and these all belong to the protection scope of the present invention. Therefore, the protection scope of the patent of the present invention shall be subject to the attached claims.

Claims

1. A method for multi-satellite on-orbit collaborative dynamic scheduling under satellite resource failure, characterized in that: The following steps are involved: According to the satellite resources of the distributed multi-satellite earth observation system, the planned meta-tasks to be observed by each satellite to the earth observation target are obtained as the original scheduling plan; an improved contract network protocol with added shift insertion, backtracking insertion, deletion insertion and reinsertion strategies is obtained, the added strategies are used to improve the efficiency of task allocation and optimize resource allocation, and the improved contract network protocol is used for dynamic allocation and coordination of tasks; When a satellite fails and causes satellite resources to become ineffective, the meta-task to be observed corresponding to the satellite is removed from the original scheduling plan as a failed task; Using satellite resources of satellites that have not experienced failure, target access is performed on failed tasks for re-planning tasks, and failed tasks are planned as failed meta-tasks to be observed corresponding to satellites that have not experienced failure, so as to obtain a new task set; According to the satellite resources of the satellites that have not failed, the original scheduling plan of the tasks in the new task set is dynamically adjusted by using the improved contract network protocol to remove the failed tasks, and a dynamic scheduling plan is obtained.

2. The method for multi-satellite on-orbit collaborative dynamic scheduling under satellite resource failure as claimed in claim 1, characterized in that: The specific steps of obtaining the new task set include: According to the distributed multi-satellite earth observation system, the original scheduling plan and the meta-tasks to be observed of each satellite are obtained; Remove the meta-tasks to be observed that cannot be completed due to satellite resource failure from the original scheduling plan, and remove the faulty satellite resources or satellite resource failure periods; Use available satellite resources to visit the failed task set, determine the time window suitable for observation and re-plan the task, and obtain a supplementary failed meta-task set to be observed as a new task set.

3. The method for multi-satellite on-orbit collaborative dynamic scheduling under satellite resource failure as claimed in claim 1, characterized in that: The new task set also includes enabling satellite resources of satellites that have not experienced failure to quickly complete new tasks and balance load resources, and the specific steps include: Based on the revenue function at the single-satellite level and the objective function at the system level, obtain the function results and evaluate the rapid completion of new tasks and load resource balancing; The profit function at the single-star level is as follows: in, i represents the count of new tasks, j represents the count of satellites that have not failed; P j Observation benefits for new satellite missions, are normalized weights, ; is the observation benefit of satellite resource s for tasks in the new task set, For priority, is the decision variable, is the total number of available satellite resources, is the total number of new tasks; is the task response time, To plan the start time, To plan the end time, is the task observation end time in the new task set, is the mission response period, which indicates the response speed of the satellite system to new missions; is the satellite payload resource, For satellite resources The total storage capacity of For satellite resources of consumed capacity, is the total number of available satellite resources, is the total number of new tasks; The objective function at the system level is formulated as follows: in, i represents the count of new tasks, j represents the count of satellites that have not failed, To maximize the system benefit goal, it is composed of the satellite's new mission observation benefits, the satellite's planned mission benefits and satellite resource consumption. Observation benefits for new satellite missions, The planned mission benefits for the satellite, is the decision variable, is the total number of available satellite resources, is the total number of new tasks; To calculate the satellite load balancing value, it represents the standard deviation of the number of tasks planned for each satellite. is the total number of satellite missions planned, is the total number of available satellite resources, The number of missions planned for the satellite.

4. The method for multi-satellite on-orbit collaborative dynamic scheduling under satellite resource failure as claimed in claim 1, characterized in that: The specific steps of obtaining the dynamic scheduling solution include: Determine management satellites and member satellites based on the dynamic situation of satellite resources, and determine bidding task information based on bidding contract identifiers and new task sets; In the bidding phase, the management star sorts the tasks in the new task set according to their priorities and sends bidding task information to the member stars; In the bidding phase, member satellites send bidding plan information to the management satellite within the bidding time based on their own observation capabilities; In the bid evaluation phase, the management star selects member stars to send winning signals based on the collected bid proposals; In the execution phase, the management star broadcasts the winning task information to the star cluster system and deletes the winning new task from the new task set; Repeat the bidding process until all new tasks are bid or no member star bids, and output the dynamic scheduling plan.

5. The method for multi-satellite on-orbit coordinated dynamic scheduling under satellite resource failure as claimed in claim 4, characterized in that: The specific steps of determining the management star and the member star include: According to the dynamic situation of satellite resources, when a satellite is unable to observe the planned mission due to a fault, it applies to become a management satellite and transfers its failed mission to the satellite resources of the remaining member satellites through bidding; According to the management rights of the management star, all satellites in the satellite system can apply to become a management star. After the current management star completes its own bidding and bid evaluation, the satellite that first initiated the application will serve as the management star.

6. The method for multi-satellite on-orbit coordinated dynamic scheduling under satellite resource failure as claimed in claim 4, characterized in that: The execution of the bidding process includes the following specific steps: Receive the bidding task information broadcast by the management satellite through the member satellite; The member satellite obtains the visible time window data based on the geographical location information of the new mission; Member star search can insert a time window and determine whether the time window meets the insertion conditions; when the conditions are met, the new task is directly inserted and a bidding plan is given; The member star adopts a shift insertion strategy, which moves the planned tasks that conflict with the new tasks forward or backward within the visible time window of the planned tasks to obtain the length of the idle time period of the planned task time window; when the execution time length of the new task is met, it is inserted and a bidding plan is given; The member satellite adopts a backtracking insertion strategy, which obtains the original scheduling plan according to the distributed multi-satellite earth observation system; obtains all tasks that conflict with the new task from the original scheduling plan and forms a conflicting task set, traverses the conflicting task set, and when the conflicting task can be inserted in a time window other than the original time window, replaces the new task with the conflicting task, and reinserts the replaced conflicting task; takes the reinserted conflicting task as a conflicting meta-task and forms a conflicting meta-task set, and gives bidding plan information; The member satellites adopt a deletion and insertion strategy, which compares the priorities of conflicting tasks and new tasks, selects conflicting tasks with low priorities for deletion, inserts new tasks and gives bidding plans; the deleted conflicting tasks implement the reinsertion strategy in subsequent planning and are reallocated to the remaining satellite resources.

7. The method for multi-satellite on-orbit collaborative dynamic scheduling under satellite resource failure as claimed in claim 4, characterized in that: The execution of the bid evaluation process specifically includes: The management satellite sorts the collected bidding proposals according to the bidding amount from large to small, selects the satellite with the largest bidding amount to perform the task, and sends a winning signal to the selected satellite.

8. A multi-satellite on-orbit collaborative dynamic scheduling system under satellite resource failure, characterized in that: include: The task acquisition module is used to obtain the planned meta-tasks to be observed by each satellite to the earth observation target as the original scheduling plan according to the satellite resources of the distributed multi-satellite earth observation system; obtain the improved contract network protocol with added shift insertion, backtracking insertion, deletion insertion and reinsertion strategies, the added strategies are used to improve the efficiency of task allocation and optimize resource allocation, and the improved contract network protocol is used for dynamic allocation and coordination of tasks; A new task construction module is used to remove the to-be-observed meta-task corresponding to the satellite from the original scheduling plan as a failed task when a satellite failure causes satellite resources to fail; Using satellite resources of satellites that have not experienced failure, target access is performed on failed tasks for re-planning tasks, and failed tasks are planned as failed meta-tasks to be observed corresponding to satellites that have not experienced failure, so as to obtain a new task set; The dynamic scheduling execution module is used to dynamically adjust the original scheduling plan of removing failed tasks from the tasks in the new task set using the improved contract network protocol according to the satellite resources of the satellites that have not failed, so as to obtain a dynamic scheduling plan.

Citation Information

Patent Citations

  • Task-driven multi-satellite cooperative task allocation method and system

    CN110825510A

  • Multi-satellite in-orbit collaborative earth observation task planning method and system

    CN114091892A