Deep Imitation Learning for Traffic Signal Control and Operations Based on Graph Convolutional Neural Networks

Traffic signal control plays an essential role in the Intelligent Transportation Systems (ITS). Due to the intrinsic uncertainty and the significant increase in travel demand, in many cases, a traffic system still has to rely on human engineers to cope with the complicated and challenging traffic control and operation problem, which cannot be handled well by the traditional methods alone. Thus, imitating the good working experience of engineers to solve traffic signal control problems remains a practical, smart, and cost effective approach. In this paper, we construct a modelling framework to imitate how engineers cope with complex scenarios through learning from the historical record of manipulations by traffic operators. To extract spatial-temporal traffic demand features of the entire road network, a specially designed mask and a graph convolutional neural network (GCNN) are employed in this framework. The simulation experiments results showed that, compared with the original deployed control scheme, our method reduced the average waiting time, average time loss of vehicles, and vehicle throughput by 6.6%, 7.2%, and 6.85%, respectively.

[1]  Andrew O'Brien,et al.  SCATS Ramp Metering: Strategies, arterial integration and results , 2014, 17th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[2]  Abdul Muis,et al.  Adaptive Traffic Lights through Traffic Density Calculation on Road Pattern , 2018, 2018 International Conference on Applied Science and Technology (iCAST).

[3]  Jürgen Schmidhuber,et al.  Long Short-Term Memory , 1997, Neural Computation.

[4]  Danya Yao,et al.  A Survey of Traffic Control With Vehicular Communications , 2014, IEEE Transactions on Intelligent Transportation Systems.

[5]  Saeid Nahavandi,et al.  Deep imitation learning for autonomous vehicles based on convolutional neural networks , 2020, IEEE/CAA Journal of Automatica Sinica.

[6]  Tianshu Chu,et al.  Multi-Agent Deep Reinforcement Learning for Large-Scale Traffic Signal Control , 2019, IEEE Transactions on Intelligent Transportation Systems.

[7]  Xiao Wang,et al.  An End-to-End Recommendation System for Urban Traffic Controls and Management Under a Parallel Learning Framework , 2021, IEEE Transactions on Intelligent Transportation Systems.

[8]  Daniel Krajzewicz,et al.  Recent Development and Applications of SUMO - Simulation of Urban MObility , 2012 .

[9]  Alán Aspuru-Guzik,et al.  Convolutional Networks on Graphs for Learning Molecular Fingerprints , 2015, NIPS.

[10]  Wenchao Xu,et al.  Internet of vehicles in big data era , 2018, IEEE/CAA Journal of Automatica Sinica.

[11]  Dayong Shen,et al.  Research progress of parallel control and management , 2020, IEEE/CAA Journal of Automatica Sinica.

[12]  Weimin Wu,et al.  A survey of model predictive control methods for traffic signal control , 2019, IEEE/CAA Journal of Automatica Sinica.

[13]  Hong-Ning Dai,et al.  SCTSC: A Semicentralized Traffic Signal Control Mode With Attribute-Based Blockchain in IoVs , 2019, IEEE Transactions on Computational Social Systems.

[14]  Xiao Wang,et al.  Social Transportation: Social Signal and Technology for Transportation Engineering , 2019, IEEE Trans. Comput. Soc. Syst..

[15]  Li Li,et al.  Traffic signal timing via deep reinforcement learning , 2016, IEEE/CAA Journal of Automatica Sinica.

[16]  Naren Ramakrishnan,et al.  Deep Reinforcement Learning for Sequence-to-Sequence Models , 2018, IEEE Transactions on Neural Networks and Learning Systems.

[17]  Xue Jun Li,et al.  Big Data Offloading using Smart Public Vehicles with Software Defined Connectivity , 2019, 2019 IEEE Intelligent Transportation Systems Conference (ITSC).

[18]  Dongbin Zhao,et al.  Computational Intelligence in Urban Traffic Signal Control: A Survey , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[19]  J. Andrew Bagnell,et al.  Efficient Reductions for Imitation Learning , 2010, AISTATS.

[20]  Ching-Yao Chan,et al.  A Reinforcement Learning Approach for Intelligent Traffic Signal Control at Urban Intersections , 2019, 2019 IEEE Intelligent Transportation Systems Conference (ITSC).

[21]  Christopher M. Bishop,et al.  A New Framework for Machine Learning , 2008, WCCI.

[22]  Fei-Yue Wang,et al.  An Efficient Deep Reinforcement Learning Model for Urban Traffic Control , 2018, ArXiv.

[23]  Fenghua Zhu,et al.  A Hybrid Deep Learning Approach with GCN and LSTM for Traffic Flow Prediction* , 2019, 2019 IEEE Intelligent Transportation Systems Conference (ITSC).

[24]  Max Welling,et al.  Semi-Supervised Classification with Graph Convolutional Networks , 2016, ICLR.

[25]  Stefano Ermon,et al.  Generative Adversarial Imitation Learning , 2016, NIPS.

[26]  Nanning Zheng,et al.  Hybrid-augmented intelligence: collaboration and cognition , 2017, Frontiers of Information Technology & Electronic Engineering.