基于改进模拟退火算法的多船会遇避碰决策

杨柏丞; 赵志垒

doi:10.16411/j.cnki.issn1006-7736.2018.02.004

大连海事大学学报 >

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

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

船舶与海洋工程

基于改进模拟退火算法的多船会遇避碰决策

杨柏丞 ,
赵志垒

展开

(大连海事大学航海学院，辽宁大连 116026)

杨柏丞（1985-），男，硕士，讲师，研究方向：交通信息工程及控制，E-mail：dmuybc@126.com.

收稿日期: 2017-11-01

修回日期: 2017-11-29

网络出版日期: 2017-12-01

基金资助

交通部海事局科技项目（80714003）；中央高校基本科研业务费专项资金资助项目（3132017137）.

收起

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

摘要

针对多船会遇态势下的船舶避碰行动决策问题，提出一种基于改进的模拟退火算法的船舶转向避让的计算方法.优化船舶碰撞危险度和航程损失的多目标函数，利用改进的模拟退火算法，在全局范围内筛选并获得最优解.仿真结果表明，改进的模拟退火算法相比传统算法，在算法运行时间和精度上更优，能够满足多船会遇态势下让路船转向避碰行动决策的有效性要求.

关键词： 多船会遇; 转向避碰; 模拟退火算法; 升温退火法

本文引用格式

杨柏丞 , 赵志垒 . 基于改进模拟退火算法的多船会遇避碰决策[J]. 大连海事大学学报, 2018 , 44(2) : 22 -26 . DOI: 10.16411/j.cnki.issn1006-7736.2018.02.004

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

参考文献

[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

文章导航

模态框（Modal）标题

摘要

本文引用格式

Abstract

参考文献