{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,18]],"date-time":"2026-11-18T19:22:46Z","timestamp":1795029766420,"version":"4.10.2"},"reference-count":63,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2019,2,13]],"date-time":"2019-02-13T00:00:00Z","timestamp":1550016000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Agile Earth observation can be achieved with responsiveness in satellite launches, sensor pointing, or orbit reconfiguration. This study presents a framework for designing reconfigurable satellite constellations capable of both regular Earth observation and disaster monitoring. These observation modes are termed global observation mode and regional observation mode, constituting a reconfigurable satellite constellation (ReCon). Systems engineering approaches are employed to formulate this multidisciplinary problem of co-optimizing satellite design and orbits. Two heuristic methods, simulated annealing (SA) and genetic algorithm (GA), are widely used for discrete combinatorial problems and therefore used in this study to benchmark against a gradient-based method. Point-based SA performed similar or slightly better than the gradient-based method, whereas population-based GA outperformed the other two. The resultant ReCon satellite design is physically feasible and offers performance-to-cost(mass) superior to static constellations. Ongoing research on observation scheduling and constellation management will extend the ReCon applications to radar imaging and radio occultation beyond visible wavelengths and nearby spectrums.<\/jats:p>","DOI":"10.3390\/s19040765","type":"journal-article","created":{"date-parts":[[2019,2,14]],"date-time":"2019-02-14T03:21:46Z","timestamp":1550114506000},"page":"765","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":70,"title":["Optimization of Reconfigurable Satellite Constellations Using Simulated Annealing and Genetic Algorithm"],"prefix":"10.3390","volume":"19","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6447-895X","authenticated-orcid":false,"given":"Sung Wook","family":"Paek","sequence":"first","affiliation":[{"name":"Materials R&amp;D Center, Samsung SDI, Gyeonggi-do 16678, Korea"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sangtae","family":"Kim","sequence":"additional","affiliation":[{"name":"Center for Electronic Materials, Korea Institute of Science and Technology, Seoul 02792, Korea"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6677-383X","authenticated-orcid":false,"given":"Olivier","family":"de Weck","sequence":"additional","affiliation":[{"name":"Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge, MA 02139, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2019,2,13]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Paek, S.W., and Kim, S. (2018). Space-based Earth Remote Sensing: Part 1. Satellite Orbit Theory. Satell. Oceanogr. Meteorol., 18.","DOI":"10.18063\/som.v3i1.646"},{"key":"ref_2","unstructured":"Paek, S.W., Kim, S., Kronig, L., and de Weck, O. (2019, January 25\u201328). Sun-synchronous repeat ground tracks and other useful orbits for future space missions. Proceedings of the Australian International Aerospace Conference, Melbourne, Australia."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"He, Q., Fok, H.S., Chen, Q., and Chun, K.P. (2018). Water Level Reconstruction and Prediction Based on Space-Borne Sensors: A Case Study in the Mekong and Yangtze River Basins. Sensors, 18.","DOI":"10.3390\/s18093076"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Asakri, G., Pour, A.B., Pradhan, B., Sarfi, M., and Nazemnejad, F. (2018). Band Ratios Matrix Transformation (BRMT): A Sedimentary Lithology Mapping Approach Using ASTER Satellite Sensor. Sensors, 18.","DOI":"10.3390\/s18103213"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"2529","DOI":"10.1016\/j.asr.2018.07.012","article-title":"Satellite Constellation Design Algorithm for Remote Sensing of Diurnal Cycles Phenomena","volume":"62","author":"Paek","year":"2018","journal-title":"Adv. Space. Res."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Chen, A., Zhang, Y., Chao, O., Zhang, F., and Ma, J. (2018). Automated Landslides Detection for Mountain Cities Using Multi-Temporal Remote Sensing Imagery. Sensors, 18.","DOI":"10.3390\/s18030821"},{"key":"ref_7","unstructured":"Blackwell, W.J., Allen, G., Galbraith, C., Leslie, R., Osaretin, I., Scariton, M., Shields, M., Thompson, E., Toher, D., and Townzen, D. (2013, January 14). MicroMAS: A First Step Towards a Nanosatellite Constellation for Global Storm. Proceedings of the AIAA\/USU Conference on Small Satellites, SSC13-XI-1, Logan, UT, USA."},{"key":"ref_8","unstructured":"Paek, S.W., and de Weck, O. (October, January 29). Delta-v map of useful orbits for Earth observation missions. Proceedings of the International Astronautical Congress, IAC-14.B1.P.4.x24733, Toronto, ON, Canada."},{"key":"ref_9","unstructured":"Paek, S.W. (2012). Reconfigurable Satellite Constellations (ReCon) for Geo-Spatially Adaptive Earth observation Missions. [Master\u2019s Thesis, Massachusetts Institute of Technology]."},{"key":"ref_10","first-page":"19","article-title":"Concurrent design optimization of Earth observation satellites and reconfigurable constellations","volume":"70","author":"Paek","year":"2017","journal-title":"J. Brit. Interplanet. Soc."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Ranjana, P., Chandela, A.K., Khot, L.R., Bahlol, H.Y., Zhou, J., Boydston, R.A., and Miklas, P.N. (2019). Irrigated Pinto Bean Crop Stress and Yield Assessment using Ground based Low Altitude Remote Sensing Technology. Inf. Proc. Agric.","DOI":"10.1016\/j.inpa.2019.01.005"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Gao, H., Wang, C., Wang, G., Zhu, J., Tang, Y., Shen, P., and Zhu, Z. (2018). A Crop Classification Method Integrating GF-3 PolSAR and Sentinel-2A Optical Data in the Dongting Lake Basin. Sensors, 18.","DOI":"10.3390\/s18093139"},{"key":"ref_13","unstructured":"Bogosian, J.R. (2008). Image Collection Optimization in the Design and Operation of Lightweight, Low Areal-Density Space Telescopes. [Master\u2019s Thesis, Massachusetts Institute of Technology]."},{"key":"ref_14","unstructured":"Paek, S.W., Legge, R., and Smith, M. (2013, January 13\u201315). Reconfigurable satellite constellations for geo-spatially adaptive Earth observation missions. Proceedings of the International Workshop on Satellite Constellations and Formation Flying, Lisbon, Portugal."},{"key":"ref_15","first-page":"151","article-title":"Chapter 9. Concurrent Design Optimization of Satellites and Reconfigurable Constellations","volume":"Volume 15","author":"Szigethy","year":"2017","journal-title":"Horizons in Earth Science Research"},{"key":"ref_16","unstructured":"European Space Agency (2019, February 03). What is ERS?. Available online: https:\/\/earth.esa.int\/web\/guest\/missions\/esa-operational-eo-missions\/ers."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"19477","DOI":"10.1029\/2000JC900063","article-title":"Global high-resolution mapping of ocean circulation from TOPEX\/Poseidon and ERS-1 and -2","volume":"105","author":"Ducet","year":"2000","journal-title":"J. Geophys. Res. Oceans"},{"key":"ref_18","unstructured":"Langbroek, M. (2019, February 03). The Orbit of USA 245 and the Current KH-11 Constellation. Available online: https:\/\/sattrackcam.blogspot.com\/2013\/09\/the-orbit-of-usa-245-and-current-kh-11.html."},{"key":"ref_19","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":"COSPAR Adv. Space Res. Astrodyn."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1073","DOI":"10.1016\/j.asr.2018.10.002","article-title":"Task Allocation Strategies for Cooperative Task Planning of Multi-autonomous Satellite Constellation","volume":"63","author":"Yao","year":"2019","journal-title":"COSPAR Adv. Space Res."},{"key":"ref_21","unstructured":"The Aerospace Corporation (2019, February 03). Constellation Reconfiguration. Available online: https:\/\/aerospace.org\/article\/constellation-reconfiguration."},{"key":"ref_22","first-page":"412","article-title":"Distributed Earth satellite systems: What is needed to move forward?","volume":"14","author":"Selva","year":"2017","journal-title":"J. Aerosp. Inform. Syst."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"D\u2019Errico (2012). Distributed Space Missions for Earth System Monitoring, Springer Science & Business Media.","DOI":"10.1007\/978-1-4614-4541-8"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Nag, S., Hughes, S.P., and Le Moigne, J. (2016, January 13\u201316). Streamlining the design tradespace for Earth imaging constellations. Proceedings of the AIAA SPACE 2016, Long Beach, CA, USA.","DOI":"10.2514\/6.2016-5561"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1016\/j.actaastro.2016.04.004","article-title":"Effect of satellite formations and imaging modes on global albedo estimation","volume":"126","author":"Nag","year":"2016","journal-title":"Acta Astronaut."},{"key":"ref_26","first-page":"369","article-title":"Some circular orbit patterns providing continuous whole Earth coverage","volume":"24","author":"Walker","year":"1971","journal-title":"J. Brit. Interplanet. Soc."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"656","DOI":"10.1109\/TAES.1980.308932","article-title":"Rosette constellations of Earth satellites","volume":"16","author":"Ballard","year":"1980","journal-title":"IEEE Trans. Aeros. Electron. Syst."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"953","DOI":"10.1109\/TAES.2008.4655355","article-title":"Flower constellation set theory. Part I: Compatibility and phasing","volume":"44","author":"Mortari","year":"2008","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_29","unstructured":"Kronig, L., Paek, S.W., Ivanov, A., and de Weck, O. (2016, January 14\u201318). Satellite constellation design for the SOLVE mission investigating diurnal cycles of vegetation phenomena. Proceedings of the AAS\/AIAA Space Flight Mechanics Meeting, Napa, CA, USA."},{"key":"ref_30","unstructured":"Camps, A., Milne, T., and Heron, M. (2017, January 17\u201318). Challenges and activity in the Polar Regions: Technology, measurement and information. Proceedings of the IEEE Technical Activities Board 2017 Ad-hoc Committee, Phoenix, AZ, USA."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Le Moigne, J., Dabney, P., de Weck, O., Foreman, V., Grogan, P., Holland, M., Hughes, S., and Nag, S. (2017, January 23\u201328). Tradespace analysis tool for designing constellations (TAT-C). Proceedings of the IEEE International Geoscience and Remote Sensing Symposium (IGARSS), Fort Worth, TX, USA.","DOI":"10.1109\/IGARSS.2017.8127168"},{"key":"ref_32","first-page":"1640","article-title":"Automated docking using a Lamarckian genetic algorithm and an empirical binding free energy function","volume":"19","author":"Morris","year":"1999","journal-title":"J. Comput. Chem."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"589","DOI":"10.1016\/S0377-2217(98)00114-3","article-title":"Optimization of neural networks: A comparative analysis of the genetic algorithm and simulated annealing","volume":"114","author":"Sexton","year":"1999","journal-title":"Eur. J. Oper. Res."},{"key":"ref_34","first-page":"1752","article-title":"Applying the genetic approach to simulated annealing in solving some NP-hard problems","volume":"23","author":"Lin","year":"1999","journal-title":"IEEE Trans. Syst. Man Cybern."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"530","DOI":"10.1016\/S0377-2217(02)00218-7","article-title":"Application of a mixed simulated annealing-genetic algorithm heuristic for the two-dimensional orthogonal packing problem","volume":"145","author":"Leung","year":"2003","journal-title":"Eur. J. Oper. Res."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Hassan, R., Cohanim, B., and de Weck, O. (2005, January 18\u201321). A Comparison of Particle Swarm Optimization and the Genetic Algorithm. Proceedings of the 46th AIAA\/ASME\/ASCE\/AHS\/ASC Structures, Structural Dynamics and Materials (SDM) Conference, AIAA2005-1897, Austin, TX, USA.","DOI":"10.2514\/6.2005-1897"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"602","DOI":"10.1109\/TEVC.2013.2281534","article-title":"An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point Based Nondominated Sorting Approach, Part II: Handling Constraints and Extending to an Adaptive Approach","volume":"18","author":"Jain","year":"2013","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Luo, X., Wang, M., Dai, G., and Chen, X. (2017). A Novel Technique to Compute the Revisit Time of Satellites and Its Application in Remote Sensing Satellite Optimization Design. Int. J. Aerosp. Eng., 6469439.","DOI":"10.1155\/2017\/6469439"},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Capderou, M. (2014). Handbook of Satellite Orbits: From Kepler to GPS, Springer International Publishing.","DOI":"10.1007\/978-3-319-03416-4"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"1294","DOI":"10.2514\/1.48706","article-title":"Five Special Types of Orbits Around Mars","volume":"33","author":"Liu","year":"2010","journal-title":"J. Guid. Control Dyn."},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Turner, A.E. (2002, January 5\u20138). Constellation Design Using Walker Patterns, AIAA 2002-4904. Proceedings of the AIAA\/AAS Astrodynamics Specialist Conference and Exhibit, Guidance, Navigation, and Control and Co-located Conferences, Monterey, CA, USA.","DOI":"10.2514\/6.2002-4636"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1016\/0034-4257(93)00074-J","article-title":"Locating and estimating the areal extent of wildfires in Alaskan boreal forests using multiple-season AVHRR NDVI composite data","volume":"51","author":"Kasischke","year":"1995","journal-title":"Remote Sens. Environ."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"451","DOI":"10.14358\/PERS.70.4.451","article-title":"Validation and Calibration of Canada-Wide Coarse-Resolution Satellite Burned-Area Maps","volume":"4","author":"Fraser","year":"2004","journal-title":"Photogram. Eng. Remote Sens."},{"key":"ref_44","unstructured":"Digital Globe (2019, February 11). WorldView-3 Datasheet. Available online: https:\/\/www.spaceimagingme.com\/downloads\/sensors\/datasheets\/DG_WorldView3_DS_2014.pdf."},{"key":"ref_45","unstructured":"Astrium (2019, February 11). An EADS Company, SPOT 6|SPOT 7 Technical Sheet. Available online: http:\/\/www.intelligence-airbusds.com\/files\/pmedia\/edited\/r18072_9_spot_6_technical_sheet.pdf."},{"key":"ref_46","unstructured":"Vallado, D.A. (2007). Fundamentals of Astrodynamics and Applications, Springer. [3rd ed.]."},{"key":"ref_47","unstructured":"Driggers, R.G. (2003). Encyclopedia of Optical Engineering, CRC Press."},{"key":"ref_48","unstructured":"Wertz, J.R., Everett, D.F., and Puschell, J.J. (2010). Space Mission Engineering: The New SMAD, Microcosm Press."},{"key":"ref_49","doi-asserted-by":"crossref","unstructured":"Krueger, M.K., Daniel, S., Smith, M.W., and Keese, J. (2009, January 14\u201317). Spacecraft and Constellation Design for a Continuous Responsive Imaging System in Space. Proceedings of the AIAA SPACE 2009 Conference & Exposition, Pasadena, CA, USA.","DOI":"10.2514\/6.2009-6773"},{"key":"ref_50","unstructured":"(2018, November 29). Satellite Missions\u2014eoPortal Directory. Available online: https:\/\/directory.eoportal.org\/web\/eo portal\/sate llite-missions."},{"key":"ref_51","doi-asserted-by":"crossref","unstructured":"Thomas, S.J., Mueller, J.B., and Paluszek, M. (2004, January 20\u201322). Formations for Close-Orbiting Escort Vehicles, AIAA 2004-6289. Proceedings of the AIAA 1st Intelligent Systems Technical Conference, Chicago, IL, USA.","DOI":"10.2514\/6.2004-6289"},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"705","DOI":"10.1086\/422356","article-title":"The Design of Radio Telescope Array Configurations using Multiobjective Optimization: Imaging Performance versus Cable Length","volume":"154","author":"Cohanim","year":"2004","journal-title":"Astrophys. J."},{"key":"ref_53","unstructured":"Wood, L. (2011). SaVi: Satellite constellation visualization. CCSR Research Symposium (CRS 2011), University of Surrey."},{"key":"ref_54","unstructured":"(2019, February 11). SaVi\u2014Satellite Constellation Visualization Software. Available online: http:\/\/savi.sf.net\/."},{"key":"ref_55","doi-asserted-by":"crossref","unstructured":"Vikhar, P.A. (2016, January 22\u201324). Evolutionary algorithms: A critical review and its future prospects. Proceedings of the 2016 International Conference on Global Trends in Signal Processing, Information Computing and Communication (ICGTSPICC), Jalgaon, Maharashtra, India.","DOI":"10.1109\/ICGTSPICC.2016.7955308"},{"key":"ref_56","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1038\/scientificamerican0792-66","article-title":"Genetic Algorithms","volume":"267","author":"Holland","year":"1992","journal-title":"Sci. Am."},{"key":"ref_57","doi-asserted-by":"crossref","first-page":"1759","DOI":"10.1007\/s12040-014-0513-1","article-title":"GPU-based normalized cuts for road extraction using satellite imagery","volume":"123","author":"Senthilnath","year":"2014","journal-title":"Earth Syst. Sci."},{"key":"ref_58","unstructured":"Lembke, J. (2019, February 11). The Politics of Galileo. European Policy Papers #7. Available online: http:\/\/aei.pitt.edu\/29\/."},{"key":"ref_59","doi-asserted-by":"crossref","unstructured":"Ito, A. (2011). Legal Aspects of Satellite Remote Sensing, Brill Publishers.","DOI":"10.1163\/ej.9789004190320.i-354"},{"key":"ref_60","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1002\/sat.655","article-title":"IP routing issues in satellite constellation networks","volume":"1","author":"Wood","year":"2001","journal-title":"Int. J. Satell. Commun. Netw."},{"key":"ref_61","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1016\/S0265-9646(01)00009-1","article-title":"Is space global disaster warning and monitoring now nearing reality?","volume":"17","author":"Holdaway","year":"2001","journal-title":"Space Policy"},{"key":"ref_62","unstructured":"Gonzalez, J., and Saccoccia, G. (2011, January 11\u201315). ESA Electric Propulsion Activities. Proceedings of the 32nd International Electric Propulsion Conference, Wiesbaden, Germany."},{"key":"ref_63","unstructured":"(2019, February 07). Japan Aerospace Exploration Agency, Super Low Altitude Test Satellite \u201cTSUBAME\u201d (SLATS, In Operation). Available online: http:\/\/global.jaxa.jp\/projects\/sat\/slats\/."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/4\/765\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T12:31:49Z","timestamp":1760185909000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/4\/765"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,2,13]]},"references-count":63,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2019,2]]}},"alternative-id":["s19040765"],"URL":"https:\/\/doi.org\/10.3390\/s19040765","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,2,13]]}}}