Skip to main content

An Intersection-Centric Auction-Based Traffic Signal Control Framework

  • Chapter
  • First Online:
Agent-Based Modeling of Sustainable Behaviors

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 69.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 89.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 119.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

Notes

  1. 1.

    This is the same as the u parameter included in the SATQ bid.

References

  1. 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)

    Chapter  Google Scholar 

  2. Bazzan, A.L.C.: A distributed approach for coordination of traffic signal agents. Auton. Agent. Multi-Agent Syst. 10 (2), 131–164 (2005)

    Article  Google Scholar 

  3. 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)

    Article  Google Scholar 

  4. Cardiovascular Disease and Air Pollution. Technical report, Department of Health, Committee on the Medical Effects of Air Pollutants, February 2006

    Google Scholar 

  5. Carlino, D., Boyles, S.D., Stone, P.: Auction-based autonomous intersection management. In: Proceedings of the 16th IEEE Intelligent Transportation Systems Conference (ITSC) (2013)

    Google Scholar 

  6. 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)

    Article  Google Scholar 

  7. Dias, M.B., Zlot, R., Kalra, N., Stentz, A.: Market-based multirobot coordination: a survey and analysis. Proc. IEEE 94 (7), 1257–1270 (2006)

    Article  Google Scholar 

  8. 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)

    Google Scholar 

  9. 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)

    Book  Google Scholar 

  10. Gerkey, B.P., Mataric, M.J.: Sold!: auction methods for multirobot coordination. IEEE Trans. Robot. Autom. 18 (5), 758–768 (2002)

    Article  Google Scholar 

  11. 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

    Google Scholar 

  12. 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

    Google Scholar 

  13. 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)

    Google Scholar 

  14. 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)

    Google Scholar 

  15. 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)

    Google Scholar 

  16. 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

    Google Scholar 

  17. Mirchandani, P., Wang, F.-Y.: RHODES to intelligent transportation systems. IEEE Intell. Syst. 20 (1), 10–15 (2005)

    Article  Google Scholar 

  18. 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)

    Google Scholar 

  19. Papageorgiou, M., Diakaki, C., Dinopoulou, V., Kotsialos, A., Wang, Y.: Review of road traffic control strategies. Proc. IEEE 91 (12), 2043–2067 (2003)

    Article  Google Scholar 

  20. 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)

    Google Scholar 

  21. 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)

    Google Scholar 

  22. Roess, R.P., Prasas, E., McShane, W.R.: Traffic Engineering: International Edition, 4th edn. Pearson Education, Inc., Upper Saddle River (2009)

    Google Scholar 

  23. 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)

    Google Scholar 

  24. 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)

    Google Scholar 

  25. 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)

    Google Scholar 

  26. 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)

    Google Scholar 

  27. The economic costs of gridlock. Technical report, Centre for Economic and Business Research, December 2012

    Google Scholar 

  28. Transportation Research Board. Highway Capacity Manual. Transportation Research Board, National Research Council, Washington, DC (2000)

    Google Scholar 

  29. Treiber, M., Kesting, A.: Traffic Flow Dynamics. Springer, Berlin/Heidelberg (2013)

    Book  Google Scholar 

  30. Vasirani, M., Ossowski, S.: A market-inspired approach for intersection management in urban road traffic networks. J. Artif. Intell. Res. 43, 621–659 (2012)

    Google Scholar 

  31. Wang, F.-Y.: Agent-based control for networked traffic management systems. IEEE Intell. Syst. 20 (5), 92–96 (2005)

    Article  Google Scholar 

  32. Wellman, M.P., Wurman, P.R.: Market-aware agents for a multiagent world. Robot. Auton. Syst. 24 (3–4), 115–125 (1998)

    Article  Google Scholar 

  33. Xu, Y., Zhang, Y., Liu, M.: Multiagent based decentralized traffic light control for large urban transportation system. Math. Probl. Eng. 2014 (2014)

    Google Scholar 

  34. 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)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jeffery Raphael .

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics