A Path Optimization Algorithm for AUV Using an Improved Ant Colony Algorithm with Optimal Energy Consumption

doi:10.7652/xjtuxb201610014

您当前的位置：

首页 >

文章列表页 >

A Path Optimization Algorithm for AUV Using an Improved Ant Colony Algorithm with Optimal Energy Consumption

更新时间：2025-07-09

- A Path Optimization Algorithm for AUV Using an Improved Ant Colony Algorithm with Optimal Energy Consumption
- Vol. 50, Issue 10, Pages: 93-98(2016)
- 作者机构：
  
  中国海洋大学机电工程系,山东,青岛,266100
- 作者简介：
- 基金信息：
- DOI：10.7652/xjtuxb201610014
  CLC： TP242
- Online First：10 October 2016，
  
  Published：2016
- 稿件说明：
移动端阅览
A Path Optimization Algorithm for AUV Using an Improved Ant Colony Algorithm with Optimal Energy Consumption[J]. 2016, 50(10): 93-98.
DOI：

A Path Optimization Algorithm for AUV Using an Improved Ant Colony Algorithm with Optimal Energy Consumption[J]. 2016, 50(10): 93-98. DOI： 10.7652/xjtuxb201610014.

摘要

针对传统路径优化算法中“距离最短能耗非最低”的问题

提出了一种基于能耗最优改进蚁群算法的自治水下机器人路径优化算法。该算法通过对水下机器人进行水动力学分析

建立了水下机器人移动过程中的受力模型; 得到了机器人移动路径的能耗计算公式; 提出了能耗最优的改进蚁群算法

采用路径能耗的倒数作为路径信息素值

实现了能耗指导蚁群进化的目的。实验结果表明:该算法规划的路径长433.51 m

水下机器人能耗12 235.17 J

算法寻优迭代次数22次; 传统距离最优算法规划的路径长393.56 m

水下机器春能耗12 864.99 J

算法寻优迭代次数33次。该算法规划的路径距离虽比传统算法长10%

但是能耗却降低了5%

收敛速度明显比传统算法快

对降低水下机器人能耗、提高续航能力有一定的优势。

Abstract

A path optimization algorithm for autonomous underwater vehicles is proposed to solve the problem of the shortest distance with not the lowest energy consumption in the traditional path optimization algorithm. The algorithm bases on an improved ant colony algorithm with optimal energy consumption. A stress model of movement process of AUV in water is built by studying the hydrodynamic analysis of AUV and a formula to calculate the energy consumption of AUV moving path is derived. Then

the improved ant colony algorithm with optimal energy consumption is presented. The inverse of the path energy consumption is used as a path pheromone value to guide evaluation of ant colonies by energy consumption. Experimental results show that the proposed algorithm uses 22 iterations to plan a 433.51 m long path with 12 235.17 J AUV energy consumption

while a traditional algorithm uses 33 iterations to plan a393.65 m long path with 12 864.99 J AUV energy consumption. The path distance planned by the proposed algorithm is 10% longer than that planned by the traditional algorithm

but it's energy consumption is lower by 5%. It is clear that the algorithm has advantages of reducing the energy consumption and improving the battery life.

关键词

Keywords

references

YUAN Mingxin, WANG Sun'an, WU Canyang, et al. Hybrid ant colony and immune network algorithm based on improved APF for optimal motion planning [J]. Robotica, 2010, 28(6): 833-846.

王醒策, 张汝波, 顾国昌. 基于势场栅格法的机器人全局路径规划 [J]. 哈尔滨工程大学学报, 2003, 24(2): 171-174.

WANG Xingce, ZHANG Rubo, GU Guochang. Potential grid based global path planning for robots [J]. Journal of Harbin Engineering University, 2003, 24(2): 171-174.

李擎, 王丽君, 陈博. 一种基于遗传算法参数优化的改进人工势场法 [J]. 北京科技大学学报, 2012, 34(2): 202-206.

LI Qing, WANG Lijun, CHEN Bo. An improved artificial potential field method with parameters optimization based on genetic algorithms [J]. Journal of University of Science and Technology Beijing, 2012, 34(2): 202-206.

王殿君. 基于改进A*算法的室内移动机器人路径规划 [J]. 清华大学学报(自然科学版), 2012, 52(8): 1085-1089.

WANG Dianjun. Indoor mobile-robot path planning based on an improved A* algorithm [J]. Journal of Tsinghua University(Science and Technology), 2012, 52(8): 1085-1089.

石铁峰. 改进遗传算法在移动机器人路径规划中的应 [J]. 计算机仿真, 2011, 28(4): 193-195.

SHI Tiefeng. Research on path planning for mobile robot based on improved genetic algorithm [J]. Computer Simulation, 2011, 28(4): 193-195.

张银玲, 牛小梅. 蚁群算法在移动机器人路径规划中的仿真研究 [J]. 计算机仿真, 2011, 28(6): 231-234.

ZHANG Yinling, NIU Xiaomei. Simulation research on mobile robot planning based on ant colony optimization [J]. Computer Simulation, 2011, 28(6): 231-234.

周利坤, 刘宏昭. 自适应人工鱼群算法在清罐移动机器人路径规划中的应用 [J]. 机械科学与技术, 2012, 31(7): 1085-1089.

ZHOU Likun, LIU Hongzhao. An adaptive artificial fish school algorithm for path planning of mobile tank-clearing robot [J]. Mechanical Science and Technology, 2012, 31(7): 1085-1089.

李擎, 徐银梅, 张德政. 基于粒子群算法的移动机器人全局路径规划策略 [J]. 北京科技大学学报, 2010, 32(3): 397-402.

LI Qing, XU Yinmei, ZHANG Dezheng. Global path planning method form mobile robots based on the particle swarm algorithm [J]. Journal of University of Science and Technology Beijing, 2010, 32(3): 397-402.

叶兆莉, 袁明新, 程帅. 移动机器人的一种烟花爆炸式新免疫规划算法 [J]. 计算机仿真, 2013, 30(3): 323-326.

YE Zhaoli, YUAN Mingxin, CHENG Shuai. New fireworks explosive immune planning algorithm for mobile robots [J]. Computer Simulation, 2013, 30(3): 323-326.

张宇山. 进化算法的收敛性与时间复杂度分析的若干研究 [D]. 广州: 华南理工大学, 2013: 10-17.

傅鹏. 多目标广义蚁群算法的收敛性、收敛速度和算法复杂度研究及其应用 [D]. 南京: 南京邮电大学, 2014: 16-32.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Power Distribution Network Optimization Planning Based on Improved Ant Colony Algorithm

Text Clustering Based on Fusion of Ant Colony and Genetic Algorithms

Failure Propagation Model of Complex System Based on Small World Net

Uneven Clustering Routing Algorithm for Wireless Sensor Networks Based on Ant Colony Optimization

Design and Task-Scheduling Emulation of Parallel Test System for Missiles

Related Author

耿阿囡

庄奕琪

黄训诚

刘连梦

麻首强

冯博琴

张云

姜洪权

Related Institution

School of Microelectronics, Xidian University

School of Electronics and Information Engineering, Xi'an Jiaotong University

State Key Laboratory for Manufacturing Systems Engineering, Xi'an Jiaotong University

The Engineering College, Air Force Engineering University

Key Laboratory of Thermal-Fluid Science and Engineering of MOE, Xi'an Jiaotong University

⁰