Toward edge-computing-enabled collision-free scheduling management for autonomous vehicles at unsignalized intersections

Abstract

With the support of Vehicle-to-Everything (V2X) technology and computing power networks, the existing intersection traffic order is expected to benefit from efficiency improvements and energy savings by new schemes such as de-signalization. How to effectively manage autonomous vehicles for traffic control with high throughput at unsignalized intersections while ensuring safety has been a research hotspot. This paper proposes a collision-free autonomous vehicle scheduling framework based on edge-cloud computing power networks for unsignalized intersections where the lanes entering the intersections are undirectional, and designs an efficient communication system and protocol. First, by analyzing the collision point occupation time, this paper formulates an absolute value programming problem. Second, this problem is solved with low complexity by the Edge Intelligence Optimal Entry Time (EI-OET) algorithm based on edge-cloud computing power support. Then, the communication system and protocol are designed for the proposed scheduling scheme to realize efficient and low-latency vehicular communications. Finally, simulation experiments compare the proposed scheduling framework with directional and traditional traffic light scheduling mechanisms, and the experimental results demonstrate its high efficiency, low latency, and low complexity.

Keywords

Unsignalized intersection / Automatic vehicle scheduling / Edge computing / Communication protocol / Computing power network

References

[1] F. Song, Y. Ma, I. You, H. Zhang, Smart collaborative evolvement for virtual group creation in customized industrial IoT, IEEE Trans. Netw. Sci. Eng. 10 (5) (2022) 2514-2524.

[2] X. Chen, Y. Sun, Y. Ou, X. Zheng, Z. Wang, M. Li, A conflict decision model based on game theory for intelligent vehicles at urban unsignalized intersections, IEEE Access 8 (2020) 189546-189555.

[3] R. Tian, N. Li, I. Kolmanovsky, Y. Yildiz, A.R. Girard, Game-theoretic modeling of traffic in unsignalized intersection network for autonomous vehicle control verifica-tion and validation, IEEE Trans. Intell. Transp. Syst. 23 (3) (2022) 2211-2226.

[4] S. Yan, T. Welschehold, D. Büscher, W. Burgard, Courteous behavior of automated vehicles at unsignalized intersections via reinforcement learning, IEEE Robot. Au-tom. Lett. 7(1) (2022) 191-198.

[5] M. Bani Younes, A. Boukerche, Intelligent traffic light controlling algorithms using vehicular networks, IEEE Trans. Veh. Technol. 65 (8) (2016) 5887-5899.

[6] C. Suthaputchakun, Z. Sun, A novel traffic light scheduling based on TLVC and vehicles’ priority for reducing fuel consumption and CO2 emission, IEEE Syst. J. 12 (2) (2018) 1230-1238.

[7] J.-G. Wang, L.-B. Zhou, Traffic light recognition with high dynamic range imaging and deep learning, IEEE Trans. Intell. Transp. Syst. 20 (4) (2019) 1341-1352.

[8] C. Chen, Q. Xu, M. Cai, J. Wang, J. Wang, K. Li, Conflict-free cooperation method for connected and automated vehicles at unsignalized intersections: graph-based modeling and optimality analysis, IEEE Trans. Intell. Transp. Syst. 23 (11) (2022) 21897-21914.

[9] C. Chen, B. Wu, L. Xuan, J. Chen, L. Qian, A discrete control method for the unsignal-ized intersection based on cooperative grouping, IEEE Trans. Veh. Technol. 71 (1)(2022) 123-136.

[10] M. Cai, Q. Xu, C. Chen, J. Wang, K. Li, J. Wang, X. Wu, Multi-lane unsignalized in-tersection cooperation with flexible lane direction based on multi-vehicle formation control, IEEE Trans. Veh. Technol. 71 (6) (2022) 5787-5798.

[11] Z. Liu, P. Dai, H. Xing, Z. Yu, W. Zhang, A distributed algorithm for task offloading in vehicular networks with hybrid fog/cloud computing, IEEE Trans. Syst. Man Cybern. Syst. 52 (7) (2022) 4388-4401.

[12] Y. Li, S. Xia, M. Zheng, B. Cao, Q. Liu, Lyapunov optimization-based trade-off policy for mobile cloud offloading in heterogeneous wireless networks, IEEE Trans. Cloud Comput. 10 (1) (2022) 491-505.

[13] T.K. Rodrigues, K. Suto, N. Kato, Edge cloud server deployment with transmission power control through machine learning for 6G Internet of Things, IEEE Trans. Emerg. Top. Comput. 9(4) (2021) 2099-2108.

[14] A.N. Dharsandiya, R.M. Patel, A review on MAC protocols of vehicular ad hoc networks, in: 2016 International Conference on Wireless Communications, Signal Processing and Networking (WiSPNET), 2016, pp. 1040-1045.

[15] H.A. Omar, W. Zhuang, L. Li, VeMAC: a TDMA-based MAC protocol for reliable broadcast in VANETs, IEEE Trans. Mob. Comput. 12 (9) (2013) 1724-1736.

