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

Spacecraft multi-target heuristic ordering task planning method

A heuristic sorting and mission planning technology, applied in the aerospace field, which can solve the problems of complex multi-task constraints and low planning efficiency.

Active Publication Date: 2018-01-09
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF6 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] Aiming at the problem of low planning efficiency caused by complex multi-task constraints and redundant planning operations in the spacecraft mission planning problem, the technical problem to be solved by a spacecraft multi-objective heuristic sorting task planning method disclosed by the present invention is to improve the Accelerate the speed of problem search and solution in task planning of the server, obtain reasonable planning solutions in a shorter time, and solve the problem of low planning efficiency caused by planning operations

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 multi-target heuristic ordering task planning method
  • Spacecraft multi-target heuristic ordering task planning method
  • Spacecraft multi-target heuristic ordering task planning method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0047] Such as figure 1 As shown, a spacecraft multi-objective heuristic sorting task planning method disclosed in this embodiment, the specific implementation steps are as follows:

[0048] Step 1: Comprehensively consider the four factors of spacecraft structure, mission requirements, equipment status and spacecraft capabilities, and describe the spacecraft's composition, resources, subsystem functions, and various constraints that need to be met. The various constraints described are determined according to the actual spacecraft system, including causal constraints, time constraints, and resource constraints.

[0049] Aiming at the characteristics of spacecraft system constraints and mutual coupling of system state information, the timeline is used to describe multiple parallel subsystems of the spacecraft, and the coupling relationship of the timeline is used to describe the complex constraints of the system and the inter-system dependencies, forming a coupled timeline Th...

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 discloses a spacecraft multi-target heuristic ordering task planning method and belongs to the technical field of aerospace. The method describes the composition, the resources, the subsystem functions and various constraint conditions required to be satisfied of a spacecraft according to subsystem internal constraint characteristics and in consideration of spacecraft structure, taskrequirements, equipment status and spacecraft capabilities, in view of the complex constraint of the spacecraft system and the coupling of system state information, describes multiple parallel subsystems of the spacecraft by using a timeline, establishes the internal state transition diagram of the subsystem, performs multi-target heuristic ordering task planning according to the constraint information and the state transition diagram between tasks, determines the orders of the tasks according to the symbol of an evaluation value, guides a planning search direction according to a multi-targetheuristic ordering result, finally outputs a multi-target heuristic ordering task planning solution, that is completes task planning of the spacecraft, reduces search space and improves the efficiency of task planning.

Description

technical field [0001] The invention relates to a spacecraft task planning method, in particular to a spacecraft multi-objective heuristic sorting task planning method, which belongs to the field of aerospace technology. Background technique [0002] The aerospace field is one of the main fields of world technological development in the 21st century. Due to the characteristics of spacecraft in space missions, such as being far away from the earth, long flight time, and uncertain environment, there are great challenges in the operation and control of spacecraft, such as long-term communication delays, long-term reliability issues, Real-time operational issues, etc. [0003] With the development of the aerospace field, the spacecraft highly dependent on the ground control method is becoming increasingly unsuitable for increasingly complex space activities. Therefore, the realization of autonomous mission planning of spacecraft can reduce the dependence on ground stations 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): G05D1/08
Inventor 徐瑞金颢崔平远朱圣英高艾于正湜
Owner BEIJING INSTITUTE OF TECHNOLOGYGY
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