Share Email Print

Proceedings Paper

Optimization of regional navigation satellite constellation by improved NSGA-II algorithm
Author(s): Hui Chang; Xiulin Hu; Yunyu Zhang
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

In this paper, the non-dominated sorting genetic algorithm II (NSGA-II) based on the concept of Pareto optimal is improved. A new algorithm with lower O(MNlogN) computational complexity to construct non-dominated set replaces the NSGA-II original fast non-dominated sorting algorithm with O(MN2) com-putational complexity. The new algorithm improves operating efficiency of NSGA-II significantly. Based on the combination of the improved NSGA-II algorithm and regional navigation satellite constellation design, a new idea to design regional navigation satellite constellation is proposed in this paper. The new idea is implemented by Satellite Tool Kits (STK) and Matlab: the improved NSGA-II algorithm is implemented by Matlab and the calculation of the objective function values is implemented by STK. STK/Connect interface is used to integrate STK and Matlab into one simulation. Simulation results show that new idea has some advantages over the traditional methods, being more efficient, more flexible and more comprehensive.

Paper Details

Date Published: 2 April 2010
PDF: 10 pages
Proc. SPIE 7651, International Conference on Space Information Technology 2009, 76513D (2 April 2010); doi: 10.1117/12.855289
Show Author Affiliations
Hui Chang, Huazhong Univ. of Science and Technology (China)
Xiulin Hu, Huazhong Univ. of Science and Technology (China)
Yunyu Zhang, Huazhong Univ. of Science and Technology (China)

Published in SPIE Proceedings Vol. 7651:
International Conference on Space Information Technology 2009
Xingrui Ma; Baohua Yang; Ming Li, Editor(s)

© SPIE. Terms of Use
Back to Top