Unmanned Surface Vehicle Local Path Planning Based on Marine Radar

Abstract

Abstract: To solve the local path planning problem of unmanned surface vehicle (USV), this paper designed a path planning method based on marine radar image processing. An image’s edge preserving smoothing algorithm and an adaptive threshold election algorithm were used for marine radar image processing, then a mathematic model for the environment was founded, and the path was searched by a search of shortcut Dijkstra algorithm. Good results were received from experimental data in the sea and lake，with an optimal path identified in a short time that could satisfy the experimental need．

Key words: unmanned surface vehicle (USV), marine radar, image processing, Dijkstra algorithm, local path planning

ZHUANG Jia-Yuan, SU Yu-Min, LIAO Yu-Lei, SUN Han-Bing. Unmanned Surface Vehicle Local Path Planning Based on Marine Radar[J]. Journal of Shanghai Jiaotong University, 2012, 46(09): 1371-1375.

References

［1］Caccia M, Bibuli M, Bono R, et al. Basic navigation, guidance and control of an unmanned surface vehicle ［J］. Autonomous Robots, 2008, 25(4): 349365.
［2］Xu T, Chudley J, Sutton R. Soft computing design of a multisensory data fusion system for unmanned surface vehicle navigation ［C］//Proceedings of the 7th IFAC Conference on Maneuvering and Control of Marine Craft. Lisbon, Portugal: IFAC, 2006: 124156.
［3］Yan Rujian, Pang Shuo, Sun Hanbing, et al. Development and missions of unmanned surface vehicle ［J］. Journal of Marine Science and Application, 2010, 9(4): 451457.
［4］Manley J E. Autonomous surface vessels, 15 years of development ［C］ //Proc Oceans 2008 MTS/IEEE Quebec Conference and Exhibition. Quebec, Canada: IEEE, 2008:14.
［5］Veers J, Bertram V. Development of the USV multimission surface vehicle III ［C］//Proc of 5th Int Conf Computer and IT Application in the Maritime Industries(COMPIT). Leiden, Holland: COMPIT, 2006:345355.
［6］Shi C J, Xu K Y, Peng J, et al. Architecture of

vision enhancement system for maritime search and rescue［C］//8th International Conference on ITS Telecommunications (ITST 2008). Phuket, Thailand: IEEE, 2008: 1217.
［7］Almeida C, Franco T, Ferreira H, et al. Radar based collision detection developments on USV ROAZ II ［C］//

Oceans 2009Europe. Bremen, Germany: IEEE, 2009:1114.
［8］Oleynikova E, Lee N B, Barry A J, et al. Perimeter patrol on autonomous surface vehicles using marine radar ［C］//Oceans IEEE Sydney(2010). Sydney, Australia: IEEE, 2010: 15.
［9］Lee S M, Kwon K Y, Joh J. A fuzzy logic for autonomous navigation of marine vehicles satisfying COLREG guidelines ［J］. International Journal of Control, Automation and Systems, 2004, 2(2): 171181.
［10］Benjamin M R, Leonard J J, Curcio J A, et al. A method for protocol based collision avoidance between autonomous marine surface craft［J］. Journal of Field Robotics, 2006, 23(5): 333346.
［11］Larson J, Bruch M, Ebken J. Autonomous navigation and obstacle avoidance for unmanned surface vehicles ［C］//SPIE Unmanned Systems Technology VIII. Orlando, USA: SPIE, 2006: 623007112.
［12］Larson J, Bruch M, Haltermana R, et al. Advances in autonomous obstacle avoidance for unmanned surface vehicles［C］//AUVSI Unmanned Systems North America. Washington, USA: AUVSI, 2007: 484498.
［13］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. Bremen: IEEE, 2009: 18.
［14］姜涌, 曹杰, 谢求成, 等. 一种基于形态学梯度矢量和自适应模糊的目标边缘提取算法［J］. 武汉大学学报：信息科学版, 2006, 31(6): 484488.
JIANG Yong, CAO Jie, XIE Qiucheng, et al. A target edge segmentation algorithm based on morphological gradient vector and adaptive fuzziness［J］. Geomatics and Information Science of Wuhan University, 2006, 31(6): 484488.
［15］Dijkstra E. A note on two problems in connexion with graphs ［J］. Numerische Mathematik, 1959, 1(1): 269271.
［16］庄佳园, 万磊, 廖煜雷, 等. 基于电子海图的水面无人艇全局路径规划研究［J］. 计算机科学, 2011, 38(9): 211214.
ZHUANG Jiayuan, WAN Lei, LIAO Yulei, et al. Global path planning of unmanned surface vehicle based on electronic chart ［J］. Computer Science, 2011, 38(9): 211214.

