Deliberative Collision Avoidance for Unmanned Surface Vehicle Based on the Directional Weight

doi:10.1007/s12204-016-1726-z

Abstract

Abstract: The purpose of this study is to realize the intelligent deliberative obstacle avoidance for unmanned surface vehicle (USV), based on the International Regulations for Preventing Collisions at Sea called COLREGS. Firstly, a three-level system architecture is designed for the ship intelligent collision avoidance system. Secondly, an intelligent collision avoidance algorithm is presented based on the calculation of motion parameters and the rules of COLREGS. Thirdly, according to COLREGS, the marine environment is modeled from the electronic chart data and radar information, and a deliberative collision avoidance algorithm is written. Finally, the deliberative collision avoidance simulation is carried out for the USV. The feasibility and reliability of intelligent collision avoidance algorithm are verified by the vivid simulation results.

Key words: ship collision avoidance| deliberative collision avoidance| architecture| visual simulation

摘要： The purpose of this study is to realize the intelligent deliberative obstacle avoidance for unmanned surface vehicle (USV), based on the International Regulations for Preventing Collisions at Sea called COLREGS. Firstly, a three-level system architecture is designed for the ship intelligent collision avoidance system. Secondly, an intelligent collision avoidance algorithm is presented based on the calculation of motion parameters and the rules of COLREGS. Thirdly, according to COLREGS, the marine environment is modeled from the electronic chart data and radar information, and a deliberative collision avoidance algorithm is written. Finally, the deliberative collision avoidance simulation is carried out for the USV. The feasibility and reliability of intelligent collision avoidance algorithm are verified by the vivid simulation results.

关键词: ship collision avoidance| deliberative collision avoidance| architecture| visual simulation

CLC Number:

WU Gongxing* (吴恭兴), SHI Danda (史丹达), GUO Jiamin (郭佳民). Deliberative Collision Avoidance for Unmanned Surface Vehicle Based on the Directional Weight[J]. Journal of shanghai Jiaotong University (Science), 2016, 21(3): 307-312.

References 11

[1]	XU W N, BIAN S F, CHEN Y B. Survey of researchon ships collision avoidance system [J]. Ship Scienceand Technology, 2008, 30(3): 42-46 (in Chinese).
[2]	LI J L. Development and application of unmannedsurface vehicle [J]. Fire Control & Command Control,2012, 37(6): 203-207 (in Chinese).
[3]	LIU D X, WU Z L, JIA C Y. A summary of recentresearches on ship’s intelligent collision avoidancedecision-making and control system [J]. Journalof Dalian Maritime University, 2003, 29(3): 52-56 (inChinese)
[4]	WU G X, SHI D D, LIAO Y L. Design of theparameter-adjusting human simulated intelligent controllerfor water-jet-propelled unmanned surface vehicle[C]//27th Chinese Control and Decision Conference(CCDC 2015). Qingdao, China: IEEE, 2015:5459-5464.
[5]	ZHENG Z Y. The research of ship automatic collisionavoidance decision system [D]. Dalian: TransportationManagement College, Dalian Maritime University,2000 (in Chinese).
[6]	CAMPBELL S, NAEEM W, IRWIN G W. A review onimproving the autonomy of unmanned surface vehiclesthrough intelligent collision avoidance manoeuvres [J].Annual Reviews in Control, 2012, 36(2): 267-283
[7]	ZHUANG J Y, ZHANG G C, SU Y M, et al. Obstacleavoidance method for USV [J]. Journal of SoutheastUniversity (Natural Science Edition), 2013, 43(Sup 1):126-130 (in Chinese).
[8]	MARCO B, GABRIELE B, CACCIA M, et al. A collisionavoidance algorithm based on the virtual targetapproach for cooperative unmanned surface vehicles[C]//51st Conference on Decision and Control. Maui,USA: IEEE, 2012: N/A.
[9]	ABU-TAIR M, NAEEM W. A decision support frameworkfor collision avoidance of unmanned maritime vehicles[J]. Communications in Computer and InformationScience, 2013, 355(1): 549-557.
[10]	PHANTHONG T, MAKI T, URA T, et al. Applicationof A* algorithm for real-time path re-planning ofan unmanned surface vehicle avoiding underwater obstacles[J]. Journal of Marine Science and Application,2014, 13(1): 105-116.
[11]	YANG J M, TSENG C M, TSENG P S. Path planningon satellite images for unmanned surface vehicles [J].International Journal of Naval Architecture and OceanEngineering, 2015, 7(1): 87-99.

