A Decision-support System for Automated Collision Avoidance of Ships with Variable Speed Based on Simulation of Maneuvering Process

HUANG Liwen; LI Haoyu; LIANG Yu; ZHAO Xingya; HE Yixiong

doi:10.3963/j.jssn.1674-4861.2021.06.001

Volume 39 Issue 6

Dec. 2021

Turn off MathJax

Article Contents

Article Navigation > Journal of Transport Information and Safety > 2021 > 39(6): 1-10

HUANG Liwen, LI Haoyu, LIANG Yu, ZHAO Xingya, HE Yixiong. A Decision-support System for Automated Collision Avoidance of Ships with Variable Speed Based on Simulation of Maneuvering Process[J]. Journal of Transport Information and Safety, 2021, 39(6): 1-10. doi: 10.3963/j.jssn.1674-4861.2021.06.001

Citation:

HUANG Liwen, LI Haoyu, LIANG Yu, ZHAO Xingya, HE Yixiong. A Decision-support System for Automated Collision Avoidance of Ships with Variable Speed Based on Simulation of Maneuvering Process[J]. Journal of Transport Information and Safety, 2021, 39(6): 1-10. doi: 10.3963/j.jssn.1674-4861.2021.06.001

Citation:

HUANG Liwen, LI Haoyu, LIANG Yu, ZHAO Xingya, HE Yixiong. A Decision-support System for Automated Collision Avoidance of Ships with Variable Speed Based on Simulation of Maneuvering Process[J]. Journal of Transport Information and Safety, 2021, 39(6): 1-10. doi: 10.3963/j.jssn.1674-4861.2021.06.001

PDF( 2453 KB)

A Decision-support System for Automated Collision Avoidance of Ships with Variable Speed Based on Simulation of Maneuvering Process

doi: 10.3963/j.jssn.1674-4861.2021.06.001

HUANG Liwen^{1, 2
,},
LI Haoyu¹,
LIANG Yu¹,
ZHAO Xingya¹,
HE Yixiong^{1, 2
,
,}

1.
School of Navigation, Wuhan University of Technology, Wuhan 430063, China
2.
Hubei Key Laboratory of Inland Shipping Technology, Wuhan University of Technology, Wuhan 430063, China

Received Date: 2021-09-08
Available Online: 2022-01-12

Abstract

Abstract

A decision-making method for variable speed automatic collision avoidance of ships in a multi-objective environment meeting the International Regulations for Preventing Collisions at Sea is studied to solve the problem of the poor effect of collision avoidance only by altering the direction in some scenes of ships. The risk of ship collision is quantified based on the four-stage theory of ship encounters and the ship domain model. The variable-speed MMG model and fuzzy adaptive PID heading control method are used to derive the ships' steering process at fixed and variable speeds. On this basis, an algorithm is improved for solving the dynamic feasible maneuvering interval based on the deduction of the maneuvering process and the speed obstacle theory. Combined with the actual scenarios, comparative experiments under different maneuvering schemes, simulations, and multi-objective scenarios are carried out. The results show that: ① The program running step length is set to 1 s. Under the pre-set position of other ship (4 n mile, 4 n mile), heading 270, speed of 12 kn, ship position (0 n mile, 0 n mile), heading 000, speed of 12 kn, the latest time point for maneuvering action to alter directions and speeds for yielding is 711 s. The latest time point for manipulative actions to be taken only by altering directions for yielding is 643 s, and that to be taken is delayed by 68 s. ② In a multi-object environment with distant objects, ship O driving to 663 s and keeping the speed and direction, which poses a collision risk with target ship T_A, T_C and T_D. At this time, any combination of target course interval [48°, 61°] and rotation rate interval [75 r/min, 85 r/min] can clear all targets.
- mechanism of collision avoidance,
- COLREGs,
- deduction of the maneuvering process,
- collision-risk index,
- collision avoidance decision with variable speeds

FullText(HTML)

References(19)

References

