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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

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


    Beteiligte:
    Holder, Joshua (Autor:in) / Kraisler, Spencer (Autor:in) / Mesbahi, Mehran (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    01.06.2025




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    DEPLOYMENT STRATEGIES FOR RECONFIGURABLE SATELLITE CONSTELLATIONS

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


    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. | AIAA | 2020


    SATELLITE CONSTELLATIONS

    HERMAN JONATHAN F C / MANCE STEPHEN / FORQUERA PAUL A et al. | Europäisches Patentamt | 2021

    Freier Zugriff

    Satellite constellations

    HERMAN JONATHAN F C / MANCE STEPHEN / FORQUERA PAUL A et al. | Europäisches Patentamt | 2022

    Freier Zugriff