Multi-ship encounter collision avoidance decisions based on improved simulated annealing algorithm

YANG Bai-cheng; ZHAO Zhi-lei

doi:10.16411/j.cnki.issn1006-7736.2018.02.004

Journal of Dalian Maritime University >

2018 , Vol. 44 >Issue 2: 22 - 26

DOI: https://doi.org/10.16411/j.cnki.issn1006-7736.2018.02.004

Multi-ship encounter collision avoidance decisions based on improved simulated annealing algorithm

YANG Bai-cheng ,
ZHAO Zhi-lei

Expand

（Navigation College,Dalian Maritime University, Dalian 116026,China）

Received date: 2017-11-01

Revised date: 2017-11-29

Online published: 2017-12-01

Supported by

Fold

Abstract

In view of the decision problem of collision avoidance action of ships under the situation of multiple ships, a method of ship steering avoidance based on improved simulated annealing algorithm was proposed. Based on the multiobjective function optimization of ship collision risk and voyage loss, the optimal solution of the global range was obtained by using the improved simulated annealing algorithm. Simulation results show that the improved simulated annealing algorithm is superior to the traditional simulated annealing algorithm in the run time and accuracy of the algorithm, which can meet the effectiveness requirements of the decision making for the steering collision avoidance action under the situation of multiple ships.

Key words： multi-ship encounter; steering collision avoidance; simulated annealing algorithm; temperature rising annealing method

Cite this article

YANG Bai-cheng , ZHAO Zhi-lei . Multi-ship encounter collision avoidance decisions based on improved simulated annealing algorithm[J]. Journal of Dalian Maritime University, 2018 , 44(2) : 22 -26 . DOI: 10.16411/j.cnki.issn1006-7736.2018.02.004

References

[1] AHNA Jin-Hyeong, RHEE Key-Pyo, YOU Young-jun. A study on the collision avoidance of a ship using neural networks and fuzzy logic [J]. Applied Ocean Research, 2012(37): 162–173.
[2] 江立军,郑凯,王国峰,等.现代船舶避碰系统研究进展[J].上海船舶运输科学研究报,2015,38(01):7-12.
Jiang Lijun, Zheng Kai, Wang Guofeng, etc. A review of Ship Collision Avoidance Systems. [J]. Journal of ShangHai Ship and Shipping Research Institute,2015,38(01):7-12.
[3] 邹晓华,倪天权. 遗传算法在船舶转向避碰幅度决策中的应用研究[J]. 舰船电子对抗, 2006,(03):66-69.
Zou Xiaohua, Ni Tianuan. Applied Research of Genetic Algorithm in The Amplitude Decision of Ship Steering and Collision Avoidance[J]. Shipboard Electronic Countermeasure, 2006,(03):66-69.
[4] 王得燕,刘以安. 粒子群算法在多船避碰决策中的应用[J]. 计算机工程与设计,2009,14:3380-3382.
Wang Deyan, Liu Yian. Studies on turning angle to avoid collision between ships with PSO arithmetic[J]. Computer Engineering and Design,2009,14:3380-3382.
[5] 刘以安,刘静,吴洁,等. 模拟退火算法在船舶转向避碰幅度决策中的应用[J]. 中国造船, 2007,(04):53-57.
Liu Yian, Liu Jing, Wu Jie, etc. The application of Simulated annealing algorithm in studing the course alteration of ship[J]. Shipbuilding of China, 2007,(04):53-57.
[6] HASEGAWA K, FUKUTO J. An intelligent ship handling simulator with automatic collision avoidance function of target ships [C]// INSLC 17-International Navigation Simulator Lecturers’ Conference. Rostock, Germany, 2012: F23-1–10.
[7] 李丽娜,杨神化,曹宝根,等. 船舶避碰智能决策自动化研究[J]. 集美大学学报(自然科学版),2006,02:188-192.
Li Lina, Yang Shenhua, Cao Baogen, etc. A Summary of Studies on the Automation of Ship Collision Avoidance Intelligence[J]. Journal of Jimei University(Natural Science) ,2006,02:188-192.
[8] BUKHARI A C, TUSSEYEVA I, LEE Byung-gli, KIM Yong-Gi. An intelligent real-time multi-vessel collision risk assessment system from VTS view point based on fuzzy inference system [J]. Expert Systems with Applications, 2013: 1220–1230.
[9] 胥文,胡江强,尹建川,等. 基于模糊理论的船舶复合碰撞危险度计算[J].舰船科学技术,2017,39(13):78-84.
Xu Wen, Hu Jiangqiang, Yin Jianchuan, etc. Composite evaluation of ship collision risk index based on fuzzy theory[J]. Ship Science and Technology,,2017,39(13):78-84.
[10] KOIKE T, OKAZAKI T. Development of ship simulator system for designing auto-pilot [C]// World Automation Congress (WAC). Kobe, Japan, 2010: 1–5.
[11] 于家根,刘正江,卜仁祥,等. 基于拟态物理学优化算法的船舶转向避碰决策[J]. 中国航海,2016,01:36-38+109.
Yu Jiagen, Liu Zhengjiang, Bu Renxiang, etc. Collision-Avoiding Course Alteration Optimization with Artificial Physics Algorithm[J]. Navigation of China,2016,01:36-38+109.
[12] 朱颢东,钟勇. 一种改进的模拟退火算法[J].计算机技术与发展,2009,19(06):32-35.
Zhu Haodong, Zhong Yong. A Kind of Renewed Simulated Annealing Algorithm[J]. Computer Technology and Development,2009,19(06):32-35.
[13] 周鑫,马跃,胡毅. 求解车间作业调度问题的混合遗传模拟退火算法[J]. 小型微型计算机系统,2015,36(02):370-374.
Zhou Xin, Ma Yue, Hu Yi. Mixed Genetic Algorithm and Simulated Annealing Algorithm for Solving Job Shop Scheduling Problem [J]. Journal of Chinese Mini-Micro Computer

Options

Outlines

模态框（Modal）标题

Abstract

Cite this article

References