{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,13]],"date-time":"2026-05-13T17:39:29Z","timestamp":1778693969593,"version":"3.51.4"},"reference-count":47,"publisher":"MDPI AG","issue":"15","license":[{"start":{"date-parts":[[2024,7,30]],"date-time":"2024-07-30T00:00:00Z","timestamp":1722297600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62173342"],"award-info":[{"award-number":["62173342"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61805283"],"award-info":[{"award-number":["61805283"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["Z211100002121137"],"award-info":[{"award-number":["Z211100002121137"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["1222018"],"award-info":[{"award-number":["1222018"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62173342"],"award-info":[{"award-number":["62173342"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61805283"],"award-info":[{"award-number":["61805283"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["Z211100002121137"],"award-info":[{"award-number":["Z211100002121137"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["1222018"],"award-info":[{"award-number":["1222018"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100005090","name":"Beijing Nova Program","doi-asserted-by":"publisher","award":["62173342"],"award-info":[{"award-number":["62173342"]}],"id":[{"id":"10.13039\/501100005090","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100005090","name":"Beijing Nova Program","doi-asserted-by":"publisher","award":["61805283"],"award-info":[{"award-number":["61805283"]}],"id":[{"id":"10.13039\/501100005090","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100005090","name":"Beijing Nova Program","doi-asserted-by":"publisher","award":["Z211100002121137"],"award-info":[{"award-number":["Z211100002121137"]}],"id":[{"id":"10.13039\/501100005090","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100005090","name":"Beijing Nova Program","doi-asserted-by":"publisher","award":["1222018"],"award-info":[{"award-number":["1222018"]}],"id":[{"id":"10.13039\/501100005090","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004826","name":"Beijing Natural Science Foundation","doi-asserted-by":"publisher","award":["62173342"],"award-info":[{"award-number":["62173342"]}],"id":[{"id":"10.13039\/501100004826","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004826","name":"Beijing Natural Science Foundation","doi-asserted-by":"publisher","award":["61805283"],"award-info":[{"award-number":["61805283"]}],"id":[{"id":"10.13039\/501100004826","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004826","name":"Beijing Natural Science Foundation","doi-asserted-by":"publisher","award":["Z211100002121137"],"award-info":[{"award-number":["Z211100002121137"]}],"id":[{"id":"10.13039\/501100004826","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004826","name":"Beijing Natural Science Foundation","doi-asserted-by":"publisher","award":["1222018"],"award-info":[{"award-number":["1222018"]}],"id":[{"id":"10.13039\/501100004826","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>The agile remote sensing satellite scheduling problem (ARSSSP) for large-scale tasks needs to simultaneously address the difficulties of complex constraints and a huge solution space. Taking inspiration from the quantum genetic algorithm (QGA), a multi-adaptive strategies-based higher-order quantum genetic algorithm (MAS-HOQGA) is proposed for solving the agile remote sensing satellites scheduling problem in this paper. In order to adapt to the requirements of engineering applications, this study combines the total task number and the total task priority as the optimization goal of the scheduling scheme. Firstly, we comprehensively considered the time-dependent characteristics of agile remote sensing satellites, attitude maneuverability, energy balance, and data storage constraints and established a satellite scheduling model that integrates multiple constraints. Then, quantum register operators, adaptive evolution operations, and adaptive mutation transfer operations were introduced to ensure global optimization while reducing time consumption. Finally, this paper demonstrated, through computational experiments, that the MAS-HOQGA exhibits high computational efficiency and excellent global optimization ability in the scheduling process of agile remote sensing satellites for large-scale tasks, while effectively avoiding the problem that the traditional QGA has, namely low solution efficiency and the tendency to easily fall into local optima. This method can be considered for application to the engineering practice of agile remote sensing satellite scheduling for large-scale tasks.<\/jats:p>","DOI":"10.3390\/s24154938","type":"journal-article","created":{"date-parts":[[2024,7,30]],"date-time":"2024-07-30T15:25:23Z","timestamp":1722353123000},"page":"4938","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Multi-Adaptive Strategies-Based Higher-Order Quantum Genetic Algorithm for Agile Remote Sensing Satellite Scheduling Problem"],"prefix":"10.3390","volume":"24","author":[{"given":"Xiaohan","family":"Sun","sequence":"first","affiliation":[{"name":"Department of Aerospace Engineering and Technology, Space Engineering University, Beijing 101416, China"},{"name":"DFH Satellite Co., Ltd., Beijing 100094, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuan","family":"Ren","sequence":"additional","affiliation":[{"name":"Department of Basic Course, Space Engineering University, Beijing 101416, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Linghui","family":"Yu","sequence":"additional","affiliation":[{"name":"DFH Satellite Co., Ltd., Beijing 100094, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2024,7,30]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1016\/j.actaastro.2004.09.034","article-title":"NASA\u2019s small satellite missions for Earth observation","volume":"56","author":"Neeck","year":"2005","journal-title":"Acta Astronaut."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"3881","DOI":"10.1109\/JSYST.2020.2997050","article-title":"Agile earth observation satellite scheduling over 20 years: Formulations, methods, and future directions","volume":"15","author":"Wang","year":"2021","journal-title":"IEEE Syst. J."},{"key":"ref_3","first-page":"381","article-title":"Exact and approximate methods for the daily management of an earth observation satellite","volume":"41","author":"Agn","year":"2007","journal-title":"RAIRO-Oper. Res."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1023\/A:1026488509554","article-title":"Earth observation satellite management","volume":"4","author":"Bensana","year":"1999","journal-title":"Constraints"},{"key":"ref_5","unstructured":"Lema\u00eetre, M., Verfaillie, G., Jouhaud, F., Lachiver, J., and Bataille, N. (2000, January 19). How to manage the new generation of agile earth observation satellites. Proceedings of the International Symposium on Artificial Intelligence, Robotics and Automation in Space, Toulouse, France."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Liu, H., Pang, L., Zhang, L., Huo, X., Luan, J.Y., Lan, K.X., Jing, C.F., and Li, W. (2014, January 13\u201318). A cooperation earth observation model of SAR satellite and optical remote sensing satellite. Proceedings of the 2014 IEEE Geoscience and Remote Sensing Symposium, Quebec City, QC, Canada.","DOI":"10.1109\/IGARSS.2014.6946490"},{"key":"ref_7","unstructured":"Abramson, M., Carter, D., Kolitz, S., Ricard, M., and Scheidler, P. (2002, January 11\u201315). Real-time optimized earth observation autonomous planning. Proceedings of the NASA Earth Science Technology Conference, Houston, TX, USA."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"535","DOI":"10.1016\/j.ast.2008.01.001","article-title":"Planning and scheduling algorithms for the COSMO-SkyMed constellation","volume":"12","author":"Bianchessi","year":"2008","journal-title":"Aerosp. Sci. Technol."},{"key":"ref_9","unstructured":"Florio, S.D. (2006, January 1\u20134). Performances optimization of remote sensing satellite constellations: A heuristic method. Proceedings of the 5th International Workshop on Planning and Scheduling for Space, Baltimore, MD, USA."},{"key":"ref_10","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_11","first-page":"411","article-title":"Models, algorithms and applications to the mission planning system of imaging satellites","volume":"31","author":"He","year":"2011","journal-title":"Syst. Eng. Theory Pract."},{"key":"ref_12","first-page":"726","article-title":"Cooperative scheduling method of multi-satellites for imaging reconnaissance in emergency condition","volume":"34","author":"He","year":"2012","journal-title":"J. Syst. Eng. Electron."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1614","DOI":"10.1109\/TSMC.2020.3031738","article-title":"Solving the agile earth observation satellite scheduling problem with time-dependent transition times","volume":"52","author":"Peng","year":"2002","journal-title":"IEEE Trans. Syst. Man. Cybern."},{"key":"ref_14","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_15","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1016\/j.cor.2018.06.020","article-title":"An improved adaptive large neighborhood search algorithm for multiple agile satellites scheduling","volume":"100","author":"He","year":"2018","journal-title":"Comput. Oper. Res."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"204","DOI":"10.1016\/j.ast.2017.11.009","article-title":"Onboard mission planning for agile satellite using modified mixed-integer linear programming","volume":"72","author":"She","year":"2018","journal-title":"Aerosp. Sci. Technol."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1016\/j.actaastro.2018.11.001","article-title":"A new multi-satellite autonomous mission allocation and planning method","volume":"163","author":"Du","year":"2019","journal-title":"Acta Astronaut."},{"key":"ref_18","first-page":"882","article-title":"Intensive task scheduling method for multi-agile imaging satellites","volume":"34","author":"Qiu","year":"2013","journal-title":"Acta Aeronaut. Astronaut. Sin."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"678","DOI":"10.1016\/j.cja.2014.04.027","article-title":"Rescheduling of observing spacecraft using fuzzy neural network and ant colony algorithm","volume":"27","author":"Li","year":"2014","journal-title":"Chin. J. Aeronaut."},{"key":"ref_20","first-page":"4156","article-title":"Integrated Imaging Mission Planning Modeling Method for Multi-Type Targets for Super-Agile Earth Observation Satellite","volume":"15","author":"Lu","year":"2022","journal-title":"IEEE J-Stars."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Han, P., He, Z., Geng, Y., Guo, Y., Li, C., and Zhao, G. (2019, January 27\u201330). Mission planning for agile earth observing satellite based on genetic algorithm. Proceedings of the 2019 Chinese Control Conference, Guangzhou, China.","DOI":"10.23919\/ChiCC.2019.8865283"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Li, Y., Xu, M., and Wang, R. (2007, January 24\u201327). Scheduling observations of agile satellites with combined genetic algorithm. Proceedings of the Third International Conference on Natural Computation, Haikou, China.","DOI":"10.1109\/ICNC.2007.652"},{"key":"ref_23","first-page":"28","article-title":"Improved genetic algorithm for cooperating multi air vehicle mission planning","volume":"29","author":"Chen","year":"2010","journal-title":"Ordnance Ind. Autom."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1016\/j.actaastro.2018.01.017","article-title":"Onboard autonomous mission re-planning for multi-satellite system","volume":"145","author":"Zheng","year":"2018","journal-title":"Acta Astronaut."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"250","DOI":"10.1016\/j.actaastro.2019.01.025","article-title":"Visibility optimization of satellite constellations using a hybrid method","volume":"163","author":"Han","year":"2019","journal-title":"Acta Astronaut."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"3196","DOI":"10.1109\/JSEN.2019.2954711","article-title":"Time and Aperture Resource Allocation Strategy for Multitarget ISAR Imaging in a Radar Network","volume":"20","author":"Du","year":"2020","journal-title":"IEEE Sens. J."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"105626","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_28","unstructured":"Dilkina, B., and Havens, B. (2005). Agile Satellite Scheduling via Permutation Search with Constraint Propagation, Actenum Corporation."},{"key":"ref_29","unstructured":"Globus, A., Crawford, J., Lohn, J., and Pryor, A. (2004, January 25\u201329). A comparison of techniques for scheduling earth observing satellites. Proceedings of the National Conference on Artificial Intelligence, San Jose, CA, USA."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"2863","DOI":"10.1109\/TSMC.2022.3220534","article-title":"Simulated Annealing-Based Heuristic for Multiple Agile Satellites Scheduling Under Cloud Coverage Uncertainty","volume":"53","author":"Han","year":"2023","journal-title":"IEEE T Syst. Man Cybern. Syst."},{"key":"ref_31","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_32","unstructured":"Habet, D., and Vasquez, M. (2003, January 25\u201328). Saturated and consistent neighborhood for selecting and scheduling photographs of agile earth observing satellite. Proceedings of the 5th Metaheuristics International Conference, Kyoto, Japan."},{"key":"ref_33","first-page":"215","article-title":"Research on scheduling of earth observing satellites based on taboo search algorithm","volume":"46","author":"Zuo","year":"2010","journal-title":"Comput. Eng. Appl."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1007\/s10589-008-9220-7","article-title":"Bounding the optimum for the problem of scheduling the photographs of an agile earth observing satellite","volume":"47","author":"Habet","year":"2010","journal-title":"Comput. Optim. Appl."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Zheng, Q., Yue, H., Liu, D., and Jia, X. (2023). A Scheduling Method of Using Multiple SAR Satellites to Observe a Large Area. Sensors, 23.","DOI":"10.3390\/s23063353"},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Pov\u00e9da, G., Regnier-Coudert, O., Teichteil-K\u00f6nigsbuch, F., Dupont, G., Arnold, A., Guerra, J., and Picard, M. (2019, January 14\u201318). Evolutionary approaches to dynamic earth observation satellites mission planning under uncertainty. Proceedings of the Genetic and Evolutionary Computation Conference, Prague, Czech Republic.","DOI":"10.1145\/3321707.3321859"},{"key":"ref_37","first-page":"3715","article-title":"A Novel Spaceborne SAR Constellation Scheduling Algorithm for Sea Surface Moving Target Search Tasks","volume":"17","author":"Liu","year":"2024","journal-title":"IEEE J-Stars."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"4462","DOI":"10.1109\/JSEN.2020.3029430","article-title":"Radar Network Time Scheduling for Multi-Target ISAR Task with Game Theory and Multiagent Reinforcement Learning","volume":"21","author":"Liu","year":"2021","journal-title":"IEEE Sens. J."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"1901","DOI":"10.1109\/LGRS.2020.3009823","article-title":"An Online Distributed Satellite Cooperative Observation Scheduling Algorithm Based on Multiagent Deep Reinforcement Learning","volume":"18","author":"Li","year":"2021","journal-title":"IEEE Geosci. Remote Sens. Lett."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"107047","DOI":"10.1016\/j.ast.2021.107047","article-title":"Mission planning for Earth observation satellite with competitive learning strategy","volume":"118","author":"Liu","year":"2021","journal-title":"Aerosp. Sci. Technol."},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Chen, J., Chen, M., Wen, J., He, L., and Liu, X. (2022). A heuristic construction neural network method for the time-dependent agile earth observation satellite scheduling problem. Mathematics, 10.","DOI":"10.3390\/math10193498"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"679","DOI":"10.1109\/TEVC.2019.2934148","article-title":"A data-driven parallel scheduling approach for multiple agile earth observation satellites","volume":"24","author":"Du","year":"2020","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_43","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."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"117027","DOI":"10.1016\/j.engstruct.2023.117027","article-title":"Physics guided wavelet convolutional neural network for wind-induced vibration modeling with application to structural dynamic reliability analysis","volume":"297","author":"Xu","year":"2023","journal-title":"Eng. Struct."},{"key":"ref_45","unstructured":"Narayanan, A., and Moore, M. (1996, January 20\u201322). Quantum-inspired genetic algorithms. Proceedings of the IEEE International Conference on Evolutionary Computation, Nagoya, Japan."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1016\/j.eswa.2016.08.067","article-title":"Quantum inspired evolutionary algorithm for ordering problems","volume":"67","author":"Tanscheit","year":"2017","journal-title":"Expert. Syst. Appl."},{"key":"ref_47","doi-asserted-by":"crossref","unstructured":"Nowotniak, R., and Kucharski, J. (2014, January 7\u201310). Higher-order quantum-inspired genetic algorithms. Proceedings of the 2014 Federated Conference on Computer Science and Information Systems, Warsaw, Poland.","DOI":"10.15439\/2014F99"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/24\/15\/4938\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T15:26:40Z","timestamp":1760110000000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/24\/15\/4938"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,30]]},"references-count":47,"journal-issue":{"issue":"15","published-online":{"date-parts":[[2024,8]]}},"alternative-id":["s24154938"],"URL":"https:\/\/doi.org\/10.3390\/s24154938","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,7,30]]}}}