An intersection-centric auction-based traffic signal control framework

Vehicular traffic on urban road networks is of great interest to those who monitor air quality. Combustion emissions from transport vehicles are a major contributor of air pollution. More specifically, the release of fine particulate matter which has been linked to premature deaths. Travel and idle time are two factors that influence the amount of pollution generated by traffic. Reducing idle and travel times would have a positive impact on air quality. Thus, it is increasingly crucial to manage intersections effectively, particularly in congested cities and across a range of different types of traffic conditions. A variety of market-based multi-agent traffic management mechanisms have been proposed to improve traffic flow. In many of these systems drivers “pay” to gain access to favourable road ways (e.g., minimise travel time). A major obstacle in adopting many of these mechanisms is that the necessary communication infrastructure does not yet exist. They rely on vehicle-to-infrastructure and/or vehicle-to-vehicle communications. In this work, we propose a market-based mechanism which relies on existing technology (and in some places this technology is already in use). Experimental results show that our market-based approach is better at reducing idle and travel times as compared to fixed-time signal controllers.

[1]  Mark Klein,et al.  Auctions and bidding: A guide for computer scientists , 2011, CSUR.

[2]  Sascha Ossowski,et al.  A Market-Inspired Approach for Intersection Management in Urban Road Traffic Networks , 2014, J. Artif. Intell. Res..

[3]  Michail G. Lagoudakis,et al.  Simple auctions with performance guarantees for multi-robot task allocation , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[4]  Peter Stone,et al.  Multiagent traffic management: an improved intersection control mechanism , 2005, AAMAS '05.

[5]  Klemens Böhm,et al.  Auction-Based Traffic Management: Towards Effective Concurrent Utilization of Road Intersections , 2008, 2008 10th IEEE Conference on E-Commerce Technology and the Fifth IEEE Conference on Enterprise Computing, E-Commerce and E-Services.

[6]  Elizabeth Sklar,et al.  From Goods to Traffic: First Steps Toward an Auction-Based Traffic Signal Controller , 2015, PAAMS.

[7]  P Gomm,et al.  The car and the commute: the journey to work in England and Wales , 2013 .

[8]  Montasir M. Abbas,et al.  A SURVEY OF EXPERIENCES WITH ADAPTIVE TRAFFIC CONTROL SYSTEMS IN NORTH AMERICA , 2013 .

[9]  Shimon Whiteson,et al.  Traffic Light Control by Multiagent Reinforcement Learning Systems , 2010, Interactive Collaborative Information Systems.

[10]  Steven R H Barrett,et al.  Public health impacts of combustion emissions in the United Kingdom. , 2012, Environmental science & technology.

[11]  Martin Treiber,et al.  Traffic Flow Dynamics , 2013 .

[12]  Nidhi Kalra,et al.  Market-Based Multirobot Coordination: A Survey and Analysis , 2006, Proceedings of the IEEE.

[13]  Stephen D. Boyles,et al.  Auction-based autonomous intersection management , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

[14]  Michael P. Wellman Market-aware agents for a multiagent world , 1997, Robotics Auton. Syst..

[15]  Fei-Yue Wang,et al.  RHODES to Intelligent Transportation Systems , 2005, IEEE Intell. Syst..

[16]  Wang,et al.  Review of road traffic control strategies , 2003, Proceedings of the IEEE.

[17]  Nathan H. Gartner,et al.  Implementation of the OPAC adaptive control strategy in a traffic signal network , 2001, ITSC 2001. 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.01TH8585).

[18]  Klemens Böhm,et al.  Agent-Based Traffic Control Using Auctions , 2007, CIA.

[19]  Fei-Yue Wang,et al.  Agent-Based Control for Networked Traffic Management Systems , 2005, IEEE Intell. Syst..

[20]  Maja J. Mataric,et al.  Sold!: auction methods for multirobot coordination , 2002, IEEE Trans. Robotics Autom..

[21]  Ana L. C. Bazzan,et al.  Learning in groups of traffic signals , 2010, Eng. Appl. Artif. Intell..

[22]  Yulin Zhang,et al.  Multiagent Based Decentralized Traffic Light Control for Large Urban Transportation System , 2014 .

[23]  Peter Stone,et al.  Multiagent traffic management: a reservation-based intersection control mechanism , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[24]  Ana L. C. Bazzan,et al.  A Distributed Approach for Coordination of Traffic Signal Agents , 2005, Autonomous Agents and Multi-Agent Systems.

[25]  Tucker R. Balch,et al.  Efficient Bids on Task Allocation for Multi-Robot Exploration , 2006, FLAIRS Conference.

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

[27]  Bo Chen,et al.  A Review of the Applications of Agent Technology in Traffic and Transportation Systems , 2010, IEEE Transactions on Intelligent Transportation Systems.

[28]  Elizabeth Sklar,et al.  Auction-Based Task Allocation for Multi-robot Teams in Dynamic Environments , 2015, TAROS.

[29]  Evangelos Markakis,et al.  The Power of Sequential Single-Item Auctions for Agent Coordination , 2006, AAAI.