Micro-Auction-Based Traffic-Light Control: Responsive, Local Decision Making

Real-time, responsive optimization of traffic flow serves to address important practical problems: reducing drivers' wasted time and improving city-wide efficiency, as well as reducing gas emissions and improving air quality. Much of the current research in traffic-light optimization relies on extending the capabilities of basic traffic lights to either communicate with each other or communicate with vehicles. However, before such capabilities become ubiquitous, opportunities exist to improve traffic lights by being more responsive to current traffic situations within the existing, deployed, infrastructure. In this paper, we use micro-auctions as the organizing principle with which to incorporate local induction loop information, no other outside sources of information are assumed. At every time step in which a phase change is permitted, each light conducts a decentralized, weighted, micro-auction to determine which phase is instantiated next. We test the lights on real-world data collected over a period of several weeks around the Mountain View, California area. In our simulations, the auction mechanisms based only on local sensor data surpass longer-term planning approaches that rely on widely placed sensors and communications.

[1]  Stephen F. Smith,et al.  SURTRAC: Scalable Urban Traffic Control , 2013 .

[2]  Gerald Heisig.  Planning Stability in Material Requirements Planning Systems , 2002 .

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

[4]  Thomas Urbanik,et al.  Enhanced Genetic Algorithm for Signal-Timing Optimization of Oversaturated Intersections , 2000 .

[5]  Stephen F. Smith,et al.  Schedule-driven intersection control , 2012 .

[6]  Marco Wiering,et al.  Multi-Agent Reinforcement Learning for Traffic Light control , 2000 .

[7]  Rahul Sukthankar,et al.  Approximating the Effects of Installed Traffic Lights: A Behaviorist Approach Based on Travel Tracks , 2015, 2015 IEEE 18th International Conference on Intelligent Transportation Systems.

[8]  Gerald Heisig.  Nervousness in Material Requirements Planning Systems , 2002 .

[9]  Ozan K. Tonguz,et al.  Modeling urban traffic: A cellular automata approach , 2009, IEEE Communications Magazine.

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

[11]  Baher Abdulhai,et al.  Reinforcement learning for true adaptive traffic signal control , 2003 .

[12]  Javier J. Sánchez Medina,et al.  Genetic algorithms and cellular automata: a new architecture for traffic light cycles optimization , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[13]  Ardalan Vahidi,et al.  Predictive Cruise Control: Utilizing Upcoming Traffic Signal Information for Improving Fuel Economy and Reducing Trip Time , 2011, IEEE Transactions on Control Systems Technology.

[14]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[15]  Andrew Cumming,et al.  Multiple Traffic Signal Control Using A Genetic Algorithm , 1999, ICANNGA.

[16]  Liviu Iftode,et al.  Adaptive Traffic Lights Using Car-to-Car Communication , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[17]  Hannes Hartenstein,et al.  The impact of traffic-light-to-vehicle communication on fuel consumption and emissions , 2010, 2010 Internet of Things (IOT).

[18]  T. Urbanik,et al.  Reinforcement learning-based multi-agent system for network traffic signal control , 2010 .

[19]  Sanjay Ghemawat,et al.  MapReduce: Simplified Data Processing on Large Clusters , 2004, OSDI.

[20]  Piyushimita Thakuriah,et al.  Transportation and Information: Trends in Technology and Policy , 2013 .

[21]  Stephen F. Smith,et al.  Schedule-Driven Coordination for Real-Time Traffic Network Control , 2012, ICAPS.

[22]  Jalan Kajang-Puchong,et al.  The Use of Genetic Algorithm for Traffic Light and Pedestrian Crossing Control , 2009 .

[23]  Martin Fössleitner,et al.  Traffic: Why We Drive the Way We Do (And What it Says About Us) , 2009 .