Critical Scenarios and Their Identification in Parallel Railroad Level Crossing Traffic Control Systems

Deterministic and stochastic Petri nets (DSPNs) are well utilized as a visual and mathematical formalism to model discrete event systems. This paper proposes to use them to model parallel railroad level crossing (LC) control systems. Their applications to both single- and double-track railroad lines are illustrated. The resulting models allow one to identify and thus avoid critical scenarios in such systems by conditions and events of the model that control the phase of traffic light alternations. Their analysis is performed to demonstrate how the models enforce the phase of traffic transitions by a reachability graph method. Their important properties are verified. To our knowledge, this is the first work that employs DSPNs to model a parallel railroad LC system and identify its critical scenarios for the purpose of their complete avoidance. This helps advance the state of the art in traffic safety related to the intersection of railroads and roadways.

[1]  Mohamed Ghazel,et al.  Using Stochastic Petri Nets for Level-Crossing Collision Risk Assessment , 2009, IEEE Transactions on Intelligent Transportation Systems.

[2]  Yi-Sheng Huang Design of Traffic Light Control Systems Using Statecharts , 2006, Comput. J..

[3]  MengChu Zhou,et al.  Hybrid Petri Net Modeling and Schedulability Analysis of High Fusion Point Oil Transportation Under Tank Grouping Strategy for Crude Oil Operations in Refinery , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[4]  Yi-Sheng Huang,et al.  Modeling and Analysis of Urban Traffic Lights Control Systems Using Timed CP-nets , 2008, J. Inf. Sci. Eng..

[5]  P. Bon,et al.  Safety requirements and p-time Petri nets: A Level Crossing case study , 2006, The Proceedings of the Multiconference on "Computational Engineering in Systems Applications".

[6]  Yi Deng,et al.  Performance analysis of traffic networks based on Stochastic Timed Petri Net models , 1999, Proceedings Fifth IEEE International Conference on Engineering of Complex Computer Systems (ICECCS'99) (Cat. No.PR00434).

[7]  Alessandro Giua,et al.  A deadlock prevention method for railway networks using monitors for colored Petri nets , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[8]  MengChu Zhou,et al.  Petri nets and industrial applications: A tutorial , 1994, IEEE Trans. Ind. Electron..

[9]  H. S. Hu,et al.  Design of Liveness-Enforcing Supervisors for Flexible Manufacturing Systems Using Petri Nets , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[10]  Günter Hommel,et al.  Modeling priority schemes with timed Petri nets , 1994, Second Workshop on Parallel and Distributed Real-Time Systems.

[11]  Hyung Lee-Kwang,et al.  Distributed and cooperative fuzzy controllers for traffic intersections group , 1999, IEEE Trans. Syst. Man Cybern. Part C.

[12]  Yi-Sheng Huang,et al.  Modeling and analysis of urban traffic light control systems , 2009 .

[13]  Kien A. Hua,et al.  Dynamic Plan Generation and Real-Time Management Techniques for Traffic Evacuation , 2008, IEEE Transactions on Intelligent Transportation Systems.

[14]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[15]  Akhtar Ali Shah,et al.  Intelligent Transportation Systems in Transitional and Developing Countries , 2007, 2006 International Conference on Advances in Space Technologies.

[16]  Fei-Yue Wang,et al.  Toward a Revolution in Transportation Operations: AI for Complex Systems , 2008, IEEE Intelligent Systems.

[17]  Dimitri Lefebvre,et al.  Performances evaluation of the traffic control in a single crossroad by Petri nets , 2003, EFTA 2003. 2003 IEEE Conference on Emerging Technologies and Factory Automation. Proceedings (Cat. No.03TH8696).

[18]  Marco Ajmone Marsan,et al.  The Effect of Execution Policies on the Semantics and Analysis of Stochastic Petri Nets , 1989, IEEE Trans. Software Eng..

[19]  Pascal Yim,et al.  Extraction of Critical Scenarios in a Railway Level Crossing Control System , 2007, Int. J. Comput. Commun. Control.

[20]  Fenghua Zhu,et al.  DynaCAS: Computational Experiments and Decision Support for ITS , 2008, IEEE Intelligent Systems.

[21]  Zhaohui Wu,et al.  Intelligent Transportation Systems , 2006, IEEE Pervasive Computing.

[22]  José António Tenreiro Machado,et al.  Dynamical analysis of freeway traffic , 2004, IEEE Transactions on Intelligent Transportation Systems.

[23]  Gianfranco Ciardo,et al.  Analysis of deterministic and stochastic Petri nets , 1993, Proceedings of 5th International Workshop on Petri Nets and Performance Models.

[24]  O. Pastravanu,et al.  Petri Net Toolbox in control engineering education , 2006, 2006 IEEE Conference on Computer Aided Control System Design, 2006 IEEE International Conference on Control Applications, 2006 IEEE International Symposium on Intelligent Control.

[25]  Y.-S. Huang,et al.  Modelling and analysis of traffic light control systems , 2009 .

[26]  E. Zafiriou,et al.  Model reduction for optimization of rapid thermal chemical vapor deposition systems , 1998 .

[27]  Marco Ajmone Marsan,et al.  On Petri nets with deterministic and exponentially distributed firing times , 1986, European Workshop on Applications and Theory of Petri Nets.

[28]  Fei-Yue Wang Driving into the Future with ITS , 2006, IEEE Intelligent Systems.

[29]  J.L. Martins de Carvalho,et al.  Towards the development of intelligent transportation systems , 2001, ITSC 2001. 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.01TH8585).

[30]  Julia Padberg,et al.  Rule-Based Refinement of Petri Nets for Modeling Train Control Systems , 2000 .

[31]  Yi-Sheng Huang,et al.  Modelling and analysis of air traffic control systems using hierarchical timed coloured Petri nets , 2011 .