Abstract
Traffic congestion at intersections is one of the main issues to be addressed by today’s traffic management schemes. Countless efforts have been made directed toward efficiently improving the traffic situation at intersections. In this paper, we present a new traffic control strategy for an isolated intersection, in which there are no more traffic lights. Instead, vehicles embedded with In-Vehicle Information Systems communicate with the center Infrastructure to obtain their access time to the intersection. We mainly focus on the vehicle sequencing algorithms with the analysis of received information. A Branch and Bound algorithm and a heuristic are proposed to evacuate the approaching vehicles as soon as possible. Structural properties of the problem are carefully investigated to simplify the search procedure of an optimal passing sequence. Computational experiments and simulations in evacuation time, average waiting time and average queue size demonstrate the performance gain obtained when using the proposed schemes.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Contet, J.-M., Gechter, F., Gruer, P., & Koukam, A. (2007). Application of reactive multiagent system to linear vehicle platoon. In ICTAI: Vol. 2. 19th IEEE international conference on tools with artificial intelligence 2007 (pp. 67–70), 29-31.
Dresner, K., & Stone, P. (2004). Multiagent traffic management: a reservation-based intersection control mechanisms. kurtd. kurt. In Proceedings of autonomous agents and multiagent systems AAMAS″ı[U+FFFD] [U+FFFD] [U+FFFD]04 (pp. 530–537).
Dresner, K., & Stone, P. (2006). Traffic intersections of the future. In Proceedings of the 21st national conference on artificial intelligence (pp. 1593–1596).
Huang, Q., & Miller, R. (2003). The design of reliable protocols for wireless traffic signal systems. Technical report, Department of Computer Science and Engineering, Washington University.
Nadeem, T., Dashtinezhad, S., Liao, C., & Iftode, L. (2004). Trafficview: a scalable traffic monitoring system. In Proceedings of IEEE international conference on mobile data management (pp. 13–26).
Pan, Y.-J. (2008). Decentralized control of vehicles in platoons with robust nonlinear state estimation. In IEEE international conference on automation science and engineering, 2008. CASE 2008 (pp. 145–150), 23-26.
Tan, C.-W., Park, S., Liu, H., Xu, Q., & Lau, P. (2008). Prediction of transit vehicle arrival time for signal priority control algorithm and performance. IEEE Transactions on Intelligent Transportation Systems, 9(4), 688–696.
Wu, J., Abbas-Turki, A., & El Moudni, A. (2009). Discrete methods for urban intersection traffic controlling. In IEEE 69th vehicular technology conference, 2009. VTC Spring (pp. 1–5), 26-29.
Wunderlich, R., Liu, C., Elhanany, I., & Urbanik, T. (2008). A novel signal-scheduling algorithm with quality-of-service provisioning for an isolated intersection. IEEE Transactions on Intelligent Transportation Systems, 9(3), 536–547.
Yu, X.-H., & Stubberud, A. R. (1997). Markovian decision control for traffic signal systems. In Proceedings of the 36th IEEE Conference on Decision and Control, 1997 (Vol. 5, pp. 4782–4787). 10–12.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Yan, F., Dridi, M. & El-Moudni, A. New vehicle sequencing algorithms with vehicular infrastructure integration for an isolated intersection. Telecommun Syst 50, 325–337 (2012). https://doi.org/10.1007/s11235-010-9407-y
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11235-010-9407-y