Navigation Decision-Making Method of Complex Multitype Ships’ Routing Waters
Publication: ASCE-ASME Journal of Risk and Uncertainty in Engineering Systems, Part A: Civil Engineering
Volume 10, Issue 4
Abstract
The navigation decision-making method has attracted increasing attention in recent years. However, most of the research is concentrated on open waters. This study proposes a navigation decision-making method suitable for ships’ routing waters, considering both seamanship and the Convention on the International Regulations for Preventing Collisions at Sea (COLREGs). The navigation decision-making method consists of four modules: a traffic environment digitalization module, a collision risk identification module, a ship motion control module, and a collision avoidance decision-making model. To eliminate error, a rolling method based on time series was designed to realize the real-time rolling update of the navigation decision-making scheme. In theory, the proposed model can realize autonomous navigation in the study waters. Two sets of experiments were designed to demonstrate the navigation decision-making method. The experimental results show that the collision avoidance scheme obtained by the navigation decision-making method can effectively avoid a target ship. When the motion state of the target ship changes, the navigation decision-making method can immediately identify and recalculate the collision avoidance scheme. This algorithm is a reasonable and effective system for collision avoidance, particularly in multiship encounter situations of target ships suddenly altering course or changing speed.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
All data, models, or code that support the findings of this study are available from the corresponding author upon reasonable request.
Acknowledgments
The authors gratefully acknowledge support from the National Key R&D Program of China (Grant No. 2023YFE0203700), the National Natural Science Foundation of China (Grant Nos. 52071249 and 52271367), and the Fundamental Research Funds for the Central Universities through Grant No. 2023vb044.
References
Ahn, J.-H., K.-P. Rhee, and Y.-J. You. 2012. “A study on the collision avoidance of a ship using neural networks and fuzzy logic.” Appl. Ocean Res. 37 (Mar): 162–173. https://doi.org/10.1016/j.apor.2012.05.008.
Chen, J., L. Huang, K. Zhang, G. Hao, X. Zhao, and Y. He. 2024. “Research of methods of collision warning and avoidance assistant decision making for the ship in typical inland TSS waters.” ASCE-ASME J. Risk Uncertainty Eng. Syst. Part A: Civ. Eng. 10 (2): 04024023. https://doi.org/10.1061/AJRUA6.RUENG-1160.
Chen, J., J. Xu, S. Zhou, and A. Liu. 2023. “Slot co-chartering and capacity deployment optimization of liner alliances in containerized maritime logistics industry.” Adv. Eng. Inf. 56 (Apr): 101986. https://doi.org/10.1016/j.aei.2023.101986.
Chen, J., J. Ye, A. Liu, Y. Fei, Z. Wan, and X. Huang. 2022. “Robust optimization of liner shipping alliance fleet scheduling with consideration of sulfur emission restrictions and slot exchange.” Ann. Oper. Res. 2022 (May): 1–31. https://doi.org/10.1007/s10479-022-04590-x.
Cockcroft, A. N. 1986. “Factors affecting shipping losses by collision and wreck.” J. Navigation 39 (Jun): 372–376. https://doi.org/10.1017/S0373463300000849.
Feng, H., M. Grifoll, Z. Yang, and P. Zheng. 2022. “Collision risk assessment for ships’ routeing waters: An information entropy approach with Automatic Identification System (AIS) data.” Ocean Coastal Manage. 224 (Jun): 106184. https://doi.org/10.1016/j.ocecoaman.2022.106184.
He, Y., Y. Jin, L. Huang, Y. Xiong, P. Chen, and J. Mou. 2017. “Quantitative analysis of COLREG rules and seamanship for autonomous collision avoidance at open sea.” Ocean Eng. 140 (Jun): 281–291. https://doi.org/10.1016/j.oceaneng.2017.05.029.
Jiang, L., L. An, X. Zhang, C. Wang, and X. Wang. 2022a. “A human-like collision avoidance method for autonomous ship with attention-based deep reinforcement learning.” Ocean Eng. 264 (Jun): 112378. https://doi.org/10.1016/j.oceaneng.2022.112378.
Jiang, P., Z. Fan, M. Pan, and W. Hu. 2022b. “Research of traffic flow saturation on waters of the coastal ship routing system.” Ocean Eng. 263 (Mar): 112417. https://doi.org/10.1016/j.oceaneng.2022.112417.
Kim, J.-K., and D.-J. Park. 2023. “Determining the proper times and sufficient actions for the collision avoidance of navigator-centered ships in the open sea using artificial neural networks.” J. Mar. Sci. Eng. 11 (7): 1384. https://doi.org/10.3390/jmse11071384.
Lazarowska, A. 2020. “A discrete artificial potential field for ship trajectory planning.” J. Navigation 73 (Jun): 233–251. https://doi.org/10.1017/S0373463319000468.
Li, S., J. Zhou, and Y. Zhang. 2015. “Research of vessel traffic safety in ship routeing precautionary areas based on navigational traffic conflict technique.” J. Navigation 68 (Mar): 589–601. https://doi.org/10.1017/S0373463314000939.
Lin, Q., B. Yin, X. Zhang, M. Grifoll, and H. Feng. 2023. “Evaluation of ship collision risk in ships’ routeing waters: A Gini coefficient approach using AIS data.” Physica A 624 (Jun): 128936. https://doi.org/10.1016/j.physa.2023.128936.
Lutfi Tunçel, A., E. Bal Beşikçi, E. Akyuz, and O. Arslan. 2023. “Safety analysis of fire and explosion (F&E) accidents risk in bulk carrier ships under fuzzy fault tree approach.” Saf. Sci. 158 (Jun): 105972. https://doi.org/10.1016/j.ssci.2022.105972.
Lyu, H., and Y. Yin. 2019. “COLREGS-constrained real-time path planning for autonomous ships using modified artificial potential fields.” J. Navigation 72 (Mar): 588–608. https://doi.org/10.1017/S0373463318000796.
Prastyasari, F. I., and T. Shinoda. 2020. “Near miss detection for encountering ships in Sunda Strait.” IOP Conf. Ser.: Earth Environ. Sci. 557 (Jun): 012039. https://doi.org/10.1088/1755-1315/557/1/012039.
Son, N. S., Y. Furukawa, S. Y. Kim, and K. Kijima. 2009. “Study on the collision avoidance algorithm against multiple traffic ships using changeable action space searching method.” J. Korean Soc. Mar. Environ. Energy 12 (Jan): 15–22.
Su, C. M., K. Y. Chang, and C. Y. Cheng. 2012. “Fuzzy decision on optimal collision avoidance measures for ships in vessel traffic service.” J. Mar. Sci. Technol. 20 (1): 38–48. https://doi.org/10.51400/2709-6998.2420.
Ugurlu, H., and I. Cicek. 2022. “Analysis and assessment of ship collision accidents using fault tree and multiple correspondence analysis.” Ocean Eng. 245 (Mar): 110514. https://doi.org/10.1016/j.oceaneng.2021.110514.
Wan, S., X. Yang, X. Chen, Z. Qu, C. An, B. Zhang, K. Lee, and H. Bi. 2022. “Emerging marine pollution from container ship accidents: Risk characteristics, response strategies, and regulation advancements.” J. Cleaner Prod. 376 (Jun): 134266. https://doi.org/10.1016/j.jclepro.2022.134266.
Wang, R., and B. Zhang. 2021. “Study on route selection and collision avoidance of UUV based on fuzzy control.” J. Phys.: Conf. Ser. 2044 (Oct): 012192. https://doi.org/10.1088/1742-6596/2044/1/012192.
Weng, J., S. Liao, and G. Li. 2019. “Bayesian regression model for estimating economic loss resulting from two-ship collisions.” Transp. Res. Rec. 2673 (1): 164–172. https://doi.org/10.1177/0361198118821599.
Woo, J., and N. Kim. 2020. “Collision avoidance for an unmanned surface vehicle using deep reinforcement learning.” Ocean Eng. 199 (Mar): 107001. https://doi.org/10.1016/j.oceaneng.2020.107001.
Wu, B., T. Cheng, T. L. Yip, and Y. Wang. 2020. “Fuzzy logic based dynamic decision-making system for intelligent navigation strategy within inland traffic separation schemes.” Ocean Eng. 197 (Feb): 106909. https://doi.org/10.1016/j.oceaneng.2019.106909.
Wu, J., and Y. Xiao. 2011. “Comprehensive safety assessment for navigation environment of routeing waters based on set-pair analysis.” J. Shanghai Marit. Univ. 32 (1): 30–34.
Xia, G., X. Wang, Y. Feng, Y. Cao, Z. Dai, H. Wang, and Z. Liu. 2023. “Navigational risk of inland water transportation: A case study in the Songhua River, China.” ASCE-ASME J. Risk Uncertainty Eng. Syst. Part A: Civ. Eng. 9 (4): 04023042. https://doi.org/10.1061/AJRUA6.RUENG-1158.
Xie, S., V. Garofano, X. Chu, and R. R. Negenborn. 2019. “Model predictive ship collision avoidance based on Q-learning beetle swarm antenna search and neural networks.” Ocean Eng. 193 (Dec): 106609. https://doi.org/10.1016/j.oceaneng.2019.106609.
Xin, S., Y. He, and L. Huang. 2021. “A novel ship path following method in inland waterways based on adaptive feedforward PID control.” Marit. Technol. Res. 3 (4): 377–405. https://doi.org/10.33175/mtr.2021.252309.
Xiong, Y., L. Huang, and X. Wu. 2016. “An applicable multi-ship collision avoidance control method based on velocity obstacle.” Int. J. Simul. Syst. Sci. Technol. 17 (30): 5.1–5.11. https://doi.org/10.5013/IJSSST.a.17.30.05.
Xu, C., Y. Zheng, L. Gan, C. Zhou, L. Zhang, and H. Cheng. 2017. “Design of ship routeing scheme in Minjiang Estuary.” Navig. China 40 (4): 45–50. https://doi.org/1000-4653(2017)04-0045-06.
Xu, L., J. Huang, and J. Chen. 2023. “How does the initiative of 21st century maritime silk road incentive logistics development in China’s coastal region?” Ocean Coastal Manage. 239 (Mar): 106606. https://doi.org/10.1016/j.ocecoaman.2023.106606.
Yu, D., Y. He, X. Zhao, J. Chen, J. Liu, and L. Huang. 2023. “Dynamic adaptive autonomous navigation decision-making method in traffic separation scheme waters: A case study for Chengshanjiao waters.” Ocean Eng. 285 (Oct): 115448. https://doi.org/10.1016/j.oceaneng.2023.115448.
Yu, Y., L. Chen, Y. Shu, and W. Zhu. 2021. “Evaluation model and management strategy for reducing pollution caused by ship collision in coastal waters.” Ocean Coastal Manage. 203 (Mar): 105446. https://doi.org/10.1016/j.ocecoaman.2020.105446.
Zhang, G., Y. Wang, J. Liu, W. Cai, and H. Wang. 2022. “Collision-avoidance decision system for inland ships based on velocity obstacle algorithms.” J. Mar. Sci. Eng. 10 (6): 814. https://doi.org/10.3390/jmse10060814.
Zhang, X., C. Wang, L. Jiang, L. An, and R. Yang. 2021. “Collision-avoidance navigation systems for Maritime Autonomous Surface Ships: A state of the art survey.” Ocean Eng. 235 (Sep): 109380. https://doi.org/10.1016/j.oceaneng.2021.109380.
Zhao, X., Y. He, L. Huang, J. Mou, K. Zhang, and X. Liu. 2022. “Intelligent collision avoidance method for ships based on COLRGEs and improved velocity obstacle algorithm.” Appl. Sci. 12 (18): 8926. https://doi.org/10.3390/app12188926.
Zhu, Z., H. Lyu, J. Zhang, and Y. Yin. 2021. “An efficient ship automatic collision avoidance method based on modified artificial potential field.” J. Mar. Sci. Eng. 10 (1): 3. https://doi.org/10.3390/jmse10010003.
Information & Authors
Information
Published In
ASCE-ASME Journal of Risk and Uncertainty in Engineering Systems, Part A: Civil Engineering
Volume 10 • Issue 4 • December 2024
Copyright
© 2024 American Society of Civil Engineers.
History
Received: Jan 22, 2024
Accepted: May 8, 2024
Published online: Aug 7, 2024
Published in print: Dec 1, 2024
Discussion open until: Jan 7, 2025
ASCE Technical Topics:
- Accidents
- Bodies of water (by type)
- Business management
- Coasts, oceans, ports, and waterways engineering
- Decision making
- Disaster risk management
- Disasters and hazards
- Engineering fundamentals
- Flood routing
- Floods
- Hydraulic engineering
- Hydraulic structures
- Infrastructure
- Models (by type)
- Natural disasters
- Navigation (waterway)
- Practice and Profession
- Public administration
- Public health and safety
- Ship collisions
- Ship motion
- Ships
- Structural engineering
- Structures (by type)
- Traffic accidents
- Traffic engineering
- Traffic management
- Traffic models
- Transportation engineering
- Water and water resources
- Water management
- Water transportation
- Waterways
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.