eCite Digital Repository

CARAVAN: Congestion avoidance and route allocation using virtual agent negotiation


Desai, P and Loke, S and Desai, A and Singh, J, CARAVAN: Congestion avoidance and route allocation using virtual agent negotiation, IEEE Transactions on Intelligent Transportation Systems, 14, (3) Article 6507596. ISSN 1524-9050 (2013) [Refereed Article]

Copyright Statement

Copyright 2013 IEEE

DOI: doi:10.1109/TITS.2013.2256420


Traffic congestion becomes a cascading phenomenon when vehicles from a road segment chaotically spill on to successive road segments. Such uncontrolled dispersion of vehicles can be avoided by evenly distributing vehicles along alternative routes. This paper proposes a practical multiagent-based approach, which is designed to achieve acceptable route allocation within a short time frame and with low communication overheads. In the proposed approach, which is called Congestion Avoidance and Route Allocation using Virtual Agent Negotiation (CARAVAN), vehicle agents (VAs) in the local vicinity communicate with each other before designated decision points (junctions) along their route. Cooperative route-allocation decisions are performed at these junctions. VAs use intervehicular communication to propagate key traffic information and undertake its distributed processing. Every VA exchanges its autonomously calculated route preference information to arrive at an initial allocation of routes. The allocation is improved using a number of successive virtual negotiation 'deals.' The virtual nature of these deals requires no physical communication and, thereby, reduces communication requirements. In addition to the theory and concept, this paper presents the design and implementation methodology of CARAVAN, including experimental results for synthetic and real-world road networks. Results show that when compared against the shortest path algorithm for travel time improvements, CARAVAN offers 21%-43% gain (when traffic demand is below network capacity) and 13%-17% gain (when traffic demand exceeds network capacity), demonstrating its ability to regulate overall system traffic using local coordination strategies.

Item Details

Item Type:Refereed Article
Keywords:cooperative systems, dynamic traffic assignment, multiagent systems (MAS), traffic congestion management
Research Division:Engineering
Research Group:Mechanical engineering
Research Field:Microelectromechanical systems (MEMS)
Objective Division:Expanding Knowledge
Objective Group:Expanding knowledge
Objective Field:Expanding knowledge in the environmental sciences
UTAS Author:Singh, J (Professor Jack Singh)
ID Code:110286
Year Published:2013
Web of Science® Times Cited:32
Deposited By:Research Division
Deposited On:2016-07-22
Last Modified:2016-11-21

Repository Staff Only: item control page