Satellite scheduling method, processing system and software program product

A scheduling method and processing system technology, applied in the field of earth observation, can solve problems such as difficult to find the optimal solution

Inactive Publication Date: 2018-12-07
TELEVISION BROADCASTS LTD
View PDF7 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In particular, Ref15 pointed out that although GA quickly discovers the search space, it is difficult to find the optimal solution, while SA can find high-quality solutions in the neighborhood by avoiding local optima, because SA acts on a single solution at a time

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 scheduling method, processing system and software program product
  • Satellite scheduling method, processing system and software program product
  • Satellite scheduling method, processing system and software program product

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0161] The following discussion is presented to enable any person skilled in the art to make and use the invention. Various modifications to the embodiments will be readily apparent to those skilled in the art without departing from the scope of the invention as claimed. Accordingly, the present invention is not intended to be limited to the embodiments shown and described, but is to be accorded the widest scope consistent with the principles and features disclosed herein and defined in the appended claims.

[0162] In general, the present invention relates to the innovative application of heuristic algorithms to satisfactorily solve Satellite Scheduling Problems (SSPs) consistent with specific mission requirements.

[0163] In particular, the present invention relates to a hybrid strategy (GASA) that suitably combines genetic algorithms and simulated annealing in order to optimize the scheduling of a given set of planning requests (PRs) to be acquired, each in an acquisition ...

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 a satellite scheduling method, processing system and software program product. The method includes: a) producing initial scheduling plans based on requests related to tasks tobe performed within a time period by a remote sensing satellite; b) applying a genetic-algorithm-based processing to the initial scheduling plans to produce a genetic-algorithm-based scheduling planwhich is for mission objectives, and complies with constraints related to the satellite resources, to the tasks, and to the time period; and c) applying a simulated-annealing-based processing to the genetic-algorithm-based scheduling plan to produce a simulated-annealing-based scheduling plan that fits the mission objectives, complies with the constraints, and in which a larger number of tasks isscheduled than in the genetic-algorithm-based scheduling plan.

Description

[0001] Cross References to Related Applications [0002] This application claims priority from Italian Patent Application No. 102017000056428 filed May 24, 2017, the disclosure of which is incorporated herein by reference. technical field [0003] The present invention relates to Earth Observation (EO) based on satellite remote sensing systems. In particular, the present invention provides an optimized solution to the so-called "Satellite Scheduling Problem" (SSP) derived from the classical "Resource Constrained Project Scheduling Problem" (RCPSP). Background technique [0004] As known, satellite remote sensing is mainly based on the use of two types of sensors: [0005] Passive sensors, such as optical sensors and infrared sensors, which typically sense electromagnetic radiation emitted and reflected by the Earth's surface (particularly reflected solar electromagnetic radiation); and [0006] • Active sensors, such as Synthetic Aperture Radar (SAR) and Light Detection an...

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 Applications(China)
IPC IPC(8): G06Q10/04G06Q10/06G06N3/00
CPCB64G1/1021B64G3/00G06N3/12G06N3/126G06N3/006G06Q10/04G06Q10/06313G06Q10/063G06Q10/06312G06N5/01
Inventor 费德里科·邦克海拉克里斯蒂安·奇尔奇
Owner TELEVISION BROADCASTS LTD
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap