Component Based Architecture for the Control of Crossing Regions in Railway Networks

The research work in this paper discusses an improved Petri net model of railway crossing regions which are important and critical components of a railway networks. A control algorithm has been developed showing the interaction of the controller to other component of the system. A formal approach viz. Petri net (PN) is applied to model the safety requirement of trains along the crossing regions in railway networks. For the modeling, the component based modeling and the state-oriented modeling approaches have been integrated. First the track components and the control component are identified. The interaction of identified components, satisfying the safety requirements, is also defined in the high level architecture. Finally, state-oriented modeling approach has been adopted to design the detailed model of crossing region. Further, this paper uses the coverability tree to verify the specifications of crossing regions. By taking the crossing point as center, a circular region is introduced for safety purpose. Further, safety properties have been defined in term of place-invariants which have been verified by the state-space analysis.

[1]  Alessandro Giua,et al.  Modeling and Supervisory Control of Railway Networks Using Petri Nets , 2008, IEEE Transactions on Automation Science and Engineering.

[2]  T. Bourdeaud'huy,et al.  Railway Controller Synthesis Based On System Requirements , 2006, The Proceedings of the Multiconference on "Computational Engineering in Systems Applications".

[3]  John C. Knight,et al.  Echo: a practical approach to formal verification , 2005, FMICS '05.

[4]  Twan Basten,et al.  Simulating and analyzing railway interlockings in ExSpect , 1995, IEEE Parallel & Distributed Technology: Systems & Applications.

[5]  Jose C. Valverde,et al.  Notes on "Modeling the dynamics of concurrent computing systems" , 2012, Comput. Math. Appl..

[6]  Edmund M. Clarke,et al.  Formal Methods: State of the Art and Future Directions Working Group Members , 1996 .

[7]  Eckehard Schnieder,et al.  Formal Modelling and Simulation of Train Control Systems Using Petri Nets , 1999, World Congress on Formal Methods.

[8]  Gabriele Malavasi,et al.  Railway traffic simulation by means of a Petri Net model , 2002 .

[9]  Bernhard K. Aichernig,et al.  Requirements validation of a voice communication system used in air traffic control. An industrial application of light-weight formal methods , 2000, Proceedings Fourth International Conference on Requirements Engineering. ICRE 2000. (Cat. No.98TB100219).

[10]  Constance L. Heitmeyer,et al.  Developing safety-critical systems: the role of formal methods and tools , 2006 .

[11]  Xiaolong Wang,et al.  Analysis of the Petri net model of parallel manufacturing processes with shared resources , 2011, Inf. Sci..

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

[13]  Anders Moen Hagalisletto,et al.  Constructing and Refining Large-Scale Railway Models Represented by Petri Nets , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[14]  Mohamed Ghazel,et al.  Automatic Level Crossings: From Informal Functional Requirements' Specifications to the Control Model Design , 2007, 2007 IEEE International Conference on System of Systems Engineering.

[15]  Gabriel Campeanu,et al.  A 2-layer component-based architecture for heterogeneous CPU-GPU embedded systems , 2016, ICIT 2016.

[16]  MengChu Zhou,et al.  Critical Scenarios and Their Identification in Parallel Railroad Level Crossing Traffic Control Systems , 2010, IEEE Transactions on Intelligent Transportation Systems.

[17]  Jason Smith,et al.  Security as a Safety Issue in Rail Communications , 2003, SCS.

[18]  Marianne Huchard,et al.  Formal Rules for Reliable Component-Based Architecture Evolution , 2014, FACS.

[19]  Juan Luis García Guirao,et al.  Modeling the dynamics of concurrent computing systems , 2011, Comput. Math. Appl..

[20]  R. B. Hunter,et al.  Processes for software in safety critical systems , 2001, Softw. Process. Improv. Pract..

[21]  Oytun Eris,et al.  Synchronizing Automata and Petri Net based controllers , 2011, 2011 7th International Conference on Electrical and Electronics Engineering (ELECO).

[22]  Albert H Carlson,et al.  Railway Security Issues : A Survey of Developing Railway Technology , 2003 .