A Temporal Planning Framework for Disruption Aware Dynamic Route Optimization in Heterogeneous Railway Systems
- URL: http://arxiv.org/abs/2606.14582v1
- Date: Fri, 12 Jun 2026 16:00:31 GMT
- Title: A Temporal Planning Framework for Disruption Aware Dynamic Route Optimization in Heterogeneous Railway Systems
- Abstract summary: This study proposes a framework based on temporal planning for dynamic route optimization and disruption management.<n>It generates conflict-free timestamped operational plans specifying both optimized schedules and executable action sequences.
- Score: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Efficient route optimization play a vital role in ensuring both safety and punctuality in railway operations. It is very crucial particularly in heterogeneous multi-gauge railway networks with varying train speed, stopping pattern, infrastructure compatibility constraints increase coordination complexity. In single-track systems these challenges are further intensify due to all trains to share the same track and requires frequent track switching.Stochastic disruptions events including blocked tracks, blocked trains, engine failure and speed slowdowns introduces additional unpredictability in operations and deviate the timetable. However, existing studies predominantly focuses on high-level timetabling, omitting operational details such as track switching coordination. As a result leaving decision to human operators, increasing safety risks into railway operations. This study proposes a framework based on temporal planning for dynamic route optimization and disruption management in heterogeneous railway systems. The framework formulates railway operations as a temporal planning problem using PDDL 2.1 with explicitly modeling gauge compatibility constraints and diverse disruption scenarios. It generates conflict-free timestamped operational plans specifying both optimized schedules and executable action sequences. To evaluate the proposed framework, we developed a benchmark problem set with 200 instances using up to 1,000 track points and 120 trains. Two state-of-the-art temporal planners and a plan validator were employed to assessed the framework. The experimental results demonstrate that the framework effectively generates temporal operational plans for heterogeneous railway systems and handles multi-gauge constraints, disruptions, and reduces dependence on manual decision making.
Related papers
- Dual Process Motion Planning [53.570848178455776]
We introduce a dual-process architecture that combines the strengths of robust reasoning and learning.<n>Our framework integrates state-of-the-art symbolic solvers as a System-2'' component with experience-driven System-1'' modules.
arXiv Detail & Related papers (2026-09-01T13:52:12Z) - A Collaborative Multi-Modality Interaction for VLA-based End-to-End Autonomous Driving [96.81243316566764]
Vision-Language-Action (VLA) models have emerged as a powerful paradigm for end-to-end autonomous driving.<n>We propose a robust VLA-based end-to-end autonomous driving system that combines multi-modality interaction with multi-trajectory planning and optimization.
arXiv Detail & Related papers (2026-08-21T09:06:16Z) - World Models as Adversaries: Multi-Agent Self-Play Fine-Tuning for Robust Motion Planning [60.88859946006306]
Adversa World Modeling is a theoretically grounded multi-agent self-play fine-tuning framework.<n>In inner minimization, the planner's predictive world model is converted into a role-conditioned adversary that learns sparse, scene-adaptive attack coalitions.<n> Experiments on the nuPlan and InterPlan benchmarks demonstrate that our method generates transferable adversarial interactions.
arXiv Detail & Related papers (2026-07-12T07:44:16Z) - Shift & Drift: A Zero-Shot Benchmark for Generalizable and Robust Autonomous Driving Motion Planning [60.888463449435484]
We present Shift & Drift, a novel dual-track benchmark designed to rigorously stress-test motion planners across two critical axes of distribution shift.<n>We show that imitation learning methods achieve high scores in ID benchmarks, but suffer from persistent drift when subjected to temporally correlated actuation noise.<n>Our findings reveal an empirical trade-off between imitation fidelity and closed-loop resilience, providing the community with a rigorous benchmark to evaluate progress toward reliable deployment.
arXiv Detail & Related papers (2026-07-08T18:23:48Z) - Bridging Predictive Uncertainty and Safe Action: Sample-Conditioned Differentiable Planning for Autonomous Driving [46.91409391705346]
Complex, dynamic, and interactive driving environments pose significant challenges for autonomous driving.<n>A fundamental bottleneck in current systems is the disconnect between highly expressive uncertainty modeling and interpretable, safe motion planning.<n>We propose a novel sample-conditioned differentiable planning framework that bridges this gap by explicitly incorporating diffusion-generated future trajectories into the optimization process.
arXiv Detail & Related papers (2026-06-02T08:10:02Z) - Towards Autonomous Railway Operations: A Semi-Hierarchical Deep Reinforcement Learning Approach to the Vehicle Rescheduling Problem [1.0348904561315861]
Managing disruptions in railway traffic management is a major challenge.<n>Rising traffic density and infrastructure limits increase complexity.<n>Most dispatching still relies on human expertise due to the problem's exponential complexity.<n>This paper introduces a semi-hierarchical RL formulation tailored to operational constraints.
arXiv Detail & Related papers (2026-05-11T09:23:50Z) - Navigating the Clutter: Waypoint-Based Bi-Level Planning for Multi-Robot Systems [54.887871365121775]
Multi-robot control in cluttered environments is a challenging problem that involves complex physical constraints.<n>We propose a hybrid multi-robot control framework that jointly optimize task and motion planning.<n>Our approach consistently improves task success over motion-agnostic and VLA-based baselines.
arXiv Detail & Related papers (2026-04-22T22:58:47Z) - RAD-2: Scaling Reinforcement Learning in a Generator-Discriminator Framework [49.531001563853984]
RAD-2 is a unified generator-discriminator framework for closed-loop planning.<n>It produces diverse trajectory candidates, while an RL-optimized discriminator reranks these candidates according to their long-term driving quality.<n>It reduces the collision rate by 56% compared with strong diffusion-based planners.
arXiv Detail & Related papers (2026-04-16T17:59:44Z) - A Bayesian Framework for Post-disruption Travel Time Prediction in Metro Networks [0.6927055673104933]
Disruptions can induce irregular train operations that generate substantial uncertainty in passenger waiting and travel times.<n>This paper develops a modeling framework for post-disruption train travel times that captures train interactions, headway imbalance, and non-Gaussian distributional characteristics observed during recovery periods.<n> Empirical results indicate that post-disruption travel times exhibit pronounced distributional asymmetries that vary with distance, as well as significant error dependence across trains.
arXiv Detail & Related papers (2026-02-23T15:20:46Z) - Unified Crew Planning and Replanning Optimization in Multi-Line Metro Systems Considering Workforce Heterogeneity [2.075816341445497]
This work highlights the role of global optimization and cross-line coordination in multi-line metro system operations.<n> Experiments with real data from Shanghai and Beijing Metro demonstrate that the proposed methods outperform benchmarks in both cost reduction and task completion.
arXiv Detail & Related papers (2025-09-11T01:43:32Z) - Plan-R1: Safe and Feasible Trajectory Planning as Language Modeling [74.41886258801209]
We propose a two-stage trajectory planning framework that decouples principle alignment from behavior learning.<n>Plan-R1 significantly improves planning safety and feasibility, achieving state-of-the-art performance.
arXiv Detail & Related papers (2025-05-23T09:22:19Z) - An approach to the timetabling problem in deregulated railway markets based on metaheuristic algorithms [0.384477122144121]
This paper sets out a modular simulation framework to reproduce the dynamics of deregulated railway systems.<n>Ten metaheuristic algorithms using the MEALPY Python library are then evaluated in order to optimize train schedules in the liberalized Spanish railway market.
arXiv Detail & Related papers (2025-04-24T11:36:39Z) - DiFSD: Ego-Centric Fully Sparse Paradigm with Uncertainty Denoising and Iterative Refinement for Efficient End-to-End Self-Driving [55.53171248839489]
We propose an ego-centric fully sparse paradigm, named DiFSD, for end-to-end self-driving.<n>Specifically, DiFSD mainly consists of sparse perception, hierarchical interaction and iterative motion planner.<n>Experiments conducted on nuScenes and Bench2Drive datasets demonstrate the superior planning performance and great efficiency of DiFSD.
arXiv Detail & Related papers (2024-09-15T15:55:24Z) - A Unifying Variational Framework for Gaussian Process Motion Planning [44.332875416815384]
We introduce a framework for robot motion planning based on variational Gaussian processes.
Our framework provides a principled and flexible way to incorporate equality-based, inequality-based, and soft motion-planning constraints.
Results show that our proposed approach yields a good balance between success rates and path quality.
arXiv Detail & Related papers (2023-09-02T07:51:29Z) - A Mobile Data-Driven Hierarchical Deep Reinforcement Learning Approach
for Real-time Demand-Responsive Railway Rescheduling and Station Overcrowding
Mitigation [11.10169568480794]
Real-time railway rescheduling is an important technique to enable operational recovery in response to unexpected and dynamic conditions.
Disastrous situations such as flood in Zhengzhou, China in 2022 has created not only unprecedented effect on Zhengzhou railway station itself, but also other major hubs.
In this study, we define a real-time demand-responsive (RTDR) railway rescheduling problem focusing two specific aspects, namely, volatility of demand, and management of station crowdedness.
arXiv Detail & Related papers (2023-08-23T00:55:39Z) - Railway Operation Rescheduling System via Dynamic Simulation and
Reinforcement Learning [13.333957453318742]
The number of railway service disruptions has been increasing owing to intensification of natural disasters.
abrupt changes in social situations such as the COVID-19 pandemic require railway companies to modify the traffic schedule frequently.
The proposed system enables rapid generation of the traffic schedule of a whole line because the optimization process is conducted in advance as the training.
arXiv Detail & Related papers (2022-01-17T08:40:01Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.