Multi-satellite mission allocation and scheduling method for large-scale problem

IF 2.8 3区地球科学 Q2 ASTRONOMY & ASTROPHYSICS

Advances in Space Research Pub Date : 2025-06-10 DOI:10.1016/j.asr.2025.05.067

Zhouxiao Li , Yuan Liu , MingZhi Wang , Yan Zhao

{"title":"Multi-satellite mission allocation and scheduling method for large-scale problem","authors":"Zhouxiao Li , Yuan Liu , MingZhi Wang , Yan Zhao","doi":"10.1016/j.asr.2025.05.067","DOIUrl":null,"url":null,"abstract":"<div><div>The application of multiple agile earth observation satellites (multi-AEOSs) in handling large-scale observation missions has garnered widespread attention. This paper presents the potential game-based allocation method (PGAM) for the large-scale problem of multi-AEOSs constellation. First, the mission planning process is divided into two phases, including mission allocation for the whole constellation and mission scheduling for individual EOSs. A heuristic collaborative mechanism is designed to balance the maximization of observation targets and minimization of waiting time, based on AEOS entry sequence into the area of interest (AoI). The multi-AEOS mission allocation problem is then transformed into a generalized ordinal potential game (GOPG). Consequently, the Nash equilibrium (NE) is rigorously proved to be obtainable. Finally, the local strategy search algorithm (LSSA) is introduced for scheduling individual AEOSs in order to rapidly converging to the NE, in which two strategies combining global and local search are developed. The simulation results demonstrate that the PGAM-LSSA outperforms the competing algorithms in various instances.</div></div>","PeriodicalId":50850,"journal":{"name":"Advances in Space Research","volume":"76 4","pages":"Pages 2123-2139"},"PeriodicalIF":2.8000,"publicationDate":"2025-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Advances in Space Research","FirstCategoryId":"89","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0273117725005484","RegionNum":3,"RegionCategory":"地球科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"ASTRONOMY & ASTROPHYSICS","Score":null,"Total":0}

引用次数: 0

Abstract

The application of multiple agile earth observation satellites (multi-AEOSs) in handling large-scale observation missions has garnered widespread attention. This paper presents the potential game-based allocation method (PGAM) for the large-scale problem of multi-AEOSs constellation. First, the mission planning process is divided into two phases, including mission allocation for the whole constellation and mission scheduling for individual EOSs. A heuristic collaborative mechanism is designed to balance the maximization of observation targets and minimization of waiting time, based on AEOS entry sequence into the area of interest (AoI). The multi-AEOS mission allocation problem is then transformed into a generalized ordinal potential game (GOPG). Consequently, the Nash equilibrium (NE) is rigorously proved to be obtainable. Finally, the local strategy search algorithm (LSSA) is introduced for scheduling individual AEOSs in order to rapidly converging to the NE, in which two strategies combining global and local search are developed. The simulation results demonstrate that the PGAM-LSSA outperforms the competing algorithms in various instances.

查看原文本刊更多论文

大规模问题的多卫星任务分配与调度方法

多颗敏捷对地观测卫星（multi- aeos）在处理大规模观测任务中的应用受到了广泛关注。针对多aeos星座的大规模问题，提出了一种基于潜在博弈的分配方法。首先，将任务规划过程分为整个星座的任务分配和单个EOSs的任务调度两个阶段。基于AEOS进入感兴趣区域（AoI）的顺序，设计了一种启发式协作机制，以平衡观察目标的最大化和等待时间的最小化。将多aeos任务分配问题转化为广义有序势对策（GOPG）。因此，严格地证明了纳什均衡（NE）的可得性。最后，介绍了局部策略搜索算法（LSSA）用于调度单个aeos以快速收敛到网元，其中提出了全局和局部搜索相结合的两种策略。仿真结果表明，在各种情况下，PGAM-LSSA算法都优于竞争算法。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Advances in Space Research 地学天文-地球科学综合

CiteScore

5.20

自引率

11.50%

发文量

800

审稿时长

5.8 months

期刊介绍： The COSPAR publication Advances in Space Research (ASR) is an open journal covering all areas of space research including: space studies of the Earth''s surface, meteorology, climate, the Earth-Moon system, planets and small bodies of the solar system, upper atmospheres, ionospheres and magnetospheres of the Earth and planets including reference atmospheres, space plasmas in the solar system, astrophysics from space, materials sciences in space, fundamental physics in space, space debris, space weather, Earth observations of space phenomena, etc. NB: Please note that manuscripts related to life sciences as related to space are no more accepted for submission to Advances in Space Research. Such manuscripts should now be submitted to the new COSPAR Journal Life Sciences in Space Research (LSSR). All submissions are reviewed by two scientists in the field. COSPAR is an interdisciplinary scientific organization concerned with the progress of space research on an international scale. Operating under the rules of ICSU, COSPAR ignores political considerations and considers all questions solely from the scientific viewpoint.