{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,27]],"date-time":"2026-05-27T17:44:13Z","timestamp":1779903853092,"version":"3.53.1"},"reference-count":16,"publisher":"MDPI AG","issue":"19","license":[{"start":{"date-parts":[[2024,9,26]],"date-time":"2024-09-26T00:00:00Z","timestamp":1727308800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Key Laboratory of Space Target Awareness","award":["614201004032202"],"award-info":[{"award-number":["614201004032202"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>With the burgeoning of remote sensing and space technology, multi-satellite collaborative mission planning, which is the key to achieving efficient Earth observation, has become increasingly intricate due to the expanding complexity and volume of observation missions. Addressing the multi-satellite collaborative mission planning problem, which is characterized by its two-stage decision-making process involving mission assignment and resource scheduling, this study investigates a comprehensive joint decision making that encompasses both mission assignment and resource scheduling and comprehensively optimizes the mission completion rate, the mission profit rate, and the satellite resource utilization rate. Considering the interaction of these decisions, we formulate the problem as a bilevel programming model from a game-theoretic perspective and propose a nested bilevel improved genetic algorithm (NBIGA) for its solution. Simulation experiments substantiate the applicability of the bilevel programming model in joint decision making for the stages of mission assignment and resource scheduling in multi-satellite collaborative mission planning, as well as the robustness of the NBIGA. A comparative analysis with the nested bilevel genetic algorithm (NBGA) confirms that the algorithm proposed in this study can achieve superior optimization outcomes and higher solving efficiency.<\/jats:p>","DOI":"10.3390\/s24196242","type":"journal-article","created":{"date-parts":[[2024,9,26]],"date-time":"2024-09-26T11:40:27Z","timestamp":1727350827000},"page":"6242","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["A Bilevel Programming Approach for Optimizing Multi-Satellite Collaborative Mission Planning"],"prefix":"10.3390","volume":"24","author":[{"ORCID":"https:\/\/orcid.org\/0009-0008-1752-7550","authenticated-orcid":false,"given":"Yi","family":"Wang","sequence":"first","affiliation":[{"name":"National Key Laboratory of Space Target Awareness, Space Engineering University, Beijing 101416, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2480-9712","authenticated-orcid":false,"given":"Desheng","family":"Liu","sequence":"additional","affiliation":[{"name":"National Key Laboratory of Space Target Awareness, Space Engineering University, Beijing 101416, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2024,9,26]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Song, Y.J., Xing, L.N., and Chen, Y.W. (2022). Two-stage hybrid planning method for multi-satellite joint observation planning problem considering mission splitting. Comput. Ind. Eng., 174.","DOI":"10.1016\/j.cie.2022.108795"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Zhao, M., and Li, D.C. (2020). A hierarchical parallel evolutionary algorithm of distributed and multi-threaded two-level structure for multi-satellite mission planning. Int. J. Autom. Control, 14.","DOI":"10.1504\/IJAAC.2020.110075"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1007\/s00500-017-2889-8","article-title":"A two-phase genetic annealing method for integrated Earth observation satellite scheduling problems","volume":"23","author":"Zhu","year":"2019","journal-title":"Soft Comput."},{"key":"ref_4","first-page":"2044","article-title":"Genetic-evolutionary bi-level mission planning algorithm for multi-satellite cooperative observation","volume":"46","author":"Li","year":"2024","journal-title":"J. Syst. Eng. Electron."},{"key":"ref_5","first-page":"205","article-title":"CPM-GA for Multi-satellite and Multi-task Simulation Scheduling","volume":"33","author":"Mao","year":"2021","journal-title":"Xitong Fangzhen Xuebao"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"4396","DOI":"10.1109\/TAES.2022.3160993","article-title":"Ensemble of meta-heuristic and exact algorithm based on the divide and conquer framework for multi-satellite observation scheduling","volume":"58","author":"Wu","year":"2022","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Liu, Y.C., Chen, Q.F., Li, C.Y., and Wang, F. (2021). Mission planning for Earth observation satellite with competitive learning strategy. Aerosp. Sci. Technol., 118.","DOI":"10.1016\/j.ast.2021.107047"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Fu, Y.F., Huang, B.C., Liu, X., Chen, J.Y., and Lu, S.L. (2023). Privacy-preserving mobile crowd sensing mission assignment with Stackelberg game. Comput. Netw., 234.","DOI":"10.1016\/j.comnet.2023.109917"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"12","DOI":"10.23919\/JCC.2021.00.012","article-title":"Cognitive RAN slicing resource allocation based on Stackelberg game","volume":"19","author":"Ma","year":"2022","journal-title":"China Commun."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1629","DOI":"10.1109\/TPDS.2020.3041029","article-title":"A game-based approach for cost-aware task assignment with QoS constraint in collaborative edge and cloud environments","volume":"32","author":"Long","year":"2021","journal-title":"IEEE Trans. Parall. Distr."},{"key":"ref_11","first-page":"1658","article-title":"Distributed Task Scheduling for Multiple EOSs via a Game Theory Approach","volume":"59","author":"Feng","year":"2023","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"14458","DOI":"10.1109\/TVT.2020.3040398","article-title":"An Integrated Framework of Decision Making and Motion Planning for Autonomous Vehicles Considering Social Behaviors","volume":"69","author":"Hang","year":"2020","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"108034","DOI":"10.1109\/ACCESS.2022.3213035","article-title":"Game Theory-Based Optimal Collaborative Path Planning for Multiple UAVs","volume":"10","author":"Nguyen","year":"2022","journal-title":"IEEE Access"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Camacho, J.F., Corpus, C., and Villegas, J.G. (2024). Metaheuristics for bilevel optimization: A comprehensive review. Comput. Oper. Res., 161.","DOI":"10.1016\/j.cor.2023.106410"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1080\/09544828.2018.1461814","article-title":"Co-evolution of product family configuration and supplier selection: A game-theoretic bilevel optimisation approach","volume":"29","author":"Liu","year":"2018","journal-title":"J. Eng. Des."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Ma, S., Zhang, L.L., and Cai, X.T. (2023). Optimizing Joint Technology Selection, Production Planning and Pricing Decisions under Emission Tax: A Stackelberg Game Model and Nested Genetic Algorithm. Expert. Syst. Appl., 238.","DOI":"10.1016\/j.eswa.2023.122085"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/24\/19\/6242\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T16:04:13Z","timestamp":1760112253000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/24\/19\/6242"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,9,26]]},"references-count":16,"journal-issue":{"issue":"19","published-online":{"date-parts":[[2024,10]]}},"alternative-id":["s24196242"],"URL":"https:\/\/doi.org\/10.3390\/s24196242","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,9,26]]}}}