Research on Virtual Simulation Testing Technology for Intelligent Navigation Collision Avoidance Decision-making and Planning

doi:10.16182/j.issn1004731x.joss.24-0412

Abstract

Abstract:

This paper studies virtual simulation testing technology for intelligent navigation collision avoidance decision-making and planning. The application requirements of intelligent navigation in cargo ships are introduced, and the current research status of collision avoidance decision-making strategies, path planning algorithms and decision-making planning testing technology are analyzed. For the intelligent navigation collision avoidance decision-making and planning capabilities of cargo ships, an intelligent navigation collision avoidance decision-making and planning algorithm is proposed based on the encounter situation division in the collision avoidance rules, combined with the quaternary ship field and Bezier curve interpolation theory. A simulation testing method for decision-making planning algorithms based on virtual simulation environment was constructed. The AIS (automatic identification system) simulator is used to simulate the status data of the target ship, and combined with the shipboard INS (integrated navigation system), the decision-making planning algorithm is tested. The effectiveness and feasibility of the proposed algorithm are verified through complex water simulation tests, which provides an important reference for the development and practice of intelligent navigation functions for cargo ships.

Key words: intelligent navigation, collision avoidance decision-making, path planning, virtual simulation, testing technology

CLC Number:

TP391.9

Liu Jialun, Yang Fan, Xie Lingli, Li Shijie, Wang Tengfei. Research on Virtual Simulation Testing Technology for Intelligent Navigation Collision Avoidance Decision-making and Planning[J]. Journal of System Simulation, 2024, 36(8): 1780-1789.

Figures/Tables 10

Fig. 1

Fig. 2

Fig. 3

Fig. 4

Fig. 5

Fig. 6

Fig. 7

Fig. 8

Fig. 9

Fig. 10

References 23

1	Huang Yamin, Chen Linying, Chen Pengfei, et al. Ship Collision Avoidance Methods: State-of-the-art[J]. Safety Science, 2020, 121: 451-473.
2	Öztürk Ü, Akdağ M, Ayabakan T. A Review of Path Planning Algorithms in Maritime Autonomous Surface Ships: Navigation Safety Perspective[J]. Ocean Engineering, 2022, 251: 111010.
3	Cui Zhewen, Guan Wei, Zhang Xianku. Collision Avoidance Decision-making Strategy for Multiple USVs Based on Deep Reinforcement Learning Algorithm[J]. Ocean Engineering, 2024, 308: 118323.
4	Wang C, Zhang X, Cong L, et al. Research on Intelligent Collision Avoidance Decision-making of Unmanned Ship in Unknown Environments[J]. Evolving Systems, 2019, 10(4): 649-658.
5	Liu J, Zhang J, Yan X, et al. Multi-ship Collision Avoidance Decision-making and Coordination Mechanism in Mixed Navigation Scenarios[J]. Ocean Engineering, 2022: 111666.
6	杜哲, 文元桥, 黄亮, 等. 基于动态复杂度地图的船舶航迹规划[J]. 系统仿真学报, 2018, 30(6): 2390-2397, 2404.
	Du Zhe, Wen Yuanqiao, Huang Liang, et al. Route Planning for Vessel Based on Dynamic Complexity Map[J]. Journal of System Simulation, 2018, 30(6): 2390-2397, 2404.
7	宋大雷, 干文浩, 许嘤枝, 等. 无人船实时路径规划与编队控制仿真研究[J]. 系统仿真学报, 2023, 35(5): 957-970.
	Song Dalei, Gan Wenhao, Xu Yingzhi, et al. Simulation of Real-time Path Planning and Formation Control for Unmanned Surface Vessel[J]. Journal of System Simulation, 2023, 35(5): 957-970.
