基于船舶碰撞危险度计算模型,在多船会遇态势下,利用克隆选择优化算法,本文提出一种最优转向避碰幅度计算方法。确定了最近会遇距离(DCPA)、最近会遇时间(TCPA)、两船距离、相对方位、船速比5个主要因素的隶属度函数,并考虑航行区域状况、能见度情况和船舶的操纵性能等对船舶碰撞危险度的隶属度函数修正。基于船舶碰撞危险度和航程损失的多目标函数优化,通过分克隆选择优化算法,在《国际海上避碰规则》约束的可行域空间内,获取全局范围内的最优解。仿真结果表明克隆选择优化算法对于处理多船会遇态势下的让路船转向避碰决策的有效性。
In this paper, a calculation method of optimal course alteration for collision avoidance based on the model of ship collision risk index is proposed by clone selection algorithm in multi-ship encounter situation. Membership functions of five main factors such as distance of closest point of approach (DCPA), time to the closest point of approach (TCPA), distance between ships, relative bearing and speed ratio are determined in the consideration of correction to navigational surroundings, visibility and maneuverability etc. The multi-objective function optimization based on the collision risk index and loss of voyage has completely achieved the optimal solution within the feasible region constrained in the International Regulations for Preventing Collisions at sea by means of clone selection algorithm. The results prove the validity and efficiency of composite evaluation.
2018,(): 52-56 收稿日期:2016-09-09
DOI:10.3404/j.issn.1672-7649.2018.01.009
分类号:U675.96
作者简介:胥文(1992-),男,硕士研究生,研究方向为智能优化算法,船舶运动控制
参考文献:
[1] AHNA J H, RHEE K P, YOU Y J. 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]. 大连海事大学学报, 1996, 22(1): 1-6.
[3] 江立军, 郑凯, 王国峰, 等. 现代船舶避碰系统研究进展[J]. 上海船舶运输科学研究报, 2015.
[4] 邹晓华, 倪天权. 遗传算法在船舶转向避碰幅度决策中的应用研究[J]. 舰船电子对抗, 2006.
[5] 何祖军, 齐亮. 基于蚁群算法的AUV动目标避碰规划的方法研究[J]. 舰船科学技术, 2007(6): 86-89.
[6] 王得燕, 刘以安. 粒子群算法在多船避碰决策中的应用[J]. 计算机工程与设计, 2009(14): 3380-3382.
[7] 刘以安, 刘静, 吴洁, 等. 模拟退火算法在船舶转向避碰幅度决策中的应用[J]. 中国造船, 2007.
[8] 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.
[9] 鹤田三郎. 船舶航行专家系统的基础研究[J]. 国外航海科技. 1988(5): 55-58.
[10] 王敬全. 船舶避碰专家系统[M]. 广州: 海军广州舰艇学院出版社, 1994.
[11] 李丽娜, 杨神化, 曹宝根, 等. 船舶避碰智能决策自动化研究[J]. 集美大学学报(自然科学版), 2006(2): 188-192.
[12] 吕红光, 尹勇, 尹建川. 混合智能系统在船舶自动避碰决策中的应用[J]. 大连海事大学学报, 2015(4): 29-36.
[13] 史国友, 贾传荧. 航海模拟器中DCPA TCPA的算法[J]. 大连海事大学学报, 1999(3): 17-20.
[14] BUKHARI A C, TUSSEYEVA I, LEE Byung-gli, et al. 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.
[15] FENG Ming-kui, LI Yong-jin. Ship intelligent collision avoidance based on maritime police warships simulation system [C]//IEEE Symposium on Electrical & Electronics Engineering (EEESYM). Kuala Lumpur, Malaysia, 2012: 293-296.
[16] KOIKE T, OKAZAKI T. Development of ship simulator system for designing auto-pilot [C]//World Automation Congress (WAC). Kobe, Japan, 2010: 1-5.
[17] SUI Jiang-hua. An AND-OR fuzzy neural network, ant colony optimization-methods and applications [C]//IEEE International Conference on Robotics and Biomimetic. Sanya, China, 2007: 1194-1199.
[18] 薛彦卓, 魏伊, 孙淼. 基于避碰重点船算法的多船避碰模拟[J]. 大连海事大学报, 2014(1): 13-16.
[19] HASEGAWA K. Automatic collision avoidance system for ship using fuzzy control [C]//Proc Eighth Ship Control Systems Symposium (SCSS). The Hague, Netherlands, 1987: 34-58.
[20] 于家根, 刘正江, 卜仁祥, 等. 基于拟态物理学优化算法的船舶转向避碰决策[J]. 中国航海, 2016(1): 36-38, 109.
[21] 胡江强, 郭晨, 尹建川, 等. 分级变异的动态克隆选择算法[J]. 控制与决策, 2007(6): 608-612.