Group-SMA Algorithm Based Joint Estimation of Train Parameter and State

  • Wei Zheng National Research Center of Rail Transportation Operation and Control System,Beijing Jiaotong University,Beijing,China; Humboldt Researcher in the institute of traffic safety and automation engineering,Technical University of Braunschwieg,Braunschweig, Germany
  • Juan Han National Research Center of Rail Transportation Operation and Control System,Beijing Jiaotong University,Beijing,China;
  • Weijie Kong National Research Center of Rail Transportation Operation and Control System,Beijing Jiaotong University,Beijing,China;
  • Lixiang Wang National Engineering Research Center of Rail Transportation Operation and Control System,
Beijing Jiaotong University,
No.3 Shangyuancun, Xizhimenwai, Haidian District,Beijing, 100044, China

Keywords: parameter estimation, state estimation, particle filter, rail braking system

Abstract

The braking rate and train arresting operation is important in the train braking performance. It is difficult to obtain the states of the train on time because of the measurement noise and a long calculation time. A type of Group Stochastic M-algorithm (GSMA) based on Rao-Blackwellization Particle Filter (RBPF) algorithm and Stochastic M-algorithm (SMA) is proposed in this paper. Compared with RBPF, GSMA based estimation precisions for the train braking rate and the control accelerations were improved by 78% and 62%, respectively. The calculation time of the GSMA was decreased by 70% compared with SMA.

Author Biographies

Wei Zheng, National Research Center of Rail Transportation Operation and Control System,Beijing Jiaotong University,Beijing,China; Humboldt Researcher in the institute of traffic safety and automation engineering,Technical University of Braunschwieg,Braunschweig, Germany
Wei Zheng received the Ph.D degree in Control Science and Engineering in Harbin Institute of Technology,Harbin, in 2002. His post-doc research was done in the institute of traffic safety and automation engineering in Technical University of Braunschwieg,Braunschweig, Germany from 2007-2008.Now he is in the same institute as the experienced researcher supported by the Alexander von Humboldt Foundation from 2013.11 to 2014.11. He is an associateprofessor in National Engineering Research Center for Railway Traffic Operation Control System, Beijing Jiaotong University, Beijing. His research work is in the area of test generation of the signaling system with emphasis on formal methods in the railway domain. In addition, his research interests include the developmentof the testing platforms and the operation control systems of the Chinesehigh-speed railway.
Juan Han, National Research Center of Rail Transportation Operation and Control System,Beijing Jiaotong University,Beijing,China;
Juan Han received the Bachelor of Engineering and will receive the Master of Engineering degrees inElectronic and Information Engineering all from the Beijing Jiaotong University, China, in 2011 and 2014 respectively. Her research interest is parameter and state identificaiton of traffic operation system.
Weijie Kong, National Research Center of Rail Transportation Operation and Control System,Beijing Jiaotong University,Beijing,China;
Weijie Kong received the Bachelor of Engineering and will receive the Master of Engineering degrees inElectronic and Information Engineering all from the Beijing Jiaotong University, China, in 2011 and 2014 respectively. Her research interest is parameter and state identificaiton of traffic operation system.
Lixiang Wang, National Engineering Research Center of Rail Transportation Operation and Control System,
Beijing Jiaotong University,
No.3 Shangyuancun, Xizhimenwai, Haidian District,Beijing, 100044, China

Lixiang Wang received the Bachelor of Engineering and will receive the Master of Engineering degrees inElectronic and Information Engineering all from the Beijing Jiaotong University, China, in 2013 and 2015 respectively. His research interest is parameter and state identificaiton of traffic operation system.

References

Liu J, West M. Combined parameter and state estimation in simulation-based filtering. New York: Springer-Verlag; 2001.

Gene HG, Charles FL. An analysis of the total least squares problem. Journal on Numerical Analysis. 1980 Dec;17(6):883-893.

Felsenstin J. Evolutionary trees from DNA sequences: a maximum likelihood approach. Journal of Molecular Evolution. 1981 Nov; 17(6):368-376.

Shumway RH, Stoffer DS. An approach to time series smoothing and forecasting using the EM algorithm. Journal of Time Series Analysis. 1982 July; 3(4):253-264.

Morshed J, Kaluarachchi JJ. Parameter estimation using artificial neural network and genetic algorithm for free-product migration and recovery. Water Resources Research. 1998 May; 34(5):1101-1113.

Yao L, Sethares WA. Nonlinear parameter estimation via the genetic algorithm. IEEE Trans. Signal processing. 1994 Apr; 42(4):927-935.

Ngoduy D. Low-rank unscented Kalman filter for freeway traffic estimation problems. Transportation Research Record: Journal of the Transportation Research Board. 2012 Jan; 2260(13):113-122.

