La Trobe
37825_SOURCE01_3_A.pdf (3.48 MB)
Download file

Cooperative vehicles for traffic congestion management: a multiagent approach

Download (3.48 MB)
posted on 2023-01-19, 09:31 authored by Prajakta Desai
This research aims to alleviate the problem of road traffic congestion by enabling efficient distribution of vehicles in a road network. The approach called Congestion Avoidance and Route Allocation using Virtual Agent Negotiation (CARAVAN) is based on multiagent systems, wherein the vehicles act as intelligent agents (autonomous software entities) and undertake cooperative route allocation via inter-agent communication and negotiation. The vehicle agents in the local vicinity communicate with each other and undertake cooperative route allocation before every designated decision point (junction) along their route. The vehicle agents use intervehicular communication to exchange their route preference information and undertake distributed processing to arrive at an initial allocation of routes. The allocation is improved via trading of routes which takes place in the form of “deals”, enacted by every agent virtually and in an autonomous, iterative and distributed manner, thereby reducing the communication requirements. The deals, being simple in nature, incur low computation overhead but at the same time generate efficient route allocations. CARAVAN is an “anytime algorithm”- which means that it can be interrupted at any time for obtaining the solution within the given time-frame. CARAVAN is evaluated by integrating VanetMobiSim, used for vehicular mobility simulation, and JADE, used to simulate the behaviour of vehicle agents. The algorithm is extensively investigated for a variety of small and large synthetic and real-road networks of varying topologies. Overall, CARAVAN offers 13% to 43% reduction in travel time (depending on the simulation conditions) as compared to the Shortest Path Algorithm. The performance of the algorithm in terms of travel time reduction is evaluated for a wide range of algorithmic, environmental and agent-related parameters and compared with other non-cooperative algorithms thereby demonstrating the adaptive nature of the algorithm and the ability of its local coordination strategy to contribute towards achieving regulation of the overall traffic.

Submission note: A thesis submitted in total fulfilment of the requirements for the degree of Doctor of Philosophy to the School of Engineering and Mathematical Sciences, Faculty of Science, Technology and Engineering, La Trobe University, Bundoora.


Center or Department

Faculty of Science, Technology and Engineering. School of Engineering and Mathematical Sciences.

Thesis type

  • Ph. D.

Awarding institution

La Trobe University

Year Awarded


Rights Statement

This thesis contains third party copyright material which has been reproduced here with permission. Any further use requires permission of the copyright owner. The thesis author retains all proprietary rights (such as copyright and patent rights) over all other content of this thesis, and has granted La Trobe University permission to reproduce and communicate this version of the thesis. The author has declared that any third party copyright material contained within the thesis made available here is reproduced and communicated with permission. If you believe that any material has been made available without permission of the copyright owner please contact us with the details.

Data source

arrow migration 2023-01-10 00:15. Ref: latrobe:37825 (9e0739)

Usage metrics

    Open Theses


    No categories selected