Title :
Performance Comparison between Queueing Theoretical Optimality and Q-Learning Approach for Intersection Traffic Signal Control
Author :
Chanloha, Pitipong ; Usaha, Wipawee ; Chinrungrueng, Jatuporn ; Aswakul, Chaodit
Author_Institution :
Dept. of Electr. Eng., Chulalongkorn Univ. Patumwan, Bangkok, Thailand
Abstract :
This paper proposes the performance comparison for optimal traffic signal controls based on the following two frameworks: M/M/1 and D/D/1 queueing models, and Q-learning approach. Firstly, using the M/M/1 and D/D/1 models, the optimal split derivation has been obtained to minimise the mean waiting time of an intersection. Additionally, the Q-learning framework has been proposed in conjunction with the use of the macroscopic cell transmission model (CTM) to update the vehicle state dynamics upon Q-learning actions. The two approaches have been compared in terms of the network throughput and the average vehicle delay per completed trip in nine scenarios. The simulation results from the microscopic AIMSUN traffic simulator show that the Q-learning approach can greatly improve the intersection throughput and can significantly reduce the average vehicle delay per completed trip with the respective M/M/1 and D/D/1 approaches.
Keywords :
adaptive control; delays; learning (artificial intelligence); optimal control; queueing theory; road traffic control; D/D/1 queueing model; M/M/1 queueing model; Q-learning approach; intersection traffic signal control; macroscopic cell transmission model; microscopic AIMSUN traffic simulator; optimal split derivation; optimal traffic signal controls; queueing theory; vehicle delay; vehicle state dynamics; Delay; Jamming; Queueing analysis; Roads; Throughput; Vehicle dynamics; Vehicles; Q-learning; cell transmission model (CTM); queueing theory;
Conference_Titel :
Computational Intelligence, Modelling and Simulation (CIMSiM), 2012 Fourth International Conference on
Conference_Location :
Kuantan
Print_ISBN :
978-1-4673-3113-5
DOI :
10.1109/CIMSim.2012.12