Progress in Two-second Filter Development Michael Heifetz, John Conklin.

Slides:



Advertisements
Similar presentations
Mobile Robot Localization and Mapping using the Kalman Filter
Advertisements

The estimation of the SZ effects with unbiased multifilters Diego Herranz, J.L. Sanz, R.B. Barreiro & M. López-Caniego Instituto de Física de Cantabria.
Colorado Center for Astrodynamics Research The University of Colorado ASEN 5070 OD Accuracy Assessment OD Overlap Example Effects of eliminating parameters.
ICRA 2005 – Barcelona, April 2005Basilio Bona – DAUIN – Politecnico di TorinoPage 1 Identification of Industrial Robot Parameters for Advanced Model-Based.
Odometry Error Modeling Three noble methods to model random odometry error.
Use of Kalman filters in time and frequency analysis John Davis 1st May 2011.
Fast Iterative Alignment of Pose Graphs with Poor Initial Estimates Edwin Olson John Leonard, Seth Teller
(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.
Attitude Determination - Using GPS. 20/ (MJ)Danish GPS Center2 Table of Contents Definition of Attitude Attitude and GPS Attitude Representations.
Overview of Adaptive Multi-Rate Narrow Band (AMR-NB) Speech Codec
Spacecraft Attitude Determination Using GPS Signals C1C Andrea Johnson United States Air Force Academy.
Adam Rachmielowski 615 Project: Real-time monocular vision-based SLAM.
SLAM: Simultaneous Localization and Mapping: Part I Chang Young Kim These slides are based on: Probabilistic Robotics, S. Thrun, W. Burgard, D. Fox, MIT.
1 GP-B “2-second” Filter: Data Analysis Development M.Heifetz, J.Conklin.
Speech Recognition in Noise
Science Advisory Committee Meeting - 20 September 3, 2010 Stanford University 1 04_Parallel Processing Parallel Processing Majid AlMeshari John W. Conklin.
Collaboration Meeting at UCI, April 7-9, 2005 ANITA Navigation and Orientation Kurt Liewer.
1 “2-second” Filter: Software Development Review M.Heifetz, J.Conklin.
Application of Kalman filter methods to event filtering and reconstruction for Neutrino Telescopy A. G. Tsirigotis In the framework of the KM3NeT Design.
KM3NeT detector optimization with HOU simulation and reconstruction software A. G. Tsirigotis In the framework of the KM3NeT Design Study WP2 - Paris,
Kalman filter and SLAM problem
Colorado Center for Astrodynamics Research The University of Colorado STATISTICAL ORBIT DETERMINATION Project Report Unscented kalman Filter Information.
Cophasing activities at Onera
1 Miodrag Bolic ARCHITECTURES FOR EFFICIENT IMPLEMENTATION OF PARTICLE FILTERS Department of Electrical and Computer Engineering Stony Brook University.
Cut-And-Stitch: Efficient Parallel Learning of Linear Dynamical Systems on SMPs Lei Li Computer Science Department School of Computer Science Carnegie.
Colorado Center for Astrodynamics Research The University of Colorado 1 STATISTICAL ORBIT DETERMINATION Satellite Tracking Example of SNC and DMC ASEN.
Computer vision: models, learning and inference Chapter 19 Temporal models.
S EGMENTATION FOR H ANDWRITTEN D OCUMENTS Omar Alaql Fab. 20, 2014.
Multiuser Detection (MUD) Combined with array signal processing in current wireless communication environments Wed. 박사 3학기 구 정 회.
ESA living planet symposium 2010 ESA living planet symposium 28 June – 2 July 2010, Bergen, Norway GOCE data analysis: realization of the invariants approach.
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.
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.
Young Ki Baik, Computer Vision Lab.
Karman filter and attitude estimation Lin Zhong ELEC424, Fall 2010.
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.
Real-Time Simultaneous Localization and Mapping with a Single Camera (Mono SLAM) Young Ki Baik Computer Vision Lab. Seoul National University.
1 Honors Physics 1 Summary and Review - Fall 2013 Quantitative and experimental tools Mathematical tools Newton’s Laws and Applications –Linear motion.
A Robust Method for Lane Tracking Using RANSAC James Ian Vaughn Daniel Gicklhorn CS664 Computer Vision Cornell University Spring 2008.
Adaptive Control Loops for Advanced LIGO
Vision-based SLAM Enhanced by Particle Swarm Optimization on the Euclidean Group Vision seminar : Dec Young Ki BAIK Computer Vision Lab.
Using Kalman Filter to Track Particles Saša Fratina advisor: Samo Korpar
Nonlinear State Estimation
Quadcopters A CEV Talk. Agenda Flight PreliminariesWhy Quadcopters The Quadcopter SystemStability: The NotionSensors and FusionControl AlgorithmsThe Way.
Company LOGO Project Characterization Spring 2008/9 Performed by: Alexander PavlovDavid Domb Supervisor: Mony Orbach GPS/INS Computing System.
Cameron Rowe.  Introduction  Purpose  Implementation  Simple Example Problem  Extended Kalman Filters  Conclusion  Real World Examples.
A Low-Cost and Fail-Safe Inertial Navigation System for Airplanes Robotics 전자공학과 깡돌가
Designing Matched Bandpass and Azimuthal Filters for the Separation of Potential-Field Anomalies by Source Region and Source Type Jeffrey D. Phillips U.S.
Colorado Center for Astrodynamics Research The University of Colorado 1 STATISTICAL ORBIT DETERMINATION Kalman Filter with Process Noise Gauss- Markov.
G. Casalino, E. Zereik, E. Simetti, A. Turetta, S. Torelli and A. Sperindè EUCASS 2011 – 4-8 July, St. Petersburg, Russia.
1 Nonlinear Sub-optimal Mid Course Guidance with Desired Alinement using MPQC P. N. Dwivedi, Dr. A.Bhattacharya, Scientist, DRDO, Hyderabad-,INDIA Dr.
Copyright 2011 controltrix corpwww. controltrix.com Global Positioning System ++ Improved GPS using sensor data fusion
The Equations of Motion Euler angle rate equations:
A 2 veto for Continuous Wave Searches
Orbit Response Matrix Analysis
Improved Accuracy of the Gravity Probe B Science Results
Classical Torques on Gravity Probe B Gyros
Integration and alignment of ATLAS SCT
Mac Keiser and Alex Silbergleit
Assimilating Tropospheric Emission Spectrometer profiles in GEOS-Chem
Mac Keiser and Alex Silbergleit
Hellenic Open University
Fixed-point Analysis of Digital Filters
Playback Instructions
Presentation transcript:

Progress in Two-second Filter Development Michael Heifetz, John Conklin

Outline 1.Two-floor data analysis: Initial condition for One-Floor (2-sec) Filter 2.Progress in 2-sec Filter development 3.Next steps

SQUID Science Signal (2 sec sampling rate) 1 st Floor One Orbit Estimator 1 st Floor No Torque Modeling Gyro Orientation Profiles (NS, EW) (1 point per orbit) Gyro Scale Factor Estimates Kalman Filter (Smoother) Torque Model 2 nd Floor Relativity Estimate Torque coefficients Estimates Gyro Orientation Profiles (NS, EW) (1 point per orbit) Data Reduction Structure of Two-Floor Analysis

Resonances 1σ1σ 1 st Floor Output: Gyros 2 & 4 EW Orientations

Resonances: - S/C pointing Trapped Flux Mapping Polhode Phase ( ), Polhode Angle ( ) -Unknown (estimated) parameters Misalignment torque Roll-resonance torque Relativity Torque Model

Output: - Torque related variables: - torque coefficients - modeled torque contributions - Reconstructed “relativistic” trajectory (Orientation profile minus torque contributions) Kalman Filter / Smoother Subtraction Relativity Estimates Gyro Orientation Profiles State vector: Propagation Model: Measurement Model: “Measurements” 2 nd Floor Kalman Filter

Measured & Reconstructed Orientations

Four Gyros Combined NS: ± 12.3 marcs/yr EW: ± 5.4 marcs/yr (50% probability) Two-Floor Data Analysis Results Segments 5, 6, and 9 (Total 178 days)

Roll-resonance torque modeling: Reduced large part of systematic errors: previously unmodeled torque-related errors now modeled properly Dramatically enhanced agreement between gyros The same torque model for all 4 gyros & entire mission 2 nd Floor Kalman Filter is not perfect :  Orientation profile time step (currently 1 point per orbit) should be << 1 roll period (Torque Model) Final improvement of Algebraic Method: “2-sec Filter” Why 2- sec? Science Signals (SQUID, Telescope,…) available at 2 sec sampling rate Success & Limits of Two-Floor Data Analysis

One OrbitGyro Motion Why 2-sec Filter?

2-sec Filter Architecture Pointing (GSV): Aberrations, Telescope, G/T matching, etc. - KACST σ-points SQUID Data (GSV): 2sec Bandpass filter SQUID Model (GSV) + - Nonlinear Estimator S - Model (σ-point trajectories) estimate update State vector estimate Relativity estimates C g Model Trapped Flux Mapping (TFM) Truth Model Torque Model Update τ + - SQUID Model (GSI) spectral band SQUID Data (GSI) spectral band Jacobian Badr, Ahmad Majid Badr, Majid Hamoud

Trapped magnetic potential (V) I2I2 I3I3 I1I1 4 Oct 2004 Gyro 1 polhode ˆ ˆ ˆ ^ s Trapped Flux & Readout Scale Factor

Trapped magnetic potential (V) I2I2 I3I3 I1I1 polhode ˆ ˆ ˆ ^ s 20 Feb 2005 Gyro 1 Trapped Flux & Readout Scale Factor

ParameterError Angular velocity,  10 nHz ~ Polhode phase,  p ~ 1  Rotor orientation ~ 2  Trapped magnetic potential~ 1% Gyroscope scale factor, C g ~ I3I3 I2I2 Path of spin axis in gyro body I1I1 I3I3 I2I2 I1I1 Trapped magnetic potential ^ s Products of Trapped Flux Mapping

Estimation problem: Conventional method (widely used): Extended Kalman Filter (EKF) / Iterative EKF –Linearization at current estimate  linear Kalman Filter for each iteration Jacobian computed via Sigma-Point Technology 2-sec Filter capitalizes on ~ 3 years of experience SQUID Signal SQUID Signal Model SQUID noise State vector (NONLINEAR function of x ) 2-sec Filter Estimation Algorithm

KACST Contribution #1  Badr Alsuwaidan Activity: Truth model development & implementation Motivation:Debugging and testing of complex filter is IMPOSSIBLE without “Truth Model” Badr developed software to generate “Truth Model SQUID signal” Badr & Vladimir Solomonik integrated “Truth Model” with 2-sec Filter “Truth Model” now 1 of 2 main Filter modes (together with “Flight Data” mode) “Truth Model” allows: -Filter debugging -Analyze filter convergence -Tuning of filter parameters -Sensitivity analysis preparation

KACST Contribution #2  Majid Almeshari Activity: Parallelization of 2-sec Filter Motivation:2-sec Filter computation time (1 processor) = few days. parallel processing: few days  few hours Parallel 2-sec Filter demonstrated on 44 processor (64 bit) cluster Extensive timings of serial code complete: allows efficient parallelization  ~ 80% of computation time is Jacobian  initial parallelization effort Majid’s work revealed that comm. time is largest bottleneck  Restructuring underway to minimize intra-processor communication time Schedule: Parallel 2-sec Filter as primary analysis by October

Testing of 2-sec Filter Testing performed on a single-processor (8 GB RAM) Constraint allows only Segment 5 (~40 day analysis) Parallel processing necessary for complete (10 Segment) analysis(see Majid’s presentation) Segment 5, 1 gyro not enough data to estimate relativity parameters Segment 5, with 4 gyros allows convergence

Testing Results (Flight Data): Segment 5 Robust estimation process: Convergence after 5-6 Iterations

Sensitivity to initial conditions Relativity estimate: Low sensitivity to a priori information Testing Results (Flight Data): Segment 5

Near Term Steps Extend analysis to segments 5, 6 & 9 (Aug ’09) –Requires proper integration of segments Implement parallel processing(Oct ’09) –Analysis with all segments requires efficient parallel processing Continue testing & fine-tuning of filter(Dec ’09)