Micro-Auction-Based Traffic-Light Control: Responsive, Local Decision Making
Authors:
- Michele CovellMCMichele Covell
- Shumeet BalujaSBShumeet Baluja
- Rahul SukthankarRSRahul Sukthankar
- 1 September 2015
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21530009,p. 558-565
Abstract
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.Keywords
This publication has 13 references indexed in Scilit:
- Approximating the Effects of Installed Traffic Lights: A Behaviorist Approach Based on Travel Tracks2015
- The impact of traffic-light-to-vehicle communication on fuel consumption and emissions2010
- Reinforcement learning-based multi-agent system for network traffic signal controlIET Intelligent Transport Systems, 2010
- Predictive Cruise Control: Utilizing Upcoming Traffic Signal Information for Improving Fuel Economy and Reducing Trip TimeIEEE Transactions on Control Systems Technology, 2010
- Adaptive Traffic Lights Using Car-to-Car Communication2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring, 2007
- Genetic algorithms and cellular automata: a new architecture for traffic light cycles optimization2005
- Reinforcement Learning for True Adaptive Traffic Signal ControlJournal of Transportation Engineering, 2003
- Nervousness in Material Requirements Planning Systems2002
- Enhanced Genetic Algorithm for Signal-Timing Optimization of Oversaturated IntersectionsTransportation Research Record: Journal of the Transportation Research Board, 2000
- Multiple Traffic Signal Control Using A Genetic Algorithm1999