This content is not included in
your SAE MOBILUS subscription, or you are not logged in.
An Approximate Graph Matching Technique for Integrity Monitoring in Integrated Intelligent Flight Deck Applications
Technical Paper
2006-01-2444
ISSN: 0148-7191, e-ISSN: 2688-3627
Annotation ability available
Sector:
Language:
English
Abstract
In order to improve safety of general aviation aircrafts, NASA is exploring the role of the Integrated Intelligent Flight Deck (IIFD) within the cockpit. Among other functions, the systems provide a pilot with a perspective view of terrain using stored geo-spatial data. The safe use of the synthesized terrain at low altitudes requires some sort of integrity check of the geospatial database to alert the pilot if the synthesized terrain does not closely correspond to the physical terrain. This paper describes a terrain integrity monitor which uses a novel approach to correlate the physical terrain, derived from X-band Weather Radar (WxR) and the synthesized terrain derived from a Digital Elevation Model (DEM). The process involves representing both terrain profiles in a graph form by the extraction of shadow regions. A comparison is then made through error-correcting graph isomorphism techniques to determine the level of correlation. Initial experimental results illustrate the systems insensitivity to noise, errors and window transformation.
Authors
Citation
Nyarko, K., Nare, O., Scott, C., and Ladeji-Osias, J., "An Approximate Graph Matching Technique for Integrity Monitoring in Integrated Intelligent Flight Deck Applications," SAE Technical Paper 2006-01-2444, 2006, https://doi.org/10.4271/2006-01-2444.Also In
References
- Haag M Uijt de Young S. D. Sayre J. Campbell J. Vadlamani A. DEM Integrity Monitor Experiment (DIME) Flight Test Results Proc. SPIE, Enhanced and Synthetic Vision 4713 72 83 2002
- Khatwa R. Roelen A. L. C. Analysis of Controlled-flight-into-terrain Accidents of Commercial Operators, 1988 Through 1994 Flight Safety Digest 15 4/5 April-May 1996 http://www.flightsafety.org/FSD1996.html
- Williams D. et al. Concept of Operations for Commercial and Business Aircraft Synthetic Vision Systems - Version 1.0 NASA Langley Research Center January 2001
- Terrain Awareness and Warning Systems Federal Register - Rules and Regulations 65 61 16735 16756 March 27 2000
- Maune D. Digital Elevation Model Technologies and Applications: The DEM Users Manual ASPRS Pubns 2001 1570830649
- Gray R. A. In-flight 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 Ohio University Athens, Ohio June 1999
- Haag M. Uijt De Young S. Gray R. A performance Evaluation of Elevation Database Integrity Monitors for Synthetic Vision Systems 8 th International Conference on Integrated Navigation Systems Saint Petersburg, Russia May 28-30 2001
- Haag M. Uijt De Sayre J. Campbell J. Gray R. Flight Test Results of a Synthetic Vision Elevation Database Integrity Monitor International Society for Optical Engineering (SPIE) Aerosense Conference Orlando, Florida April 16-20 2001
- Campbell J. Haag M. Uijt de Gray R. Availability Aspects of Terrain Database Integrity Monitor ION 57 th Annual Meeting Albuquerque, NM
- Young S. Haag M. Uijt de Sayre J. Using X-band Weather Radar Measurements to Monitor the Integrity of Digital Elevation Models for Synthetic Vision Systems Proceedings of the SPIE AeroSense Conference April 21-25 2003 Orlando, Florida
- Hinrichs P. R. Advanced Terrain Correlation Techniques IEEE Plans 89 96 San Diego 1989
- Hostetler L.D. Optical Terrain-aided navigation systems Proceedings of AIAA Guidance and Control Conference 20 30 Palo Alto, CA 1978
- Bergman N. Inference in Terrain Navigation Linkoping Studies in Science and Technology Sweden 1997
- Qing-Tang F. Lin-Cheng S. Wen-Sen C. Yuan-Yuan Y. An HMM Based Terrain Elevation Matching Algorithm Proceedings of ACTA Automatica Sinica 31 6 960 November 2005
- Dieffenbach O. Autonomous Precision Approach and Landing System Proceedings of the Society of Photo-Optical Instrumentation Engineers (SPIE) Orlando, FL April 18-19 1995
- Ammar D. Radar Based Terrain and Obstacle Alerting System U.S. Patent Number 5,945,926 U.S. Patent Office August 31 1999
- Morici M. Aircraft Position Validation using Radar and Digital Terrain Elevation Database U.S. Patent Number 6,233,522 U.S. Patent Office May 15 2001
- “Airborne Weather Radar with Forward-Looking Windshear Detection Capability,” Airlines Electronic Engineering Committee ARINC, Inc. November 1999
- Trammel A. “Radar and the CFIT Accident” http://www.avweb.com/news/airman/183012-1.html June 27 1999
- Young S. Haag M. Uijt de Campbell J. An X-Band Radar Terrain Feature Detection Method for Low-Altitude SVS Operations and Calibration Using LiDAR Proceedings of the SPIE Defense and Security Symposium Orlando, Fl April 12-16 2004
- Eppstein D. Subgraph Isomorphism in Planar Graphs and Related Problems J. Graph Algorithms and Applications 3 3 1 27 1999
- Gori M Maggini M. Sarti L. Exact and Approximate Graph Matching Using Random Walks IEEE Transactions on Pattern Analysis and Machine Intelligence 27 7 1100 1111 July 2005
- Kuhn H.W. The Hungarian Method for the Assignment Problem Naval Research Logistics Quarterly 2 83 97 1955
- Agarwal P.K. Varadarajan K. Approximation Algorithms for Bipartite and Non-Bipartite Matching in the Plane Proc. 10 th Ann. ACM-SIAM Symp. Discrete Algorithms 805 814 1999