CN-122022246-A - Method and system for rapidly distributing measurement and control resources of multiple spacecrafts
Abstract
The invention discloses a method and a system for rapidly distributing measurement and control resources of multiple spacecrafts, and relates to the technical field of space measurement and control resource distribution. The method comprises the steps of constructing a demand constraint-demand target allocation model according to spacecraft demands, constructing a demand-available resource allocation model according to measurement and control resources, and carrying out rapid allocation of measurement and control resources of multiple spacecraft by utilizing the demand constraint-demand target allocation model and the demand-available resource allocation model to obtain a measurement and control resource allocation scheme of the multiple spacecraft, wherein the multiple spacecraft can simultaneously meet multiple demands. According to the invention, by constructing a double-framework of the demand constraint-target model and the demand-resource model, the high-efficiency and rapid allocation of measurement and control resources of the multi-spacecraft is realized by adopting an evolutionary algorithm, the difficult problem of multi-constraint and multi-target combination optimization is solved, the solving efficiency and the resource utilization rate are remarkably improved, the rapid response demand is met, and the engineering practicability and the popularization value are good.
Inventors
- TANG WANG
- LI JUN
- SHANG ZHIGANG
- YANG YAN
- ZHANG MINDONG
- XIE MINGMING
- YANG LE
- JIA YAN
Assignees
- 江西航天鄱湖云科技有限公司
Dates
- Publication Date
- 20260512
- Application Date
- 20251219
Claims (10)
- 1. The method for rapidly distributing the measurement and control resources of the multi-spacecraft is characterized by comprising the following steps of: receiving measurement and control requirements and measurement and control resources of all spacecrafts, wherein the measurement and control requirements comprise a requirement time period, a Shan Huduan time period requirement, an arc number requirement, an arc interval requirement, and an afternoon priority; Analyzing and identifying the characteristics of each measurement and control requirement according to the measurement and control requirement of the spacecraft, carrying out generalized description on the identified characteristics, and constructing a requirement constraint-requirement target distribution model, wherein the requirement constraint-requirement target distribution model comprises a requirement identifier, an affiliated spacecraft, a requirement time period, shan Huduan duration requirements, arc number requirements, arc interval requirements, and afternoon priority; According to spacecraft measurement and control resources, constructing a demand-available resource allocation model by adopting an object-oriented modeling idea, wherein the demand-available resource allocation model comprises a demand identifier, a spacecraft name, an available arc number, a station name, a station address position and starting and ending time; Based on a demand constraint-demand target allocation model and a demand-available resource allocation model, the multi-spacecraft measurement and control resource is rapidly allocated by adopting an evolutionary algorithm, and a measurement and control resource allocation scheme meeting multiple demand constraints and multiple optimization targets simultaneously is output.
- 2. The method for rapidly distributing measurement and control resources of a multi-spacecraft according to claim 1, wherein the constraint-demand target distribution model comprises constraint attributes and optimization target attributes, wherein the constraint attributes comprise single-arc shortest time, single-arc longest time, minimum number of arcs, maximum number of arcs, minimum interval of arcs and maximum interval of arcs, and the optimization target attributes comprise single-arc time maximization, afternoon preference and afternoon preference.
- 3. The method for rapidly distributing the measurement and control resources of the multi-spacecraft according to claim 2 is characterized in that based on a demand constraint-demand target distribution model and a demand-available resource distribution model, the rapid distribution of the measurement and control resources of the multi-spacecraft is carried out by adopting an evolutionary algorithm, and a measurement and control resource distribution scheme meeting multiple demand constraint and multiple optimization targets is output, and the method is specifically as follows: (31) Defining a constraint function and an objective function according to a demand constraint-demand target allocation model, wherein the constraint function is used for judging whether the allocation scheme meets various constraint requirements, and the objective function is used for evaluating the optimization degree of the allocation scheme; (32) Defining an individual coding strategy according to the demand-available resource allocation model, and establishing a mapping relation between an evolution algorithm individual and a measurement and control resource allocation scheme; (33) The evolution algorithm adopts NSGA-II algorithm, and utilizes constraint function, objective function and individual coding strategy to execute algorithm calculation so as to obtain the optimal measurement and control resource allocation scheme.
- 4. The method for rapidly allocating measurement and control resources of a multi-spacecraft according to claim 3, wherein a constraint function is defined according to a demand constraint-demand target allocation model as follows: (41) Defining a constraint function c1 according to the shortest time length attribute of a single arc segment of the model; Then (42) Defining a constraint function c2 according to the single-arc-segment longest duration attribute of the model; Then (43) Defining a constraint function c3 according to the minimum arc number attribute of the model; Then (44) Defining a constraint function c4 according to the attribute of the maximum arc number of the model; Then (45) Defining a constraint function c5 according to the minimum arc interval attribute of the model; Then (46) Defining a constraint function c6 according to the maximum arc interval attribute of the model; Then 。
- 5. The method for rapidly allocating measurement and control resources of a plurality of spacecraft according to claim 4, wherein the objective function is defined according to a demand constraint-demand objective allocation model as follows: (51) Defining a constraint function o1 according to the attribute as many as possible of the single-arc-segment duration of the model; Then (52) Defining a constraint function o2 according to the morning priority period attribute of the model; Then (53) Defining a constraint function o3 according to the afternoon priority period attribute of the model; Then 。
- 6. The method for rapidly allocating measurement and control resources of a multi-spacecraft of claim 5, wherein said individual encoding strategy defines three decision variables for each available arc segment: a first variable, which is used for representing the selection duration of the available arc section, wherein the value range of the first variable is [0 ] and the available arc section is available; A second variable, for representing an offset relative to the start time of the available arc segment, having a value range of [0, available arc segment available time length ]; The third variable is used for indicating whether the arc section is selected and has a value of 0 or 1, wherein 1 is selected and 0 is not selected; the arc section and the specific using period of the arc section selected by each requirement are determined through combined coding of three decision variables.
- 7. The method for rapidly distributing measurement and control resources of a plurality of spacecrafts according to claim 6, wherein the evolution algorithm adopts NSGA-II algorithm, and performs algorithm calculation by using constraint function, objective function and individual coding strategy to obtain an optimal measurement and control resource distribution scheme, and the method is specifically as follows: (71) Collecting a spacecraft measurement and control demand list and a measurement and control resource list; (72) Preliminary screening, namely preliminarily matching an available measurement and control arc segment list from the global resource according to each requirement; (73) Traversing the requirement list: Initializing a population, namely constructing and generating a group of initial solutions by adopting an individual coding strategy with specific problems, wherein each solution represents an arc section allocation scheme; evaluating the population, namely calculating all constraint function values and all objective function values of each individual in the current population; genetic iterative optimization, namely entering a 'selection-crossing-mutation' loop until reaching the preset maximum genetic times: selecting, namely selecting excellent parent individuals from the current population based on non-dominant ranking and crowding distance calculation; genetic operation, namely performing crossover and mutation operation on the selected parent individuals to generate offspring individuals; merging with the new generation, namely merging the parent population with the offspring population, and screening out the new generation population through non-dominant sorting and crowding comparison again; Screening a feasible solution, namely traversing and screening out individuals with all constraint function values of 0 in all obtained populations after genetic iteration is finished; (74) Selecting an optimal solution, namely calculating the sum of all objective function values in all feasible solutions, and selecting an individual with the smallest sum as an optimal allocation scheme of the requirement; (75) Scheme decoding, namely converting the coding variable of the optimal individual into a specific and executable arc segment allocation scheme through a mapping rule; (76) Traversing and integrating, namely repeating traversing operation until all the demands in the list obtain respective allocation schemes; (77) And outputting, namely summarizing and outputting the final distribution scheme of all the requirements.
- 8. A multi-spacecraft measurement and control resource rapid allocation system for implementing a multi-spacecraft measurement and control resource rapid allocation method according to any one of claims 1 to 7, comprising: The system comprises a data receiving module, a data processing module and a data processing module, wherein the data receiving module is used for receiving measurement and control requirements and measurement and control resources of all spacecrafts, wherein the measurement and control requirements comprise a requirement time period, shan Huduan time length requirements, arc number requirements, arc interval requirements, and afternoon time period priority; The first construction module is used for analyzing and identifying the characteristics of each measurement and control requirement according to the measurement and control requirement of the spacecraft, carrying out generalized description on the identified characteristics, and constructing a requirement constraint-requirement target distribution model, wherein the requirement constraint-requirement target distribution model comprises a requirement identifier, a spacecraft, a requirement time period, shan Huduan duration requirements, arc number requirements, arc interval requirements, and afternoon time period priority; the second construction module is used for constructing a demand-available resource allocation model by adopting an object-oriented modeling idea according to spacecraft measurement and control resources, wherein the demand-available resource allocation model comprises a demand identifier, a spacecraft name, an available arc segment number, a station measurement name, a station address position and start and end time; the calculation output module is used for rapidly distributing measurement and control resources of the multi-spacecraft by adopting an evolutionary algorithm based on the demand constraint-demand target distribution model and the demand-available resource distribution model, and outputting a measurement and control resource distribution scheme which simultaneously meets the multi-demand constraint and the multi-optimization target.
- 9. A terminal device comprising a memory, a processor and a computer program stored in the memory and capable of running on the processor, characterized in that the processor, when loading and executing the computer program, employs a method for fast allocation of measurement and control resources for a multi-spacecraft according to any one of claims 1 to 7.
- 10. A storage medium containing computer executable instructions which, when executed by a computer processor, are for performing a multi-spacecraft measurement and control resource fast allocation method of any of claims 1 to 7.
Description
Method and system for rapidly distributing measurement and control resources of multiple spacecrafts Technical Field The invention relates to the technical field of space measurement and control resource allocation, in particular to a method and a system for rapidly allocating measurement and control resources of multiple spacecrafts. Background With the rapid development of aerospace technology and the increasing demand for space applications, the number of on-orbit spacecraft is in a continuously growing situation. In the process of executing tasks, all kinds of remote sensing satellites, communication satellites, navigation satellites, deep space probes and other spacecrafts all need to rely on ground measurement and control stations to realize key operations such as orbit determination, state monitoring, instruction uplink, data downlink and the like. However, the ground measurement and control station has long construction period, large investment scale and limited station arrangement condition, the construction speed is far delayed from the launching speed of the spacecraft, the structural contradiction between the supply and the demand of measurement and control resources is increasingly prominent, and the high-quality measurement and control arc section resources are increasingly tense. In practical engineering application, different spacecrafts put forward diversified and individualized demands on measurement and control resources based on factors such as task types, orbit characteristics, effective load working modes and the like. For example, low-orbit remote sensing satellites need to be supported by measurement and control for a plurality of times every day in a short time, high-orbit communication satellites need to be continuously measured and controlled for a long period of time, and deep space probes have strict requirements on measurement and control for a specific period of time. Meanwhile, different ground control management institutions are different in focus on a resource allocation scheme due to the difference of management responsibilities and service emphasis, some priority guarantee emphasis models, some emphasis on resource use balance and some attention time period preference. The complex application scene of multi-spacecraft, multi-constraint and multi-target makes the measurement and control resource allocation problem a typical high-dimensional combination optimization problem. The traditional measurement and control resource allocation is mainly realized by adopting a simple rule matching algorithm, and basic allocation can be realized, but when the complex problems of large scale, strong constraint and multiple targets are faced, the inherent defects of low solving efficiency, poor optimizing quality and the like exist. Disclosure of Invention The invention aims to provide a method and a system for rapidly distributing measurement and control resources of a plurality of spacecrafts, which develop the rapid distribution of the measurement and control resources of the plurality of spacecrafts, obtain a multi-spacecraft measurement and control resource distribution scheme which simultaneously meets the requirements, and improve the efficiency of solving the measurement and control resource distribution problem. According to the first aspect of the invention, in order to achieve the above purpose, the invention provides a method for rapidly distributing measurement and control resources of a multi-spacecraft, which comprises the following steps: receiving measurement and control requirements and measurement and control resources of all spacecrafts, wherein the measurement and control requirements comprise a requirement time period, a Shan Huduan time period requirement, an arc number requirement, an arc interval requirement, and an afternoon priority; Analyzing and identifying the characteristics of each measurement and control requirement according to the measurement and control requirement of the spacecraft, carrying out generalized description on the identified characteristics, and constructing a requirement constraint-requirement target distribution model, wherein the requirement constraint-requirement target distribution model comprises a requirement identifier, a spacecraft, a requirement time period, shan Huduan duration requirements, arc number requirements, arc interval requirements, and afternoon priority; According to spacecraft measurement and control resources, constructing a demand-available resource allocation model by adopting an object-oriented modeling idea, wherein the demand-available resource allocation model comprises a demand identifier, a spacecraft name, an available arc number, a station name, a station address position and starting and ending time; Based on a demand constraint-demand target allocation model and a demand-available resource allocation model, the multi-spacecraft measurement and control resource is rapidly allocated by adopting an evoluti