Digital twin empowered cooperative trajectory planning of platoon vehicles for collision avoidance with unexpected obstacles

Abstract

Road obstacles that unexpectedly appear due to vehicle breakdowns and accidents are major causes of fatal road accidents. Connected Autonomous Vehicles (CAVs) can be used to avoid collisions to ensure road safety through cooperative sensing and driving. However, the collision avoidance performance of CAVs with unexpected obstacles has not been studied in the existing works. In this paper, we first design a platoon-based collision avoidance framework for CAVs. In this framework, we deploy a Digital Twin (DT) system at the head vehicle in a platoon to reduce communication overhead and decision-making delay based on a proposed trajectory planning scheme. In addition, a DT-assistant system is deployed on the assistant vehicle to monitor vehicles out of the sensing range of the head vehicle for the maintenance of the DT system. In this case, the transmission frequency of kinetic states of platoon members can be reduced to ensure low-overhead communication. Moreover, we design a variable resource reservation interval that can ensure DT synchronization between DT and the assistant system with high reliability. To further improve road safety, an urgency level-based trajectory planning algorithm is proposed to avoid unexpected obstacles considering different levels of emergency risks. Simulation results show that our DT system-based scheme can achieve significant performance gains in unexpected obstacle avoidance. Compared to the existing schemes, it can reduce collisions by 95% and is faster by about 10% passing by the unexpected obstacle.

Keywords

Platoon driving / Cooperative trajectory planning / Digital twin / Obstacle avoidance

References

[1] World Healthy Organization, Road traffic injuries, https://www.who.int/health-topics/road-safety, 2022. (Accessed 16 January 2023).

[2] Lei Sun, Kailun Yang, Xinxin Hu, Weijian Hu, Kaiwei Wang, Real-time fusion net-work for RGB-D semantic segmentation incorporating unexpected obstacle detection for road-driving images, IEEE Robot. Autom. Lett. 5(4) (2020) 5558-5565.

[3] David González, Joshué Pérez, Vicente Milanés, Fawzi Nashashibi, A review of mo-tion planning techniques for automated vehicles, IEEE Trans. Intell. Transp. Syst. 17 (4) (2015) 1135-1145.

[4] Longyu Zhou, Supeng Leng, Qiang Liu, Qing Wang, Intelligent UAV swarm cooper-ation for multiple targets tracking, IEEE Int. Things J. 9(1) (2021) 743-754.

[5] Ibrar Yaqoob, Latif U. Khan, S.M. Ahsan Kazmi, Muhammad Imran, Nadra Guizani, Choong Seon Hong, Autonomous driving cars in smart cities: recent advances, re-quirements, and challenges, IEEE Netw. 34 (1) (2019) 174-181.

[6] Jianhua He, Kun Yang, Hsiao-Hwa Chen, 6G cellular networks and connected au-tonomous vehicles, IEEE Netw. 35 (4) (2020) 255-261.

[7] Yun Li, Shichao Xia, Mengyan Zheng, Bin Cao, Qilie Liu, Lyapunov optimization based trade-off policy for mobile cloud offloading in heterogeneous wireless net-works, IEEE Trans. Cloud Comput. 10 (1) (2022) 491-505.

[8] Kai Xiong, Supeng Leng, Chongwen Huang, Chau Yuen, Yong Liang Guan, Intelligent task offloading for heterogeneous V2X communications, IEEE Trans. Intell. Transp. Syst. 22 (4) (2020) 2226-2238.

[9] Zichao Huang, Duanfeng Chu, Chaozhong Wu, Yi He, Path planning and cooperative control for automated vehicle platoon using hybrid automata, IEEE Trans. Intell. Transp. Syst. 20 (3) (2018) 959-974.

[10] Longyu Zhou, Supeng Leng, Qing Wang, Qiang Liu, Integrated sensing and commu-nication in UAV swarms for cooperative multiple targets tracking, IEEE Trans. Mob. Comput. 22 (11) (2023) 6526-6542.

[11] Shichao Xia, Zhixiu Yao, Yun Li, Shiwen Mao, Online distributed offloading and computing resource management with energy harvesting for heterogeneous MEC-enabled IoT, IEEE Trans. Wirel. Commun. 20 (10) (2021) 6743-6757.

[12] Shao-Yu Lien, Der-Jiunn Deng, Chun-Cheng Lin, Hua-Lung Tsai, Tao Chen, Chao Guo, Shin-Ming Cheng, 3GPP NR sidelink transmissions toward 5G V2X, IEEE Access 8 (2020) 35368-35382.

[13] Xingqin Lin, Jeffrey G. Andrews, Amitabha Ghosh, Rapeepat Ratasuk, An overview of 3GPP device-to-device proximity services, IEEE Commun. Mag. 52 (4) (2014) 40-48.

