CN112990570A - Method, system and medium for optimal scheduling of satellite to regional multi-target access tasks - Google Patents
Method, system and medium for optimal scheduling of satellite to regional multi-target access tasks Download PDFInfo
- Publication number
- CN112990570A CN112990570A CN202110266453.9A CN202110266453A CN112990570A CN 112990570 A CN112990570 A CN 112990570A CN 202110266453 A CN202110266453 A CN 202110266453A CN 112990570 A CN112990570 A CN 112990570A
- Authority
- CN
- China
- Prior art keywords
- time sequence
- satellite
- detection action
- action time
- detection
- 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
- 238000000034 method Methods 0.000 title claims abstract description 30
- 238000001514 detection method Methods 0.000 claims abstract description 58
- 230000009471 action Effects 0.000 claims abstract description 46
- 238000013461 design Methods 0.000 claims abstract description 20
- 238000005457 optimization Methods 0.000 claims abstract description 11
- 238000007689 inspection Methods 0.000 claims description 22
- 239000007787 solid Substances 0.000 claims description 8
- 238000012795 verification Methods 0.000 claims description 4
- 238000004590 computer program Methods 0.000 claims description 2
- 230000008569 process Effects 0.000 abstract description 6
- 230000006870 function Effects 0.000 description 2
- 238000003384 imaging method Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000008447 perception Effects 0.000 description 1
- 238000012216 screening Methods 0.000 description 1
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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- 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
Abstract
The invention provides a method, a system and a medium for optimizing and scheduling a satellite to a regional multi-target access task, wherein the method comprises the following steps: a time sequence acquisition step: acquiring a detection action time sequence of a multi-target access time window in the area; and (3) constraint checking: carrying out satellite design constraint check on the acquired detection action time sequence; a time sequence optimization step: and optimizing the detection action time sequence according to the satellite design constraint checking result. By utilizing the method and the device, the regional multi-target detection capability can be effectively simulated, and the regional multi-target access task optimal scheduling process is realized.
Description
Technical Field
The invention relates to the field of satellite task planning, in particular to a method, a system and a medium for optimizing and scheduling a regional multi-target access task by a satellite.
Background
The space environment is highly concerned by satellites for commercial observation, earth imaging and the like, a traditional imaging satellite has the capacity of detecting sparse targets, with the high-speed development of the related technology of remote sensing satellites, the requirement of modern situation perception on regional multiple targets is higher and higher, the satellite is required to pass through once, multiple targets in the region can be detected as much as possible, the load view field, the working mode and the like of the satellite need to be combined, the matching relation of the satellite load view field, the working mode, the satellite state and the regional multiple target detection capacity is determined through multiple rounds of iteration, and the observation requirements of more satellites on the multiple targets are accepted and executed as much as possible.
A multi-target scheduling method comprising a five-level screening process is introduced in a patent document 'multi-target optimization scheduling method and system for ground stations of remote sensing satellites' (CN 107909207A). the ground station resources are evaluated and balanced by methods such as layering and weighting, so that a multi-task scheduling process is realized. The task scheduling rule of the method is complex, all tasks in a period of time are planned at one time, the dynamic property is poor, and the algorithm is complex.
Disclosure of Invention
Aiming at the defects in the prior art, the invention aims to provide a method, a system and a medium for optimizing and scheduling a satellite to a regional multi-target access task.
The invention provides an optimal scheduling method for a satellite to regional multi-target access task, which comprises the following steps:
a time sequence acquisition step: acquiring a detection action time sequence of a multi-target access time window in the area;
and (3) constraint checking: carrying out satellite design constraint check on the acquired detection action time sequence;
a time sequence optimization step: and optimizing the detection action time sequence according to the satellite design constraint checking result.
Preferably, the timing acquisition step includes:
acquiring an access time window for multiple targets in the area, detecting a first target by a first-come-first-serve principle, detecting a next foremost target by combining detection time and detection adjustment intervals, and circulating back and forth until all targets are out of a load view field to form a detection action time sequence of the multiple targets in the area.
Preferably, the constraint checking step comprises:
and carrying out satellite design constraint inspection on the detection action time sequence, wherein the inspection comprises satellite energy inspection and satellite solid storage inspection, and forming verification on the detection action time sequence.
Preferably, the timing optimization step includes:
according to the satellite design constraint check of the detection action time sequence, the detection action time sequence is optimized, and the observation times of multiple targets in the region are reduced.
The invention provides an optimal scheduling system for a satellite to regional multi-target access task, which comprises:
a time sequence acquisition module: acquiring a detection action time sequence of a multi-target access time window in the area;
a constraint checking module: carrying out satellite design constraint check on the acquired detection action time sequence;
a time sequence optimization module: and optimizing the detection action time sequence according to the satellite design constraint checking result.
Preferably, the timing acquisition module includes:
acquiring an access time window for multiple targets in the area, detecting a first target by a first-come-first-serve principle, detecting a next foremost target by combining detection time and detection adjustment intervals, and circulating back and forth until all targets are out of a load view field to form a detection action time sequence of the multiple targets in the area.
Preferably, the constraint checking module comprises:
and carrying out satellite design constraint inspection on the detection action time sequence, wherein the inspection comprises satellite energy inspection and satellite solid storage inspection, and forming verification on the detection action time sequence.
Preferably, the timing optimization module includes:
according to the satellite design constraint check of the detection action time sequence, the detection action time sequence is optimized, and the observation times of multiple targets in the region are reduced.
According to the present invention, a computer-readable storage medium is provided, in which a computer program is stored, which, when being executed by a processor, carries out the above-mentioned method steps.
Compared with the prior art, the invention has the following beneficial effects:
1. the method and the device can schedule the multi-target detection tasks in real time, and realize the optimized scheduling process of the regional multi-target access tasks.
2. And a new target detection task can be continuously and rapidly scheduled by combining time stepping and satellite state change, so that the dynamic property and the real-time property are stronger.
3. And (3) performing initial planning on the tasks by adopting a first-come-first-obtained logic method, and feeding back the planning of the detection action time sequence through the inspection of the satellite energy and the solid memory to realize the optimization of the task planning.
Drawings
Other features, objects and advantages of the invention will become more apparent upon reading of the detailed description of non-limiting embodiments with reference to the following drawings:
FIG. 1 is a flowchart illustrating a method for optimizing scheduling of a satellite for regional multi-objective access tasks.
FIG. 2 is a schematic flow chart illustrating a detection action sequence for obtaining multiple target access time windows within a region.
FIG. 3 is a schematic view of a satellite observing multiple objects on the earth's surface.
Detailed Description
The present invention will be described in detail with reference to specific examples. The following examples will assist those skilled in the art in further understanding the invention, but are not intended to limit the invention in any way. It should be noted that it would be obvious to those skilled in the art that various changes and modifications can be made without departing from the spirit of the invention. All falling within the scope of the present invention.
FIG. 1 is a flowchart of an optimized scheduling method for a satellite to regional multi-objective access task according to the present invention; as shown in fig. 1 and 3, the process includes:
step S120: and acquiring a detection action time sequence of the multi-target access time window in the region.
As shown in fig. 2, an access time window is obtained for multiple targets in a region, a first target is detected by a first-come-first-obtain principle, and a next foremost target is detected by combining detection time and a detection adjustment interval, and the process is repeated until all targets are out of a load view field, so that a detection action time sequence of multiple targets in the region is formed.
Step S130: and carrying out satellite design constraint check on the detection action sequence.
And carrying out satellite design constraint inspection on the detection action time sequence, wherein the inspection comprises satellite energy inspection, satellite solid storage inspection and the like.
Step S140: and optimizing the multi-target detection action time sequence.
And optimizing the multi-target detection action time sequence, and deleting the target time sequence from back to front when the satellite energy and the solid storage are not enough in inspection until the satellite energy and the solid storage requirements are met.
And selecting the target at the most front end of the time for the regional multi-target access window queue, and arranging the detection action time sequence.
And after the action time sequence of the last target is finished, the action time sequence of the next front-end target is reselected by combining the working mode and the switching waiting time, and the operation is repeated circularly until the queue time of the regional multi-target access window is finished.
Those skilled in the art will appreciate that, in addition to implementing the system and its various devices, modules, units provided by the present invention as pure computer readable program code, the system and its various devices, modules, units provided by the present invention can be fully implemented by logically programming method steps in the form of logic gates, switches, application specific integrated circuits, programmable logic controllers, embedded microcontrollers and the like. Therefore, the system and various devices, modules and units thereof provided by the invention can be regarded as a hardware component, and the devices, modules and units included in the system for realizing various functions can also be regarded as structures in the hardware component; means, modules, units for performing the various functions may also be regarded as structures within both software modules and hardware components for performing the method.
The foregoing description of specific embodiments of the present invention has been presented. It is to be understood that the present invention is not limited to the specific embodiments described above, and that various changes or modifications may be made by one skilled in the art within the scope of the appended claims without departing from the spirit of the invention. The embodiments and features of the embodiments of the present application may be combined with each other arbitrarily without conflict.
Claims (9)
1. A method for optimizing and scheduling a satellite to regional multi-target access task is characterized by comprising the following steps:
a time sequence acquisition step: acquiring a detection action time sequence of a multi-target access time window in the area;
and (3) constraint checking: carrying out satellite design constraint check on the acquired detection action time sequence;
a time sequence optimization step: and optimizing the detection action time sequence according to the satellite design constraint checking result.
2. The method for optimized scheduling of multi-objective access mission to regions by satellite according to claim 1, wherein the time sequence obtaining step comprises:
acquiring an access time window for multiple targets in the area, detecting a first target by a first-come-first-serve principle, detecting a next foremost target by combining detection time and detection adjustment intervals, and circulating back and forth until all targets are out of a load view field to form a detection action time sequence of the multiple targets in the area.
3. The method for optimized scheduling of satellite-to-regional multi-objective access tasks as claimed in claim 1, wherein the constraint checking step comprises:
and carrying out satellite design constraint inspection on the detection action time sequence, wherein the inspection comprises satellite energy inspection and satellite solid storage inspection, and forming verification on the detection action time sequence.
4. The method for optimized scheduling of satellite-to-regional multi-objective access tasks as claimed in claim 1, wherein the time sequence optimization step comprises:
according to the satellite design constraint check of the detection action time sequence, the detection action time sequence is optimized, and the observation times of multiple targets in the region are reduced.
5. An optimized scheduling system for satellite multi-objective access to regional tasks, comprising:
a time sequence acquisition module: acquiring a detection action time sequence of a multi-target access time window in the area;
a constraint checking module: carrying out satellite design constraint check on the acquired detection action time sequence;
a time sequence optimization module: and optimizing the detection action time sequence according to the satellite design constraint checking result.
6. The system for optimized scheduling of satellite-to-regional multi-objective access tasks as claimed in claim 5, wherein the timing acquisition module comprises:
acquiring an access time window for multiple targets in the area, detecting a first target by a first-come-first-serve principle, detecting a next foremost target by combining detection time and detection adjustment intervals, and circulating back and forth until all targets are out of a load view field to form a detection action time sequence of the multiple targets in the area.
7. The system of claim 5, wherein the constraint checking module comprises:
and carrying out satellite design constraint inspection on the detection action time sequence, wherein the inspection comprises satellite energy inspection and satellite solid storage inspection, and forming verification on the detection action time sequence.
8. The system for optimized scheduling of satellite-to-regional multi-objective access tasks as claimed in claim 5, wherein the timing optimization module comprises:
according to the satellite design constraint check of the detection action time sequence, the detection action time sequence is optimized, and the observation times of multiple targets in the region are reduced.
9. A computer-readable storage medium, in which a computer program is stored which, when being executed by a processor, carries out the steps of the method of any one of claims 1 to 4.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110266453.9A CN112990570A (en) | 2021-03-11 | 2021-03-11 | Method, system and medium for optimal scheduling of satellite to regional multi-target access tasks |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110266453.9A CN112990570A (en) | 2021-03-11 | 2021-03-11 | Method, system and medium for optimal scheduling of satellite to regional multi-target access tasks |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN112990570A true CN112990570A (en) | 2021-06-18 |
Family
ID=76336393
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110266453.9A Pending CN112990570A (en) | 2021-03-11 | 2021-03-11 | Method, system and medium for optimal scheduling of satellite to regional multi-target access tasks |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112990570A (en) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105654220A (en) * | 2014-11-27 | 2016-06-08 | 航天恒星科技有限公司 | Multi-satellite combined observation method and system |
| CN106850038A (en) * | 2016-12-29 | 2017-06-13 | 航天恒星科技有限公司 | A kind of mission planning method for quick satellite |
| CN109768822A (en) * | 2018-12-26 | 2019-05-17 | 航天恒星科技有限公司 | A kind of Satellite TT resource regulating method and device |
| CN110825513A (en) * | 2019-12-02 | 2020-02-21 | 西安航天天绘数据技术有限公司 | Agile single-star multi-constraint task optimal scheduling method |
| CN111612384A (en) * | 2020-06-23 | 2020-09-01 | 中国人民解放军国防科技大学 | Multi-satellite relay task planning method with time resolution constraint |
-
2021
- 2021-03-11 CN CN202110266453.9A patent/CN112990570A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105654220A (en) * | 2014-11-27 | 2016-06-08 | 航天恒星科技有限公司 | Multi-satellite combined observation method and system |
| CN106850038A (en) * | 2016-12-29 | 2017-06-13 | 航天恒星科技有限公司 | A kind of mission planning method for quick satellite |
| CN109768822A (en) * | 2018-12-26 | 2019-05-17 | 航天恒星科技有限公司 | A kind of Satellite TT resource regulating method and device |
| CN110825513A (en) * | 2019-12-02 | 2020-02-21 | 西安航天天绘数据技术有限公司 | Agile single-star multi-constraint task optimal scheduling method |
| CN111612384A (en) * | 2020-06-23 | 2020-09-01 | 中国人民解放军国防科技大学 | Multi-satellite relay task planning method with time resolution constraint |
Non-Patent Citations (1)
| Title |
|---|
| 苗悦: "快速响应成像卫星在轨任务规划与姿态控制", 《中国优秀博硕士学位论文全文数据库（博士）》 * |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| AU2011299821B2 (en) | Method of detecting space debris | |
| Aartsen et al. | The IceCube realtime alert system | |
| CN104361234A (en) | Method for optimizing multi-star multitask observation dispatching under complicated constraint condition | |
| CN107562066B (en) | Multi-target heuristic sequencing task planning method for spacecraft | |
| CN109919484B (en) | On-satellite autonomous task planning method | |
| CN103777214B (en) | Non-stationary suppression jamming signal inhibition method in satellite navigation system | |
| CN104063749A (en) | Imaging satellite autonomous mission planning algorithm based on receding horizon control | |
| CN104050324A (en) | Mathematical model construction method and solving method for single-star task planning problem | |
| CN114154784A (en) | Agile remote sensing satellite task planning method based on rules | |
| CN109919378B (en) | Satellite-borne autonomous planning system | |
| CN112990570A (en) | Method, system and medium for optimal scheduling of satellite to regional multi-target access tasks | |
| CN113190911B (en) | Regional multi-target satellite detection simulation method and system | |
| Niu et al. | Multi-satellite observation scheduling for large area disaster emergency response | |
| CN113947243A (en) | Method for predicting photovoltaic power generation capacity based on DCLSTNet neural network model | |
| Pang et al. | Detecting continual anomalies in monitoring data stream based on sampling GPR algorithm | |
| CN110858066B (en) | Signal interpretation method, signal interpretation system and computer storage medium | |
| CN113435571A (en) | Deep network training method and system for realizing multitask parallel | |
| Monedero et al. | A framework to predict failures for ground tests on aircrafts | |
| Caroff et al. | The Real Time Analysis framework of the Cherenkov Telescope Array's Large-Sized Telescope | |
| CN105046009A (en) | Satellite-borne phased-array radar antenna array reliability modeling and prediction method | |
| CN115451962B (en) | Target tracking strategy planning method based on five-variable Carnot diagram | |
| CN116310791B (en) | Rapid judgment method and electronic equipment for extremely disaster area based on building earthquake damage detection | |
| CN113673617B (en) | Mars dust storm space-time probability prediction method and system based on remote sensing image | |
| CN117271989A (en) | Method and system for preprocessing task information of target detection spacecraft | |
| Yan et al. | Integration schedule of agile satellite based on improved ant colony algorithm |
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 | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20210618 |
|
| RJ01 | Rejection of invention patent application after publication |