Efficient Constellation Design Based on Improved Non-dominated Sorting Genetic Algorithm-II

Abstract

Constellation design is a typical multiple peaks, multiple valleys and non-linear multi-objective optimization problem. How to design satellite constellation is one of the key sectors of research in the aerospace field. In this paper, in order to improve the global convergence and diversity performance of traditional constellation optimization algorithm, multi-parent arithmetic crossover and SBX crossover operator of NSGA-II are used to improve searching capability of this algorithm. Meanwhile, Gaussian mutation and Cauchy mutation, with diversity of population, make the algorithm get better behaviors in convergence and diversity of finding solutions. Based on the methods, an improvement NSGA-II is presented to design constellation in the paper. The algorithm uses fixed length chromosome representation. Real coding is adopted for that the problem has both integer continuous variables. Combining the coverage assessment criterions, an orbit parameters optimization framework based on non-dominated sorting genetic algorithm (NSGA-II) was proposed. This method is applied to a detailed example, and result shows that a group of Pareto solutions with good spread can be achieved, which gives strong support to constellation scheme determination. &nbsp

Analysis and Optimization of Suspension Spring Stiffness for Improving Frequency Response Characteristics of the Vehicle

“…optimization effect on multi-objective optimization problems. e elite strategy is introduced to expand the sampling space and improve the global search ability and the accuracy of optimization results [26].…”

Optimization of Setup Frequency for TOC Supply Chain Replenishment Systems Based on Pareto Particle Swarm Optimization

“…When the two conditions are satisfied, x is the Pareto optimal solution [12], also known as the Pareto nondominated solution, non-inferior solution, or efficient solution.…”

Optimization of small satellite constellation design for continuous mutual regional coverage with multi-objective genetic algorithm

“…In 2001, Confessor, et al 14 proposed a genetic algorithm to design an elliptical orbit constellation for regional coverage and bands coverage in high latitude regions. The regional coverage has been also deeply explored in the region of China by Wang, et al 15 , Mao, et al 16 and Xiao, et al 17 to design constellations increasingly optimal for different mission objectives (communication, navigation, etc.). In this work, we introduce the design optimization process of constellations of small satellites for regional coverage without intersatellite links (ISLs).…”