Optimal strategies for selecting from multiple asteroid interception targets

De La Mata, Jorge

Permalink

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

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

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