Automatic train regulation of complex metro networks with transfer coordination constraints

A distributed optimal control framework

Shukai Li, Xuesong Zhou, Lixing Yang, Ziyou Gao

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

In designing the automatic train regulation strategy of metro networks subject to frequent disturbances, it is essential to coordinate the trains at the transfer stations among different lines to facilitate passengers transferring. In this paper, we systematically investigate the distributed optimal control method framework for automatic train regulation of large-scale complex urban metro networks with the transfer coordination constraints. A dynamic train traffic model of metro networks is elaborately developed in the form of the state-space equation. In case frequent disturbances happen, a dynamic optimization problem is developed to minimize the timetable and headway deviations for each line of the metro network under the interaction constraints of different lines on the transfer coordination. By regarding each line as a subsystem of the whole network, the optimization problem is formulated to coordinate a number of subsystems coupled by the state constraints. To satisfy the real-time control requirement, according to the dual decomposition technique, a new distributed optimal control method based on the distributed message passing mechanism is designed, which effectively decomposes the original large-scale problem spatially and temporally into multiple small-scale optimization subproblems that can be computed completely in parallel on a single computing platform to speed up the solution procedure, and thereby reduces the computational burden of centralized implementations for the large-scale urban metro networks. Numerical examples are given to illustrate the effectiveness of the proposed method.

Original languageEnglish (US)
Pages (from-to)228-253
Number of pages26
JournalTransportation Research Part B: Methodological
Volume117
DOIs
StatePublished - Nov 1 2018

Fingerprint

Complex networks
regulation
Transfer stations
Message passing
Real time control
subsystem
Decomposition
traffic
interaction

Keywords

  • Automatic train regulation
  • Distributed optimal control
  • Dual decomposition
  • Metro networks

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Transportation

Cite this

Automatic train regulation of complex metro networks with transfer coordination constraints : A distributed optimal control framework. / Li, Shukai; Zhou, Xuesong; Yang, Lixing; Gao, Ziyou.

In: Transportation Research Part B: Methodological, Vol. 117, 01.11.2018, p. 228-253.

Research output: Contribution to journalArticle

@article{3d6aa8e18481457382879850ce46ea37,
title = "Automatic train regulation of complex metro networks with transfer coordination constraints: A distributed optimal control framework",
abstract = "In designing the automatic train regulation strategy of metro networks subject to frequent disturbances, it is essential to coordinate the trains at the transfer stations among different lines to facilitate passengers transferring. In this paper, we systematically investigate the distributed optimal control method framework for automatic train regulation of large-scale complex urban metro networks with the transfer coordination constraints. A dynamic train traffic model of metro networks is elaborately developed in the form of the state-space equation. In case frequent disturbances happen, a dynamic optimization problem is developed to minimize the timetable and headway deviations for each line of the metro network under the interaction constraints of different lines on the transfer coordination. By regarding each line as a subsystem of the whole network, the optimization problem is formulated to coordinate a number of subsystems coupled by the state constraints. To satisfy the real-time control requirement, according to the dual decomposition technique, a new distributed optimal control method based on the distributed message passing mechanism is designed, which effectively decomposes the original large-scale problem spatially and temporally into multiple small-scale optimization subproblems that can be computed completely in parallel on a single computing platform to speed up the solution procedure, and thereby reduces the computational burden of centralized implementations for the large-scale urban metro networks. Numerical examples are given to illustrate the effectiveness of the proposed method.",
keywords = "Automatic train regulation, Distributed optimal control, Dual decomposition, Metro networks",
author = "Shukai Li and Xuesong Zhou and Lixing Yang and Ziyou Gao",
year = "2018",
month = "11",
day = "1",
doi = "10.1016/j.trb.2018.09.001",
language = "English (US)",
volume = "117",
pages = "228--253",
journal = "Transportation Research, Series B: Methodological",
issn = "0191-2615",
publisher = "Elsevier Limited",

}

TY - JOUR

T1 - Automatic train regulation of complex metro networks with transfer coordination constraints

T2 - A distributed optimal control framework

AU - Li, Shukai

AU - Zhou, Xuesong

AU - Yang, Lixing

AU - Gao, Ziyou

PY - 2018/11/1

Y1 - 2018/11/1

N2 - In designing the automatic train regulation strategy of metro networks subject to frequent disturbances, it is essential to coordinate the trains at the transfer stations among different lines to facilitate passengers transferring. In this paper, we systematically investigate the distributed optimal control method framework for automatic train regulation of large-scale complex urban metro networks with the transfer coordination constraints. A dynamic train traffic model of metro networks is elaborately developed in the form of the state-space equation. In case frequent disturbances happen, a dynamic optimization problem is developed to minimize the timetable and headway deviations for each line of the metro network under the interaction constraints of different lines on the transfer coordination. By regarding each line as a subsystem of the whole network, the optimization problem is formulated to coordinate a number of subsystems coupled by the state constraints. To satisfy the real-time control requirement, according to the dual decomposition technique, a new distributed optimal control method based on the distributed message passing mechanism is designed, which effectively decomposes the original large-scale problem spatially and temporally into multiple small-scale optimization subproblems that can be computed completely in parallel on a single computing platform to speed up the solution procedure, and thereby reduces the computational burden of centralized implementations for the large-scale urban metro networks. Numerical examples are given to illustrate the effectiveness of the proposed method.

AB - In designing the automatic train regulation strategy of metro networks subject to frequent disturbances, it is essential to coordinate the trains at the transfer stations among different lines to facilitate passengers transferring. In this paper, we systematically investigate the distributed optimal control method framework for automatic train regulation of large-scale complex urban metro networks with the transfer coordination constraints. A dynamic train traffic model of metro networks is elaborately developed in the form of the state-space equation. In case frequent disturbances happen, a dynamic optimization problem is developed to minimize the timetable and headway deviations for each line of the metro network under the interaction constraints of different lines on the transfer coordination. By regarding each line as a subsystem of the whole network, the optimization problem is formulated to coordinate a number of subsystems coupled by the state constraints. To satisfy the real-time control requirement, according to the dual decomposition technique, a new distributed optimal control method based on the distributed message passing mechanism is designed, which effectively decomposes the original large-scale problem spatially and temporally into multiple small-scale optimization subproblems that can be computed completely in parallel on a single computing platform to speed up the solution procedure, and thereby reduces the computational burden of centralized implementations for the large-scale urban metro networks. Numerical examples are given to illustrate the effectiveness of the proposed method.

KW - Automatic train regulation

KW - Distributed optimal control

KW - Dual decomposition

KW - Metro networks

UR - http://www.scopus.com/inward/record.url?scp=85053304761&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85053304761&partnerID=8YFLogxK

U2 - 10.1016/j.trb.2018.09.001

DO - 10.1016/j.trb.2018.09.001

M3 - Article

VL - 117

SP - 228

EP - 253

JO - Transportation Research, Series B: Methodological

JF - Transportation Research, Series B: Methodological

SN - 0191-2615

ER -