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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Instead of denoting a lane as \(((n,n'),1)\), we simply write \((n,n',1)\).
References
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)
Bar-Gera, H.: Origin-based algorithm for the traffic assignment problem. Transp. Sci. 36, 398–417 (2002)
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)
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)
Dafermos, S.C., Sparrow, F.T.: The traffic assignment problem for a general network. J. Res. Natl. Bur. Stand. B. 73, 91–118 (1969)
Daskin, M.S.: Urban transportation networks: equilibrium analysis with mathematical programming methods. Transp. Sci. 19, 463–466 (1985)
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)
Dresner, K., Stone, P.: A multiagent approach to autonomous intersection management. J. Artif. Intell. Res. 31, 591–656 (2008)
Du, B., Wang, D.Z.W.: Solving continuous network design problem with generalized geometric programming approach. Transp. Res. Rec. 2567, 38–46 (2016)
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)
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)
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)
Fukushima, M.: A modified frank-Wolfe algorithm for solving the traffic assignment problem. Transp. Res. Part B. Methodol. 18, 169–177 (1984)
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
Grigorescu, S., Trasnea, B., Cocias, T., Macesanu, G.: A survey of deep learning techniques for autonomous driving. J. Field Robot. 37, 362–386 (2020)
Gruel, W., Stanford, J.M.: Assessing the long-term effects of autonomous vehicles: a speculative approach. Transp. Res. Proc. 13, 18–29 (2016)
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)
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)
Jayakrishnan, R., Tsai, W.T., Prashker, J.N., Rajadhyaksha, S.: A faster path-based algorithm for traffic assignment (1994)
Karimi, K.: A configurational approach to analytical urban design:‘space syntax’ methodology. Urban Des. Int. 17(4), 297–318 (2012)
Liard, T., Stern, R., Delle Monache, M.L.: Optimal driving strategies for traffic control with autonomous vehicles. IFAC-PapersOnLine. 53, 5322–5329 (2020)
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)
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)
Porta, S., Crucitti, P., Latora, V.: The network analysis of urban streets: a dual approach. Phys. A Statist. Mech. App. 369, 853–866 (2006)
Powell, W.B., Sheffi, Y.: The convergence of equilibrium algorithms with predetermined step sizes. Transp. Sci. 16, 45–55 (1982)
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)
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)
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)
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)
Rosenthal, R.W.: A class of games possessing pure-strategy Nash equilibria. Int. J. Game Theory. 2, 65–67 (1973)
Roughgarden, T., Tardos, E.: How bad is selfish routing? J. ACM. 49, 236–259 (2002)
Sandholm, W.H.: Population Games and Evolutionary Dynamics. MIT Press, Cambridge (2010)
Schechter, E.: Handbook of Analysis and its Foundations. Academic Press, Cambridge (1996)
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)
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
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)
Wardrop, J.G.: Road paper some theoretical aspects of road traffic research. Proc. Inst. Civil Eng. 1, 325–362 (1952)
Wu, Q., et al.: Distributed agent-based deep reinforcement learning for large scale traffic signal control. Knowl. Based. Syst. 241, 108304 (2022)
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)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
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)