Abstract
This paper presents a decentralised mechanism for traffic control of connected autonomous vehicles in settings where multiple road intersections have to be managed and optimised. We propose a solution based on the distributed constraint optimisation approach (DCOP). We build upon state of the art algorithm for single-intersection management in order to manage congestion both across and within intersections. Furthermore, to solve the DCOP, we propose an improved node ordering policy for the Max-sum_AD_VP algorithm. Empirical evaluation of our model and algorithm demonstrate that our approach outperforms existing benchmarks by up to 32% in terms of average delay for both single and multiple intersection setup.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
This solution aims to work for settings with a large number of CAVs. In transitional periods where non-autonomous vehicles are presented, this constraint can be extended by adding a time lapse between the two vehicles to keep a safe distance.
- 2.
The number of variables can be different. In this paper, we assume only one variable per agent.
- 3.
In our experiments the algorithm stops when convergence is achieved or when the timeout is reached.
References
Ashtiani, F., Fayazi, S.A., Vahidi, A.: Multi-intersection traffic management for autonomous vehicles via distributed mixed integer linear programming. In: 2018 Annual American Control Conference (ACC), pp. 6341–6346 (2018)
Azimi, R., Bhatia, G., Rajkumar, R., Mudalige, P.: Ballroom intersection protocol: synchronous autonomous driving at intersections. In: IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (2015)
Do Chung, B., Yao, T., Friesz, T.L., Liu, H.: Dynamic congestion pricing with demand uncertainty: a robust optimization approach. Transp. Res. Part B Methodol. 46, 1504–1518 (2012)
Dresner, K., Stone, P.: A multiagent approach to autonomous intersection management. JAIR 31(1), 591–656 (2008)
Farinelli, A., Rogers, A., Petcu, A., Jennings, N.R.: Decentralised coordination of low-power embedded devices using the max-sum algorithm. In: AAMAS 2008, pp. 639–646 (2008)
Faruqui, A., Sergici, S.: Household response to dynamic pricing of electricity: a survey of 15 experiments. J. Regul. Econ. 38, 193–225 (2010). https://doi.org/10.1007/s11149-010-9127-y
Fayazi, S.A., Vahidi, A., Luckow, A.: Optimal scheduling of autonomous vehicle arrivals at intelligent intersections via MILP. In: 2017 American Control Conference (ACC), pp. 4920–4925 (2017)
Junges, R., Bazzan, A.L.C.: Evaluating the performance of DCOP algorithms in a real world, dynamic problem. In: AAMAS 2008, pp. 599–606 (2008)
Lighthill, M.J., Whitham, G.B.: On kinematic waves. I. Flood movement in long rivers. Proc. Roy. Soc. Lond. A 229, 281–316 (1995)
Lighthill, M.J., Whitham, G.B.: On kinematic waves. II. A theory of traffic flow on long crowded roads. Proc. Roy. Soc. Lond. Ser. A 229, 317–345 (1955)
Litman, T.: Autonomous vehicle implementation predictions. Victoria Transport Policy Institute (2013)
Macarthur, K., Stranders, R., Ramchurn, S., Jennings, N.R.: A distributed anytime algorithm for dynamic task allocation in multi-agent systems. In: AAAI 2011, pp. 701–706 (August 2011)
Ramchurn, S., Farinelli, A., Macarthur, K., Jennings, N.R.: Decentralized coordination in RoboCup rescue. Comput. J. 53, 1447–1461 (2010)
van Rijn, J.: Road capacities. Indevelopment (2014)
Stranders, R., Farinelli, A., Rogers, A., Jennings, N.R.: Decentralised coordination of mobile sensors using the max-sum algorithm. In: IJCAI 2009, pp. 299–304 (2009)
Tlig, M., Buffet, O., Simonin, O.: Decentralized traffic management: a synchronization-based intersection control. In: ICALT 2014 (2014)
Vasirani, M., Ossowski, S.: A market-inspired approach for intersection management in urban road traffic networks. JAIR 43, 621–659 (2012)
Vu, H., Aknine, S., Ramchurn, S.D.: A decentralised approach to intersection traffic management. In: IJCAI 2018, pp. 527–533 (2018)
Xu, B., et al.: Distributed conflict-free cooperation for multiple connected vehicles at unsignalized intersections. Transp. Res. Part C Emerg. Technol. 93, 322–334 (2018)
Zivan, R., Parash, T., Cohen, L., Peled, H., Okamoto, S.: Balancing exploration and exploitation in incomplete min/max-sum inference for distributed constraint optimization. JAAMAS 31(5), 1165–1207 (2017)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Vu, H., Aknine, S., Ramchurn, S., Farinelli, A. (2020). Decentralised Multi-intersection Congestion Control for Connected Autonomous Vehicles. In: Bassiliades, N., Chalkiadakis, G., de Jonge, D. (eds) Multi-Agent Systems and Agreement Technologies. EUMAS AT 2020 2020. Lecture Notes in Computer Science(), vol 12520. Springer, Cham. https://doi.org/10.1007/978-3-030-66412-1_3
Download citation
DOI: https://doi.org/10.1007/978-3-030-66412-1_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-66411-4
Online ISBN: 978-3-030-66412-1
eBook Packages: Computer ScienceComputer Science (R0)