Complete coverage path planning for autonomous marine vehicle used in multi-bay areas

doi:10.11947/j.AGCS.2019.20180385

Abstract

Abstract:

When using autonomous marine vehicles (AMVs) collecting seabed or hydrologicaldata, the algorithm of simple zigzag complete traversal path planning easily leads to repeated search regions and missed search regions in multi-bay ocean environment. This paper presents the environment expression concepts of repeated bay and missed bay with their points of entry, exit, and gateway. By modifying the simple zigzag complete traversal path planning algorithm using repeated-bay searching behavior and missed-bay searching behavior based on the those environment expression concepts, the new algorithm effectively reduces the area of the repeated search regions and the missed search regions for AMVs in complete traversal tasks. The efficiency and low energy consumption of the modified algorithms were tested for complete traversal path planning by computer simulation, which simulated an autonomous underwater vehicle (AUV) with known resistance characteristic in a gridding search area with a constant current velocity and flow distribution. Finally, the energy saving property and practicability of the modified algorithm were tested for complete traversal path planning on an unmanned surface vehicle (USV) in the lake.

Key words: autonomous marine vehicle, seabed topographic mapping, complete traversal path planning, repeated-bay searching behavior, missed-bay searching behavior

CLC Number:

P229

MIAO Runlong, PANG Shuo, JIANG Dapeng, DONG Zaopeng. Complete coverage path planning for autonomous marine vehicle used in multi-bay areas[J]. Acta Geodaetica et Cartographica Sinica, 2019, 48(2): 256-264.

References

