Tyche: A Hybrid Computation Framework of Illumination Pattern for Satellite Beam Hopping

TL;DR

Tyche is a hybrid framework combining Monte Carlo Tree Search and greedy algorithms to efficiently compute illumination patterns for satellite beam hopping, significantly improving throughput and enabling real-time operation.

Contribution

Introduces Tyche, a novel hybrid computation framework that combines MCTS-BH and G-BH algorithms to efficiently generate illumination patterns for large satellite arrays.

Findings

MCTS-BH computes patterns for 37 cells in 12 seconds

Tyche increases satellite throughput by up to 98.76%

Hybrid approach enables real-time beam hopping computations

Abstract

High-Throughput Satellites (HTS) use beam hopping to handle non-uniform and time-varying ground traffic demand. A significant technical challenge in beam hopping is the computation of effective illumination patterns. Traditional algorithms, like the genetic algorithm, require over 300 seconds to compute a single illumination pattern for just 37 cells, whereas modern HTS typically covers over 300 cells, rendering current methods impractical for real-world applications. Advanced approaches, such as multi-agent deep reinforcement learning, face convergence issues when the number of cells exceeds 40. In this paper, we introduce Tyche, a hybrid computation framework designed to address this challenge. Tyche incorporates a Monte Carlo Tree Search Beam Hopping (MCTS-BH) algorithm for computing illumination patterns and employs sliding window and pruning techniques to significantly reduce computation time. Specifically, MCTS-BH can compute one illumination pattern for 37 cells in just 12 seconds. To ensure real-time computation, we use a Greedy Beam Hopping (G-BH) algorithm, which provides a provisional solution while MCTS-BH completes its computation in the background. Our evaluation results show that MCTS-BH can increase throughput by up to 98.76%, demonstrating substantial improvements over existing solutions.