Journal of Dalian Maritime University >
2018 , Vol. 44 >Issue 1: 9 - 16
DOI: https://doi.org/10.16411/j.cnki.issn1006-7736.2018.01.002
Dynamic path planning for unmanned surface vehicle based on heterologous information fusion
Received date: 2017-07-09
Revised date: 2017-10-26
Online published: 2017-10-26
In order to solve the dynamic path planning problem in autonomous collision avoidance decision of unmanned surface vehicle (USV), an improved artificial potential field dynamic path planning method based on heterologous information fusion was proposed. By extracting the static environment data from electronic chart and dynamic data from radar image, the Hausdorff distance matching algorithm was used to fuse the heterogeneous information, and the dynamic environment model for path search of unmanned surface vehicle was established. Based on the environmental model, the improved artificial potential field method was used to simulate the path planning. Simulation results show the rationality and effectiveness of the USV dynamic path planning method based on the integration of electronic chart and radar image information.
FAN Yun-sheng , LIU Jian , WANG Guo-feng , SUN Yu-tong . Dynamic path planning for unmanned surface vehicle based on heterologous information fusion[J]. Journal of Dalian Maritime University, 2018 , 44(1) : 9 -16 . DOI: 10.16411/j.cnki.issn1006-7736.2018.01.002
[1]CAMPBELL S,NAEEM W,IRWIN G W.A review on improving the autonomy of unmanned surface vehicles through intelligent collision avoidance manoeuvres[J].Annual Reviews in Control,2012,36(2):267 – 283.
[2]操文芷.基于电子海图和航海雷达的无人水面艇路径规划研究[D].大连:大连海事大学,2017.
CAO Wenzhi.Research on path planning of USV based on electronic chart and radar image[D].Dalian:Dalian Maritime University,2017.(in Chinese)
[3]ROLFE G A.Radar image overlay on an ECDIS system-an overview[C]//Position Location and Navigation Symposium,1996.IEEE,1996:130 – 136.
[4]张杏谷,郑佳春.船载导航仪器信息融合的研究[J].仪器仪表学报,2005,26(3):306 – 308.
ZHANG Xinggu,ZHENG Jiachun.A study on the information fusion of the shipborne navigation instruments[J].Chinese Journal of Scientific Instrument,2005,26(3):306 – 308.(in Chinese)
[5]杨功流,窦玉宝,郑荣才.一种雷达和电子海图图像叠加方法[J].中国惯性技术学报,2010,18(2):181 – 184.
YANG Gongliu,DOU Yubao,ZHENG Rongcai.Method of image overlay on radar and electronic chart[J].Journal of Chinese Inertial Technology,2010,18(2):181 – 184.
(in Chinese)
[6]马麟,史国友,王庆武,等.雷达图像与电子海图叠加坐标变化优化方法[J].大连海事大学学报,2014,40(2):56 – 58.
MA Lin,SHI Guoyou,WANG Qingwu,et al.Optimization method of coordinate change in image overlay on radar and electronic chart[J].Journal of Dalian Maritime University, 2014,40(2):56 – 58.(in Chinese)
[7]王胜正,黄玉贵.基于电子海图的真实感航海雷达图像仿真方法[J].计算机应用,2014,34(10):3024 – 3028.
WANG Shengzheng,HUANG Yugui.Method of marine radar image simulation based on electronic chart display information system[J].Journal of Computer Applications,2014,34(10):3024 – 3028.(in Chinese)
[8]庞永杰,陈小龙,李晔,等.基于改进贝叶斯估计的水下地形匹配辅助导航方法[J].仪器仪表学报,2012,33(10):2161 – 2167.
PANG Yongjie,CHEN Xiaolong,LI Ye,et al.Underwater TMAN method based on improved Bayesian estimation[J].Chinese Journal of Scientific Instrument,2012,33(10):2161 – 2167.(in Chinese)
[9]黄友澎,曹万华,李琳,等.一种红外传感器与被动雷达航迹稳健相关算法[J].仪器仪表学报,2012,33(11):2629 – 2634.
HUANG Youpeng,CAO Wanhua,LI Lin,et al.Infrared sensor and passive radar track robustness correlation algorithm[J].Chinese Journal of Scientific Instrument,2012, 33(11):2629 – 2634.(in Chinese)
[10]YANG J M,TSENG C M,TSENG P S.Path planning on satellite images for unmanned surface vehicles[J].International Journal of Naval Architecture and Ocean Engineering,2015,7(1):87 – 99.
[11]SONG Lifei.Path planning research of unmanned surface vehicle based on electronic chart[J].Journal of Information and Computational Science,2014,11(17):6245 – 6254.
[12]KIM H,PARK B,MYUNG H.Curvature path planning with high resolution graph for unmanned surface vehicle[M]//Advances in Intelligent Systems and Computing.Berlin:Springer Berlin Heidelberg,2013:147 – 154.
[13]KIM H,KIM D,SHIN J U,et al.Angular rate-constrained path planning algorithm for unmanned surface vehicles[J].Ocean Engineering,2014,84:37 – 44.
[14]SONG Changhui.Global path planning method for USV system based on improved ant colony algorithm[J].Applied Mechanics & Materials,2014,568-570:785 – 788.
[15]庄佳园,万磊,廖煜雷,等.基于电子海图的水面无人艇全局路径规划研究[J].计算机科学,2011,38(9):211 – 214.
ZHUANG Jiayuan,WAN Lei,LIAO Yulei,et al.Global path planning of unmanned surface vehicle based on electronic chart[J].Computer Science,2011,38(9):211 – 214.(in Chinese)
[16]CASALINO G,TURETTA A,SIMETTI E.A three-layered architecture for real time path planning and obstacle avoidance for surveillance USVs operating in harbour fields[C]//OCEANS 2009-EUROPE.IEEE,2009:1 – 8.
[17]陈超,唐坚.基于可视图法的水面无人艇路径规划设计[J].中国造船,2013,54(1):129 – 135.
CHEN Chao,TANG Jian.A V-Graph based path planning for unmanned surface vehicle[J]Shipbuilding of China,2013,54(1):129 – 135.(in Chinese)
[18]郑佳春,吴建华,马勇,等.混合模拟退火与粒子群优化算法的无人艇路径规划[J].中国海洋大学学报(自然科学版),2016,46(9):116 – 122.
ZHENG Jiachun,WU Jianhua,MA Yong,et al.A hybrid optimization algorithm of simulated annealing and particle swarm for unmanned surface vessel path planning[J].Periodical of Ocean University of China,2016,46(9):116 – 122.(in Chinese)
[19]向祖权,靳超,杜开君,等.基于粒子群优化算法的水面无人艇分层局部路径规划[J].武汉理工大学学报,2015,37(7):38 – 45.
XIANG Zuquan,JIN Chao,DU Kaijun,et al.Local obstacle avoidance for unmanned surface vehicle using a hierarchical strategy based on particle swarm optimization[J].Journal of Wuhan University of Technology,2015,37(7):38 – 45.(in Chinese)
[20]马文耀,吴兆麟,杨家轩,等.人工鱼群算法的避碰路径规划决策支持[J].中国航海,2014,37(3):63 – 67.
MA Wenyao,WU Zhaolin,YANG Jiaxuan,et al.Decision support from artificial fish swarm algorithm for ship collision avoidance route planning[J].Navigation of China,2014,37(3):63 – 67.(in Chinese)
[21]范云生,赵永生,石林龙,等.基于电子海图栅格化的无人水面艇全局路径规划[J].中国航海,2017,40(1):47 – 52.
FAN Yunsheng,ZHAO Yongsheng,SHI Linlong,et al.Global path planning for unmanned surface vehicle based on grid model of electronic chart[J].Navigation of China,2017,40(1):47 – 52.(in Chinese)
[22]毕红葵,王红,武文,等.光栅扫描雷达显示系统关键技术问题解决方案[J].系统工程与电子技术,2002,24(5):14 – 15.
BI Hongkui,WANG Hong,WU Wen,et al.Solution of key problems for raster scanning radar display system[J].Systems Engineering and Electronics,2002,24(5):14 – 15.(in Chinese)
[23]牛力丕,毛士艺,陈炜.基于Hausdorff距离的图像配准研究[J].电子与信息学报,2007,29(1):35 – 38.
NIU Lipi,MAO Shiyi,CHEN Wei.Image registration based on hausdorff distance[J].Journal of Electronics & Information Technology,2007,29(1):35 – 38.(in Chinese)
[24]于飞,吕冬梅,杨宗尧,等.改进的人工势能场在足球机器人避障中的应用[J].仪器仪表学报,2006,27(增):508 – 509.
YU Fei,LV Dongmei,YANG Zongyao,et al.Application of the obstacle avoidance based on EAPF in the robot soccer[J].Chinese Journal of Scientific Instrument,2006,27(Z):508 – 509.(in Chinese)
[25]高申勇,许方镇,郭鸿杰.基于弹簧模型的移动机器人路径规划研究[J].仪器仪表学报,2016,37(4):796 – 803.
GAO Shenyong,XU Fangzhen,GUO Hongjie.Research on mobile robots’ path planning based on a spring model[J].Chinese Journal of Scientific Instrument,2016,37(4):796 – 803 (in Chinese)
[26]罗乾又,张华,王姮,等.改进人工势场法在机器人路径规划中的应用[J].计算机工程与设计,2011,32(4):1411 – 1413
LUO Qianyou,ZHANG Hua,WANG Heng,et al.Application of improved artificial potential field approach in local path planning for mobile robot[J].Computer Engineering and Design,2011,32(4):1411 – 1413(in Chinese)
[27]朱毅,张涛,宋靖雁.非完整移动机器人的人工势场法路径规划[J].控制理论与应用,2010,27(2):152 – 158.
ZHU Yi,ZHANG Tao,SONG Jingyan.Path planning for nonholonomic mobile robots using artificial potential field method[J].Control Theory & Applications,2010,27(2):152 – 158.(in Chinese)
[28]MANTEGH I,JENKIN M R M,GOLDENBERG A A.Path planning for autonomous mobile robots using the boundary integral equation method[J].Journal of Intelligent & Robotic Systems,2010,59(2):191 – 220.
[29]MONTIEL O,OROZCO-ROSAS U,SEPÚLVEDA R.Path planning for mobile robots using bacterial potential field for avoiding static and dynamic obstacles[J].Expert Systems with Applications,2015,42(12):5177 – 5191.
[30]MONTIEL O,SEPÚLVEDA R,OROZCO-ROSAS U.Optimal path planning generation for mobile robots using parallel evolutionary artificial potential field[J].Journal of Intelligent & Robotic Systems,2015,79(2):237 – 257.
[31]霍凤财,任伟建,刘东辉.基于改进的人工势场法的路径规划方法研究[J].自动化技术与应用,2016,35(3):63 – 67.
HUO Fengcai,REN Weijian,LIU Donghui.Research on path planning method based on improved artificial potential field method[J].Techniques of Automation and Applications,2016, 35(3):63 – 67.(in Chinese)
[32]曾明如,徐小勇,刘亮,等.改进的势场蚁群算法的移动机器人路径规划[J].计算机工程与应用,2015,51(22):33 – 37.
ZENG Mingru,XU Xiaoyong,LIU Liang.Improved ant colony optimization with potential field heuristic for robot path planning[J].Computer Engineering and Applications, 2015,51(22):33 – 37.(in Chinese)
/
| 〈 |
|
〉 |