Open Access Paper
28 December 2022 Research on the safe and efficient collision avoidance methods for large autonomous merchant ships in open and busy waters
Qiaochan Yu, Jingyu Yang, Xiongfei Geng, Zhuocheng Lai, Xuliang Mu
Author Affiliations +
Proceedings Volume 12506, Third International Conference on Computer Science and Communication Technology (ICCSCT 2022); 125064Q (2022) https://doi.org/10.1117/12.2662341
Event: International Conference on Computer Science and Communication Technology (ICCSCT 2022), 2022, Beijing, China
Abstract
According to the actual needs of autonomous navigation and safety control of ships in open and busy waters, this study puts forward a complete technical chain of “autonomous navigation environment construction - collision avoidance and track control algorithm research - verification and incremental update of real ship data”, and gives the specific technical scheme and process route. That is to construct the virtual reality integrated simulation environment of ship autonomous navigation. Considering the multiple responses of large merchant ships, the ship handling model is coupled with the environment, and the ship autonomous collision avoidance algorithm model is established. By comparing the VDR data and simulation results, the algorithm and model are constantly updated, so as to finally realize the safe and efficient autonomous collision avoidance decision-making ability of ship intelligent navigation. The research results have important theoretical and technical support for expanding and improving the technical methods of ship navigation autonomous decision-making, and finally realizing the commercial application of ship intelligent navigation.

1.

INTRODUCTION

Intelligent navigation of ships can not only solve the challenge of further leapfrog improvement of shipping efficiency, safety and economy, but also be the necessary way and trend to actively integrate into the future intelligent world and realize the transformation and upgrading of the shipping industry. Vessels in busy waters are dense, navigable environment is complex, and the risk degree is high. The navigation of ships in complex waters is affected by channel conditions, traffic flow, hydrometeorological conditions, obstructing objects and other factors, and there is a great water traffic safety risk1. The autonomous navigation of ships in busy waters is the focus and difficulty of research at home and abroad. this paper proposes a research method of safe and efficient collision avoidance methods for large autonomous navigation merchant ships, which is used to solve the core scientific problem of autonomous collision avoidance for ships in open and busy waters.

2.

SET UP THE INDEPENDENT NAVIGATION ENVIRONMENT OF LARGE MERCHANT SHIPS INTEGRATING VIRTUAL AND REALITY

2.1

Mathematical abstraction and modeling of ship autonomous navigation environment

The autonomous navigation environment of a ship includes static environment and dynamic environment. The static environment refers to the natural navigation environment composed of infrastructure, wind, waves and current, and obstacles to navigation, etc. The modeling can be completed by three-dimensional model construction method2. Dynamic environment refers to the dynamic environment modeling with real-time real perceptual information data based on the static environment modeling by using multi-source sensing devices such as vision, AIS and radar to integrate the external traffic environment perception data3, 4. Figure 1 shows the overall architecture of modeling the autonomous navigation environment of ships:

Figure 1.

Overall architecture of virtual simulation modeling of ship autonomous navigation environment.

00166_PSISDG12506_125064Q_page_2_1.jpg

2.2

Research on ship operation motion model and environmental coupling

Based on the interaction of the hull, propeller and steering gear, a multi-degree of freedom motion response model of the ship was established. Considering the shallow water effect and the hysteresis of the drive response, the multi-degree of freedom motion response characteristics of the ship under different state parameters were studied, and the ship steering model suitable for the dynamic collision avoidance process was constructed. Considering the environmental disturbance such as wind, wave and current, the mathematical model of disturbance force is established and introduced into the ship maneuvering response equation, the change law of ship motion response under the disturbance is analyzed, and the parameters of the model are modified5. The overall structure of the ship maneuvering response model is as follows in Figure 2:

Figure 2.

Overall architecture of ship manipulation response model construction.

00166_PSISDG12506_125064Q_page_2_2.jpg

The second-order nonlinear response model of ship maneuvering motion is shown as follows:

00166_PSISDG12506_125064Q_page_2_3.jpg

where T1, T2 and T3 are time constants, K is the rudder angle gain coefficient, γ is the yaw angular velocity, α is the coefficient of nonlinear term, δ is the steering angle, and δγ is the rudder angle required for initial direct navigation. Establish the observation equation as follows:

00166_PSISDG12506_125064Q_page_3_1.jpg

