Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

An Algorithm for Solving Time-Dependent Scheduling Problems for Imaging Satellites

A time-dependent, scheduling problem technology, applied in computing, data processing applications, special data processing applications, etc., can solve problems such as difficulty in solving, complexity, and scheduling algorithms that cannot be directly applied, so as to improve imaging quality and reduce the possibility of useless products sexual effect

Inactive Publication Date: 2017-12-15
NAT UNIV OF DEFENSE TECH
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The time-dependent scheduling problem of imaging satellites is different from the traditional scheduling problem of imaging satellites, the latter is proved to be NP-hard problem, while the former is more complicated than the latter, and it is more difficult to solve
Therefore, the scheduling algorithm for the latter cannot be directly applied to the former, and a new solution algorithm must be explored.

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
  • An Algorithm for Solving Time-Dependent Scheduling Problems for Imaging Satellites
  • An Algorithm for Solving Time-Dependent Scheduling Problems for Imaging Satellites
  • An Algorithm for Solving Time-Dependent Scheduling Problems for Imaging Satellites

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] 1. Earth observation resolution

[0054] Imaging satellites can only observe ground targets within their observation area. The observation area is jointly determined by the sub-satellite point, roll angle, pitch angle, and field angle of the imaging satellite, such as figure 1 shown. As an important index to measure the imaging quality, the ground resolution is jointly determined by the orbital height of the satellite and the focal length of the remote sensor. Assuming that the pixel size of the remote sensing equipment is d, the focal length is f, and the satellite orbit height is h, then when the satellite observes the earth at the sub-satellite point, the ground resolution calculation formula is:

[0055]

[0056] If the imaging satellite performs side swing or pitch during imaging, it is assumed that the angle between the line connecting the satellite and the ground target and the ground horizon is α (satellite attitude maneuver pointing angle), and the angle b...

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 relates to an algorithm for solving the imaging satellite-oriented time-dependent scheduling problem. The imaging satellite-oriented time-dependent scheduling problem is the extension of the traditional satellite scheduling problem. According to the invention, modeling is performed for the problem for the time-dependent relationship between the task earnings and the imaging time, and a heuristic algorithm for solving the problem is provided. According to the invention, the time dependence is taken into account in the traditional satellite scheduling problem, so the imaging quality can be improved, the possibility for generating useless products can be reduced, and the solving effect of the provided heuristic algorithm is superior to the constrained programming algorithm engine ILOG CP Optimizer of the IBM company.

Description

technical field [0001] The present invention relates to an algorithm for solving time-dependent scheduling problems for imaging satellites. Background technique [0002] Imaging satellites are a type of earth observation satellites used to obtain ground remote sensing information from space. They can obtain valuable ground data in real time and quickly according to user needs. It has gradually become an important means of obtaining ground information in various fields. With the successive development of major national projects such as "High-resolution Earth Observation System" and "Manned Space and Lunar Exploration Project", users' demand for imaging satellites is no longer just "quantity" growth, but the pursuit of "quality" "The promotion. This change in demand makes the time-dependent relationship between imaging quality and imaging time more and more obvious, and the time-dependent problem is becoming more and more prominent. Therefore, it is more practical to study t...

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
Patent Type & Authority Patents(China)
IPC IPC(8): G06F17/50G06Q10/04
Inventor 邢立宁刘嵩袁驵贺仁杰姚锋杨振宇刘晓路王沛张雪婷义余江李星朱剑冰郭坚汪路元
Owner NAT UNIV OF DEFENSE TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com