Super-agile satellites are high-performance earth observation satellites with active push-brooming capability and a real-time attitude control system. The highly flexible attitude maneuver capability of super-agile satellites has aggravated the complexity of the observation schedule. To solve the multiple super-agile satellite cooperative scheduling problem, we propose an improved adaptive large neighborhood search algorithm based on a two-stage framework (IALNS-TSF). The IALNS-TSF consists of two stages: the task allocation stage and the task sequencing stage. During the task allocation stage, the multiple super-agile satellite scheduling problem is decomposed into multiple single-satellite scheduling problems by heuristic allocation strategies. During the task sequencing stage, the scheduling plan is optimized through the improved adaptive large neighborhood search algorithm integrated with especially designed destroy and repair operations. The weights of the destroy and repair operators are updated through an adaptive mechanism, where the Metropolis acceptance criterion is employed to control the updates of solutions. Finally, to validate the effectiveness of the proposed method, extensive simulation experiments are conducted. The proposed method is compared with the improved simulated annealing algorithm based on a random insertion strategy, an adaptive large neighborhood search algorithm, and a variable neighborhood search algorithm. Experimental results demonstrate that the IALNS-TSF can obtain higher quality solutions in fewer iterations under different task scales and quantities of resources.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Improved Adaptive Large Neighborhood Search Algorithm Based on the Two-Stage Framework for Scheduling Multiple Super-Agile Satellites


    Beteiligte:
    Wu, Guohua (Autor:in) / Xiang, Zhiqing (Autor:in) / Wang, Yalin (Autor:in) / Gu, Yi (Autor:in) / Pedrycz, Witold (Autor:in)


    Erscheinungsdatum :

    01.10.2024


    Format / Umfang :

    6214433 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch