Session

Poster Session 1

Abstract

Together with the development of nano, micro, and small satellite missions and constellations, the necessity for efficient and tailored ground segments is raising. The peculiarities of the market together with the technological developments of the recent years have led to the idea of ground segment as a service. To meet these needs Leaf Space introduced Leaf Line. An essential part of such service consists of scheduling contact windows over the worldwide-deployed network of ground stations. This is an NP-hard problem, which is often solved with methods belonging to the class of operational research. Generally, the orbits of small satellites are very low, characterized by short-timed contact windows. This condition leads to needs way different from those associated to long-lived high-orbit satellites, which most of the literature on scheduling algorithms for telecommunication systems is focused on. Furthermore, a service dedicated to SMEs and NewSpace startups brings additional challenges linked to customer needs. These peculiarities require the development of new, tailored, scheduling algorithms. In the proposed strategy it is assumed to have no information about the state of the satellite (stored data and available energy), and that start and end of contact windows are fixed. In this work, the scheduling is treated as a highly constrained combinatorial optimization problem; various approaches are described and then compared. Such algorithms are iterative, and they all leverage the structure of the problem; specifically, many efforts are made to appropriately reduce the search space. Although optimality cannot be guaranteed, good solutions that are reasonably close to optimal can be obtained. It is found that depending on the problem settings, different algorithms can stand out as the best ones. This paper presents the work done on the scheduling library that is currently powering the Leaf Line network: this platform is offering an easy-to-use, cloud-based and high-availability ground segment service for small satellites operators.

Share

COinS
 
Aug 6th, 9:45 AM

Automatic Scheduling for a Ground Segment as a Service Platform Dedicated to Small Satellites

Together with the development of nano, micro, and small satellite missions and constellations, the necessity for efficient and tailored ground segments is raising. The peculiarities of the market together with the technological developments of the recent years have led to the idea of ground segment as a service. To meet these needs Leaf Space introduced Leaf Line. An essential part of such service consists of scheduling contact windows over the worldwide-deployed network of ground stations. This is an NP-hard problem, which is often solved with methods belonging to the class of operational research. Generally, the orbits of small satellites are very low, characterized by short-timed contact windows. This condition leads to needs way different from those associated to long-lived high-orbit satellites, which most of the literature on scheduling algorithms for telecommunication systems is focused on. Furthermore, a service dedicated to SMEs and NewSpace startups brings additional challenges linked to customer needs. These peculiarities require the development of new, tailored, scheduling algorithms. In the proposed strategy it is assumed to have no information about the state of the satellite (stored data and available energy), and that start and end of contact windows are fixed. In this work, the scheduling is treated as a highly constrained combinatorial optimization problem; various approaches are described and then compared. Such algorithms are iterative, and they all leverage the structure of the problem; specifically, many efforts are made to appropriately reduce the search space. Although optimality cannot be guaranteed, good solutions that are reasonably close to optimal can be obtained. It is found that depending on the problem settings, different algorithms can stand out as the best ones. This paper presents the work done on the scheduling library that is currently powering the Leaf Line network: this platform is offering an easy-to-use, cloud-based and high-availability ground segment service for small satellites operators.