Abstract
Authorities in modern cities are facing daily challenges related to traffic control. Due to the problem complexity caused by the urbanization growth, investing in developing traffic signal control systems (TSCS) to guarantee better mobility has taken more attention by these authorities. In the existing literature, the majority of TSCS offers only a real-time control for a detected traffic problem without considering early prediction and estimation of its occurrence. Furthermore, traffic problems related to the arrival and guidance of emergency vehicles are rarely considered. Based on these gaps, we rely on concepts and mechanisms from both, the Artificial and the convolution neural networks (ANN and CNN), coupled with the longest queue first maximal weight matching algorithm (LQF-MWM), to develop PANNAL, a predictive and reactive TSCS. PANNAL is a Multi-Agent based System, where each individual agent has ANN, CNN, and LQF-MWM to adapt signal sequences and durations and favor the crossing of emergency vehicles. Agents have a heterarchical architecture considered for coordination. We leant on VISSIM, a state-of-the-art traffic simulation software for simulation and evaluation. We adopted algorithms, scenarios, key performance indicators, and evaluation results from the recent literature for benchmarking. These algorithms are pre-emptive and have a high performance and competitive results in traffic control of disturbed traffic condition.
Similar content being viewed by others
References
Boillot F, Blosseville JM, Lesort JB, Motyka V, Papageorgiou M, Sellam S (1992) Optimal signal control of urban traffic networks. In: 6th IEE international conference on roa traffic monitoring and control. IET
Chakraborty PS, Tiwari A, Sinha PR (2015) Adaptive and optimized emergency vehicle dispatching algorithm for intelligent traffic management system. Procedia Comput Sci 57:1384–1393. https://doi.org/10.1016/j.procs.2015.07.454
Chen K-H, Dow C-R, Lin D-J, Yang C-W, Chiang W-C (2008) An NTCIP-based semantic ITS middleware for emergency vehicle preemption. 11th Int IEEE Conf Intell Transp Syst IEEE. https://doi.org/10.1109/ITSC.2008.4732608
Darmoul S, Elkosantini S, Louati A, Ben Said L (2017) Multi-agent immune networks to control interrupted flow at signalized intersections. Transp Res Part C Emerg Technol 82:290–313. https://doi.org/10.1016/j.trc.2017.07.003
de Gier J, Garoni TM, Rojas O (2010) Traffic flow on realistic road networks with adaptive traffic lights. J Stat Mech Theory Exp. https://doi.org/10.1088/1742-5468/2011/04/P04008
Dogan E, Akgungor AP, Arslan T (2016) Estimation of delay and vehicle stops at signalized intersections using artificial neural network. Eng Rev 36(2):157–165
Eckle K, Schmidt-Hieber J (2019) A comparison of deep networks with ReLU activation function and linear spline-type methods. Neural Netw 110:232–242. https://doi.org/10.1016/J.NEUNET.2018.11.005
Eichler M, Daganzo CF (2006) Bus lanes with intermittent priority: strategy formulae and an evaluation. Transp Res Part B Methodol 40(9):731–744. https://doi.org/10.1016/j.trb.2005.10.001
Feliciani C, Gorrini A, Crociani L, Vizzari G, Nishinari K, Bandini S (2020) Calibration and validation of a simulation model for predicting pedestrian fatalities at unsignalized crosswalks by means of statistical traffic data. J Traffic Transp Eng (Eng Edn) 7(1):1–18. https://doi.org/10.1016/j.jtte.2019.01.004
Feng Q, Gao C, Wang L, Zhao Y, Song T, Li Q (2020) Spatio-temporal fall event detection in complex scenes using attention guided LSTM. Pattern Recogn Lett 130:242–249. https://doi.org/10.1016/j.patrec.2018.08.031
FHWA O (2018) Guide for highway capacity and operations analysis of active transportation and demand management strategies. https://ops.fhwa.dot.gov/publications/fhwahop13042/index.htm#toc
Guler SI, Gayah VV, Menendez M (2016) Bus priority at signalized intersections with single-lane approaches: a novel pre-signal strategy. Transp Res Part C Emerg Technol 63:51–70. https://doi.org/10.1016/j.trc.2015.12.005
Hammami M, Bechikh S, Louati A et al (2020) Feature construction as a bi-level optimization problem. Neural Comput Applic. https://doi.org/10.1007/s00521-020-04784-z
He H, Guler SI, Menendez M (2016) Adaptive control algorithm to provide bus priority with a pre-signal. Transp Res Part C Emerg Technol 64:28–44. https://doi.org/10.1016/j.trc.2016.01.009
Highway Traffic Safety Administration N, Department of Transportation U (2015) Traffic safety facts 2015 motor vehicle crashes: overview
Houli D, Zhiheng L, Yi Z, Pappis C, Mamdani E, Trabia M et al (2010) Multiobjective reinforcement learning for traffic signal control using vehicular ad hoc network. EURASIP J Adv Signal Process 2010(1):724035. https://doi.org/10.1155/2010/724035
Huang C-M, Yang C-C, Tseng C-Y, Chou C-H (2009) A centralized traffic control mechanism for evacuation of emergency vehicles using the DSRC protocol. In: 2009 4th International Symposium on Wireless Pervasive Computing. IEEE, pp 1–5. https://doi.org/10.1109/ISWPC.2009.4800550
Huang Y-S, Shiue J-Y, Luo J (2015) A traffic signal control policy for emergency vehicles preemption using timed petri nets. IFAC PapersOnLine 48(3):2183–2188. https://doi.org/10.1016/j.ifacol.2015.06.412
Huisken G, van Berkum EC (2003) A comparative analysis of short-range travel time prediction methods. https://research.utwente.nl/en/publications/a-comparative-analysis-of-short-range-travel-time-prediction-meth
Jain A, Tompson J, Andriluka M, Taylor GW, Bregler C (2013) Learning human pose estimation features with convolutional networks. https://arxiv.org/abs/1312.7302
Kaur D, Sharma S (2020) A new two-lane lattice model by considering predictive effect in traffic flow. Phys A. https://doi.org/10.1016/j.physa.2019.122913
Kim T-Y, Cho S-B (2018) Web traffic anomaly detection using C-LSTM neural networks. Expert Syst Appl 106:66–76. https://doi.org/10.1016/J.ESWA.2018.04.004
Krizhevsky A, Krizhevsky A, Sutskever I, Hinton GE (2012) Imagenet classification with deep convolutional neural networks. Adv Neural Inf Process Syst. https://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.299.205
Kumar SV, Vanajakshi L (2015) Short-term traffic flow prediction using seasonal ARIMA model with limited input data. Eur Transp Res Rev 7(3):21. https://doi.org/10.1007/s12544-015-0170-8
Lawrence S, Giles CL, Tsoi AC, Back AD (1997) Face recognition: a convolutional neural-network approach. IEEE Trans Neural Netw 8(1):98–113. https://doi.org/10.1109/72.554195
Lecun Y, Eon Bottou L, Bengio Y, Patrick H (1998) Gradient-based learning applied to document recognition. In: Proc of the IEEE. https://vision.stanford.edu/cs598_spring07/papers/Lecun98.pdf
Lee S, Lee Y-I, Cho B (2006) Short-term travel speed prediction models in car navigation systems. J Adv Transp 40(2):122–139. https://doi.org/10.1002/atr.5670400203
Li Z, Zhang Y, Tan HZ (2007) An efficient artificial immune network with elite-learning. Proc Third Int Conf Nat Comput ICNC 4:213–217. https://doi.org/10.1109/ICNC.2007.190
Li L, Wen D, Yao D (2014) A survey of traffic control with vehicular communications. IEEE Trans Intell Transp Syst 15(1):425–432. https://doi.org/10.1109/TITS.2013.2277737
Li Y, Yu R, Shahabi C, Liu Y (2017) Graph convolutional recurrent neural network: data-driven traffic forecasting. Undefined. https://www.semanticscholar.org/paper/Graph-Convolutional-Recurrent-Neural-Network%3A-Li-Yu/5618bb2aff7ecdb0a2ae7c57838d156f731008ff
Li W, Wang J, Fan R, Zhang Y, Guo Q, Siddique C, Ban XJ (2020) Short-term traffic state prediction from latent structures: accuracy vs. efficiency. Transp Res Part C Emerg Technol 111:72–90. https://doi.org/10.1016/j.trc.2019.12.007
Little JDC, Kelson MD, Gartner NM (1981) MAXBAND: a program for setting signals on arteries and triangular networks. In: 60th annual meeting of the Transportation Research Board. Transportation Research Board, Washington District of Columbia, United States, pp 40–46
Louati A (2020) A hybridization of deep learning techniques to predict and control traffic disturbances. Artif Intell Rev. https://doi.org/10.1007/s10462-020-09831-8
Louati A, Elkosantini S, Darmoul S, Ben Said L (2016) A case-based reasoning system to control traffic at signalized intersections. IFAC PapersOnLine 49(5):149–154. https://doi.org/10.1016/j.ifacol.2016.07.105
Louati A, Elkosantini S, Darmoul S, Louati H (2018a) Multi-agent preemptive longest queue first system to manage the crossing of emergency vehicles at interrupted intersections. Eur Transp Res Rev 10(2):5. https://doi.org/10.1186/s12544-018-0317-5
Louati A, Elkosantini S, Darmoul S, Ben Said L (2018b) An artificial immune network to control interrupted flow at a signalized intersection. Inf Sci 433–434:70–95. https://doi.org/10.1016/j.ins.2017.12.033
Louati A, Elkosantini S, Darmoul S, Ben Said L (2019) An immune memory inspired case-based reasoning system to control interrupted flow at a signalized intersection. Artif Intell Rev 52(3):2099–2129. https://doi.org/10.1007/s10462-017-9604-0
Marcianò FA, Musolino G, Vitetta A (2014) Signal setting optimization on urban road transport networks: the case of emergency evacuation. Saf Sci 72:209–220. https://doi.org/10.1016/J.SSCI.2014.08.005
Martin-Gasulla M, García A, Moreno AT (2016) Benefits of metering signals at roundabouts with unbalanced flow patterns in Spain. Transp Res Rec J Transp Res Board 2585(3):20–28
Meng Y, Chen Q, Rahmani A (2018) A decentralized cooperative control scheme for a distributed space transportation system. Robot Autonom Syst 101:1–19. https://doi.org/10.1016/j.robot.2017.12.006
Mirchandani P, Head L (2001) A real-time traffic signal control system: architecture, algorithms, and analysis. Transp Res Part C Emerg Technol 9(6):415–432. https://doi.org/10.1016/S0968-090X(00)00047-4
Mirchandani P, Lucas D (2004) Integrated transit priority and rail/emergency preemption in real-time traffic adaptive signal control. J Intell Transp Syst 8(2):101–115. https://doi.org/10.1080/15472450490437799
Moranduzzo T, Melgani F (2014a) Automatic car counting method for unmanned aerial vehicle images. IEEE Trans Geosci Remote Sens 52(3):1635–1647. https://doi.org/10.1109/TGRS.2013.2253108
Moranduzzo T, Melgani F (2014b) Detecting cars in UAV images with a catalog-based approach. IEEE Trans Geosci Remote Sens 52(10):6356–6367. https://doi.org/10.1109/TGRS.2013.2296351
Nagy AM, Simon V (2018) Survey on traffic prediction in smart cities. Pervasive Mob Comput 50:148–163. https://doi.org/10.1016/J.PMCJ.2018.07.004
Ngoduy D (2011) Kernel smoothing method applicable to the dynamic calibration of traffic flow models. Comput Aided Civil Infrastruct Eng 26(6):420–432. https://doi.org/10.1111/j.1467-8667.2010.00695.x
Peng Y, Xiang W (2020) Short-term traffic volume prediction using GA-BP based on wavelet denoising and phase space reconstruction. Phys A. https://doi.org/10.1016/j.physa.2019.123913
Pinheiro PHO, Collobert R (2014) Recurrent convolutional neural networks for scene labeling. Undefined. https://www.semanticscholar.org/paper/Recurrent-Convolutional-Neural-Networks-for-Scene-Pinheiro-Collobert/1550caab8d12c3f0ea19faaaa6bab3bdd092bafd
Python Software Foundation (2017) SPADE 2.3: Python package index
Qin X, Khan AM (2012) Control strategies of traffic signal timing transition for emergency vehicle preemption. Transp Res Part C Emerg Technol 25:1–17. https://doi.org/10.1016/j.trc.2012.04.004
Raj J, Bahuleyan H, Vanajakshi LD (2016) Application of data mining techniques for traffic density estimation and prediction. Transp Res Procedia 17:321–330. https://doi.org/10.1016/J.TRPRO.2016.11.102
Ren S, He K, Girshick R, Sun J (2017) Faster R-CNN: towards real-time object detection with region proposal networks. IEEE Trans Pattern Anal Mach Intell 39(6):1137–1149. https://doi.org/10.1109/TPAMI.2016.2577031
Robertson DI (1969) “TRANSYT” method for area traffic controL. Traffic Eng Control 11(6):276–281
Robertson DI, Bretherton RD (1991) Optimizing networks of traffic signals in real time-the SCOOT method. IEEE Trans Veh Technol 40(1):11–15. https://doi.org/10.1109/25.69966
Shao W, Yang W, Liu G, Liu J (2012) Car detection from high-resolution aerial imagery using multiple features. IEEE Int Geosci Remote Sens Symp IEEE. https://doi.org/10.1109/IGARSS.2012.6350403
Sharma A, Chaki R, Bhattacharya U (2011) Applications of wireless sensor network in intelligent traffic system: a review. 3rd Int Conf Electron Comput Technol IEEE. https://doi.org/10.1109/ICECTECH.2011.5941955
Shibuya S, Yoshida T, Yamashiro Z, Miyawaki M (2000) Fast emergency vehicle preemption systems. Transp Res Rec J Transp Res Board 1739:44–50. https://doi.org/10.3141/1739-06
Simard PY, Steinkraus D, Platt JC (2003) Best practices for convolutional neural networks applied to visual document analysis. https://cognitivemedium.com/assets/rmnist/Simard.pdf
Smith L, Demetsky CM (1994) Short-term traffic flow prediction: neural network approach. Transp Res Rec 1453(98):104
Sun H, Liu H, Xiao H, He R, Ran B (2003) Use of local linear regression model for short-term traffic forecasting. Transp Res Rec J Transp Res Board 1836:143–150. https://doi.org/10.3141/1836-18
Tchappi IH, Galland S, Kamla VC, Kamgang JC, Mualla Y, Najjar A, Hilaire V (2020) A critical review of the use of holonic paradigm in traffic and transportation systems. Eng Appl Artif Intell 90:103503. https://doi.org/10.1016/j.engappai.2020.103503
Timotheou S, Panayiotou CG, Polycarpou MM (2015) Distributed traffic signal control using the cell transmission model via the alternating direction method of multipliers. IEEE Trans Intell Transp Syst 16(2):919–933. https://doi.org/10.1109/TITS.2014.2347300
Wang P, Cao Y, Shen C, Liu L, Shen HT (2015) Temporal pyramid pooling based convolutional neural networks for action recognition. https://arxiv.org/abs/1503.01224
Wang Y, Papageorgiou M (2005) Real-time freeway traffic state estimation based on extended Kalman filter: a general approach. Transp Res Part B Methodol 39(2):141–167. https://doi.org/10.1016/J.TRB.2004.03.003
Westgate BS, Woodard DB, Matteson DS, Henderson SG (2013) Travel time estimation for ambulances using Bayesian data augmentation 1. Ann Appl Stat 7(2):1139–1161. https://doi.org/10.1214/13-AOAS626
Wunderlich R, Elhanany I, Urbanik T (2007) A stable longest queue first signal scheduling algorithm for an isolated intersection. IEEE Int Conf Veh Electron Saf IEEE. https://doi.org/10.1109/ICVES.2007.4456393
Wunderlich R, Elhanany I, Urbanik T (2008) A novel signal-scheduling algorithm with quality-of-service provisioning for an isolated intersection. IEEE Trans Intell Transp Syst 9(3):536–547. https://doi.org/10.1109/TITS.2008.928266
Xiao X, Zhang D, Hu G, Jiang Y, Xia S (2020) CNN-MHSA: a convolutional neural network and multi-head self-attention combined approach for detecting phishing websites. Neural Netw. https://doi.org/10.1016/j.neunet.2020.02.013
Yu H, Wu Z, Wang S, Wang Y, Ma X (2017) Spatiotemporal recurrent convolutional networks for traffic prediction in transportation networks. https://arxiv.org/abs/1705.02699
Yun I, Best M, “Brian” Park B (2008) Evaluation of transition methods of the 170E and 2070 ATC traffic controllers after emergency vehicle preemption. J Transp Eng 134(10):423–431. https://doi.org/10.1061/(ASCE)0733-947X(2008)134:10(423)
Zamanipour M, Head KL, Feng Y, Khoshmagham S (2016) Efficient priority control model for multimodal traffic signals. Transp Res Rec J Transp Res Board 2557:86–99. https://doi.org/10.3141/2557-09
Zhang J, Zheng Y, Qi D, Li R, Yi X, Li T (2018) Predicting citywide crowd flows using deep spatio-temporal residual networks. Artif Intell 259:147–166. https://doi.org/10.1016/j.artint.2018.03.002
Zhang Z, He Q, Gou J, Li X (2016) Performance measure for reliable travel time of emergency vehicles. Transp Res Part C Emerg Technol 65:97–110. https://doi.org/10.1016/j.trc.2016.01.015
Zhao T, Nevatia R (2001) Car detection in low resolution aerial image. In: Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001, vol 1. IEEE Comput. Soc, pp 710–717. https://doi.org/10.1109/ICCV.2001.937593
Acknowledgements
This project was supported by the Deanship of Scientific Research at Prince Sattam bin Abdulaziz University through the research project No. 2020/01/13222.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors wish to confirm that there are no known conflicts of interest associated with this publication and there has been no significant financial support for this work that could have influenced its outcome.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Louati, A., Louati, H., Nusir, M. et al. Multi-agent deep neural networks coupled with LQF-MWM algorithm for traffic control and emergency vehicles guidance. J Ambient Intell Human Comput 11, 5611–5627 (2020). https://doi.org/10.1007/s12652-020-01921-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12652-020-01921-3