Autonomous generation of observation schedules for tracking satellites with structured-chromosome GA optimisation

Greco, Cristian and Gentile, Lorenzo and Filippi, Gianluca and Minisci, Edmondo and Vasile, Massimiliano and Bartz-Beielstein, Thomas; (2019) Autonomous generation of observation schedules for tracking satellites with structured-chromosome GA optimisation. In: 2019 IEEE Congress on Evolutionary Computation. IEEE, NZL, pp. 497-505. ISBN 9781728121536 (

[thumbnail of Greco-etal-CEC2019-Autonomous-generation-of-observation-schedules-for-tracking]
Text. Filename: Greco_etal_CEC2019_Autonomous_generation_of_observation_schedules_for_tracking.pdf
Accepted Author Manuscript

Download (3MB)| Preview


This paper addresses the problem of autonomous scheduling of space objects' observations from a network of tracking stations to enhance the knowledge of their orbit while respecting allocated resources. This task requires the coupling of a state estimation routine and an optimisation algorithm. As for the former, a sequential filtering approach to estimate the satellite state distribution conditional on received indirect measurements has been employed. To generate candidates, i.e. observation campaigns, a Structured-Chromosome Genetic Algorithm optimiser has been developed, which is able to address the issue of handling mixed-discrete global optimisation problems with variable-size design space. The search algorithm bases its strategy on revised genetic operators that have been reformulated for handling hierarchical search spaces. The presented approach aims at supporting the space sector by tracking both operational satellites and non-collaborative space debris in response to the challenge of a constantly increasing population size in the near Earth environment. The potential of the presented methodology is shown by solving the optimisation of a tracking window schedule for a very low Earth satellite operating in a highly perturbed dynamical environment.


Greco, Cristian ORCID logoORCID:, Gentile, Lorenzo, Filippi, Gianluca, Minisci, Edmondo ORCID logoORCID:, Vasile, Massimiliano ORCID logoORCID: and Bartz-Beielstein, Thomas;