Abstract
Roads intersections are one of the main causes of traffic jams since vehicles need to stop and wait for their time to go. Scenarios that only consider autonomous vehicles can minimize this problem using intelligent systems that manage the time when each vehicle will pass across the intersection. This paper proposes a mathematical model and a heuristic that optimize this management. The efficiency of this approach is demonstrated using traffic simulations, with scenarios of different complexities, and metrics representing the arrival time, \(\hbox {CO}_{{2}}\) emission and fuel consumption. The results show that the present approach is scalable, maintaining its performance even in complex real scenarios. Moreover, its execution time is maintained in milliseconds, what suggests this approach as a candidate for dealing with real-time and dynamic scenarios.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Medina, A., Van de Wouw, N., Nijmeijer, H.: Automation of a T-intersection using virtual platoons of cooperative autonomous vehicles. In: IEEE 18th International Conference on Intelligent Transportation Systems, pp. 1696–1701 (2015)
Lamouik, I., Yahyaouy, A., Sabri, M.: Smart multi-agent traffic coordinator for autonomous vehicles at intersections. In: International Conference on Advanced Technologies for Signal and Image Processing (ATSIP), pp. 1-6 (2017)
Wu, J., Perronnet, F., Abbas-Turki, A.: Cooperative vehicle-actuator system: a sequence-based framework of cooperative intersections management. IET Intell. Transp. Syst. 8(4), 352–360 (2013)
Kamal, M., Imura, J., Hayakawa, T., Ohata, A., Aihara, K.: A vehicle-intersection coordination scheme for smooth flows of traffic without using traffic lights. IEEE Trans. Intell. Transp. Syst. 16(3), 1136–1147 (2014)
Zhu, F., Ukkusuri, S.: A linear programming formulation for autonomous intersection control within a dynamic traffic assignment and connected vehicle environment. Transp. Res. Part C: Emerg. Technol. 55, 363–378 (2015)
Gong, S., Shen, J., Du, L.: Constrained optimization and distributed computation based car following control of a connected and autonomous vehicle platoon. Transp. Res. Part B: Methodol. 94, 314–334 (2016)
Lopez, P.A., et al.: Microscopic traffic simulation using sumo. In: 21st International Conference on Intelligent Transportation Systems (ITSC), IEEE (2018)
Hausknecht, M., Au, T., Stone, P.: Autonomous intersection management: multi-intersection optimization. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 4581–4586 (2011)
Dresner, K., Stone, P.: Multiagent traffic management: a reservation-based intersection control mechanism. In: Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, vol. 2, pp. 530–537 (2014)
Sharon, G., Stone, P.: A protocol for mixed autonomous and human-operated vehicles at intersections. In: International Conference on Autonomous Agents and Multiagent Systems, pp. 151–167 (2017)
Budan, G., Hayatleh, K., Morrey, D., Ball, P., Shadbolt, P.: An analysis of vehicle-to-infrastructure communications for non-signalised intersection control under mixed driving behavior. Analog Integr. Circuits Signal Process. 95(3), 415–422 (2018)
PTV Group, Ptv vissim 7 user manual. PTV AG, 240 (2013)
Zheng, Y., Jin, L., Jiang, Y., Wang, F., Guan, X., Ji, S., Xu, J.: Research on cooperative vehicle intersection control scheme without using traffic lights under the connected vehicles environment. Adv. Mech. Eng. 9(8), 1–13 (2017)
Ashtiani, F., Fayazi, S., Vahidi, A.: Multi-intersection traffic management for autonomous vehicles via distributed mixed integer linear programming. In: Annual American Control Conference (ACC), pp. 6341–6346 (2018)
Belkhouche, F.: Control of autonomous vehicles at an unsignalized intersection. Am. Control Conf. 2017, 1340–1345 (2017)
Campos, G., Falcone, P., Wymeersch, H., Hult, R., Sjöberg, J.: Cooperative receding horizon conflict resolution at traffic intersections. In: 53rd IEEE Conference on Decision and Control, pp. 2932–2937 (2014)
Makarem, L., Gillet, D.: Decentralized coordination of autonomous vehicles at intersections. In: emphIFAC Proceedings Vol. 44, no. 1, pp. 13046–13051 (2011)
Lim, W., Lee, S., Sunwoo, M., Jo, K.: Hierarchical trajectory planning of an autonomous car based on the integration of a sampling and an optimization method. IEEE Trans. Intell. Transp. Syst. 19(2), 613–626 (2018)
Isele, D., Cosgun, A., Subramanian, K., Fujimura, K.: Navigating intersections with autonomous vehicles using deep reinforcement learning, arXiv preprintarXiv:1705.01196 (2017)
de Campos, G., Falcone, P., Hult, R., Wymeersch, H., Sjöberg, J.: Traffic coordination at road intersections: autonomous decision-making algorithms using model-based heuristics. IEEE Intell. Transp. Syst. Mag. 9(1), 8–21 (2017)
Fayazi, S., Vahidi, A., Luckow, A.: Optimal scheduling of autonomous vehicle arrivals at intelligent intersections via MILP. Am Control Conf 2017, 4920–4925 (2017)
Acknowledgements
Funding was provided by Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (Grant No. 001).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Silva, V., Siebra, C. & Subramanian, A. Intersections management for autonomous vehicles: a heuristic approach. J Heuristics 28, 1–21 (2022). https://doi.org/10.1007/s10732-021-09488-8
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10732-021-09488-8