Thus, the identification model is transformed into a Second-Order Vector response model. Based on the response structure of numerical simulation and the measured ship data, the extended Kalman filter method is used to optimally estimate the system state xk, and then identify the elements in λ to solve the response model parameters T1, T2, T3, K, α and·δγ. The correlation and regression between the ship state and environmental parameters and the above response model parameters are analyzed, and the correction method of maneuvering response model under the coupling influence of ship itself and environmental factors is established; Finally, the corresponding working conditions are selected, and the ship motion simulation is carried out based on the identified response model, which is compared with the numerical simulation and measured data to verify the generalization ability of the identification model6.

3.

INDEPENDENT COLLISION AVOIDANCE AND NAVIGATION TRACK CONTROL ALGORITHM MODEL AND SIMULATION VERIFICATION

3.1

Research on autonomous collision avoidance algorithm based on reinforcement learning and deep supervised learning

Based on the investigation of captain’s experience, the key information needed by large merchant ships sailing in complex waters is preliminarily determined. On this basis, the selection of key information is characterized as the problem of information preprocessing and multi-modal fusion in busy waters7. It is planned to use principal component analysis and Transformer structure combined with attention mechanism to study the multi-modal fusion method of image, sound wave and text, so as to provide a basis for the subsequent research on collision avoidance algorithm8. The main structure is shown in Figure 3.

Figure 3.

Navigation data preprocessing module structure.

00166_PSISDG12506_125064Q_page_3_2.jpg

Then, reinforcement learning combined with artificial potential field method is used to study the autonomous collision avoidance algorithm9.

The reward function group ℝ is designed. For the autonomous collision avoidance of large merchant ships, sub-tasks are divided. Each sub-reward function reflects the details of obstacle avoidance tasks, including the following aspects:

Rt is defined as a time reward and punishment function, as follows:

00166_PSISDG12506_125064Q_page_3_3.jpg

where, rf is the arrival sign of the ship at the end of navigation. If the ship does not arrive at present, it will be set as 0, and if it arrives, it will be set as 1; texp is the expected time required for obstacle avoidance navigation, which is analyzed by human experts in many real ship tests; t0 is the current sailing time; tthres is the end threshold of the algorithm to avoid falling into the local optimal solution. This value is set artificially.

Rc: For the function of ship collision hazard, the space collision hazard is defined as follows:

00166_PSISDG12506_125064Q_page_4_1.jpg

where d1 represents the shortest safety distance for collision avoidance, and d2 represents the allowable influence range, which depends on the task.

Rr: For the route deviation reward and punishment function. After consulting the captain and expert experience, set the allowable deviation range of the course under sail. The definition is as follows:

00166_PSISDG12506_125064Q_page_4_2.jpg

Sbumpur is the area of the overlapping part of the ship area, and Sthres is the artificially set collision risk threshold. There are two types of ship domain models, as shown in Figure 4 below. The left side of Figure 4 below is the simplified collision domain model without considering the international maritime collision avoidance rules, and the right side is the simplified collision domain model considering the international maritime collision avoidance rules. In the research process, two different simplified models will be tested to observe the effect of algorithm decision-making10.

Figure 4.

Two different simplified models of the ship domain.

00166_PSISDG12506_125064Q_page_4_3.jpg

The ship domain model can be characterized in the following form:

00166_PSISDG12506_125064Q_page_4_4.jpg

Ship domains of different shapes can be controlled with different values of k and different Q parameters. The above l sub reward functions together form a one-dimensional reward function matrixℝ, and the calculation formula of the final

reward value R is also given:

00166_PSISDG12506_125064Q_page_5_1.jpg

where Θ is the weight parameter matrix of reward function, and the shape and size are the same as ℝ.

3.2

Study on trace control of proportional calculus based on neural network

Track control is the executive part of the collision avoidance algorithm, and its effect will be fed back to the algorithm11. Therefore, it is necessary to pay attention to the fast response and accuracy of the track control algorithm to implement the collision avoidance decision accurately and reduce the noise error12. By changing environmental factors such as wind, waves and flow in the simulation environment, the neural network can realize dynamic control of the three parameters controlled by calculus, as shown in Figure 5.

Figure 5.

Dynamic PID parameter control method based on Transformer and MLP.

00166_PSISDG12506_125064Q_page_5_2.jpg

4.

SOLID SHIP VERIFICATION AND INCREMENTAL UPDATE

