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.
[1]
Yangmin Li,et al.
Smooth Formation Navigation of Multiple Mobile Robots for Avoiding Moving Obstacles
,
2006
.
[2]
Dinesh Manocha,et al.
Real-time Path Planning for Virtual Agents in Dynamic Environments
,
2007,
VR.
[3]
Mohamed A. El-Zawawy,et al.
Clustering with Obstacles in Spatial Databases
,
2009,
ArXiv.
[4]
Ziyad Aljarboua.
Geometric Path Planning for General Robot Manipulators
,
2009
.
[5]
D. Levinson.
Micro-foundations of congestion and pricing: A game theory perspective
,
2005
.
[6]
Berthold Vöcking.
Congestion Games: Optimization in Competition
,
2006,
ACiD.
[7]
Aristides Gionis,et al.
Fast shortest path distance estimation in large networks
,
2009,
CIKM.
[8]
Ming C. Lin,et al.
Real-time Path Planning for Virtual Agents in Dynamic Environments
,
2007,
2007 IEEE Virtual Reality Conference.