T, Bar-Shalom Y, Pattipati KR, Kadar I. Ground target tracking with variable structure IMM estimator. IEEE Trans. Aerospace and Electronic Systems. 2000 Jan; 36(1):26-46.

Metropolis N, Ulam S. The Monte Carlo method. Journal of the American Statistical Association. 1949 Sep; 44(247):335-341.

Doucet A. de Freitas N, Gordon NJ, et al. An introduction to sequential Monte Carlo methods. New York: Springer-Verlag; 2001.

Billot R, Faouzi NE, Sau J, De Vuyst F. Integrating the impact of rain into traffic management. Transportation Research Record: Journal of the Transportation Research Board. 2010 Dec; 2169(15):141-149.

Wei T, Huang YF, Chen CLP. Adaptive sensor fault detection and identification using Particle Filter algorithms. IEEE Trans. on Systems, Man and Cybernetics, part C: Applications and Reviews. 2009 Feb; 39(2):201-213.

Dong HY, Cao B, Yang YP. Application of Particle Filter for target tracking in wireless sensors networks. International Conference on Communications and Mobile Computing; 2010 Apr 12-14; Shenzhen, China. Los Alamitos: IEEE Computer Society Press; 2010.

Casella G, Robert CP. Rao–Blackwellization of sampling schemes. BIOMETRIKA. 1996 Jan; 83(1):81-94.

Akashi H, Kumamoto H. Random sampling approach to state estimation in switching environments, Automatica. 1977 July; 13(4):429-434.

Olsson J, Ryden T. Rao-Blackwellization of particle Markov Chain Monte Carlo methods using forward filtering backward sampling. IEEE Trans. Signal Processing. 2011 July; 59(10):4606-4619.

Doucet A, Godsill S, Andrieu C. On sequential Monte Carlo sampling methods for Bayesian filtering. Statistics Computing. 2000 July; 10(3):197-208.

Kong A, Liu JS, Wong WH. Sequential imputations and Bayesian missing data problems. Journal of the American Statistical Association. 1994 Aug; 89(425):278-288.

Doucet A, de Freitas N, Murphy K, Russell S. Rao–Blackwellised particle filtering for dynamic Bayesian networks. Proceedings of the Sixteenth conference on Uncertainty in Artificial Intelligence; 2000 Jun 30-July 3; Stanford, U.S.A. San Francisco: Morgan Kaufmann Publishers Inc; 2000.

Yuvapoositano n, P. Reduced-complexity Rao-Blackwellised Particle Filtering for fault diagnosis. International Symposium on Intelligent Signal Processing and Communications Systems; 2011 Dec 7-9; Chiang Mai, Thailand. Red Hook: Curran Associates Inc; 2012.

Dearden R, Clancy D. Particle Filters for real-time fault detection in planetary rovers. NASA Technical Report Server (NTRS). 2001 Jan 1 [cited 2013 June 11]. Available from: http://ntrs.nasa.gov/search.jsp?R=20020002861

de Freitas N, Dearden R, Hutter F, et al. Diagnosis by a waiter and a Mars explorer. Proceedings of the IEEE. 2004 Mar; 92(3):455-468.

Dearden R, Willeke T, Simmons R, Verma V, et al. Real-time fault detection and situational awareness for rovers: report on the Mars technology program task. IEEE Aerospace Conference Proceedings; 2004 Mar 6-13; Big Sky, U.S.A. New Jersey: IEEE; 2004.

Huang YF, Zhang JQ, Djuric PM. Bayesian detection for BLAST. IEEE Trans. Signal Processing. 2005 Mar; 53(3):1086-1096.

Anderson JB, Mohan S. Sequential coding algorithms: a survey and cost analysis. IEEE Trans. Communications. 1984 Feb; 32(2):169-177.

Luo RS. Fault-tolerant control technology research of automatic train operation [M.A. thesis]. Beijing: Beijing Jiaotong University; 2011 [cited 2013 June 11]. Available from: Beijing Jiaotong University Library E-Reserve

Yu ZY, Chen DW. Modeling and system identification of the braking system of the urban rail vehicles [in Chinese]. Journal of the China Railway Society. 2011 May; 33(10):37-40.

Luo RS, Yu ZY, Tang T. Accurate train stopping by model following sliding mode control. International Conference on Information Technology and Management Science; 2012 Oct 20-21; Chongqing, China. Berlin: Springer-Verlag Berlin Heidelberg; 2013.

Published
2015-03-02
How to Cite
1.
Zheng W, Han J, Kong W, Wang L. Group-SMA Algorithm Based Joint Estimation of Train Parameter and State. PROMET [Internet]. 2015Mar.2 [cited 2019Jun.19];27(1):85-. Available from: http://traffic.fpz.hr/index.php/PROMTT/article/view/1499
Section
Articles