The real ship verification uses VDR data for comparative verification, compares the reliability and effectiveness of the training algorithm, and establishes the foundation for the subsequent work; studies the algorithm optimization and effect improvement of the network of collision avoidance algorithm and track control13. For collision avoidance algorithm, all VDR data and optimization algorithms are used to reduce the calculation load of real ship, and conduct a new round of algorithm training. For the track control part, all VDR data are used and LSTM module is added to supplement the timing features14, and comparative test is made to verify the effectiveness and reliability of the algorithm.

5.

CONCLUSION

Closely following the major national needs and the main economic battlefield and taking the development trend of intelligent water transportation and the practical needs of autonomous navigation and safety control of large ships in complex waters as the topic background, this study aims to solve the key problem of autonomous collision avoidance of ships in open and busy waters, and puts forward a complete technical chain of “autonomous navigation environment construction—collision avoidance and track control algorithm research—real ship data verification and incremental update”. The specific technical scheme and path are given. The research results have important theoretical, technical and practical significance for expanding the research technical methods of independent decision-making of ship intelligent navigation, verifying and continuously improving the practicability of the algorithm model combined with real ship data, forming a new way to construct and grow the intelligent consciousness of ship machine driving from knowledge to data, and finally realizing the commercial application of ship intelligent navigation.

REFERENCES

[1] 

Ni, S. K., Research on Key Technology of Vessels, Dalian Maritime University, DalianChinese (2020). Google Scholar

[2] 

Shi, Z., Zhou, Y., Li, M., Zhang, H. and Wang Y., “Virtual reality based LNG ship simulation system,” Ship and Ocean Engineering, 50 (03), 25 –28 (2021). Google Scholar

[3] 

Børs-Lind, K. S., Prototype of HIL Test Platform for Autonomous USV-Simulation and Visualization of Vessel Surroundings, NTNU, (2017). Google Scholar

[4] 

Li, Y., Liu, Z., Cai, Y., et al., “Analysis of maritime traffic characteristics based on AIS data constraint clustering,” Ship and Ocean Engineering, 047 (001), 176 –179184 (2018). Google Scholar

[5] 

Wu, H., Real-Time Simulation of Ship Rocking Motion based on Unity3D, Dalian Maritime University, (2019). Google Scholar

[6] 

Li, D., Watson, P. A., Jiang, Z., “Ship handling performance and its agent model construction,” Ship Mechanics, 19 (12), 1463 –1474 (2015). Google Scholar

[7] 

Shen, H. Q., Guo, C. and Li, T. S., “Intelligent collision avoidance and navigation method for unmanned ships considering navigation experience rules,” Journal of Harbin Engineering University, 39 (06), 998 –1005 (2018). Google Scholar

[8] 

Van Hasselt, H., Guez, A. and Silver, D., “Deep reinforcement learning with double q-learning,” in Proc. of the AAAI Conf on Artificial Intelligence, 30 –1 (2016). Google Scholar

[9] 

Wang, Z., Schaul, T. and Hessel, M., “Dueling network architectures for deep reinforcement learning,” Machine Learning, 1995 –2003 (2016). Google Scholar

[10] 

Zhou, S., Yang, X., Liu, K., Xiong, Y., Wu, X., Liu, J., Wang, W., “Ship collision avoidance method based on deep reinforcement learning under rule constraints,” China Navigation, 43 (03), 27 –3246 (2020). Google Scholar

[11] 

Sui, X. L., Research on the Track Control Algorithm, Dalian Maritime University, Dalian (2013). Google Scholar

[12] 

Yang, Z. K., Research and Implementation of Unmanned Boat Track Control Based on Autonomous Controllable Platform, Jiangsu University of Science and Technology, Suzhou (2020). Google Scholar

[13] 

Qiu, F., Ship Heading and Track Integral Slip Mode Self-Disturbance Control, Dalian Maritime University, Dalian (2018). Google Scholar

[14] 

Burns, R. S., “The use of artificial neural networks for the intelligent optimal control of surface ships,” IEEE Journal of Oceanic Engineering, 20 (1), 65 –72 (1995). https://doi.org/10.1109/48.380245 Google Scholar
© (2022) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Qiaochan Yu, Jingyu Yang, Xiongfei Geng, Zhuocheng Lai, and Xuliang Mu "Research on the safe and efficient collision avoidance methods for large autonomous merchant ships in open and busy waters", Proc. SPIE 12506, Third International Conference on Computer Science and Communication Technology (ICCSCT 2022), 125064Q (28 December 2022); https://doi.org/10.1117/12.2662341
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Collision avoidance

Data modeling

Motion models

Mathematical modeling

3D modeling

Environmental sensing

Visual process modeling

Back to Top