Location of Repository

The problem addressed in this research is the in-flight generation of trajectories for autonomous unmanned aircraft, which requires a method of generating pseudo-optimal trajectories in near-real-time, on-board the aircraft, and without external intervention. The focus of this research is the enhancement of a particular inverse dynamics direct method that is a candidate solution to the problem. This research introduces the following contributions to the method. A quaternion-based inverse dynamics model is introduced that represents all orientations without singularities, permits smooth interpolation of orientations, and generates more accurate controls than the previous Euler-angle model. Algorithmic modifications are introduced that: overcome singularities arising from parameterization and discretization; combine analytic and finite difference expressions to improve the accuracy of controls and constraints; remove roll ill-conditioning when the normal load factor is near zero, and extend the method to handle negative-g orientations. It is also shown in this research that quadratic interpolation improves the accuracy and speed of constraint evaluation. The method is known to lead to a multimodal constrained nonlinear optimization problem. The performance of the method with four nonlinear programming algorithms was investigated: a differential evolution algorithm was found to be capable of over 99% successful convergence, to generate solutions with better optimality than the quasi- Newton and derivative-free algorithms against which it was tested, but to be up to an order of magnitude slower than those algorithms. The effects of the degree and form of polynomial airspeed parameterization on optimization performance were investigated, and results were obtained that quantify the achievable optimality as a function of the parameterization degree. Overall, it was found that the method is a potentially viable method of on-board near- real-time trajectory generation for unmanned aircraft but for this potential to be realized in practice further improvements in computational speed are desirable. Candidate optimization strategies are identified for future research

Topics:
Autonomy, differential evolution, direct methods, inverse dynamics, near-real-time, negative-g, nonlinear programming, numerical optimization, optimal control, quaternions, trajectory generation, UAV, unmanned aircraft

Publisher: Cranfield University

Year: 2010

OAI identifier:
oai:dspace.lib.cranfield.ac.uk:1826/5583

Provided by:
Cranfield CERES

Downloaded from
http://dspace.lib.cranfield.ac.uk/handle/1826/5583

