As satellite constellations grow in size, there is an increasing need for autonomous, scalable, and real-time dynamic task assignment to address the unique operational challenges of such distributed systems. In particular, a time-varying task assignment (i.e., for observing various regions of Earth) often means that the corresponding satellite has to reorient itself or its sensors, costing time and energy. However, most assignment algorithms for area requests proposed in the literature do not account for the significant cost associated with task handover in satellite constellations. In this paper, we develop a framework for solving the seemingly non-deterministic polynomial-time (NP)-hard problem of optimal dynamic task allocation while minimizing task handover. In particular, we develop Handover-Aware Assignment with Lookahead (HAAL), an algorithm with centralized and distributed variants, and solutions that provably achieve 50% of the optimal value. We then proceed to show that HAAL significantly outperforms similar heuristic methods proposed in the literature for realistic constellation experiments with up to a thousand satellites. The algorithm scales polynomially in the number of satellites/tasks and offers a smooth tradeoff between computational efficiency and performance, allowing the designer to tune the algorithm based on available computing resources, communication bandwidth, and required performance.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Centralized and Distributed Strategies for Handover-Aware Task Allocation in Satellite Constellations


    Contributors:

    Published in:

    Publication date :

    2025-06-01




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Handover Management and Service Availability in Non-Geostationary Satellite Constellations Design

    Albanese, Antonella / Angeletti, Piero / Lisi, Marco et al. | AIAA | 2003


    DEPLOYMENT STRATEGIES FOR RECONFIGURABLE SATELLITE CONSTELLATIONS

    Straub, Alexandra N. / Hastings, Daniel E. / Miller, David W. et al. | TIBKAT | 2020


    Deployment Strategies for Reconfigurable Satellite Constellations

    Straub, Alexandra N. / Hastings, Daniel E. / Miller, David W. et al. | AIAA | 2020


    SATELLITE CONSTELLATIONS

    HERMAN JONATHAN F C / MANCE STEPHEN / FORQUERA PAUL A et al. | European Patent Office | 2021

    Free access

    Satellite constellations

    HERMAN JONATHAN F C / MANCE STEPHEN / FORQUERA PAUL et al. | European Patent Office | 2020

    Free access