Work-in-Progress: Leveraging the Selfless Driving Model to Reduce Vehicular Network Congestion

With increasing traffic in urban areas, it is crucial to examine strategies to reduce traffic network congestion. Popular navigation policies currently tend to select the fastest path available for each vehicle. However, a top-down approach to navigation, which considers the traffic network as a whole, offers several speedup possibilities. Minimizing the average travel time of all vehicles in the network with respect to their separate travel deadlines improves traffic throughput. Because such a strategy does not guarantee an optimal navigation route for individual vehicles, we refer to it as a "selfless" policy and based on this observation we propose the Selfless Traffic Routing (STR) model. Hence, we propose a test bed based on Simulation of Urban MObility (SUMO) that can evaluate the performance of a traffic routing policy based on the average travel time of all vehicle agents in a given traffic grid. Continuously calculating optimal actions for multiple agents in real-time is computationally complex. We therefore introduce a value-based reinforcement learning strategy to achieve the benefits offered by a selfless traffic routing model. We explore how this approach can potentially achieve an optimal balance between action quality and the real-time performance of each decision.

[1]  Manikandan Narayanan,et al.  Adaptive Routing Mechanism in SDN to Limit Congestion , 2019 .

[2]  Daniel Krajzewicz,et al.  Recent Development and Applications of SUMO - Simulation of Urban MObility , 2012 .

[3]  Sanjay Sharma,et al.  Optimal Path Planning of an Unmanned Surface Vehicle in a Real- Time Marine Environment using a Dijkstra Algorithm , 2017 .

[4]  Clarence Filsfils,et al.  The Segment Routing Architecture , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[5]  Alex Graves,et al.  Playing Atari with Deep Reinforcement Learning , 2013, ArXiv.

[6]  Wei Wei,et al.  Theory and Simulation for Traffic Characteristics on the Highway with a Slowdown Section , 2015, Comput. Intell. Neurosci..

[7]  Luca Veltri,et al.  Traffic Engineering with Segment Routing: SDN-Based Architectural Design and Open Source Implementation , 2015, 2015 Fourth European Workshop on Software Defined Networks.

[8]  Patrick Weber,et al.  OpenStreetMap: User-Generated Street Maps , 2008, IEEE Pervasive Computing.

[9]  Ali Yahyaouy,et al.  Deep neural network dynamic traffic routing system for vehicles , 2018, 2018 International Conference on Intelligent Systems and Computer Vision (ISCV).

[10]  Shane Legg,et al.  Human-level control through deep reinforcement learning , 2015, Nature.

[11]  Peter Robinson,et al.  Adaptive routing for road traffic , 2000 .

[12]  Peter Dayan,et al.  Q-learning , 1992, Machine Learning.

[13]  Guy Duczynski,et al.  Investigating traffic congestion: Targeting technological and social interdependencies through general morphological analysis , 2018 .

[14]  John DeNero,et al.  Teaching Introductory Artificial Intelligence with Pac-Man , 2010, Proceedings of the AAAI Conference on Artificial Intelligence.