Communication delay-aware cooperative adaptive cruise control with dynamic network topologies—A convergence of communication and control

Abstract

Wireless communication-enabled Cooperative Adaptive Cruise Control (CACC) is expected to improve the safety and traffic capacity of vehicle platoons. Existing CACC considers a conventional communication delay with fixed Vehicular Communication Network (VCN) topologies. However, when the network is under attack, the communication delay may be much higher, and the stability of the system may not be guaranteed. This paper proposes a novel communication Delay Aware CACC with Dynamic Network Topologies (DADNT). The main idea is that for various communication delays, in order to maximize the traffic capacity while guaranteeing stability and minimizing the following error, the CACC should dynamically adjust the VCN network topology to achieve the minimum inter-vehicle spacing. To this end, a multi-objective optimization problem is formulated, and a 3-step Divide-And-Conquer sub-optimal solution (3DAC) is proposed. Simulation results show that with 3DAC, the proposed DADNT with CACC can reduce the inter-vehicle spacing by 5%, 10%, and 14%, respectively, compared with the traditional CACC with fixed one-vehicle, two-vehicle, and three-vehicle look-ahead network topologies, thereby improving the traffic efficiency.

Keywords

Communication delay / Cooperative adaptive / Cruise control / Network topology / String stability

Declaration of Competing Interest

The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.

Acknowledgements

This work is supported by the National Natural Science Foundation of China under Grant U21A20449; in part by Jiangsu Provincial Key Research and Development Program under Grant BE2021013-2.

References

[1] Z. Zhao, Q. Du, D. Wang, X. Tang, H. Song, Overview of prospects for service-aware radio access towards 6G networks, electronics, in: Special Issue on 10th Anniversary of Electronics, Adv. Netw. 11 (8) (2022) 1262.

[2] S. Gong, C. Xing, X. Zhao, S. Ma, J. An, Unified IRS-aided MIMO transceiver designs via majorization theory, IEEE Trans. Signal Process. 69 (2021) 3016-3032.

[3] B. Xia, J. Wang, K. Xiao, Y. Gao, Y. Yao, S. Ma, Outage performance analysis for the advanced SIC receiver in wireless noma systems, IEEE Trans. Veh. Technol. 67 (7) (2018) 6711-6715.

[4] L. Liu, Y. Zhou, J. Yuan, W. Zhuang, Y. Wang, Economically optimal ms association for multimedia content delivery in cache-enabled heterogeneous cloud radio access networks, IEEE J. Sel. Areas Commun. 37 (7) (2019) 1584-1593.

[5] Y. Zhou, H. Liu, Z. Pan, L. Tian, J.L. Shi, Cooperative multicast with location aware distributed mobile relay selection: performance analysis and optimized design, IEEE Trans. Veh. Technol. 66 (9) (2017) 8291-8302.

[6] S. Gong, C. Xing, V.K.N. Lau, S. Chen, L. Hanzo, Majorization-minimization aided hybrid transceivers for MIMO interference channels, IEEE Trans. Signal Process. 68 (2020) 4903-4918.

[7] S.E. Shladover, Cooperative (rather than autonomous) vehicle-highway automation systems, IEEE Intell. Transp. Syst. Mag. 1 (1) (2009) 10-19.

[8] D. Swaroop, String Stability of Interconnected Systems: An Application to Platooning in Automated Highway Systems, University of California, Berkeley, 1994.

[9] Y. Liu, H. Gao, Stability, scalability, speed ability, and string stability of connected vehicle systems, IEEE Trans. Syst. Man Cybern. 52 (5) (2021) 2819-2832.

[10] Y. Peng, X.G. Tang, Y. Zhou, J.T. Li, Y. Qi, L. Liu, H. Lin, Computing and commu-nication cost-aware service migration enabled by transfer reinforcement learning for dynamic vehicular edge computing networks, IEEE Trans. Mob. Comput. 23 (1) (2024) 257-269.

[11] Y. Qi, Y. Zhou, Y.F. Liu, L. Liu, Z.G. Pan, Traffic-aware task offloading based on convergence of communication and sensing in vehicular edge computing, IEEE Int. Things J. 8 (24) (2021) 17762-17777.

[12] W. Su,Research on vehicle time headway and control strategy optimization of CACC based on multi-front vehicles, Master’s degree thesis, JiLin University, 2020 (in Chi-nese).

[13] B.K.P. Horn, L. Wang, Wave equation of suppressed traffic flow instabilities, IEEE Trans. Intell. Transp. Syst. 19 (9) (2018) 2955-2964.