[1]	Pan Xinrong, Liu Xuewen, Zhu Bo, Wang Yingyi. Physics-Guided Neural Network with Gini Impurity-Based Structural Optimizer for Prediction of Membrane-Type Acoustic Material Transmission Loss [J]. J Shanghai Jiaotong Univ Sci, 2025, 30(3): 613-624.
[2]	GUO Zhenkai, GUO Jiaojiao, JIANG Haibo. Research on Collaborative Design and Consistency Analysis Method of Requirement and Architecture Model in Digital Thread [J]. Air & Space Defense, 2025, 8(2): 125-135.
[3]	NI Ming, YANG Yang, LIANG Zhuang. Research and Implications on the Development of the US Army's Integrated Air and Missile Defense System [J]. Air & Space Defense, 2025, 8(2): 27-33.
[4]	ZHAO Yingce(赵英策), ZHANG Guanghao(张广浩), XING Zhengyu(邢正宇), LI Jianxun(李建勋). Hierarchical Reinforcement Learning Adversarial Algorithm Against Opponent with Fixed Offensive Strategy [J]. J Shanghai Jiaotong Univ Sci, 2024, 29(3): 471-479.
[5]	XU Wenteng, LIU Lei, LIU Mengjue. Design for Combat Deduction System of Maritime Air and Missile Defense based on Hybrid Advancing Mechanism [J]. Air & Space Defense, 2024, 7(3): 111-116.
[6]	WU Li ∗ (武力), HUANG Wei (黄伟), LI Xuetao (李学涛). Personalized Design Method of Bionic Bone Scaffold with Voronoi Spacial Architecture [J]. J Shanghai Jiaotong Univ Sci, 2022, 27(4): 521-527.
[7]	ZHANG Shengfa (张胜发), TANG Na (唐纳), SHEN Guofeng (沈国峰), WANG Han (王悍), QIAO Shan (乔杉). Universal Software Architecture of Magnetic Resonance-Guided Focused Ultrasound Surgery System and Experimental Study [J]. J Shanghai Jiaotong Univ Sci, 2021, 26(4): 471-481.
[8]	WU Tao (吴焘). High-Speed Fault-Tolerant Finite Impulse Response Digital Filter on Field Programmable Gate Array [J]. J Shanghai Jiaotong Univ Sci, 2021, 26(4): 554-558.
[9]	LI Qianglin, ZENG Weijie, TIAN Zhen, GU Bo. Adaptability of Multi-Structure of Finned Tube Heat Exchanger Under Variable Operation Conditions Based on Back Propagation Neural Network [J]. Journal of Shanghai Jiaotong University, 2020, 54(7): 668-673.
[10]	YU Bingqin, GUO Jiankang, TIAN Shu, CHEN Yan, Lü Yongpeng, MO Zulan . How to Calculate Stormwater Management and Storage Capacity for Urban Green Space: Multidisciplinary Methods Used in Shanghai City [J]. Journal of Shanghai Jiao Tong University(Science), 2020, 25(4): 426-433.
[11]	Chen Chao. Analysis and Modeling of Aerospace Cooperative Observation System Architecture Based on UPDM [J]. Air & Space Defense, 2018, 1(2): 46-52.
[12]	SHAN Rui1* (山蕊), LI Tao2 (李涛), JIANG Lin3 (蒋林),DENG Junyong3 (邓军勇), SHEN Xubang1 (沈绪榜). Design and Implementation of a Data-Driven Dynamical Reconfigurable Cell Array [J]. Journal of shanghai Jiaotong University (Science), 2017, 22(4): 493-503.
[13]	ZHANG Chao* (张超), YU Mingyan (喻明艳), YANG Bing (杨兵). A Simple Method to Solve the Network Congestion for Spitial Architcture [J]. Journal of shanghai Jiaotong University (Science), 2017, 22(1): 72-076.
[14]	Xin QIAN, Yuan GAO, Yun WANG. Investigation on the Space of Street and Lane of Zhenjiang Xinhe Historical Block [J]. Journal of Shanghai Jiaotong University (Agricultural Sciences), 2016, 34(1): 24-30.
[15]	CHEN Xiao-qinga (陈晓庆), WANG Yu-jieb (王宇杰), SUN Jian-qia*(孙建奇). Graphic Processing Unit Based Phase Retrieval and CT Reconstruction for Differential X-Ray Phase Contrast Imaging [J]. Journal of shanghai Jiaotong University (Science), 2014, 19(5): 550-554.