Imaging satellite dense task scheduling method based on task synthesis

A technology of task scheduling and scheduling method, which is applied in the direction of constraint-based CAD, instruments, biological models, etc., and can solve the problems of long calculation time, inability to provide timely and fast scheduling schemes, and low efficiency

Active Publication Date: 2021-03-02
NAT UNIV OF DEFENSE TECH
View PDF5 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, for time-sensitive and large-scale task problems, the time cost is relatively large, the calculation time is long, and the efficiency is low, so the scheduling plan cannot be given in time and quickly.

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
  • Imaging satellite dense task scheduling method based on task synthesis
  • Imaging satellite dense task scheduling method based on task synthesis
  • Imaging satellite dense task scheduling method based on task synthesis

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0082] The technical solutions of the present invention will be clearly and completely described below in conjunction with the accompanying drawings. Apparently, the described embodiments are some of the embodiments of the present invention, but not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0083] The synthetic task planning problem of the imaging satellite in the present invention can be described as: in the case of satisfying the satellite resource constraints and task requirements, first perform clustering and synthetic constraints on the target tasks, then perform scheduling and planning on the synthetic tasks, and assign observations to the synthesized tasks The time window and satellite-related resources are used to formulate the observation plan for the composite task. The planning goal of...

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 provides an imaging satellite dense task scheduling method based on task synthesis. The method comprises the following steps: extracting a satellite task set; synthesizing tasks in the satellite task set to form an observable synthesized task set; establishing a multi-satellite task scheduling model for synthesizing an observation task; and solving the multi-satellite task schedulingmodel to obtain a synthetic task scheduling scheme. By synthesizing the tasks, the tasks meeting the constraint condition requirements can be synthesized together to the maximum extent, the satelliteenergy consumption can be reduced by reducing the opening times of the sensors, and the tasks which originally conflict with one another can be observed together. The task observation benefit of thesatellite can be greatly improved, and the solving speed of the algorithm can be increased in the problem solving stage, so that rapid solving response can be realized for a relatively large-scale dense task scheduling problem, and the emergency requirement is met.

Description

technical field [0001] The invention belongs to the field of satellite task scheduling and planning, and in particular relates to a method for scheduling intensive tasks of imaging satellites based on task synthesis. Background technique [0002] Imaging satellites are currently the most widely used type of satellite in the world. In satellite observation activities, there are often situations where tasks in the observation area are relatively intensive, such as flood fighting and disaster relief. It is particularly important to give the satellite task scheduling plan in time and quickly. [0003] For such intensive tasks, if traditional observations are used, many tasks will often conflict with each other. The conflict between two tasks means that the time between the two tasks is too short to complete the attitude of the satellite between the two tasks. conversion, resulting in low efficiency of satellite observation. However, since the imaging satellite has a certain fie...

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): G06F30/20G06Q10/06G06K9/62G06N3/00G06F111/04G06F119/12
CPCG06F30/20G06Q10/0631G06N3/006G06F2111/04G06F2119/12G06F18/23Y02A10/40
Inventor 沈大勇于静何磊姚锋陈盈果刘晓路吕济民陈宇宁王涛张忠山
Owner NAT UNIV OF DEFENSE TECH
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