Mission planning for electromagnetism environment monitors satellite based on heuristic tabu search algorithm

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 heuristic tabu search algorithm(HTS) is designed for the mission planning for EEMS. At last, the paper utilizes HTS and dynamic programming method to solve the problems with different scales respectively. The results show that the problem of mission planning for EEMS can be solved effectively with this method.