Title :
Reinforcement learning-based multi-agent system for network traffic signal control
Author :
Arel, Itamar ; Liu, Cong ; Urbanik, T. ; Kohls, A.G.
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Univ. of Tennessee, Knoxville, TN, USA
fDate :
6/1/2010 12:00:00 AM
Abstract :
A challenging application of artificial intelligence systems involves the scheduling of traffic signals in multi-intersection vehicular networks. This paper introduces a novel use of a multi-agent system and reinforcement learning (RL) framework to obtain an efficient traffic signal control policy. The latter is aimed at minimising the average delay, congestion and likelihood of intersection cross-blocking. A five-intersection traffic network has been studied in which each intersection is governed by an autonomous intelligent agent. Two types of agents, a central agent and an outbound agent, were employed. The outbound agents schedule traffic signals by following the longest-queue-first (LQF) algorithm, which has been proved to guarantee stability and fairness, and collaborate with the central agent by providing it local traffic statistics. The central agent learns a value function driven by its local and neighbours´ traffic conditions. The novel methodology proposed here utilises the Q-Learning algorithm with a feedforward neural network for value function approximation. Experimental results clearly demonstrate the advantages of multi-agent RL-based control over LQF governed isolated single-intersection control, thus paving the way for efficient distributed traffic signal control in complex settings.
Keywords :
control engineering computing; feedforward neural nets; learning (artificial intelligence); multi-agent systems; road traffic; scheduling; traffic control; Q-Learning algorithm; feedforward neural network; local traffic statistics; longest-queue-first algorithm; multiintersection vehicular networks; network traffic signal control; reinforcement learning-based multi-agent system; traffic signal scheduling;
Journal_Title :
Intelligent Transport Systems, IET
DOI :
10.1049/iet-its.2009.0070