Title :
Stackelberg-nash concept applied to the traffic control problem with a dominating intersection
Author :
Moya, S. ; Poznyak, A.
Author_Institution :
Dept. of Autom. Control, CINVESTAV-IPN, Mexico City
Abstract :
A common problem in many cities is the traffic congestion. Intersection traffic controlling is an important aspect of the urban traffic controlling system. The controlling policy depends on the forecasting results about the incoming and outgoing flows at signalized intersection. There exist a lot of approaches to study this problem when the roles of the intersections are symmetric. However, there are other types of traffic problems where one of the way has preference on the other way(s) on an intersection. In this paper, we propose to model signalized intersections as finite controlled Markov chain game. We try to minimize, in each intersection, the queue taking into account that there exists an intersection having the ability to be enforced in his strategy, known as a dominating intersection. Then, a Stackelberg-Nash game is suggested using a regularized version of the ldquoExtraproximal Methodrdquo to find the solution. Experiment results illustrate the feasibility of the method.
Keywords :
Markov processes; game theory; queueing theory; road traffic; traffic control; Stackelberg-Nash concept; Stackelberg-Nash game; controlling policy; dominating intersection; extraproximal method; finite controlled Markov chain game; intersection traffic controlling; queue taking; signalized intersection; traffic congestion; traffic control problem; urban traffic controlling system; Automatic control; Cities and towns; Constraint optimization; Control systems; Equations; Lighting control; Nash equilibrium; Random variables; Traffic control; Vehicle dynamics; Extraproximal Method; Markov chain; Nash equilibrium; Stackelberg equilibrium;
Conference_Titel :
Electrical Engineering, Computing Science and Automatic Control, 2008. CCE 2008. 5th International Conference on
Conference_Location :
Mexico City
Print_ISBN :
978-1-4244-2498-6
Electronic_ISBN :
978-1-4244-2499-3
DOI :
10.1109/ICEEE.2008.4723420