计算机工程与应用2019，Vol.55Issue(11)：265-270,6.DOI:10.3778/j.issn.1002-8331.1805-0298
改进蚁群算法在AUV三维路径规划中的研究
Research on Autonomous Underwater Vehicle 3D Path Planning Based on Improved Ant Colony Algorithm
摘要
Abstract
An improved ant colony algorithm for global path planning is proposed for the three-dimensional obstacle avoidance optimal path problem of autonomous underwater vehicle under seabed topography. A simple and effective mod-eling scheme for three-dimensional seabed environment is presented in this paper. In order to improve the insufficiency of the basic ant colony algorithm in practical application, the heuristic function is designed based on global information, and the local and global combination of pheromone updating mode is used to overcome the shortcomings of slow convergence rate and easy to fall into local optimum, which improves the global optimization ability of the algorithm. The length and the smoothness of the path are used as the evaluation function to reduce the path consumption and make the algorithm more practical engineering significance. Simulation results show that the algorithm is effective in large scale seabed envi-ronment.关键词
自主式水下机器人/路径规划/蚁群算法/启发函数/路径消耗Key words
Autonomous Underwater Vehicle(AUV)/path planning/ant colony algorithm/heuristic function/path con-sumption分类
信息技术与安全科学引用本文复制引用
张楠楠,姜文刚,窦刚..改进蚁群算法在AUV三维路径规划中的研究[J].计算机工程与应用,2019,55(11):265-270,6.基金项目
国家自然科学基金(No.61503162). （No.61503162）
