A highly integrated Earth-observing satellite can possess several maneuverable payloads to perform different missions simultaneously, which brings some challenges to the method of task scheduling. This paper addresses the selection and scheduling problem of an agile satellite with several independently maneuverable optical payloads. Some differences compared to the traditional scheduling problem of agile satellites are presented and considered in a constrained optimization model. A two-stage method is proposed to accomplish the scheduling of the satellite and payloads in different stages. Clusters are generated from preprocessed tasks by a clique partition algorithm, and their centers are used to calculate the pointing direction of the satellite in the first stage. A multiobjective local search algorithm is introduced to schedule tasks in each selected cluster in the second stage. Considering the time-dependent property of the transition time, the problem of determining the start observation time is transformed into linear programming in a proposed insertion operator that guarantees the feasibility of generated solutions. Two types of instances are created and tested to demonstrate the effectiveness of the proposed method, and some analyses are conducted based on the experimental results.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Scheduling an Agile Multipayload Earth-Observing Satellite


    Beteiligte:
    Zhang, Wenyuan (Autor:in) / Zheng, Gangtie (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    2023-10-14


    Format / Umfang :

    14 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    Optimization-Based Scheduling Method for Agile Earth-Observing Satellite Constellation

    Cho, Doo-Hyun / Kim, Jun-Hong / Choi, Han-Lim et al. | AIAA | 2018



    An Empirical Study of Heuristic Rules on the Performance of Agile Earth Observing Satellite Scheduling Algorithms (AIAA 2018-2499)

    Song, Bingyu / Chen, Yuning / Chen, Yingwu | British Library Conference Proceedings | 2018


    Agile Earth Observation Satellite Scheduling With a Quantum Annealer

    Stollenwerk, Tobias / Michaud, Vincent / Lobe, Elisabeth et al. | IEEE | 2021