Route guidance system using multi-agent reinforcement learning

Nowadays, the problems of urban traffic in most big cities are more complex. Increasing population and road requirements has caused the complexity in traffic management systems. The main challenge for network traffic is to direct vehicles to their destination with the aim of reducing travel times an...

Full description

Saved in:
Bibliographic Details
Main Authors: Selamat, Ali, Mohd. Hashim, Siti Zaiton, Selamat, Md. Hafiz, Arokhlo, Mortaza Zolfpou
Format: Conference or Workshop Item
Published: 2011
Online Access:http://eprints.utm.my/id/eprint/46233/
http://dx.doi.org/10.1109/CITA.2011.5999388
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Universiti Teknologi Malaysia
Description
Summary:Nowadays, the problems of urban traffic in most big cities are more complex. Increasing population and road requirements has caused the complexity in traffic management systems. The main challenge for network traffic is to direct vehicles to their destination with the aim of reducing travel times and efficient use of available network capacity. This paper proposes a new agent model and algorithm based on multi-agent reinforcement learning to find a best and shortest path between the origin and destination nodes. Furthermore, the proposed algorithm is compared with Dijkstra algorithm to find optimal solution using some simple real sample of Kuala Lumpur (KL) road network map. Experimental results affirmed the same results to find the optimal solutions.