Optimization of regional navigation satellite constellation by improved NSGA-II algorithm

Hui Chang; Xiulin Hu; Yunyu Zhang

doi:10.1117/12.855289

2 April 2010 Optimization of regional navigation satellite constellation by improved NSGA-II algorithm

Hui Chang, Xiulin Hu, Yunyu Zhang

Proceedings Volume 7651, International Conference on Space Information Technology 2009; 76513D (2010) https://doi.org/10.1117/12.855289
Event: International Conference on Space Information Technology 2009, 2009, Beijing, China

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.

Citation Download Citation

Hui Chang, Xiulin Hu, and Yunyu Zhang "Optimization of regional navigation satellite constellation by improved NSGA-II algorithm", Proc. SPIE 7651, International Conference on Space Information Technology 2009, 76513D (2 April 2010); https://doi.org/10.1117/12.855289

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available