Spacecraft resource constraint processing method based on time topological sorting

A time topology sorting and resource constraint technology, applied in the field of spacecraft autonomous control, can solve problems such as failure to utilize resource constraint network structure characteristics and inability to meet spacecraft dynamic response requirements.

Inactive Publication Date: 2015-04-29
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF2 Cites 20 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Aiming at the problems that the current resource constraint processing method does not utilize the structural characteristics of the resource constraint network and cannot meet the dynamic response requirements of the...

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
  • Spacecraft resource constraint processing method based on time topological sorting
  • Spacecraft resource constraint processing method based on time topological sorting
  • Spacecraft resource constraint processing method based on time topological sorting

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] In order to better illustrate the purpose and advantages of the present invention, the content of the present invention will be further described below in conjunction with the accompanying drawings and embodiments.

[0036] First analyze the feasibility of the inventive method:

[0037] in such as figure 1 In the existing resource-constrained network shown, solving F(G R ), it can be used for G R The vertices and edges of the network are classified, and the resource-constrained network is transformed into a hierarchical structure, such as figure 2 shown. The vertices in the network are divided into four layers horizontally: source point σ, production mutation layer V P , consumption mutation layer V C , sink point τ. Arranged vertically according to execution time. Edges are horizontally divided into three layers: production edge E P , internal edge E I , consumption edge E C . figure 2 (a) represents the flow of network traffic.

[0038] Depend on figur...

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 spacecraft resource constraint processing method based on time topological sorting and belongs to the technical field of autonomous control on spacecraft. The method comprises steps as follows: firstly, performing topological sorting on actions in planning results according to execution time of the actions; then layering the actions in a resource constraint network according to changes of resource numbers by the actions, and processing each resource mutation to improve the resource number computing efficiency. The method is particularly applicable to resource management in autonomous planning of spacecraft tasks in deep-space exploration. According to the method, the resource constraint network is adopted to describe resource information in planning, the changes of the resource numbers when a spacecraft executes the actions along with time are acquired through analysis of changes of apexes and edges in the network, advantages of an augmenting path method and a pre-flow push method for the maximum flow problem are combined, topological sorting is performed on resource mutations according to execution time, and the resource number computing process is optimized; resource constraint in the planning results can be effectively processed, and the computing efficiency is significantly improved.

Description

technical field [0001] The invention relates to a spacecraft resource constraint processing method based on time topology sorting, and belongs to the technical field of autonomous control of spacecraft. Background technique [0002] Spacecraft mission autonomous planning is a key technology to realize spacecraft autonomous technology. When a spacecraft is performing a space mission, the spaceborne autonomous management system will automatically generate a sequence of mission actions after the current time based on the perceived state of the space environment, the state of the spacecraft itself, and the mission objectives that need to be performed, which can realize the task without human intervention. long-term autonomous operation. Autonomous mission planning of spacecraft can overcome the problems caused by large communication time delay, complex resource constraints, and dynamic changes in the operating environment in deep space exploration, and improve the autonomy and ...

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/04G06Q10/06G06F9/50
CPCG06Q10/04
Inventor 徐瑞陈德相崔平远朱圣英高艾
Owner BEIJING INSTITUTE OF TECHNOLOGYGY
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