In-Station Train Dispatching: A PDDL+ Planning Approach

Authors

  • Matteo Cardellini DIBRIS, University of Genoa
  • Marco Maratea DIBRIS, University of Genoa
  • Mauro Vallati University of Huddersfield
  • Gianluca Boleto DIBRIS, University of Genoa
  • Luca Oneto DIBRIS, University of Genoa

Keywords:

Description And Modeling Of Novel Application Domains, Evaluation, Testing, And Validation Of Planning And Scheduling Applications

Abstract

In railway networks, stations are probably the most critical points for interconnecting trains' routes: in a restricted geographical area, a potentially large number of trains have to stop according to an official timetable, with the concrete risk of accumulating delays that can then have a knockout effect on the rest of the network. In this context, in-station train dispatching plays a central role in maximising the effective utilisation of available railway infrastructures and in mitigating the impact of incidents and delays. Unfortunately, in-station train dispatching is still largely handled manually by human operators in charge of a group of stations. In this paper we make a step towards supporting the operator with some automatic tool, by describing an approach for performing in-station dispatching by means of automated planning techniques. Given the mixed discrete-continuous nature of the problem, we employ PDDL+ for the specification of the problem, and the ENHSP planning engine enhanced by domain-specific solving techniques. Results on a range of scenarios, using real-data of a station of the North West of Italy, show the potential of our approach.

Downloads

Published

2021-05-17

How to Cite

Cardellini, M., Maratea, M., Vallati, M., Boleto, G., & Oneto, L. (2021). In-Station Train Dispatching: A PDDL+ Planning Approach. Proceedings of the International Conference on Automated Planning and Scheduling, 31(1), 450-458. Retrieved from https://ojs.aaai.org/index.php/ICAPS/article/view/15991