[1]	SUN Yanyi, FAN Wenjing, ZENG Yuanfan, GAN Xingye, TANG Rijia, HAN Rui. Loading Target Identification Method Based on Harris Corner Detection [J]. Air & Space Defense, 2022, 5(4): 87-91.
[2]	ZHAN Zhu (占竹), ZHANG Wenjun (张文俊), CHEN Xia (陈霞), WANG Jun (汪军) . Objective Evaluation of Fabric Flatness Grade Based on Convolutional Neural Network [J]. J Shanghai Jiaotong Univ Sci, 2021, 26(4): 503-510.
[3]	LI Pengbo, YUAN Mingzhe, XIAO Jinchao, XIONG Junfeng. Station Keeping Guidance Strategy Based on Course Constraint for Unmanned Surface Vehicles [J]. Journal of Shanghai Jiaotong University, 2020, 54(9): 987-993.
[4]	XU Xiaochen, LI Xiang, HUANG Zhong, JU Dehao, LÜ Xingcai, HUANG Zhen. Jet Flame Propagation Characteristics of Methane/Air Mixture in a Large Bore Constant Volume Chamber Based on MATLAB Image Processing Method [J]. Journal of Shanghai Jiaotong University, 2020, 54(5): 490-498.
[5]	WU Xin (武星), PU Juan (蒲娟), XIE Shaorong (谢少荣) . Attacking Strategy of Multiple Unmanned Surface Vehicles with Improved GWO Algorithm Under Control of Unmanned Aerial Vehicles [J]. Journal of Shanghai Jiao Tong University (Science), 2020, 25(2): 201-207.
[6]	SHANG Zhiwu (尚志武), ZHOU Xiangping (周湘平), LI Cheng (李成), ZHOU Xinyu (周昕宇). Design of Micropipette System with High Precision for Small Enzyme Immunoassay Analyzer [J]. Journal of Shanghai Jiao Tong University (Science), 2019, 24(5): 605-615.
[7]	ZHU Yeting,ZHU Yanfei,ZHANG Zixin,ZHUANG Qianwei,ZHENG Yifeng. Prediction and Visualization of Crack Width for the Prototype Test on Special-Shaped Shield Segments [J]. Journal of Shanghai Jiaotong University, 2019, 53(10): 1259-1268.
[8]	WANG Jiana,LIU Jingyanga,b，WEI Chengzhua,YI Honga,b. Maneuverability of a New Concept Unmanned Shuttle Vessel [J]. Journal of Shanghai Jiaotong University, 2017, 51(3): 288-.
[9]	LU Xiang,FENG Zhengping,XU Xuesong. Positioning for Entry Control of Deep-Sea Risers Based on Image Processing [J]. Journal of Shanghai Jiaotong University, 2014, 48(12): 1802-1808.
[10]	FENG Shao-kong1,2* (冯少孔), HUANG Tao3 (黄涛), LI Hong-jie4 (李宏阶). Automatic Identification of Cracks from Borehole Image Under Complicated Geological Conditions [J]. Journal of shanghai Jiaotong University (Science), 2013, 18(6): 699-705.
[11]	SUN Han-Bing-1, SU Yu-Min-1, ZOU Jin-1, ZHANG Ke-Xin-2, ZHUANG Jia-Yuan-1. Experimental Investigation on Longitudinal Motion of High-Speed Unmanned Surface Vehicle [J]. Journal of Shanghai Jiaotong University, 2013, 47(02): 278-283.
[12]	GAO Shuang-sheng1 (高双胜), CHI Da-zhao2* (迟大钊), GANG Tie2 (刚铁). Ultrasonic Nondestructive Testing and Evaluating System for the Brazing Quality of a Guide Ring [J]. Journal of shanghai Jiaotong University (Science), 2012, 17(5): 527-530.
[13]	WU Hui-Ling. Theoretical Analysis of a Nonlinear Parabolic Equation with TimeDelay [J]. Journal of Shanghai Jiaotong University, 2012, 46(09): 1534-1538.
[14]	WAN Lei, ZENG Wen-Jing, QIN Zai-Bai, HUANG Shu-Ling. Real-time Detection of Sea Surface Targets [J]. Journal of Shanghai Jiaotong University, 2012, 46(09): 1421-1427.
[15]	WU Yi-Quan-1, 2 , ZHANG Xiao-Jie-1, WU Shi-Hua-1, ZHANG Guo-Hua-2, ZHANG Sheng-Wei-2, YU Su-Fen-2. Image Thresholding Based on 2-D Histogram θ-Division and Minimum Error [J]. Journal of Shanghai Jiaotong University, 2012, 46(06): 892-899.