Abstract:In complex engineered systems, completing an objective is sometimes not enough. The system must be able to reach a set performance characteristic, such as an unmanned aerial vehicle flying from point A to point B, \textit{under 10 seconds}. This introduces the notion of optimality, what is the most efficient, the fastest, the cheapest way to complete a task. This report explores the two pillars of optimal control, Bellman's Dynamic Programming and Pontryagin's Maximum Principle, and compares implementations of both theories onto simulated systems. Dynamic Programming is realized through a Differential Dynamic Programming Algorithm, where utilizes a forward-backward pass to iteratively optimize a control sequence and trajectory. The Maximum Principle is realized via Gauss Pseudospectral Optimal Control, where the optimal control problem is first approximated through polynomial basis functions, then solved, with optimality being achieved through the costate equations of the Maximum Principle. The results of the report show that, for short time Horizons, DDP can optimize quickly and can generate a trajectory that utilizes less control effort for the same problem formulation. On the other hand Pseudospectral methods can optimize faster for longer time horizons, but require a key understanding of the problem structure. Future work involves completing an implementation of DDP in a C++ code, and testing the speed of convergence for both methods, as well as extended the Pseudospectral Optimal Control framework in to the world of stochastic optimal control.

Optimal Trajectory Analysis for the Evolutionary Algorithm

Analysis of optimal trajectory on evolutionary algorithm and some control strategies

Optimal Trajectory Searching Based Differential Evolution

Low-Thrust Escape Trajectory Optimization Based on Differential Evolution Algorithm

Trajectory Optimization Algorithm Studies

Trajectory optimization based on improved differential evolution algorithm

Applying Hybrid Genetic Algorithm to Constrained Trajectory Optimization

Optimal Control Model of Tactical Maneuver Based on Adaptive Genetic Algorithm

Effectively Designing and Optimizing Low-Thrust Trajectory with Differential Evolution Algorithm and Hybrid Method

Overview of Spacecraft Trajectory Optimization Using Genetic Algorithm

Mathematical Analysis of the Heuristic Optimisation Mechanism of Evolutionary Programming

Robust Optimal Trajectory Design Based on Genetic Algorithm Method and Min-Max Method

Solving Multiobjective Constrained Trajectory Optimization Problem by an Extended Evolutionary Algorithm

A New Way to Determine the Optimal Trajectory

Optimization mechanism analysis of evolutionary programming based on a stochastic differential equation model.

Novel Integrated Optimization Algorithm for Trajectory Planning of Robot Manipulators Based on Integrated Evolutionary Programming

Deterministic Trajectory Optimization through Probabilistic Optimal Control

Entry trajectory genetic algorithm optimization using legendre pseudospectral method

Solving Optimal Control Problems with A Cost Changing Control by Evolutionary Algorithms

Optimal time trajectory planning based on dual population genetic and chaotic optimization algorithm

Multi-objective trajectory optimization of Space Manoeuvre Vehicle using adaptive differential evolution and modified game theory