8	Wu M, Zhang A, Gao M, et al. Ship Motion Planning for Mass Based on a Multi-objective Optimization Ha* Algorithm in Complex Navigation Conditions[J]. Journal of Marine Science and Engineering, 2021, 9(10): 1126.
9	Chiang H T L, Tapia L. COLREG-RRT: An RRT-based COLREGS-compliant Motion Planner for Surface Vehicle Navigation[J]. IEEE Robotics and Automation Letters, 2018, 3(3): 2024-2031.
10	Huang Y, Chen L, Van G P. Generalized Velocity Obstacle Algorithm for Preventing Ship Collisions at Sea[J]. Ocean Engineering, 2019, 173: 142-156.
11	Yuan X, Tong C, He G, et al. Unmanned Vessel Collision Avoidance Algorithm by Dynamic Window Approach Based on COLREGs Considering the Effects of the Wind and Wave[J]. Journal of Marine Science and Engineering, 2023, 11(9): 1831.
12	Ma Yong, Hu Mengqi, Yan Xinping. Multi-objective Path Planning for Unmanned Surface Vehicle With Currents Effects[J]. ISA Transactions, 2018, 75: 137-156.
13	Chen H, Ma Y, Hu W, et al. Time and Risk Optimal Path Planning for Surface Vehicle via Level Set in Dynamic Environment[J]. IEEE Transactions on Industrial Informatics, 2024, 20(6): 8639-8649.
14	Lande S V. Path Planning for Marine Vehicles Using Bézier Curves[D]. NTNU, 2018.
15	Yang Fan, Zhu Yaping, Liu Jialun, et al. Trajectory Generation for Autonomous Surface Vessels Based on Bézier Curves[C]//2023 7th International Conference on Transportation Information and Safety (ICTIS). [S.l.]: IEEE, 2023: 651-656.
16	Gao M, Shi Gy. Ship-collision Avoidance Decision-making Learning of Unmanned Surface Vehicles with Automatic Identification System Data Based on Encoder-decoder Automatic-response Neural Networks[J]. Journal of Marine Science and Engineering, 2020, 8(10): 754.
17	刘佳仑, 杨帆, 马枫, 等. 智能船舶航行功能测试验证的方法体系[J]. 中国舰船研究, 2021, 16(1): 45-50.
	Liu Jialun, Yang Fan, Ma Feng, et al. Method System of Navigation Function Test and Verification for Intelligent Ship[J]. Chinese Journal of Ship Research, 2021, 16(1): 45-50.
18	杨帆, 刘佳仑, 于淳, 等. 虚实融合的船舶智能航行测试技术[J]. 中国航海, 2022, 45(3): 113-122.
	Yang Fan, Liu Jialun, Yu Chun, et al. Test Technology for Intelligent Navigation with Mix of Virtual and Actual Reality[J]. Navigation of China, 2022, 45(3): 113-122.
19	Liu Jialun, Yang Fan, Li Shijie, et al. Testing and Evaluation for Intelligent Navigation of Ships: Current Status, Possible Solutions, and Challenges[J]. Ocean Engineering, 2024, 295: 116969.
20	Pedersen T A, Glomsrud J A, Ruud E L, et al. Towards Simulation-based Verification of Autonomous Navigation Systems[J]. Safety Science, 2020, 129: 104799.
21	金建海, 周则兴, 张波, 等. 无人艇航行仿真关键技术研究[J]. 系统仿真学报, 2021, 33(12): 2846-2853.
	Jin Jianhai, Zhou Zexing, Zhang Bo, et al. Research on USV Navigation Simulation Key Technologies[J]. Journal of System Simulation, 2021, 33(12): 2846-2853.
22	Johansen T, Blindheim S, Torben T R, et al. Development and Testing of a Risk-based Control System for Autonomous Ships[J]. Reliability Engineering & System Safety, 2023, 234: 109195.
23	孙佳文, 任鸿翔, 肖方兵, 等. 基于虚拟现实的整船仿真训练平台[J]. 系统仿真学报, 2021, 33(9): 2243-2251.
	Sun Jiawen, Ren Hongxiang, Xiao Fangbing, et al. Whole Ship Simulation Training Platform Based on Virtual Reality[J]. Journal of System Simulation, 2021, 33(9): 2243-2251.

