Distributed Learning and Multi-Objectivity in Traffic Light Control

TitleDistributed Learning and Multi-Objectivity in Traffic Light Control
Publication TypeJournal Article
Year of Publication2014
AuthorsBrys, T, Pham, TT, Taylor, ME
JournalConnection Science
Volume26
Issue1
Pagination65-83
Abstract

Traffic jams and suboptimal traffic flows are ubiquitous in modern societies, and they create enormous economic losses each year. Delays at traffic lights alone account for roughly 10 percent of all delays in US traffic. As most traffic light scheduling systems currently in use are static, set up by human experts rather than being adaptive, the interest in machine learning approaches to this problem has increased in recent years. Reinforcement learning (RL) approaches are often used in these studies, as they require little pre-existing knowledge about traffic flows. Distributed Constraint Optimization approaches have also been shown to be successful, but are limited to cases where the traffic flows are known. The Distributed Coordination of Exploration and Exploitation (DCEE) framework was recently proposed to introduce learning in the DCOP framework. In this paper, we present a study of DCEE and RL techniques in a complex simulator, illustrating the particular advantages of each, comparing them against standard isolated traffic actuated signals. We analyze how learning and coordination behave under different traffic conditions, and discuss the multi-objective nature of the problem. Finally we evaluate several alternative reward signals in the best performing approach, some of these taking advantage of the correlation between the problem-inherent objectives to improve performance.