Texas A&M University, Department of Aerospace Engineering AN EMBEDDED FUNCTION TOOL FOR MODELING AND SIMULATING ESTIMATION PROBLEMS IN AEROSPACE ENGINEERING.

Slides:



Advertisements
Similar presentations
Yi Heng Second Order Differentiation Bommerholz – Summer School 2006.
Advertisements

Curved Trajectories towards Local Minimum of a Function Al Jimenez Mathematics Department California Polytechnic State University San Luis Obispo, CA
Advances in Mathematical Modeling: Dynamical Equations on Time Scales Ian A. Gravagne School of Engineering and Computer Science Baylor University, Waco,
Automatic Generation and Integration of Equations of Motion for Linked Mechanical Systems D. Todd Griffith, John L. Junkins, James D. Turner Department.
Review: Homogeneous Transformations
Chris Hall Aerospace and Ocean Engineering
Refresher: Vector and Matrix Algebra Mike Kirkpatrick Department of Chemical Engineering FAMU-FSU College of Engineering.
Empirical Maximum Likelihood and Stochastic Process Lecture VIII.
Uncertainty Representation. Gaussian Distribution variance Standard deviation.
Chapter 9 Gauss Elimination The Islamic University of Gaza
Rational Trigonometry Applied to Robotics
Mech300 Numerical Methods, Hong Kong University of Science and Technology. 1 Part Seven Ordinary Differential Equations.
Motion Analysis (contd.) Slides are from RPI Registration Class.
Chapter 1 Introduction The solutions of engineering problems can be obtained using analytical methods or numerical methods. Analytical differentiation.
CSCE 641: Forward kinematics and inverse kinematics Jinxiang Chai.
Matlab Matlab is a powerful mathematical tool and this tutorial is intended to be an introduction to some of the functions that you might find useful.
ECIV 301 Programming & Graphics Numerical Methods for Engineers Lecture 14 Elimination Methods.
Review of Matrix Algebra
Ordinary Differential Equations S.-Y. Leu Sept. 21, 2005.
Ordinary Differential Equations S.-Y. Leu Sept. 21,28, 2005.
Introduction to ROBOTICS
Lecture 24 Introduction to state variable modeling Overall idea Example Simulating system response using MATLAB Related educational modules: –Section 2.6.1,
Applied Economics for Business Management
© 2011 Autodesk Freely licensed for use by educational institutions. Reuse and changes require a note indicating that content has been modified from the.
First Order Linear Equations Integrating Factors.
Copyright © 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 ~ Linear Algebraic Equations ~ Gauss Elimination Chapter.
ME751 Advanced Computational Multibody Dynamics Introduction January 21, 2010 Dan Negrut University of Wisconsin, Madison © Dan Negrut, 2010 ME751, UW-Madison.
Muhammad Moeen YaqoobPage 1 Moment-Matching Trackers for Difficult Targets Muhammad Moeen Yaqoob Supervisor: Professor Richard Vinter.
Chapter 10 Review: Matrix Algebra
ECON 1150 Matrix Operations Special Matrices
Review of Matrices Or A Fast Introduction.
Newton's Method for Functions of Several Variables Joe Castle & Megan Grywalski.
Ordinary Differential Equations
Computational Methods for Design Lecture 4 – Introduction to Sensitivities John A. Burns C enter for O ptimal D esign A nd C ontrol I nterdisciplinary.
Quadruped Robot Modeling and Numerical Generation of the Open-Loop Trajectory Introduction We model a symmetric quadruped gait for a planar robot with.
Progress in identification of damping: Energy-based method with incomplete and noisy data Marco Prandina University of Liverpool.
ME451 Kinematics and Dynamics of Machine Systems Review of Linear Algebra 2.1, 2.2, 2.3 September 06, 2013 Radu Serban University of Wisconsin-Madison.
Matrix Differential Calculus By Dr. Md. Nurul Haque Mollah, Professor, Dept. of Statistics, University of Rajshahi, Bangladesh Dr. M. N. H. MOLLAH.
Separation of Variables Solving First Order Differential Equations.
CSCE 441: Computer Graphics Forward/Inverse kinematics Jinxiang Chai.
Linear algebra: matrix Eigen-value Problems Eng. Hassan S. Migdadi Part 1.
Motivation Thus far we have dealt primarily with the input/output characteristics of linear systems. State variable, or state space, representations describe.
ME451 Kinematics and Dynamics of Machine Systems Review of Differential Calculus 2.5, 2.6 September 11, 2013 Radu Serban University of Wisconsin-Madison.
Colorado Center for Astrodynamics Research The University of Colorado 1 STATISTICAL ORBIT DETERMINATION The Minimum Variance Estimate ASEN 5070 LECTURE.
Some Applications of Automatic Differentiation to Rigid, Flexible, and Constrained Multibody Dynamics D. T. Griffith Sandia National Laboratories J. D.
Chapter 9 Gauss Elimination The Islamic University of Gaza
College Algebra Sixth Edition James Stewart Lothar Redlin Saleem Watson.
Outline: Introduction Solvability Manipulator subspace when n<6
Chapter 2-OPTIMIZATION
Chapter 2-OPTIMIZATION G.Anuradha. Contents Derivative-based Optimization –Descent Methods –The Method of Steepest Descent –Classical Newton’s Method.
September 28, 2000 Improved Simultaneous Data Reconciliation, Bias Detection and Identification Using Mixed Integer Optimization Methods Presented by:
Computers in Civil Engineering 53:081 Spring 2003 Lecture #8 Roots of Equations: Systems of Equations.
Colorado Center for Astrodynamics Research The University of Colorado 1 STATISTICAL ORBIT DETERMINATION Kalman Filter with Process Noise Gauss- Markov.
ME451 Kinematics and Dynamics of Machine Systems Driving Constraints 3.5 Start Position, Velocity, and Acc. Analysis 3.6 February 26, 2009 © Dan Negrut,
Anders Nielsen Technical University of Denmark, DTU-Aqua Mark Maunder Inter-American Tropical Tuna Commission An Introduction.
CSCE 441: Computer Graphics Forward/Inverse kinematics Jinxiang Chai.
An Introduction to Computational Fluids Dynamics Prapared by: Chudasama Gulambhai H ( ) Azhar Damani ( ) Dave Aman ( )
Learning from the Past, Looking to the Future James R. (Jim) Beaty, PhD - NASA Langley Research Center Vehicle Analysis Branch, Systems Analysis & Concepts.
Texas A&M University, Department of Aerospace Engineering AUTOMATIC GENERATION AND INTEGRATION OF EQUATIONS OF MOTION BY OPERATOR OVER- LOADING TECHNIQUES.
Velocity Propagation Between Robot Links 3/4 Instructor: Jacob Rosen Advanced Robotic - MAE 263D - Department of Mechanical & Aerospace Engineering - UCLA.
CSCE 441: Computer Graphics Forward/Inverse kinematics
Department of Civil and Environmental Engineering
Direct Manipulator Kinematics
THE METHOD OF LINES ANALYSIS OF ASYMMETRIC OPTICAL WAVEGUIDES Ary Syahriar.
Department of Aerospace Engineering
ENGG 1801 Engineering Computing
CSCE 441: Computer Graphics Forward/Inverse kinematics
Filtering and State Estimation: Basic Concepts
Rotational Kinematics
Physics 451/551 Theoretical Mechanics
Presentation transcript:

