Title: Distributed multi-cluster dynamic Q-routing for large size traffic grids

Authors: Lamouik Imad; Yahyaouy Ali; Sabri My Abdelouahed

Addresses: Department of Computer Science, Faculty of Sciences Dhar El Mahraz Fez, University of Sidi Mohamed Ben Abdellah, Morocco ' Department of Computer Science, Faculty of Sciences Dhar El Mahraz Fez, University of Sidi Mohamed Ben Abdellah, Morocco ' Department of Computer Science, Faculty of Sciences Dhar El Mahraz Fez, University of Sidi Mohamed Ben Abdellah, Morocco

Abstract: The field of autonomous vehicles has seen increasing interest over the past decade, giving birth to the next generation of intelligent vehicles. These vehicles are getting closer to performing a multitude of driving-related tasks without any human intervention. However, to achieve full autonomy, a fast and reliable routing strategy must exist to ensure optimal path calculation. Yet, given the large size of modern cities and daily traffic volume, most static and centralised algorithms have huge limitations and will not solve congestion problems. Therefore, in this article, we will propose an architecture that exploits machine learning power, especially Q-routing, coupled with network clustering techniques, to offer a distributed routing solution in a real-size network by partitioning the traffic grid into a manageable size. Furthermore, we will present simulation results that conclude that the proposed architecture offers an effective routing solution in significantly faster computation time.

Keywords: traffic control; congestion; routing; network clustering; spectral clustering; Q-routing.

DOI: 10.1504/IJCC.2023.130907

International Journal of Cloud Computing, 2023 Vol.12 No.2/3/4, pp.340 - 353

Received: 14 Mar 2020
Accepted: 24 Jan 2021
Published online: 14 May 2023 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article