{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/50647"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/50647","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Optimal strategies for selecting from multiple asteroid interception targets","abstract":"The goal of this thesis is to demonstrate the applicability of the discrimination time optimization problem to space systems. The concept is applied to an asteroid interception problem using low-thrust propulsion and solved through a combination of particle swarm optimization (PSO) and a commercial non-linear programming (NLP) solver SNOPT (Sparse Nonlinear OPTimizer). The problem considers an intercepting vehicle and three bodies of interest, only one of which can be intercepted. The resulting optimal trajectory must maximize the amount of time the vehicle can travel before committing to intercepting one of the three bodies of interest, assuring that all three bodies are available for intercept within a maximum flight time. This time before commitment is called the discrimination time. Practically, an increase in discrimination time provides the decision makers with an opportunity for further deliberation and organization of mission priorities. This can represent additional time to determine which body holds the most scientific value, or which body presents the largest threat to human life or financial assets. The solution method is a two-step process. An approximate solution is found using a metaheursitic method, PSO. The control is modeled as a combination of polynomials to give the best opportunity for convergence to a feasible solution. The solution found by the PSO algorithm is then used to initialize a much more accurate solution method using NLP. The two optimization techniques are applied in series because of the problem complexity. The PSO algorithm is a stochastic process and can therefore not guarantee optimality and struggles to perform with a large set of optimal parameters. NLP solvers can guarantee first or second order optimality, but require initialization and convergence is contingent on the quality of the initial guess. Creating a four phase trajectory solution ad hoc that could reliably serve as an initial guess for the NLP solver is impractical, and allowing the PSO algorithm to solve a fully discrete control time history problem would be impractical. Using the two together takes advantage of the simplicity and speed provided by the PSO algorithm and the ability of the NLP solver to yield high fidelity, optimal solutions.","abstract_html":"The goal of this thesis is to demonstrate the applicability of the discrimination time optimization problem to space systems. The concept is applied to an asteroid interception problem using low-thrust propulsion and solved through a combination of particle swarm optimization (PSO) and a commercial non-linear programming (NLP) solver SNOPT (Sparse Nonlinear OPTimizer). The problem considers an intercepting vehicle and three bodies of interest, only one of which can be intercepted. The resulting optimal trajectory must maximize the amount of time the vehicle can travel before committing to intercepting one of the three bodies of interest, assuring that all three bodies are available for intercept within a maximum flight time. This time before commitment is called the discrimination time. Practically, an increase in discrimination time provides the decision makers with an opportunity for further deliberation and organization of mission priorities. This can represent additional time to determine which body holds the most scientific value, or which body presents the largest threat to human life or financial assets. The solution method is a two-step process. An approximate solution is found using a metaheursitic method, PSO. The control is modeled as a combination of polynomials to give the best opportunity for convergence to a feasible solution. The solution found by the PSO algorithm is then used to initialize a much more accurate solution method using NLP. The two optimization techniques are applied in series because of the problem complexity. The PSO algorithm is a stochastic process and can therefore not guarantee optimality and struggles to perform with a large set of optimal parameters. NLP solvers can guarantee first or second order optimality, but require initialization and convergence is contingent on the quality of the initial guess. Creating a four phase trajectory solution ad hoc that could reliably serve as an initial guess for the NLP solver is impractical, and allowing the PSO algorithm to solve a fully discrete control time history problem would be impractical. Using the two together takes advantage of the simplicity and speed provided by the PSO algorithm and the ability of the NLP solver to yield high fidelity, optimal solutions.","abstract_has_math":false,"creators":["De La Mata, Jorge"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"M.S.","degree_level":"Thesis","degree_discipline":"Aerospace Engineering","degree_department":null,"school":null,"contributors":["Conway, Bruce A."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2014,"date_issued":"2014-09-16T17:24:45Z","date_published":"2014-09-16T17:24:45Z","updated_at":"2026-07-22T22:25:40Z","subjects":["Astrodynamics","Orbital Mechanics","Optimization","Nonlinear Programming","Space","Aerospace","Optimal trajectories","Controls"],"languages":["en"],"rights":["Copyright 2014 Jorge de la Mata"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/50647","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Conway, Bruce A."]},{"key":"dc:creator","label":"Author","values":["De La Mata, Jorge"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2014-09-16T17:24:45Z","2014-08","2014-09-16"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Aerospace Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["M.S."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Astrodynamics","Orbital Mechanics","Optimization","Nonlinear Programming","Space","Aerospace","Optimal trajectories","Controls"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2014 Jorge de la Mata"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/50647"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["The goal of this thesis is to demonstrate the applicability of the discrimination time optimization problem to space systems. The concept is applied to an asteroid interception problem using low-thrust propulsion and solved through a combination of particle swarm optimization (PSO) and a commercial non-linear programming (NLP) solver SNOPT (Sparse Nonlinear OPTimizer). The problem considers an intercepting vehicle and three bodies of interest, only one of which can be intercepted. The resulting optimal trajectory must maximize the amount of time the vehicle can travel before committing to intercepting one of the three bodies of interest, assuring that all three bodies are available for intercept within a maximum flight time. This time before commitment is called the discrimination time. Practically, an increase in discrimination time provides the decision makers with an opportunity for further deliberation and organization of mission priorities. This can represent additional time to determine which body holds the most scientific value, or which body presents the largest threat to human life or financial assets. The solution method is a two-step process. An approximate solution is found using a metaheursitic method, PSO. The control is modeled as a combination of polynomials to give the best opportunity for convergence to a feasible solution. The solution found by the PSO algorithm is then used to initialize a much more accurate solution method using NLP. The two optimization techniques are applied in series because of the problem complexity. The PSO algorithm is a stochastic process and can therefore not guarantee optimality and struggles to perform with a large set of optimal parameters. NLP solvers can guarantee first or second order optimality, but require initialization and convergence is contingent on the quality of the initial guess. Creating a four phase trajectory solution ad hoc that could reliably serve as an initial guess for the NLP solver is impractical, and allowing the PSO algorithm to solve a fully discrete control time history problem would be impractical. Using the two together takes advantage of the simplicity and speed provided by the PSO algorithm and the ability of the NLP solver to yield high fidelity, optimal solutions.","Item withdrawn by Laura Spradlin (lspradl2@illinois.edu) on 2014-07-22T21:25:20Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 2 delamata_jorge.docx: 1995099 bytes, checksum: 5ed9c3618d3394106e5a9e8a3dce89bc (MD5) delamata_jorge.pdf: 1908931 bytes, checksum: f7419d5181b172b3a5ace0ee6a7f604a (MD5)","Made available in DSpace on 2014-09-16T17:24:45Z (GMT). No. of bitstreams: 3 Jorge_De La Mata.pdf: 1902721 bytes, checksum: 9894b105cae2e832f9be455801e82936 (MD5) delamata_jorge.docx: 1995856 bytes, checksum: 46321a513fc722537af81ea139d70a66 (MD5) license.txt: 4066 bytes, checksum: 2db1fa0c0668f987b38998602b702901 (MD5)"]},{"key":"dc:title","label":"Title","values":["Optimal strategies for selecting from multiple asteroid interception targets"]}]}],"canonical_facts":{"dc:contributor":["Conway, Bruce A."],"dc:creator":["De La Mata, Jorge"],"dc:date":["2014-09-16T17:24:45Z","2014-08","2014-09-16"],"dc:description":["The goal of this thesis is to demonstrate the applicability of the discrimination time optimization problem to space systems. The concept is applied to an asteroid interception problem using low-thrust propulsion and solved through a combination of particle swarm optimization (PSO) and a commercial non-linear programming (NLP) solver SNOPT (Sparse Nonlinear OPTimizer). The problem considers an intercepting vehicle and three bodies of interest, only one of which can be intercepted. The resulting optimal trajectory must maximize the amount of time the vehicle can travel before committing to intercepting one of the three bodies of interest, assuring that all three bodies are available for intercept within a maximum flight time. This time before commitment is called the discrimination time. Practically, an increase in discrimination time provides the decision makers with an opportunity for further deliberation and organization of mission priorities. This can represent additional time to determine which body holds the most scientific value, or which body presents the largest threat to human life or financial assets. The solution method is a two-step process. An approximate solution is found using a metaheursitic method, PSO. The control is modeled as a combination of polynomials to give the best opportunity for convergence to a feasible solution. The solution found by the PSO algorithm is then used to initialize a much more accurate solution method using NLP. The two optimization techniques are applied in series because of the problem complexity. The PSO algorithm is a stochastic process and can therefore not guarantee optimality and struggles to perform with a large set of optimal parameters. NLP solvers can guarantee first or second order optimality, but require initialization and convergence is contingent on the quality of the initial guess. Creating a four phase trajectory solution ad hoc that could reliably serve as an initial guess for the NLP solver is impractical, and allowing the PSO algorithm to solve a fully discrete control time history problem would be impractical. Using the two together takes advantage of the simplicity and speed provided by the PSO algorithm and the ability of the NLP solver to yield high fidelity, optimal solutions.","Item withdrawn by Laura Spradlin (lspradl2@illinois.edu) on 2014-07-22T21:25:20Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 2 delamata_jorge.docx: 1995099 bytes, checksum: 5ed9c3618d3394106e5a9e8a3dce89bc (MD5) delamata_jorge.pdf: 1908931 bytes, checksum: f7419d5181b172b3a5ace0ee6a7f604a (MD5)","Made available in DSpace on 2014-09-16T17:24:45Z (GMT). No. of bitstreams: 3 Jorge_De La Mata.pdf: 1902721 bytes, checksum: 9894b105cae2e832f9be455801e82936 (MD5) delamata_jorge.docx: 1995856 bytes, checksum: 46321a513fc722537af81ea139d70a66 (MD5) license.txt: 4066 bytes, checksum: 2db1fa0c0668f987b38998602b702901 (MD5)"],"dc:identifier":["http://hdl.handle.net/2142/50647"],"dc:language":["en"],"dc:rights":["Copyright 2014 Jorge de la Mata"],"dc:subject":["Astrodynamics","Orbital Mechanics","Optimization","Nonlinear Programming","Space","Aerospace","Optimal trajectories","Controls"],"dc:title":["Optimal strategies for selecting from multiple asteroid interception targets"],"dc:type":["text"],"thesis:degree_discipline":["Aerospace Engineering"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["M.S."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:40Z"}