Multi-agent deep reinforcement learning for adaptive coordinated metro service operations with flexible train composition

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

View graph of relations

Detail(s)

Original languageEnglish
Pages (from-to)36-59
Journal / PublicationTransportation Research Part B: Methodological
Volume161
Online published17 May 2022
Publication statusPublished - Jul 2022

Abstract

This paper presents an adaptive control system for coordinated metro operations with flexible train composition by using a multi-agent deep reinforcement learning (MADRL) approach. The control problem is formulated as a Markov decision process (MDP) with multiple agents regulating different service lines in a metro network with passenger transfer. To ensure the overall computational effectiveness and stability of the control system, we adopt an actor–critic reinforcement learning framework in which each control agent is associated with a critic function for estimating future system states and an actor function deriving local operational decisions. The critics and actors in the MADRL are represented by multi-layer artificial neural networks (ANNs). A multi-agent deep deterministic policy gradient (MADDPG) algorithm is developed for training the actor and critic ANNs through successive simulated transitions over the entire metro network. The developed framework is tested with a real-world scenario in Bakerloo and Victoria Lines of London Underground, UK. Experiment results demonstrate that the proposed method can outperform previous centralized optimization and distributed control approaches in terms of solution quality and performance achieved. Further analysis shows the merits of MADRL for coordinated service regulation with flexible train composition. This study contributes to real-time coordinated metro network services with flexible train composition and advanced optimization techniques.

Research Area(s)

  • Metro service coordination, Flexible train composition, Multi-agent deep reinforcement learning, Actor–critic architecture, Markov decision process

Citation Format(s)

Multi-agent deep reinforcement learning for adaptive coordinated metro service operations with flexible train composition. / Ying, Cheng-shuo; Chow, Andy H.F.; Nguyen, Hoa T.M.; Chin, Kwai-Sang.

In: Transportation Research Part B: Methodological, Vol. 161, 07.2022, p. 36-59.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review