|Table of Contents|

 WANG Hong-jian* and XIONG Wei.Research on global path planning based on ant colony optimization for AUV[J].Journal of Marine Science and Application,2009,(1):58-64.
Click and Copy

Research on global path planning based on ant colony optimization for AUV


Research on global path planning based on ant colony optimization for AUV
WANG Hong-jian* and XIONG Wei
WANG Hong-jian* and XIONG Wei
College of Automation, Harbin Engineering University, Harbin 150001, China
autonomous underwater vehicle (AUV) path planning ant colony optimization path smoothing
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.


[1] 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.
[2] 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).
[3] YUAN Yang, CHEN Xiong. Mobile robot path planning using swarm intelligence[J]. Computer Engineering and Applications, 2007, 43(5):52-55(in Chinese).
[4] 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).
[5] 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).
[6] CHEN Ling, ZHANG Cunfang. Adaptive exchanging strategies in parallel ant colony algorithm[J]. Journal of Software, 2007, 18(3): 617-624.
[7] 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).


Last Update: 2010-04-19