Model Predictive Control Approach for Recovery from Delays in Railway Systems

Abstract

The model predictive control (MPC) framework, a very popular controller design method in the process industry, is extended to transfer coordination in railway systems. In fact, the proposed approach can also be used for other systems with both hard and soft synchronization constraints, such as logistic operations. The main aim of the control is to optimally recover from delays by breaking connections (at a cost). In general, the MPC control design problem for railway systems leads to a nonlinear, nonconvex optimization problem. Computing an optimal MPC strategy using an extended linear complementarity problem is demonstrated. Also presented is an extension with an extra degree of freedom to recover from delays by letting some trains run faster than usual (again at a cost). The resulting extended MPC railway problem can also be solved using an extended linear complementarity problem.

Get full access to this article

View all access options for this article.

References

Allgöwer

, Badgwell

T. A.

, Qin

J. S.

, Rawlings

J. B.

, and Wright

S. J.

. Nonlinear Predictive Control and Moving Horizon Estimation—An Introductory Overview. In Advances in Control: Highlights of ECC ’99 ( Frank

P. M.

, ed.), Springer, London, 1999, pp. 391–449.

Camacho

E. F.

, and Bordons

. Model Predictive Control in the Process Industry. Springer, Berlin, 1995.

García

C. E.

, Prett

D. M.

, and Morari

. Model Predictive Control. Theory and Practice—A Survey. Automatica, Vol. 25, No. 3, May 1989, pp. 335–348.

De Schutter

, and van den Boom

. Model Predictive Control for Max-Plus-Linear Discrete Event Systems. Automatica, Vol. 37, No. 7, July 2001, pp. 1049–1056.

Braker

J. G.

Max-Algebra Modeling and Analysis of Timetable Dependent Transportation Networks. Proc., 1st European Control Conference, Grenoble, France, July 1991, pp. 1831–1836.

Braker

J. G.

An Extended Algorithm for Performance Evaluation of Timed Event Graphs. Proc., 2nd European Control Conference, Groningen, Netherlands, June 1993, pp. 524–529.

de Waal

P. R.

, Overkamp

, and van Schuppen

J. H.

. Control of Railway Traffic on a Single Line. Proc., European Control Conference (ECC ’97), Brussels, Belgium, July 1997.

Minciardi

, Paolucci

, and Pesenti

. Generating Optimal Schedules for an Underground Railway Line. Proc., 34th IEEE Conference on Decision and Control, New Orleans, La., Dec. 1995, pp. 4082–4085.

Huisman

, and Boucherie

R. J.

. Running Times on Railway Sections with Heterogeneous Train Traffic. Transportation Research, Part B, Vol. 35, No. 3, March 2001, pp. 271–292.

10.

Kwon

O. K.

, Martland

C. D.

, and Sussman

J. M.

. Routing and Scheduling Temporal and Heterogeneous Freight Car Traffic on Rail Networks. Transportation Research, Part E, Vol. 34, No. 2, 1998, pp. 101–115.

11.

Martinelli

D. R.

, and Teng

. Optimization of Railway Operations Using Neural Networks. Transportation Research, Part C, Vol. 4, No. 1, Feb. 1996, pp. 33–49.

12.

Sahin

Railway Traffic Control and Train Scheduling Based on Inter-Train Conflict Management. Transportation Research, Part B, Vol. 33, No. 7, Sept. 1999, pp. 511–534.

13.

De Schutter

, and De Moor

. The Extended Linear Complementarity Problem. Mathematical Programming, Vol. 71, No. 3, Dec. 1995, pp. 289–325.