{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T09:25:09Z","timestamp":1760606709193,"version":"build-2065373602"},"reference-count":58,"publisher":"MDPI AG","issue":"24","license":[{"start":{"date-parts":[[2023,12,6]],"date-time":"2023-12-06T00:00:00Z","timestamp":1701820800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Remote Sensing"],"abstract":"<jats:p>With the development of satellite cluster technology, the earth observation capability of satellite clusters has been greatly enhanced, along with the improvement of satellite earth observation and inter-satellite data transmission ability. Nevertheless, it is difficult to coordinate satellite observation, inter-satellite data transmission, and satellite\u2013ground data download to satisfy the constraints of satellite multi-subsystems. In this article, the multi-satellite observation-relay transmission-downloading coupling scheduling problem is described. Based on the conventional tabu search algorithm for multi-satellite earth observation, the data transmission path planning algorithm is integrated to carry out the entire coupling process of multi-satellite observation, inter-satellite data transmission, and satellite\u2013ground data downloading. Referring to the idea of the artificial potential field method, the satellite cluster profit-state evaluation function is introduced to enhance the local search process within the tabu search framework. Moreover, in the data transmission planning algorithm, the rule-based Dijkstra data transmission path planning method is proposed based on two data transmission path planning strategies and the satellite cluster state-strategy selection rules. The simulation results show that the proposed method can realize the entire process of scheduling satellite cluster observation, relay transmission, and downloading and enhance the ability of the satellite cluster to obtain observation data. The improved Dijkstra method enhances the adaptability of the data transmission path planning method to the multi-subsystem coupled problem, and the improved local search in the tabu search method elevates the searching capability of the algorithm.<\/jats:p>","DOI":"10.3390\/rs15245639","type":"journal-article","created":{"date-parts":[[2023,12,6]],"date-time":"2023-12-06T03:48:41Z","timestamp":1701834521000},"page":"5639","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Multi-Satellite Observation-Relay Transmission-Downloading Coupling Scheduling Method"],"prefix":"10.3390","volume":"15","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7138-369X","authenticated-orcid":false,"given":"Changyuan","family":"He","sequence":"first","affiliation":[{"name":"School of Astronautics, Beihang University, Beijing 100191, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9122-3610","authenticated-orcid":false,"given":"Yunfeng","family":"Dong","sequence":"additional","affiliation":[{"name":"School of Astronautics, Beihang University, Beijing 100191, China"}]}],"member":"1968","published-online":{"date-parts":[[2023,12,6]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1109\/MGRS.2015.2467172","article-title":"Overview of China Earth Observation Satellite Programs","volume":"3","author":"Gu","year":"2015","journal-title":"IEEE Geosci. Remote Sens. Mag."},{"key":"ref_2","unstructured":"Gleyzes, M.A., Perret, L., and Kubik, P. (September, January 25). Pleiades System Architecture and Main Performances. Proceedings of the 22nd Congress of the International-Society-for-Photogrammetry-and-Remote-Sensing, Melbourne, Australia."},{"key":"ref_3","unstructured":"(2023, September 24). WorldView-4. Available online: https:\/\/www.eoportal.org\/satellite-missions\/worldview-4#space-and-hardware-components."},{"key":"ref_4","unstructured":"(2023, September 24). HJ-1 (Huan Jing-1: Environmental Protection & Disaster Monitoring Constellation). Available online: https:\/\/www.eoportal.org\/satellite-missions\/hj-1."},{"key":"ref_5","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_6","doi-asserted-by":"crossref","first-page":"891","DOI":"10.1016\/j.asr.2017.11.010","article-title":"Scheduling algorithms for rapid imaging using agile Cubesat constellations","volume":"61","author":"Nag","year":"2018","journal-title":"Adv. Space Res."},{"key":"ref_7","first-page":"23","article-title":"Design of LEO Constellations with Inter-satellite Connects Based on the Performance Evaluation of the Three Constellations SpaceX, OneWeb and Telesat","volume":"37","author":"Zong","year":"2021","journal-title":"Korean J. Remote Sens."},{"key":"ref_8","unstructured":"Bensana, E., Verfaillie, G., Michelon-Edery, C., and Bataille, N. (1999, January 1\u20133). Dealing with uncertainty when managing an earth observation satellite. Proceedings of the 5th International Symposium on Artificial Intelligence, Robotics and Automation in Space (ISAIRAS 99), Noordwijk, The Netherlands."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1111\/j.1467-8640.2010.00375.x","article-title":"Feasibility of Autonomous Decision Making on Board an Agile Earth-Observing Satellite","volume":"27","author":"Beaumet","year":"2011","journal-title":"Comput. Intell."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1016\/j.chaos.2015.12.003","article-title":"Scheduling for single agile satellite, redundant targets problem using complex networks theory","volume":"83","author":"Wang","year":"2016","journal-title":"Chaos Solitons Fractals"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1476","DOI":"10.1016\/j.asr.2017.10.056","article-title":"Mission planning optimization of video satellite for ground multi-object staring imaging","volume":"61","author":"Cui","year":"2018","journal-title":"Adv. Space Res."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"542","DOI":"10.1016\/j.ejor.2015.03.011","article-title":"A multi-objective local search heuristic for scheduling Earth observations taken by an agile satellite","volume":"245","author":"Tangpattanakul","year":"2015","journal-title":"Eur. J. Oper. Res."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1016\/j.ast.2019.04.007","article-title":"Task scheduling and attitude planning for agile earth observation satellite with intensive tasks","volume":"90","author":"Wang","year":"2019","journal-title":"Aerosp. Sci. Technol."},{"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":"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_16","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_17","doi-asserted-by":"crossref","first-page":"3258","DOI":"10.1016\/j.asr.2019.01.043","article-title":"A multi-objective binary-encoding differential evolution algorithm for proactive scheduling of agile earth observation satellites","volume":"63","author":"Li","year":"2019","journal-title":"Adv. Space Res."},{"key":"ref_18","unstructured":"Grasset-Bourdel, R., Flipo, A., and Verfaillie, G. (2011, January 11\u201316). Planning and replanning for a constellation of agile Earth observation satellites. Proceedings of the 21th International Conference on Automated Planning and Scheduling (ICAPS 2011), Freiburg, Germany."},{"key":"ref_19","first-page":"611","article-title":"Optimization-Based Scheduling Method for Agile Earth-Observing Satellite Constellation","volume":"15","author":"Cho","year":"2018","journal-title":"J. Aerosp. Inf. Syst."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"15329","DOI":"10.1007\/s00521-019-04047-6","article-title":"A framework involving MEC: Imaging satellites mission planning","volume":"32","author":"Song","year":"2020","journal-title":"Neural Comput. Appl."},{"key":"ref_21","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_22","doi-asserted-by":"crossref","first-page":"806","DOI":"10.1057\/palgrave.jors.2601575","article-title":"Algorithms for parallel machine scheduling: A case study of the tracking and data relay satellite system","volume":"54","author":"Rojanasoonthon","year":"2003","journal-title":"J. Oper. Res. Soc."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1016\/j.omega.2015.01.001","article-title":"Satellite downlink scheduling problem: A case study","volume":"53","author":"Karapetyan","year":"2015","journal-title":"Omega-Int. J. Manage. Sci."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"4989","DOI":"10.1109\/TVT.2019.2903737","article-title":"Dynamic Scheduling of Hybrid Tasks With Time Windows in Data Relay Satellite Networks","volume":"68","author":"He","year":"2019","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"106830","DOI":"10.1016\/j.cie.2020.106830","article-title":"A knowledge-based evolutionary algorithm for relay satellite system mission scheduling problem","volume":"150","author":"Song","year":"2020","journal-title":"Comput. Ind. Eng."},{"key":"ref_26","unstructured":"Qi, X. (2022). Research on Routing Algorithm and Topology Control Strategy of LEO Satellite Networks. [Ph.D. Thesis, Xidian University]."},{"key":"ref_27","unstructured":"Li, Y. (2008). Research on Satellite-Ground Station Data Transmission Scheduling Models and Algorithms. [Ph.D. Thesis, National University of Defense Technology]."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"LaValle, S.M. (2006). Planning Algorithms, Cambridge University Press.","DOI":"10.1017\/CBO9780511546877"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"7819105","DOI":"10.1155\/2021\/7819105","article-title":"Mission Planning Issues of Imaging Satellites: Summary, Discussion, and Prospects","volume":"2021","author":"Zhang","year":"2021","journal-title":"Int. J. Aerosp. Eng."},{"key":"ref_30","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_31","doi-asserted-by":"crossref","first-page":"7345941","DOI":"10.1155\/2017\/7345941","article-title":"A Branch and Bound Algorithm for Agile Earth Observation Satellite Scheduling","volume":"2017","author":"Chu","year":"2017","journal-title":"Discrete Dyn. Nat. Soc."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"2077","DOI":"10.1016\/j.asr.2017.07.026","article-title":"An anytime branch and bound algorithm for agile earth observation satellite onboard scheduling","volume":"60","author":"Chu","year":"2017","journal-title":"Adv. Space Res."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"104946","DOI":"10.1016\/j.cor.2020.104946","article-title":"An Exact Algorithm for Agile Earth Observation Satellite Scheduling with Time-Dependent Profits","volume":"120","author":"Peng","year":"2020","journal-title":"Comput. Oper. Res."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1016\/j.actaastro.2016.03.023","article-title":"A new algorithm for agile satellite-based acquisition operations","volume":"123","author":"Bunkheila","year":"2016","journal-title":"Acta Astronaut."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"61024","DOI":"10.1109\/ACCESS.2019.2902669","article-title":"A Heuristic Algorithm Based on Temporal Conflict Network for Agile Earth Observing Satellite Scheduling Problem","volume":"7","author":"Xie","year":"2019","journal-title":"IEEE Access"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"781","DOI":"10.1007\/s42405-018-0105-4","article-title":"Heuristic-Based Mission Planning for an Agile Earth Observation Satellite","volume":"20","author":"Mok","year":"2019","journal-title":"Int. J. Aeronaut. Space Sci."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"1396","DOI":"10.1016\/j.actaastro.2010.08.011","article-title":"Development of a scheduling algorithm and GUI for autonomous satellite missions","volume":"68","author":"Baek","year":"2011","journal-title":"Acta Astronaut."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"1531452","DOI":"10.1155\/2018\/1531452","article-title":"A Hybrid Genetic Algorithm for Satellite Image Downlink Scheduling Problem","volume":"2018","author":"Song","year":"2018","journal-title":"Discrete Dyn. Nat. Soc."},{"key":"ref_39","first-page":"047002","article-title":"Area targets observation mission planning of agile satellite considering the drift angle constraint","volume":"4","author":"Du","year":"2018","journal-title":"J. Astron. Telesc. Instrum. Syst."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"897","DOI":"10.1016\/j.asr.2018.10.007","article-title":"Hierarchical scheduling for real-time agile satellite task scheduling in a dynamic environment","volume":"63","author":"He","year":"2019","journal-title":"Adv. Space Res."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"1528211","DOI":"10.1155\/2022\/1528211","article-title":"Optimization of New Energy Public Transportation Network Based on Ant Colony Algorithm and Low-Carbon Concept","volume":"2022","author":"Geng","year":"2022","journal-title":"Wirel. Commun. Mob. Comput."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1109\/TSMC.2015.2431643","article-title":"Coordinated Planning of Heterogeneous Earth Observation Resources","volume":"46","author":"Wu","year":"2016","journal-title":"IEEE Trans. Syst. Man Cybern.-Syst."},{"key":"ref_43","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 Trans. Syst. Man Cybern.-Syst."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"114103","DOI":"10.1063\/5.0018725","article-title":"Simulated annealing with adaptive cooling rates","volume":"153","author":"Karabin","year":"2020","journal-title":"J. Chem. Phys."},{"key":"ref_45","unstructured":"He, R. (2004). Research on Imaging Reconnaissance Satellite Scheduling Problem. [Ph.D. Thesis, National University of Defense Technology]."},{"key":"ref_46","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_47","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":"2005","journal-title":"J. Oper. Res. Soc."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1007\/s10951-008-0066-8","article-title":"Graph colouring approaches for a satellite range scheduling problem","volume":"11","author":"Zufferey","year":"2008","journal-title":"J. Sched."},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1109\/59.982200","article-title":"An improved tabu search for economic dispatch with multiple minima","volume":"17","author":"Lin","year":"2002","journal-title":"IEEE Trans. Power Syst."},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"2262","DOI":"10.1016\/j.oceaneng.2011.10.008","article-title":"Motion planning for multi-HUG formation in an environment with obstacles","volume":"38","author":"Yang","year":"2011","journal-title":"Ocean Eng."},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1007\/s10846-014-0124-8","article-title":"Optimal Path Planning Generation for Mobile Robots using Parallel Evolutionary Artificial Potential Field","volume":"79","author":"Montiel","year":"2015","journal-title":"J. Intell. Robot. Syst."},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"639","DOI":"10.1016\/j.ijleo.2017.12.169","article-title":"Tangent navigated robot path planning strategy using particle swarm optimized artificial potential field","volume":"158","author":"Zhou","year":"2018","journal-title":"Optik"},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"1729881420918461","DOI":"10.1177\/1729881420918461","article-title":"Path planning for unmanned surface vehicle based on predictive artificial potential field","volume":"17","author":"Song","year":"2020","journal-title":"Int. J. Adv. Robot. Syst."},{"key":"ref_54","doi-asserted-by":"crossref","unstructured":"He, C.Y., Dong, Y.F., Li, H.J., and Liew, Y. (2023). Reasoning-Based Scheduling Method for Agile Earth Observation Satellite with Multi-Subsystem Coupling. Remote Sens., 15.","DOI":"10.3390\/rs15061577"},{"key":"ref_55","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1287\/ijoc.1030.0048","article-title":"A GRASP for parallel machine scheduling with time windows","volume":"17","author":"Rojanasoonthon","year":"2005","journal-title":"Inf. J. Comput."},{"key":"ref_56","unstructured":"He, R., Li, J., Yao, F., and Xing, L. (2011). Imaging Satellite Mission Planning Technology, Science Press."},{"key":"ref_57","unstructured":"Liu, Y., Ma, L., Zhang, H., and Wei, X. (2019). Intelligent Optimization Algorithm, Shanghai People\u2019s Publishing House."},{"key":"ref_58","unstructured":"Zhao, J., and Yang, F. (2021). Agile Satellite, National Defense Industry Press."}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/15\/24\/5639\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T21:33:53Z","timestamp":1760132033000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/15\/24\/5639"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,12,6]]},"references-count":58,"journal-issue":{"issue":"24","published-online":{"date-parts":[[2023,12]]}},"alternative-id":["rs15245639"],"URL":"https:\/\/doi.org\/10.3390\/rs15245639","relation":{},"ISSN":["2072-4292"],"issn-type":[{"type":"electronic","value":"2072-4292"}],"subject":[],"published":{"date-parts":[[2023,12,6]]}}}