There have been countless efforts directed toward efficiently controlling the flow of traffic through an intersection. This paper describes an algorithm designed for the signal control problem that employs concepts drawn from the field of computer networking. The novel method proposed utilizes a maximal weight matching algorithm to minimize the queue sizes at each approach, yielding significantly lower average vehicle delay through the intersection. Lyapunov function-based analysis is provided, deriving the conditions under which the system is guaranteed to be stable. The algorithm is compared to an optimized fixed time controller using the VISSIM traffic simulation environment. Simulation results clearly demonstrate the performance gain obtained when using the proposed scheme, particularly in the presence of the non-uniform traffic scenario proposed.
[1]
F. G. Foster.
On the Stochastic Matrices Associated with Certain Queuing Processes
,
1953
.
[2]
Richard S. Sutton,et al.
Reinforcement Learning: An Introduction
,
1998,
IEEE Trans. Neural Networks.
[3]
E. A. Mueller.
Aspects of the history of traffic signals
,
1970
.
[4]
Myungsoon Chang,et al.
Realizing Benefits of Adaptive Signal Control at an Isolated Intersection
,
2002
.
[5]
Steven G Shelby.
Single-Intersection Evaluation of Real-Time Adaptive Traffic Signal Control Algorithms
,
2004
.
[6]
Xiao-Hua Yu,et al.
Markovian decision control for traffic signal systems
,
1997,
Proceedings of the 36th IEEE Conference on Decision and Control.