Ananth Vadlamani Chief Investigator: Dr. Maarten Uijt de Haag Improving the Detection Capability of Vertical and Horizontal Failures in Terrain Database.

Slides:



Advertisements
Similar presentations
電腦視覺 Computer and Robot Vision I
Advertisements

11 Simple Linear Regression and Correlation CHAPTER OUTLINE
Fast Bayesian Matching Pursuit Presenter: Changchun Zhang ECE / CMR Tennessee Technological University November 12, 2010 Reading Group (Authors: Philip.
Ohio University Russ College of Engineering and Technology School of Electrical Engineering and Computer Science Avionics Engineering Center Ranjeet Shetty.
Collaboration FST-ULCO 1. Context and objective of the work  Water level : ECEF Localization of the water surface in order to get a referenced water.
GIS and Image Processing for Environmental Analysis with Outdoor Mobile Robots School of Electrical & Electronic Engineering Queen’s University Belfast.
1 Robust Video Stabilization Based on Particle Filter Tracking of Projected Camera Motion (IEEE 2009) Junlan Yang University of Illinois,Chicago.
Autonomous Vehicle Positioning with GPS in Urban Canyon Environments
GPS/Dead Reckoning Navigation with Kalman Filter Integration
Computer Science Department Andrés Corrada-Emmanuel and Howard Schultz Presented by Lawrence Carin from Duke University Autonomous precision error in low-
Estimation and the Kalman Filter David Johnson. The Mean of a Discrete Distribution “I have more legs than average”
Aaker, Kumar, Day Seventh Edition Instructor’s Presentation Slides
December, Simulation of Tightly Coupled INS/GPS Navigator Ade Mulyana, Takayuki Hoshizaki December, 2001 Purdue University.
1/53 Key Problems Localization –“where am I ?” Fault Detection –“what’s wrong ?” Mapping –“what is my environment like ?”
Principles of the Global Positioning System Lecture 10 Prof. Thomas Herring Room A;
Jacob Campbell Advisor: Maarten Uijt de Haag, Ph D. Presented at: JUP Quarterly Review Atlantic City October 26, 2000 Issues using Radar Altimeters.
ELEC 4600 RADAR & NAVIGATION
1 REAL-TIME IMAGE PROCESSING APPROACH TO MEASURE TRAFFIC QUEUE PARAMETERS. M. Fathy and M.Y. Siyal Conference 1995: Image Processing And Its Applications.
Aviation Considerations for Multi-Constellation GNSS Leo Eldredge, GNSS Group Federal Aviation Administration (FAA) December 2008 Federal Aviation Administration.
Hypothesis Testing and T-Tests. Hypothesis Tests Related to Differences Copyright © 2009 Pearson Education, Inc. Chapter Tests of Differences One.
Planning for airborne LIDAR survey Dr.Lamyaa Gamal El-deen.
Muhammad Moeen YaqoobPage 1 Moment-Matching Trackers for Difficult Targets Muhammad Moeen Yaqoob Supervisor: Professor Richard Vinter.
Digital Terrain Models by M. Varshosaz
Aaker, Kumar, Day Ninth Edition Instructor’s Presentation Slides
Multivariate Statistical Data Analysis with Its Applications
MIT ICAT MIT ICAT. MIT ICAT MIT ICAT Motivation Adverse Weather Significantly Impacts Flight Operations Safety % All US Accidents Efficiency --
LECTURER PROF.Dr. DEMIR BAYKA AUTOMOTIVE ENGINEERING LABORATORY I.
Covariance Intersection-Based Sensor Fusion with Local Multiple Model Hypothesis Testing for Sounding Rocket Tracking and Impact Point Prediction Julio.
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.
Young Ki Baik, Computer Vision Lab.
Karman filter and attitude estimation Lin Zhong ELEC424, Fall 2010.
Data Fusion and Multiple Models Filtering for Launch Vehicle Tracking and Impact Point Prediction: The Alcântara Case – Julio Cesar Bolzani de Campos Ferreira.
Forward-Scan Sonar Tomographic Reconstruction PHD Filter Multiple Target Tracking Bayesian Multiple Target Tracking in Forward Scan Sonar.
1 Howard Schultz, Edward M. Riseman, Frank R. Stolle Computer Science Department University of Massachusetts, USA Dong-Min Woo School of Electrical Engineering.
Implementation of a Cost-Effective Head-Up Display for GA Aircraft For the Quarterly Review of the NASA/FAA Joint University Program for Air Transportation.
1 11 Simple Linear Regression and Correlation 11-1 Empirical Models 11-2 Simple Linear Regression 11-3 Properties of the Least Squares Estimators 11-4.
Ping Zhu, AHC5 234, Office Hours: M/W/F 10AM - 12 PM, or by appointment M/W/F,
Modern Navigation Thomas Herring MW 11:00-12:30 Room
A Passive Approach to Sensor Network Localization Rahul Biswas and Sebastian Thrun International Conference on Intelligent Robots and Systems 2004 Presented.
Academic Research Academic Research Dr Kishor Bhanushali M
A Trust Based Distributed Kalman Filtering Approach for Mode Estimation in Power Systems Tao Jiang, Ion Matei and John S. Baras Institute for Systems Research.
Digital Image Processing Lecture 16: Segmentation: Detection of Discontinuities Prof. Charlene Tsai.
NCAF Manchester July 2000 Graham Hesketh Information Engineering Group Rolls-Royce Strategic Research Centre.
Measures and Models of Aviation Display Clutter June, 2009 NASA LaRC | NC State University | APTIMA.
Digital Watermarking Using Phase Dispersion --- Update SIMG 786 Advanced Digital Image Processing Mahdi Nezamabadi, Chengmeng Liu, Michael Su.
Space-Based Navigation Systems
Cognitive Issues Related to Moving-map Displays in Military Aircraft Maura C. Lohrenz Joint University Program in Air Transportation Systems, Ohio University.
September 28, 2000 Improved Simultaneous Data Reconciliation, Bias Detection and Identification Using Mixed Integer Optimization Methods Presented by:
Statistics Sampling Distributions and Point Estimation of Parameters Contents, figures, and exercises come from the textbook: Applied Statistics and Probability.
A Low-Cost and Fail-Safe Inertial Navigation System for Airplanes Robotics 전자공학과 깡돌가
Stochastic Hydrology Random Field Simulation Professor Ke-Sheng Cheng Department of Bioenvironmental Systems Engineering National Taiwan University.
Yi Jiang MS Thesis 1 Yi Jiang Dept. Of Electrical and Computer Engineering University of Florida, Gainesville, FL 32611, USA Array Signal Processing in.
Digital Image Processing Lecture 16: Segmentation: Detection of Discontinuities May 2, 2005 Prof. Charlene Tsai.
Colorado Center for Astrodynamics Research The University of Colorado 1 STATISTICAL ORBIT DETERMINATION Kalman Filter with Process Noise Gauss- Markov.
1 Use or disclosure of this information is subject to the restriction on the title page of this document. Flight Symbology to Aid in Approach and Landing.
Lecture 9: Ground Proximity Warning System (GPWS).
An Accuracy Assessment of a Digital Elevation Model Derived From an Airborne Profiling Laser Joseph M. Piwowar Philip J. Howarth Waterloo Laboratory for.
VANET – Stochastic Path Prediction Motivations Route Discovery Safety Warning Accident Notifications Strong Deceleration of Tra ffi c Flow Road Hazards.
Inference concerning two population variances
Why Model? Make predictions or forecasts where we don’t have data.
ASEN 5070: Statistical Orbit Determination I Fall 2014
Digital Image Processing Lecture 16: Segmentation: Detection of Discontinuities Prof. Charlene Tsai.
Chapter 2 Simple Comparative Experiments
Application of Independent Component Analysis (ICA) to Beam Diagnosis
Random Noise in Seismic Data: Types, Origins, Estimation, and Removal
Dongwook Kim, Beomjun Kim, Taeyoung Chung, and Kyongsu Yi
Stochastic Hydrology Random Field Simulation
Filtering and State Estimation: Basic Concepts
Bayes and Kalman Filter
Overview: Chapter 2 Localization and Tracking
Presentation transcript:

Ananth Vadlamani Chief Investigator: Dr. Maarten Uijt de Haag Improving the Detection Capability of Vertical and Horizontal Failures in Terrain Database Integrity Monitors

2 Outline Introduction »CFIT Synthetic Vision Systems »SVS Displays Terrain Database Integrity Monitoring Statistical Framework »Consistency Metrics Vertical Direction Integrity Monitor Horizontal Direction Integrity Monitor »The Kalman Filter »Kalman Filter aided Horizontal Integrity Monitor Terrain Navigation Conclusions and Continuing Research References

3 Introduction A Flight Safety Foundation Study revealed that 41% of all aircraft accidents involved Controlled Flight into Terrain (CFIT) CFIT means the aircraft runs into terrain (mountains, or land while flying low) even though the aircraft is under full control of the pilot Principal cause of CFIT is loss of spatial orientation during zero visibility conditions due to bad weather like rain, fog, snow or darkness

4 Remedial Measures NASA’s Aviation Safety Program »Synthetic Vision Systems (SVS) Project FAA’s Safeflight21 Program NIMA’s Ron Brown Airfield Initiative Government Programs

5 What Are Synthetic Vision Systems ? Advanced display technology containing information about aircraft state, guidance, navigation, surrounding terrain and traffic A computer generated (synthetic) image of the outside world as viewed “from the cockpit” Provides either a Heads-Up Display (HUD) or a Heads-Down Display (HDD) Clear view in all weather conditions at all times

6 Source of Synthetic Vision Displays Digitally stored terrain heights known as Digital Elevation Models (DEMs) or Digital Terrain Elevation Databases (DTEDs) Similar to having a digital lookup table containing terrain heights Eg: DTED level 0,1,2, Jeppesen

7 Why Terrain Database Integrity Monitoring ? Different sensor technologies used to generate the terrain databases Manual post – processing of collected data Flat earth approximation over relatively large areas Terrain Databases may have systematic faults due to: Use of Synthetic Vision Displays for functions other than their intended applications

8 Errors Present in Terrain Databases Errors in the form of: Bias – due to coordinate transformation mismatch »Vertical domain »Horizontal domain Ramps »Vertical domain »Horizontal domain Random Errors »Distributed errors in Vertical Domain »Circularly distributed errors in the Horizontal Domain

9 Vertical Direction Integrity Monitor Comparison of the DEM terrain profile with and independent terrain profile synthesized from a downward looking sensor such as a Radar Altimeter (RA) and GPS WAAS measurements* Synthesized Height = MSL – AGL – Lar DTED Height = elevation with respect to MSL * Dr. Robert Gray’s original Integrity Monitoring Concept

10 Comparison Metrics Absolute Disparity: »Sensitive to bias errors Mean Squared Difference (MSD) = Successive Disparity: »Sensitive to ramp errors Mean Absolute Difference (MAD) = Cross Correlation (XCORR) The metrics used to express agreement between the two terrain profiles are: These metrics are random variables and would require test statistics for their characterization

11 Formulation of Hypotheses Null or Fault – Free Hypothesis: »Nominal error performance: just normal random errors Normally distributed errors with zero mean (no bias) and known convolved variance of errors Alternative or Faulted Hypothesis: »Off-nominal behavior: failure, which means the presence of bias and ramp errors Normally distributed errors with mean (bias) and variance

12 So, Why Do We Need a Statistical Framework? The distribution of the metrics used to perform hypothesis testing which is nominally due to the inherent presence of:  Measurement noise on sensors used for comparison (RA, GPS positions)  Vertical and Horizontal Error probability specification of the DEM  Random errors on the DEM  Ground Cover (Vegetation)

13 If the MSE is scaled by the variance of the noise on the absolute disparities under nominal conditions, it gives rise to a test statistic, T, which is a measure of consistency between the two terrain profiles. This is a standard Chi – Squared statistic, but what should be its Threshold ? The ‘T’ Statistic for Hypothesis Testing

14 How Do We Know the Threshold for T ? The threshold value for T is determined by the probability of Fault – Free Detection, P FFD and the number of degrees of freedom,N

15 Horizontal Integrity Monitor Multiple Path DLIM Look for multiple flight paths parallel to the nominal over a search grid and compute the chi – squared test statistic as a measure of conformity between the two terrain profiles. Determine if one or more of these translated positions are the actual positions on the DTED corresponding to the DGPS position

16

17

18 Filtering of Absolute Disparities Estimation of bias if it were to be present Ordinary Least Squares Filtering Kalman Filtering Constant

19 Kalman Filter Equations Compute Kalman gain: Update estimate with measurement : Compute error covariance for updated estimate: Project Ahead: Enter prior estimate and its error covariance z 0, z 1,…

20 Where, is the process state vector at time is the state transition matrix is the measurement at time is the domain transition matrix is the estimation error covariance matrix is the measurement error covariance matrix is the system noise covariance matrix Kalman filtering could be used for both terrain database integrity monitoring and terrain navigation. An illustration of the former follows

21 Approach to R/W 25, EGE Minimum T offset = 92.6 m South and 71.3 m West Maximum Displacement = 2,124 m Minimum T offset = 92.6 m South and 214 m West Maximum Displacement = 1,641 m

22 Threshold Diagram

23

24 Approach to R/W 7, EGE Minimum T offset = 92.6 m South and 0 m West Maximum Displacement = 1,865 m Minimum T offset = 92.6 m South and 142 m West Maximum Displacement = 163 m

25 Threshold Diagram

26 Information Content of the Terrain The performance of the Horizontal Integrity Monitor directly depends upon the Terrain Signature

27

28

29

30

31 Terrain Navigation The ‘T’ statistic can also be used for Terrain Navigation. a.k.a Map-aided Navigation It is a measure of the agreement of the synthesized and database terrain profiles Minimum T position ~ Maximum agreement Military examples of terrain navigation: TERCOM, SITAN

32

33

34

35

36

37

38 Conclusions and Continuing Research Kalman filter improves the statistical estimation capability for terrain database integrity monitoring, and its potential yet to be explored for terrain navigation Development of an algorithm that would perform well when the aircraft undergoes a sharp turn Kalman filtering could be applied in a dynamic case to reduce the noise on the sensor measurements The next step is to go from estimation to detection that would allow the vehicle to navigate autonomously The integrity monitor could help SVS to meet reliability requirements for safety critical certification levels

39 References 1.Campbell, J.,”Characteristics of a real-time digital terrain database integrity monitor for a synthetic vision system, MS thesis, Department of Electrical and Computer Engineering, Ohio University, Athens, Ohio, November Gray, R.A., “Inflight Detection of Errors for Enhanced Aircraft Flight Safety and Vertical Accuracy Improvement using Digital Terrain Elevation Data With an Inertial Navigation System, Global Positioning System and Radar Altimeter”, Ph.D. Dissertation, Department of Electrical and Computer Engineering, Ohio University, Athens, Ohio, Brown, R. G and Hwang, P.Y.C., Introduction to Random Signals and Applied Kalman Filtering, John Wiley & Sons, Uijt de Haag, M., Campbell, J., Gray, R.A., “A Terrain Database Integrity Monitor for Synthetic Vision Systems” 5.Bergman, N., Ljung, L. and Gustafsson, F., “Terrain Navigation using Bayesian Statistics”