Model-based verification method for solving the parameter uncertainty in the train control system

被引:18
作者
Cheng, Ruijun [1 ]
Zhou, Jin [2 ]
Chen, Dewang [3 ]
Song, Yongduan [1 ]
机构
[1] Beijing Jiaotong Univ, State Key Lab Rail Traff Control & Safety, Beijing 100044, Peoples R China
[2] Jinan Univ, Sch Informat Sci & Engn, Jinan 250022, Shandong, Peoples R China
[3] Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350116, Peoples R China
基金
美国国家科学基金会; 北京市自然科学基金;
关键词
Parameter uncertainty; System safety verification; Linear hybrid automata; Reachable state analysis; Stochastic time petri nets; High-speed train control system; HIGH-SPEED TRAIN; HYBRID SYSTEMS; CRUISE CONTROL; PETRI NETS; SPACECRAFT; ACCIDENT; CHECKING;
D O I
10.1016/j.ress.2015.09.014
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This paper presents a parameter analysis method to solve the parameter uncertainty problem for hybrid system and explore the correlation of key parameters for distributed control system. For improving the reusability of control model, the proposed approach provides the support for obtaining the constraint sets of all uncertain parameters in the abstract linear hybrid automata (LHA) model when satisfying the safety requirements of the train control system. Then, in order to solve the state space explosion problem, the online verification method is proposed to monitor the operating status of high-speed trains online because of the real-time property of the train control system. Furthermore, we construct the LHA formal models of train tracking model and movement authority (MA) generation process as cases to illustrate the effectiveness and efficiency of the proposed method. In the first case, we obtain the constraint sets of uncertain parameters to avoid collision between trains. In the second case, the correlation of position report cycle and MA generation cycle is analyzed under both the normal and the abnormal condition influenced by packet-loss factor. Finally, considering stochastic characterization of time distributions and real-time feature of moving block control system, the transient probabilities of wireless communication process are obtained by stochastic time petri nets. (C) 2015 Elsevier Ltd. All rights reserved.
引用
收藏
页码:169 / 182
页数:14
相关论文
共 34 条
[1]   A stochastic model for railway track asset management [J].
Andrews, John ;
Prescott, Darren ;
de Rozieres, Florian .
RELIABILITY ENGINEERING & SYSTEM SAFETY, 2014, 130 :76-84
[2]  
Armin Z, 2005, J SYST SOFTW, V77, P47
[3]  
Baier C, 2008, PRINCIPLES OF MODEL CHECKING, P1
[4]   An early warning system for detecting GSM-R wireless interference in the high-speed railway infrastructure [J].
Baldini, Gianmarco ;
Fouino, Igor Nai ;
Masera, Marcelo ;
Luise, Marco ;
Pellegrini, Vincenzo ;
Bagagli, Enzo ;
Rubino, Giuseppe ;
Malangone, Raffaele ;
Stefano, Marcoccio ;
Senesi, Fabio .
INTERNATIONAL JOURNAL OF CRITICAL INFRASTRUCTURE PROTECTION, 2010, 3 (3-4) :140-156
[5]   Spacecraft early design validation using formal methods [J].
Bozzano, Marco ;
Cimatti, Alessandro ;
Katoen, Joost-Pieter ;
Katsaros, Panagiotis ;
Mokos, Konstantinos ;
Viet Yen Nguyen ;
Noll, Thomas ;
Postma, Bart ;
Roveri, Marco .
RELIABILITY ENGINEERING & SYSTEM SAFETY, 2014, 132 :20-35
[6]  
Bu Lei, 2011, SIGBED Rev., V8, P7, DOI DOI 10.1145/2000367.2000368
[7]   State-Density Functions over DBM Domains in the Analysis of Non-Markovian Models [J].
Carnevali, Laura ;
Grassi, Leonardo ;
Vicario, Enrico .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2009, 35 (02) :178-194
[8]   On the concept of survivability, with application to spacecraft and space-based networks [J].
Castet, Jean-Francois ;
Saleh, Joseph H. .
RELIABILITY ENGINEERING & SYSTEM SAFETY, 2012, 99 :123-138
[9]   Verification of the safety communication protocol in train control system using colored Petri net [J].
Chen Lijie ;
Tang Tao ;
Zhao Xianqiong ;
Schnieder, Eckehard .
RELIABILITY ENGINEERING & SYSTEM SAFETY, 2012, 100 :8-18
[10]  
Clark E., 1999, MODEL CHECKING