Combining Genetic Algorithms and Machine Learning for Exploring the Navigation Satellite Constellation Design Tradespace

Jacob Chang, Rachel Duquette, Katherine Thai, Tongyu Zhou, Minh Pham, Victor Lin, Karen Wood

Abstract: Essential for services such as communication, navigation, and weather prediction, satellite constellations must minimize loss of coverage while being subject to constraints on space traffic and the number of satellites available. Genetic algorithms (GAs) offer a versatile method of optimization with demonstrated success in applied problems. In the case of a computationally expensive problem, the necessity of repeated fitness evaluations prevents convergence of a GA in a feasible timeframe. A potential solution to this dilemma is to implement a computationally-efficient surrogate model to estimate the computationally-expensive objective function value. Recent advances in machine learning methods, in particular neural networks, make them a compelling candidate as a surrogate function. A GA incorporating an ensemble of neural networks as a surrogate function is applied to the problem of constellation design. We demonstrate that through the incorporation of an ensemble of neural networks, we can improve function evaluation and optimization runtime for the GA.
Published in: Proceedings of the 33rd International Technical Meeting of the Satellite Division of The Institute of Navigation (ION GNSS+ 2020)
September 21 - 25, 2020
Pages: 1209 - 1228
Cite this article: Chang, Jacob, Duquette, Rachel, Thai, Katherine, Zhou, Tongyu, Pham, Minh, Lin, Victor, Wood, Karen, "Combining Genetic Algorithms and Machine Learning for Exploring the Navigation Satellite Constellation Design Tradespace," Proceedings of the 33rd International Technical Meeting of the Satellite Division of The Institute of Navigation (ION GNSS+ 2020), , September 2020, pp. 1209-1228.
https://doi.org/10.33012/2020.17616
Full Paper: ION Members/Non-Members: 1 Download Credit
Sign In