An Intersection-Centric Auction-Based Traffic Signal Control Framework

  • Jeffery Raphael
  • Elizabeth I. Sklar
  • Simon Maskell
Chapter

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.

References

  1. 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)CrossRefGoogle Scholar
  2. 2.
    Bazzan, A.L.C.: A distributed approach for coordination of traffic signal agents. Auton. Agent. Multi-Agent Syst. 10 (2), 131–164 (2005)CrossRefGoogle Scholar
  3. 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)CrossRefGoogle Scholar
  4. 4.
    Cardiovascular Disease and Air Pollution. Technical report, Department of Health, Committee on the Medical Effects of Air Pollutants, February 2006Google Scholar
  5. 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. 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)CrossRefGoogle Scholar
  7. 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)CrossRefGoogle Scholar
  8. 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. 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)CrossRefGoogle Scholar
  10. 10.
    Gerkey, B.P., Mataric, M.J.: Sold!: auction methods for multirobot coordination. IEEE Trans. Robot. Autom. 18 (5), 758–768 (2002)CrossRefGoogle Scholar
  11. 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 2013Google Scholar
  12. 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 2015Google Scholar
  13. 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. 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. 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. 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-001Google Scholar
  17. 17.
    Mirchandani, P., Wang, F.-Y.: RHODES to intelligent transportation systems. IEEE Intell. Syst. 20 (1), 10–15 (2005)CrossRefGoogle Scholar
  18. 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. 19.
    Papageorgiou, M., Diakaki, C., Dinopoulou, V., Kotsialos, A., Wang, Y.: Review of road traffic control strategies. Proc. IEEE 91 (12), 2043–2067 (2003)CrossRefGoogle Scholar
  20. 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. 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. 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. 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. 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. 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. 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. 27.
    The economic costs of gridlock. Technical report, Centre for Economic and Business Research, December 2012Google Scholar
  28. 28.
    Transportation Research Board. Highway Capacity Manual. Transportation Research Board, National Research Council, Washington, DC (2000)Google Scholar
  29. 29.
    Treiber, M., Kesting, A.: Traffic Flow Dynamics. Springer, Berlin/Heidelberg (2013)CrossRefMATHGoogle Scholar
  30. 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)MATHGoogle Scholar
  31. 31.
    Wang, F.-Y.: Agent-based control for networked traffic management systems. IEEE Intell. Syst. 20 (5), 92–96 (2005)CrossRefGoogle Scholar
  32. 32.
    Wellman, M.P., Wurman, P.R.: Market-aware agents for a multiagent world. Robot. Auton. Syst. 24 (3–4), 115–125 (1998)CrossRefGoogle Scholar
  33. 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. 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)ADSCrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2017

Authors and Affiliations

  • Jeffery Raphael
    • 1
  • Elizabeth I. Sklar
    • 2
  • Simon Maskell
    • 3
  1. 1.Department of Computer ScienceUniversity of LiverpoolLiverpoolUK
  2. 2.Department of InformaticsKing’s College LondonLondonUK
  3. 3.Department of Electrical Engineering & ElectronicsUniversity of LiverpoolLiverpoolUK

Personalised recommendations