A state reduction approach for learning-based model predictive control for train rescheduling These authors contributed equally to this work.

C.F.O da Silva equalcontribution, X. Liu equalcontribution, A. Dabiri, B. De Schutter · 2025

Read A state reduction approach for learning-based model predictive control for train rescheduling These authors contributed equally to this work. by C.F.O da Silva equalcontribution, X. Liu equalcontribution, A. Dabiri, B. De Schutter (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-20233.txt.

Introduction

da Silva and co-authors shrink the state used by a learning-based controller that reschedules urban trains. Their control frame splits decisions: a learned classifier picks the discrete choices, and model predictive control sets the continuous ones. A single bulky state would slow both parts.

Their fix designs the state apart for each part of the frame. The learner sees a reduced state, while the predictive controller keeps the full one. Tests on a large rail network showed the cut improved control performance. Memory use also fell, a key gain for real-time rescheduling of busy city lines.

Catalog record

CREATORC.F.O da Silva equalcontribution, X. Liu equalcontribution, A. Dabiri, B. De Schutter
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE33 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-20233

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

A state reduction approach for learning-based model predictive control for train rescheduling These authors contributed equally to this work. C.F.O da Silva equalcontribution, X. Liu equalcontribution, A. Dabiri, B. De Schutter Abstract This paper proposes a state reduction method for learning-based model predictive control (MPC) for train rescheduling in urban rail transit systems. The state reduction integrates into a control framework where the discrete decision variables are determined by a learning-based classifier and the continuous decision variables are computed by MPC. Herein, the state representation is designed separately for each component of the control framework. While a reduced state is employed for learning, a full state is used in MPC. Simulations on a large-scale train network highlight the effectiveness of the state reduction mechanism in improving the performance and reducing the memory usage. keywords learning for control, urban rail transit systems, model predictive control, hybrid systems, mixed-integer programming 1 Introduction Urban rail transit systems play an important role in modern metropolitan mobility due to their high efficiency, capacity, and environmental sustainability. With the growing demand for public transportation and the rapid expansion of urban rail transit networks, ensuring the safety, punctuality, and adaptability of train operations has become increasingly important. Real-time train scheduling improves passenger satisfaction by reducing waiting and transfer times, and helps minimize operational costs under infrastructure and resource restrictions. Therefore, effective real-time train rescheduling approaches are essential to maintain service quality, particularly during disruptions, peak-hour congestion, and unexpected events. Formulating train scheduling problems typically leads to a mixed-integer programming problem with operational constraints. Model predictive control (MPC) has emerged as an effective framework for real-time train scheduling, due to its ability to incorporate control and state constraints explicitly. De Schutter et al. 2002 applied MPC to train scheduling by formulating a framework that dynamically adjusts transfer connections to minimize overall train delays. Caimi et al. 2012 proposed an MPC framework for coordinating transfers and train allocations of timetable optimization in complex station environments. Liu et al. 2023 developed a simplified passenger flow model by approximating time-varying passenger demands as piecewise constant over fixed intervals, and then a mixed-integer linear programming (MILP)-based MPC approach is introduced for real-time train rescheduling. MPC has also been introduced for real-time train scheduling during various scenarios, including disturbances ( Wang et al. 2020 ) , disruptions ( Cavone et al. 2020 ) , and uncertain passenger flows ( Liu et al. 2024 ) . However, MPC encounters computational challenges in solving large-scale mixed-integer programming problems when applied to real-time train scheduling. To address the growing complexity and uncertainty in urban rail operations, learning-based approaches have gained increasing attention in the research of train scheduling problems. Gattermann-Itschert et al. 2023 introduced a random forest classifier to replace complex penalty structures in crew scheduling by predicting planners’ preferences, achieving higher acceptance rates with minimal cost increase. Ying et al. 2021 applied proximal policy optimization to train scheduling with flexible train composition, using neural networks for policy learning and a masking scheme to enforce constraint satisfaction. Kuppusamy et al. 2020 addressed energy-efficient timetable rescheduling by training a long short-term memory (LSTM) network to select optimal train operation modes under varying conditions. Wang et al. 2022 designed a deep neural network to optimize train dwell times in metro systems by balancing the waiting time on the platforms and the travel time onboard. By leveraging gated recurrent units and graph attention networks, it captures spatio-temporal passenger flow patterns and inter-train interactions. However, learning-based approaches typically have constraint satisfaction issues, which limit their applicability, as safety remains a crucial requirement in railway operations. Recent studies on mixed-integer programming problems have explored the integration of learning-based and optimization-based approaches, which aim to combine the computational efficiency of learning methods with the constraint satisfaction capabilities of optimization-based approaches. In Cauligi et al. 2022 and Masti et al. 2020 , the discrete and continuous decision variables of the mixed-integer programming problem are determined separately by a supervised learning classifier and by the solution of an optimization problem, respectively. In a similar setting, da Silva et al. 2024 applied reinforcement to determine the discrete decision variables and optimization to compute the continuous decision variables. Integrated approaches have also been explored in train scheduling problems. Zhang et al. 2024 combined reinforcement learning with constrained optimization for train rescheduling, where integer variables were determined using a double deep Q-network, after which the MILP problem was transformed into a linear programming problem for efficient solution. However, the proposed learning-based approach has scaling issues and is limited to small-scale cases. Our recent work ( Liu et al. 2025 ) integrated machine learning into MPC to better capture passenger flow patterns and improve rescheduling responsiveness. To enhance computational efficiency, presolve techniques were developed to reduce the integer solution space, and an LSTM network was trained to predict integer variables. Nonetheless, the use of learning introduced a modest degradation in closed-loop performance. Based on previous work in Liu et al. 2025 , the current paper introduces a state reduction approach for learning-based MPC for train rescheduling. Specifically, a multi-resolution state design is integrated into the control framework, where a low-resolution state space is utilized for learning, while the full state space is employed in MPC. For the same case study as in Liu et al. 2025 , we demonstrate that the proposed method improves closed-loop performance and reduces computational resource usage. The remainder of this paper is structured as follows. Section 2 introduces the train scheduling model and the corresponding problem description. Section 3 introduces the proposed state reduction methodology and its integration with the learning-based MPC approach. Section 4 presents a case study to illustrate the effectiveness of the developed approach. Section 5 concludes the paper and outlines future research directions. 2 Problem description We apply the passenger flow model developed in Liu et al. 2025 for the train rescheduling problem, where trains depart at regular intervals, time-varying passenger flows are approximated as piecewise constant functions over fixed time windows, and the composition of trains is flexibly adjusted to meet real-time passenger demand. A concise overview of the model and its associated optimization problem is provided below. For comprehensive descriptions and theoretical foundations, readers are referred to Liu et al. 2025 . We consider the problem of minimizing passenger delays and operational costs within the operational constraints. In urban rail transit systems, a train service starts at the origin station, stops at each station along the route, and then either returns to the depot or links with another service at the depot. The total passenger delay relative to platform p and train service k_{p} is defined as \displaystyle J_{p}^{\mathrm{pass}}(k_{p})= \displaystyle n_{p}(k_{p})\left({d_{p}(k_{p})-d^{\mathrm{pre}}_{p}(k_{p})}\right)+ \displaystyle+n^{\mathrm{after}}_{p}(k_{p})\left({d^{\mathrm{pre}}_{p}(k_{p}+1)-d_{p}(k_{p})}\right) (1) where d^{\mathrm{pre}}_{p}(k_{p}) represents the predetermined departure time of train service k_{p} at platform p in the original timetable, and d_{p}(k_{p}) is the actual departure time of train service k_{p} at platform p , n_{p}(k_{p}) and n_{p}^{\mathrm{after}}(k_{p}) are the number of passengers at platform p at time d^{\mathrm{pre}}_{p}(k_{p}) and immediately after d_{p}(k_{p}) , respectively. The operational costs are described by {J_{p}^{\mathrm{cost}}}(k_{p})=\ell_{p}(k_{p}){E_{p}^{\mathrm{energy}}}+\eta_{k_{p},p}{E_{p}^{\mathrm{add}}}, (2) where \ell_{p}(k_{p}) is the train composition (i.e., the number of train units) of train service k_{p} when it departs from platform p , E_{p}^{\mathrm{energy}} is the average energy consumption for the train service

Read the complete text