In-Station Train Dispatching: A PDDL+ Planning Approach

Matteo Cardellini, Marco Maratea, Mauro Vallati, Gianluca Boleto, Luca Oneto

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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.
Original languageEnglish
Title of host publicationProceedings of the 31st International Conference on Automated Planning and Scheduling
Subtitle of host publicationICAPS 2021
PublisherAAAI press
Number of pages9
Publication statusAccepted/In press - 16 Feb 2021
Event31st International Conference on Automated Planning and Scheduling - Sun Yat-Sen University (may be online due to COVID-19), Guangzhou, China
Duration: 7 Jun 202112 Jun 2021
Conference number: 31
https://icaps21.icaps-conference.org/

Conference

Conference31st International Conference on Automated Planning and Scheduling
Abbreviated titleICAPS 2021
CountryChina
CityGuangzhou
Period7/06/2112/06/21
Internet address

Fingerprint Dive into the research topics of 'In-Station Train Dispatching: A PDDL+ Planning Approach'. Together they form a unique fingerprint.

Cite this