Deep-space trajectory optimizations using differential evolution with self-learning
This paper presents spacecraft trajectory optimizations for deep-space missions requiring multiple gravity-assists (MGA). The main algorithm is based on a self-adaptive/self-learning differential evolution (DE). In the process of improving the performance of DE for optimizing the MGA trajectory, the...
Gespeichert in:
Veröffentlicht in: | Acta astronautica 2022-02, Vol.191, p.258-269 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
container_end_page | 269 |
---|---|
container_issue | |
container_start_page | 258 |
container_title | Acta astronautica |
container_volume | 191 |
creator | Choi, Jin Haeng Lee, Jinah Park, Chandeok |
description | This paper presents spacecraft trajectory optimizations for deep-space missions requiring multiple gravity-assists (MGA). The main algorithm is based on a self-adaptive/self-learning differential evolution (DE). In the process of improving the performance of DE for optimizing the MGA trajectory, the proposed algorithm alleviates the dependence on predetermined mutation strategy and control parameters in DE; as evolution progresses, the mutation strategy and the control parameters switch adaptively to more promising ones by reflecting experiences in previous evolution steps. Furthermore, the proposed algorithm is equipped with a re-initialization technique to directly mollify the issue of converging to a local optimum, which is often observed when optimizing the MGA trajectory. In order to demonstrate these favorable characteristics, the proposed algorithm is implemented to solve six well-known MGA trajectory optimization problems designed by the European space agency (ESA). Compared with the latest representative evolutionary algorithms, the proposed algorithm can successfully converge to the currently known best solutions of five MGA problems; our solutions to four of those MGA problems are better than currently known solutions. The proposed algorithm also performs well as a local/auxiliary search algorithm to improve the performance of other evolutionary algorithms. In addition to describing the algorithms and solutions characteristics, sensitivity analysis is presented to quantitatively investigate the search capability of finding the optimal solutions of MGA problems. The overall results show that our self-learning DE is competitively compared with other representative algorithms in terms of convergences to the global optimum, reliable search capability, and applicability to a variety of deep-space trajectory optimizations.
•Propose a new self-learning/adaptive differential evolution algorithm for optimizing complex deep-space trajectories.•The proposed algorithm adaptively selects suitable mutation strategies and parameter values.•The proposed algorithm is also shown to be effective as a local/auxiliary optimizer.•Sensitivity analysis shows some distinctive characteristics of the proposed algorithm. |
doi_str_mv | 10.1016/j.actaastro.2021.11.014 |
format | Article |
fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_2637400348</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S009457652100610X</els_id><sourcerecordid>2637400348</sourcerecordid><originalsourceid>FETCH-LOGICAL-c343t-b88b124350cff6ca8d4366e003fa14ecd399046bfd2df4f2c097214e98c043f73</originalsourceid><addsrcrecordid>eNqFkMlOwzAQhi0EEqXwDETinDBemuVYlVWqxAE4W64zBkdpHGynCJ4eV0VcOc3h3zQfIZcUCgq0vO4KpaNSIXpXMGC0oLQAKo7IjNZVkzPgcExmAI3IF1W5OCVnIXQAULG6mZHnG8QxD6PSmEWvOtTR-a_MjdFu7beK1g0hm4Id3rLWGoMeh2hVn-HO9dNezT5tfM8C9ibvUfkhOc_JiVF9wIvfOyevd7cvq4d8_XT_uFquc80Fj_mmrjeUCb4AbUypVd0KXpYIwI2iAnXLmwZEuTEta40wTENTsSQ0tQbBTcXn5OrQO3r3MWGIsnOTH9KkZCWvRGoSdXJVB5f2LgSPRo7ebpX_khTknqDs5B9BuScoKZWJYEouD0lMT-wsehm0xUFja33iJFtn_-34AVp8f70</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2637400348</pqid></control><display><type>article</type><title>Deep-space trajectory optimizations using differential evolution with self-learning</title><source>ScienceDirect Journals (5 years ago - present)</source><creator>Choi, Jin Haeng ; Lee, Jinah ; Park, Chandeok</creator><creatorcontrib>Choi, Jin Haeng ; Lee, Jinah ; Park, Chandeok</creatorcontrib><description>This paper presents spacecraft trajectory optimizations for deep-space missions requiring multiple gravity-assists (MGA). The main algorithm is based on a self-adaptive/self-learning differential evolution (DE). In the process of improving the performance of DE for optimizing the MGA trajectory, the proposed algorithm alleviates the dependence on predetermined mutation strategy and control parameters in DE; as evolution progresses, the mutation strategy and the control parameters switch adaptively to more promising ones by reflecting experiences in previous evolution steps. Furthermore, the proposed algorithm is equipped with a re-initialization technique to directly mollify the issue of converging to a local optimum, which is often observed when optimizing the MGA trajectory. In order to demonstrate these favorable characteristics, the proposed algorithm is implemented to solve six well-known MGA trajectory optimization problems designed by the European space agency (ESA). Compared with the latest representative evolutionary algorithms, the proposed algorithm can successfully converge to the currently known best solutions of five MGA problems; our solutions to four of those MGA problems are better than currently known solutions. The proposed algorithm also performs well as a local/auxiliary search algorithm to improve the performance of other evolutionary algorithms. In addition to describing the algorithms and solutions characteristics, sensitivity analysis is presented to quantitatively investigate the search capability of finding the optimal solutions of MGA problems. The overall results show that our self-learning DE is competitively compared with other representative algorithms in terms of convergences to the global optimum, reliable search capability, and applicability to a variety of deep-space trajectory optimizations.
•Propose a new self-learning/adaptive differential evolution algorithm for optimizing complex deep-space trajectories.•The proposed algorithm adaptively selects suitable mutation strategies and parameter values.•The proposed algorithm is also shown to be effective as a local/auxiliary optimizer.•Sensitivity analysis shows some distinctive characteristics of the proposed algorithm.</description><identifier>ISSN: 0094-5765</identifier><identifier>EISSN: 1879-2030</identifier><identifier>DOI: 10.1016/j.actaastro.2021.11.014</identifier><language>eng</language><publisher>Elmsford: Elsevier Ltd</publisher><subject>Algorithms ; Convergence ; Deep space ; Deep-space trajectory ; Differential evolution ; European space programs ; Evolution ; Evolutionary algorithms ; Evolutionary computation ; Genetic algorithms ; Machine learning ; Multiple gravity assist ; Mutation ; Parameters ; Performance enhancement ; Search algorithms ; Sensitivity analysis ; Space missions ; Spacecraft ; Spacecraft trajectories ; Trajectory optimization</subject><ispartof>Acta astronautica, 2022-02, Vol.191, p.258-269</ispartof><rights>2021 IAA</rights><rights>Copyright Elsevier BV Feb 2022</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c343t-b88b124350cff6ca8d4366e003fa14ecd399046bfd2df4f2c097214e98c043f73</citedby><cites>FETCH-LOGICAL-c343t-b88b124350cff6ca8d4366e003fa14ecd399046bfd2df4f2c097214e98c043f73</cites><orcidid>0000-0002-1616-6780 ; 0000-0002-2658-1590 ; 0000-0003-2018-9085</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://dx.doi.org/10.1016/j.actaastro.2021.11.014$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>314,776,780,3536,27903,27904,45974</link.rule.ids></links><search><creatorcontrib>Choi, Jin Haeng</creatorcontrib><creatorcontrib>Lee, Jinah</creatorcontrib><creatorcontrib>Park, Chandeok</creatorcontrib><title>Deep-space trajectory optimizations using differential evolution with self-learning</title><title>Acta astronautica</title><description>This paper presents spacecraft trajectory optimizations for deep-space missions requiring multiple gravity-assists (MGA). The main algorithm is based on a self-adaptive/self-learning differential evolution (DE). In the process of improving the performance of DE for optimizing the MGA trajectory, the proposed algorithm alleviates the dependence on predetermined mutation strategy and control parameters in DE; as evolution progresses, the mutation strategy and the control parameters switch adaptively to more promising ones by reflecting experiences in previous evolution steps. Furthermore, the proposed algorithm is equipped with a re-initialization technique to directly mollify the issue of converging to a local optimum, which is often observed when optimizing the MGA trajectory. In order to demonstrate these favorable characteristics, the proposed algorithm is implemented to solve six well-known MGA trajectory optimization problems designed by the European space agency (ESA). Compared with the latest representative evolutionary algorithms, the proposed algorithm can successfully converge to the currently known best solutions of five MGA problems; our solutions to four of those MGA problems are better than currently known solutions. The proposed algorithm also performs well as a local/auxiliary search algorithm to improve the performance of other evolutionary algorithms. In addition to describing the algorithms and solutions characteristics, sensitivity analysis is presented to quantitatively investigate the search capability of finding the optimal solutions of MGA problems. The overall results show that our self-learning DE is competitively compared with other representative algorithms in terms of convergences to the global optimum, reliable search capability, and applicability to a variety of deep-space trajectory optimizations.
•Propose a new self-learning/adaptive differential evolution algorithm for optimizing complex deep-space trajectories.•The proposed algorithm adaptively selects suitable mutation strategies and parameter values.•The proposed algorithm is also shown to be effective as a local/auxiliary optimizer.•Sensitivity analysis shows some distinctive characteristics of the proposed algorithm.</description><subject>Algorithms</subject><subject>Convergence</subject><subject>Deep space</subject><subject>Deep-space trajectory</subject><subject>Differential evolution</subject><subject>European space programs</subject><subject>Evolution</subject><subject>Evolutionary algorithms</subject><subject>Evolutionary computation</subject><subject>Genetic algorithms</subject><subject>Machine learning</subject><subject>Multiple gravity assist</subject><subject>Mutation</subject><subject>Parameters</subject><subject>Performance enhancement</subject><subject>Search algorithms</subject><subject>Sensitivity analysis</subject><subject>Space missions</subject><subject>Spacecraft</subject><subject>Spacecraft trajectories</subject><subject>Trajectory optimization</subject><issn>0094-5765</issn><issn>1879-2030</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2022</creationdate><recordtype>article</recordtype><recordid>eNqFkMlOwzAQhi0EEqXwDETinDBemuVYlVWqxAE4W64zBkdpHGynCJ4eV0VcOc3h3zQfIZcUCgq0vO4KpaNSIXpXMGC0oLQAKo7IjNZVkzPgcExmAI3IF1W5OCVnIXQAULG6mZHnG8QxD6PSmEWvOtTR-a_MjdFu7beK1g0hm4Id3rLWGoMeh2hVn-HO9dNezT5tfM8C9ibvUfkhOc_JiVF9wIvfOyevd7cvq4d8_XT_uFquc80Fj_mmrjeUCb4AbUypVd0KXpYIwI2iAnXLmwZEuTEta40wTENTsSQ0tQbBTcXn5OrQO3r3MWGIsnOTH9KkZCWvRGoSdXJVB5f2LgSPRo7ebpX_khTknqDs5B9BuScoKZWJYEouD0lMT-wsehm0xUFja33iJFtn_-34AVp8f70</recordid><startdate>202202</startdate><enddate>202202</enddate><creator>Choi, Jin Haeng</creator><creator>Lee, Jinah</creator><creator>Park, Chandeok</creator><general>Elsevier Ltd</general><general>Elsevier BV</general><scope>AAYXX</scope><scope>CITATION</scope><scope>7TB</scope><scope>7TG</scope><scope>8FD</scope><scope>FR3</scope><scope>H8D</scope><scope>KL.</scope><scope>L7M</scope><orcidid>https://orcid.org/0000-0002-1616-6780</orcidid><orcidid>https://orcid.org/0000-0002-2658-1590</orcidid><orcidid>https://orcid.org/0000-0003-2018-9085</orcidid></search><sort><creationdate>202202</creationdate><title>Deep-space trajectory optimizations using differential evolution with self-learning</title><author>Choi, Jin Haeng ; Lee, Jinah ; Park, Chandeok</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c343t-b88b124350cff6ca8d4366e003fa14ecd399046bfd2df4f2c097214e98c043f73</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2022</creationdate><topic>Algorithms</topic><topic>Convergence</topic><topic>Deep space</topic><topic>Deep-space trajectory</topic><topic>Differential evolution</topic><topic>European space programs</topic><topic>Evolution</topic><topic>Evolutionary algorithms</topic><topic>Evolutionary computation</topic><topic>Genetic algorithms</topic><topic>Machine learning</topic><topic>Multiple gravity assist</topic><topic>Mutation</topic><topic>Parameters</topic><topic>Performance enhancement</topic><topic>Search algorithms</topic><topic>Sensitivity analysis</topic><topic>Space missions</topic><topic>Spacecraft</topic><topic>Spacecraft trajectories</topic><topic>Trajectory optimization</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Choi, Jin Haeng</creatorcontrib><creatorcontrib>Lee, Jinah</creatorcontrib><creatorcontrib>Park, Chandeok</creatorcontrib><collection>CrossRef</collection><collection>Mechanical & Transportation Engineering Abstracts</collection><collection>Meteorological & Geoastrophysical Abstracts</collection><collection>Technology Research Database</collection><collection>Engineering Research Database</collection><collection>Aerospace Database</collection><collection>Meteorological & Geoastrophysical Abstracts - Academic</collection><collection>Advanced Technologies Database with Aerospace</collection><jtitle>Acta astronautica</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Choi, Jin Haeng</au><au>Lee, Jinah</au><au>Park, Chandeok</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Deep-space trajectory optimizations using differential evolution with self-learning</atitle><jtitle>Acta astronautica</jtitle><date>2022-02</date><risdate>2022</risdate><volume>191</volume><spage>258</spage><epage>269</epage><pages>258-269</pages><issn>0094-5765</issn><eissn>1879-2030</eissn><abstract>This paper presents spacecraft trajectory optimizations for deep-space missions requiring multiple gravity-assists (MGA). The main algorithm is based on a self-adaptive/self-learning differential evolution (DE). In the process of improving the performance of DE for optimizing the MGA trajectory, the proposed algorithm alleviates the dependence on predetermined mutation strategy and control parameters in DE; as evolution progresses, the mutation strategy and the control parameters switch adaptively to more promising ones by reflecting experiences in previous evolution steps. Furthermore, the proposed algorithm is equipped with a re-initialization technique to directly mollify the issue of converging to a local optimum, which is often observed when optimizing the MGA trajectory. In order to demonstrate these favorable characteristics, the proposed algorithm is implemented to solve six well-known MGA trajectory optimization problems designed by the European space agency (ESA). Compared with the latest representative evolutionary algorithms, the proposed algorithm can successfully converge to the currently known best solutions of five MGA problems; our solutions to four of those MGA problems are better than currently known solutions. The proposed algorithm also performs well as a local/auxiliary search algorithm to improve the performance of other evolutionary algorithms. In addition to describing the algorithms and solutions characteristics, sensitivity analysis is presented to quantitatively investigate the search capability of finding the optimal solutions of MGA problems. The overall results show that our self-learning DE is competitively compared with other representative algorithms in terms of convergences to the global optimum, reliable search capability, and applicability to a variety of deep-space trajectory optimizations.
•Propose a new self-learning/adaptive differential evolution algorithm for optimizing complex deep-space trajectories.•The proposed algorithm adaptively selects suitable mutation strategies and parameter values.•The proposed algorithm is also shown to be effective as a local/auxiliary optimizer.•Sensitivity analysis shows some distinctive characteristics of the proposed algorithm.</abstract><cop>Elmsford</cop><pub>Elsevier Ltd</pub><doi>10.1016/j.actaastro.2021.11.014</doi><tpages>12</tpages><orcidid>https://orcid.org/0000-0002-1616-6780</orcidid><orcidid>https://orcid.org/0000-0002-2658-1590</orcidid><orcidid>https://orcid.org/0000-0003-2018-9085</orcidid></addata></record> |
fulltext | fulltext |
identifier | ISSN: 0094-5765 |
ispartof | Acta astronautica, 2022-02, Vol.191, p.258-269 |
issn | 0094-5765 1879-2030 |
language | eng |
recordid | cdi_proquest_journals_2637400348 |
source | ScienceDirect Journals (5 years ago - present) |
subjects | Algorithms Convergence Deep space Deep-space trajectory Differential evolution European space programs Evolution Evolutionary algorithms Evolutionary computation Genetic algorithms Machine learning Multiple gravity assist Mutation Parameters Performance enhancement Search algorithms Sensitivity analysis Space missions Spacecraft Spacecraft trajectories Trajectory optimization |
title | Deep-space trajectory optimizations using differential evolution with self-learning |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-21T17%3A07%3A48IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Deep-space%20trajectory%20optimizations%20using%20differential%20evolution%20with%20self-learning&rft.jtitle=Acta%20astronautica&rft.au=Choi,%20Jin%20Haeng&rft.date=2022-02&rft.volume=191&rft.spage=258&rft.epage=269&rft.pages=258-269&rft.issn=0094-5765&rft.eissn=1879-2030&rft_id=info:doi/10.1016/j.actaastro.2021.11.014&rft_dat=%3Cproquest_cross%3E2637400348%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2637400348&rft_id=info:pmid/&rft_els_id=S009457652100610X&rfr_iscdi=true |