[1]	TAM C, BUCKNALL R. Path-planning algorithm for ships in close-range encounters[J]. Journal of Marine Science and Technology, 2010, 15(4): 395-407. doi: 10.1007/s00773-010-0094-x
[2]	李丽娜, 陈国权, 李国定, 等. 船舶拟人智能避碰决策方法研究综述[J]. 航海, 2014(2): 42-49. doi: 10.3969/j.issn.1009-8526.2014.02.013 LI Lina, CHEN Guoquan, LI Guoding, et al. Overview of research on intelligent collision avoidance decision-making method for ships[J]. Navigation, 2014(2): 42-49. doi: 10.3969/j.issn.1009-8526.2014.02.013
[3]	WANG Ning, MENG Xianyao, XU Qingyang, et al. A unified analytical framework for ship domains[J]. Journal of Navigation 2009, 62 (4): 643-655. (in Chinese) doi: 10.1017/S0373463309990178
[4]	WANG Ning. An intelligent spatial collision risk based on the quaternion ship domain[J]. Journal of Navigation, 2010, 63(4): 733-749. doi: 10.1017/S0373463310000202
[5]	刘冬冬, 史国友, 李伟峰, 等. 基于最短避碰距离和碰撞危险度的避碰决策支持[J]. 上海海事大学学报, 2018, 39(1): 13-18. https://www.cnki.com.cn/Article/CJFDTOTAL-SHHY201801004.htm LIU Dongdong, SHI Guoyou, LI Weifeng, et al. Decision support of collision avoidance based on shortest avoidance distance and collision risk[J]. Journal of Shanghai Maritime University, 2018, 39(1): 13-18. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-SHHY201801004.htm
[6]	吉大海, 杨溢, 戴捷, 等. 高速水面无人艇动态障碍物危险规避算法[J]. 应用科技, 2014, 41(3): 40-45. https://www.cnki.com.cn/Article/CJFDTOTAL-YYKJ201403009.htm JI Dahai, YANG Yi, DAI Jie, etal. Dynamic obstacle avoidance algorithm for high-speed unmaned surface vehicles[J]. Applied Science and Technology, 2014, 41(3): 40-45. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-YYKJ201403009.htm
[7]	张洋洋, 瞿栋, 柯俊, 等. 基于速度障碍法和动态窗口法的无人水面艇动态避障[J]. 上海大学学报(自然科学版), 2017, 23(1): 1-16. https://www.cnki.com.cn/Article/CJFDTOTAL-SDXZ201701002.htm ZHANG Yangyang, QU Dong, KE Jun, et al. Dynamic obstacle avoidance for USV based on velocity obstacle and dynamic window method[J]. Journal of Shanghai University(Natural Science Edition), 2017, 23(1): 1-16. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-SDXZ201701002.htm
[8]	熊勇, 贺益雄, 黄立文. 基于速度障碍的多船自动避碰控制方法[J]. 中国航海, 2015, 38(3): 46-51. doi: 10.3969/j.issn.1000-4653.2015.03.011 XIONG Yong, HE Yixiong, HUANG Liwen. Multi-ships collision avoiding control considering velocity obstacle[J]. Navigation of China, 2015, 38(3): 46-51. (in Chinese). doi: 10.3969/j.issn.1000-4653.2015.03.011
[9]	贺益雄, 黄立文, 牟军敏, 等. 交叉相遇局面让路船自动避碰行动方案[J]. 哈尔滨工程大学学报, 2015(8): 1024-1029. https://www.cnki.com.cn/Article/CJFDTOTAL-HEBG201508004.htm HE Yixiong, HUANG Liwen, MOU Junmin, et al. A scheme for automatic collision avoidance of a give-way vessel in the crossiong situation[J]. Journal of Harbin Engineering University, 2015(8): 1024-1029. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-HEBG201508004.htm
[10]	吴博, 熊勇, 文元桥. 基于速度障碍原理的无人艇自动避碰算法[J]. 大连海事大学学报, 2014, 40(2): 13-16. doi: 10.3969/j.issn.1006-7736.2014.02.004 WU Bo, XIONG Yong, WEN Yuanquao. Automatic collision avoidance algorithm for unmaned surface vehicles based on velocity obstacle[J]. Journal of Dalian Maritime University, 2014, 40(2): 13-16. (in Chinese). doi: 10.3969/j.issn.1006-7736.2014.02.004
[11]	王仁强, 赵月林, 谢宝峰. 船舶动态转向避碰行动数学模型[J]. 大连海事大学学报, 2014, 40(1): 17-20. doi: 10.3969/j.issn.1006-7736.2014.01.005 WANGRenqiang, ZHAO Yuelin, XIE Baofeng. Dynamic mathematical model for collision avoidance by ship steering[J]. Journal of Dalian Maritime University, 2014, 40(1): 17-20. (in Chinese). doi: 10.3969/j.issn.1006-7736.2014.01.005
[12]	贺益雄, 张晓寒, 胡惟璇, 等. 基于航向控制系统的船舶动态避碰机理研究[J]. 西南交通大学学报, 2020, 55(5): 988-993. doi: 10.3969/j.issn.1009-4474.2020.05.001 HE Yixiong, ZHANG Xiaohan, HU Weixuan, et al. The research of ship dynamic collision machenism based on course control system[J]. Journal of Southwest Jiaotong University, 2020, 55(5): 1-7. (in Chinese). doi: 10.3969/j.issn.1009-4474.2020.05.001
[13]	郭晟江, 周琦. 船舶主机车令与转速对应关系探讨[J]. 船舶设计通讯, 2017(2): 65-68. doi: 10.3969/j.issn.1001-4624.2017.02.012 GUO Shengjiang, ZHOU Qi. Discussion about the relationship between telegraph transmitter and main engine speed[J]. Journal of Ship Design, 2017(2): 65-68. (in Chinese). doi: 10.3969/j.issn.1001-4624.2017.02.012
[14]	钟建东. 碰撞危险、紧迫局面和紧迫危险剖析[J]. 上海海运学院学报, 1999(2): 78-82. https://www.cnki.com.cn/Article/CJFDTOTAL-SHHY902.012.htm ZHONG Jiandong. Analysis of collision danger, urgent situation and urgent danger[J]. Journal of Shanghai Maritime University, 1999(2): 78-82. https://www.cnki.com.cn/Article/CJFDTOTAL-SHHY902.012.htm
[15]	郑中义, 吴兆麟. 最晚施舵点模型及其应用[J]. 航海技术, 2001(2): 2-4. https://www.cnki.com.cn/Article/CJFDTOTAL-HHJS200102000.htm ZHENG Zhongyi, WU Zhaolin. The latest rudder point model and its application[J]. Navigation Technology, 2001(2): 2-4. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-HHJS200102000.htm
[16]	郑中义. 船舶自动避碰决策系统的研究[D]. 大连: 大连海事大学, 2000. ZHENG Zhongyi. Research on automatic decision-making system of vessel collision avoidance[D]. Dalian: Dalian Maritime University, 2000.
[17]	FIORINI P, SHILLER Z. Motion planning in dynamic environments using velocity obstacles[J]. International Journal of Robotics Research, 1998, 17(7): 760-772.
[18]	贺益雄. 规则量化解析下船舶自动避碰模型与仿真研究[D]. 武汉: 武汉理工大学, 2015. HE Yixiong. The research of models and simulations about ship autonomous collision avoidance constrained byquantified resolution of rules[D]. Wuhan: Wuhan University of Technology, 2015. (in Chinese).
[19]	HE Yixiong, JIN Yi, HUANG Liwen, et al. Quantitative analysis of COLREG rules and seamanship for autonomous collision avoidance atopensea[J]. Ocean Engineering, 2017, 140(1): 281-29.

Relative Articles

Supplements(0)

Cited By

Proportional views

Proportional views

通讯作者: 陈斌, bchen63@163.com

1.
沈阳化工大学材料科学与工程学院沈阳 110142

Figures(14) / Tables(5)

Get Citation

PDF

XML

Article Metrics

Article views (3395) PDF downloads(585)

A Decision-support System for Automated Collision Avoidance of Ships with Variable Speed Based on Simulation of Maneuvering Process

doi: 10.3963/j.jssn.1674-4861.2021.06.001

Abstract

References

Proportional views

Catalog

通讯作者: 陈斌, bchen63@163.com

Article Metrics

Proportional views

Related

A Decision-support System for Automated Collision Avoidance of Ships with Variable Speed Based on Simulation of Maneuvering Process

doi: 10.3963/j.jssn.1674-4861.2021.06.001

Abstract

References

Proportional views

Catalog

通讯作者: 陈斌, bchen63@163.com

Article Metrics

Proportional views

Related

Export File

Citation

Format

Content