{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,13]],"date-time":"2026-01-13T17:02:12Z","timestamp":1768323732419,"version":"3.49.0"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2023,7,21]],"date-time":"2023-07-21T00:00:00Z","timestamp":1689897600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,7,21]],"date-time":"2023-07-21T00:00:00Z","timestamp":1689897600000},"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":["12150007"],"award-info":[{"award-number":["12150007"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Complex Intell. Syst."],"published-print":{"date-parts":[[2024,2]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The solar system boundary exploration mission has the characteristics of long flight time, high fuel consumption, complex gravity-assist sequence and strict constraints. Therefore, the number of decision variables and the search space of the transfer trajectory are very large, resulting in poor convergence and efficiency of the global search of the metaheuristic algorithm. Moreover, the existing gravity assist space pruning algorithm is no longer applicable for solar system boundary exploration. To effectively reduce the search space and improve the effect of trajectory optimization, an improved gravity assist space pruning algorithm is proposed. In this algorithm, a unique pruning procedure is used to effectively prune the search space, a shape of solution space box bounds combining rectangle and rhombus is adopted, and a method to automatically determine the solution space box bounds is presented. To verify the effectiveness of the improved gravity assist space pruning algorithm, the sensitivity of pruning effect to parameters is analyzed and the optimization effects of three typical metaheuristics are compared. The optimization results of 50 repeated runs of the differential evolution algorithm in the entire search space and the solution space box bounds are compared. Simulation results show that the performance of differential evolution algorithm is better than bat algorithm and firefly algorithm. And the improved pruning algorithm can increase the efficiency of subsequent optimization by more than eleven times and the convergence probability of the objective function by fifty of times. The applicability and efficiency of the proposed method for the solar system boundary exploration are demonstrated.<\/jats:p>","DOI":"10.1007\/s40747-023-01123-2","type":"journal-article","created":{"date-parts":[[2023,7,21]],"date-time":"2023-07-21T04:02:19Z","timestamp":1689912139000},"page":"323-341","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Gravity assist space pruning and global optimization of spacecraft trajectories for solar system boundary exploration"],"prefix":"10.1007","volume":"10","author":[{"given":"Yuqi","family":"Song","sequence":"first","affiliation":[]},{"given":"Weiren","family":"Wu","sequence":"additional","affiliation":[]},{"given":"Hang","family":"Hu","sequence":"additional","affiliation":[]},{"given":"Mingpei","family":"Lin","sequence":"additional","affiliation":[]},{"given":"Hui","family":"Wang","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1448-1581","authenticated-orcid":false,"given":"Jinxiu","family":"Zhang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,7,21]]},"reference":[{"key":"1123_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/s41550-017-0115","volume":"1","author":"K Dialynas","year":"2017","unstructured":"Dialynas K, Krimigis S, Mitchell D, Decker R et al (2017) The bubble-like shape of the heliosphere observed by Voyager and Cassini. Nat Astron 1:1\u20137. https:\/\/doi.org\/10.1038\/s41550-017-0115","journal-title":"Nat Astron"},{"key":"1123_CR2","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1126\/science.183.4122.301","volume":"183","author":"C Hall","year":"1974","unstructured":"Hall C (1974) Pioneer 10. Science 183:301\u2013302. https:\/\/doi.org\/10.1126\/science.183.4122.301","journal-title":"Science"},{"key":"1123_CR3","doi-asserted-by":"publisher","first-page":"444","DOI":"10.1126\/science.207.4429.444","volume":"207","author":"M Acu\u00f1a","year":"1980","unstructured":"Acu\u00f1a M, Ness N (1980) The magnetic field of Saturn: Pioneer 11 observations. Science 207:444\u2013446. https:\/\/doi.org\/10.1126\/science.207.4429.444","journal-title":"Science"},{"key":"1123_CR4","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1016\/0273-1177(93)90419-C","volume":"13","author":"P Dyal","year":"1993","unstructured":"Dyal P (1993) Future operations of Pioneer 10 and 11. Adv Space Res 13:267\u2013274. https:\/\/doi.org\/10.1016\/0273-1177(93)90419-C","journal-title":"Adv Space Res"},{"key":"1123_CR5","doi-asserted-by":"publisher","first-page":"2017","DOI":"10.1126\/science.1117684","volume":"309","author":"E Stone","year":"2005","unstructured":"Stone E, Cummings A, McDonald F et al (2005) Voyager 1 explores the termination shock region and the Heliosheath Beyond. Science 309:2017\u20132020. https:\/\/doi.org\/10.1126\/science.1117684","journal-title":"Science"},{"key":"1123_CR6","doi-asserted-by":"publisher","first-page":"1019","DOI":"10.1038\/s41550-019-0929-2","volume":"3","author":"J Richardson","year":"2019","unstructured":"Richardson J, Belcher J, Garcia-Galindo P, Burlaga L (2019) Voyager 2 plasma observations of the heliopause and interstellar medium. Nat Astron 3:1019\u20131023. https:\/\/doi.org\/10.1038\/s41550-019-0929-2","journal-title":"Nat Astron"},{"key":"1123_CR7","doi-asserted-by":"publisher","first-page":"1684","DOI":"10.1016\/j.asr.2022.03.005","volume":"70","author":"S Hosteaux","year":"2022","unstructured":"Hosteaux S, Rodiguez L, Poedts S (2022) Analysis of Voyager 1 and Voyager 2 in situ CME observations. Adv Space Res 70:1684\u20131719. https:\/\/doi.org\/10.1016\/j.asr.2022.03.005","journal-title":"Adv Space Res"},{"key":"1123_CR8","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1007\/s11214-007-9242-y","volume":"140","author":"Y Guo","year":"2007","unstructured":"Guo Y, Farquhar R (2007) New horizons mission design. Space Sci Rev 140:49\u201374. https:\/\/doi.org\/10.1007\/s11214-007-9242-y","journal-title":"Space Sci Rev"},{"key":"1123_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1360\/n112018-00273","volume":"49","author":"W Wu","year":"2019","unstructured":"Wu W, Yu D, Huang J et al (2019) Exploring the solar system boundary. Sci Sin Inform 49:1\u201316. https:\/\/doi.org\/10.1360\/n112018-00273","journal-title":"Sci Sin Inform"},{"key":"1123_CR10","doi-asserted-by":"publisher","first-page":"1202","DOI":"10.1016\/j.actaastro.2010.07.001","volume":"67","author":"M Ceriotti","year":"2010","unstructured":"Ceriotti M, Vasile M (2010) MGA trajectory planning with an ACO-inspired algorithm. Acta Astronaut 67:1202\u20131217. https:\/\/doi.org\/10.1016\/j.actaastro.2010.07.001","journal-title":"Acta Astronaut"},{"key":"1123_CR11","doi-asserted-by":"publisher","first-page":"109","DOI":"10.3390\/atmos14010109","volume":"14","author":"L Jovanovic","year":"2023","unstructured":"Jovanovic L, Jovanovic G, Perisic M et al (2023) The explainable potential of coupling metaheuristics-optimized-XGBoost and SHAP in revealing VOCs\u2019 environmental fate. Atmosphere 14:109. https:\/\/doi.org\/10.3390\/atmos14010109","journal-title":"Atmosphere"},{"key":"1123_CR12","doi-asserted-by":"publisher","first-page":"332","DOI":"10.1007\/s10957-015-0706-z","volume":"168","author":"V Stojanovic","year":"2016","unstructured":"Stojanovic V, Nedic NA (2016) Nature inspired parameter tuning approach to cascade control for hydraulically driven parallel robot platform. J Optim Theory Appl 168:332\u2013347. https:\/\/doi.org\/10.1007\/s10957-015-0706-z","journal-title":"J Optim Theory Appl"},{"key":"1123_CR13","doi-asserted-by":"publisher","first-page":"1457","DOI":"10.1007\/s11071-015-2252-5","volume":"82","author":"N Nedic","year":"2015","unstructured":"Nedic N, Stojanovic V, Djordjevic V (2015) Optimal control of hydraulically driven parallel robot platform based on firefly algorithm. Nonlinear Dyn 82:1457\u20131473. https:\/\/doi.org\/10.1007\/s11071-015-2252-5","journal-title":"Nonlinear Dyn"},{"key":"1123_CR14","doi-asserted-by":"publisher","first-page":"2126","DOI":"10.1002\/rnc.5350","volume":"31","author":"H Fang","year":"2021","unstructured":"Fang H, Zhu G, Stojanovic V et al (2021) Adaptive optimization algorithm for nonlinear Markov jump systems with partial unknown dynamics. Int J Robust Nonlinear Control 31:2126\u20132140. https:\/\/doi.org\/10.1002\/rnc.5350","journal-title":"Int J Robust Nonlinear Control"},{"key":"1123_CR15","doi-asserted-by":"publisher","unstructured":"Tuba E, Bacanin N (2015) An algorithm for handwritten digit recognition using projection histograms and SVM classifier. In: 23rd telecommunications forum Telfor (TELFOR). Belgrade, Serbia, pp 464\u2013467. https:\/\/doi.org\/10.1109\/TELFOR.2015.7377507","DOI":"10.1109\/TELFOR.2015.7377507"},{"key":"1123_CR16","doi-asserted-by":"publisher","first-page":"2533","DOI":"10.1007\/s00521-018-3937-8","volume":"32","author":"S Malakar","year":"2020","unstructured":"Malakar S, Ghosh M, Bhowmik S et al (2020) A GA based hierarchical feature selection approach for handwritten word recognition. Neural Comput Appl 32:2533\u20132552. https:\/\/doi.org\/10.1007\/s00521-018-3937-8","journal-title":"Neural Comput Appl"},{"key":"1123_CR17","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1007\/s10898-008-9352-4","volume":"44","author":"B Wall","year":"2008","unstructured":"Wall B, Conway B (2008) Genetic algorithms applied to the solution of hybrid optimal control problems in astrodynamics. J Glob Optim 44:493\u2013508. https:\/\/doi.org\/10.1007\/s10898-008-9352-4","journal-title":"J Glob Optim"},{"key":"1123_CR18","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1007\/s10569-009-9223-4","volume":"105","author":"S Rosa","year":"2009","unstructured":"Rosa S, Casalino L (2009) Cooperative evolutionary algorithm for space trajectory optimization. Celest Mech Dyn Astron 105:211\u2013227. https:\/\/doi.org\/10.1007\/s10569-009-9223-4","journal-title":"Celest Mech Dyn Astron"},{"key":"1123_CR19","doi-asserted-by":"publisher","first-page":"334","DOI":"10.2514\/1.45742","volume":"47","author":"M Vasile","year":"2010","unstructured":"Vasile M, Minisci E, Locatelli M (2010) Analysis of some global optimization algorithms for space trajectory design. J Spacecr Rocket 47:334\u2013344. https:\/\/doi.org\/10.2514\/1.45742","journal-title":"J Spacecr Rocket"},{"key":"1123_CR20","unstructured":"Myatt D, Becerra V, Nasuto S, Bishop J (2004) Advanced global optimisation tools for mission analysis and design. In: Tech. Rep. 03-4101a. The Advanced Concepts Team, European Space Agency, pp 1\u2013154. Retrieved 14 July 2022. https:\/\/www.esa.int\/gsp\/ACT\/doc\/ARI\/ARI%20Study%20Report\/ACT-RPT-MAD-ARI-03-4101a-GlobalOptimisation-Reading.pdf"},{"key":"1123_CR21","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1007\/s10898-006-9106-0","volume":"38","author":"D Izzo","year":"2006","unstructured":"Izzo D, Becerra V, Myatt D et al (2006) Search space pruning and global optimisation of multiple gravity assist spacecraft trajectories. J Glob Optim 38:283\u2013296. https:\/\/doi.org\/10.1007\/s10898-006-9106-0","journal-title":"J Glob Optim"},{"key":"1123_CR22","doi-asserted-by":"publisher","unstructured":"Becerra V, Nasuto S, Anderson J et al (2007) Search space pruning and global optimization of multiple gravity assist trajectories with deep space manoeuvres. In: 2007 congress on evolutionary computation. IEEE, Singapore, pp 957\u2013964. https:\/\/doi.org\/10.1109\/cec.2007.4424573","DOI":"10.1109\/cec.2007.4424573"},{"key":"1123_CR23","doi-asserted-by":"publisher","first-page":"178","DOI":"10.1017\/cbo9780511778025.008","volume-title":"Spacecraft trajectory optimization","author":"D Izzo","year":"2010","unstructured":"Izzo D (2010) Global optimization and space pruning for spacecraft trajectory design. In: Conway BA (ed) Spacecraft trajectory optimization. Cambridge University Press, Cambridge, pp 178\u2013201. https:\/\/doi.org\/10.1017\/cbo9780511778025.008"},{"key":"1123_CR24","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10569-009-9235-0","volume":"106","author":"R Armellin","year":"2009","unstructured":"Armellin R, Di L, Topputo F et al (2009) Gravity assist space pruning based on differential algebra. Celest Mech Dyn Astron 106:1\u201324. https:\/\/doi.org\/10.1007\/s10569-009-9235-0","journal-title":"Celest Mech Dyn Astron"},{"key":"1123_CR25","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1080\/03052150802391734","volume":"41","author":"O Sch\u00fctze","year":"2009","unstructured":"Sch\u00fctze O, Vasile M, Junge O et al (2009) Designing optimal low-thrust gravity-assist trajectories using space pruning and a multi-objective approach. Eng Optim 41:155\u2013181. https:\/\/doi.org\/10.1080\/03052150802391734","journal-title":"Eng Optim"},{"key":"1123_CR26","doi-asserted-by":"publisher","first-page":"530","DOI":"10.16356\/j.1005-1120.2015.05.530","volume":"32","author":"D Yang","year":"2015","unstructured":"Yang D, Xu B, Gao Y (2015) Search space pruning based on image tools for preliminary interplanetary trajectory design. Trans Nanjing Univ Aeronaut Astron 32:530\u2013540. https:\/\/doi.org\/10.16356\/j.1005-1120.2015.05.530","journal-title":"Trans Nanjing Univ Aeronaut Astron"},{"key":"1123_CR27","unstructured":"Vasile M, Ceriotti M, Radice G (2007) Global trajectory optimisation: can we prune the solution space when considering deep space manoeuvres? In: Technical Report 06-4101c. The Advanced Concepts Team, European Space Agency, pp 2\u2013117. Retrieved 14 July 2022. https:\/\/www.esa.int\/gsp\/ACT\/doc\/ARI\/ARI%20Study%20Report\/ACT-RPT-MAD-ARI-06-4101-CanWePrune-GlasgowReading.pdf"},{"key":"1123_CR28","unstructured":"Zazzera F, Lavagna M, Armellin R et al (2007) Global trajectory optimisation: can we prune the solution space when considering deep space manoeuvres? Technical Report 06-4101b. The Advanced Concepts Team, European Space Agency, pp 1\u2013124. Retrieved July 14, 2022. https:\/\/www.esa.int\/gsp\/ACT\/doc\/ARI\/ARI%20Study%20Report\/ACT-RPT-MAD-ARI-06-4101-CanWePrune-Politecnico-di-Milano.pdf"},{"key":"1123_CR29","unstructured":"Olympio J, Marmorat J (2007) Global trajectory optimisation: can we prune the solution space when considering deep space manoeuvres? Technical Report 06-4101a. The Advanced Concepts Team, European Space Agency, pp 1\u201379. Retrieved 14 July 2022. https:\/\/www.esa.int\/gsp\/ACT\/doc\/ARI\/ARI%20Study%20Report\/ACT-RPT-MAD-ARI-06-4101-CanWePrune-Ecole-des-Mines.pdf"},{"key":"1123_CR30","doi-asserted-by":"publisher","first-page":"1878","DOI":"10.2514\/1.54101","volume":"35","author":"J Englander","year":"2012","unstructured":"Englander J, Conway B, Williams T (2012) Automated mission planning via evolutionary algorithms. J Guid Control Dyn 35:1878\u20131887. https:\/\/doi.org\/10.2514\/1.54101","journal-title":"J Guid Control Dyn"},{"key":"1123_CR31","unstructured":"Vinko\u00b4 T, Izzo D (2008) Global optimization heuristics and test problems for preliminary spacecraft trajectory design. Technical Report ACT-TNT-MAD-GOHTPPSTD. European Space Agency, pp 1\u201310. Retrieved 14 July 2022. https:\/\/www.esa.int\/gsp\/ACT\/doc\/INF\/pub\/ACT-TNT-INF-2008-GOHTPPSTD.pdf"},{"key":"1123_CR32","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s40747-020-00148-1","volume":"7","author":"H Wang","year":"2021","unstructured":"Wang H, Liang M, Sun C et al (2021) Multiple-strategy learning particle swarm optimization for large-scale optimization problems. Complex Intell Syst 7:1\u201316. https:\/\/doi.org\/10.1007\/s40747-020-00148-1","journal-title":"Complex Intell Syst"},{"key":"1123_CR33","doi-asserted-by":"publisher","first-page":"107725","DOI":"10.1016\/j.ast.2022.107725","volume":"127","author":"A Kapnopoulos","year":"2022","unstructured":"Kapnopoulos A, Alexandridis A (2022) A cooperative particle swarm optimization approach for tuning an MPC-based quadrotor trajectory tracking scheme. Aerosp Sci Technol 127:107725. https:\/\/doi.org\/10.1016\/j.ast.2022.107725","journal-title":"Aerosp Sci Technol"},{"key":"1123_CR34","doi-asserted-by":"publisher","first-page":"100543","DOI":"10.1016\/j.paerosci.2019.05.003","volume":"109","author":"R Chai","year":"2019","unstructured":"Chai R, Savvaris A, Tsourdos A et al (2019) A review of optimization techniques in spacecraft flight trajectory design. Progress Aerosp Sci 109:100543. https:\/\/doi.org\/10.1016\/j.paerosci.2019.05.003","journal-title":"Progress Aerosp Sci"},{"key":"1123_CR35","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1007\/s40747-017-0041-0","volume":"3","author":"A Mohamed","year":"2017","unstructured":"Mohamed A (2017) Solving large-scale global optimization problems using enhanced adaptive differential evolution algorithm. Complex Intell Syst 3:205\u2013231. https:\/\/doi.org\/10.1007\/s40747-017-0041-0","journal-title":"Complex Intell Syst"},{"key":"1123_CR36","doi-asserted-by":"publisher","first-page":"3258","DOI":"10.1016\/j.asr.2019.01.043","volume":"63","author":"Z Li","year":"2019","unstructured":"Li Z, Li X (2019) A multi-objective binary-encoding differential evolution algorithm for proactive scheduling of agile earth observation satellites. Adv Space Res 63:3258\u20133269. https:\/\/doi.org\/10.1016\/j.asr.2019.01.043","journal-title":"Adv Space Res"},{"key":"1123_CR37","doi-asserted-by":"publisher","first-page":"258","DOI":"10.1016\/j.actaastro.2021.11.014","volume":"191","author":"J Choi","year":"2022","unstructured":"Choi J, Lee J, Park C (2022) Deep-space trajectory optimizations using differential evolution with self-learning. Acta Astronaut 191:258\u2013269. https:\/\/doi.org\/10.1016\/j.actaastro.2021.11.014","journal-title":"Acta Astronaut"},{"key":"1123_CR38","doi-asserted-by":"publisher","first-page":"464","DOI":"10.1108\/02644401211235834","volume":"29","author":"X Yang","year":"2012","unstructured":"Yang X, Gandomi A (2012) Bat algorithm: a novel approach for global engineering optimization. Eng Comput 29:464\u2013483. https:\/\/doi.org\/10.1108\/02644401211235834","journal-title":"Eng Comput"},{"key":"1123_CR39","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1504\/IJSI.2013.055801","volume":"1","author":"X Yang","year":"2013","unstructured":"Yang X, He X (2013) Firefly algorithm: recent advances and applications. Int J Swarm Intell 1:36\u201350. https:\/\/doi.org\/10.1504\/IJSI.2013.055801","journal-title":"Int J Swarm Intell"},{"key":"1123_CR40","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/j.swevo.2011.02.002","volume":"1","author":"J Derrac","year":"2011","unstructured":"Derrac J, Garc\u00eda S, Molina D, Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol Comput 1:3\u201318. https:\/\/doi.org\/10.1016\/j.swevo.2011.02.002","journal-title":"Swarm Evol Comput"}],"container-title":["Complex &amp; Intelligent Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s40747-023-01123-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s40747-023-01123-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s40747-023-01123-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,10]],"date-time":"2024-02-10T22:17:05Z","timestamp":1707603425000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s40747-023-01123-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,7,21]]},"references-count":40,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2024,2]]}},"alternative-id":["1123"],"URL":"https:\/\/doi.org\/10.1007\/s40747-023-01123-2","relation":{},"ISSN":["2199-4536","2198-6053"],"issn-type":[{"value":"2199-4536","type":"print"},{"value":"2198-6053","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,7,21]]},"assertion":[{"value":"22 December 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 April 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 July 2023","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 that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}