CN111191920A - Large-scale ground resource scheduling method and device - Google Patents
Large-scale ground resource scheduling method and device Download PDFInfo
- Publication number
- CN111191920A CN111191920A CN201911381814.3A CN201911381814A CN111191920A CN 111191920 A CN111191920 A CN 111191920A CN 201911381814 A CN201911381814 A CN 201911381814A CN 111191920 A CN111191920 A CN 111191920A
- Authority
- CN
- China
- Prior art keywords
- plan
- resource scheduling
- satellite
- module
- random
- 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.)
- Pending
Links
Images
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/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
-
- 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/0637—Strategic management or analysis, e.g. setting a goal or target of an organisation; Planning actions based on goals; Analysis or evaluation of effectiveness of goals
-
- 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/067—Enterprise or organisation modelling
-
- 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
- G06Q50/00—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/26—Government or public services
Abstract
The embodiment of the invention discloses a large-scale ground resource scheduling method and device. Wherein, the method comprises the following steps: acquiring resource information of a target satellite and a survey station in a time period to be scheduled; acquiring a satellite ephemeris forecast set according to the target satellite and the survey station resource information; obtaining a subset of the satellite ephemeris forecast set item by item according to preset configuration information of the resource scheduling plan to obtain at least one temporary resource scheduling plan; and performing conflict detection on all the temporary resource scheduling plans, and performing conflict resolution according to the satellite priority when a conflict is found to obtain at least one formal resource scheduling plan without conflict. According to the technical scheme, the task planning considering timeliness and other factors is carried out through a resource scheduling algorithm, and particularly, the resource is planned in a grading mode according to various configuration information and conflict resolution is carried out, so that the number of measurement and control tasks which can be completed by the ground measurement and control stations is maximized, and the multi-satellite resource scheduling planning is automatically carried out on the plurality of ground measurement and control stations.
Description
Technical Field
The invention relates to the technical field of satellite measurement, operation and control, in particular to a large-scale ground resource scheduling method, a large-scale ground resource scheduling device, electronic equipment and a storage medium.
Background
In recent years, with the progress of electronic technology and the release of the field of commercial aerospace, the technology and scale of artificial satellites are rapidly developed, commercial satellites with low cost, short development period and low price are increasingly favored by people, and the operation of a large number of small commercial satellites is bound to open the era of satellite big data. In the face of the increasing number of commercial satellites, the corresponding on-orbit measurement and control task pressure also increases exponentially. The conventional satellite is mainly applied to specific public services such as military affairs, communication, weather or agriculture, and the like, and only a specified special ground station has authority to communicate, telemeter and control the conventional satellite in consideration of factors such as safety, so that the resource scheduling problem is not obvious in the field of the conventional satellite. However, the number of satellites and the number of tasks of the commercial satellites are increased by several orders of magnitude compared with those of the conventional satellites, while the number of the ground measurement and control stations is relatively small due to the relationship between the cost and the geographic position, and the like, and the resources are relatively limited, and meanwhile, the satellite is a high-speed dynamic system and has high requirements on the time delay and the accuracy of instructions, so that how to efficiently and reliably schedule a large number of commercial satellites by using the limited resources of the ground measurement and control stations is a challenge.
Some ground resource management systems for commercial satellites also appear in the prior art, as shown in fig. 1, the prior art system can manually schedule input and adjustment of a plan for a plurality of satellites (for example, 3 satellites in fig. 1) to be scheduled by a ground station, so that the ground station can effectively schedule the plurality of satellites. However, the inventor finds that, in the process of implementing the related technical solution of the present invention, the satellite resource scheduling method in the prior art has at least the following problems: firstly, the existing resource scheduling excessively depends on manual experience to formulate and allocate tasks, professional adjustment is difficult to be made in time when personnel or resource conditions change, and the reliability of the system is low. Secondly, the resource scheduling efficiency in the prior art is low, only medium-and-long-term task planning can be performed, and it is difficult to provide a temporarily adjusted resource allocation scheme in time for sudden user demands, so that dynamic real-time response cannot be realized.
Disclosure of Invention
In view of the above technical problems in the prior art, embodiments of the present invention provide a method, an apparatus, an electronic device, and a computer-readable storage medium for scheduling large-scale ground resources, so as to solve the problem in the prior art that satellite resource scheduling reliability and real-time performance are poor.
A first aspect of an embodiment of the present invention provides a large-scale ground resource scheduling method, including:
acquiring resource information of a target satellite and a survey station in a time period to be scheduled;
acquiring a satellite ephemeris forecast set according to the target satellite and the survey station resource information;
obtaining a subset of the satellite ephemeris forecast set item by item according to preset configuration information of the resource scheduling plan to obtain at least one temporary resource scheduling plan;
and performing conflict detection on all the temporary resource scheduling plans, and performing conflict resolution according to the satellite priority when a conflict is found to obtain at least one formal resource scheduling plan without conflict.
In some embodiments, the collision detection comprises:
and detecting whether the time arcs of a plurality of satellites arranged in the same station in all plans intersect.
In some embodiments, the method further comprises:
and distributing the formal resource scheduling plan to a corresponding measuring station according to the measuring station code number, and automatically executing by the measuring station according to the formal resource scheduling plan.
In some embodiments, the method further comprises:
monitoring the random demand of a user in real time;
when receiving a random demand of a user, generating a corresponding scheduling plan according to the random demand;
and adding the dispatching plan corresponding to the random demand into the formal resource dispatching plan and updating the whole plan.
In some embodiments, said generating a corresponding dispatch plan based on said random demand comprises:
generating a corresponding load work plan and a corresponding transmission file receiving plan according to the random demand;
retrieving in the formal resource scheduling plan according to at least one of satellite, survey station and time period information in the load work plan and/or the data transmission file receiving plan;
when the matched arc segment is found in the formal resource scheduling plan, the random requirement is considered to be met, and the formal resource scheduling plan does not need to be adjusted;
and when no matched arc segment is found, selecting the most similar arc segment from the satellite ephemeris forecast set as a dispatching plan corresponding to the random demand.
A second aspect of an embodiment of the present invention provides a large-scale ground resource scheduling apparatus, including:
the information acquisition module is used for acquiring the resource information of the target satellite and the survey station in the time period to be scheduled;
the ephemeris forecast module is used for acquiring a satellite ephemeris forecast set according to the target satellite and the station survey resource information;
the normalized scheduling module is used for solving the subset of the satellite ephemeris forecast set item by item according to preset configuration information of the resource scheduling plan to obtain at least one temporary resource scheduling plan;
and the conflict processing module is used for carrying out conflict detection on all the temporary resource scheduling plans, carrying out conflict resolution according to the satellite priority when a conflict is found, and obtaining at least one formal resource scheduling plan without conflict.
In some embodiments, the conflict handling module comprises:
and the collision detection module is used for detecting whether the time arc sections of a plurality of satellites arranged in the same station in all plans are crossed.
In some embodiments, the apparatus further comprises:
and the distribution execution module is used for distributing the formal resource scheduling plan to a corresponding measuring station according to the measuring station code number, and the measuring station automatically executes according to the formal resource scheduling plan.
In some embodiments, the apparatus further comprises:
the monitoring module is used for monitoring the random requirements of the users in real time;
the random scheduling module is used for generating a corresponding scheduling plan according to the random demand when receiving the random demand of a user;
and the updating module is used for adding the scheduling plan corresponding to the random demand into the formal resource scheduling plan and updating all the schedules.
In some embodiments, the random scheduling module comprises:
the planning module is used for generating a corresponding load working plan and a transmission file receiving plan according to the random demand;
the retrieval module is used for retrieving in the formal resource scheduling plan according to at least one of satellite, observation station and time period information in the load work plan and/or the data transmission file receiving plan;
an arc segment matching module, configured to, when a matched arc segment is found in the formal resource scheduling plan, consider that the random requirement is satisfied, and do not need to adjust the formal resource scheduling plan;
and the arc section matching module is also used for selecting the most similar arc section from the satellite ephemeris forecast set as the dispatching plan corresponding to the random requirement when no matched arc section is found.
A third aspect of an embodiment of the present invention provides an electronic device, including:
a memory and one or more processors;
wherein the memory is communicatively coupled to the one or more processors, and the memory stores instructions executable by the one or more processors, and when the instructions are executed by the one or more processors, the electronic device is configured to implement the method according to the foregoing embodiments.
A fourth aspect of the embodiments of the present invention provides a computer-readable storage medium having stored thereon computer-executable instructions, which, when executed by a computing apparatus, may be used to implement the method according to the foregoing embodiments.
A fifth aspect of embodiments of the present invention provides a computer program product comprising a computer program stored on a computer-readable storage medium, the computer program comprising program instructions which, when executed by a computer, are operable to implement a method as in the preceding embodiments.
According to the technical scheme of the embodiment of the invention, after all resources are gathered, the resources are screened according to the configuration information and conflict resolution is carried out, so that a resource scheduling plan capable of being finely managed can be automatically obtained, and efficient and reliable automatic scheduling of a plurality of ground measurement and control stations and mass satellite resources is realized.
Drawings
The features and advantages of the present invention will be more clearly understood by reference to the accompanying drawings, which are illustrative and not to be construed as limiting the invention in any way, and in which:
FIG. 1 is a diagram illustrating an embodiment of satellite resource scheduling in the prior art;
FIG. 2 is a schematic diagram illustrating an implementation of automatically orchestrating a satellite resource scheduling plan, according to some embodiments of the invention;
FIG. 3 is a flow diagram illustrating a method for large-scale terrestrial resource scheduling in accordance with some embodiments of the invention;
FIG. 4 is a schematic diagram of a resource scheduling plan generation process according to some embodiments of the invention;
FIG. 5 is a block diagram of a large-scale terrestrial resource scheduling device according to some embodiments of the invention;
FIG. 6 is a schematic diagram of an electronic device according to some embodiments of the invention.
Detailed Description
In the following detailed description, numerous specific details of the invention are set forth by way of examples in order to provide a thorough understanding of the relevant disclosure. It will be apparent, however, to one skilled in the art that the present invention may be practiced without these specific details. It should be understood that the use of "system," "device," "unit" and/or "module" terminology herein is a method for distinguishing between different components, elements, portions or assemblies at different levels of sequential arrangement. However, these terms may be replaced by other expressions if they can achieve the same purpose.
It will be understood that when a device, unit or module is referred to as being "on" … … "," connected to "or" coupled to "another device, unit or module, it can be directly on, connected or coupled to or in communication with the other device, unit or module, or intervening devices, units or modules may be present, unless the context clearly dictates otherwise. For example, as used herein, the term "and/or" includes any and all combinations of one or more of the associated listed items.
The terminology used herein is for the purpose of describing particular embodiments only and is not intended to limit the scope of the present invention. As used in the specification and claims of this application, the terms "a," "an," "the," and/or "the" are not intended to be inclusive in the singular, but rather are intended to be inclusive in the plural, unless the context clearly dictates otherwise. In general, the terms "comprises" and "comprising" are intended to cover only the explicitly identified features, integers, steps, operations, elements, and/or components, but not to constitute an exclusive list of such features, integers, steps, operations, elements, and/or components.
These and other features and characteristics of the present invention, as well as the methods of operation and functions of the related elements of structure and the combination of parts and economies of manufacture, will be better understood upon consideration of the following description and the accompanying drawings, which form a part of this specification. It is to be expressly understood, however, that the drawings are for the purpose of illustration and description only and are not intended as a definition of the limits of the invention. It will be understood that the figures are not drawn to scale.
Various block diagrams are used in the present invention to illustrate various variations of embodiments according to the present invention. It should be understood that the foregoing and following configurations are not intended to limit the present invention. The protection scope of the invention is subject to the claims.
Compared with the traditional special satellite, the commercial satellite has the characteristics of miniaturization, generalization, batch, constellation and sensitivity to cost, and as the commercial satellite is operated in a medium-low orbit in a centralized way, the space-time resource is more limited, which brings more severe requirements for the on-orbit management of the commercial satellite. In the prior art, planning input and adjustment can be performed on a plurality of satellites to be scheduled by a ground station through manual arrangement, but the existing scheduling plan is too dependent on manual experience, and the system reliability and the real-time response capability are insufficient.
In view of this, an embodiment of the present invention provides a large-scale ground resource scheduling scheme, as shown in fig. 2, a task planning that takes account of timeliness and other factors is performed through a resource scheduling algorithm, and particularly, a resource is hierarchically planned according to various configuration information and conflict resolution is performed, so that the number of measurement and control tasks that a ground measurement and control station can complete is maximized, and automatic multi-satellite resource scheduling planning for a plurality of ground measurement and control stations is achieved.
As further shown in fig. 3, in an embodiment of the present invention, a large-scale ground resource scheduling method includes the steps of:
s301, acquiring resource information of a target satellite and a survey station in a time period to be scheduled;
s302, acquiring a satellite ephemeris forecast set according to the target satellite and the station survey resource information;
s303, obtaining a subset of the satellite ephemeris forecast set item by item according to preset configuration information of the resource scheduling plan to obtain at least one temporary resource scheduling plan;
s304, performing conflict detection on all the temporary resource scheduling plans, and performing conflict resolution according to the satellite priority when a conflict is found to obtain at least one formal resource scheduling plan without conflict.
Aiming at the scenes of massive satellites and relatively limited ground measurement and control station resources in the commercial aerospace field, the embodiment of the invention plans a large number of measurement and control tasks in a medium-long period of time in order to maximize the number of measurement and control tasks that each ground measurement station can complete and distributes the measurement and control tasks to a plurality of measurement stations, so that the limited measurement station resources can more efficiently and reliably schedule a plurality of satellites to complete different remote measurement air tasks. Of course, it can be understood by those skilled in the art that the embodiments of the present invention mainly address the large-scale resource scheduling scenario, but this is only one of the preferred implementation scenarios of the present invention, and the technical solution of the present invention is still applicable to the scheduling situations of short time, a small amount of terrestrial resources and limited tasks, so the number of time periods, resources and tasks should not be considered as a limitation to the specific implementation of the technical solution of the present invention.
Referring to fig. 2 and 4, in one embodiment of the invention, various items of information related to tasks to be scheduled are represented by different sets; among the task-related target satellite list, there are satellite 1, satellite 2 …, satellite N, denoted by set a, { a12, a12, … A1N }; for the list of available stations, station 1, station 2, … station M, denoted by the set G, G ═ G11, G12, … G1M }; for resource scheduling calculation needing to be carried out in a time period T, TB is start time, TE is end time, and a default time period is a measurement and control task of one week in the future; and expressing the resource allocation condition of the satellite executing task by using a resource scheduling plan P, wherein each plan is in one-to-one correspondence relation of a measurement and control task arc segment, a measurement station and a spacecraft satellite. Those skilled in the art can understand that the collective representation method can simultaneously meet various requirements of automated processing and natural understanding, and is more convenient to perform operations such as addition, deletion, modification and the like on various resources or tasks, thereby being a preferred embodiment of the invention. However, it should also be understood that the set representation is only used for illustrating the algorithm logic of the technical solution of the present invention, and in the actual implementation process, any suitable data structure may be used to manage each resource, such as a database table, an array, a linked list or a map, and the set representation should not be considered as a limitation to the specific embodiment of the present invention.
In a preferred embodiment of the present invention, the satellite ephemeris forecast is obtained by real-time calculation, for example, the ephemeris forecast is a visible arc segment of the station set G to the satellite set a in a future time period T (i.e. in the aforementioned time period to be scheduled) calculated according to the satellite orbit. Certainly, because the position of the ground survey station is fixed and the orbit of the satellite is also regular, the ephemeris forecast in a long time can be obtained by one-time calculation under the condition that the satellite orbit change is not caused by an emergency, and therefore the ephemeris forecast of the satellite does not need to be frequently calculated in real time. The calculated ephemeris forecast is usually stored in a database, and when resource scheduling is carried out, query can be carried out according to satellite and/or station measurement information, for example, the ephemeris forecast is already stored in the database, and the ephemeris forecast can be directly obtained from the database; and automatically calculating and storing the ephemeris forecast of a certain satellite without the ephemeris forecast in the database. Typically, in one embodiment of the invention, ephemeris forecast is represented by the set D0, D0 ═ D0A1,D0A2…D0ANAnd the satellite set A corresponds to the target satellite set. An exemplary ephemeris forecast data format is: { satellite code, station code, start time, start distance, start azimuth, start elevation, highest elevation time, highest elevation distance, highest elevation azimuth, highest elevation, end time, end distance, end azimuth, end elevation, duration, circle number, arc type }.
In the embodiment of the present invention, the ephemeris forecast D0 is an input of the resource scheduling module, which is further divided into a normalized scheduling module M1 and a random scheduling module M2. In the normalized scheduling module M1, the resource scheduling plan generating module M11 performs the operation of screening and establishing a temporary resource scheduling plan P1 from the satellite ephemeris forecast set D0 according to the resource scheduling configuration information. Preferably, the resource scheduling configuration module C1 is a module for generating preset configuration information of the resource scheduling plan, each configuration information having a corresponding default value, and also supporting the user to modify the configuration as required. For example, the arc minimum elevation requirement C11 defaults to 5 °, the arc minimum duration C12 defaults to 0 (representing no limitation), the number of lifting rails C13 defaults to 2-up and 2-down, the task interval time C14 defaults to 2 hours, the station unavailability period C15 defaults to full availability, and the like. According to the foregoing configuration example, the solving algorithm for finding the subset item by each item of configuration information can be expressed as:
a. obtaining a subset P' epsilon D0 according to the station unavailable time period C15;
b. obtaining a subset P '∈ P' according to the minimum elevation angle C11;
c. solving a subset P '. epsilon.P' according to the minimum duration C12;
d. obtaining a subset P 'epsilon P' according to the number of the task lifting tracks C13 and the interval time C14;
e. the resulting P "" is the generated temporary resource scheduling plan P1.
In the embodiment of the present invention, a typical resource scheduling plan data format is exemplified by: { satellite code, survey station code, start time, end time, duration, inbound elevation, arc type, circle number, inbound transient root }.
For satellite measurement and control tasks, in principle, only one satellite measurement and control task can be performed by one measurement station in the same time period, and conflict detection is to verify whether the combination of all temporary resource scheduling plans meets the above principle. In an embodiment of the present invention, the collision detection mainly detects whether time arcs of a plurality of satellites scheduled in the same station intersect, the time calculation needs to consider the station preparation time length C21, needs to compare the same station, and compares whether more than two satellites have time to overlap in a time period from the start time to the end time (the station preparation time length C21), and the overlapping is marked as a collision.
After the conflict is found, the conflict resolution M13 is used to perform weight comparison according to the satellite priority, for example, the satellite priority is classified into 1-3, the higher the number is, the higher the priority is, and when the conflict is found, the plan corresponding to the satellite with the higher priority is preferentially executed. If there is still a conflict through the priority screening, the system automatically allocates one of the satellites. For the satellite with the later priority or the satellite which is not allocated by the system in the conflict, the task plan corresponding to the satellite cannot find a proper time arc section for execution, so that the plan corresponding to the satellite is abandoned and the related user is informed, and the user is waited to adjust the plan to modify the configuration information so as to plan again when the resource is scheduled next time. In short, after the conflict is resolved (or no conflict is found during conflict detection), the finally obtained plan without conflict is used as the formal resource scheduling plan.
In one embodiment of the invention, the formal dispatch plan P2 distributes the dispatch result of the station to the station according to the station code number, and the station automatically executes according to the plan.
Resource scheduling is very complicated under the condition of multiple satellites, and is mainly embodied in that due to different satellite user requirements, an overlapping domain exists on survey station resource arrangement and a time window, satellite resources occupy integrity, a satellite needs to monopolize survey station resources and cannot be preempted by other satellites in a certain time period, when the satellite is measured and controlled, certain tasks have high timeliness and emergency degree, and need to immediately preempt the resources to execute the tasks, such as: for satellite rescue, the tasks of the type need to be preferentially matched with an algorithm, and some tasks have low real-time requirements but have high requirements on execution time, such as: tasks need to be completed within 5 minutes, and the tasks need to take timeliness and other factors into consideration when a task planning algorithm is carried out. According to the scheduling algorithm, algorithm models (fragmentation, weight, polling and time priority) and the like are established according to task types, priorities, integrity differences, ground station state conditions, satellite tracking requirements and the like, planning is carried out in a grading mode, conflicts are eliminated at the same time, and finally overall planning and consideration are carried out, reasonable distribution is achieved, and resource planning tasks are completed.
In addition, the embodiment of the invention can also carry out efficient scheduling on the random/temporary demands of the users. The random scheduling module M2 is used to solve the random requirement of the user: in the random module M2, M21 is used to monitor the user's requirement R, which is the requirement of the user for the user to expect the satellite to work, for example, the user wants the satellite to take a picture of the vicinity of a bell building over the air of the west security for observing the air quality of the west security, etc., the user's requirement will go through task planning software or manually generate a load work plan R1 and a upload file receiving plan R2. When M21 receives the user requirement R, the resource scheduling plan adjusting unit M22 performs resource scheduling adjustment on the already generated resource scheduling plan P2. The adjusting method comprises the following steps:
searching whether a matched arc section exists in the resource scheduling plan P2 according to the satellite and the time section transmitted from the load plan R1, if so, not arranging, if not, matching the arc section with the closest time from the ephemeris forecast D0, and adding the arc section into P2;
searching whether a matched arc section exists in the resource scheduling plan P2 according to the satellite, the observation station and the time period transmitted from the data transmission receiving plan R2, if so, arranging is not needed, if not, the arc section with the most similar time is matched from the ephemeris forecast D0, and the arc section is added into the P2;
after the matching is completed, the plan P2 will be updated by the plan update step M23.
Generally, the large-scale ground resource scheduling scheme provided by the embodiment of the invention can realize that a plurality of ground stations can carry out efficient and automatic scheduling plan on the measurement, operation and control tasks of a large number of satellites, can carry out planning in a grading manner without manual intervention, can detect and resolve conflicts, can respond to random/temporary demands of users in time, and improves the efficiency, reliability and instantaneity of satellite resource planning.
Fig. 5 is a schematic diagram of a large-scale terrestrial resource scheduling apparatus according to some embodiments of the invention. As shown in fig. 5, the large-scale ground resource scheduling apparatus 500 includes an information obtaining module 501, an ephemeris forecasting module 502, a normalized scheduling module 503, and a conflict processing module 504; wherein the content of the first and second substances,
the information acquisition module 501 is configured to acquire resource information of a target satellite and a survey station in a time period to be scheduled;
an ephemeris forecast module 502, configured to obtain a satellite ephemeris forecast set according to the target satellite and the station measurement resource information;
a normalized scheduling module 503, configured to obtain a subset of the satellite ephemeris forecast set item by item according to preset configuration information of a resource scheduling plan, to obtain at least one temporary resource scheduling plan;
and the conflict processing module 504 is configured to perform conflict detection on all the temporary resource scheduling plans, and perform conflict resolution according to the satellite priority when a conflict is found, so as to obtain at least one formal resource scheduling plan without conflict.
In some embodiments, the conflict handling module comprises:
and the collision detection module is used for detecting whether the time arc sections of a plurality of satellites arranged in the same station in all plans are crossed.
In some embodiments, the apparatus further comprises:
and the distribution execution module is used for distributing the formal resource scheduling plan to a corresponding measuring station according to the measuring station code number, and the measuring station automatically executes according to the formal resource scheduling plan.
In some embodiments, the apparatus further comprises:
the monitoring module is used for monitoring the random requirements of the users in real time;
the random scheduling module is used for generating a corresponding scheduling plan according to the random demand when receiving the random demand of a user;
and the updating module is used for adding the scheduling plan corresponding to the random demand into the formal resource scheduling plan and updating all the schedules.
In some embodiments, the random scheduling module comprises:
the planning module is used for generating a corresponding load working plan and a transmission file receiving plan according to the random demand;
the retrieval module is used for retrieving in the formal resource scheduling plan according to at least one of satellite, observation station and time period information in the load work plan and/or the data transmission file receiving plan;
an arc segment matching module, configured to, when a matched arc segment is found in the formal resource scheduling plan, consider that the random requirement is satisfied, and do not need to adjust the formal resource scheduling plan;
and the arc section matching module is also used for selecting the most similar arc section from the satellite ephemeris forecast set as the dispatching plan corresponding to the random requirement when no matched arc section is found.
Referring to fig. 6, a schematic diagram of an electronic device according to an embodiment of the present application is provided. As shown in fig. 6, the electronic device 600 includes:
memory 630 and one or more processors 610;
wherein the memory 630 is communicatively coupled to the one or more processors 610, the memory 630 having stored therein instructions 632 executable by the one or more processors 610, the instructions 632 being executable by the one or more processors 610 to cause the one or more processors 610 to perform the methods of the foregoing embodiments of the present application.
Specifically, the processor 610 and the memory 630 may be connected by a bus or other means, and fig. 6 illustrates an example of a connection by the bus 640. Processor 610 may be a Central Processing Unit (CPU). The Processor 610 may also be other general purpose processors, Digital Signal Processors (DSPs), Application Specific Integrated Circuits (ASICs), Field Programmable Gate Arrays (FPGAs) or other Programmable logic devices, discrete Gate or transistor logic devices, discrete hardware components, or combinations thereof.
The memory 630, as a non-transitory computer readable storage medium, may be used for storing non-transitory software programs, non-transitory computer executable programs, and modules, such as the cascaded progressive network in the embodiments of the present application. The processor 610 executes various functional applications and data processing of the processor by executing non-transitory software programs, instructions, and functional modules 632 stored in the memory 630.
The memory 630 may include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application program required for at least one function; the storage data area may store data created by the processor 610, and the like. Further, the memory 630 may include high speed random access memory, and may also include non-transitory memory, such as at least one magnetic disk storage device, flash memory device, or other non-transitory solid state storage device. In some embodiments, memory 630 optionally includes memory located remotely from processor 610, which may be connected to processor 610 via a network, such as through communications interface 620. Examples of such networks include, but are not limited to, the internet, intranets, local area networks, mobile communication networks, and combinations thereof.
An embodiment of the present application further provides a computer-readable storage medium, in which computer-executable instructions are stored, and the computer-executable instructions are executed to perform the method in the foregoing embodiment of the present application.
The foregoing computer-readable storage media include physical volatile and nonvolatile, removable and non-removable media implemented in any manner or technology for storage of information such as computer-readable instructions, data structures, program modules or other data. The computer-readable storage medium specifically includes, but is not limited to, a USB flash drive, a removable hard drive, a Read-Only Memory (ROM), a Random Access Memory (RAM), an erasable programmable Read-Only Memory (EPROM), an electrically erasable programmable Read-Only Memory (EEPROM), flash Memory or other solid state Memory technology, a CD-ROM, a Digital Versatile Disk (DVD), an HD-DVD, a Blue-Ray or other optical storage, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other medium which can be used to store the desired information and which can be accessed by a computer.
While the subject matter described herein is provided in the general context of execution in conjunction with the execution of an operating system and application programs on a computer system, those skilled in the art will recognize that other implementations may also be performed in combination with other types of program modules. Generally, program modules include routines, programs, components, data structures, and other types of structures that perform particular tasks or implement particular abstract data types. Those skilled in the art will appreciate that the subject matter described herein may be practiced with other computer system configurations, including hand-held devices, multiprocessor systems, microprocessor-based or programmable consumer electronics, minicomputers, mainframe computers, and the like, as well as distributed computing environments where tasks are performed by remote processing devices that are linked through a communications network. In a distributed computing environment, program modules may be located in both local and remote memory storage devices.
Those of ordinary skill in the art will appreciate that the various illustrative elements and method steps described in connection with the embodiments disclosed herein may be implemented as electronic hardware, or combinations of computer software and electronic hardware. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the implementation. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present application.
The functions, if implemented in the form of software functional units and sold or used as a stand-alone product, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present application or portions thereof that substantially contribute to the prior art may be embodied in the form of a software product stored in a storage medium and including instructions for causing a computer device (which may be a personal computer, a server, or a network device) to perform all or part of the steps of the method according to the embodiments of the present application.
In summary, embodiments of the present invention provide a large-scale ground resource scheduling method, apparatus, electronic device and computer-readable storage medium thereof. According to the technical scheme of the embodiment of the invention, the task planning which takes timeliness and other factors into consideration is carried out through the resource scheduling algorithm, and particularly, the resource is hierarchically planned according to various configuration information and conflict resolution is carried out, so that the number of measurement and control tasks which can be completed by the ground measurement and control stations is maximized, and the automatic multi-satellite resource scheduling planning of a plurality of ground measurement and control stations is realized. Furthermore, the technical scheme of the embodiment of the invention can timely respond to random/temporary requirements of users, dynamically adjust the plan and realize automatic distribution and execution of the plan, thereby improving the efficiency, reliability and instantaneity of satellite resource planning.
It is to be understood that the above-described embodiments of the present invention are merely illustrative of or explaining the principles of the invention and are not to be construed as limiting the invention. Therefore, any modification, equivalent replacement, improvement and the like made without departing from the spirit and scope of the present invention should be included in the protection scope of the present invention. Further, it is intended that the appended claims cover all such variations and modifications as fall within the scope and boundaries of the appended claims or the equivalents of such scope and boundaries.
Claims (10)
1. A large-scale ground resource scheduling method is characterized by comprising the following steps:
acquiring resource information of a target satellite and a survey station in a time period to be scheduled;
acquiring a satellite ephemeris forecast set according to the target satellite and the survey station resource information;
obtaining a subset of the satellite ephemeris forecast set item by item according to preset configuration information of the resource scheduling plan to obtain at least one temporary resource scheduling plan;
and performing conflict detection on all the temporary resource scheduling plans, and performing conflict resolution according to the satellite priority when a conflict is found to obtain at least one formal resource scheduling plan without conflict.
2. The method of claim 1, wherein the collision detection comprises:
and detecting whether the time arcs of a plurality of satellites arranged in the same station in all plans intersect.
3. The method of claim 1, further comprising:
and distributing the formal resource scheduling plan to a corresponding measuring station according to the measuring station code number, and automatically executing by the measuring station according to the formal resource scheduling plan.
4. The method of claim 1, further comprising:
monitoring the random demand of a user in real time;
when receiving a random demand of a user, generating a corresponding scheduling plan according to the random demand;
and adding the dispatching plan corresponding to the random demand into the formal resource dispatching plan and updating the whole plan.
5. The method of claim 4, wherein generating the corresponding dispatch plan based on the random demand comprises:
generating a corresponding load work plan and a corresponding transmission file receiving plan according to the random demand;
retrieving in the formal resource scheduling plan according to at least one of satellite, survey station and time period information in the load work plan and/or the data transmission file receiving plan;
when the matched arc segment is found in the formal resource scheduling plan, the random requirement is considered to be met, and the formal resource scheduling plan does not need to be adjusted;
and when no matched arc segment is found, selecting the most similar arc segment from the satellite ephemeris forecast set as a dispatching plan corresponding to the random demand.
6. A large-scale ground resource scheduling apparatus, comprising:
the information acquisition module is used for acquiring the resource information of the target satellite and the survey station in the time period to be scheduled;
the ephemeris forecast module is used for acquiring a satellite ephemeris forecast set according to the target satellite and the station survey resource information;
the normalized scheduling module is used for solving the subset of the satellite ephemeris forecast set item by item according to preset configuration information of the resource scheduling plan to obtain at least one temporary resource scheduling plan;
and the conflict processing module is used for carrying out conflict detection on all the temporary resource scheduling plans, carrying out conflict resolution according to the satellite priority when a conflict is found, and obtaining at least one formal resource scheduling plan without conflict.
7. The apparatus of claim 6, wherein the collision processing module comprises:
and the collision detection module is used for detecting whether the time arc sections of a plurality of satellites arranged in the same station in all plans are crossed.
8. The apparatus of claim 6, further comprising:
and the distribution execution module is used for distributing the formal resource scheduling plan to a corresponding measuring station according to the measuring station code number, and the measuring station automatically executes according to the formal resource scheduling plan.
9. The apparatus of claim 6, further comprising:
the monitoring module is used for monitoring the random requirements of the users in real time;
the random scheduling module is used for generating a corresponding scheduling plan according to the random demand when receiving the random demand of a user;
and the updating module is used for adding the scheduling plan corresponding to the random demand into the formal resource scheduling plan and updating all the schedules.
10. The apparatus of claim 9, wherein the random scheduling module comprises:
the planning module is used for generating a corresponding load working plan and a transmission file receiving plan according to the random demand;
the retrieval module is used for retrieving in the formal resource scheduling plan according to at least one of satellite, observation station and time period information in the load work plan and/or the data transmission file receiving plan;
an arc segment matching module, configured to, when a matched arc segment is found in the formal resource scheduling plan, consider that the random requirement is satisfied, and do not need to adjust the formal resource scheduling plan;
and the arc section matching module is also used for selecting the most similar arc section from the satellite ephemeris forecast set as the dispatching plan corresponding to the random requirement when no matched arc section is found.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911381814.3A CN111191920A (en) | 2019-12-27 | 2019-12-27 | Large-scale ground resource scheduling method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911381814.3A CN111191920A (en) | 2019-12-27 | 2019-12-27 | Large-scale ground resource scheduling method and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN111191920A true CN111191920A (en) | 2020-05-22 |
Family
ID=70705907
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201911381814.3A Pending CN111191920A (en) | 2019-12-27 | 2019-12-27 | Large-scale ground resource scheduling method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111191920A (en) |
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111737004A (en) * | 2020-06-29 | 2020-10-02 | 北京市遥感信息研究所 | Remote sensing satellite data transmission resource scheduling method and device based on two-way degree of freedom |
| CN111912412A (en) * | 2020-06-05 | 2020-11-10 | 中国空间技术研究院 | Application-oriented heterogeneous constellation space-ground integrated task planning method and device |
| CN112306677A (en) * | 2020-10-20 | 2021-02-02 | 北京三快在线科技有限公司 | Resource scheduling method and device |
| CN113327030A (en) * | 2021-05-27 | 2021-08-31 | 北京和德宇航技术有限公司 | Multi-satellite task planning method, system, equipment and storage medium |
| CN113408835A (en) * | 2021-08-20 | 2021-09-17 | 北京道达天际科技有限公司 | Multi-satellite collaborative planning method based on marine moving target |
| CN113535259A (en) * | 2021-06-28 | 2021-10-22 | 北京国科华路航天科技有限公司 | Configuration method and device for aerospace measurement and control station |
| CN114545459A (en) * | 2021-12-22 | 2022-05-27 | 中国西安卫星测控中心 | Low-orbit satellite routine measurement and control task preprocessing method based on unified logic representation |
| CN114614879A (en) * | 2022-02-17 | 2022-06-10 | 中国电子科技集团公司第十研究所 | Heterogeneous high-concurrency dynamic station network resource demand scheduling system and method |
| CN115242287A (en) * | 2022-01-04 | 2022-10-25 | 北京电子工程总体研究所 | Ground measurement, operation and control method and system for satellite constellation |
| CN116136898A (en) * | 2023-04-19 | 2023-05-19 | 中国西安卫星测控中心 | Aerospace measurement and control resource scheduling result fusion method and device and computer equipment |
| CN116347623A (en) * | 2023-05-29 | 2023-06-27 | 之江实验室 | Task scheduling method and device, storage medium and electronic equipment |
| WO2023221091A1 (en) * | 2022-05-20 | 2023-11-23 | Lenovo (Beijing) Limited | Methods and apparatuses for mean ephemeris for discontinuous coverage |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108388958A (en) * | 2018-01-31 | 2018-08-10 | 中国地质大学（武汉） | A kind of method and device of two-dimensional attitude maneuvering satellite mission planning technical research |
| CN108845976A (en) * | 2018-06-25 | 2018-11-20 | 湖南国科轩宇信息科技有限公司 | Large-scale area observation scheduling method and system under multi satellites joint imaging |
| CN109214564A (en) * | 2018-08-30 | 2019-01-15 | 北京控制工程研究所 | A kind of remote sensing of the earth satellite Autonomous mission planning method with a variety of Planning Models |
| CN109581983A (en) * | 2018-12-07 | 2019-04-05 | 航天恒星科技有限公司 | The method and apparatus of TT&C Resources dispatching distribution based on multiple agent |
| CN110099216A (en) * | 2019-05-16 | 2019-08-06 | 航天恒星科技有限公司 | Method and apparatus for planning the imaging task of remote sensing video satellite |
| CN110155377A (en) * | 2019-05-09 | 2019-08-23 | 航天恒星科技有限公司 | The method and system of automatic management satellite ground TT&C system |
| CN110210700A (en) * | 2019-04-19 | 2019-09-06 | 中国科学院遥感与数字地球研究所 | More star dynamic task planing methods of task based access control priority towards emergency response |
| CN110221321A (en) * | 2019-05-30 | 2019-09-10 | 中国人民解放军63921部队 | A kind of calibration satellite ground application system and method |
-
2019
- 2019-12-27 CN CN201911381814.3A patent/CN111191920A/en active Pending
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108388958A (en) * | 2018-01-31 | 2018-08-10 | 中国地质大学（武汉） | A kind of method and device of two-dimensional attitude maneuvering satellite mission planning technical research |
| CN108845976A (en) * | 2018-06-25 | 2018-11-20 | 湖南国科轩宇信息科技有限公司 | Large-scale area observation scheduling method and system under multi satellites joint imaging |
| CN109214564A (en) * | 2018-08-30 | 2019-01-15 | 北京控制工程研究所 | A kind of remote sensing of the earth satellite Autonomous mission planning method with a variety of Planning Models |
| CN109581983A (en) * | 2018-12-07 | 2019-04-05 | 航天恒星科技有限公司 | The method and apparatus of TT&C Resources dispatching distribution based on multiple agent |
| CN110210700A (en) * | 2019-04-19 | 2019-09-06 | 中国科学院遥感与数字地球研究所 | More star dynamic task planing methods of task based access control priority towards emergency response |
| CN110155377A (en) * | 2019-05-09 | 2019-08-23 | 航天恒星科技有限公司 | The method and system of automatic management satellite ground TT&C system |
| CN110099216A (en) * | 2019-05-16 | 2019-08-06 | 航天恒星科技有限公司 | Method and apparatus for planning the imaging task of remote sensing video satellite |
| CN110221321A (en) * | 2019-05-30 | 2019-09-10 | 中国人民解放军63921部队 | A kind of calibration satellite ground application system and method |
Cited By (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111912412A (en) * | 2020-06-05 | 2020-11-10 | 中国空间技术研究院 | Application-oriented heterogeneous constellation space-ground integrated task planning method and device |
| CN111912412B (en) * | 2020-06-05 | 2021-04-23 | 中国空间技术研究院 | Application-oriented heterogeneous constellation space-ground integrated task planning method and device |
| CN111737004B (en) * | 2020-06-29 | 2023-10-24 | 北京市遥感信息研究所 | Remote sensing satellite data transmission resource scheduling method and device based on two-way degrees of freedom |
| CN111737004A (en) * | 2020-06-29 | 2020-10-02 | 北京市遥感信息研究所 | Remote sensing satellite data transmission resource scheduling method and device based on two-way degree of freedom |
| CN112306677A (en) * | 2020-10-20 | 2021-02-02 | 北京三快在线科技有限公司 | Resource scheduling method and device |
| CN113327030A (en) * | 2021-05-27 | 2021-08-31 | 北京和德宇航技术有限公司 | Multi-satellite task planning method, system, equipment and storage medium |
| CN113535259A (en) * | 2021-06-28 | 2021-10-22 | 北京国科华路航天科技有限公司 | Configuration method and device for aerospace measurement and control station |
| CN113408835A (en) * | 2021-08-20 | 2021-09-17 | 北京道达天际科技有限公司 | Multi-satellite collaborative planning method based on marine moving target |
| CN113408835B (en) * | 2021-08-20 | 2022-01-28 | 北京道达天际科技有限公司 | Multi-satellite collaborative planning method based on marine moving target |
| CN114545459A (en) * | 2021-12-22 | 2022-05-27 | 中国西安卫星测控中心 | Low-orbit satellite routine measurement and control task preprocessing method based on unified logic representation |
| CN114545459B (en) * | 2021-12-22 | 2024-04-05 | 中国西安卫星测控中心 | Low orbit satellite routine measurement and control task preprocessing method based on unified logic characterization |
| CN115242287A (en) * | 2022-01-04 | 2022-10-25 | 北京电子工程总体研究所 | Ground measurement, operation and control method and system for satellite constellation |
| CN114614879A (en) * | 2022-02-17 | 2022-06-10 | 中国电子科技集团公司第十研究所 | Heterogeneous high-concurrency dynamic station network resource demand scheduling system and method |
| WO2023221091A1 (en) * | 2022-05-20 | 2023-11-23 | Lenovo (Beijing) Limited | Methods and apparatuses for mean ephemeris for discontinuous coverage |
| CN116136898A (en) * | 2023-04-19 | 2023-05-19 | 中国西安卫星测控中心 | Aerospace measurement and control resource scheduling result fusion method and device and computer equipment |
| CN116136898B (en) * | 2023-04-19 | 2023-07-04 | 中国西安卫星测控中心 | Aerospace measurement and control resource scheduling result fusion method and device and computer equipment |
| CN116347623A (en) * | 2023-05-29 | 2023-06-27 | 之江实验室 | Task scheduling method and device, storage medium and electronic equipment |
| CN116347623B (en) * | 2023-05-29 | 2023-08-15 | 之江实验室 | Task scheduling method and device, storage medium and electronic equipment |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111191920A (en) | Large-scale ground resource scheduling method and device | |
| TWI759312B (en) | Aircraft maintenance method and its configuration system and computing equipment | |
| EP2981856B1 (en) | Method and system for displaying weather information on a timeline | |
| KR100758275B1 (en) | Concurrent processing system and method of telemetry data and simulation telemetry data for satellite operation | |
| US20120029812A1 (en) | Method and system for automatically planning and scheduling a remote sensing satellite mission | |
| Burrowbridge | Optimal allocation of satellite network resources | |
| EP3680832A1 (en) | Systems and methods for connected and intelligent flight management system | |
| US9639411B2 (en) | Impact notification system | |
| CN111143075B (en) | Marine satellite data calibration inspection method, device, electronic equipment and storage medium | |
| CN111447251A (en) | System and method for collecting, monitoring and analyzing vehicle data from multiple vehicles using edge calculations | |
| CN110533964B (en) | System and method for cloud-based distribution of route-specific navigation data based on real-time data | |
| CN110097226A (en) | A kind of resource regulating method, system, electronic equipment and readable storage medium storing program for executing | |
| US10564319B2 (en) | Method and system for displaying weather information on a timeline | |
| US11523259B2 (en) | Methods and systems for vehicle based internet of things | |
| CN113327030A (en) | Multi-satellite task planning method, system, equipment and storage medium | |
| CN111950791A (en) | Flight delay prediction method, device, server and storage medium | |
| CN111754147A (en) | Road division method, system, device and computer readable storage medium | |
| CN111325370A (en) | Dispatching task allocation method, device, equipment and storage medium | |
| CN111737004A (en) | Remote sensing satellite data transmission resource scheduling method and device based on two-way degree of freedom | |
| US20220383269A1 (en) | Managing technician logistics | |
| US20100161153A1 (en) | Method and apparatus for automatically determining stopover airports for flight planning | |
| CN113283830B (en) | Method, device, equipment and computer readable medium for generating waybill information sequence | |
| US20180365607A1 (en) | Systems, apparatus, and methods for determining activities of resources | |
| CN114022170A (en) | Satellite demand planning system and method based on order overall planning | |
| CN112651672A (en) | Dispatching planning method for human resources and related equipment |
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 |