journal article·2022-04-28Open access

Environment Representations of Railway Infrastructure for Reinforcement Learning-Based Traffic Control

István Lövétei, Bálint Kővári, Tamás Bécsi, Szilárd Aradi

Applied Sciences· Volume 12· Issue 9

Abstract

The real-time railway rescheduling problem is a crucial challenge for human operators since many factors have to be considered during decision making, from the positions and velocities of the vehicles to the different regulations of the individual railway companies. Thanks to that, human operators cannot be expected to provide optimal decisions in a particular situation. Based on the recent successes of multi-agent deep reinforcement learning in challenging control problems, it seems like a suitable choice for such a domain. Consequently, this paper proposes a multi-agent deep reinforcement learning-based approach with different state representational choices to solve the real-time railway rescheduling problem. Furthermore, comparing different methods, the proposed learning-based approaches outperform their competitions, such as the Monte Carlo tree search algorithm, which is utilized as a model-based planner, and also other learning-based methods that utilize different abstractions. The results show that the proposed representation has more significant generalization potential and provides superior performance.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Railway Systems and Energy Efficiency · Elevator Systems and Control · Transportation Planning and Optimization

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Department of Control for Transportation and Vehicle Systems, Budapest University of Technology and Economics, H-1111 Budapest, Hungary

Funding

Ministry of Innovation and Technology of Hungary from the National Research, Development and Innovation Fund · Hungarian Government · European Social Fund · János Bolyai Research Scholarship of the Hungarian Academy of Sciences

References (32)

Show source-provided references
1. European Commission (2022, January 07). Sustainable and Smart Mobility Strategy—Putting European Transport on Track for the Future. Available online: https://transport.ec.europa.eu/system/files/2021-04/2021-mobility-strategy-and-action-plan.pdf.
2. Data-driven perspectives for energy efficient operations in railway systems: Current practices and future opportunities10.1016/j.trc.2018.08.008 ↗
3. Deep reinforcement learning in transportation research: A review
4. Hansen, I.A., and Pachl, J. (2008). Railway Timetabling and Operations, Eurailpress, DVV Media Group GmbH.
5. Running time re-optimization during real-time timetable perturbations
6. Inserting extra train services on high-speed railway10.3311/PPtr.12920 ↗
7. Job-shop scheduling with blocking and no-wait constraints10.1016/S0377-2217(01)00338-1 ↗
8. Reordering and local rerouting strategies to manage train traffic in real time10.1287/trsc.1080.0247 ↗
9. A tabu search algorithm for rerouting trains during rail operations10.1016/j.trb.2009.05.004 ↗
10. Towards a conflict prevention strategy applicable for real-time railway traffic management
11. Computational decision-support for railway traffic management and associated configuration challenges: An experimental study
12. RECIFE-MILP: An Effective MILP-Based Heuristic for the Real-Time Railway Traffic Management Problem10.1109/TITS.2015.2414294 ↗
13. Railway timetable rescheduling with flexible stopping and flexible short-turning during disruptions10.1016/j.trb.2019.02.015 ↗
14. Infrastructure Modeling and Optimization to Solve Real-time Railway Traffic Management Problems10.3311/PPtr.18582 ↗
15. A detailed analysis of the actual impact of real-time railway traffic management optimization
16. Reducing Delays on High-Density Railway Lines: London–Shenfield Case Study10.1177/0361198120921159 ↗
17. Integration of real-time traffic management and train control for rail networks—Part 1: Optimization problems and solution approaches10.1016/j.trb.2018.06.006 ↗
18. Defining robust recovery solutions for preserving service quality during rail/metro systems failure
19. A Neighbourhood Search Algorithm for determining optimal intervention strategies in the case of metro system failures10.2495/TDI-V1-N1-63-73 ↗
20. Dispatching and rescheduling tasks and their interactions with travel demand and the energy domain: Models and algorithms10.1007/s40864-018-0090-8 ↗
21. MCTS Based Approach for Solvong Real-time Railway Rescheduling Problem10.3311/PPtr.18584 ↗
22. Mohanty, S., Nygren, E., Laurent, F., Schneider, M., Scheller, C., Bhattacharya, N., Watson, J., Egli, A., Eichenberger, C., and Baumberger, C. (2020). Flatland-RL : Multi-Agent Reinforcement Learning on Trains. arXiv.
23. Ning, L., Li, Y., Zhou, M., Song, H., and Dong, H. (2019, January 27–30). A Deep Reinforcement Learning Approach to High-speed Train Timetable Rescheduling under Disturbances. Proceedings of the 2019 IEEE Intelligent Transportation Systems Conference (ITSC), Auckland, New Zealand.10.1109/ITSC.2019.8917180 ↗
24. Obara, M., Kashiyama, T., and Sekimoto, Y. (2018, January 10–13). Deep Reinforcement Learning Approach for Train Rescheduling Utilizing Graph Theory. Proceedings of the 2018 IEEE International Conference on Big Data (Big Data), Seattle, WA, USA.10.1109/BigData.2018.8622214 ↗
25. Yang, G., Zhang, F., Gong, C., and Zhang, S. (2019). Application of a Deep Deterministic Policy Gradient Algorithm for Energy-Aimed Timetable Rescheduling Problem. Energies, 12.10.3390/en12183461 ↗
26. Human-level control through deep reinforcement learning10.1038/nature14236 ↗
27. Mastering the game of go without human knowledge10.1038/nature24270 ↗
28. StarCraft AI competition report
29. Perez, D., Samothrakis, S., and Lucas, S. (2014, January 26–29). Knowledge-based fast evolutionary MCTS for general video game playing. Proceedings of the 2014 IEEE Conference on Computational Intelligence and Games, Dortmund, Germany.10.1109/CIG.2014.6932868 ↗
30. Kovári, B., Hegedüs, F., and Bécsi, T. (2020). Design of a Reinforcement Learning-Based Lane Keeping Planning Agent for Automated Vehicles. Appl. Sci., 10.10.3390/app10207171 ↗
31. Kocsis, L., and Szepesvári, C. (2006). Bandit based monte-carlo planning. European Conference on Machine Learning, Springer.10.1007/11871842_29 ↗
32. A survey of monte carlo tree search methods10.1109/TCIAIG.2012.2186810 ↗