Abstract
Traffic congestion is a major issue that plagues many urban road networks large and small. Traffic engineers are now leaning towards Intelligent Traffic Systems as many types of physical changes to road networks are costly or infeasible. Multi-Agent Systems (MAS) have become a popular paradigm for exploring intelligent solutions to traffic management problems. There are many MAS approaches to traffic management that utilise market mechanisms. In market-based approaches, drivers “pay” to use the roadways. However, a major issue with many of these solutions is that they require technology that, as yet, does not exist or is not widely available. For example, they rely on a special software agent that resides within the vehicle. This “vehicle agent” is responsible for participating in the market mechanism and communicating with the transportation infrastructure. In this paper, an auction-based traffic controller is proposed which exploits all the benefits of market mechanisms without the need for a vehicle agent. Experimental results show that such a controller is better at reducing delay and increasing throughput in a simulated city, as compared to fixed-time signal controllers.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Managing urban traffic congestion. Technical report, OECD Publishing (2007)
The economic costs of gridlock. Technical report, Centre for Economic and Business Research, December 2012
Azevedo, T.M.L., de Arajo, P.J.M., Rossetti, R.J.F., Rocha, A.P.C.: JADE, TraSMAPI and SUMO: a tool-chain for simulating traffic light control. In: Proceedings of the Thirteenth International Joint Conference on Autonomous Agents and Multiagent Systems, May 2014
Bakker, B., Whiteson, S., Kester, L., Groen, F.C.A.: Traffic light control by multiagent reinforcement learning systems. In: Babuška, R., Groen, F.C.A. (eds.) Interactive Collaborative Information Systems. SCI, vol. 281, pp. 475–510. Springer, Heidelberg (2010)
Bazzan, A.L.C.: A distributed approach for coordination of traffic signal agents. Autonomous Agents and Multi-Agent Systems 10(2), 131–164 (2005)
Carlino, D., Boyles, S.D., Stone, P.: Auction-based autonomous intersection management. In: Proceedings of the 16th IEEE Intelligent Transportation Systems Conference (ITSC) (2013)
Chen, B., Cheng, H.H.: A review of the applications of agent technology in traffic and transportation systems. IEEE Transactions on Intelligent Transportation Systems 11(2), 485–497 (2010)
Christidis, P., Rivas, J.N.I.: Measuring road congestion. Technical report, European Commission, Joint Research Centre (2012)
Dias, M.B., Zlot, R., Kalra, N., Stentz, A.: Market-based multirobot coordination: A survey and analysis. Proceedings of the IEEE 94(7), 1257–1270 (2006)
Dresner, K.M., Stone, P.: Multiagent traffic management: a reservation-based intersection control mechanism. In: Proceedings of the Third International Joint Conference on AAMAS, pp. 530–537. IEEE Computer Society (2004)
Gartner, N.H., Pooran, F.J., Andrews, C.M.: Implementation of the OPAC adaptive control strategy in a traffic signal network. In: IEEE Intelligent Transportation Systems. IEEE (2001)
Gerkey, B.P., Mataric, M.J.: Sold!: auction methods for multirobot coordination. IEEE Transactions on Robotics and Automation 18(5), 758–768 (2002)
Gomm, P., Wengraf, I.: The car and the commute, the journey to work in england and wales. Technical report, The Royal Automobile Club Foundation for Motoring, December 2013
Koenig, S., Tovey, C.A., Lagoudakis, M.G., Markakis, E., Kempe, D., Keskinocak, P., Kleywegt, A.J., Meyerson, A., Jain, S.: The power of sequential single-item auctions for agent coordination. In: Proceedings of the 21st National Conference on Artificial Intelligence, AAAI 2006, vol. 2, pp. 1625–1629. AAAI Press (2006)
Krajzewicz, D., Erdmann, J., Behrisch, M., Bieker, L.: Recent development and applications of SUMO - simulation of urban MObility. International Journal On Advances in Systems and Measurements 5(3–4), 128–138 (2012)
Lagoudakis, M.G., Berhault, M., Koenig, S., Keskinocak, P., Kleywegt, A.J.: Simple auctions with performance guarantees for multi-robot task allocation. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 698–705. IEEE (2004)
Mirchandani, P., Wang, F.-Y.: RHODES to intelligent transportation systems. IEEE Intelligent Systems 20(1), 10–15 (2005)
Mladenovic, M., Abbas, M.: A survey of experiences with adaptive traffic control systems in north america. Journal of Road and Traffic Engineering 59(2), 5–11 (2013)
Sariel, S., Balch, T.R.: Efficient bids on task allocation for multi-robot exploration. In: Sutcliffe, G., Goebel, R. (eds.) FLAIRS Conference, pp. 116–121. AAAI Press (2006)
Schepperle, H., Böhm, K.: Auction-based traffic management: towards effective concurrent utilization of road intersections. In: CEC/EEE, pp. 105–112. IEEE (2008)
Vasirani, M., Ossowski, S.: A market-inspired approach for intersection management in urban road traffic networks. Journal Artificial Intelligence Research 43, 621–659 (2012)
Wang, F.-Y.: Agent-based control for networked traffic management systems. IEEE Intelligent Systems 20(5), 92–96 (2005)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Raphael, J., Maskell, S., Sklar, E. (2015). From Goods to Traffic: First Steps Toward an Auction-Based Traffic Signal Controller. In: Demazeau, Y., Decker, K., Bajo Pérez, J., de la Prieta, F. (eds) Advances in Practical Applications of Agents, Multi-Agent Systems, and Sustainability: The PAAMS Collection. PAAMS 2015. Lecture Notes in Computer Science(), vol 9086. Springer, Cham. https://doi.org/10.1007/978-3-319-18944-4_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-18944-4_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-18943-7
Online ISBN: 978-3-319-18944-4
eBook Packages: Computer ScienceComputer Science (R0)