Texas A&M University, Department of Aerospace Engineering AN EMBEDDED FUNCTION TOOL FOR MODELING AND SIMULATING ESTIMATION PROBLEMS IN AEROSPACE ENGINEERING D. Todd Griffith, James D. Turner, and John L. Junkins Texas A&M University Department of Aerospace Engineering College Station, TX 77840

Texas A&M University, Department of Aerospace Engineering Presentation Outline Introduction Overview of automatic differentiation by OCEA Development of higher-order GLSDC algorithms Examples

Texas A&M University, Department of Aerospace Engineering Introduction (1) Estimation of dynamical systems broadly addresses the following challenge: “Given your best model of a dynamical system, including sensors, and given the erroneous measured output of sensors, now what?!” (*) (*) Junkins First Sermon on Estimation of Dynamical Systems Dynamics model: Measurement model: Typically, first order differential correction method utilized:

Texas A&M University, Department of Aerospace Engineering Introduction (2) In this work, we develop higher-order (first through fourth-order) generalizations of the Gaussian Least Squares Differential Correction (GLSDC) algorithm. These generalizations are implemented by using a Reversion of Series Solution:, and so on……..

Texas A&M University, Department of Aerospace Engineering Presentation Outline Introduction Overview of automatic differentiation by OCEA Development of higher-order GLSDC algorithms Examples

Texas A&M University, Department of Aerospace Engineering Overview of automatic differentiation by OCEA (1) OCEA (Object Oriented Coordinate Embedding Method) –Extension for FORTRAN90 (F90) written by James D. Turner –Automatic Differentiation (AD) equation manipulation package in which new data types are created in order to define independent and dependent variables (functions) OCEA description –Automatic differentiation enabled by coding rules for differentiation - Chain rule of calculus –Can compute first through fourth-order partial derivatives of scalar, vector, matrix, and higher order tensors –Standard mathematical library functions (e.g. sin, cos, exp) are overloaded –Scalars are replaced by differential n-tuple, for second-order:

Texas A&M University, Department of Aerospace Engineering Overview of automatic differentiation by OCEA (2) OCEA description (cont’d) –Intrinsic operators such as ( +, -, *, /, = ) are also overloaded to enable, for example, addition and multiplication of OCEA variables: –Partial derivative computation is hidden to the user - takes place in the background without user intervention. –Access to partial derivatives (e.g. Jacobian, Hessian, etc.) made simple by overloading of the “ = “ sign.