[14] S. Öncü, J. Ploeg, N. van de Wouw, H. Nijmeijer, Cooperative adaptive cruise con-trol: network-aware analysis of string stability, IEEE Trans. Intell. Transp. Syst. 15 (4) (2014) 1527-1537.

[15] H. Xing, J. Ploeg, H. Nijmeijer, Pade approximation of delays in cooperative ACC based on string stability requirements, IEEE Trans. Intell. Veh. 1 (3) (2016) 277-286.

[16] S. Darbha, S. Konduri, P.R. Pagilla, Benefits of V2V communication for autonomous and connected vehicles, IEEE Trans. Intell. Transp. Syst. 20 (5) (2019) 1954-1963.

[17] F. Ma, J. Wang, S. Zhu, S.Y. Gelbal, Y. Yang, B. Aksun-Guvenc, L. Guvenc, Dis-tributed control of cooperative vehicular platoon with nonideal communication condition, IEEE Trans. Veh. Technol. 69 (8) (2020) 8207-8220.

[18] J. Ploeg, D.P. Shukla, N. van de Wouw, H. Nijmeijer, Controller synthesis for string stability of vehicle platoons, IEEE Trans. Intell. Transp. Syst. 15 (2) (2014) 854-865.

[19] K. Ganesan, P.B. Mallick, J. Löhr, D. Karampatsis, A. Kunz, 5G V2X architecture and radio aspects, in: 2019 IEEE Conference on Standards for Communications and Networking, CSCN, 2019, pp. 1-6.

[20] C.C. Chiu, T. He,Stealthy DGoS attack: deGrading of service under the watch of network tomography, in: IEEE INFOCOM 2020 - IEEE Conference on Computer Com-munications, INFOCOM, 2020, pp. 367-376.

[21] L. Xiao, F. Gao, Practical string stability of platoon of adaptive cruise control vehi-cles, IEEE Trans. Intell. Transp. Syst. 12 (4) (2011) 1184-1194.

[22] J.C. Zegers, E. Semsar-Kazerooni, J. Ploeg, N. van de Wouw, H. Nijmeijer, Consensus control for vehicular platooning with velocity constraints, IEEE Trans. Control Syst. Technol. 26 (5) (2018) 1592-1605.

[23] K. Glover, J.C. Doyle, State-space formulae for all stabilizing controllers that satisfy an H infinity norm bound and relations to risk sensitivity, Syst. Control Lett. 11 (8) (1988) 167-172.

[24] Wikipedia,Norm (mathematics), https://en.wikipedia.org/wiki/Norm_(mathematics)#Infinite_dimension, 2023. (Accessed 13 June 2023).

[25] I.S. Khalil, J.C. Doyle, K. Glover, Robust and Optimal Control, Prentice Hall, NZ, 1996.

[26] R.Y. Chiang, M.G. Safonov, Robust Control Toolbox User’s Guide, The MathWorks, Natick, USA, 1998.

[27] A.R. Abdellah, O. Abdulkareem Mahmood, A. Koucheryavy, Delay prediction in IoT using machine learning approach, in: 2020 12th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops, ICUMT, 2020, pp. 275-279.

[28] Martin Happ, Matthias Herlich, Christian Maier, Jia Lei Du, Peter Dorfinger, Graph-neural-network-based delay estimation for communication networks with heteroge-neous scheduling policies, ITU J. Future Evolv. Technol. 2 (4) (2021) 1-8.

[29] H. Li, N. Xiong, J.H. Park, Q. Cao, Predictive control for vehicular sensor networks based on round-trip time-delay prediction, IET Commun. 4 (7) (2010) 801-809.

[30] N.T. Tangirala, A. Abraham, A. Choudhury, P. Vyas, R. Zhang, J. Dauwels, Analysis of packet drops and channel crowding in vehicle platooning using V2X communi-cation, in: 2018 IEEE Symposium Series on Computational Intelligence, SSCI, 2018, pp. 281-286.

[31] ISO 15622: 2018, Intelligent Transport Systems—Adaptive Cruise Control Systems— Performance Requirements and Test Procedures, International Organization for Standardization, Vernier: Geneva, Switzerland, 2018.

[32] J.S. Brunner, M.A. Makridis, A. Kouvelas, Comparing the observable response times of ACC and CACC systems, IEEE Trans. Intell. Transp. Syst. 23 (10) (2022) 19299-19308.

[33] M.H. Hasan, M.R. Ahmed, Improved variable step length a search algorithm for path planning of mobile robots, in: 2021 7th International Conference on Advanced Computing and Communication Systems, ICACCS, 2021, pp. 217-222.