Real-time Collision Handling in Railway Network: An Agent-based Approach

Advancement in intelligent transportation systems with complex operations requires autonomous planning and management to avoid collisions in day-to-day traffic. As failure and/or inadequacy in traffic safety system are life-critical, such collisions must be detected and resolved in an efficient way to manage continuously rising traffic. In this paper, we address different types of collision scenarios along with their early detection and resolution techniques in a complex railway system. In order to handle collisions dynamically in distributed manner, a novel agent based solution approach is proposed using the idea of max-sum algorithm, where each agent (train agent, station agent, and junction agent) communicates and cooperates with others to generate a good feasible solution that keeps the system in a safe state, i.e., collision free. We implement the proposed mechanism in Java Agent DEvelopment Framework (JADE). The results are evaluated with exhaustive experiments and compared with different existing collision handling methods to show the efficiency of our proposed approach.

[1]  Domitilla Del Vecchio,et al.  Supervisory control for collision avoidance in vehicular networks with imperfect measurements , 2013, 52nd IEEE Conference on Decision and Control.

[2]  Jonas Fredriksson,et al.  Worst-Case Analysis of Automotive Collision Avoidance Systems , 2016, IEEE Transactions on Vehicular Technology.

[3]  Peter Stone,et al.  Autonomous Intersection Management: Multi-intersection optimization , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[4]  Ana L. C. Bazzan,et al.  An evolutionary approach to traffic assignment , 2014, 2014 IEEE Symposium on Computational Intelligence in Vehicles and Transportation Systems (CIVTS).

[5]  Nicholas R. Jennings,et al.  Decentralised coordination of low-power embedded devices using the max-sum algorithm , 2008, AAMAS.

[6]  Neeraj Tyagi,et al.  Collision Detection and Avoidance in Railways Using WiMAX , 2013 .

[7]  Domitilla Del Vecchio,et al.  Robust multi-agent collision avoidance through scheduling , 2013, 52nd IEEE Conference on Decision and Control.

[8]  Domitilla Del Vecchio,et al.  Least Restrictive Supervisors for Intersection Collision Avoidance: A Scheduling Approach , 2015, IEEE Transactions on Automatic Control.

[9]  Jianwu Dang,et al.  Reliability and safety verification of the new collision avoidance strategy for Chinese train control system , 2014 .

[10]  Petros A. Ioannou,et al.  Positive Train Control With Dynamic Headway Based on an Active Communication System , 2015, IEEE Transactions on Intelligent Transportation Systems.

[11]  Lai Tu,et al.  Forwards: A Map-Free Intersection Collision-Warning System for All Road Patterns , 2010, IEEE Transactions on Vehicular Technology.

[12]  G. Sundari,et al.  An approach to Avoiding Train Collision in Railway Sectors Using Multi Agent System , 2015 .

[13]  Barbara Messing,et al.  An Introduction to MultiAgent Systems , 2002, Künstliche Intell..

[14]  Clive Roberts,et al.  A novel train control approach to avoid rear-end collision based on geese migration principle , 2017 .

[15]  Patrick Robertson,et al.  Probabilistic localization method for trains , 2012, 2012 IEEE Intelligent Vehicles Symposium.

[16]  Antonio Hernando,et al.  A logic-algebraic approach to decision taking in a railway interlocking system , 2012, Annals of Mathematics and Artificial Intelligence.

[17]  Domitilla Del Vecchio,et al.  Cooperative Collision Avoidance at Intersections: Algorithms and Experiments , 2013, IEEE Transactions on Intelligent Transportation Systems.

[18]  David Sislák,et al.  Automated Conflict Resolution Utilizing Probability Collectives Optimizer , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[19]  M. Rockl,et al.  Comparison of Collision Avoidance Systems and Applicability to Rail Transport , 2007, 2007 7th International Conference on ITS Telecommunications.

[20]  Farooq Ahmad,et al.  Specification and verification of safety properties along a crossing region in a railway network control , 2013 .

[21]  T. Dhanabalu,et al.  Sensor based identification system for train collision avoidance , 2015, 2015 International Conference on Innovations in Information, Embedded and Communication Systems (ICIIECS).

[22]  Cristina Rico-Garcia,et al.  A Reliable Surveillance Strategy for Autonomous Rail Collision Avoidance Systems , 2008 .

[23]  Nicholas R. Jennings,et al.  Decentralised Coordination of Mobile Sensors Using the Max-Sum Algorithm , 2009, IJCAI.

[24]  Peter Stone,et al.  A Multiagent Approach to Autonomous Intersection Management , 2008, J. Artif. Intell. Res..

[25]  Chao Wu,et al.  Modeling and Analysis of Train Rear-End Collision Accidents Based on Stochastic Petri Nets , 2015 .