Satellite task planning method with minimum completion time under condition of sufficient resources

A technology of mission planning and completion time, applied in resources, control of finding targets, instruments, etc., can solve problems such as satellite difficult-to-observe areas

Pending Publication Date: 2020-02-18
北京市遥感信息研究所 +1
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

A satellite transit can only photograph a strip area of ​​limited length and width. If the area to be ob

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Satellite task planning method with minimum completion time under condition of sufficient resources
  • Satellite task planning method with minimum completion time under condition of sufficient resources
  • Satellite task planning method with minimum completion time under condition of sufficient resources

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0080] In this embodiment, from the perspective of a two-dimensional plane space, the observation direction can be divided into two categories, namely, tilting to the lower right and tilting to the lower left, such as Figure 2a with Figure 2b As shown, the symbol "\" and the symbol " / " can be used as a line analogy. The methods of constructing coverage patterns under two different coverage directions are very similar and have symmetric characteristics. Therefore, in order to simplify the description, we will only take the first type of coverage opportunity tilted to the lower right as an example for detailed description.

[0081] Such as figure 1 As shown, a satellite mission planning method with a minimum completion time under sufficient resources is characterized by being applied to a rectangular area R to be observed and a set of coverage opportunities of n imaging satellites S={s 1 , S 2 ,...,S i ,...S n } In the mission planning scenario; among them, the area to be observed...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a satellite task planning method with the minimum completion time under the condition of sufficient resources, and the method comprises the steps: 1, carrying out the discretization representation of a to-be-observed region through a grid, and enabling an original coverage problem of a larger region to be converted into a coverage problem of the grid; 2, obtaining a feasible solution on the coarse-grained grid and then cutting down the feasible solution, and finding a better feasible solution on the fine-grained grid; 3, repeatedly refining the grid in a nesting manner,and proposing a method for constructing a near coverage mode on the new grid to prevent all coverage modes from being regenerated each time; and 4, combining grid refinement, construction of a near coverage mode and a dynamic greedy-based heuristic algorithm, and performing multiple iterations to obtain a better feasible solution. According to the method, the satellite task arrangement result taking the minimum completion time as the purpose can be quickly obtained, so that the satellite can finish the observation task as early as possible under sufficient observation resources, the time required for executing the task is shortened, and the working efficiency of the satellite is improved.

Description

Technical field [0001] The invention belongs to the technical field of satellite mission planning, and specifically is a satellite mission planning method with a minimum completion time under the condition of sufficient resources. Background technique [0002] Satellites are machines made by humans to be launched into space, flying around the earth in a certain orbit. One of its main functions is to observe land, ocean, atmosphere, etc. through spaceborne sensors (such as visible light cameras, multispectral cameras). Observation requirements are put forward by users from various fields and departments, and are summarized in the satellite ground control center. The control center comprehensively formulates the imaging coverage plan of each satellite according to the observation demand and the use of satellite resources, and generates measurement and control instructions. The measurement and control station uploads to the satellite, and the satellite takes the corresponding actio...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06Q10/06G06F30/18G05D1/12
CPCG06Q10/06315G05D1/12Y02D30/70
Inventor 徐崇彦杨斌汤航胡笑旋刘光辉赵玉春伍艺李子杰靳鹏史潇骁朱外明
Owner 北京市遥感信息研究所
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products