| 基于改进蚁群算法的三维路径规划 |
| |
| 引用本文： | 陈超,张莉.基于改进蚁群算法的三维路径规划[J].计算机工程与应用,2019,55(20):192-196. |
| |
| 作者姓名： | 陈超 张莉 |
| |
| 作者单位： | 内江师范学院 四川省数据恢复重点实验室,四川 内江,641110;内江师范学院 四川省高等学校数值仿真重点实验室,四川 内江,641110 |
| |
| 基金项目： | 国家自然科学基金;四川省应用基础研究计划;四川省高等学校科研创新团队项目;四川省教育厅重点项目 |
| |
| 摘 要： | 针对移动机器人在海水环境中的三维路径规划问题容易陷入局部最优和收敛慢等瑕疵，根据三维环境全局信息来改进蚁群算法以提高实时性和收敛速度。改进蚁群算法的启发函数，采用局部信息和全局信息结合动态地改进信息素更新方式，以及根据三维空间中路径的平坦程度和光滑度二阶微分分别增加了一阶微分和二阶微分来再次修改信息素更新规则。仿真对比实验结果显示改进后的蚁群算法克服了收敛速度慢、容易陷入局部最优的缺点。
|
| 关 键 词： | 移动机器人 三维路径规划 改进蚁群算法 启发函数修改规则 信息素更新规则 |
Three-Dimensional Path Planning Based on Improved Ant Colony Algorithm |
| |
| CHEN Chao,ZHANG Li.Three-Dimensional Path Planning Based on Improved Ant Colony Algorithm[J].Computer Engineering and Applications,2019,55(20):192-196. |
| |
| Authors: | CHEN Chao ZHANG Li |
| |
| Affiliation: | 1.Data Recovery Key Laboratory of Sichuan Province, Neijiang Normal University, Neijiang, Sichuan 641110, China
2.Key Laboratory of Numerical Simulation of Sichuan Province, Neijiang Normal University, Neijiang, Sichuan 641110, China |
| |
| Abstract: | In order to solve the problem of three-dimensional（3D） path planning for mobile robots in seawater environment, which is easy to fall into local optimum and slow convergence, ant colony algorithm is improved based on the global information of 3D environment to improve real-time performance and convergence speed. The heuristic function of ant colony algorithm is improved, and the pheromone updating method is dynamically improved by combining local information with global information. The pheromone updating rules are modified again by adding first-order and second-order differentials according to the flatness and smoothness of paths in 3D space. The simulation results show that the improved ant colony algorithm overcomes the shortcomings of slow convergence speed and is easy to fall into local optimum in solving the seawater 3D path planning problem. |
| |
| Keywords: | mobile robot three-dimensional path planning improved ant colony algorithms heuristic function modification rules pheromone updating rules |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