[14] Shao-Yu Lien, Yen-Chih Kuo, Der-Jiunn Deng, Hua-Lung Tsai, Alexey Vinel, Abder-rahim Benslimane, Latency-optimal mmWave radio access for V2X supporting next generation driving use cases, IEEE Access 7 (2018) 6782-6795.

[15] Shichao Xia, Zhixiu Yao, Guangfu Wu, Yun Li, Distributed offloading for cooperative intelligent transportation under heterogeneous networks, IEEE Trans. Intell. Transp. Syst. 23 (9) (2022) 16701-16714.

[16] Julius Ziegler, Christoph Stiller, Fast collision checking for intelligent vehicle motion planning, in: 2010 IEEE Intelligent Vehicles Symposium, IEEE, 2010, pp. 518-522.

[17] Jianqiang Nie, Jian Zhang, Wanting Ding, Xia Wan, Xiaoxuan Chen, Bin Ran, De-centralized cooperative lane-changing decision-making for connected autonomous vehicles, IEEE Access 4 (2016) 9413-9420.

[18] Mario Di Bernardo, Alessandro Salvi, Stefania Santini, Distributed consensus strat-egy for platooning of vehicles in the presence of time-varying heterogeneous com-munication delays, IEEE Trans. Intell. Transp. Syst. 16 (1) (2014) 102-112.

[19] Yun Li, Hui Ma, Lei Wang, Shiwen Mao, Guoying Wang, Optimized content caching and user association for edge computing in densely deployed heterogeneous net-works, IEEE Trans. Mob. Comput. 21 (6) (2022) 2130-2142.

[20] Ankur Sarker, Chenxi Qiu, Haiying Shen, A decentralized network with fast and lightweight autonomous channel selection in vehicle platoons for collision avoid-ance, in: 2016 IEEE 13th International Conference on Mobile Ad Hoc and Sensor Systems (MASS), IEEE, 2016, pp. 272-280.

[21] Mario H. Castañeda Garcia, Alejandro Molina-Galan, Mate Boban, Javier Gozalvez, Baldomero Coll-Perales, Taylan şahin, Apostolos Kousaridas, A tutorial on 5G NR V2X communications, IEEE Commun. Surv. Tutor. 23 (3) (2021) 1972-2026.

[22] Wei Gao, Celimuge Wu, Lei Zhong, Kok-Lim Alvin Yau, Communication resources management based on spectrum sensing for vehicle platooning, IEEE Trans. Intell. Transp. Syst. 24 (2) (2023) 2251-2264.

[23] Sebastian Thormann, Alexander Schirrer, Stefan Jakubek, Safe and efficient cooper-ative platooning, IEEE Trans. Intell. Transp. Syst. 23 (2) (2020) 1368-1380.

[24] Alexander Schwab, Jan Lunze, Design of platooning controllers that achieve colli-sion avoidance by external positivity, IEEE Trans. Intell. Transp. Syst. 23 (9) (2021) 14883-14892.

[25] Liang Zhao, Guangjie Han, Zhuhui Li, Lei Shu, Intelligent digital twin-based software-defined vehicular networks, IEEE Netw. 34 (5) (2020) 178-184.

[26] Tong Liu, Lun Tang, Weili Wang, Xiaoqiang He, Qianbin Chen, Xiaoping Zeng, Haitao Jiang, Resource allocation in DT-assisted Internet of vehicles via edge in-telligent cooperation, IEEE Int. Things J. 9 (18) (2022) 17608-17626.

[27] Xiaolong Xu, Bowen Shen, Sheng Ding, Gautam Srivastava, Muhammad Bilal, Mo-hammad R. Khosravi, Varun G. Menon, Mian Ahmad Jan, Maoli Wang, Service offloading with deep Q-network for digital twinning-empowered internet of vehi-cles in edge computing, IEEE Trans. Ind. Inform. 18 (2) (2020) 1414-1423.

[28] Chunhua Hu, Weicun Fan, Elan Zeng, Zhi Hang, Fan Wang, Lianyong Qi, Md Za-kirul Alam Bhuiyan, Digital twin-assisted real-time traffic data prediction method for 5G-enabled Internet of vehicles, IEEE Trans. Ind. Inform. 18 (4) (2021) 2811-2819.

[29] Zoraze Ali, Sandra Lagén, Lorenza Giupponi, Richard Rouil,3GPP NR V2X mode 2: overview, models and system-level evaluation, IEEE Access 9 (2021) 89554-89579.

[30] Moritz Werling, Julius Ziegler, Sören Kammel, Sebastian Thrun, Optimal trajectory generation for dynamic street scenarios in a Frenet frame, in: 2010 IEEE Interna-tional Conference on Robotics and Automation, IEEE, 2010, pp. 987-993.

[31] Jiaxin Yang, Benoît Pelletier, Benoît Champagne, Enhanced autonomous resource selection for LTE-based V2V communication, in: 2016 IEEE Vehicular Networking Conference (VNC), IEEE, 2016, pp. 1-6.