Fault Detection, Isolation, and Recovery techniques for large clusters of Inertial Measurement Units

Although Micro Electro-Mechanical Systems (MEMS) Inertial Measurement Units (IMUs) have found widespread use in a variety of navigation applications that require low-cost and/or lightweight systems, their performance is typically not suitable for precision navigation. To address this deficiency, current research is investigating large clusters (15+) of MEMS IMUs with the objective of matching the performance of a single high-quality, monolithic IMU. MEMS IMUs are small enough that a cluster of them is still smaller, less expensive, and lower power than their monolithic counterparts. With such a large cluster of sensors, there is a need for a Fault Detection, Isolation, and Recovery (FDIR) system to identify failed IMUs and prevent them from corrupting the output of the entire cluster. Therefore, the present work develops a FDIR architecture that can identify outlying or erroneous data outputs from large amounts of real-time parallel data, and then prevent erroneous outputs from being incorporated into the state estimation solution. This new work explores FDIR for large IMU clusters using a k-th nearest neighbor algorithm to identify failed IMUs. A Monte Carlo simulation is used to determine the reliability of the technique under random failures of various kinds/sizes. The result of this work is a robust FDIR architecture for use in processing large quantities of redundant IMU measurement information.

[1]  M. J. Desforges,et al.  Applications of probability density estimation to the detection of abnormal conditions in engineering , 1998 .

[2]  László Györfi,et al.  A Probabilistic Theory of Pattern Recognition , 1996, Stochastic Modelling and Applied Probability.

[3]  Guanrong Chen,et al.  Introduction to random signals and applied kalman filtering (second edition), Robert Grover Brown and Patrick Y. C. Hwang, John Wiley, New York, 1992, 512 p.p., ISBN 0–47152–573–1, $62.95 , 1992 .

[4]  Leonard N. Foner.  Clustering and Information Sharing in an Ecology of Cooperating Agents , 1995 .

[5]  Donald K. Wedding,et al.  Discovering Knowledge in Data, an Introduction to Data Mining , 2005, Inf. Process. Manag..

[6]  VARUN CHANDOLA,et al.  Anomaly detection: A survey , 2009, CSUR.

[7]  Vipin Kumar,et al.  Finding Topics in Collections of Documents: A Shared Nearest Neighbor Approach , 2003, Clustering and Information Retrieval.

[8]  Sudipto Guha,et al.  ROCK: a robust clustering algorithm for categorical attributes , 1999, Proceedings 15th International Conference on Data Engineering (Cat. No.99CB36337).

[9]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[10]  Eleazar Eskin,et al.  Anomaly Detection over Noisy Data using Learned Probability Distributions , 2000, ICML.

[11]  Fatemeh SalarKaleji,et al.  A survey on Fault Detection, Isolation and Recovery (FDIR) module in satellite onboard software , 2013, 2013 6th International Conference on Recent Advances in Space Technologies (RAST).

[12]  J. E. Potter,et al.  Gyro and accelerometer failure detection and identification in redundant sensor systems. , 1972 .

[13]  David G. Stork,et al.  Pattern classification, 2nd Edition , 2000 .

[14]  Tye Brady,et al.  Shifting the Inertial Navigation Paradigm with MEMS Technology , 2010 .

[15]  J. L. Hodges,et al.  Discriminatory Analysis - Nonparametric Discrimination: Small Sample Performance , 1952 .