At present, independent scheduling of Earth-observation resources (EORs) is usually difficult to satisfy diverse observation requirements and cannot realize the full potential of space–air resource networks. To utilize EORs comprehensively, this study constructs a divide-and-conquer framework (DCF) for a coordinated scheduling of air and space observation resources (i.e., satellites and unmanned aerial vehicles). The DCF can decompose the original scheduling problem into a task allocation subproblem and multiple task scheduling subproblems that can be solved using a coordination planner and subplanners, respectively. For the task allocation subproblem, we propose a simulated annealing algorithm combined with variable neighborhood adjustment (SA-VNA) method, where a solution variation strategy (SVS) is designed. The SVS iteratively adjusts the task allocation scheme according to the coordinated scheduling result of the last iteration. Based on the allocation scheme, multiple task scheduling subproblems are generated, and existing effective algorithms are used to resolve them. Extensive experiments and comparative analysis show that SA-VNA outperforms several peer algorithms overall, indicating that DCF plus SA-VNA can significantly improve the efficiency of space–air resource networks.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Coordinated Scheduling of Air and Space Observation Resources via Divide-and-Conquer Framework and Iterative Optimization


    Beteiligte:
    Wu, Guohua (Autor:in) / Mao, Xiao (Autor:in) / Chen, Yingguo (Autor:in) / Wang, Xinwei (Autor:in) / Liao, Wenkun (Autor:in) / Pedrycz, Witold (Autor:in)


    Erscheinungsdatum :

    2023-08-01


    Format / Umfang :

    1896820 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch






    Divide & Conquer: Effiziente und übersichtliche Risikoanalyse und -behandlung

    Köhler, J. / Labitzke, S. | British Library Conference Proceedings | 2017


    Divide and Conquer Approach to the ATR System

    Gil-Pita, R. / Jarabo-Amores, P. / Rosa-Zurera, M. et al. | British Library Online Contents | 2005