Scheduling for Ground Stations using Genetic Algorithm
Year: 2010
Type: dissertation
Abstract: This work presents a Genetic Algorithm (GA) approach to Ground Station (GS) and\nSpacecraft (SC) Scheduling problem, which is based on the space missions and\nground stations from ESA (European Space Agency).\nGenetic Algorithm has been used for optimization for many years. The first part of the\nwork is to study how GA has been developed and put in position to science and\nengineering field. A general GA process is been introduced in this section, which\ndescribes basic operations of encoding, mutation, crossover, and selection. There\nare strengths and limitations of Genetic Algorithms for optimization, which are\ndescribe in this section too.\nThe GS-SC scheduling problem is a highly resource-constrained. So in section 1.2,\nthe concept of Resource-Constrained Schedule is studied and defined. And the\ndifficulties of this kind of schedule are presented.\nThe second part of the work defines the basic concepts of ground stations and\nspacecrafts, which is based on ESA examples. A mathematical model of Ground\nStations and spacecrafts is built based on the definitions and assumption of the\nsystem. It is simplified so that it can be understood and modeled easily. There are\nthree parts of the model: inputs, outputs and intermediate parameters. The system is\nto take the input data of spacecraft access windows and time requirements, and\nusing an algorithm to generate a valid schedule solution.\nSTK (Satellite Tool Kit) is been selected for data generation of this work. Space\nmission of selected ones are simulated and executed. The STK generates one of the\nimportant input data: Access Window information of GSs to all SCs. Together with\ndefined mission requirement data, they are converted and stored in the schedule\nsystem using a pre-defined structure, which is waiting for further GA process.\nThe GA process is the core chapter in this work. It describes the most important part\nof work that is approaching the solution of the entire problem. It starts from the\nencoding method, where two encoding methods are invested and tested, binary\nvector encoding and decimal vector encoding. It has been proved in this work that\nthe decimal encoding has a better performance and computation speed than the\nother one. There are advantages and weaknesses that are both examined. Also\ncrossover and mutation methods are introduced.\nThe focus of this designated GA is on designing its fitness functions. This task is\nrelated with the constraints and objectives for the ground stations and space mission\nrequirements. A technique of Fitness Modules (FM) is been developed to satisfying\nthe varieties of mission objects. Those modules can be sequential or parallel in the\nfitness evaluation process. The introducing of FM concept gives the answer to add\nand remove mission objectives without affecting the existing GA fitness functions.\nThus the final evaluating fitness is by summarizing all FMs with different weights. In\nthis simplified model four FMs that represent four mission objectives are designed,\nthese are, Fitness for Spacecraft Access Windows, Fitness for Communication\nClashes, Fitness for Communication Time Requirement, and Fitness for Maximizing\nGround Station Usage.\nEvery GA needs a selection method of choosing chromosomes for population\nreproduction. There are some traditional selection methods, which are selected,\ndescribed and studied. Also we have proposed a combinational selection method to\naccelerate the population fitting value.\nThe last part of the work is to simulate the entire process in computer environment.\nMatlab is selected because of its excellent mathematical calculations capability. The\nGA is coded and executed with multiple times, in order to get the average results.\nThose data are all been illustrated. And one of the best schedules is been generated\nas the solution of the problem. The designed GA solved defined problem\nsuccessfully.\nIn the end, the weakness of this GA is mentioned, and future work direction is\npointed out.
Author: Junzi Sun
Language: English
Subfield: Aerospace Engineering
Field: Engineering
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W590766206
