Facial reconstruction

Search LJMU Research Online

Browse Repository | Browse E-Theses

Real-time Deep Reinforcement Learning based Vehicle Routing and Navigation

Koh, SS, Zhou, B, Fang, H, Yang, P, Yang, Z, Yang, Q, Guan, L and Ji, Z (2020) Real-time Deep Reinforcement Learning based Vehicle Routing and Navigation. Applied Soft Computing Journal, 96. ISSN 1568-4946

Real-time Deep Reinforcement Learning based Vehicle Routing and Navigation.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (4MB) | Preview


Traffic congestion has become one of the most serious contemporary city issues as it leads to unnecessary high energy consumption, air pollution and extra traveling time. During the past decade, many optimization algorithms have been designed to achieve the optimal usage of existing roadway capacity in cities to leverage the problem. However, it is still a challenging task for the vehicles to interact with the complex city environment in a real time manner. In this paper, we propose a deep reinforcement learning (DRL) method to build a real-time intelligent vehicle routing and navigation system by formulating the task as a sequence of decisions. In addition, an integrated framework is provided to facilitate the intelligent vehicle navigation research by embedding smart agents into the SUMO simulator. Nine realistic traffic scenarios are simulated to test the proposed navigation method. The experimental results have demonstrated the efficient convergence of the vehicle navigation agents and their effectiveness to make optimal decisions under the volatile traffic conditions. The results also show that the proposed method provides a better navigation solution comparing to the benchmark routing optimization algorithms. The performance has been further validated by using the Wilcoxon test. It is found that the achieved improvement of our proposed method becomes more significant under the maps with more edges (roads) and more complicated traffics comparing to the state-of-the-art navigation methods.

Item Type: Article
Uncontrolled Keywords: 0102 Applied Mathematics, 0801 Artificial Intelligence and Image Processing, 0806 Information Systems
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QA Mathematics > QA76 Computer software
T Technology > T Technology (General)
Divisions: Computer Science & Mathematics
Publisher: Elsevier
Date Deposited: 04 Sep 2020 10:20
Last Modified: 11 Jan 2022 16:15
URI: https://researchonline.ljmu.ac.uk/id/eprint/13569
View Item View Item