Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
This is the same as the u parameter included in the SATQ bid.
References
Bakker, B., Whiteson, S., Kester, L.J. H.M., Groen, F.C.A.: Traffic light control by multiagent reinforcement learning systems. In: Babuska, R., Groen, F.C.A. (eds.) Interactive Collaborative Information Systems. Studies in Computational Intelligence, vol. 281, pp. 475–510. Springer, Berlin/Heidelberg (2010)
Bazzan, A.L.C.: A distributed approach for coordination of traffic signal agents. Auton. Agent. Multi-Agent Syst. 10 (2), 131–164 (2005)
Bazzan, A.L.C., de Oliveira, D., da Silva, B.C.: Learning in groups of traffic signals. Eng. Appl. Artif. Intell. 23 (4), 560–568 (2010)
Cardiovascular Disease and Air Pollution. Technical report, Department of Health, Committee on the Medical Effects of Air Pollutants, February 2006
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 Trans. Intell. Transp. Syst. 11 (2), 485–497 (2010)
Dias, M.B., Zlot, R., Kalra, N., Stentz, A.: Market-based multirobot coordination: a survey and analysis. Proc. 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, Washington, DC (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, Oakland (2001)
Gerkey, B.P., Mataric, M.J.: Sold!: auction methods for multirobot coordination. IEEE Trans. Robot. Autom. 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
Knight, S., Qureshi, M., Cleverly, J., Duvall, L., Gavron, N., Jones, J., Malthouse, K.: Driving Away from Diesel, Reducing Air Pollution from Diesel Vehicles. Technical report, London Assembly, Environment Committee, July 2015
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, Boston, MA (2006)
Krajzewicz, D., Erdmann, J., Behrisch, M., Bieker, L.: Recent development and applications of SUMO - Simulation of Urban MObility. Int. J. Adv. Syst. Meas. 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, Sendai (2004)
Miller, B.G.: Report on Estimation of Mortality Impacts of Particulate Air Pollution in London. Technical report, Institute of Occupational Medicine, June 2010. Report P951-001
Mirchandani, P., Wang, F.-Y.: RHODES to intelligent transportation systems. IEEE Intell. Syst. 20 (1), 10–15 (2005)
Mladenovic, M., Abbas, M.: A survey of experiences with adaptive traffic control systems in North America. J. Road Traff. Eng. 59 (2), 5–11 (2013)
Papageorgiou, M., Diakaki, C., Dinopoulou, V., Kotsialos, A., Wang, Y.: Review of road traffic control strategies. Proc. IEEE 91 (12), 2043–2067 (2003)
Parsons, S., Rodriguez-Aguilar, J.A., Klein, M.: Auctions and bidding: a guide for computer scientists. ACM Comput. Surv. 43 (2), 10:1–10:59 (2011)
Raphael, J., Maskell, S., Sklar, E.: From goods to traffic: first steps toward an auction-based traffic signal controller. In: 13th International Conference on Practical Applications of Agents and Multi-Agent Systems (PAAMS’15). Springer, Cham (2015)
Roess, R.P., Prasas, E., McShane, W.R.: Traffic Engineering: International Edition, 4th edn. Pearson Education, Inc., Upper Saddle River (2009)
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, Menlo Park, CA (2006)
Schepperle, H., Böhm, K.: Agent-based traffic control using auctions. In: Klusch, M., Hindriks, K.V., Papazoglou, M.P., Sterling, L. (eds.) CIA. Lecture Notes in Computer Science, vol. 4676, pp. 119–133. Springer, Berlin (2007)
Schepperle, H., Böhm, K.: Auction-based traffic management: towards effective concurrent utilization of road intersections. In: CEC/EEE, pp. 105–112. IEEE, Washington (2008)
Schneider, E., Sklar, E.I., Parsons, S., Tuna Özgelen, A.: Auction-based task allocation for multi-robot teams in dynamic environments. In: Proceedings of the 16th Towards Autonomous Robotic Systems (TAROS) (2015)
The economic costs of gridlock. Technical report, Centre for Economic and Business Research, December 2012
Transportation Research Board. Highway Capacity Manual. Transportation Research Board, National Research Council, Washington, DC (2000)
Treiber, M., Kesting, A.: Traffic Flow Dynamics. Springer, Berlin/Heidelberg (2013)
Vasirani, M., Ossowski, S.: A market-inspired approach for intersection management in urban road traffic networks. J. Artif. Intell. Res. 43, 621–659 (2012)
Wang, F.-Y.: Agent-based control for networked traffic management systems. IEEE Intell. Syst. 20 (5), 92–96 (2005)
Wellman, M.P., Wurman, P.R.: Market-aware agents for a multiagent world. Robot. Auton. Syst. 24 (3–4), 115–125 (1998)
Xu, Y., Zhang, Y., Liu, M.: Multiagent based decentralized traffic light control for large urban transportation system. Math. Probl. Eng. 2014 (2014)
Yim, S.H.L., Barrett, S.R.H.: Public health impacts of combustion emissions in the United Kingdom. Environ. Sci. Technol. 46 (8), 4291–4296 (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Raphael, J., Sklar, E.I., Maskell, S. (2017). An Intersection-Centric Auction-Based Traffic Signal Control Framework. In: Alonso-Betanzos, A., et al. Agent-Based Modeling of Sustainable Behaviors. Understanding Complex Systems. Springer, Cham. https://doi.org/10.1007/978-3-319-46331-5_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-46331-5_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-46330-8
Online ISBN: 978-3-319-46331-5
eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)