1 GP-B “2-second” Filter: Data Analysis Development M.Heifetz, J.Conklin.

Slides:



Advertisements
Similar presentations
Colorado Center for Astrodynamics Research The University of Colorado ASEN 5070 OD Accuracy Assessment OD Overlap Example Effects of eliminating parameters.
Advertisements

Use of Kalman filters in time and frequency analysis John Davis 1st May 2011.
Extended Kalman Filter (EKF) And some other useful Kalman stuff!
5/4/2006BAE Analog to Digital (A/D) Conversion An overview of A/D techniques.
ATMOSPHERIC REENTRY TRAJECTORY MODELING AND SIMULATION: APPLICATION TO REUSABLE LAUNCH VEHICLE MISSION (Progress Seminar Presentation - 2) K. Sivan (Roll.
(Includes references to Brian Clipp
The Gravity Probe B Experiment: Data Analysis Journey Michael Heifetz On Behalf of GP-B Data Analysis Team.
Parallel Computing Majid Almeshari John Conklin. Outline The Challenge Available Parallelization Resources Status of Parallelization Plan & Next Step.
Integrating a Short Range Laser Probe with a 6-DOF Vertical Robot Arm and a Rotary Table Theodor Borangiu Anamaria Dogar
Optical Navigation System Michael Paluszek, Joseph Mueller, Dr. Gary Pajer Princeton Satellite Systems EUCASS July 4-8, 2011 St. Petersburg, Russia.
Progress in Two-second Filter Development Michael Heifetz, John Conklin.
Attitude Determination - Using GPS. 20/ (MJ)Danish GPS Center2 Table of Contents Definition of Attitude Attitude and GPS Attitude Representations.
Adam Rachmielowski 615 Project: Real-time monocular vision-based SLAM.
Introduction to Kalman Filter and SLAM Ting-Wei Hsu 08/10/30.
Motion Analysis (contd.) Slides are from RPI Registration Class.
Page 1 The Construction and Use of Linear Models in Large-scale Data Assimilation Tim Payne Large-Scale Inverse Problems and Applications in the Earth.
Science Advisory Committee Meeting - 20 September 3, 2010 Stanford University 1 04_Parallel Processing Parallel Processing Majid AlMeshari John W. Conklin.
Course AE4-T40 Lecture 5: Control Apllication
Laurent Itti: CS599 – Computational Architectures in Biological Vision, USC Lecture 7: Coding and Representation 1 Computational Architectures in.
1 “2-second” Filter: Software Development Review M.Heifetz, J.Conklin.
Linear and generalised linear models Purpose of linear models Least-squares solution for linear models Analysis of diagnostics Exponential family and generalised.
Overview and Mathematics Bjoern Griesbach
Adaptive Signal Processing Class Project Adaptive Interacting Multiple Model Technique for Tracking Maneuvering Targets Viji Paul, Sahay Shishir Brijendra,
Kalman filter and SLAM problem
Muhammad Moeen YaqoobPage 1 Moment-Matching Trackers for Difficult Targets Muhammad Moeen Yaqoob Supervisor: Professor Richard Vinter.
Colorado Center for Astrodynamics Research The University of Colorado STATISTICAL ORBIT DETERMINATION Project Report Unscented kalman Filter Information.
Developing Simulations and Demonstrations Using Microsoft Visual C++ Mike O’Leary Shiva Azadegan Towson University Supported by the National Science Foundation.
University of Colorado Boulder ASEN 5070 Statistical Orbit Determination I Fall 2012 Professor Jeffrey S. Parker Professor George H. Born Lecture 25: Error.
The Relativity Mission, Gravity Probe B Experimental Design, Sources of Error, and Status Mac Keiser Snowmass 2001 July 4, 2001.
Oceanography 569 Oceanographic Data Analysis Laboratory Kathie Kelly Applied Physics Laboratory 515 Ben Hall IR Bldg class web site: faculty.washington.edu/kellyapl/classes/ocean569_.
Colorado Center for Astrodynamics Research The University of Colorado 1 STATISTICAL ORBIT DETERMINATION Satellite Tracking Example of SNC and DMC ASEN.
Eigenstructure Methods for Noise Covariance Estimation Olawoye Oyeyele AICIP Group Presentation April 29th, 2003.
Center for Satellite Applications and Research (STAR) Review 09 – 11 March 2010 MAP (Maximum A Posteriori) x is reduced state vector [SST(x), TCWV(w)]
Kalman Filter (Thu) Joon Shik Kim Computational Models of Intelligence.
GP-B/Aero-Astro 1 Data Analysis September 30, 2008 Stanford The Gravity Probe B Experiment: “Testing Einstein’s Universe” (Data Analysis Challenges) Dr.
Complete Pose Determination for Low Altitude Unmanned Aerial Vehicle Using Stereo Vision Luke K. Wang, Shan-Chih Hsieh, Eden C.-W. Hsueh 1 Fei-Bin Hsaio.
Probabilistic Robotics Bayes Filter Implementations Gaussian filters.
Dynamics Modeling and First Design of Drag-Free Controller for ASTROD I Hongyin Li, W.-T. Ni Purple Mountain Observatory, Chinese Academy of Sciences S.
Karman filter and attitude estimation Lin Zhong ELEC424, Fall 2010.
04. November 2004 A. Freise A. Freise, M. Loupias Collaboration Meeting November 04, 2004 Alignment Status.
Multiview Geometry and Stereopsis. Inputs: two images of a scene (taken from 2 viewpoints). Output: Depth map. Inputs: multiple images of a scene. Output:
Studies on Lattice Calibration With Frequency Analysis of Betatron Motion R. Bartolini DIAMOND Light Source Ltd FMA workshop, Orsay, LURE, 1 st and 2 nd.
Progress in identification of damping: Energy-based method with incomplete and noisy data Marco Prandina University of Liverpool.
University of Colorado Boulder ASEN 5070: Statistical Orbit Determination I Fall 2014 Professor Brandon A. Jones Lecture 18: Minimum Variance Estimator.
University of Colorado Boulder ASEN 5070: Statistical Orbit Determination I Fall 2014 Professor Brandon A. Jones Lecture 26: Singular Value Decomposition.
© 2011 Autodesk Freely licensed for use by educational institutions. Reuse and changes require a note indicating that content has been modified from the.
Real-Time Simultaneous Localization and Mapping with a Single Camera (Mono SLAM) Young Ki Baik Computer Vision Lab. Seoul National University.
Texas A&M University, Department of Aerospace Engineering AN EMBEDDED FUNCTION TOOL FOR MODELING AND SIMULATING ESTIMATION PROBLEMS IN AEROSPACE ENGINEERING.
NCAF Manchester July 2000 Graham Hesketh Information Engineering Group Rolls-Royce Strategic Research Centre.
Unscented Kalman Filter 1. 2 Linearization via Unscented Transform EKF UKF.
V0 analytical selection Marian Ivanov, Alexander Kalweit.
An Introduction To The Kalman Filter By, Santhosh Kumar.
A Low-Cost and Fail-Safe Inertial Navigation System for Airplanes Robotics 전자공학과 깡돌가
Computacion Inteligente Least-Square Methods for System Identification.
In conclusion the intensity level of the CCD is linear up to the saturation limit, but there is a spilling of charges well before the saturation if.
ESA Living Planet Symposium, 29 June 2010, Bergen (Norway) GOCE data analysis: the space-wise approach and the space-wise approach and the first space-wise.
Improved Accuracy of the Gravity Probe B Science Results
Classical Torques on Gravity Probe B Gyros
PSG College of Technology
Mac Keiser and Alex Silbergleit
LOCATION AND IDENTIFICATION OF DAMPING PARAMETERS
ENGG 1801 Engineering Computing
Filtering and State Estimation: Basic Concepts
Mac Keiser and Alex Silbergleit
Hellenic Open University
RocketSat VII Construction of an Attitude Determination System for a Sounding Rocket COSGC Symposium April 9, 2011.
Extended Kalman Filter
Chapter 4 . Trajectory planning and Inverse kinematics
Extended Kalman Filter
Playback Instructions
Presentation transcript:

1 GP-B “2-second” Filter: Data Analysis Development M.Heifetz, J.Conklin

2 Outline  Fundamentals of 2-sec Filter  Modular Software Structure  Schedule of Tests

3 Four Cornerstones of Filter Development Estimation Algorithms: Numerical Techniques Estimation Theory Gyroscope Motion: Torque Model(s) SQUID Readout Signal Structure: Measurement Model(s) Algebraic Method Machinery: Development and Experience GP-B Data Analysis Experience

4  Gyroscope Readout System θ Apparent Guide Star aberration Guide Star SQUID signal: – Proportional to (  -s) – Scaled by magnetic flux (Cg) – Modulated by spacecraft rotation μ

5  SQUID Readout Signal Model SQUID Data Estimation performed for the data collected during Guide Star Valid (GSV) mode Pointing Orbital data Earth Ephemerides known Estimated (?) T orb = days Pointing Error Compensation: Telescope data + scale factor matching

6  Polhode Evolution and C g Determination C g is sum of LM (tied to gyro spin axis) & trapped magnetic flux (tied to body) The polhode path evolves over the mission Requires more sophisticated estimation Trapped flux mapping provides continuous C g &  p I3I3 I2I2 I1I1 s s  s s  6 Sept Nov 2004 polhode Sept. 6, 2004 Nov. 14, 2004

7 I3I3 I2I2 I1I1 s s  s s  6 Sept Nov 2004 polhode 1. Ideal C g Approach: Exact Polhode Phase  C g Model using exact polhode phase  p Algebraic filter will estimate C g LM, update TFM estimates of a mn, b mn

8 1.Use TFM scale factor variations as is (simplest) Algebraic filter will estimate constant C g LM only 2.Use  C g model without TFM prior information (symmetric phase) Algebraic filter estimates full set of  C g coefficients a nk, b nk and C g LM 3.Use TFM scale factor and estimate correction via  C g Algebraic filter estimates subset of  C g coefficients a mn, b mn, and C g LM  C g – 3 Additional Approaches

9  Gyroscope Motion: Torque Model Models for : TFM Misalignment TorqueRoll-resonance TorqueRelativity

10 Explicit solution for orientation Explicit computation of as a part of Jacobian computation ! - state vector (constant parameters) No need for numerical ODE integration ! Allows explicit computation of the Jacobian !

11  Pointing Error Compensation (matching) Normalized Pointing signal (per axis, per telescope side) Pointing Error ( per axis / per telescope side): matching model 2 Telescope sides (A,B) 2 axes (x,y) 2 signals / axis Gyroscopes 1 and 3: Gyroscopes 2 and 4: - part of state vector (per gyro, per telescope side) s + s - s+ s-

12 GP-B Data Analysis: Nonlinear Filtering Problem - number of data points SQUID Data Model: Nonlinear in x Noise statistics Two main approaches: Iterative Extended Kalman Filter (IEKF) - widely used in post-flight data analysis - drawbacks: linearization and potentially biased state-vector estimate Sigma Point Filter (SPF) - recently developed by the aero-astro community for spacecraft attitude estimation, nonlinear aerodynamic parameter estimation, and tracking applications - claims that performance is better than EKF/IEKF - drawbacks: more computationally intensive than EKF

13 Iterative Extended Kalman Filter (IEKF) Iterative linearization process - Current estimate of the state-vector and its covariance matrix Linearization about current estimate: matrix in batch case Compute Jacobian: Form Innovations: Define correction vector: Linear structure: (1) (2) (3) (4)

14 Output: and Apply linear least-squares estimator (e.g. square-root information filter): Iteration process repeats until the cost function reaches plateau (or ) SQUID Data (GSV) SQUID Model (GSV) + - LSQ Estimator Jacobian Difficulty: Jacobian computation - analytic - numerical Analytic solution for clears the way for the analytic Jacobian computation

15 Module-based Functional Block Diagram -state vector Module h-Jacobian Module - Module IEKF Module Relativity Estimate TFM Data SQUID Data Telescope Data Aberration Data Relativity Estimate uncertainty Roll Phase Data Module Residual Analysis - KACST Module Truth Model Module Optimization

16 Modules where KACST can contribute Module Residuals Analysis Goodness-of-fit tests, Residual model identification Algorithms: Stanford/KACST Code: KACST Module Compute and update spacecraft pointing during GSI based on SQUID data and estimated parameters Algorithms: Stanford/KACST Code: KACST/Stanford

17 Module Truth Model Simulate SQUID data and test Estimation Methods Algorithms: Stanford/KACST Code: KACST Module Optimization Interface between optimization package and GP-B data analysis software Study optimization package that will be used as a part of estimation process; This package exploits subroutines written in C and/or Fortran, and GP-B analysis software is written in Matlab: therefore some interface is needed for communication between various modules Algorithm: Stanford Code: KACST/Stanford

18 Module SPF (for Phase 3) Investigate alternative nonlinear estimation techniques: Sigma-point filters Input:, (no Jacobian required) Output: State vector estimate, covariance matrix Method: Sigma-point filter Algorithm: Stanford/KACST Code: KACST/Stanford Readiness: 0% (4 months)

19 Additional Modules (possible future KACST involvment) Module Data preparation: - Calibration signal removal - Grades - Bandpass filter (roll ± orbit) Input: SQUID signal (sampling rate: 2sec) Data grades Output: SQUID signal Readiness: 100% (for current set of Data Grades)

20 Module 4 methods (see above) Input: C g parameters (C g LM, a nk, b nk ) C g TF, polhode phase and angle Output: Readiness: 80 % for methods 1 and 2, 50% for others (4 weeks) Comments: List of Modules – cont. Code for all methods exist and have been vetted Must be packaged into a single function with option to select method For C g with exact polhode phase (method 4),  p,  p should be written to L3 (and L3 speedread) to drastically reduce execution time

21 Module Input: s-parameters – part of state vector (relativity, torque coefficients) Pointing (both GSV and GSI) Roll Phase, Polhode Phase and Angle Output: orientation Jacobian Method: Explicit solution Numerical integration (back-up) Sub-module Misalignment torque (MT) Misalignment torque model(s) Sub-module Roll-resonance torque (RT) Roll-resonance torque model(s) Readiness: numerical integrator 100% (back-up), analytic 20% (4 weeks) List of Modules – cont.

22 Module Input: - Aberrations (orbital, annual), starlight bending, parallax; - Telescope signals; - Telescope scale factor coefficients (part of state vector) Output: - Pointing - Jacobian - Pointing error estimate (Gyro/Telescope matching) Readiness: 80% (2 weeks) List of Modules – cont.

23 List of Modules – cont. Module h - Jacobian Input: - - as a part of the state vector - Parts of Jacobian (from corresponding modules): Output: - Model - Jacobian Readiness: 50% (3 weeks)

24 Module IEKF (Primary method) Input: Z(t),, Output: State vector estimate, covariance matrix, P Method: IEKF (uses Bierman library) Algorithm: T.Holmes (20%), V.Solomonik, M.Heifetz, J. Conklin Code: V.Solomonik Readiness: 0% (1 month) List of Modules – cont. Module Truth Model Algorithm: M.Heifetz, KACST Code: KACST Readiness: 0%

25 Module Geometric Method Integration Purpose: Apply Geometric Method to s(t) with Roll-Resonance torque removed Algorithm: M.Keiser, J.Conklin, K. Stahl Code: K. Stahl Readiness: 0% List of Modules – cont.

26 Two interwoven loops Guide Star Valid Data Loop (full mission) –State vector parameters estimation: Relativity (r NS, r EW ) Gyro scale factor coefficients (C g LM, a nk, b nk ) Roll phase offset ( δ  ) Telescope scale factor coeffs. (Gyro/Telescope Matching) (c T i ) Roll-resonance torque parameters (c ± 1mn, c ± 2mn ) Misalignment torque parameters (k 1mn, k 2mn ) Initial orientation (s NS0, s WE0 ) Guide Star Invalid Data Loop (full mission) –Pointing determination Pointing is needed for s-propagation Advantage of redundancy: 4 sources of information (4 Gyros) for determining 2 components

27 10 Data Segments interrupted by anomalous events 1) September 13, 2004 – September 23 (11 days) 2) September 25 – November 10 (47 days) 3) November 12 – December 04 (23 days) 4) December 05 – December 09 (5 days) 5) December 10 – January 20, 2005 (42 days) 6) January 21 – March 04 (43 days) 7) March 07 – March 15 (9 days) 8) March 16 – March 18 (3 days) 9) March 19 – May 27 (70 days) 10) May 31 – July 23 (54days) Data Segmentation 307 days of science data available Segments to analyze first

28 Schedule of Initial Tests Phase 1: Test of baseline configuration April - Data: Segment 5 (or 6) - Module : Mode 1 ( from TFM); - Module : Initial profile, no iterative update; - Matching with known telescope scale factors Phase 2: Test of extended baseline configuration June - Data: Segment Module : Mode 2 (Estimated parameters); - Module : Initial profile, no iterative update; - Matching: estimation of telescope scale factors Phase 3: Full Mission Analysis Test July