Texas A&M University, Department of Aerospace Engineering Overview of automatic differentiation by OCEA (3) The need for computation of partial derivatives is found in numerous applications Previous applications include –Root solving and Optimization –Automatic generation and integration of equations of motion (AAS ) In this paper, we consider higher-order GLSDC algorithms………………….

Texas A&M University, Department of Aerospace Engineering Presentation Outline Introduction Overview of automatic differentiation by OCEA Development of higher-order GLSDC algorithms Examples

Texas A&M University, Department of Aerospace Engineering Higher-order GLSDC Algorithms (1) Given the generic nonlinear measurement model... First, we look at computing the required sensitivities for the Series Reversion Solution. … the task is to compute partial derivatives of this model w.r.t. the unknown parameters ---> Sensitivities 1st order: 2nd order: Need to compute first and higher-order state transition matrices……..

Texas A&M University, Department of Aerospace Engineering Higher-order GLSDC Algorithms (2) Notation for higher-order state transition matrices 1st order: 2nd order: 3rd order: 4th order:

Texas A&M University, Department of Aerospace Engineering Higher-order GLSDC Algorithms (3) Higher-order state transition matrix differential equations Repeated differentiation of the integral form of the equations of motion, followed by time differentiation, leads to first and higher-order state transition matrix differential equation: Fourth-order equations too long to show here, but are computed by continuing from above………………….

Texas A&M University, Department of Aerospace Engineering Higher-order GLSDC Algorithms (4) Summary The automatic differentiation capability allows the analyst to produce a general estimation tool because the dynamical model and the measurement model can be simply specified and differentiated. The work involved in computing and validating partial derivatives by hand is not required. Dynamics model partials Measurement model partials

Texas A&M University, Department of Aerospace Engineering Presentation Outline Introduction and previous work Overview of automatic differentiation by OCEA Development of higher-order GLSDC algorithms Examples

Texas A&M University, Department of Aerospace Engineering Ballistic Projectile Identification Problem (1) Here, we estimate model parameters for pitch,  and yaw,  angle models for an aerodynamically and inertially symmetric projectile. Models for the angles given by: 14 unknown parameters include:

Texas A&M University, Department of Aerospace Engineering Ballistic Projectile Identification Problem (2) SUBROUTINE NONLINEAR_FX( T, EB_VAR, EB_FCTN ) USE EB_HANDLING IMPLICIT NONE ! ARGUMENT LIST VARIABLES REAL(DP)::T TYPE(EB), DIMENSION(NV), INTENT(IN ):: EB_VAR TYPE(EB), DIMENSION(NF), INTENT(INOUT):: EB_FCTN ! DEFINE LOCAL + EMBEDDED VARIABLES TYPE(EB):: K1, K2, K3, K4, K5, LAM1, LAM2, LAM3, OMEG1, OMEG2, OMEG3, DEL1, DEL2, DEL3 ! ASSIGN LOCAL VARIABLES K1=EB_VAR(1);K2=EB_VAR(2);K3=EB_VAR(3);K4=EB_VAR(4);K5=EB_VAR(5) LAM1=EB_VAR(6);LAM2=EB_VAR(7);LAM3=EB_VAR(8) OMEG1=EB_VAR(9);OMEG2=EB_VAR(10);OMEG3=EB_VAR(11) DEL1=EB_VAR(12);DEL2=EB_VAR(13);DEL3=EB_VAR(14) ! COMPUTE NONLINEAR FUNCTION USING EMBEDDED ALGEBRA EB_FCTN(1) = K1*EXP(LAM1*T)*COS(OMEG1*T+DEL1) + K2*EXP(LAM2*T)*& COS(OMEG2*T+DEL2) + K3*EXP(LAM3*T)*COS(OMEG3*T+DEL3) + K4 EB_FCTN(2) = K1*EXP(LAM1*T)*SIN(OMEG1*T+DEL1) + K2*EXP(LAM2*T)*& SIN(OMEG2*T+DEL2) + K3*EXP(LAM3*T)*SIN(OMEG3*T+DEL3) + K5 END SUBROUTINE NONLINEAR_FX

Texas A&M University, Department of Aerospace Engineering Ballistic Projectile Identification Problem (3)

Texas A&M University, Department of Aerospace Engineering Planar orbit example (1) Drag model: EQM: Measurements: Truth: Observed for 20 seconds at 1 second intervals

Texas A&M University, Department of Aerospace Engineering Planar orbit example (2) Case I: Zero drag

Texas A&M University, Department of Aerospace Engineering Planar orbit example (3) Case II: With drag

Texas A&M University, Department of Aerospace Engineering Another look at the Reversion of Series Solution First-order Second-order And, so on…..

Texas A&M University, Department of Aerospace Engineering Conclusions Introduced an automatic differentiation (AD) tool OCEA Presented higher-order Gaussian Least Squares Differentiatal Correction (GLSDC) algorithms Simulated two examples using first and second-order algorithms Future work includes: –Simulation of third and fourth-order algorithms –Extensions in propagation of uncertainty