A Case-Based Reasoning System to Control Traffic at Signalized Intersections

Abstract Traffic control systems (TCS) contribute to relieve congestion in cities. Although many optimization and intelligent approaches exist to develop TCS, only a few works have investigated Case Based Reasoning (CBR) to control traffic at signalized intersections. Existing works usually state that the case-base is created using experts’ knowledge but do not specify how this knowledge is acquired and how the case-base is built. In this article, we design a CBR system to control traffic at a single signalized intersection. We develop a hybrid methodology to create the case-base using simulation-optimisation, Condensed Nearest Neighbour algorithm (CNN) and a rule-based system. The algorithm is implemented in Python and applied on an intersection simulated using VISSIM, a state-of-the-art traffic simulation software. The performance of the system is assessed and compared to the Longest Queue First with Maximal Weight Matching (LQF-MWM) algorithm. Results show that the implemented system is able to handle different traffic scenarios with competitive performance.

[1]  Sean Luke,et al.  History-based traffic control , 2006, AAMAS '06.

[2]  Habib Chabchoub,et al.  An urban traffic controller for signposted road-rail intersections , 2011, 2011 4th International Conference on Logistics.

[3]  Monireh Abdoos,et al.  Traffic light control in non-stationary environments based on multi agent Q-learning , 2011, 2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[4]  Asim Karim,et al.  CBR Model for Freeway Work Zone Traffic Management , 2003 .

[5]  Sahibzada Ali Mahmud,et al.  Earliest-Deadline-Based Scheduling to Reduce Urban Traffic Congestion , 2014, IEEE Transactions on Intelligent Transportation Systems.

[6]  Xiaoliang Ma,et al.  Adaptive Group-based Signal Control by Reinforcement Learning☆ , 2015 .

[7]  B. Houriez,et al.  A case-based reasoning approach in network traffic control , 1995, 1995 IEEE International Conference on Systems, Man and Cybernetics. Intelligent Systems for the 21st Century.

[8]  Adel W. Sadek,et al.  A prototype case-based reasoning system for real-time freeway traffic routing , 2001 .

[9]  Habib Chabchoub,et al.  A system for the traffic control in signposted junctions , 2011, 2011 IEEE Symposium on Computational Intelligence in Vehicles and Transportation Systems (CIVTS) Proceedings.

[10]  Soon-Jae Lee,et al.  Traffic Signal Systems: A Review of Current Technology in the United States , 2013 .

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

[12]  B.M. Nair,et al.  A fuzzy Logic Controller for Isolated Signalized Intersection with Traffic Abnormality Considered , 2007, 2007 IEEE Intelligent Vehicles Symposium.

[13]  Asad J. Khattak,et al.  Case-based reasoning: A planning tool for intelligent transportation systems , 1996 .

[14]  B. De Schutter,et al.  A multi-agent case-based traffic control scenario evaluation system , 2003, Proceedings of the 2003 IEEE International Conference on Intelligent Transportation Systems.

[15]  Yu-Chee Tseng,et al.  Dynamic Traffic Control with Fairness and Throughput Optimization Using Vehicular Communications , 2013, IEEE Journal on Selected Areas in Communications.

[16]  I. Elhanany,et al.  A stable longest queue first signal scheduling algorithm for an isolated intersection , 2007, 2007 IEEE International Conference on Vehicular Electronics and Safety.

[17]  Jovan Popovic,et al.  Dynamic programming—neural network real-time traffic adaptive signal control algorithm , 2006, Ann. Oper. Res..

[18]  Abbas Khosravi,et al.  A review on computational intelligence methods for controlling traffic signal timing , 2015, Expert Syst. Appl..

[19]  Youxian Sun,et al.  Application of fuzzy control theory in multi-phase traffic control of single intersection , 2002, Proceedings of the 4th World Congress on Intelligent Control and Automation (Cat. No.02EX527).

[20]  Itamar Elhanany,et al.  A Novel Signal-Scheduling Algorithm With Quality-of-Service Provisioning for an Isolated Intersection , 2008, IEEE Transactions on Intelligent Transportation Systems.

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