Constraint programming for scheduling the operations of STRATHcube : a nanosatellite for detecting space debris

Hall, Iain and Powell, Cheyenne and Riccardi, Annalisa (2022) Constraint programming for scheduling the operations of STRATHcube : a nanosatellite for detecting space debris. In: 73rd International Astronautical Congress (IAC), 2022-09-18 - 2022-10-22, Paris Convention Centre.

[thumbnail of Hall-etal-IAC-2022-Constraint-programming-for-scheduling-the-operations-of-strathcube]
Text. Filename: Hall_etal_IAC_2022_Constraint_programming_for_scheduling_the_operations_of_strathcube.pdf
Final Published Version
License: Strathprints license 1.0

Download (246kB)| Preview


The ever-increasing quantity of satellites and space debris in orbit pose a serious threat to the sustainable use of the space environment. To mitigate this threat, we must improve our detection and tracking space debris in low earth orbit, and to do this new space-based tracking methods will be required. Subsequently, it raises the need to optimise the schedules of these in orbit tracking satellites to maximise the number and accuracy of the debris detected. STRATHcube is a nanosatellite currently in development at the University of Strathclyde that will use passive bi-static RADAR to detect space debris and act as a technological demonstrator. This satellite will be used to exhibit the space debris tracking technology and will use the iridium constellation as an illuminator. However, the complex interplay of satellite positions, with respect to the illuminator constellation and the ground stations, makes scheduling operations of the satellite very complex and difficult for a human to compute without the aid of automatic solvers. The whole space industry is moving towards developing more autonomy on-board satellites, also related to on-board task management. Constraint programming is the technique used to schedule STRATHcube tasks by optimising RADAR detections, ground station communications, and on-board data handling. This was done by mathematically defining the constraints on the satellite, simulating periods of the mission to find relevant orbital and space environment data. These were then used to manually define a baseline schedule, which was used as a starting point for the constraint’s optimisation search. The optimised schedule significantly improved the satellite operations compared to the manually designed one. The improvements in scheduling will be applied to STRATHcube to improve its operations and allow it to better demonstrate the use of passive bi-static RADAR for space debris detection. The optimisation methods could also be applied to future possible passive bi-static RADAR satellites to maximise their efficiency in operations.


Hall, Iain, Powell, Cheyenne and Riccardi, Annalisa ORCID logoORCID:;