Preview

«System analysis and applied information science»

Advanced search

Crossroad control algorithm based on V2I-interaction

https://doi.org/10.21122/2309-4923-2018-4-21-27

Abstract

The importance of efficient traffic management problem grows every year. Constantly increasing number of vehicles and traffic volume requires improvement of methods and algorithms of traffic control. Such improvement becomes possible due to the spreading of global navigation and positioning systems, the development of wireless communication technologies and mobile internet, the advance in specialized technologies for interaction between vehicles and road infrastructure (V2I), the enhancement of machine learning models, computer vision algorithms, the emergence of driverless cars. This paper considers the novel approach to traffic management at intersection based on the use of V2I communication, describes general scheme of such approach and differences with conventional traffic light regulation. Developed algorithm of intersection management utilizes advantages of V2I communication to increase throughput of the intersection comparing to simple traffic light regulation and more advanced adaptive methods. The increase of throughput is achieved due to the dynamic construction of regulation phases which can be done because of more complete information about traffic flow. The comparence of various methods of regulation was performed in developed traffic simulation environment based on multi-agent approach.

About the Authors

A. N. Klimovich
Brest State Technical University
Belarus
Klimovich Andrei - Master of Engineering


V. N. Shuts
Brest State Technical University
Belarus
Shuts Vasilii – Candidate of Technical Sciences, Associate Professor of the Department of Intellectual Information Technologies


References

1. Hiertz, G. R. The IEEE 802.11 Universe / G. R. Hiertz [et al.] // IEEE Communications Magazine. – 2010. – Vol. 48, № 1. – P. 62–70.

2. Dresner, K. A. Multiagent Approach to Autonomous Intersection Management / K. Dresner, P. Stone // Journal of Artificial Intelligence Research. – 2008. – Vol. 31. – P. 591–656.

3. Fei, Y. New vehicle sequencing algorithms with vehicular infrastructure integration for an isolated intersection / Y. Fei, M. Dridi, A. El-Moudni // Telecommunication Systems. – 2012. – Vol 50, № 4. – P. 325–337.

4. Климович, А. Н. Современные подходы и алгоритмы управления транспортными потоками / А. Н. Климович, А. С. Рыщук, В. Н. Шуть // Вестник Херсонского национального технического университета. – 2015. – № 3. – С. 252–256.

5. Cai, S. Fast Solving Maximum Weight Clique Problem in Massive Graphs / S. Cai, J. Lin // Proceedings of the TwentyFifth International Joint Conference on Artificial Intelligence. – 2016. – P. 568–574.

6. Kumlander, D. A. new exact algorithm for the maximum-weight clique problem based on a heuristic vertex-coloring and a backtrack search / D. Kumlander // 5th International Conference on Modelling, Computation and Optimization in Information Systems and Management Sciences. – 2004. – P. 202–208.

7. Кременец, Ю. А. Технические средства организации дорожного движения / Ю. А. Кременец, М. П. Печерский, М. Б. Афанасьев – М.: ИКЦ «Академкнига», 2005. – 279 с.


Review

For citations:


Klimovich A.N., Shuts V.N. Crossroad control algorithm based on V2I-interaction. «System analysis and applied information science». 2018;(4):21-27. (In Russ.) https://doi.org/10.21122/2309-4923-2018-4-21-27

Views: 920


Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.


ISSN 2309-4923 (Print)
ISSN 2414-0481 (Online)