[16] F. Song, Z. Ai, Y. Zhou, I. You, K.-K.R. Choo, H. Zhang, Smart collaborative automa-tion for receive buffer control in multipath industrial networks, IEEE Trans. Ind. Inform. 16 (2) (2020) 1385-1394.

[17] L. Qi, M. Zhou, W. Luan, A two-level traffic light control strategy for prevent-ing incident-based urban traffic congestion, IEEE Trans. Intell. Transp. Syst. 19 (1)(2018) 13-24.

[18] Z. Wang, H. Zhu, M. He, Y. Zhou, X. Luo, N. Zhang, GAN and multi-agent DRL based decentralized traffic light signal control, IEEE Trans. Veh. Technol. 71 (2)(2022) 1333-1348.

[19] H. Wu, H. Zhou, J. Zhao, Y. Xu, B. Qian, X. Shen, Deep learning enabled fine-grained path planning for connected vehicular networks, IEEE Trans. Veh. Technol. 71 (10)(2022) 10303-10315.

[20] Y. Bian, S.E. Li, W. Ren, J. Wang, K. Li, H.X. Liu, Cooperation of multiple con-nected vehicles at unsignalized intersections: distributed observation, optimization, and control, IEEE Trans. Ind. Electron. 67 (12) (2020) 10744-10754.

[21] P. Hang, C. Huang, Z. Hu, C. Lv, Decision making for connected automated vehicles at urban intersections considering social and individual benefits, IEEE Trans. Intell. Transp. Syst. 23 (11) (2022) 22549-22562.

[22] K. Wang, Y. Wang, H. Du, K. Nam, Game-theory-inspired hierarchical distributed control strategy for cooperative intersection considering priority negotiation, IEEE Trans. Veh. Technol. 70 (7) (2021) 6438-6449.

[23] B. Qian, H. Zhou, F. Lyu, J. Li, T. Ma, F. Hou, Toward collision-free and efficient coordination for automated vehicles at unsignalized intersection, IEEE Int. Things J. 6(6) (2019) 10408-10420.

[24] K. Shu, H. Yu, X. Chen, S. Li, L. Chen, Q. Wang, L. Li, D. Cao, Autonomous driv-ing at intersections: a behavior-oriented critical-turning-point approach for decision making, IEEE/ASME Trans. Mechatron. 27 (1) (2022) 234-244.

[25] P. Hang, C. Huang, Z. Hu, C. Lv, Driving conflict resolution of autonomous vehi-cles at unsignalized intersections: a differential game approach, IEEE/ASME Trans. Mechatron. 27 (6) (2022) 5136-5146.

[26] F. Song, Z. Ai, H. Zhang, I. You, S. Li, Smart collaborative balancing for dependable network components in cyber-physical systems, IEEE Trans. Ind. Inform. 17 (10)(2021) 6916-6924.

[27] S. Cao, V.C.S. Lee, A novel adaptive TDMA-based MAC protocol for VANETs, IEEE Commun. Lett. 22 (3) (2018) 614-617.

[28] B. Cao, M. Li, L. Zhang, Y. Li, M. Peng, How does CSMA/CA affect the performance and security in wireless blockchain networks, IEEE Trans. Ind. Inform. 16 (6) (2020) 4270-4280.

[29] T. Zhang, Q. Zhu, EVC-TDMA: an enhanced TDMA based cooperative MAC protocol for vehicular networks, J. Commun. Netw. 22 (4) (2020) 316-325.

[30] K. Liu, V.C.S. Lee, J.K.-Y. Ng, J. Chen, S.H. Son, Temporal data dissemination in vehicular cyber-physical systems, IEEE Trans. Intell. Transp. Syst. 15 (6) (2014) 2419-2431.

[31] P. Dai, K. Liu, Q. Zhuge, E.H.-M. Sha, V.C.S. Lee, S.H. Son, Quality-of-experience-oriented autonomous intersection control in vehicular networks, IEEE Trans. Intell. Transp. Syst. 17 (7) (2016) 1956-1967.

[32] H. Zhou, N. Cheng, Q. Yu, X. Sherman Shen, D. Shan, F. Bai, Toward multi-radio vehicular data piping for dynamic DSRC/TVWS spectrum sharing, IEEE J. Sel. Areas Commun. 34 (10) (2016) 2575-2588.

[33] O.L. Mangasarian, Absolute value programming, Comput. Optim. Appl. 36 (1)(2007) 43-53.

[34] P.A. Lopez, M. Behrisch, L. Bieker-Walz, J. Erdmann, Y.-P. Flötteröd, R. Hilbrich, L. Lücken, J. Rummel, P. Wagner, E. Wiessner,Microscopic traffic simulation using SUMO, in:2018 21st International Conference on Intelligent Transportation Systems (ITSC), 2018, pp. 2575-2582.

[35] O. Younis, N. Moayeri, Employing cyber-physical systems: dynamic traffic light con-trol at road intersections, IEEE Int. Things J. 4(6) (2017) 2286-2296.

[36] Y. Xu, H. Zhou, T. Ma, J. Zhao, B. Qian, X. Shen, Leveraging multiagent learning for automated vehicles scheduling at nonsignalized intersections, IEEE Int. Things J. 8 (14) (2021) 11427-11439.