优化多步长蚁群算法求解机器人路径规划问题

胡佳斌; 王祥澍; 张琪; 全瑞坤

doi:10.13873/J.1000-9787(2021)10-0121-04

Chinese

您当前的位置：

首页 >

文章列表页 >

优化多步长蚁群算法求解机器人路径规划问题

计算与测试 | 更新时间：2025-09-11

- 优化多步长蚁群算法求解机器人路径规划问题
- Optimized multi-step ant colony algorithm for robot path planning problem solving
- 传感器与微系统 2021年第10期页码：121-124
- 作者机构：
  
  1. 重庆大学重庆大学-辛辛那提大学联合学院
  2. 重庆大学电气工程学院
- 作者简介：
- 基金信息：
  
  教育部产学合作协同育人项目(201802020041,201802211015)
- DOI：10.13873/J.1000-9787(2021)10-0121-04
  中图分类号： TP18;TP242
- 纸质出版：2021
- 稿件说明：
移动端阅览
胡佳斌, 王祥澍, 张琪, 等. 优化多步长蚁群算法求解机器人路径规划问题[J]. 传感器与微系统, 2021,(10):121-124.

HU Jiabin, WANG Xiangshu, ZHANG Qi, et al. Optimized multi-step ant colony algorithm for robot path planning problem solving[J]. 2021, (10): 121-124.
胡佳斌, 王祥澍, 张琪, 等. 优化多步长蚁群算法求解机器人路径规划问题[J]. 传感器与微系统, 2021,(10):121-124. DOI： 10.13873/J.1000-9787(2021)10-0121-04.

HU Jiabin, WANG Xiangshu, ZHANG Qi, et al. Optimized multi-step ant colony algorithm for robot path planning problem solving[J]. 2021, (10): 121-124. DOI： 10.13873/J.1000-9787(2021)10-0121-04.

摘要

针对蚁群算法收敛速度慢

规划路径存在冗余拐点不是最短路径等的一系列问题

提出优化的多步长蚁群算法。通过扩大机器人的视野域和活动域并加入简化算子

增加路径平滑度;通过差异化更新信息素并改进启发函数

促使机器人倾向终点移动

以提高收敛速度。应用MATLAB程序对改进后的算法与原蚁群算法和多步长蚁群算法进行仿真对比

通过多次仿真实验

优化的多步长蚁群算法效果显著。

Abstract

Aiming at a series of problems such as low convergence speed and roughness of paths planned that the traditional ant colony optimization（ACO） has

an improved multi-step ant colony algorithm is proposed.In order to increase the smoothness of path

the field of view and movement of robot are expanded and the simplified operator is added.By updating pheromone differentially and improving the heuristic function to make the robot inclined to direction close to the end point

the convergency speed is accordingly increased.Comparing the improved algorithm with traditional ACO and multi-step ACO by numerous simulation experiments through MATLAB software

the improved multi-step ant colony algorithm shows great superiority.

关键词

Keywords

references

浏览量

555

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于多目标蚁群策略的AUV全局路径规划算法

改进A^*蚁群算法求解机器人路径规划问题

用于机器人路径规划的增强型白鹭群优化算法

基于改进鳑鲏鱼算法的导盲机器人路径规划

基于动态概率采样的改进RRT算法机械臂路径规划