Skip to main content

Integrating Multi-agent System, Geographic Information System, and Reinforcement Learning to Simulate and Optimize Traffic Signal Control

  • Conference paper
  • First Online:
Recent Advances in Information and Communication Technology 2018 (IC2IT 2018)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 769))

Included in the following conference series:

Abstract

Traffic signal control (TSC) is an important problem that has been interested by many researchers and urban managers. Simulating and optimizing TSC for real-time control system is investigated recently with development by the Internet of things (IoT). The new model integrating Multi-agent system, geographic information system (GIS), and reinforcement learning to optimize TSC is proposed in this paper. The proposed simulation is minimizing total waiting time. Moreover, the simulation is applied into Ba Dinh ward, Hanoi, Vietnam for a case study.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight 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

References

  1. Negenborn, R.R., Schutter, B.D., Wiering, M.A., Hellendoorn, H.: Learning-based model predictive control for Markov decision processes. In: Proceedings of the 16th IFAC World Congress, pp. 354–359 (2005)

    Article  Google Scholar 

  2. Zhu, F., Ukkusuri, S.V.: Accounting for dynamic speed limit control in a stochastic traffic environment: a reinforcement learning approach. Transp. Res. Part C Emerg. Technol. 41, 30–47 (2014)

    Article  Google Scholar 

  3. dos Santos Soares, M., Vrancken, J.: A modular petrinet to modeling and scenario analysis of a network of road traffic signals. Control Eng. Pract. 20(11), 1183–1194 (2012)

    Article  Google Scholar 

  4. Chen, F., Wang, L., Jiang, B., Wen, C.: A novel hybrid petrinet model for urban intersection and its application in signal control strategy. J. Frankl. Inst. 351(8), 4357–4380 (2014)

    Article  Google Scholar 

  5. Xu, Y., Xi, Y., Li, D., Zhou, Z.: Traffic signal control based on Markov decision process. In: Proceedings of the 14th IFAC Symposium on Control in Transportation Systems, pp. 67–72 (2016)

    Google Scholar 

  6. Kamal, M., Imura, J., Ohata, A., Hayakawa, T., Aihara, K.: Control of traffic signals in a model predictive control framework. In: Proceedings of the 13th IFAC Symposium on Control in Transportation Systems, pp. 221–226 (2012)

    Article  Google Scholar 

  7. Polson, N.G., Sokolov, V.O.: Deep learning for short-term traffic flow prediction. Transp. Res. Part C Emerg. Technol. 79, 1–17 (2017)

    Article  Google Scholar 

  8. Mannion, P., Duggan, J., Howley, E.: Parallel reinforcement learning for traffic signal control. Procedia Comput. Sci. 52, 956–961 (2015)

    Article  Google Scholar 

  9. Das, S., Bhattacharyya, B.K.: Optimization of municipal solid waste collection and transportation routes. Waste Manag. 43, 9–18 (2015)

    Article  Google Scholar 

  10. Kamal, M., Imura, J., Ohata, A., Hayakawa, T., Aihara, K.: Traffic signal control in an MPC framework using mixed integer programming. In: Proceedings of the 7th IFAC Symposium on Advances in Automotive Control, pp. 645–650 (2013)

    Article  Google Scholar 

  11. Kotikov, J.: GIS-modeling of multimodal complex road network and its traffic organization. Transp. Res. Procedia 20, 340–346 (2017)

    Article  Google Scholar 

  12. Grimm, V., Berger, U., DeAngelis, D.L., Polhill, J.G., Railsback, S.F.: The odd protocol: a review and first update. Ecol. Model. 221(23), 2760–2768 (2010)

    Article  Google Scholar 

  13. Grignard, A., Taillandier, P., Gaudou, B., Vo, D.A., Huynh, N.Q., Drogoul, A.: GAMA 1.6: advancing the art of complex agent-based modeling and simulation. In: Boella, G., Elkind, E., Savarimuthu, B.T.R., Dignum, F., Purvis, M.K. (eds.) PRIMA 2013: Principles and Practice of Multi-Agent Systems, pp. 117–131. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

Download references

Acknowledgment

This research was partially supported by a project of Hanoi University of science and technology, Hanoi, Vietnam and IRD, UPMC Univ Paris 06 UMMISCO.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Nguyen Thi Ngoc Anh .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Van Dong, H., Quoc Khanh, B., Tran Lich, N., Ngoc Anh, N.T. (2019). Integrating Multi-agent System, Geographic Information System, and Reinforcement Learning to Simulate and Optimize Traffic Signal Control. In: Unger, H., Sodsee, S., Meesad, P. (eds) Recent Advances in Information and Communication Technology 2018. IC2IT 2018. Advances in Intelligent Systems and Computing, vol 769. Springer, Cham. https://doi.org/10.1007/978-3-319-93692-5_15

Download citation

Publish with us

Policies and ethics