Filtering as Gradient Descent
|
|
- Conrad Banks
- 5 years ago
- Views:
Transcription
1 Filtering as Gradient Descent Abhishek Halder Department of Applied Mathematics and Statistics University of California, Santa Cruz Santa Cruz, CA 95064
2 Joint work with Tryphon T. Georgiou
3 Motivation: Mars Entry-Descent-Landing Navigational uncertainty Heating uncertainty Landing footprint uncertainty Chute deployment uncertainty Image credit: NASA JPL
4 Motivation: Mars Entry-Descent-Landing Navigational uncertainty Heating uncertainty Landing footprint uncertainty Chute deployment uncertainty Image credit: NASA JPL Large number of uncertain scenarios Probability density
5 Motivation: Mars Entry-Descent-Landing higher Mach numbers result in increased aerothermal heating of parachute structure, which can reduce material strength; and (3) at Mach numbers above Mach.5, DGB parachutes exhibit an instability, known as areal oscillations, which result in multiple partial collapses and violent re-inflations. The chief concern with high Mach number deployments, for parachute deployments in regions where the heating is not a driving factor, is therefore, the increased exposure to areal oscillations. Supersonic parachute Figure 2. Mars Science Laboratory DGB parachute undergoing full-scale wind-tunnel testing. The Viking parachute system was qualified to deploy between Mach.4 and 2., and a dynamic pressure between 250 and 700 P a []. However, Mach 2. is not a hard limit for successfully operating DBG parachutes at Mars and there is very little flight test data above Mach 2. with which to quantify the amount of increased EDL system risk. Figure 3 shows the relevant flight tests and flight experience in the region of the planned MSL.parachute deploy. While parachute Table MSL Candidate Landing Sites experts agree that higher Mach numbers result in a higher probability of failure, they have different opinions on where the limit Lat. Gillis [5]Lon. Elevation should besite placed. For example, has proposed an upper bound of Mach 2 for parachute Name (deg) aerodynamic (deg) decelerators (km) at Mars. However, Cruz [3] places the upper o o Mach number Mawrth Valis between E range somewhere two N and three. deliver such a large and capable rover safely to a scientifically compelling site, which is rich in minerals likely to trap and preserve biomarkers, presents a myriad of engineering challenges. Not only is the payload mass significantly larger Gale Crater 4.49o S 37.42o E than all previous Mars missions, the delivery accuracy and This presents a challenge foroedl system odesigners, who terrain requirements are also more stringent. In August of Eberswalde Crater S E -.45 must then weigh the system performance gains and risks as202, MSL will enter the Martian atmosphere with the largest o o Holden Crater S sociated with deploying the parachute earlier,eat 37.42E) both-.94 higher aeroshell ever flown to Mars, fly the first guided lifting entry Gale Crater (4.49S, altitudes and Mach numbers, against a very real, but not well at Mars, generate a higher hypersonic lift-to-drag ratio than quantified, probability of parachute failure. It is clear that any previous Mars mission, and decelerate behind the largest deploying a DGB at Mach 2.5 or 3.0 represents a significant supersonic parachute ever deployed at Mars. The MSL EDL pose of proposing andanselecting landing sites. itwhile increase in risk over inflation possible at Mach 2.0. However, is system will also, for the first time ever, softly land Curiosity many siteshow were initially proposed the first ofby these worknot clear much additional risk isatencumbered deploydirectly on her wheels, ready to explore the planet s surface. shops, theparachute outcomeatof2.25 the 4th Landing SiteThis Workshop in 2008 ing the instead of is especially was listmars of four sites, listed large in Table. Of the trueafor EDLcandidate in light of the extremely uncertainties Parachute Decelerators for Mars
6 Problem: Uncertainty Propagation Initial conditions Parameters Process model Process noise State density r(x(t), t)
7 Problem: Uncertainty Propagation Initial conditions Parameters Process model Process noise State density r(x(t), t) Trajectory flow: dx(t) = f(x, t) dt + g(x, t) dw(t), dw(t) N (0, Qdt)
8 Problem: Uncertainty Propagation Initial conditions Parameters Process model Process noise State density r(x(t), t) Trajectory flow: dx(t) = f(x, t) dt + g(x, t) dw(t), dw(t) N (0, Qdt) Density flow: ρ t = L FP(ρ) := (ρf) + 2 n i,j= 2 x i x j ( ( gqg ) ) ρ ij
9 Problem: Filtering Initial conditions Parameters Process model Process noise Prior density r (x(t), t) + x t, t Measurement model Sensor noise Posterior density r + (x(t), t)
10 Problem: Filtering Initial conditions Parameters Process model Process noise Prior density r (x(t), t) + x t, t Measurement model Sensor noise Posterior density r + (x(t), t) Trajectory flow: dx(t) = f(x, t) dt + g(x, t) dw(t), dz(t) = h(x, t) dt + dv(t), dw(t) N (0, Qdt) dv(t) N (0, Rdt)
11 Problem: Filtering Initial conditions Parameters Process model Process noise Prior density r (x(t), t) + x t, t Measurement model Sensor noise Posterior density r + (x(t), t) Trajectory flow: dx(t) = f(x, t) dt + g(x, t) dw(t), dz(t) = h(x, t) dt + dv(t), dw(t) N (0, Qdt) dv(t) N (0, Rdt) Density flow: [ dρ + = L FP dt+ ( h(x, t) E ρ +{h(x, t)} ) R ( dz(t) E ρ +{h(x, t)}dt )] ρ +
12 Research Scope Density Flow PDE formulation Variational formulation Numerically approximate solution of PDE Recursively evaluate proximal operators
13 Research Scope Density Flow PDE formulation Variational formulation Numerically approximate solution of PDE Recursively evaluate proximal operators Density flow gradient descent in infinite dimensions
14 Gradient Descent in Finite Dimensions Problem: minimize x R n φ(x) Algorithm: x k = x k h φ(x k )
15 Gradient Descent in Finite Dimensions Problem: minimize x R n φ(x) Algorithm: x k = x k h φ(x k ) Advantage: - is a descent method: φ(x k ) φ(x k ) - convergence under very few assumptions - simple first order method - can account constraints (projected gradient descent)
16 Why does gradient descent work? φ(x) is the max-rate descending direction (why?)
17 Rate of Convergence for Gradient Descent If then φ is ( h )-smooth O( kh ) ( φ is h Lipschitz) φ is ( h )-smooth O( h exp ( hσ 2 k) ) AND σ-strongly convex
18 Gradient Descent Gradient Flow - GD is Euler discretization of GF dx dt = φ(x), x Rn - Rate matching: GD rate O( kh ) when φ is ( h )-smooth GF rate O( t ) when φ is convex
19 Gradient Descent Proximal Operator x k = x k h φ(x k ) x k = proximal hφ (x k ) := argmin x R n { 2 x x k 2 + hφ(x)}
20 Gradient Descent Proximal Operator x k = x k h φ(x k ) x k = proximal hφ (x k ) := argmin x R n This is nice because { 2 x x k 2 + hφ(x)} - argmin of φ fixed point of prox. operator - prox. is smooth even when φ is not - reveals metric structure of gradient descent
21 Gradient Descent in Infinite Dimensions D Proximal recursion: ρ k = arginf { 2 d2 (ρ, ρ k ) + hφ(ρ)} ρ D
22 Gradient Descent Summary Finite dimensions Infinite dimensions dx dt = φ(x), x Rn ρ = L(x, ρ), t x Rn, ρ D x k (h) = x k h φ(x k ) = argmin{ 2 x x k 2 +hφ(x)} x = proximal hφ (x k ) x k (h) x(t=kh), as h 0 ρ k (x, h) = argmin{ 2 d(ρ, ρ k ) 2 + hφ(ρ)} ρ = proximal d(, ) hφ (ρ k ) ρ k (x, h) ρ(x, t=kh), as h 0
23 Related Work Transport PDE ρ t = L(x, ρ) Gradient descent scheme L(x, ρ) 2 d2 (ρ, ρ k ) Φ(ρ) ρ 2 ρ ρ k 2 L 2 (R n ) 2 R n ρ 2 Heat equation (822) Squared L 2 norm of difference Dirichlet energy, CFL (928) ( U(x)ρ) + β ρ 2 W 2 (ρ, ρ k ) E ρ [ U(x) + β log ρ ] Fokker-Planck-Kolmogorov PDE (94, 7, 3) Optimal transport cost Free energy, JKO (998) ( (h Eρ [h] ) R ( dz E ρ [h]dt )) ρ D KL (ρ ρ k ) [ 2 E ρ (yk h) R (y k h) ] Kushner-Stratonovich SPDE (964, 59) Kullback-Leibler divergence Quadratic surprise, LMMR (205)
24 Related Work Transport PDE ρ t = L(x, ρ) Gradient descent scheme L(x, ρ) 2 d2 (ρ, ρ k ) Φ(ρ) ρ 2 ρ ρ k 2 L 2 (R n ) 2 R n ρ 2 Heat equation (822) Squared L 2 norm of difference Dirichlet energy, CFL (928) ( U(x)ρ) + β ρ 2 W 2 (ρ, ρ k ) E ρ [ U(x) + β log ρ ] Fokker-Planck-Kolmogorov PDE (94, 7, 3) Optimal transport cost Free energy, JKO (998) ( (h Eρ [h] ) R ( dz E ρ [h]dt )) ρ D KL (ρ ρ k ) [ 2 E ρ (yk h) R (y k h) ] Kushner-Stratonovich SPDE (964, 59) Kullback-Leibler divergence Quadratic surprise, LMMR (205) Process dynamics is stochastic gradient flow: Gibbs density dx(t) = U(x) dt + 2β dw(t), ρ (x) e βu(x)
25 Related Work Transport PDE ρ t = L(x, ρ) Gradient descent scheme L(x, ρ) 2 d2 (ρ, ρ k ) Φ(ρ) ρ 2 ρ ρ k 2 L 2 (R n ) 2 R n ρ 2 Heat equation (822) Squared L 2 norm of difference Dirichlet energy, CFL (928) ( U(x)ρ) + β ρ 2 W 2 (ρ, ρ k ) E ρ [ U(x) + β log ρ ] Fokker-Planck-Kolmogorov PDE (94, 7, 3) Optimal transport cost Free energy, JKO (998) ( (h Eρ [h] ) R ( dz E ρ [h]dt )) ρ D KL (ρ ρ k ) [ 2 E ρ (yk h) R (y k h) ] Kushner-Stratonovich SPDE (964, 59) Kullback-Leibler divergence Quadratic surprise, LMMR (205) No process dynamics, only measurement update: dx(t) = 0, dz(t) = h(x, t) dt + dv(t), dv(t) N (0, Rdt)
26 Our Contribution Transport description Gradient descent scheme PDE/SDE/ODE 2 d2 (ρ, ρ k ) Φ(ρ) [ ] Mean ODE, Lyapunov ODE 2 W 2 (ρ, ρ k ) E ρ U(x, t)+ tr(p ) n log ρ Linear Gaussian uncertainty propagation Optimal transport cost Generalized free energy Conditional mean SDE, Riccati ODE D KL (ρ ρ k ) 2 E ρ [ (yk h) R (y k h) ] Kalman-Bucy filter Kullback-Leibler divergence Quadratic surprise ditto 2 d 2 FR (ρ, ρ k ) ditto Fisher-Rao metric Kushner-Stratonovich SPDE ditto ditto Nonlinear filter Fisher-Rao metric
27 The Case for Linear Gaussian Systems Model: dx(t) = Ax(t)dt + Bdw(t), dw(t) N (0, Qdt) dz(t) = Cx(t)dt + dv(t), dv(t) N (0, Rdt) Given x(0) N (µ 0, P 0 ), want to recover: For uncertainty propagation: µ = Aµ, µ(0) = µ 0 ; Ṗ = AP + PA + BQB, P(0) = P 0. For filtering: dµ + (t) = Aµ + (t)dt+ P + CR K(t) (dz(t) Cµ + (t)dt), Ṗ + (t) =AP + (t) + P + (t)a + BQB K(t)RK(t).
28 The Case for Linear Gaussian Systems Challenge : How to actually perform the infinite dimensional optimization over D 2? Challenge 2: If and how one can apply the variational schemes for generic linear system with Hurwitz A and controllable (A, B)?
29 Addressing Challenge : How to Compute Two Step Optimization Strategy Notice that the objective is a sum: first second functional functional arginf ρ D 2 { 2 d(ρ, ρ k ) 2 + hφ(ρ) } Choose a parametrized subspace of D 2 such that the individual minimizers over that subspace match Then optimize over parameters D µ,p D 2 works!
30 Addressing Challenge 2: Generic (A, 2B) Two Successive Coordinate Transformations #. Equipartition of energy: Define thermodynamic temperature θ := n tr(p ), and inverse temperature β := θ State vector: x x ep := θp 2 x System matrices: A ep B ep A, 2B P 2 AP 2, 2θ Stationary covariance: P θi P 2 B
31 Addressing Challenge 2: Generic (A, 2B) Two Successive Coordinate Transformations #2. Symmetrization: State vector: x ep x sym := e Askew ep t x ep System matrices: F(t) G(t) A ep, 2θB ep e Askew ep Stationary covariance: θi θi t A sym ep e Askew ep t, 2θ e Askew ep t B ep Potential: U(x sym, t) := 2 x symf(t)x sym 0
32 Summary Two successive coordinate transformations bring generic linear system to JKO canonical form Can apply two step optimization strategy in x sym coordinate Recovers mean-covariance propagation, and Kalman-Bucy filter in h 0 limit Changing the distance in LMMR from D KL to 2 W2 2 gives Luenberger-type observers Future work: computation for nonlinear filtering
33 Thank You
34 Backup Slides
35 Gradient Descent with Constraints minimize x C φ(x) x k = proj C (x k h φ(x k )) x k = proximal hφ (x k ) := argmin x C { 2 x x k 2 + hφ(x)}
Analysis and Control of Large Scale Aerospace Systems
Analysis and Control of Large Scale Aerospace Systems from Planetary Landing to Drone Traffic Management Abhishek Halder Department of Mechanical and Aerospace Engineering University of California, Irvine
More informationGradient Flows in Uncertainty Propagation and Filtering of Linear Gaussian Systems
Gradient Flows in Uncertainty Propagation and Filtering of Linear Gaussian Systems Abhishek Halder, and Tryphon T. Georgiou University of California, Irvine Abstract The purpose of this work is mostly
More informationLecture 6: Bayesian Inference in SDE Models
Lecture 6: Bayesian Inference in SDE Models Bayesian Filtering and Smoothing Point of View Simo Särkkä Aalto University Simo Särkkä (Aalto) Lecture 6: Bayesian Inference in SDEs 1 / 45 Contents 1 SDEs
More informationAeromaneuvering/Entry, Descent, Landing
Aeromaneuvering/Entry, Descent, Landing Aeromaneuvering Case study: Mars EDL Case study: Mars Exploration Rovers Case study: Mars Science Laboratory U N I V E R S I T Y O F MARYLAND 2012 David L. Akin
More informationSmall Entry Probe Trajectories for Mars
CubeSat (re-)entry can mean burning up in the atmosphere Here, we discuss surviving atmospheric entry We must model & understand flight dynamics, aerodynamics, heating Motivation for CubeSat entry Support
More information. Frobenius-Perron Operator ACC Workshop on Uncertainty Analysis & Estimation. Raktim Bhattacharya
.. Frobenius-Perron Operator 2014 ACC Workshop on Uncertainty Analysis & Estimation Raktim Bhattacharya Laboratory For Uncertainty Quantification Aerospace Engineering, Texas A&M University. uq.tamu.edu
More informationEntry, Descent and Landing Technology Advancement
Entry, Descent and Landing Technology Advancement Dr. Robert D. Braun May 2, 2017 EDL Technology Investments Have Enabled Seven Increasingly-Complex Successful U.S. Landings on Mars Sojourner: 25 kg, 1997
More informationENTRY TRAJECTORY AND ATMOSPHERE RECONSTRUCTION METHODOLOGIES FOR THE MARS EXPLORATION ROVER MISSION
ENTRY TRAJECTORY AND ATMOSPHERE RECONSTRUCTION METHODOLOGIES FOR THE MARS EXPLORATION ROVER MISSION Prasun N. Desai (1), Robert C. Blanchard (2), Richard W. Powell (3) (1) NASA Langley Research Center,
More informationNumerical Simulations of the Mars Science! Laboratory Supersonic Parachute!
Numerical Simulations of the Mars Science! Laboratory Supersonic Parachute! Graham V. Candler! Vladimyr Gidzak! William L. Garrard! University of Minnesota! Keith Stein! Bethel University! Supported by
More informationLecture 6: Multiple Model Filtering, Particle Filtering and Other Approximations
Lecture 6: Multiple Model Filtering, Particle Filtering and Other Approximations Department of Biomedical Engineering and Computational Science Aalto University April 28, 2010 Contents 1 Multiple Model
More informationCovariance Matrix Simplification For Efficient Uncertainty Management
PASEO MaxEnt 2007 Covariance Matrix Simplification For Efficient Uncertainty Management André Jalobeanu, Jorge A. Gutiérrez PASEO Research Group LSIIT (CNRS/ Univ. Strasbourg) - Illkirch, France *part
More informationNonlinear Filtering. With Polynomial Chaos. Raktim Bhattacharya. Aerospace Engineering, Texas A&M University uq.tamu.edu
Nonlinear Filtering With Polynomial Chaos Raktim Bhattacharya Aerospace Engineering, Texas A&M University uq.tamu.edu Nonlinear Filtering with PC Problem Setup. Dynamics: ẋ = f(x, ) Sensor Model: ỹ = h(x)
More informationGuided Entry Performance of Low Ballistic Coefficient Vehicles at Mars
Guided Entry Performance of Low Ballistic Coefficient Vehicles at Mars AE8900 MS Special Problems Report Space Systems Design Lab (SSDL) Guggenheim School of Aerospace Engineering Georgia Institute of
More informationFLIGHT RECONSTRUCTION OF THE MARS PATHFINDER DISK-GAP-BAND PARACHUTE DRAG COEFFICIENT
17 th AIAA Aerodynamic Decelerator Systems AIAA-2003-2126 Technology Conference and Seminar Monterey, CA, 19-22 May 2003 FLIGHT RECONSTRUCTION OF THE MARS PATHFINDER DISK-GAP-BAND PARACHUTE DRAG COEFFICIENT
More informationSCIENCE WITH DIRECTED AERIAL DR. ALEXEY PANKINE GLOBAL AEROSPACE CORPORATION SAILING THE PLANETS
: SCIENCE WITH DIRECTED AERIAL ROBOT EXPLORERS (DARE) DR. ALEXEY PANKINE GLOBAL AEROSPACE CORPORATION 1 NEW ARCHITECTURE FOR PLANETARY EXPLORATION KEY ELEMENTS: Long-Duration Planetary Balloon Platforms
More informationMARS DROP. Matthew A. Eby Mechanical Systems Department. Vehicle Systems Division/ETG The Aerospace Corporation May 25, 2013
MARS DROP Matthew A. Eby Mechanical Systems Department Vehicle Systems Division/ETG The Aerospace Corporation May 25, 2013 The Aerospace Corporation 2013 The Aerospace Corporation (Aerospace), a California
More informationMars Entry, Descent, and Landing Parametric Sizing and Design Space Visualization Trades
Mars Entry, Descent, and Landing Parametric Sizing and Design Space Visualization Trades Kristina Alemany 1, Grant Wells 1, John Theisinger 1, Ian Clark 1, Dr. Robert Braun 2 Space Systems Design Laboratory
More informationKalman Filter. Predict: Update: x k k 1 = F k x k 1 k 1 + B k u k P k k 1 = F k P k 1 k 1 F T k + Q
Kalman Filter Kalman Filter Predict: x k k 1 = F k x k 1 k 1 + B k u k P k k 1 = F k P k 1 k 1 F T k + Q Update: K = P k k 1 Hk T (H k P k k 1 Hk T + R) 1 x k k = x k k 1 + K(z k H k x k k 1 ) P k k =(I
More informationPerformance Characterization of Supersonic Retropropulsion for Application to High-Mass Mars Entry, Descent, and Landing
Performance Characterization of Supersonic Retropropulsion for Application to High-Mass Mars Entry, Descent, and Landing Ashley M. Korzun 1 and Robert D. Braun 2 Georgia Institute of Technology, Atlanta,
More informationInformation geometry for bivariate distribution control
Information geometry for bivariate distribution control C.T.J.Dodson + Hong Wang Mathematics + Control Systems Centre, University of Manchester Institute of Science and Technology Optimal control of stochastic
More informationMISSION PROFILE AND DESIGN CHALLENGES FOR MARS LANDING EXPLORATION
MISSION PROFILE AND DESIGN CHALLENGES FOR MARS LANDING EXPLORATION Jie Dong *, Zezhou Sun, Wei Rao, Yang Jia, Linzhi Meng, Chuang Wang, Baichao Chen Beijing Institute of Spacecraft System Engineering,
More informationMSL Landing Site Analysis for Planetary Protection
MSL Landing Site Analysis for Planetary Protection Ashwin R. Vasavada MSL Deputy Project Scientist Jet Propulsion Laboratory, California Institute of Technology NASA Planetary Protection Subcommittee May
More informationParachute Dynamic Stability and the Effects of Apparent Inertia
Parachute Dynamic Stability and the Effects of Apparent Inertia AE89 MS Special Problems Report Space Systems Design Lab (SSDL) Guggenheim School of Aerospace Engineering Georgia Institute of Technology
More informationMars 2020 Atmospheric Modeling for Flight Mechanics Simulations
Mars 2020 Atmospheric Modeling for Flight Mechanics Simulations Soumyo Dutta, David Way, and Carlie Zumwalt NASA Langley Research Center Gregorio Villar Jet Propulsion Laboratory International Planetary
More informationIAC-08-D2.3.9 A CONCEPT FOR THE ENTRY, DESCENT, AND LANDING OF HIGH-MASS PAYLOADS AT MARS
IAC-08-D2.3.9 A CONCEPT FOR THE ENTRY, DESCENT, AND LANDING OF HIGH-MASS PAYLOADS AT MARS Ashley M. Korzun, Gregory F. Dubos, Curtis K. Iwata Georgia Institute of Technology, United States akorzun@gatech.edu,
More informationHomogenization with stochastic differential equations
Homogenization with stochastic differential equations Scott Hottovy shottovy@math.arizona.edu University of Arizona Program in Applied Mathematics October 12, 2011 Modeling with SDE Use SDE to model system
More informationUncertainty quantification and systemic risk
Uncertainty quantification and systemic risk Josselin Garnier (Université Paris Diderot) with George Papanicolaou and Tzu-Wei Yang (Stanford University) February 3, 2016 Modeling systemic risk We consider
More informationMars Exploration Entry, Descent and Landing Challenges
Mars Exploration Entry, Descent and Landing Challenges Robert D. Braun * Guggenheim School of Aerospace Engineering, Georgia Institute of Technology, Atlanta, GA 30332-0150 Robert M. Manning Jet Propulsion
More informationLecture 2: From Linear Regression to Kalman Filter and Beyond
Lecture 2: From Linear Regression to Kalman Filter and Beyond January 18, 2017 Contents 1 Batch and Recursive Estimation 2 Towards Bayesian Filtering 3 Kalman Filter and Bayesian Filtering and Smoothing
More informationImplicit sampling for particle filters. Alexandre Chorin, Mathias Morzfeld, Xuemin Tu, Ethan Atkins
0/20 Implicit sampling for particle filters Alexandre Chorin, Mathias Morzfeld, Xuemin Tu, Ethan Atkins University of California at Berkeley 2/20 Example: Try to find people in a boat in the middle of
More informationSAILING THE PLANETS: PLANETARY EXPLORATION FROM GUIDED BALLOONS. 7 th Annual Meeting of the NASA Institute for Advanced Concepts
SAILING THE PLANETS: PLANETARY EXPLORATION FROM GUIDED BALLOONS 7 th Annual Meeting of the NASA Institute for Advanced Concepts DR. ALEXEY PANKINE GLOBAL AEROSPACE CORPORATION SAILING THE PLANETS 1 MARS
More informationGeometric projection of stochastic differential equations
Geometric projection of stochastic differential equations John Armstrong (King s College London) Damiano Brigo (Imperial) August 9, 2018 Idea: Projection Idea: Projection Projection gives a method of systematically
More informationSuggestions for Making Useful the Uncertainty Quantification Results from CFD Applications
Suggestions for Making Useful the Uncertainty Quantification Results from CFD Applications Thomas A. Zang tzandmands@wildblue.net Aug. 8, 2012 CFD Futures Conference: Zang 1 Context The focus of this presentation
More informationLarge Supersonic Ballutes: Testing and Applications FISO Telecon
Large Supersonic Ballutes: Testing and Applications FISO Telecon 6-29-216 Dr. Ian Clark, LDSD Principal Investigator Erich Brandeau, Entry Descent and Landing Engineer Overview Ballute history Parachute
More informationGaussian Process Approximations of Stochastic Differential Equations
Gaussian Process Approximations of Stochastic Differential Equations Cédric Archambeau Centre for Computational Statistics and Machine Learning University College London c.archambeau@cs.ucl.ac.uk CSML
More informationRobust control and applications in economic theory
Robust control and applications in economic theory In honour of Professor Emeritus Grigoris Kalogeropoulos on the occasion of his retirement A. N. Yannacopoulos Department of Statistics AUEB 24 May 2013
More informationAerosciences Considerations in the Design of a Powered Descent Phase for Human-Scale Mars Lander Vehicles
Aerosciences Considerations in the Design of a Powered Descent Phase for Human-Scale Mars Lander Vehicles Ashley Korzun, Karl Edquist, Alicia Dwyer Cianciolo NASA Langley Research Center Jake Tynis Analytical
More informationLecture 2: From Linear Regression to Kalman Filter and Beyond
Lecture 2: From Linear Regression to Kalman Filter and Beyond Department of Biomedical Engineering and Computational Science Aalto University January 26, 2012 Contents 1 Batch and Recursive Estimation
More informationReview of the Trajectory and Atmospheric Structure Reconstruction for Mars Pathfinder
Review of the Trajectory and Atmospheric Structure Reconstruction for Mars Pathfinder Paul Withers (Boston University, USA) and Martin Towner, Brijen Hathi, John Zarnecki (Open University, Great Britain)
More informationNonlinear Estimation Techniques for Impact Point Prediction of Ballistic Targets
Nonlinear Estimation Techniques for Impact Point Prediction of Ballistic Targets J. Clayton Kerce a, George C. Brown a, and David F. Hardiman b a Georgia Tech Research Institute, Georgia Institute of Technology,
More informationSmall Satellite Aerocapture for Increased Mass Delivered to Venus and Beyond
Small Satellite Aerocapture for Increased Mass Delivered to Venus and Beyond Adam Nelessen / Alex Austin / Joshua Ravich / Bill Strauss NASA Jet Propulsion Laboratory Ethiraj Venkatapathy / Robin Beck
More information1. INTRODUCTION. Gregg Barton Charles Stark Draper Laboratory El Camino Real, Suite 470 Houston, TX
Guided Entry Performance of Low Ballistic Coefficient Vehicles at Mars Ian Meginnis, Zachary Putnam, Ian Clark, Robert Braun Daniel Guggenheim School of Aerospace Engineering Georgia Institute of Technology
More informationDesign and analysis of parachute triggering algorithms for re-entry vehicles
Design and analysis of parachute triggering algorithms for re-entry vehicles Master thesis report Barend Ording 1147153 Daily Supervisors Ir. G.F. Brouwer TU Delft M. Sudars MSc.Ing Thales Alenia Space
More informationSUBSONIC AND TRANSONIC WIND TUNNEL TESTING OF TWO INFLATABLE AERODYNAMIC DECELERATORS
SUBSONIC AND TRANSONIC WIND TUNNEL TESTING OF TWO INFLATABLE AERODYNAMIC DECELERATORS Christopher L. Tanner (1), Juan R. Cruz (2), Monica F. Hughes (3), Ian G. Clark (4), Robert D. Braun (5) (1) Georgia
More informationECE276A: Sensing & Estimation in Robotics Lecture 10: Gaussian Mixture and Particle Filtering
ECE276A: Sensing & Estimation in Robotics Lecture 10: Gaussian Mixture and Particle Filtering Lecturer: Nikolay Atanasov: natanasov@ucsd.edu Teaching Assistants: Siwei Guo: s9guo@eng.ucsd.edu Anwesan Pal:
More informationRobust Control of Linear Quantum Systems
B. Ross Barmish Workshop 2009 1 Robust Control of Linear Quantum Systems Ian R. Petersen School of ITEE, University of New South Wales @ the Australian Defence Force Academy, Based on joint work with Matthew
More informationUnraveling the mysteries of stochastic gradient descent on deep neural networks
Unraveling the mysteries of stochastic gradient descent on deep neural networks Pratik Chaudhari UCLA VISION LAB 1 The question measures disagreement of predictions with ground truth Cat Dog... x = argmin
More informationConceptual Modeling and Analysis of Drag- Augmented Supersonic Retropropulsion for Application in Mars Entry, Descent, and Landing Vehicles
University of Colorado, Boulder CU Scholar Aerospace Engineering Sciences Graduate Theses & Dissertations Aerospace Engineering Sciences Spring 1-1-2013 Conceptual Modeling and Analysis of Drag- Augmented
More informationIntroduction to Nonlinear Control Lecture # 3 Time-Varying and Perturbed Systems
p. 1/5 Introduction to Nonlinear Control Lecture # 3 Time-Varying and Perturbed Systems p. 2/5 Time-varying Systems ẋ = f(t, x) f(t, x) is piecewise continuous in t and locally Lipschitz in x for all t
More informationFrom Bayes to Extended Kalman Filter
From Bayes to Extended Kalman Filter Michal Reinštein Czech Technical University in Prague Faculty of Electrical Engineering, Department of Cybernetics Center for Machine Perception http://cmp.felk.cvut.cz/
More informationWind-Based Robust Trajectory Optimization using Meteorological Ensemble Probabilistic Forecasts
Wind-Based Robust Trajectory Optimization using Meteorological Ensemble Probabilistic Forecasts Daniel González Arribas, Manuel Soler, Manuel Sanjurjo Rivo Area of Aerospace Engineering Universidad Carlos
More informationMONTGOLFIERE BALLOON MISSIONS FOR MARS AND TITAN
MONTGOLFIERE BALLOON MISSIONS FOR MARS AND TITAN Jack A. Jones, Jack.A.Jones@jpl.nasa.gov James A. Cutts, James.A.Cutts@jpl.nasa.gov Jeffery L. Hall, Jeffery.L.Hall@jpl.nasa.gov Jiunn-Jenq Wu, Jiunnjenq.Wu@jpl.nasa.gov
More informationMars Science Laboratory: Mission Perspective
Mars Science Laboratory: Mission Perspective John Grotzinger JPL/Caltech MSL Project Scientist Science Goals MSL s primary scientific goal is to explore a landing site as a potential habitat for life,
More informationNumerical Solutions of ODEs by Gaussian (Kalman) Filtering
Numerical Solutions of ODEs by Gaussian (Kalman) Filtering Hans Kersting joint work with Michael Schober, Philipp Hennig, Tim Sullivan and Han C. Lie SIAM CSE, Atlanta March 1, 2017 Emmy Noether Group
More informationControlled Diffusions and Hamilton-Jacobi Bellman Equations
Controlled Diffusions and Hamilton-Jacobi Bellman Equations Emo Todorov Applied Mathematics and Computer Science & Engineering University of Washington Winter 2014 Emo Todorov (UW) AMATH/CSE 579, Winter
More informationParachute Dynamic Stability and the Effects of Apparent Inertia
Parachute Dynamic Stability and the Effects of Apparent Inertia Jason M. Ginn Georgia Institute of Technology, Atlanta, GA, 333 Ian G. Clark Jet Propulsion Laboratory, California Institute of Technology,
More information1 Kalman Filter Introduction
1 Kalman Filter Introduction You should first read Chapter 1 of Stochastic models, estimation, and control: Volume 1 by Peter S. Maybec (available here). 1.1 Explanation of Equations (1-3) and (1-4) Equation
More informationLAB 2 HOMEWORK: ENTRY, DESCENT AND LANDING
LAB 2 HOMEWORK: ENTRY, DESCENT AND LANDING YOUR MISSION: I. Learn some of the physics (potential energy, kinetic energy, velocity, and gravity) that will affect the success of your spacecraft. II. Explore
More informationTrajectory Trade-space Design for Robotic. Entry at Titan
Georgia Institute of Technology AE8900 Special Problems Trajectory Trade-space Design for Robotic Entry at Titan Evan Roelke Advised by Dr. Robert Braun Abstract In recent years, scientific focus has emphasized
More informationExpectation Propagation Algorithm
Expectation Propagation Algorithm 1 Shuang Wang School of Electrical and Computer Engineering University of Oklahoma, Tulsa, OK, 74135 Email: {shuangwang}@ou.edu This note contains three parts. First,
More informationVerified High-Order Optimal Control in Space Flight Dynamics
Verified High-Order Optimal Control in Space Flight Dynamics R. Armellin, P. Di Lizia, F. Bernelli-Zazzera K. Makino and M. Berz Fourth International Workshop on Taylor Methods Boca Raton, December 16
More informationStardust Entry Reconstruction
AIAA-2008-1198 Stardust Entry Reconstruction Prasun N. Desai* and Garry D. Qualls NASA Langley Research Center, Hampton, VA, 23681-2199 An overview of the reconstruction analyses performed for the Stardust
More informationSubject: Optimal Control Assignment-1 (Related to Lecture notes 1-10)
Subject: Optimal Control Assignment- (Related to Lecture notes -). Design a oil mug, shown in fig., to hold as much oil possible. The height and radius of the mug should not be more than 6cm. The mug must
More informationMSL DSENDS EDL ANALYSIS AND OPERATIONS
MSL DSENDS EDL ANALYSIS AND OPERATIONS P. Daniel Burkhart (1) and Jordi Casoliva (2) (1)(2) Jet Propulsion Laboratory, California Institute of Technology, 4800 Oak Grove Drive M/S 230-110, Pasadena, CA
More informationPlanning for a Supersonic Retropropulsion Test in the NASA Langley Unitary Plan Wind Tunnel
National Aeronautics and Space Administration Planning for a Supersonic Retropropulsion Test in the NASA Langley Unitary Plan Wind Tunnel Karl Edquist (Karl.T.Edquist@nasa.gov) and Ashley Korzun NASA Langley
More informationSystemic risk and uncertainty quantification
Systemic risk and uncertainty quantification Josselin Garnier (Université Paris 7) with George Papanicolaou and Tzu-Wei Yang (Stanford University) October 6, 22 Modeling Systemic Risk We consider evolving
More informationII. Current and Recommended State of Knowledge
I. Introduction The Martian atmosphere is the origin of many possible hazards to both humans and equipment. The unknown thermodynamic properties of the bulk gas fluid, including unexpected turbulence in
More information4 Derivations of the Discrete-Time Kalman Filter
Technion Israel Institute of Technology, Department of Electrical Engineering Estimation and Identification in Dynamical Systems (048825) Lecture Notes, Fall 2009, Prof N Shimkin 4 Derivations of the Discrete-Time
More informationStochastic dynamical modeling:
Stochastic dynamical modeling: Structured matrix completion of partially available statistics Armin Zare www-bcf.usc.edu/ arminzar Joint work with: Yongxin Chen Mihailo R. Jovanovic Tryphon T. Georgiou
More informationOPTIMAL CONTROL AND ESTIMATION
OPTIMAL CONTROL AND ESTIMATION Robert F. Stengel Department of Mechanical and Aerospace Engineering Princeton University, Princeton, New Jersey DOVER PUBLICATIONS, INC. New York CONTENTS 1. INTRODUCTION
More informationEvery real system has uncertainties, which include system parametric uncertainties, unmodeled dynamics
Sensitivity Analysis of Disturbance Accommodating Control with Kalman Filter Estimation Jemin George and John L. Crassidis University at Buffalo, State University of New York, Amherst, NY, 14-44 The design
More informationUncertainty quantification and systemic risk
Uncertainty quantification and systemic risk Josselin Garnier (Université Paris 7) with George Papanicolaou and Tzu-Wei Yang (Stanford University) April 9, 2013 Modeling Systemic Risk We consider evolving
More informationGradient Descent and Implementation Solving the Euler-Lagrange Equations in Practice
1 Lecture Notes, HCI, 4.1.211 Chapter 2 Gradient Descent and Implementation Solving the Euler-Lagrange Equations in Practice Bastian Goldlücke Computer Vision Group Technical University of Munich 2 Bastian
More informationAlberto Bressan. Department of Mathematics, Penn State University
Non-cooperative Differential Games A Homotopy Approach Alberto Bressan Department of Mathematics, Penn State University 1 Differential Games d dt x(t) = G(x(t), u 1(t), u 2 (t)), x(0) = y, u i (t) U i
More informationInflatable Robotics for Planetary Applications
Inflatable Robotics for Planetary Applications Jack A. Jones Jet Propulsion Laboratory California Institute of Technology 4800 Oak Grove Drive, Pasadena, California, 90027, USA Jack.A.Jones@jpl.nasa.gov
More informationNonlinear Observers. Jaime A. Moreno. Eléctrica y Computación Instituto de Ingeniería Universidad Nacional Autónoma de México
Nonlinear Observers Jaime A. Moreno JMorenoP@ii.unam.mx Eléctrica y Computación Instituto de Ingeniería Universidad Nacional Autónoma de México XVI Congreso Latinoamericano de Control Automático October
More informationNonlinear Systems and Control Lecture # 12 Converse Lyapunov Functions & Time Varying Systems. p. 1/1
Nonlinear Systems and Control Lecture # 12 Converse Lyapunov Functions & Time Varying Systems p. 1/1 p. 2/1 Converse Lyapunov Theorem Exponential Stability Let x = 0 be an exponentially stable equilibrium
More informationHigh Mass Mars Entry, Descent, and Landing Architecture Assessment
AIAA SPACE 29 Conference & Exposition 14-17 September 29, Pasadena, California AIAA 29-6684 High Mass Mars Entry, Descent, and Landing Architecture Assessment Bradley A. Steinfeldt, John E. Theisinger,
More informationSupersonic Retropropulsion Technology for Application to High Mass Mars Entry, Descent, and Landing
Supersonic Retropropulsion Technology for Application to High Mass Mars Entry, Descent, and Landing Space Systems Design Laboratory (SSDL) Guggenheim School of Aerospace Engineering Georgia Institute of
More informationStochastic Spectral Approaches to Bayesian Inference
Stochastic Spectral Approaches to Bayesian Inference Prof. Nathan L. Gibson Department of Mathematics Applied Mathematics and Computation Seminar March 4, 2011 Prof. Gibson (OSU) Spectral Approaches to
More informationAtmospheric Entry. Technology, Mathematical Model and Simulation
Atmospheric Entry Technology, Mathematical Model and Simulation Julian Köllermeier RWTH Aachen, August 26th 2016 Outline 1. Introduction to Atmospheric Reentry 2. Rarefied Gases: From Science Fiction to
More informationMars Precision Entry Guidance Using Internal Moving Mass Actuators
Mars Precision Entry Guidance Using Internal Moving Mass Actuators Brad M. Atkins Dissertation submitted to the Faculty of the Virginia Polytechnic Institute and State University in partial fulfillment
More informationMatthew Zyskowski 1 Quanyan Zhu 2
Matthew Zyskowski 1 Quanyan Zhu 2 1 Decision Science, Credit Risk Office Barclaycard US 2 Department of Electrical Engineering Princeton University Outline Outline I Modern control theory with game-theoretic
More informationGUIDANCE TRADES FOR HIGH BALLISTIC COEFFICIENT MARS LANDER TRAJECTORIES
(Preprint) AAS GUIDANCE TRADES FOR HIGH BALLISTIC COEFFICIENT MARS LANDER TRAJECTORIES Tyler R. Anderson * Georgia Institute of Technology, Atlanta, Georgia Robert D. Braun University of Colorado Boulder,
More informationRobot Localization and Kalman Filters
Robot Localization and Kalman Filters Rudy Negenborn rudy@negenborn.net August 26, 2003 Outline Robot Localization Probabilistic Localization Kalman Filters Kalman Localization Kalman Localization with
More informationH 2 Adaptive Control. Tansel Yucelen, Anthony J. Calise, and Rajeev Chandramohan. WeA03.4
1 American Control Conference Marriott Waterfront, Baltimore, MD, USA June 3-July, 1 WeA3. H Adaptive Control Tansel Yucelen, Anthony J. Calise, and Rajeev Chandramohan Abstract Model reference adaptive
More informationFundamentals of Data Assimila1on
014 GSI Community Tutorial NCAR Foothills Campus, Boulder, CO July 14-16, 014 Fundamentals of Data Assimila1on Milija Zupanski Cooperative Institute for Research in the Atmosphere Colorado State University
More informationSUPERSONIC PARACHUTE AERODYNAMIC TESTING AND FLUID STRUCTURE INTERACTION SIMULATION
SUPERSONIC PARACHUTE AERODYNAMIC TESTING AND FLUID STRUCTURE INTERACTION SIMULATION J. Stephen Lingard (1), John C. Underwood (1), Matt Darley (1), Arrun Saunders (1), Lionel Marraffa (2), Luca Ferracina
More informationSampling the posterior: An approach to non-gaussian data assimilation
Physica D 230 (2007) 50 64 www.elsevier.com/locate/physd Sampling the posterior: An approach to non-gaussian data assimilation A. Apte a, M. Hairer b, A.M. Stuart b,, J. Voss b a Department of Mathematics,
More informationSliding Modes in Control and Optimization
Vadim I. Utkin Sliding Modes in Control and Optimization With 24 Figures Springer-Verlag Berlin Heidelberg New York London Paris Tokyo Hong Kong Barcelona Budapest Contents Parti. Mathematical Tools 1
More informationParallel-in-time integrators for Hamiltonian systems
Parallel-in-time integrators for Hamiltonian systems Claude Le Bris ENPC and INRIA Visiting Professor, The University of Chicago joint work with X. Dai (Paris 6 and Chinese Academy of Sciences), F. Legoll
More informationFrom Celestial North, this is IT S OVER YOUR HEAD for the week of. The New Year brought together revelers the world over for jubilant parties
040107.doc Spiritual Experience on Mars Page 1 of 5 From Celestial North, this is IT S OVER YOUR HEAD for the week of January 7 th, 2004, a look at what s up in the sky over Puget Sound. The New Year brought
More information6. Proximal gradient method
L. Vandenberghe EE236C (Spring 2016) 6. Proximal gradient method motivation proximal mapping proximal gradient method with fixed step size proximal gradient method with line search 6-1 Proximal mapping
More informationNew Physical Principle for Monte-Carlo simulations
EJTP 6, No. 21 (2009) 9 20 Electronic Journal of Theoretical Physics New Physical Principle for Monte-Carlo simulations Michail Zak Jet Propulsion Laboratory California Institute of Technology, Advance
More informationState Space Representation of Gaussian Processes
State Space Representation of Gaussian Processes Simo Särkkä Department of Biomedical Engineering and Computational Science (BECS) Aalto University, Espoo, Finland June 12th, 2013 Simo Särkkä (Aalto University)
More informationA NOVEL OPTIMAL PROBABILITY DENSITY FUNCTION TRACKING FILTER DESIGN 1
A NOVEL OPTIMAL PROBABILITY DENSITY FUNCTION TRACKING FILTER DESIGN 1 Jinglin Zhou Hong Wang, Donghua Zhou Department of Automation, Tsinghua University, Beijing 100084, P. R. China Control Systems Centre,
More informationAdaptive ensemble Kalman filtering of nonlinear systems
Adaptive ensemble Kalman filtering of nonlinear systems Tyrus Berry George Mason University June 12, 213 : Problem Setup We consider a system of the form: x k+1 = f (x k ) + ω k+1 ω N (, Q) y k+1 = h(x
More informationAPPROXIMATIONS FOR NONLINEAR FILTERING
October, 1982 LIDS-P-1244 APPROXIMATIONS FOR NONLINEAR FILTERING Sanjoy K. Mitter Department of Electrical Engiieering and Computer Science and Laboratory for Information and Decision Systems Massachusetts
More informationIrvine. Salton Sea. Palm Springs. Interstate 10
Salton Sea _ Palm Springs _ Irvine _ Interstate 10 _ Courtesy University of Arizona Cassini VIMS Operations Center and NASA-JPL The future arrives on its own timetable in unexpected ways. Paul Saffo A
More informationANALYSIS OF LANDING TRAJECTORY USING BACKWARD PROPAGATION
ANALYSIS OF LANDING TRAJECTORY USING BACKWARD PROPAGATION Melissa M. Onishi Departent of Mechanical Engineering University of Hawai i at Mānoa Honolulu, HI 96822 ABSTRACT The past NASA landing issions
More information