Stochastic Model Predictive Control for Urban Traffic Networks

This paper proposes a stochastic model predictive control (MPC) framework for traffic signal coordination and control in urban traffic networks. One of the important features of the proposed stochastic MPC model is that uncertain traffic demands and stochastic disturbances are taken into account. Aiming to effectively model the uncertainties and avoid queue spillback in traffic networks, we develop a stochastic expected value model with chance constraints for the objective function of the stochastic MPC model. The objective function is defined to minimize the queue length and the oscillation of green time between any two control steps. Furthermore, by embedding the stochastic simulation and neural networks into a genetic algorithm, we propose a hybrid intelligent algorithm to solve the stochastic MPC model. Finally, numerical results by means of simulation on a road network are presented, which illustrate the performance of the proposed approach.

[1]  Yafeng Yin,et al.  Robust optimal traffic signal timing , 2008 .

[2]  T. Urbanik,et al.  Reinforcement learning-based multi-agent system for network traffic signal control , 2010 .

[3]  Eduardo Camponogara,et al.  Distributed Optimization for Model Predictive Control of Linear Dynamic Networks With Control-Input and Output Constraints , 2011, IEEE Transactions on Automation Science and Engineering.

[4]  Jean-Loup Farges,et al.  THE PRODYN REAL TIME TRAFFIC ALGORITHM , 1983 .

[5]  István Varga,et al.  Robust Control for Urban Road Traffic Networks , 2014, IEEE Transactions on Intelligent Transportation Systems.

[6]  Jianbin Qiu,et al.  A Combined Adaptive Neural Network and Nonlinear Model Predictive Control for Multirate Networked Industrial Process Control , 2016, IEEE Transactions on Neural Networks and Learning Systems.

[7]  R B Potts,et al.  THE OVERSATURATED INTERSECTION , 1963 .

[8]  Mohammad Nazri Mohd. Jaafar,et al.  Genetic algorithm for optimization of energy systems: Solution uniqueness, accuracy, Pareto convergence and dimension reduction , 2017 .

[9]  Thomas Urbanik,et al.  Traffic Signal Optimization Program for Oversaturated Conditions: Genetic Algorithm Approach , 1999 .

[10]  Yong-Zai Lu,et al.  A Novel MPC with Chance Constraints for Signal Splits Control in Urban Traffic Network , 2014 .

[11]  Isaac Porche.  Adaptive Look-Ahead Optimization of Traffic signals , 1999, J. Intell. Transp. Syst..

[12]  Jairo Espinosa,et al.  Model-based predictive control for bicycling in urban intersections , 2016 .

[13]  Bart De Schutter,et al.  Efficient network-wide model-based predictive control for urban traffic networks , 2012 .

[14]  Weijie Mao,et al.  Distributed Model Predictive Control Method for Optimal Coordination of Signal Splits in Urban Traffic Networks , 2015 .

[15]  Richard C. Peralta,et al.  Optimal design of aquifer cleanup systems under uncertainty using a neural network and a genetic algorithm , 1999 .

[16]  R. D. Bretherton,et al.  Optimizing networks of traffic signals in real time-the SCOOT method , 1991 .

[17]  Markos Papageorgiou,et al.  A rolling-horizon quadratic-programming approach to the signal control problem in large-scale conges , 2009 .

[18]  Claudio Guarnaccia.  Acoustical noise analysis in road intersections: a case study , 2010 .

[19]  P R Lowrie,et al.  The Sydney coordinated adaptive traffic system - principles, methodology, algorithms , 1982 .

[20]  Nathan H. Gartner,et al.  Optimized Policies for Adaptive Control Strategy in Real-Time Traffic Adaptive Control Systems: Implementation and Field Testing , 2002 .

[21]  X. Zhou,et al.  Coordinate model predictive control with neighbourhood optimisation for a signal split in urban traffic networks , 2012 .

[22]  Weimin Wu,et al.  A Hierarchical Model Predictive Control Approach for Signal Splits Optimization in Large-Scale Urban Road Networks , 2016, IEEE Transactions on Intelligent Transportation Systems.

[23]  Darrell Whitley,et al.  A genetic algorithm tutorial , 1994, Statistics and Computing.

[24]  Yafeng Yin,et al.  Robust Signal Timing for Arterials under Day-to-Day Demand Variations , 2010 .

[25]  Lucas Barcelos de Oliveira,et al.  Multi-agent Model Predictive Control of Signaling Split in Urban Traffic Networks ∗ , 2010 .

[26]  Suvrajeet Sen,et al.  Controlled Optimization of Phases at an Intersection , 1997, Transp. Sci..

[27]  Bart De Schutter,et al.  Robust receding horizon parameterized control for multi‐class freeway networks: A tractable scenario‐based approach , 2016 .

[28]  Nathan H. Gartner,et al.  OPAC: A DEMAND-RESPONSIVE STRATEGY FOR TRAFFIC SIGNAL CONTROL , 1983 .

[29]  Marko Bacic,et al.  Model predictive control , 2003 .

[30]  Markos Papageorgiou,et al.  A Multivariable Regulator Approach to Traffic-Responsive Network-Wide Signal Control , 2000 .

[31]  David B. Thomas,et al.  Neural Network Based Reinforcement Learning Acceleration on FPGA Platforms , 2017, CARN.

[32]  István Varga,et al.  Distributed traffic control system based on model predictive control , 2010 .

[33]  Stephen F. Smith,et al.  Schedule-driven intersection control , 2012 .

[34]  Bart De Schutter,et al.  Fast Model Predictive Control for Urban Road Networks via MILP , 2011, IEEE Transactions on Intelligent Transportation Systems.

[35]  Bart De Schutter,et al.  A mesoscopic integrated urban traffic flow-emission model , 2017 .

[36]  Wang,et al.  Review of road traffic control strategies , 2003, Proceedings of the IEEE.

[37]  Weimin Wu,et al.  A signal split optimization approach based on model predictive control for large-scale urban traffic networks , 2013, 2013 IEEE International Conference on Automation Science and Engineering (CASE).

[38]  Markos Papageorgiou,et al.  Store-and-forward based methods for the signal control problem in large-scale congested urban road networks , 2009 .