Abstract
Path planning is an important issue for autonomous underwater vehicles (AUVs) traversing an unknown environment such as a sea floor, a jungle, or the outer celestial planets. For this paper, global path planning using large-scale chart data was studied, and the principles of ant colony optimization (ACO) were applied. This paper introduced the idea of a visibility graph based on the grid workspace model. It also brought a series of pheromone updating rules for the ACO planning algorithm. The operational steps of the ACO algorithm are proposed as a model for a global path planning method for AUV. To mimic the process of smoothing a planned path, a cutting operator and an insertion-point operator were designed. Simulation results demonstrated that the ACO algorithm is suitable for global path planning. The system has many advantages, including that the operating path of the AUV can be quickly optimized, and it is shorter, safer, and smoother. The prototype system successfully demonstrated the feasibility of the concept, proving it can be applied to surveys of unstructured unmanned environments.
摘 要
路径规划是自主式水下潜器(AUV)导航研究的重要课题, AUV可用于未知环境如海洋空间探测. 在大范围海洋环境中, 应用蚁群优化原理对自主式水下潜器的全局路径规划问题进行了研究. 引入栅格建模方法建立了蚁群可视图模型, 设计了蚁群信息素更新规则; 给出了蚁群全局路径规划的操作步骤; 针对蚁群规划路径不平滑问题, 设计了切割算子和插点算子. 仿真实验结果表明, 蚁群全局规划算法非常适合于求解复杂环境中的规划问题, 规划时间短、路径平滑, 其原型系统可应用于非结构化无人环境监测.
Similar content being viewed by others
References
LIU Yanfei, QIU Yuhuang. Robot path planning based on genetic algorithms with two-layer encoding[J]. Journal of Control Theory and Applications, 2000, 17(3): 429–432.
GU Guochang, FU Yan, LIU Haibo. Path planning of AUV based on genetic simulated annealing algorithm[J]. Journal of Harbin Engineering University, 2005, 26(1): 84–87(in Chinese).
YUAN Yang, CHEN Xiong. Mobile robot path planning using swarm intelligence[J]. Computer Engineering and Applications, 2007, 43(5):52–55(in Chinese).
DUAN Haibin, WANG Daobo, YU Xiufen. Review on research progress in ant colony algorithm[J]. Chinese Journal of Nature, 2006, 28(2): 102–105(in Chinese).
WANG Hongjian, BIAN Xinqian, Tang Zhaodong, et al. Research on two global path planning methods for autonomous underwater vehicle based on large-scale chart data[J]. Shipbuilding of China, 2004, 45(3): 78–89(in Chinese).
CHEN Ling, ZHANG Cunfang. Adaptive exchanging strategies in parallel ant colony algorithm[J]. Journal of Software, 2007, 18(3): 617–624.
ZU Di, HAN Jianda, TAN Dalong. LP-based path planning method in acceleration space for mobile robot[J]. Acta Automatica Sinica, 2007, 33(10): 1036–1042(in Chinese).
Author information
Authors and Affiliations
Corresponding author
Additional information
Foundation item: Supported by State Key Laboratory of Robotics and System (HIT) under Grant No.SKLRS200706; the Heilongjiang Scientific Research Foundation for Postdoctoral Financial Assistance under Grant No. 323630221; the Project of Harbin Technological Talent Research Foundation under Grant No.RC2006QN009015.
WANG Hong-jian was born in 1971. She is a professor at Harbin Engineering University. Her current research interests include intelligent control of AUV and computer simulating.
XIONG Wei was born in 1984. He is a master at Harbin Engineering University. His main research interest is intelligent control of AUV.
Rights and permissions
About this article
Cite this article
Wang, Hj., Xiong, W. Research on global path planning based on ant colony optimization for AUV. J. Marine. Sci. Appl. 8, 58–64 (2009). https://doi.org/10.1007/s11804-009-8002-7
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11804-009-8002-7