CaltechTHESIS
  A Caltech Library Service

Real-time optimal trajectory generation for constrained dynamical systems

Citation

Milam, Mark Bradley (2003) Real-time optimal trajectory generation for constrained dynamical systems. Dissertation (Ph.D.), California Institute of Technology. http://resolver.caltech.edu/CaltechETD:etd-06022003-114340

Abstract

With the advent of powerful computing and efficient computational algorithms, real-time solutions to constrained optimal control problems are nearing a reality. In this thesis, we develop a computationally efficient Nonlinear Trajectory Generation (NTG) algorithm and describe its software implementation to solve, in real-time, nonlinear optimal trajectory generation problems for constrained systems. NTG is a nonlinear trajectory generation software package that combines nonlinear control theory, B-spline basis functions, and nonlinear programming. We compare NTG with other numerical optimal control problem solution techniques, such as direct collocation, shooting, adjoints, and differential inclusions.

We demonstrate the performance of NTG on the Caltech Ducted Fan testbed. Aggressive, constrained optimal control problems are solved in real-time for hover-to-hover, forward flight, and terrain avoidance test cases. Real-time trajectory generation results are shown for both the two-degree of freedom and receding horizon control designs. Further experimental demonstration is provided with the station-keeping, reconfiguration, and deconfiguration of micro-satellite formation with complex nonlinear constraints. Successful application of NTG in these cases demonstrates reliable real-time trajectory generation, even for highly nonlinear and non-convex systems. The results are among the first to apply receding horizon control techniques for agile flight in an experimental setting, using representative dynamics and computation.

Item Type:Thesis (Dissertation (Ph.D.))
Subject Keywords:constrained dynamical systems; differential flatness; guidance; optimal control; real-time; trajectory generation
Degree Grantor:California Institute of Technology
Division:Engineering and Applied Science
Major Option:Control and Dynamical Systems
Thesis Availability:Restricted to Caltech community only
Research Advisor(s):
  • Murray, Richard M.
Thesis Committee:
  • Murray, Richard M. (chair)
  • Marsden, Jerrold E.
  • Burdick, Joel Wakeman
  • Hauser, John
Defense Date:23 May 2003
Author Email:milam (AT) cds.caltech.edu
Record Number:CaltechETD:etd-06022003-114340
Persistent URL:http://resolver.caltech.edu/CaltechETD:etd-06022003-114340
Default Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:2378
Collection:CaltechTHESIS
Deposited By: Imported from ETD-db
Deposited On:09 Jun 2003
Last Modified:26 Dec 2012 02:50

Thesis Files

[img] PDF (mbmthesis_ds.pdf) - Final Version
Restricted to Caltech community only
See Usage Policy.

3061Kb

Repository Staff Only: item control page