×

Distributed MPC for urban traffic networks: a simulation-based performance analysis. (English) Zbl 1312.93046

Summary: The operation of urban traffic networks with Distributed Model Predictive Control (DMPC) can be more flexible than centralized strategies because DMPC allows for graceful expansion of the control infrastructure, localized reconfiguration, and tolerance to faulty operation. Yet, computational performance is less efficient than with centralized Model Predictive Control (MPC) because of the added complexity brought about by distribution schemes. To assess the trade-off between flexibility and performance, in this paper we assess the tolerance to failure and performance of DMPC in contrast with centralized control. The problem of concern is the signal setting of green time in a representative traffic network modeled in a commercial microscopic traffic simulator. A software tool is developed for implementing and simulating the DMPC framework in tandem with the simulator. Comparisons of DMPC with MPC and a baseline feedback control strategy that does not use constrained optimization show that DMPC can achieve performance gains with respect to the baseline case and enhance tolerance to failure. Computations for DMPC are less efficient than with centralized MPC; nevertheless, the time taken by DMPC is well below the required for field use. Although the true distributed deployment of DMPC requires special hardware, its implementation in a central cluster can be made without loss of operational flexibility.

MSC:

93B40 Computational methods in systems theory (MSC2010)
93A15 Large-scale systems
93A14 Decentralized systems
90B20 Traffic problems in operations research
93C95 Application models in control theory

Software:

Jason
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Scattolini, Architectures for distributed and hierarchical model predictive control, Journal of Process Control 19 (5) pp 723– (2009) · doi:10.1016/j.jprocont.2009.02.003
[2] Pannocchia, Conditions under which suboptimal nonlinear MPC is inherently robust, Systems & Control Letters 60 (9) pp 747– (2011) · Zbl 1226.93110 · doi:10.1016/j.sysconle.2011.05.013
[3] Venkat, Distributed MPC strategies with application to power system automatic generation control, IEEE Transactions on Control Systems Technology 16 (6) pp 1192– (2008) · doi:10.1109/TCST.2008.919414
[4] Maestre, Distributed model predictive control based on a cooperative game, Optimal Control Applications and Methods 32 pp 153– (2011) · Zbl 1225.93045 · doi:10.1002/oca.940
[5] Negenborn, Multi-agent model predictive control for transportation networks: serial versus parallel schemes, Engineering Applications of Artificial Intelligence 21 (3) pp 353– (2007) · doi:10.1016/j.engappai.2007.08.005
[6] Stewart, Cooperative distributed model predictive control, Systems & Control Letters 59 pp 460– (2010) · Zbl 1198.93085 · doi:10.1016/j.sysconle.2010.06.005
[7] Camponogara, Distributed optimization for model predictive control of linear dynamic networks with control-input and output constraints, IEEE Transactions on Automation Science and Engineering 8 (1) pp 233– (2011) · doi:10.1109/TASE.2010.2061842
[8] Souza FA Peccin VB Camponogara E Distributed model predictive control applied to urban traffic networks: implementation, experimentation, and analysis Toronto, Canada 2010 613 618
[9] de Oliveira LB Camponogara E Predictive control for urban traffic networks: initial evaluation Foz do Iguaçu, Brazil 2007
[10] Aboudolas, Store-and-forward based methods for the signal control problem in large-scale congested urban road networks, Transportation Research, Part C 17 (2) pp 163– (2009) · doi:10.1016/j.trc.2008.10.002
[11] Kraus, Cost effective real-time traffic signal control using the TUC strategy, IEEE Intelligent Transportation Systems Magazine 2 (4) pp 6– (2010) · doi:10.1109/MITS.2010.939916
[12] Oliveira, Multi-agent model predictive control of signaling split in urban traffic networks, Transportation Research: Part C, Emerging Technologies 18 pp 120– (2010) · doi:10.1016/j.trc.2009.04.022
[13] Mota JFC Xavier JMF Aguiar PMQ Püschel M Distributed ADMM for model predictive control and congestion control Maui, USA 2012 5110 5115
[14] Diakaki, A multivariable regulator approach to traffic-responsive network-wide signal control, Control Engineering Practice 10 (2) pp 183– (2002) · doi:10.1016/S0967-0661(01)00121-6
[15] Robertson, Optimizing networks of traffic signals in real time - the SCOOT method, IEEE Transactions on Vehicular Technology 40 (1) pp 11– (1991) · doi:10.1109/25.69966
[16] Mirchandani, RHODES to intelligent transportation systems, IEEE Intelligent Systems 20 (1) pp 10– (2005) · Zbl 05094301 · doi:10.1109/MIS.2005.15
[17] Gazis DC Potts RB The oversaturated intersection London, UK 1963 221 237
[18] Diakaki C Integrated control of traffic flow in corridor networks Chania, Greece 1999
[19] Bondy, Graph Theory with Applications (1976) · Zbl 1226.05083 · doi:10.1007/978-1-349-03521-2
[20] Camponogara, Designing communication networks to decompose network control problems, INFORMS Journal on Computing 17 (2) pp 207– (2005) · Zbl 1239.90017 · doi:10.1287/ijoc.1030.0056
[21] Boyd, Convex Optimization (2004) · doi:10.1017/CBO9780511804441
[22] Camponogara, Distributed model predictive control: synchronous and asynchronous computation, IEEE Transactions on Systems, Man and Cybernetics - Part A 37 pp 732– (2007) · doi:10.1109/TSMCA.2007.902632
[23] Camponogara, Distributed optimization for MPC of linear networks with uncertain dynamics, IEEE Transactions on Automatic Control 57 (3) pp 804– (2012) · Zbl 1369.93334 · doi:10.1109/TAC.2011.2168070
[24] Bordini, Programming Multi-agent Systems in AgentSpeak Using Jason (2007) · Zbl 1132.68021
[25] Olstam, Comparison of Car-following Models (2004)
[26] Panwai, Comparative evaluation of microscopic car-following behavior, IEEE Transactions on Intelligent Transportation Systems 6 (3) pp 314– (2005) · doi:10.1109/TITS.2005.853705
[27] de Souza FA A computational platform for implementing distributed MPC with applications to the control of the urban traffic network of Macaé 2011
[28] Camponogara E A distributed dual optimization algorithm for MPC of linear dynamic networks with state and control-input constraints 2013
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.