Method for scheduling multi-spacecraft parallel test task based on genetic algorithm

A test task and genetic algorithm technology, applied in the field of multi-spacecraft parallel test task scheduling based on genetic algorithm, can solve problems such as test tasks that cannot be interrupted, multiple test tasks, and complex resource constraints.

Active Publication Date: 2011-07-13
BEIHANG UNIV +1
View PDF4 Cites 33 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] 3. Once the test task starts, it cannot be interrupted;
[0020] The characteristics of multi-spacecraft parallel test task scheduling are highlighted in that spacecraft have priority relationships, multiple test tasks (large scale), complex resource constraints and large uncertainties, etc., which pose a considerable challenge to spacecraft parallel test ta

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
  • Method for scheduling multi-spacecraft parallel test task based on genetic algorithm
  • Method for scheduling multi-spacecraft parallel test task based on genetic algorithm
  • Method for scheduling multi-spacecraft parallel test task based on genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0095] The present invention illustrates its specific implementation through a simple example of the parallel test task scheduling problem of three identical spacecraft. Each spacecraft has 8 test tasks, and the 0th and 7th tasks are virtual test tasks. The test timing constraints of each spacecraft are as follows: image 3 As shown, the test time, resource requirements and total resources of the test mission of each spacecraft are shown in Table 1. Spacecraft 1 has the highest priority, Spacecraft 2 has the second priority, and Spacecraft 3 has the lowest priority.

[0096]

[0097] Table 1

[0098] Based on the above data, the specific implementation steps of the present invention are as follows:

[0099] The first step genetic algorithm

[0100] According to the genetic algorithm proposed in the first step of the content of the invention, the solution to the scheduling model of parallel test tasks for multiple spacecraft is realized. The baseline scheduling and rescheduling in 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 relates to a method for scheduling multi-spacecraft parallel test task based on genetic algorithm, which comprises the following steps: 1) performing genetic algorithm; 2) acquiring a basic line scheduling scheme; 3) re-scheduling; and 4) ending the design. The method provided by the invention has the advantages that: 1) the influence of uncertain factors is considered and the feasibility of scheduling scheme is maintained all the time; 2) the generated scheduling scheme has shorter test period; and 3) the problem of large-scale spacecraft parallel test task scheduling can be efficiently solved.

Description

Technical field [0001] The invention relates to a genetic algorithm-based parallel test task scheduling method for multiple spacecraft, in particular to a genetic algorithm-based parallel test task scheduling method for multiple spacecraft in an uncertain environment. The invention belongs to the technical field of parallel testing. Background technique [0002] In recent years, my country’s aerospace technology has developed rapidly, and aerospace technology has begun to rapidly expand from the field of national defense and military to the field of civil aerospace. The number of spacecraft in my country has increased dramatically, and the development and production of spacecraft has entered the stage of mass production. The traditional spacecraft test uses a serial test method-low test efficiency, low resource utilization, and high test cost. This test method can no longer meet the requirements of spacecraft mass production. Under this circumstance, there is an urgent need to c...

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): G06F9/48G06F9/44
Inventor 郑征林树民常进刘一帆蔡开元
Owner BEIHANG UNIV
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