A fault tolerant architecture for data fusion: A real application of Kalman filters for mobile robot localization

Abstract Multisensor perception has an important role in robotics and autonomous systems, providing inputs for critical functions including obstacle detection and localization. It is starting to appear in critical applications such as drones and ADASs (Advanced Driver Assistance Systems). However, this kind of complex system is difficult to validate comprehensively. In this paper we look at multisensor perception systems in relation to an alternative dependability method, namely fault tolerance. We propose an approach for tolerating faults in multisensor data fusion that is based on the more traditional method of duplication–comparison, and that offers detection and recovery services. We detail an example implementation using Kalman filter data fusion for mobile robot localization. We demonstrate its effectiveness in this case study using real data and fault injection.

[1]  V. F. Filaretov,et al.  Parity relation approach to fault diagnosis in manipulation robots , 2003 .

[2]  Minfang Peng,et al.  Analog fault diagnosis using decision fusion , 2012, 2012 7th International Conference on Computer Science & Education (ICCSE).

[3]  Jeffrey K. Uhlmann,et al.  Covariance consistency methods for fault-tolerant distributed data fusion , 2003, Inf. Fusion.

[4]  François Delmotte,et al.  Detection of defective sources in the setting of possibility theory , 2007, Fuzzy Sets Syst..

[5]  François Delmotte,et al.  Detection of defective sources with belief function s , 2008 .

[6]  Carl E. Landwehr,et al.  Basic concepts and taxonomy of dependable and secure computing , 2004, IEEE Transactions on Dependable and Secure Computing.

[7]  S.C.A. Thomopoulos,et al.  Design of data fusion system for multiradar target detection , 1993, Proceedings of IEEE Systems Man and Cybernetics Conference - SMC.

[8]  Jörg Kaiser,et al.  An approach towards smart fault-tolerant sensors , 2009, 2009 IEEE International Workshop on Robotic and Sensors Environments.

[9]  I. Bloch,et al.  Data fusion in 2D and 3D image processing: an overview , 1997, Proceedings X Brazilian Symposium on Computer Graphics and Image Processing.

[10]  Lussier Benjamin,et al.  A Fault Tolerant Architecture for Data Fusion Targeting Hardware and Software Faults , 2014, PRDC 2014.

[11]  Ching-Lai Hwang,et al.  Basic Concepts and Terminology , 1979 .

[12]  Oscar Laureano Casanova,et al.  Robot Position Tracking Using Kalman Filter , 2008 .

[13]  Giuseppe Oriolo,et al.  Feedback control of a nonholonomic car-like robot , 1998 .

[14]  Huamin Jia,et al.  Distributed data fusion algorithms for inertial network systems , 2008 .

[15]  Keith Marzullo,et al.  Tolerating failures of continuous-valued sensors , 1990, TOCS.

[16]  Paul M. Frank,et al.  Fault diagnosis in dynamic systems using analytical and knowledge-based redundancy: A survey and some new results , 1990, Autom..

[17]  Son-Goo Kim,et al.  Kalman filtering for relative spacecraft attitude and position estimation , 2005 .

[18]  Muriel Daran.  Modélisation des comportements erronés du logiciel et application à la validation des tests par injection de fautes , 1996 .

[19]  Wu Chen,et al.  Adaptive Kalman Filtering for Vehicle Navigation , 2003 .

[20]  Baohua Li,et al.  Fault-tolerant interval estimation fusion by Dempster-Shafer theory , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[21]  P. Smets.  Data fusion in the transferable belief model , 2000, Proceedings of the Third International Conference on Information Fusion.

[22]  Li Shu-qing,et al.  A congeneric multi-sensor data fusion algorithm and its fault-tolerance , 2010, 2010 International Conference on Computer Application and System Modeling (ICCASM 2010).

[23]  Philippe Smets,et al.  The Transferable Belief Model for Quantified Belief Representation , 1998 .

[24]  Paul Caspi,et al.  Threshold and Bounded-Delay Voting in Critical Control Systems , 2000, FTRTFT.

[25]  Walter Schön,et al.  Functional Diversification for Software Fault Tolerance in Data Fusion: a real Application on Kalman Filters for Mobile Robot Yaw Estimation , 2015 .

[26]  Cai Zi-xing,et al.  Fault Diagnosis and Fault Tolerant Control for Wheeled Mobile Robots under Unknown Environments: A Survey , 2005 .