In-Station Train Dispatching: A PDDL+ Planning Approach
| In-Station Train Dispatching Train Traffic Control Hybrid Planning |
PaperID: 261
pdf
poster
|
| Railways play a significant economical role in our society for transporting both goods or passengers. 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. | |
Session 11: Hybrid Planning| Conformant Planning
Task-Aware Waypoint Sampling for Robotic Planning
Authors: Sarah Keren, Gerard Canal and Michael Cashmore
Keywords:
Task and motion planningRoboticsWaypoint sampling
Verifying Plans and Scripts for Robotics Tasks Using Performance Level Profiles
Authors: Alexander Kovalchuk, Shashank Shekhar and Ronen Brafman
Keywords:
Plan verificationProbabilistic-Timed AutomataPerformance-Level Profiles
In-Station Train Dispatching: A PDDL+ Planning Approach
Authors: Matteo Cardellini, Marco Maratea, Mauro Vallati, Gianluca Boleto and Luca Oneto
Keywords:
In-Station Train DispatchingTrain Traffic ControlHybrid Planning
Non-Deterministic Conformant Planning Using a Counterexample-Guided Incremental Compilation to Classical Planning
Authors: Alban Grastien and Enrico Scala
Keywords:
Conformant planningSATCounter-example guided abstraction refinement