A hybrid Petri nets approach for railway systems

Railway systems are usually hybrid, huge and complex, composed by both discrete events and continuous properties. Therefore, we need a compact and effective method to model and analyze them. In this work we propose a hybrid Petri nets approach. We first provide the method of modelling the basic elements such as segments, switches; then, a bottom-up procedure is proposed to build a complete railway system. Enumerative analysis is performed and algorithms for constructing the reachability graph are provided. Different from previous works that mostly only consider discrete states of the model, we also emphasize continuous parameters, such as speeds, times and positions. Segment agents and connection agents are introduced to manage the state evolvement of the system, and ensure that the railway network is in a safe condition.

[1]  Walter Ukovich,et al.  A Risk Assessment Framework for Hazmat Transportation in Highways by Colored Petri Nets , 2015, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[2]  Hassane Alla,et al.  Discrete, continuous, and hybrid Petri Nets , 2004 .

[3]  Walter Ukovich,et al.  Freeway Traffic Modeling and Control in a First-Order Hybrid Petri Net Framework , 2014, IEEE Transactions on Automation Science and Engineering.

[4]  Yeung Yam,et al.  Modelling and Simulation of Two Way Railway Traffic Using Extensions to Petri Nets , 2014, 2014 8th Asia Modelling Symposium.

[5]  MengChu Zhou,et al.  An Optimization Approach to Improved Petri Net Controller Design for Automated Manufacturing Systems , 2013, IEEE Transactions on Automation Science and Engineering.

[6]  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).

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

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

[9]  Animesh Dutta,et al.  Petri Net based modelling of railway intersection collision avoidance system , 2016, 2016 IEEE International Conference on Intelligent Rail Transportation (ICIRT).

[10]  Mariagrazia Dotoli,et al.  A Timed Petri Nets Model for Performance Evaluation of Intermodal Freight Transport Terminals , 2016, IEEE Transactions on Automation Science and Engineering.

[11]  José Merseguer,et al.  Software Performance Modeling Using UML and Petri Nets , 2003, MASCOTS Tutorials.

[12]  Lei Ma,et al.  Rescheduling Trains Using Petri Nets and Heuristic Search , 2016, IEEE Transactions on Intelligent Transportation Systems.