Skip to main content
SpringerLink
Log in

A Hybrid Model of Traffic Assignment and Control for Autonomous Vehicles

  • Conference paper
  • First Online:
PRIMA 2022: Principles and Practice of Multi-Agent Systems (PRIMA 2022)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 13753))

  • 707 Accesses

Abstract

This paper proposes a multi-agent based method to describe traffic control optimization for autonomous vehicle assignment problems on road networks. We first present a formal model for abstract road networks. We then extend the road network model into a game-theoretical model based on population games to describe the behavior of autonomous vehicles under intelligent traffic control. Based on this model, we investigate a traffic control optimization problem that aims to improve the efficiency of road networks and provides an algorithm to find an approximate solution. Lastly, our algorithm significantly reduces the total delay of the road network, as demonstrated by the results of our experiments with the Aimsun (https://www.aimsun.com) simulation software.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

Notes

  1. 1.

    Instead of denoting a lane as \(((n,n'),1)\), we simply write \((n,n',1)\).

References

  1. Bagloee, S.A., Tavana, M., Asadi, M., Oliver, T.: Autonomous vehicles: challenges, opportunities, and future implications for transportation policies. J. Mod. Transp. 24, 284–303 (2016)

    Article  Google Scholar 

  2. Bar-Gera, H.: Origin-based algorithm for the traffic assignment problem. Transp. Sci. 36, 398–417 (2002)

    Article  MATH  Google Scholar 

  3. Campisi, T., Severino, A., Al-Rashid, M.A., Pau, G.: The development of the smart cities in the connected and autonomous vehicles (CAVs) era: from mobility patterns to scaling in cities. Infrastructures 6, 100 (2021)

    Article  Google Scholar 

  4. Chen, S., Wang, H., Meng, Q.: An optimal dynamic lane reversal and traffic control strategy for autonomous vehicles. IEEE Trans. Intell. Transp. Syst. 23, 3804–3815 (2021)

    Article  Google Scholar 

  5. Dafermos, S.C., Sparrow, F.T.: The traffic assignment problem for a general network. J. Res. Natl. Bur. Stand. B. 73, 91–118 (1969)

    Article  MathSciNet  MATH  Google Scholar 

  6. Daskin, M.S.: Urban transportation networks: equilibrium analysis with mathematical programming methods. Transp. Sci. 19, 463–466 (1985)

    Article  Google Scholar 

  7. Djahel, S., Doolan, R., Muntean, G.M., Murphy, J.: A communications-oriented perspective on traffic management systems for smart cities: challenges and innovative approaches. IEEE Commun. Surv. Tutor. 17, 125–151 (2014)

    Article  Google Scholar 

  8. Dresner, K., Stone, P.: A multiagent approach to autonomous intersection management. J. Artif. Intell. Res. 31, 591–656 (2008)

    Article  Google Scholar 

  9. Du, B., Wang, D.Z.W.: Solving continuous network design problem with generalized geometric programming approach. Transp. Res. Rec. 2567, 38–46 (2016)

    Article  Google Scholar 

  10. Du, B., Wang, D.Z.: Continuum modeling of park-and-ride services considering travel time reliability and heterogeneous commuters - a linear complementarity system approach. Transp. Res. Part E. Logist. Transp. Rev. 71, 58–81 (2014)

    Article  Google Scholar 

  11. Esteve, M., Palau, C.E., Martínez-Nohales, J., Molina, B.: A video streaming application for urban traffic management. J. Netw. Comput. App. 30, 479–498 (2007)

    Article  Google Scholar 

  12. Fernandes, P., Nunes, U.: Platooning of autonomous vehicles with intervehicle communications in sumo traffic simulator. In: 13th International IEEE Conference on Intelligent Transportation Systems, pp. 1313–1318 (2010)

    Google Scholar 

  13. Fukushima, M.: A modified frank-Wolfe algorithm for solving the traffic assignment problem. Transp. Res. Part B. Methodol. 18, 169–177 (1984)

    Article  MathSciNet  Google Scholar 

  14. Golden, B.L., Raghavan, S., Wasil, E.A.: The Vehicle Routing Problem: Latest Advances and New Challenges. ORCS, vol. 43. Springer, New York (2008). https://doi.org/10.1007/978-0-387-77778-8

    Book  MATH  Google Scholar 

  15. Grigorescu, S., Trasnea, B., Cocias, T., Macesanu, G.: A survey of deep learning techniques for autonomous driving. J. Field Robot. 37, 362–386 (2020)

    Article  Google Scholar 

  16. Gruel, W., Stanford, J.M.: Assessing the long-term effects of autonomous vehicles: a speculative approach. Transp. Res. Proc. 13, 18–29 (2016)

    Google Scholar 

  17. Gupta, A., Anpalagan, A., Guan, L., Khwaja, A.S.: Deep learning for object detection and scene perception in self-driving cars: survey, challenges, and open issues. Array. 10, 100057 (2021)

    Article  Google Scholar 

  18. Javaid, S., Sufian, A., Pervaiz, S., Tanveer, M.: Smart traffic management system using internet of things. In: 2018 20th International Conference on Advanced Communication Technology (ICACT), pp. 393–398 (2018)

    Google Scholar 

  19. Jayakrishnan, R., Tsai, W.T., Prashker, J.N., Rajadhyaksha, S.: A faster path-based algorithm for traffic assignment (1994)

    Google Scholar 

  20. Karimi, K.: A configurational approach to analytical urban design:‘space syntax’ methodology. Urban Des. Int. 17(4), 297–318 (2012)

    Article  Google Scholar 

  21. Liard, T., Stern, R., Delle Monache, M.L.: Optimal driving strategies for traffic control with autonomous vehicles. IFAC-PapersOnLine. 53, 5322–5329 (2020)

    Article  Google Scholar 

  22. Liu, H.X., He, X., He, B.: Method of successive weighted averages (MSWA) and self-regulated averaging schemes for solving stochastic user equilibrium problem. Netw. Spatial Econ. 9, 485–503 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  23. Mounce, R., Carey, M.: On the convergence of the method of successive averages for calculating equilibrium in traffic networks. Transp. Sci. 49, 535–542 (2015)

    Article  Google Scholar 

  24. Porta, S., Crucitti, P., Latora, V.: The network analysis of urban streets: a dual approach. Phys. A Statist. Mech. App. 369, 853–866 (2006)

    Article  MATH  Google Scholar 

  25. Powell, W.B., Sheffi, Y.: The convergence of equilibrium algorithms with predetermined step sizes. Transp. Sci. 16, 45–55 (1982)

    Article  MathSciNet  Google Scholar 

  26. Qiao, J., Zhang, D., de Jonge, D.: Virtual roundabout protocol for autonomous vehicles. In: Mitrovic, T., Xue, B., Li, X. (eds.) AI 2018: Advances in Artificial Intelligence, pp. 773–782 (2018)

    Google Scholar 

  27. Qiao, J., Zhang, D., de Jonge, D.: Graph representation of road and traffic for autonomous driving. In: Nayak, A.C., Sharma, A. (eds.) PRICAI 2019: Trends in Artificial Intelligence, pp. 377–384 (2019)

    Google Scholar 

  28. Qiao, J., Zhang, D., de Jonge, D.: Priority-based traffic management protocols for autonomous vehicles on road networks. In: Long, G., Yu, X., Wang, S. (eds.) AI 2021: Advances in Artificial Intelligence, pp. 240–253 (2022)

    Google Scholar 

  29. Reza, S., Oliveira, H.S., Machado, J.J., Tavares, J.M.R.: Urban safety: an image-processing and deep-learning-based intelligent traffic management and control system. Sensors. 21, 7705 (2021)

    Article  Google Scholar 

  30. Rosenthal, R.W.: A class of games possessing pure-strategy Nash equilibria. Int. J. Game Theory. 2, 65–67 (1973)

    Article  MathSciNet  MATH  Google Scholar 

  31. Roughgarden, T., Tardos, E.: How bad is selfish routing? J. ACM. 49, 236–259 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  32. Sandholm, W.H.: Population Games and Evolutionary Dynamics. MIT Press, Cambridge (2010)

    Google Scholar 

  33. Schechter, E.: Handbook of Analysis and its Foundations. Academic Press, Cambridge (1996)

    MATH  Google Scholar 

  34. Sun, C., Guanetti, J., Borrelli, F., Moura, S.J.: Optimal eco-driving control of connected and autonomous vehicles through signalized intersections. IEEE Internet Things J. 7, 3759–3773 (2020)

    Article  Google Scholar 

  35. Wagner, P.: Traffic control and traffic management in a transportation system with autonomous vehicles. In: Maurer, M., Gerdes, J.C., Lenz, B., Winner, H. (eds.) Autonomous Driving, pp. 301–316. Springer, Heidelberg (2016). https://doi.org/10.1007/978-3-662-48847-8_15

    Chapter  Google Scholar 

  36. Wang, D.Z., Du, B.: Continuum modelling of spatial and dynamic equilibrium in a travel corridor with heterogeneous commuters-a partial differential complementarity system approach. Transp. Res. Part. B. Methodolog. 85, 1–18 (2016)

    Article  Google Scholar 

  37. Wardrop, J.G.: Road paper some theoretical aspects of road traffic research. Proc. Inst. Civil Eng. 1, 325–362 (1952)

    Google Scholar 

  38. Wu, Q., et al.: Distributed agent-based deep reinforcement learning for large scale traffic signal control. Knowl. Based. Syst. 241, 108304 (2022)

    Article  Google Scholar 

  39. Xu, W., Wei, J., Dolan, J.M., Zhao, H., Zha, H.: A real-time motion planner with trajectory optimization for autonomous vehicles. In: 2012 IEEE International Conference on Robotics and Automation, pp. 2061–2067 (2012)

    Google Scholar 

  40. You, C., Lu, J., Filev, D., Tsiotras, P.: Advanced planning for autonomous vehicles using reinforcement learning and deep inverse reinforcement learning. Robot. Auton. Syst. 114, 1–18 (2019)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IIIA-CSIC, Bellaterra, Catalonia, Spain

    Jianglin Qiao, Dave de Jonge & Carles Sierra

  2. Western Sydney University, Penrith, NSW, Australia

    Jianglin Qiao, Dongmo Zhang & Simeon Simoff

Authors
  1. Jianglin Qiao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dave de Jonge
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Dongmo Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Carles Sierra
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Simeon Simoff
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jianglin Qiao .

Editor information

Editors and Affiliations

  1. Özyeğin University, Istanbul, Turkey

    Reyhan Aydoğan

  2. Universitat Politècnica de València, Valencia, Spain

    Natalia Criado

  3. Université Paris-Dauphine, Paris, France

    Jérôme Lang

  4. Universitat Politècnica de València, Valencia, Spain

    Victor Sanchez-Anguix

  5. King's College London, London, UK

    Marc Serramia

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Qiao, J., de Jonge, D., Zhang, D., Sierra, C., Simoff, S. (2023). A Hybrid Model of Traffic Assignment and Control for Autonomous Vehicles. In: Aydoğan, R., Criado, N., Lang, J., Sanchez-Anguix, V., Serramia, M. (eds) PRIMA 2022: Principles and Practice of Multi-Agent Systems. PRIMA 2022. Lecture Notes in Computer Science(), vol 13753. Springer, Cham. https://doi.org/10.1007/978-3-031-21203-1_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-21203-1_13

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-21202-4

  • Online ISBN: 978-3-031-21203-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation