Title :
Mission planning for electromagnetism environment monitors satellite based on genetic algorithm
Author_Institution :
Sch. of Autom. Sci. & Electr. Eng., Beihang Univ., Beijing, China
Abstract :
The electromagnetism environment monitors satellite (EEMS) is a kind of earth observing satellite. EEMS is an important means to gain electronic intelligence of space, and has a special effect on prompt command. The problem of mission planning for EEMS is a serious problem involving a lot of complex constraints. Based on analyzing the principle of EEMS, this paper puts forward the essential hypotheses of the problem and gives a basic pretreatment method firstly, and then establishes the constraints satisfaction problem (CSP) models for the problem. Secondly, a genetic algorithm is designed for the mission planning for EEMS. This algorithm designs a kind of sign codes and adopts ordered-based crossover and multiplepoint swap mutation correspondingly. At last, the paper utilizes GA and simple greedy algorithm to solve the problems with different scales respectively. The results show that the problem of mission planning for EEMS aimed at fixed targets can be solved effectively with this method.
Keywords :
artificial satellites; constraint satisfaction problems; genetic algorithms; greedy algorithms; path planning; CSP models; EEMS; Earth observing satellite; constraint satisfaction problem; electromagnetism environment monitors satellite; genetic algorithm; greedy algorithm; mission planning; multiple-point swap mutation; ordered-based crossover; Algorithm design and analysis; Data communication; Electromagnetics; Genetic algorithms; Monitoring; Planning; Satellites; Constraints satisfaction problem models; Electromagnetism environment monitors satellite; Genetic algorithm; Greedy algorithm; Mission planning;
Conference_Titel :
Mechatronics and Automation (ICMA), 2015 IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4799-7097-1
DOI :
10.1109/ICMA.2015.7237665