[1]	Huang Zhifeng, Liu Yuanhua. UAV Path Planning Based on Improved Harris Hawk Algorithm and B-spline Curve [J]. Journal of System Simulation, 2024, 36(7): 1509-1524.
[2]	Liu Zhe, Chen Jiafeng, Ma Junfei, Ma Songhua. Simulation System for Carrier-based Aircraft Ammunition Support Scheduling [J]. Journal of System Simulation, 2024, 36(7): 1621-1630.
[3]	Wang Yaru, Yao Dexin, Liu Zengli, Peng Yi. Path Planning for Mobile Robot Based on Angle Search [J]. Journal of System Simulation, 2024, 36(7): 1643-1654.
[4]	Chen Mingzhe, Song Yunzheng, Wang Pei, Zhang Lei. Development and Application of Simulation Platform for Aquatic Movement of an Amphibious Armored Vehicle [J]. Journal of System Simulation, 2024, 36(6): 1442-1451.
[5]	Lei Xu, Chen Jingyi, Chen Xiaoyang. Research on Path Planning of Warehouse Robot with Improved Harris Hawks Algorithm [J]. Journal of System Simulation, 2024, 36(5): 1081-1092.
[6]	Xiao Peng, Xie Feng, Ni Haihong, Zhang Min, Tang Zhili, Li Ni. Research on Collaborative Optimization Method of Multi-UAV Task Allocation and Path Planning [J]. Journal of System Simulation, 2024, 36(5): 1141-1151.
[7]	Liu Zesen, Bi Sheng, Guo Chuanhong, Wang Yankui, Dong Min. Deep Learning Based Local Path Planning Method for Moving Robots [J]. Journal of System Simulation, 2024, 36(5): 1199-1210.
[8]	Wang Xiaokang, Ji Jie, Liu Yang, He Qing. Path Planning of Unmanned Delivery Vehicle Based on Improved Q-learning Algorithm [J]. Journal of System Simulation, 2024, 36(5): 1211-1221.
[9]	Liang Hongtao, Kong Lingchao, Liu Guozhu, Dong Wenxuan, Liu Xiangyi. ASL-CatBoost Method for Wind Turbine Fault Detection Integrated with Digital Twin [J]. Journal of System Simulation, 2024, 36(4): 873-887.
[10]	Jiang Zhaozhen, Wang Wenlong, Sun Wenqi. Path Planning Rapid Algorithm Based on Modified RRT* for Unmanned Surface Vessel [J]. Journal of System Simulation, 2024, 36(4): 888-900.
[11]	Zhang Rui, Zhou Li, Liu Zhengyang. Dynamic Path Planning for Mobile Robot Based on RRT* and Dynamic Window Approach [J]. Journal of System Simulation, 2024, 36(4): 957-968.
[12]	Li Gaoyang, Li Xiangfeng, Zhao Kang, Jin Yuchao, Yi Zhidong, Zuo Dunwen. Three-Dimensional Path Planning of UAV Based on All Particles Driving Wild Horse Optimizer Algorithm [J]. Journal of System Simulation, 2024, 36(3): 595-607.
[13]	Yu Xiang, Jiang Chen, Duan Sirui, Deng Qianrui. Path Planning for Improvement of A* Algorithm and Artificial Potential Field Method [J]. Journal of System Simulation, 2024, 36(3): 782-794.
[14]	Tang Yunchao, Qi Shaojun, Zhu Lixue, Zhuo Xianrong, Zhang Yunqi, Meng Fan. Obstacle Avoidance Motion in Mobile Robotics [J]. Journal of System Simulation, 2024, 36(1): 1-26.
[15]	Chen Dejun, Fang Zihao, Zeng Yunxiu, Xu Kai. Deceptive Path Planning in Fog of War [J]. Journal of System Simulation, 2023, 35(9): 1895-1908.