{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,6]],"date-time":"2026-06-06T04:04:14Z","timestamp":1780718654923,"version":"3.54.1"},"reference-count":42,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2024,1,2]],"date-time":"2024-01-02T00:00:00Z","timestamp":1704153600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Key Scientific and Technological Research and Development Projects of Jilin","award":["20210201015GX"],"award-info":[{"award-number":["20210201015GX"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Remote Sensing"],"abstract":"<jats:p>Over the past few decades, there has been a significant increase in the number of Earth observation satellites, and the area of ground targets requiring observation has also been expanding. To effectively utilize the capabilities of these satellites and capture larger areas of ground targets, it has become essential to plan imaging tasks for large regional coverage using multiple satellites. First, we establish a 0-1 integer programming model to accurately describe the problem and analyze the challenges associated with solving the model. Second, we propose a heuristic algorithm based on the triple grids method. This approach utilizes a generated grid to create fewer candidate strips, a calculation grid to determine the effective coverage area more accurately, and a refined grid to solve the issue of repeated coverage of strips. Furthermore, we employ an approximation algorithm to further improve the solutions obtained from the heuristic algorithm. By comparing the proposed method to the traditional greedy heuristic algorithm and three evolutionary algorithms, the results show that our method has better performance in terms of coverage and efficiency.<\/jats:p>","DOI":"10.3390\/rs16010194","type":"journal-article","created":{"date-parts":[[2024,1,2]],"date-time":"2024-01-02T10:36:59Z","timestamp":1704191819000},"page":"194","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["Multi-Satellite Imaging Task Planning for Large Regional Coverage: A Heuristic Algorithm Based on Triple Grids Method"],"prefix":"10.3390","volume":"16","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2395-2648","authenticated-orcid":false,"given":"Feng","family":"Li","sequence":"first","affiliation":[{"name":"Changchun Institute of Optics, Fine Mechanics and Physics, Chinese Academy of Sciences, Changchun 130033, China"},{"name":"Daheng College, University of Chinese Academy of Sciences, Beijing 100049, China"},{"name":"Chang Guang Satellite Technology Company, Ltd., Changchun 130102, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Qiuhua","family":"Wan","sequence":"additional","affiliation":[{"name":"Changchun Institute of Optics, Fine Mechanics and Physics, Chinese Academy of Sciences, Changchun 130033, China"},{"name":"Daheng College, University of Chinese Academy of Sciences, Beijing 100049, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0100-4356","authenticated-orcid":false,"given":"Feifei","family":"Wen","sequence":"additional","affiliation":[{"name":"Chang Guang Satellite Technology Company, Ltd., Changchun 130102, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9519-1804","authenticated-orcid":false,"given":"Yongkui","family":"Zou","sequence":"additional","affiliation":[{"name":"School of Mathematics, Jilin University, Changchun 130012, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Qien","family":"He","sequence":"additional","affiliation":[{"name":"Chang Guang Satellite Technology Company, Ltd., Changchun 130102, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Da","family":"Li","sequence":"additional","affiliation":[{"name":"Chang Guang Satellite Technology Company, Ltd., Changchun 130102, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8819-4687","authenticated-orcid":false,"given":"Xing","family":"Zhong","sequence":"additional","affiliation":[{"name":"Chang Guang Satellite Technology Company, Ltd., Changchun 130102, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2024,1,2]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1016\/j.actaastro.2017.04.034","article-title":"Towards disruptions in Earth observation? New Earth Observation systems and markets evolution: Possible scenarios and impacts","volume":"137","author":"Denis","year":"2017","journal-title":"Acta Astronaut."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1016\/j.isprsjprs.2022.12.006","article-title":"Recent advances in using Chinese Earth observation satellites for remote sensing of vegetation","volume":"195","author":"Zhang","year":"2023","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_3","first-page":"25","article-title":"Assessing spatio-temporal growth of urban sub-centre using Shannon\u2019s entropy model and principle component analysis: A case from North 24 Parganas, lower Ganga River Basin, India","volume":"22","author":"Dhali","year":"2019","journal-title":"Egypt. J. Remote Sens. Space Sci."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Havivi, S., Schvartzman, I., Maman, S., Rotman, S., and Blumberg, D. (2018). Combining TerraSAR-X and Landsat Images for Emergency Response in Urban Environments. Remote Sens., 10.","DOI":"10.3390\/rs10050802"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1022","DOI":"10.1080\/17517575.2019.1593508","article-title":"Optimisation problems and resolution methods in satellite scheduling and space-craft operation: A survey","volume":"15","author":"Xhafa","year":"2019","journal-title":"Enterp. Inf. Syst."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1109\/TSMCA.2005.843380","article-title":"Daily Imaging Scheduling of an Earth Observation Satellite","volume":"35","author":"Lin","year":"2005","journal-title":"IEEE Trans. Syst. Man Cybern. Part A-Syst. Hum."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.cor.2016.04.014","article-title":"A pure proactive scheduling algorithm for multiple earth observation satellites under uncertainties of clouds","volume":"74","author":"Wang","year":"2016","journal-title":"Comput. Oper. Res."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"106010","DOI":"10.1016\/j.cor.2022.106010","article-title":"Unrelated parallel machine scheduling with multiple time windows: An application to earth observation satellite scheduling","volume":"149","author":"Wang","year":"2023","journal-title":"Comput. Oper. Res."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1884","DOI":"10.1016\/j.cor.2013.02.009","article-title":"A two-phase scheduling method with the consideration of task clustering for earth observing satellites","volume":"40","author":"Wu","year":"2013","journal-title":"Comput. Oper. Res."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"750","DOI":"10.1016\/j.ejor.2005.12.026","article-title":"A heuristic for the multi-satellite, multi-orbit and multi-user management of Earth observation satellites","volume":"177","author":"Bianchessi","year":"2007","journal-title":"Eur. J. Oper. Res."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1023\/A:1011203002719","article-title":"A \u201cLogic-Constrained\u201d Knapsack Formulation and a Tabu Algorithm for the Daily Photograph Scheduling of an Earth Observation Satellite","volume":"20","author":"Vasquez","year":"2001","journal-title":"Comput. Optim. Appl."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"148","DOI":"10.1287\/mnsc.46.1.148.15134","article-title":"Three Scheduling Algorithms Applied to the Earth Observing Systems Domain","volume":"46","author":"Wolfe","year":"2000","journal-title":"Manag. Sci."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.cor.2021.105626","article-title":"An improved genetic algorithm for the integrated satellite imaging and data transmission scheduling problem","volume":"139","author":"Zhang","year":"2022","journal-title":"Comput. Oper. Res."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"662","DOI":"10.1016\/j.ejor.2015.11.031","article-title":"Evolutionary multi-objective resource allocation and scheduling in the Chinese navigation satellite system project","volume":"251","author":"Xiong","year":"2016","journal-title":"Eur. J. Oper. Res."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"576","DOI":"10.1016\/j.cie.2017.09.050","article-title":"Satellite observation scheduling with a novel adaptive simulated annealing algorithm and a dynamic task clustering strategy","volume":"113","author":"Wu","year":"2017","journal-title":"Comput. Ind. Eng."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"He, Q., Tian, Y., Li, D., Liu, W., and Jian, M. (2021, January 6\u201310). Satellite Imaging Task Planning using Particle Swarm Optimization and Tabu Search. Proceedings of the 2021 IEEE 21st International Conference on Software Quality, Reliability and Security Companion (QRS-C), Hainan, China.","DOI":"10.1109\/QRS-C55045.2021.00090"},{"key":"ref_17","first-page":"687","article-title":"Multi satellites scheduling algorithm based on task merging mechanism","volume":"230","author":"Liu","year":"2014","journal-title":"Appl. Math. Comput."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/j.eswa.2015.12.039","article-title":"Priority-based constructive algorithms for scheduling agile earth observation satellites with total priority maximization","volume":"51","author":"Xu","year":"2016","journal-title":"Expert Syst. Appl."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.eswa.2022.117565","article-title":"A novel multi-satellite and multi-task scheduling method based on task network graph aggregation","volume":"205","author":"Fan","year":"2022","journal-title":"Expert Syst. Appl."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1463","DOI":"10.1109\/TSMC.2020.3020732","article-title":"A Generic Markov Decision Process Model and Reinforcement Learning Method for Scheduling Agile Earth Observation Satellites","volume":"52","author":"He","year":"2022","journal-title":"IEEE Trans. Syst. Man Cybern. Syst."},{"key":"ref_21","unstructured":"Walton, J.T. (1993). Models for the Management of Satellite-Based Sensors. [Ph.D. Thesis, Massachusetts Institute Technology]."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1016\/S1270-9638(02)01173-2","article-title":"Selecting and scheduling observations of agile satellites","volume":"6","author":"Verfaillie","year":"2002","journal-title":"Aerosp. Sci. Technol."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"854","DOI":"10.1016\/j.cor.2006.04.005","article-title":"Solving the swath segment selection problem through Lagrangean relaxation","volume":"35","author":"Cordone","year":"2008","journal-title":"Comput. Oper. Res."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1016\/j.isprsjprs.2016.04.007","article-title":"Satellite image collection modeling for large area hazard emergency response","volume":"118","author":"Liu","year":"2016","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1016\/j.cor.2018.12.007","article-title":"A branch and price algorithm for EOS constellation imaging and downloading integrated scheduling problem","volume":"104","author":"Hu","year":"2019","journal-title":"Comput. Oper. Res."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1016\/j.cie.2019.02.014","article-title":"A three-phase solution method for the scheduling problem of using earth observation satellites to observe polygon requests","volume":"130","author":"Zhu","year":"2019","journal-title":"Comput. Ind. Eng."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1016\/j.ejor.2020.07.003","article-title":"Orientational variable-length strip covering problem: A branch-and-price-based algorithm","volume":"289","author":"Hu","year":"2021","journal-title":"Eur. J. Oper. Res."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"962","DOI":"10.1057\/palgrave.jors.2601926","article-title":"Maximizing the value of an Earth observation satellite orbit","volume":"56","author":"Cordeau","year":"2017","journal-title":"J. Oper. Res. Soc."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"322","DOI":"10.1016\/j.cie.2011.02.015","article-title":"A model, a heuristic and a decision support system to solve the scheduling problem of an earth observing satellite constellation","volume":"61","author":"Wang","year":"2011","journal-title":"Comput. Ind. Eng."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Chen, Y., Xu, M., Shen, X., Zhang, G., Lu, Z., and Xu, J. (2020). A Multi-Objective Modeling Method of Multi-Satellite Imaging Task Planning for Large Regional Mapping. Remote Sens., 12.","DOI":"10.3390\/rs12030344"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"813","DOI":"10.1016\/j.ijdrr.2018.02.013","article-title":"Satellite scheduling of large areal tasks for rapid response to natural disaster using a multi-objective genetic algorithm","volume":"28","author":"Niu","year":"2018","journal-title":"Int. J. Disaster Risk Reduct."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"45838","DOI":"10.1109\/ACCESS.2023.3274532","article-title":"An Improved Many-Objective Evolutionary Algorithm for Multi-Satellite Joint Large Regional Coverage","volume":"11","author":"Li","year":"2023","journal-title":"IEEE Access"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"012037","DOI":"10.1088\/1757-899X\/435\/1\/012037","article-title":"Multi-objective Satellite Scheduling Approach for Very Large Areal Observation","volume":"435","author":"Xu","year":"2018","journal-title":"IOP Conf. Ser. Mater. Sci. Eng."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/j.actaastro.2019.10.041","article-title":"Multi-satellite scheduling framework and algorithm for very large area observation","volume":"167","author":"Xu","year":"2020","journal-title":"Acta Astronaut."},{"key":"ref_35","unstructured":"Li, X.-M. (2017). DEStech Transactions on Computer Science and Engineering, DEStech Publishing Inc."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/TAES.2022.3205565","article-title":"Large region targets observation scheduling by multiple satellites using resampling particle swarm optimization","volume":"59","author":"Gu","year":"2022","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"645","DOI":"10.1016\/j.actaastro.2020.08.041","article-title":"Multi-satellites imaging scheduling using individual reconfiguration based integer coding genetic algorithm","volume":"178","author":"E","year":"2021","journal-title":"Acta Astronaut."},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Chen, Y., Shen, X., Zhang, G., and Lu, Z. (2023). Large-Scale Multi-Objective Imaging Satellite Task Planning Algorithm for Vast Area Mapping. Remote Sens., 15.","DOI":"10.3390\/rs15174178"},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Chen, Y., Shen, X., Zhang, G., and Lu, Z. (2023). Multi-Objective Multi-Satellite Imaging Mission Planning Algorithm for Regional Mapping Based on Deep Reinforcement Learning. Remote Sens., 15.","DOI":"10.3390\/rs15163932"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"451","DOI":"10.5028\/jatm.v8i4.700","article-title":"NSGA-II-Based Multi-objective Mission Planning Method for Satellite Formation System","volume":"8","author":"Shao","year":"2016","journal-title":"J. Aerosp. Technol. Manag."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1016\/S0377-2217(96)00161-0","article-title":"Computational experience with approximation algorithms for the set covering problem","volume":"101","author":"Grossman","year":"1997","journal-title":"Eur. J. Oper. Res."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1006\/jagm.1997.0887","article-title":"A Tight Analysis of the Greedy Algorithm for Set Cover","volume":"25","author":"Slavik","year":"1997","journal-title":"J. Algorithms"}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/16\/1\/194\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T13:38:35Z","timestamp":1760103515000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/16\/1\/194"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,1,2]]},"references-count":42,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2024,1]]}},"alternative-id":["rs16010194"],"URL":"https:\/\/doi.org\/10.3390\/rs16010194","relation":{},"ISSN":["2072-4292"],"issn-type":[{"value":"2072-4292","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,1,2]]}}}