University of Illinois Urbana-Champaign

Optimal strategies for selecting from multiple asteroid interception targets

De La Mata, Jorge

Content Files
Jorge_De La Mata.pdf

Permalink

https://hdl.handle.net/2142/50647

Description

Title
Optimal strategies for selecting from multiple asteroid interception targets
Author(s)
De La Mata, Jorge
Issue Date
2014-09-16
Director of Research (if dissertation) or Advisor (if thesis)
Conway, Bruce A.
Department of Study
Aerospace Engineering
Discipline
Aerospace Engineering
Degree Granting Institution
University of Illinois at Urbana-Champaign
Degree Name
M.S.
Degree Level
Thesis
Date of Ingest
2014-09-16T17:24:45Z
Keyword(s)
  • Astrodynamics
  • Orbital Mechanics
  • Optimization
  • Nonlinear Programming
  • Space
  • Aerospace
  • Optimal trajectories
  • Controls
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.
Graduation Semester
2014-08
Permalink
http://hdl.handle.net/2142/50647
Copyright and License Information
Copyright 2014 Jorge de la Mata

Owning Collections

Graduate Dissertations and Theses at Illinois PRIMARY
Graduate Theses and Dissertations at Illinois
Dissertations and Theses - Aerospace Engineering