{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,24]],"date-time":"2025-11-24T17:17:34Z","timestamp":1764004654085,"version":"3.45.0"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"17","license":[{"start":{"date-parts":[[2025,11,24]],"date-time":"2025-11-24T00:00:00Z","timestamp":1763942400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,11,24]],"date-time":"2025-11-24T00:00:00Z","timestamp":1763942400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["Grant No. U24B6014"],"award-info":[{"award-number":["Grant No. U24B6014"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"DOI":"10.1007\/s11227-025-07899-z","type":"journal-article","created":{"date-parts":[[2025,11,24]],"date-time":"2025-11-24T17:12:31Z","timestamp":1764004351000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A graph-based approach for multi-satellite imaging mission planning with performance analysis"],"prefix":"10.1007","volume":"81","author":[{"given":"Hangning","family":"Zhang","sequence":"first","affiliation":[]},{"given":"Bin","family":"Meng","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,11,24]]},"reference":[{"issue":"2","key":"7899_CR1","doi-asserted-by":"publisher","first-page":"145","DOI":"10.16708\/j.cnki.1000-758X.2024.0031","volume":"44","author":"W Chen","year":"2024","unstructured":"Chen W, Shao Q, Zhou X, Liu J, Lan Y, Yu W, Hu Y (2024) Algorithm design and system application of haiyang-1 satellite observation mission planning. Chinese SpaceSci Technol 44(2):145\u2013153. https:\/\/doi.org\/10.16708\/j.cnki.1000-758X.2024.0031","journal-title":"Chinese SpaceSci Technol"},{"issue":"16","key":"7899_CR2","doi-asserted-by":"publisher","first-page":"23689","DOI":"10.1007\/s11227-024-06321-4","volume":"80","author":"W Ren","year":"2024","unstructured":"Ren W, Gao Y, Chen X, Chen H (2024) Research on satellite link allocation algorithm for earth-moon space information network. J Supercomput 80(16):23689\u201323711. https:\/\/doi.org\/10.1007\/s11227-024-06321-4","journal-title":"J Supercomput"},{"issue":"6","key":"7899_CR3","first-page":"27","volume":"45","author":"Y Ding","year":"2019","unstructured":"Ding Y, Tian K, Wang S (2019) Mission scheduling for agile earth observation satellites based on genetic-tabu hybrid algorithm. Aerospace Control Appl 45(6):27\u201332","journal-title":"Aerospace Control Appl"},{"issue":"8","key":"7899_CR4","doi-asserted-by":"publisher","first-page":"1183","DOI":"10.3873\/j.issn.1000-1328.2023.08.007","volume":"44","author":"R Zhang","year":"2023","unstructured":"Zhang R, Cai W, Yang L, Fan D (2023) Robust adaptive rapid task assignment for spacecraft swarm. J Astronautics 44(8):1183\u20131194. https:\/\/doi.org\/10.3873\/j.issn.1000-1328.2023.08.007","journal-title":"J Astronautics"},{"issue":"10","key":"7899_CR5","doi-asserted-by":"publisher","first-page":"475","DOI":"10.3390\/a16100475","volume":"16","author":"Q Yang","year":"2023","unstructured":"Yang Q, Song B, Chen Y, He L, Wang P (2023) A distributed autonomous mission planning method for the low-orbit imaging constellation. Algorithms 16(10):475. https:\/\/doi.org\/10.3390\/a16100475","journal-title":"Algorithms"},{"issue":"4","key":"7899_CR6","first-page":"46","volume":"48","author":"Y Liu","year":"2022","unstructured":"Liu Y, Zhou Q, Huang H (2022) Distributed satellite system dynamic task collaborative assignment algorithm. Aerospace Control Appl 48(4):46\u201353","journal-title":"Aerospace Control Appl"},{"key":"7899_CR7","doi-asserted-by":"publisher","first-page":"106650","DOI":"10.1016\/j.ast.2021.106650","volume":"112","author":"C Sun","year":"2021","unstructured":"Sun C, Wang X, Qiu H, Zhou Q (2021) Game theoretic self-organization in multi-satellite distributed task allocation. Aerospace Sci Technol 112:106650. https:\/\/doi.org\/10.1016\/j.ast.2021.106650","journal-title":"Aerospace Sci Technol"},{"key":"7899_CR8","doi-asserted-by":"publisher","first-page":"174","DOI":"10.1016\/j.ast.2018.05.022","volume":"79","author":"Z Zheng","year":"2018","unstructured":"Zheng Z, Guo J, Gill E (2018) Onboard mission allocation for multi-satellite system in limited communication environment. Aerospace Sci Technol 79:174\u2013186. https:\/\/doi.org\/10.1016\/j.ast.2018.05.022","journal-title":"Aerospace Sci Technol"},{"key":"7899_CR9","doi-asserted-by":"crossref","unstructured":"Zheng, Z.: Autonomous onboard mission planning for multiple satellite systems. PhD thesis, Delft University of Technology (2019)","DOI":"10.1016\/j.ast.2019.03.054"},{"issue":"11","key":"7899_CR10","doi-asserted-by":"publisher","first-page":"3478","DOI":"10.1016\/j.asr.2022.08.016","volume":"70","author":"X Wang","year":"2022","unstructured":"Wang X, Wu J, Shi Z, Zhao F, Jin Z (2022) Deep reinforcement learning-based autonomous mission planning method for high and low orbit multiple agile earth observing satellites. Adv Space Res 70(11):3478\u20133493. https:\/\/doi.org\/10.1016\/j.asr.2022.08.016","journal-title":"Adv Space Res"},{"issue":"22","key":"7899_CR11","doi-asserted-by":"publisher","first-page":"258","DOI":"10.1016\/j.ifacol.2015.10.340","volume":"48","author":"G Qu","year":"2015","unstructured":"Qu G, Brown D, Li N (2015) Distributed greedy algorithm for satellite assignment problem with submodular utility function. IFAC-PapersOnLine 48(22):258\u2013263. https:\/\/doi.org\/10.1016\/j.ifacol.2015.10.340","journal-title":"IFAC-PapersOnLine"},{"key":"7899_CR12","doi-asserted-by":"publisher","first-page":"104946","DOI":"10.1016\/j.cor.2020.104946","volume":"120","author":"G Peng","year":"2020","unstructured":"Peng G, Song G, Xing L, Gunawan A, Vansteenwegen P (2020) An exact algorithm for agile earth observation satellite scheduling with time-dependent profits. Comput Oper Res 120:104946. https:\/\/doi.org\/10.1016\/j.cor.2020.104946","journal-title":"Comput Oper Res"},{"issue":"3","key":"7899_CR13","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1016\/j.ejor.2025.04.014","volume":"326","author":"G Peng","year":"2025","unstructured":"Peng G, Wang J, Song G, Gunawan A, Xing L, Vansteenwegen P (2025) Branch-and-cut-and-price for agile earth observation satellite scheduling. Eur J Oper Res 326(3):427\u2013438. https:\/\/doi.org\/10.1016\/j.ejor.2025.04.014","journal-title":"Eur J Oper Res"},{"issue":"1","key":"7899_CR14","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1006\/game.1996.0044","volume":"14","author":"D Monderer","year":"1996","unstructured":"Monderer D, Shapley LS (1996) Potential games. Games Econom Behav 14(1):124\u2013143. https:\/\/doi.org\/10.1006\/game.1996.0044","journal-title":"Games Econom Behav"},{"issue":"10","key":"7899_CR15","first-page":"2416","volume":"48","author":"K Ju","year":"2022","unstructured":"Ju K, Mao Z, Jiang B, Ma Y (2022) Task allocation and reallocation for heterogeneous multiagent systems based on potential game. Acta Automatica Sinica 48(10):2416\u20132428","journal-title":"Acta Automatica Sinica"},{"key":"7899_CR16","doi-asserted-by":"publisher","first-page":"208","DOI":"10.1016\/j.isatra.2020.03.004","volume":"102","author":"H Wu","year":"2020","unstructured":"Wu H, Shang H (2020) Potential game for dynamic task allocation in multi-agent system. ISA Trans 102:208\u2013220. https:\/\/doi.org\/10.1016\/j.isatra.2020.03.004","journal-title":"ISA Trans"},{"issue":"3","key":"7899_CR17","doi-asserted-by":"publisher","first-page":"132206","DOI":"10.1007\/s11432-019-2825-y","volume":"64","author":"L Guo","year":"2021","unstructured":"Guo L, Liu Z, Chen Z (2021) The greedy crowd and smart leaders: a hierarchical strategy selection game with learning protocol. Sci China Inf Sci 64(3):132206. https:\/\/doi.org\/10.1007\/s11432-019-2825-y","journal-title":"Sci China Inf Sci"},{"key":"7899_CR18","doi-asserted-by":"publisher","first-page":"2013","DOI":"10.1007\/978-0-387-09766-4_42","volume-title":"Task Graph Scheduling","author":"Y Robert","year":"2011","unstructured":"Robert Y (2011) Task Graph Scheduling. Springer, Boston, pp 2013\u20132025. https:\/\/doi.org\/10.1007\/978-0-387-09766-4_42"},{"issue":"2","key":"7899_CR19","doi-asserted-by":"publisher","first-page":"1784","DOI":"10.1007\/s11227-022-04684-0","volume":"79","author":"M Nematpour","year":"2023","unstructured":"Nematpour M, Izadkhah H, Mahan F (2023) Enhanced genetic algorithm with some heuristic principles for task graph scheduling. J Supercomput 79(2):1784\u20131813. https:\/\/doi.org\/10.1007\/s11227-022-04684-0","journal-title":"J Supercomput"},{"key":"7899_CR20","doi-asserted-by":"publisher","unstructured":"Sun, C., Wang, X., Liu, X.: Distributed satellite mission planning via learning in games. In: 2018 IEEE International Conference on Systems, Man, and Cybernetics (SMC), pp. 4381\u20134386 (2018). https:\/\/doi.org\/10.1109\/SMC.2018.00740","DOI":"10.1109\/SMC.2018.00740"},{"issue":"7","key":"7899_CR21","doi-asserted-by":"publisher","first-page":"2490","DOI":"10.1109\/TCSII.2023.3238052","volume":"70","author":"R Feng","year":"2023","unstructured":"Feng R, Lin Z, Wu P, Han Z, Wang B (2023) A double auction mechanism for task scheduling of an eos constellation. IEEE Trans Circuits Syst II Express Briefs 70(7):2490\u20132494. https:\/\/doi.org\/10.1109\/TCSII.2023.3238052","journal-title":"IEEE Trans Circuits Syst II Express Briefs"},{"issue":"2","key":"7899_CR22","doi-asserted-by":"publisher","first-page":"1658","DOI":"10.1109\/TAES.2022.3203664","volume":"59","author":"R Feng","year":"2023","unstructured":"Feng R, Lin Z, Wu P, Han Z, Wang B (2023) Distributed task scheduling for multiple eoss via a game theory approach. IEEE Trans Aerosp Electron Syst 59(2):1658\u20131669. https:\/\/doi.org\/10.1109\/TAES.2022.3203664","journal-title":"IEEE Trans Aerosp Electron Syst"},{"key":"7899_CR23","doi-asserted-by":"publisher","first-page":"110605","DOI":"10.1109\/ACCESS.2019.2925704","volume":"7","author":"X Wang","year":"2019","unstructured":"Wang X, Han C, Zhang R, Gu Y (2019) Scheduling multiple agile earth observation satellites for oversubscribed targets using complex networks theory. IEEE Access 7:110605\u2013110615. https:\/\/doi.org\/10.1109\/ACCESS.2019.2925704","journal-title":"IEEE Access"},{"key":"7899_CR24","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1016\/j.chaos.2015.12.003","volume":"83","author":"X Wang","year":"2016","unstructured":"Wang X, Chen Z, Han C (2016) Scheduling for single agile satellite, redundant targets problem using complex networks theory. Chaos Solitons Fractals 83:125\u2013132. https:\/\/doi.org\/10.1016\/j.chaos.2015.12.003","journal-title":"Chaos Solitons Fractals"},{"issue":"5","key":"7899_CR25","doi-asserted-by":"publisher","first-page":"1416","DOI":"10.2514\/1.A34931","volume":"58","author":"D Eddy","year":"2021","unstructured":"Eddy D, Kochenderfer MJ (2021) A maximum independent set method for scheduling earth-observing satellite constellations. J Spacecr Rocket 58(5):1416\u20131429. https:\/\/doi.org\/10.2514\/1.A34931","journal-title":"J Spacecr Rocket"},{"key":"7899_CR26","doi-asserted-by":"publisher","unstructured":"Sun, C., Zhang, X., Zhou, Q., Qiu, H.: Minimum weighted vertex cover approach to task allocation of multiple satellites. In: 2024 43rd Chinese Control Conference (CCC), pp. 6973\u20136977 (2024). https:\/\/doi.org\/10.23919\/CCC58697.2023.10240099","DOI":"10.23919\/CCC58697.2023.10240099"},{"key":"7899_CR27","doi-asserted-by":"publisher","first-page":"206","DOI":"10.1016\/j.automatica.2019.03.007","volume":"105","author":"G Qu","year":"2019","unstructured":"Qu G, Brown D, Li N (2019) Distributed greedy algorithm for multi-agent task assignment problem with submodular utility functions. Automatica 105:206\u2013215. https:\/\/doi.org\/10.1016\/j.automatica.2019.03.007","journal-title":"Automatica"},{"key":"7899_CR28","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1016\/S0167-5060(08)70322-4","volume":"2","author":"B Korte","year":"1978","unstructured":"Korte B, Hausmann D (1978) An analysis of the greedy heuristic for independence systems. In: Annals of Discrete Mathematics. Algorithm Aspects Combin 2:65\u201374. https:\/\/doi.org\/10.1016\/S0167-5060(08)70322-4","journal-title":"Algorithm Aspects Combin"},{"key":"7899_CR29","doi-asserted-by":"publisher","unstructured":"Hausmann, D., Korte, B., Jenkyns, T.A.: Worst case analysis of greedy type algorithms for independence systems. In: Combinatorial Optimization, Berlin, Heidelberg, pp. 120\u2013131 (1980). doi: https:\/\/doi.org\/10.1007\/BFb0120891","DOI":"10.1007\/BFb0120891"},{"key":"7899_CR30","doi-asserted-by":"publisher","unstructured":"Vondr\u00e1k, J.: Optimal approximation for the submodular welfare problem in the value oracle model. In: Proceedings of the fortieth annual ACM symposium on theory of computing. STOC 08, pp. 67\u201374. Association for Computing Machinery, New York, NY, USA (2008). doi: https:\/\/doi.org\/10.1145\/1374376.1374389","DOI":"10.1145\/1374376.1374389"},{"key":"7899_CR31","doi-asserted-by":"publisher","unstructured":"Nisan, N., Roughgarden, T., Tardos, E., Vazirani, V.V.: Algorithmic Game Theory. Cambridge University Press, Cambridge (2007). doi: https:\/\/doi.org\/10.1017\/CBO9780511800481","DOI":"10.1017\/CBO9780511800481"},{"issue":"6","key":"7899_CR32","doi-asserted-by":"publisher","first-page":"1534","DOI":"10.1109\/TRO.2018.2858292","volume":"34","author":"I Jang","year":"2018","unstructured":"Jang I, Shin H-S, Tsourdos A (2018) Anonymous hedonic game for task allocation in a large-scale multiple agent system. IEEE Trans Rob 34(6):1534\u20131548. https:\/\/doi.org\/10.1109\/TRO.2018.2858292","journal-title":"IEEE Trans Rob"},{"key":"7899_CR33","doi-asserted-by":"publisher","unstructured":"Adrian, V.: Nash equilibria in competitive societies, with applications to facility location, traffic routing and auctions. In: The 43rd annual IEEE symposium on foundations of computer science, pp. 416\u2013425 (2002). doi: https:\/\/doi.org\/10.1109\/SFCS.2002.1181966","DOI":"10.1109\/SFCS.2002.1181966"},{"issue":"4","key":"7899_CR34","doi-asserted-by":"publisher","first-page":"912","DOI":"10.1109\/TRO.2009.2022423","volume":"25","author":"H-L Choi","year":"2009","unstructured":"Choi H-L, Brunet L, How JP (2009) Consensus-based decentralized auctions for robust task allocation. IEEE Trans Rob 25(4):912\u2013926. https:\/\/doi.org\/10.1109\/TRO.2009.2022423","journal-title":"IEEE Trans Rob"},{"issue":"3","key":"7899_CR35","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1007\/s10626-019-00308-7","volume":"30","author":"Y Liu","year":"2020","unstructured":"Liu Y, Chong EKP, Pezeshki A, Zhang Z (2020) Submodular optimization problems and greedy strategies: a survey. Discrete Event Dyn Syst 30(3):381\u2013412. https:\/\/doi.org\/10.1007\/s10626-019-00308-7","journal-title":"Discrete Event Dyn Syst"},{"key":"7899_CR36","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1016\/j.cor.2019.05.030","volume":"111","author":"G Peng","year":"2019","unstructured":"Peng G, Dewil R, Verbeeck C, Gunawan A, Xing L, Vansteenwegen P (2019) Agile earth observation satellite scheduling: An orienteering problem with time-dependent profits and travel times. Comput Oper Res 111:84\u201398. https:\/\/doi.org\/10.1016\/j.cor.2019.05.030","journal-title":"Comput Oper Res"},{"key":"7899_CR37","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1016\/j.cor.2018.06.020","volume":"100","author":"L He","year":"2018","unstructured":"He L, Liu X, Laporte G, Chen Y, Chen Y (2018) An improved adaptive large neighborhood search algorithm for multiple agile satellites scheduling. Comput Oper Res 100:12\u201325. https:\/\/doi.org\/10.1016\/j.cor.2018.06.020","journal-title":"Comput Oper Res"},{"key":"7899_CR38","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1016\/j.cor.2017.04.006","volume":"86","author":"X Liu","year":"2017","unstructured":"Liu X, Laporte G, Chen Y, He R (2017) An adaptive large neighborhood search metaheuristic for agile satellite scheduling with time-dependent transition time. Comput Oper Res 86:41\u201353. https:\/\/doi.org\/10.1016\/j.cor.2017.04.006","journal-title":"Comput Oper Res"},{"key":"7899_CR39","doi-asserted-by":"publisher","DOI":"10.1007\/s00521-023-08286-6","author":"Z Chang","year":"2023","unstructured":"Chang Z, Punnen AP, Zhou Z (2023) Multi-strip observation scheduling problem for active-imaging agile earth observation satellites. Neural Comput Appl. https:\/\/doi.org\/10.1007\/s00521-023-08286-6","journal-title":"Neural Comput Appl"},{"key":"7899_CR40","doi-asserted-by":"publisher","DOI":"10.1109\/TAES.2025.3602944","author":"X Chen","year":"2025","unstructured":"Chen X, Qiu J, Wang T, Li M (2025) Autonomous avoidance mission planning for spacecrafts confronting orbital threats with flexible durations and resource demands. IEEE Trans Aerospace Electron Syst. https:\/\/doi.org\/10.1109\/TAES.2025.3602944","journal-title":"IEEE Trans Aerospace Electron Syst"},{"key":"7899_CR41","doi-asserted-by":"publisher","first-page":"101789","DOI":"10.1016\/j.swevo.2024.101789","volume":"92","author":"L Li","year":"2025","unstructured":"Li L, Du Y, Yao F, Xu S, She Y (2025) Learning memetic algorithm based on variable population and neighborhood for multi-complex target scheduling of large-scale imaging satellites. Swarm Evolut Comput 92:101789. https:\/\/doi.org\/10.1016\/j.swevo.2024.101789","journal-title":"Swarm Evolut Comput"},{"key":"7899_CR42","doi-asserted-by":"publisher","first-page":"4156","DOI":"10.1109\/JSTARS.2022.3176951","volume":"15","author":"Z Lu","year":"2022","unstructured":"Lu Z, Shen X, Li D, Chen Y (2022) Integrated imaging mission planning modeling method for multi-type targets for super-agile earth observation satellite. IEEE J Selected Topics Appl Earth Observ Remote Sens 15:4156\u20134169. https:\/\/doi.org\/10.1109\/JSTARS.2022.3176951","journal-title":"IEEE J Selected Topics Appl Earth Observ Remote Sens"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-025-07899-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11227-025-07899-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-025-07899-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,24]],"date-time":"2025-11-24T17:12:34Z","timestamp":1764004354000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11227-025-07899-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,24]]},"references-count":42,"journal-issue":{"issue":"17","published-online":{"date-parts":[[2025,11]]}},"alternative-id":["7899"],"URL":"https:\/\/doi.org\/10.1007\/s11227-025-07899-z","relation":{},"ISSN":["1573-0484"],"issn-type":[{"type":"electronic","value":"1573-0484"}],"subject":[],"published":{"date-parts":[[2025,11,24]]},"assertion":[{"value":"4 April 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 September 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 November 2025","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no Conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"1593"}}