- 3D Dubins Sets Based Coordinated Path Planning for Swarm of UAVs",
- (1996). A Compact Differential Formula for the First Derivative of a Unit Quaternion Curve",
- (2005). A Comprehensive Study on Flight Path Selection Algorithms",
- (2002). A Constraint Handling Approach for the Differential Evolution Algorithm",
- (2002). A Convergent Variant of the NelderMead Algorithm",
- (1996). A Practical Guide to Pseudospectral Methods,
- (1994). A Practical Guide to the Solution of Real-Life Optimal Control Problems",
- (2009). A Quaternion-Based Inverse Dynamics Model for Real-Time Trajectory Generation",
- (1965). A Simplex Method for Function Minimization",
- (1993). A Survey of Attitude Representations",
- (2007). A View of Algorithms for Optimization Without Derivatives",
- (2007). Advancement and Analysis of a Gauss Pseudospectral Transcription for Optimal Control Problems",
- (2008). Advances in Pseudospectral Methods for Optimal Control",
- (2003). Aim Point Guidance: an Extension of Proportional Navigation to the Control of Terminal Guidance",
- (1988). Algorithms for Polynomials in Bernstein Form",
- (2004). An Extension of Matlab to Continuous Functions and Operators",
- (1986). An Interpretation of Airplane General Motion and Control as Inverse Problem",
- (1999). Analytical Dynamics,
- (1985). Animating Rotation with Quaternion Curves",
- Applied Optimal Control, Optimization, Estimation, and Control, Revised Printing 1988, Taylor and Francis,
- (2004). Barycentric Lagrange Interpolation",
- (1984). Basic Optimisation Methods,
- (2002). Benchmarking Optimization Software with Performance Profiles",
- (1989). BNDSCO - a Program for the Numerical Solution of Optimal Control Problems",
- (2001). Chebyshev and Fourier Spectral Methods, 2nd ed.,
- (1998). Collocation vs Differential Inclusion in Direct Optimization",
- (1993). Comment on Generalized Technique for Inverse Simulation Applied to Aircraft Maneuvers",
- (1972). Comparison of Pseudospectral and Spectral Approximations",
- (1999). Computation of Optimal Control Trajectories Using Chebyshev Polynomials, Parameterization, and Quadratic Programming",
- (1999). Computational Method Based on State Parameterization for Solving Constrained Nonlinear Optimal Control Problems",
- (2009). Computational Optimal Control: Tools and Practice,
- (2006). Computing Real Roots of a Polynomial in Chebyshev Series Form Through Subdivision with Linear Testing and Cubic Solves",
- (2008). Computing Short-Time Aircraft Maneuvers Using Direct Methods",
- (2006). Computing the Zeros, Maxima, and Inflection Points of Chebyshev, Legendre and Fourier Series: Solving Transcendental Equations by Spectral Interpolation and Polynomial Rootfinding",
- (2008). Connections Between the Covector Mapping Theorem and Convergence of Pseudospectral Methods for Optimal Control",
- Convergence Properties of the Nelder-Mead Simplex Algorithm in Low Dimensions",
- (1997). Conversion of Optimal Control Problems into Parameter Optimization Problems",
- (2004). Cooperative Control of Small UAVs for Naval Applications",
- (2006). Coordinated Control of Multiple UAVs for Time-Critical Applications",
- (2001). Costate Estimation by a Legendre Pseudospectral Method",
- (1970). Derivation of the Quaternion Scheme via the Euler Axis and Angle",
- (2005). Differential Evolution: a Practical Approach to Global Optimization,
- (1965). Differential Games and Optimal Pursuit Evasion Strategies",
- (2005). Differential Geometric Guidance Based on the Involute of the Target's Trajectory",
- (1992). Direct and Indirect Methods for Trajectory Optimization",
- (2005). Direct Intercept Guidance using Differential Geometry Concepts",
- (2000). Direct Method for Rapid Prototyping of Near-Optimal Aircraft Trajectories",
- (1986). Direct Method of Calculus of Variations in Boundary Problems of Flight Dynamics,
- (1961). Direct Search Solution of Numerical and Statistical Problems",
- (2006). Direct Trajectory Optimization and Costate Estimation via an Orthogonal Collocation Method",
- (2002). Direct Trajectory Optimization by a Chebyshev Pseudospectral Method",
- (1987). Direct Trajectory Optimization using Nonlinear Programming and Collocation",
- (1992). Discrete Approximations to Optimal Trajectories Using Direct Transcription and Nonlinear Programming",
- Dynamic Programming,
- (1968). Experience of Employment of Ritz's, PoincarĂ©'s and Lyapunov's Methods for Solving the Problems of Flight Dynamics", Soviet Air Force Engineering Academy,
- (2008). Feedback Systems : an Introduction for Scientists and Engineers,
- (2003). Flat Systems, Equivalence and Trajectory Generation",
- (1995). Flatness and Defect of Nonlinear Systems: Introductory Theory and Examples",
- (1988). Flight Control Design Using Nonlinear Inverse Dynamics",
- (2004). Flight Dynamics,
- (1991). Generalized Technique for Inverse Simulation Applied to Aircraft Maneuvers",
- (1996). Improved Methodology for Inverse Simulation",
- (1995). Interpolating Solid Orientations with Circular Blending Quaternion Curves",
- (2002). Introduction to Numerical Analysis,
- (1992). Inverse and Optimal Control for Desired Outputs",
- (1996). Inverse and Optimal Control for Precision Aerobatic Maneuvers",
- (1993). Inverse Dynamics Approach to Trajectory Optimization for an Aerospace Plane",
- (1999). Iterative Methods for Optimization,
- (2007). Low-Thrust, High Accuracy Trajectory Optimization",
- (2005). MILP and its Application in Flight Planning",
- (1973). Minimization Without Derivatives,
- (2010). MQ-1 Predator and MQ-9 Reaper Operations",
- (1990). Navigation Path Planning for Autonomous Aircraft: Voronoi Diagram Approach",
- (1999). Near-optimal trajectory generation for autonomous aircraft landing",
- (2011). Negative-g Trajectory Generation Using Quaternion-Based Inverse Dynamics",
- (2007). Nonlinearly-Constrained Optimization Using Asynchronous Parallel Generating Set Search",
- (1993). Nonsmooth Trajectory Optimization: an Approach Using Continuous Simulated Annealing",
- (2007). Numerical Recipes: The Art of Scientific Computing, 3rd ed.,
- (1957). On Curves of Minimal Length With a Constraint on Average Curvature and With Prescribed Initial and Terminal Positions and Tangent",
- (1992). On Differentially Flat Nonlinear Systems",
- (1997). On the Convergence of Pattern Search Algorithms",
- (1996). On the Optimal Stability of the Bernstein Basis",
- (2006). Optimality Measures for Performance Profiles",
- (1998). Optimization - Algorithms and Consistent Approximations,
- (2003). Optimization by Direct Search: New Perspectives on Some Classical and Modern Methods",
- (1983). Optimization by Simulated Annealing",
- (2006). Path Generation, Path Following and Coordinated Control for Time Critical Missions of Multiple UAVs",
- (2000). Path Planning for UAVs",
- Path Planning of Multiple UAVs Using Dubins Sets",
- (2007). Path-Planning with Avoidance using Nonlinear Branch-and-Bound Optimization",
- (2001). Practical Methods for Optimal Control Using Nonlinear Programming,
- (1981). Practical Optimization,
- (2006). Preliminary Modeling, Control, and Trajectory Design for Minature Autonomous Tailsitters",
- (1972). Problems Related to Unconstrained Optimization", in Numerical Methods for Unconstrained Optimization,
- (1998). Pseudospectral Chebyshev Optimal Control of Constrained Nonlinear Dynamical Systems",
- (2005). Pseudospectral Methods for Infinite Horizon Nonlinear Optimal Control Problems",
- (2004). Pseudospectral Methods for Optimal Motion Planning of Differentially Flat Systems",
- (1978). Quaternion from Rotation Matrix",
- (1998). Quaternion Parameterization and a Simple Algorithm for Global Attitude Estimation",
- (1979). Quaternion Singularity Revisited",
- (2009). Quaternion-Based Inverse Dynamics Model for Evaluating Aerobatic Aircraft Trajectories",
- (2005). Real-Time Dynamic Trajectory Smoothing for Unmanned Air Vehicles",
- (2002). Real-Time Motion Planning for Agile Autonomous Vehicles",
- (2003). Real-Time Optimal Trajectory Generation for Constrained Dynamical Systems",
- (2010). Real-Time Trajectory Generation: Improving the Optimality and Speed of an Inverse Dynamics Method",
- (2002). Receding Horizon Control of Autonomous Aerial Vehicles",
- (2001). Review of Attitude Representations Used for Aircraft Kinematics",
- (2005). Revisiting Asynchronous Parallel Pattern Search for Nonlinear Optimization",
- (2001). Second Look at Approximating Differential Inclusions",
- (1989). Short-Range Nonlinear Feedback Strategies for Aircraft Pursuit-Evasion",
- (1996). Should Controls be Eliminated While Solving Optimal Control Problems via Direct Methods?",
- (1993). Simulated Annealing: Practice vs Theory",
- (2002). SNOPT: an SQP Algorithm for Large-Scale Constrained Optimization ",
- (2000). Spectral Methods in Matlab,
- (2006). Spectral Methods: Fundamentals in Single Domains,
- (1998). Survey of Numerical Methods for Trajectory Optimization",
- (1968). Survey of Penalty, Exact-Penalty and Multiplier Methods from
- (1995). The Pseudospectral Legendre Method for Discretizing Optimal Control Problems",
- Time-Optimal Reorientation of a Spacecraft Using a Direct Optimization Method Based on Inverse Dynamics",
- (1994). Trajectory Optimization Based on Differential Inclusions",
- (2000). Trajectory Optimization by Indirect Spectral Collocation Methods",
- (2004). Trajectory Planning for Autonomous Aerospace Vehicles amid Known Obstacles and Conflicts",
- (1938). Trigonometric Interpolation of Empirical and Analytical Functions",
- (2007). User's Guide for SNOPT Version 7: Software for Large-Scale Nonlinear Programming",
- (2010). Watchkeeper in the UK - Update",

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.