Application of differential evolution algorithm in multi-satellite monitoring scheduling

Jianguang Wu*, Shuo Wang, Yang Li, Chaoping Dou, Jin Hu

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Citations (Scopus)

Abstract

This paper analyzes the situation of multi-satellite monitor scheduling problem, according to the constraints in which, two models were established respectively, one is of total successful scheduling tasks in same weight, the other one is in different weights. Then a codec-based differential evolution algorithm was designed to solve the scheduling problem. Firstly, each evolution individual was encoded into real-coding for the use of mutation and crossover, and the optimum individual was singled out for the next iteration of the loop to get the best result by greedy selection method. After the process of the algorithm, the sequences of tasks which to assign ground station resources and the executing time were listed by decoding result code. Finally we get the results of general task scheduling and weighted task scheduling with the scheduling model. The simulating shows that the algorithm could achieve satisfactory scheduling results in satellite monitoring scheduling problem.

Original languageEnglish
Title of host publicationProceedings of the 27th Conference of Spacecraft TT and C Technology in China - Wider Space for TT and C
EditorsRongjun Shen, Weiping Qian
PublisherSpringer Verlag
Pages347-357
Number of pages11
ISBN (Electronic)9783662446867
DOIs
Publication statusPublished - 2014
Event27th Conference of Spacecraft TT and C Technology - Guangzhou, China
Duration: 9 Nov 201412 Nov 2014

Publication series

NameLecture Notes in Electrical Engineering
Volume323
ISSN (Print)1876-1100
ISSN (Electronic)1876-1119

Conference

Conference27th Conference of Spacecraft TT and C Technology
Country/TerritoryChina
CityGuangzhou
Period9/11/1412/11/14

Keywords

  • Differential evolution algorithm (DE algorithm)
  • Monitoring schedule
  • Real code
  • Scheduling model

Fingerprint

Dive into the research topics of 'Application of differential evolution algorithm in multi-satellite monitoring scheduling'. Together they form a unique fingerprint.

Cite this