PDF
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.
Keywords
autonomous underwater vehicle (AUV)
/
path planning
/
ant colony optimization
/
path smoothing
Cite this article
Download citation ▾
Hong-jian Wang, Wei Xiong.
Research on global path planning based on ant colony optimization for AUV.
Journal of Marine Science and Application, 2009, 8(1): 58-64 DOI:10.1007/s11804-009-8002-7
| [1] |
Liu Y., 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 G., Fu Y., Liu Haibo. Path planning of AUV based on genetic simulated annealing algorithm[J]. Journal of Harbin Engineering University, 2005, 26(1): 84-87
|
| [3] |
Yuan Y., Chen Xiong. Mobile robot path planning using swarm intelligence[J]. Computer Engineering and Applications, 2007, 43(5): 52-55
|
| [4] |
Duan H., Wang D., Yu Xiufen. Review on research progress in ant colony algorithm[J]. Chinese Journal of Nature, 2006, 28(2): 102-105
|
| [5] |
Wang H., Bian X., Tang Z., 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
|
| [6] |
Chen L., Zhang Cunfang. Adaptive exchanging strategies in parallel ant colony algorithm[J]. Journal of Software, 2007, 18(3): 617-624
|
| [7] |
Zu D., Han J., Tan Dalong. LP-based path planning method in acceleration space for mobile robot[J]. Acta Automatica Sinica, 2007, 33(10): 1036-1042
|