[1] 翟国君, 黄谟涛. 海洋测量技术研究进展与展望[J]. 测绘学报, 2017, 46(10):1752-1759. DOI:10.11947/j.AGCS.2017.20170309. ZHAI Guojun, HUANG Motao. The review of development of marine surveying technology[J]. Acta Geodaetica et Cartographica Sinica, 2017, 46(10):1752-1759. DOI:10.11947/j.AGCS.2017.20170309.
[2] 李晔, 姜言清, 张国成, 等. 一种基于电子海图的欠驱动AUV区域搜索方案[J]. 机器人, 2014, 36(5):609-618. LI Ye, JIANG Yanqing, ZHANG Guocheng, et al. An underactuated AUV-oriented region search method based on electronic chart[J]. Robot, 2014, 36(5):609-618.
[3] 赵建虎, 欧阳永忠, 王爱学. 海底地形测量技术现状及发展趋势[J]. 测绘学报, 2017, 46(10):1786-1794. DOI:10.11947/j.AGCS.2017.20170276. ZHAO Jianhu, OUYANG Yongzhong, WANG Aixue. Status and development tendency for seafloor terrain measurement technology[J]. Acta Geodaetica et Cartographica Sinica, 2017, 46(10):1786-1794. DOI:10.11947/j.AGCS.2017.20170276.
[4] LEE T S, LEE B H. A new hybrid terrain coverage method for underwater robotic exploration[J]. Journal of Marine Science & Technology, 2014, 19(1):75-89.
[5] HERT S, TIWARI S, LUMELSKY V. A terrain-covering algorithm for an AUV[J]. Autonomous Robots, 1996, 3(2-3):91-119.
[6] 钟雨轩, 葛磊, 张鑫, 等. 无人水面艇岛礁海域完全遍历路径规划[J]. 上海大学学报(自然科学版), 2017, 23(1):17-26. ZHONG Yuxuan, GE Lei, ZHANG Xin, et al. Complete coverage path planning of USV used for mapping round island[J]. Journal of Shanghai University (Natural Science), 2017, 23(1):17-26.
[7] CHOSET H. Coverage for robotics:a survey of recent results[J]. Annals of Mathematics & Artificial Intelligence, 2001, 31(1-4):113-126.
[8] 李开生, 张慧慧, 费仁元, 等. 具有遍历特性的移动机器人规划方法的研究[J]. 机器人, 2001, 23(6):486-492. LI Kaisheng, ZHANG Huihui, FEI Renyuan, et al. Research on path planning of mobile robot with covering-path feature[J]. Robot, 2001, 23(6):486-492.
[9] ZHENG Xiaoming, JAIN S, KOENIG S, et al. Multi-robot forest coverage[C]//Proceedings of 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems. Edmonton:IEEE, 2005:3852-3857.
[10] GONZALEZ E, ALARCON M, ARISTIZABAL P, et al. BSA:a coverage algorithm[C]//Proceedings of 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems. Las Vegas:IEEE, 2003, 2(10):1679-1684.
[11] CHENG Chunlei, ZHU Daqi, SUN Bing, et al. Path planning for autonomous underwater vehicle based on artificial potential field and velocity synthesis[C]//Proceedings of 2015 IEEE Canadian Conference on Electrical and Computer Engineering (CCECE). Halifax:IEEE, 2015:717-721.
[12] YAN Mingzhong, GAO Feng, QIN Xueshu, et al. Sonar-based local path planning for an AUV in large-scale underwater environments[J]. Indian Journal of Geo-Marine Sciences, 2017, 46(12):2527-2535.
[13] ZHANG Qiaorong. A hierarchical global path planning approach for AUV based on genetic algorithm[C]//IEEE International Conference on Mechatronics and Automation. Luoyang, China:IEEE, 2006:1745-1750.
[14] TANAKITKORN K, WILSON P A, TURNOCK S R, et al. Grid-based GA path planning with improved cost function for an over-actuated hover-capable AUV[C]//Proceedings of 2014 IEEE/OES Autonomous Underwater Vehicles (AUV). Oxford, MS:IEEE, 2014:1-8.
[15] 温志文, 杨春武, 蔡卫军, 等. 复杂环境下UUV完全遍历路径规划方法[J]. 水下无人系统学报, 2017, 25(1):22-26, 31. WEN Zhiwen, YANG Chunwu, CAI Weijun, et al. A complete coverage path planning method of UUV under complex environment[J]. Torpedo Technology, 2017, 25(1):22-26, 31.
[16] 祝嵩, 姚永坚, 罗伟东, 等. 南海中西部地貌单元划分及其特征和成因分析[J]. 地球学报, 2017, 38(6):897-909. ZHU Song, YAO Yongjian, LUO Weidong, et al. Geomorphologic unit partition, characteristics and genesis of central and western South China Sea[J]. Acta Geoscientica Sinica, 2017, 38(6):897-909.
[17] 赵慧南, 刘淑华, 吴富章, 等. 基于二分搜索的牛耕式全覆盖规划算法研究[J]. 计算机工程与应用, 2011, 47(23):51-53. ZHAO Huinan, LIU Shuhua, WU Fuzhang, et al. Research on boustrophedon complete coverage path planning based on binary search[J]. Computer Engineering and Applications, 2011, 47(23):51-53.
[18] 李雅斯. AUV路径规划系统的环境建模方法研究[D]. 哈尔滨:哈尔滨工程大学, 2012:46-56. LI Yasi. Research on the environment modeling method of the AUV path planning system[D]. Harbin:Harbin Engineering University, 2012:46-56.
[19] PETILLOT Y, TENA RUIZ I, LANE D M. Underwater vehicle obstacle avoidance and path planning using a multi-beam forward looking sonar[J]. IEEE Journal of Oceanic Engineering, 2001, 26(2):240-251.
[20] 李倩倩, 阳凡林, 张凯. 不确定海洋环境中基于贝叶斯理论的多声源定位算法[J]. 海洋学报, 2018, 40(1):39-46. LI Qianqian, YANG Fanlin, ZHANG Kai. Multiple source localization using bayesian theory in an uncertain environment[J]. Acta Oceanologica Sinica, 2018, 40(1):39-46.
[21] JÄHNE B. Digital image processing[M]. Berlin, Heidelberg:Springer, 2005.
[22] 孙天龙. 考虑海流影响的AUV航路规划方法研究[D]. 哈尔滨:哈尔滨工程大学, 2016:37-53. SUN Tianlong. Research on path planning method of AUV considering the influence of ocean current[D]. Harbin:Harbin Engineering University, 2016:37-53.
[23] FOSSEN T I. Handbook of marine craft hydrodynamics and motion control[M]. London:John Wiley & Sons Ltd, 2011.
[24] 苗润龙. 自主式水下机器人节能路径规划研究[D]. 哈尔滨:哈尔滨工程大学, 2013:21. MIAO Runlong. Path planning of energy-conservation for autonomous underwater vehicle[D]. Harbin:Harbin Engineering University, 2013:21.
[25] 边信黔, 程相勤, 贾鹤鸣, 等. 基于迭代滑模增量反馈的欠驱动AUV地形跟踪控制[J]. 控制与决策, 2011, 26(2):289-292, 296. BIAN Xinqian, CHENG Xiangqin, JIA Heming, et al. A bottom-following controller for underactuated AUV based on iterative sliding and increment feedback[J]. Control and Decision, 2011, 26(2):289-292, 296.