Probabilistic Rail Vehicle Localization With Eddy Current Sensors in Topological Maps

Precise localization of rail vehicles is a key element toward the development and deployment of novel train control systems that offer enhanced security and efficiency. Typically, research on train navigation systems approaches this task either by data fusion of an increasing number of onboard sensors or by additional infrastructure installations that are combined with the localization of a global navigation satellite system (GNSS). The former approach is cost intensive and only gradually improves reliability and availability of localization information, whereas the latter approach suffers from the absence of satellite signals in places that are important for railroad applications such as tunnels or railway stations. In contrast, this paper employs a novel single eddy current sensor (ECS) mounted on the rail vehicle that directly pursues observations of the rail on a topological map. The localization task is formulated in a model-based probabilistic framework that enables us to derive signal processing techniques for board-autonomous speed estimation and recognition of particular events such as railroad switches by pattern recognition. In particular, turnouts are detected by Bayesian inference based on hidden Markov models (HMMs). In the final step, position on a topological map is estimated by sequential Monte Carlo sampling that combines speed and event information acquired from the ECS signal. Experiments with simulated and real-world data from an experimental rail vehicle indicate that the proposed system yields position and speed information of high reliability in real time.

[1]  Alexander Geistler,et al.  Comparison between different fusion approaches for train-borne location systems , 2006, 2006 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems.

[2]  Alexander Geistler,et al.  DETECTION AND CLASSIFICATION OF TURNOUTS USING EDDY CURRENT SENSORS , 2004 .

[3]  Eric R. Ziegel,et al.  The Elements of Statistical Learning , 2003, Technometrics.

[4]  Samer S. Saab,et al.  A map matching approach for train positioning. I. Development and analysis , 2000, IEEE Trans. Veh. Technol..

[5]  I. Miller Probability, Random Variables, and Stochastic Processes , 1966 .

[6]  Radford M. Neal Pattern Recognition and Machine Learning , 2007, Technometrics.

[7]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[8]  Carsten Hasberg,et al.  Correlation based velocity estimation during acceleration phases with application in rail vehicles , 2009, 2009 IEEE/SP 15th Workshop on Statistical Signal Processing.

[9]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[10]  E. Jaynes Probability theory : the logic of science , 2003 .

[11]  R. C. Mcmaster Nondestructive testing handbook , 1959 .

[12]  Yaakov Bar-Shalom,et al.  Multitarget-Multisensor Tracking: Applications and Advances , 1992 .

[13]  Frank Boehringer Train location based on fusion satellite and train-borne sensor data , 2003, SPIE Defense + Commercial Sensing.

[14]  T. Engelberg,et al.  Model-based Sensing of Track Components for Location of Rail Vehicles , 2005, 2005 IEEE Instrumentationand Measurement Technology Conference Proceedings.

[15]  Aarnout Brombacher,et al.  Probability... , 2009, Qual. Reliab. Eng. Int..

[16]  Durbin,et al.  Biological Sequence Analysis , 1998 .

[17]  John G. Proakis,et al.  Probability, random variables and stochastic processes , 1985, IEEE Trans. Acoust. Speech Signal Process..

[18]  Neri Merhav,et al.  Hidden Markov processes , 2002, IEEE Trans. Inf. Theory.

[19]  P. Laguna,et al.  Signal Processing , 2002, Yearbook of Medical Informatics.

[20]  Jeff A. Bilmes,et al.  What HMMs Can Do , 2006, IEICE Trans. Inf. Syst..

[21]  Christopher M. Bishop,et al.  Pattern Recognition and Machine Learning (Information Science and Statistics) , 2006 .

[22]  M. Tribus,et al.  Probability theory: the logic of science , 2003 .

[23]  Kristine L. Bell,et al.  A Tutorial on Particle Filters for Online Nonlinear/NonGaussian Bayesian Tracking , 2007 .

[24]  Benjamin Kuipers,et al.  The Spatial Semantic Hierarchy , 2000, Artif. Intell..

[25]  L. Baum,et al.  An inequality and associated maximization technique in statistical estimation of probabilistic functions of a Markov process , 1972 .

[26]  A. Geistler,et al.  Robust velocity measurement for railway applications by fusing eddy current sensor signals , 2004, IEEE Intelligent Vehicles Symposium, 2004.

[27]  Xuedong Huang,et al.  Semi-continuous hidden Markov models for speech recognition , 1989 .

[28]  Sotirios Chatzis,et al.  Robust Sequential Data Modeling Using an Outlier Tolerant Hidden Markov Model , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[29]  Franz Mesch,et al.  EDDY CURRENT SENSOR SYSTEM FOR NON-CONTACT SPEED AND DISTANCE MEASUREMENT OF RAIL VEHICLES , 2000 .

[30]  N. Sugiura Further analysts of the data by akaike' s information criterion and the finite corrections , 1978 .

[31]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.

[32]  Michael Ghil,et al.  ADVANCED SPECTRAL METHODS FOR CLIMATIC TIME SERIES , 2002 .

[33]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[34]  Carsten Hasberg,et al.  Geometric augmentation of topological track atlas for localization , 2010, 2010 13th International Conference on Information Fusion.

[35]  S. Saab A Map Matching Approach for Train Positioning Part I : Development and Analysis , 2000 .

[36]  S. Mallat A wavelet tour of signal processing , 1998 .

[37]  Yusuf Sinan Akgul,et al.  Vision-based railroad track extraction using dynamic programming , 2009, 2009 12th International IEEE Conference on Intelligent Transportation Systems.

[38]  Samer S. Saab,et al.  A map matching approach for train positioning. II. Application and experimentation , 2000, IEEE Trans. Veh. Technol..

[39]  Xuedong Huang,et al.  Semi-continuous hidden Markov models for speech signals , 1990 .

[40]  Y. Bar-Shalom,et al.  Topography-based VS-IMM estimator for large-scale ground target tracking , 1999 .

[41]  Andrew J. Viterbi,et al.  Error bounds for convolutional codes and an asymptotically optimum decoding algorithm , 1967, IEEE Trans. Inf. Theory.

[42]  Frank Dellaert,et al.  Probabilistic topological maps , 2008 .

[43]  J. L. Roux An Introduction to the Kalman Filter , 2003 .

[44]  G. Leckie Bulletin of the International Statistical Institute , 2013 .

[45]  T. Speed,et al.  Biological Sequence Analysis , 1998 .

[46]  Fredrik Gustafsson,et al.  Particle filters for positioning, navigation, and tracking , 2002, IEEE Trans. Signal Process..