DocumentCode
1646678
Title
Game theoretic multi-agent approach to traffic flow control
Author
Purohit, Seema ; Mantri, Shruti
Author_Institution
Dept. of Math., Kirti M. Doongursee Coll. & NMITD, Mumbai, India
fYear
2013
Firstpage
1902
Lastpage
1905
Abstract
In this paper, the researchers have made an attempt to address the problem of traffic network congestion to speed up the disaster response activity during a disaster. A dynamic environment is made up of static and moving obstacles. Each moving vehicle acts as a dynamic obstacle for other moving vehicle. There by increasing the network congestion. It is shown that the game theoretic model effectively helps to construct a navigation graph for each moving vehicle and computes collision free geometric path in a 2-D and 3-D work space. In this study (i) the problem of Network congestion is addressed by using the concept of Multi-Agents where, the transportation network is depicted as a non-deterministic, non-cooperative n - person game and (ii) the computation of collision free geometric path by using a 2 player non-deterministic game which detects the dynamic obstacles based on the observation made by the object sensor, computes all the possible geometric paths and selects the optimal path for the vehicle to travel in a 2-D and 3-D workspace (iii) Cooperative game theory model to resolve traffic congestion at a merge using the concepts of Time-Division Multiple Access(TDMA) data slot that propagates through the a transportation channel (iv) Construction of the multi-agent navigation graph online taking into consideration only the obstacles affecting the query.
Keywords
collision avoidance; game theory; multi-agent systems; road traffic control; 2 player nondeterministic game; TDMA data; collision free geometric path; cooperative game theory model; disaster response activity; game theoretic model; moving obstacles; multi-agent approach; multi-agent navigation graph; multi-agents concept; static obstacles; time-division multiple access data; traffic flow control; traffic network congestion; transportation channel; vehicle navigation graph; Game theory; Games; Navigation; Roads; Vehicle dynamics; Vehicles; Natural obstacles; TDMA; action space; created obstacles; geometric path; multi-agents; navigation graph; spatial data;
fLanguage
English
Publisher
ieee
Conference_Titel
Advances in Computing, Communications and Informatics (ICACCI), 2013 International Conference on
Conference_Location
Mysore
Print_ISBN
978-1-4799-2432-5
Type
conf
DOI
10.1109/ICACCI.2013.6637472
Filename
6637472
Link To Document