Towards Dynamic Coalition Formation for Intelligent Traffic Management

  • Jeffery RaphaelEmail author
  • Elizabeth I. Sklar
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10767)


Adaptive traffic management aims to adjust the timing of signals at road intersections to ensure smooth travel of vehicles through urban environments. A popular commercial system for handling traffic in this way is SCOOT (Split, Cycle and Offset Optimisation Technique), which involves reading data from sensors embedded in roadways to capture real-time information about traffic volume and making small changes to traffic signal timing in response. SCOOT operates in regions of connected intersections, but the sets of intersections in a region are fixed and the intersections do not communicate with each other. The research presented here takes a multi-agent approach whereby intersections work together in “coalitions” to improve traffic flow, using a market-based mechanism and forming coalitions dynamically as traffic conditions change over time. Experimental results show that this dynamic coalition approach performs better than SCOOT in several types of traffic conditions.


Multi-agent simulation Traffic management Mechanism design 


  1. 1.
    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
  2. 2.
    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
  3. 3.
    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
  4. 4.
    Chen, B., Cheng, H.H., Palen, J.: Integrating mobile agent technology with multi-agent systems for distributed traffic detection and management systems. Transp. Res. Part C Emerg. Technol. 17(1), 1–10 (2009)CrossRefGoogle Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    Hunt, P.B., Robertson, D.I., Bretherton, R.D., Winton, R.I.: SCOOT - a traffic responsive method of coordinating signals. Technical report 1014, Transport and Road Research Laboratory (1981)Google Scholar
  7. 7.
    Isukapati, I.K., List, G.F.: Agent based framework for modeling operations at isolated signalized intersections. In: Proceedings of the 18th IEEE International Conference on Intelligent Transportation Systems, pp. 2900–2906. IEEE (September 2015)Google Scholar
  8. 8.
    Iwanowski, S., Spering, W., Coughlin, W.: Road traffic coordination by electronic trading. Transp. Res. Part C Emerg. Technol. 11(5), 405–422 (2003)CrossRefGoogle Scholar
  9. 9.
    Iwanowski, S.: Auction-based traffic control on roads. In: Proceedings of the 7th World Congress on Intelligent Systems (2000)Google Scholar
  10. 10.
    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
  11. 11.
    Lee, S.S., Lee, S.H., Oh, Y.T., Choi, K.C.: Development of degree of saturation estimation models for adaptive signal systems. RSCE J. Civ. Eng. 6(3), 337–345 (2002)Google Scholar
  12. 12.
    Mashayekhi, M., List, G.: A Multi-agent auction-based approach for modeling of signalized intersections. In: Second Workshop on Synergies Between Multiagent Systems, Machine Learning and Complex Systems (TRI 2015), Buenos Aires, Argentina (July 2015)Google Scholar
  13. 13.
    Raphael, J., Maskell, S., Sklar, E.: From goods to traffic: first steps toward an auction-based traffic signal controller. In: Demazeau, Y., Decker, K.S., Bajo Pérez, J., de la Prieta, F. (eds.) PAAMS 2015. LNCS (LNAI), vol. 9086, pp. 187–198. Springer, Cham (2015). Scholar
  14. 14.
    Raphael, J., Maskell, S., Sklar, E.: An empirical investigation of adaptive traffic control parameters. In: Proceedings of the Workshop on Agents in Traffic and Transportation at IJCAI 2016. (2016)Google Scholar
  15. 15.
    Roess, R.P., Prasas, E., McShane, W.R.: Traffic Engineering: International Edition, 4th edn. Pearson Education Inc., London (2009)Google Scholar
  16. 16.
    Schepperle, H., Böhm, K.: Agent-based traffic control using auctions. In: Klusch, M., Hindriks, K.V., Papazoglou, M.P., Sterling, L. (eds.) CIA 2007. LNCS (LNAI), vol. 4676, pp. 119–133. Springer, Heidelberg (2007). Scholar
  17. 17.
    Schepperle, H., Böhm, K.: Auction-based traffic management: towards effective concurrent utilization of road intersections. In: 10th IEEE International Conference on E-Commerce Technology (CEC)/5th IEEE International Conference on Enterprise Computing. E-Commerce and E-Services (EEE), pp. 105–112. IEEE, Washington, D.C. (2008)Google Scholar
  18. 18.
    Vasirani, M., Ossowski, S.: A computational market for distributed control of urban road traffic systems. IEEE Trans. Intell. Transp. Syst. 12(2), 313–321 (2011)CrossRefGoogle Scholar
  19. 19.
    Vasirani, M., Ossowski, S.: A market-inspired approach for intersection management in urban road traffic networks. J. Artif. Intell. Res. 43, 621–659 (2012)CrossRefGoogle Scholar
  20. 20.
    Wang, F.Y.: Agent-based control for networked traffic management systems. IEEE Intell. Syst. 20(5), 92–96 (2005)CrossRefGoogle Scholar
  21. 21.
    Weiss, G. (ed.): Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence. MIT Press, Cambridge (1999)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  1. 1.Department of InformaticsKing’s College LondonLondonUK

Personalised recommendations