Structured-chromosome GA optimisation for satellite tracking

Gentile, Lorenzo and Greco, Cristian and Minisci, Edmondo and Bartz-Beielstein, Thomas and Vasile, Massimiliano; (2019) Structured-chromosome GA optimisation for satellite tracking. In: GECCO '19 Proceedings of the Genetic and Evolutionary Computation Conference Companion. ACM, Prague, Czech Republic, pp. 1955-1963. ISBN 978145067486 (

[thumbnail of Gentile-etal-ACE-GECCO-2019-Structured-chromosome-GA-optimisation]
Text. Filename: Gentile_etal_ACE_GECCO_2019_Structured_chromosome_GA_optimisation.pdf
Accepted Author Manuscript

Download (4MB)| Preview


This paper presents a novel optimisation approach, called Structured-Chromosome Genetic Algorithm (SCGA), that addresses the issue of handling variable-size design space optimisation problems. This is based on variants of standard genetic operators able to handle structured search spaces. The potential of the presented methodology is shown by solving the problem of defining observation campaigns for tracking space objects from a network of tracking stations. The presented approach aims at supporting the space sector in response to the constantly increasing population size in the around-Earth environment. The test case consists in finding the observation scheduling that minimises the uncertainty in the final state estimation of a very low Earth satellite operating in a highly perturbed dynamical environment. This is evaluated by coupling the optimiser with an estimation routine based on a sequential filtering approach that estimates the satellite state distribution conditional on received indirect measurements. The solutions found by employing SCGA are finally compared to the ones achieved using more traditional approaches. Namely, the problem has been reformulated to be faced using standard Genetic Algorithm and another variable-size optimiser, the "Hidden-genes" Genetic Algorithm variant.