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

Mathematical model construction method and solving method for single-star task planning problem

A task planning and mathematical model technology, applied in the field of mathematical model construction and solution

Inactive Publication Date: 2014-09-17
NAT UNIV OF DEFENSE TECH
View PDF4 Cites 19 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0010] The purpose of the present invention is to improve according to the shortcomings and problems existing in the background technology, and to provide a mathematical model for single-star mission planning problems that can solve the conflict problem of the time window and improve the utilization rate of the time window so that the feasible solution is close to optimal The construction method and solution software architecture

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
  • Mathematical model construction method and solving method for single-star task planning problem
  • Mathematical model construction method and solving method for single-star task planning problem
  • Mathematical model construction method and solving method for single-star task planning problem

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0061] The present invention provides a method for constructing and solving a mathematical model for the single-satellite mission planning problem. A series of studies have been carried out for the single-satellite multi-turn imaging satellite mission planning problem: firstly, the problem has been reasonably simplified and assumed, and then Construct a mathematical model, and introduce the software solution framework and 9 functional modules. Among them, the sorting module adopts 15 heuristic sorting strategies, and the activity scheduling module innovatively adopts the time window reduction algorithm, which better solves the problem of time windows. The conflict problem improves the utilization rate of the time window, making the feasible solution close to the optimal.

[0062] The single-satellite mission planning problem can be described as: a certain number of missions and their time windows are known, and mission planning is carried out through a single satellite; the mis...

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 a mathematical model construction method and solving method for a single-star task planning problem. According to the single-star multi-turn imaging satellite task planning problem, the problem is reasonably simplified and assumed, a mathematical model is constructed, and a software solving frame and nine branch function modules are introduced, wherein a heuristic sorting strategy is adopted in the sorting module, a time window subtractive algorithm is innovatively adopted in the activity arrangement module, the collision problem of time windows is better solved, and the utilization rate of the time windows is improved, so that feasible solutions approach the optimum.

Description

technical field [0001] The invention relates to the field of distributed imaging satellite systems, in particular to a method for constructing and solving a mathematical model for single-satellite mission planning problems. Background technique [0002] The distributed imaging satellite system composed of modern intelligent small satellites is the main trend in the development of the earth observation system in the future. Driven by the continuous development of small satellite technology, the United States launched the "New Millennium Program". The policy of "faster, better, and cheaper" is proposed in the paper, and one of the most important ideas is to use distributed space systems to complete functions that are difficult for large satellites or to replace increasingly complex large satellites. At present, no matter at home or abroad, the research on autonomous control of distributed imaging satellite system is a new frontier topic, and the problem of satellite autonomous...

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): G06F17/50
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