基于拟水流算法在移动机器人路径规划中的应用
DOI:
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TH166 TP242

基金项目:

云南省基础研究计划项目(202301AU070059)、云南省科技厅重大专项项目(202002AC080001)资助


Research on path planning of mobile robot based on the stream algorithm
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对传统算法在移动机器人路径规划中存在搜索效率低的问题,提出了一种拟水流算法。 该算法利用主流点搜索模型 得到所有主流点。 从起点逐步流动,通过拟水流避障算法和拟病毒算法进行避障,直至终点,并平滑处理所得路径。 通过栅格 法对多种地图环境进行建模,将拟水流算法与蚁群算法、Dijkstra 算法、Floyd 算法和 A ∗ 算法的路径长度及运算时间进行对比仿 真实验。 实验结果显示,与获得最短路径和最少时间的 A ∗ 算法相比,拟水流算法获得的平均路径长度减少了 2. 40% ~ 6. 30% , 平均用时减少了 35. 71% ~ 53. 51% 。 最后,将拟水流算法应用于移动机器人 Turtlebot2,并与 A ∗ 算法进行了对比实测实验。 实 验结果显示,拟水流算法相较 A ∗ 算法,实测路径增加了 3. 83% ,寻路时间减少了 10. 77% ,拐点数减少了 42. 86% 。

    Abstract:

    A stream algorithm is proposed to address the low search efficiency of traditional algorithms in mobile robot path planning. Firstly, the algorithm obtains all the main points through the main point search model. Flow step by step from the starting point, when a single obstacle is encountered, the stream obstacle avoidance algorithm is invoked to avoid the obstacle. When multiple obstacles are encountered, the pseudo-virus algorithm is called to mark these obstacles. Then, the stream obstacle avoidance algorithm is called to avoid obstacles until the end. Finally, the resulting path is smooth. A variety of map environments are modeled by using the grid method. The path length and running time of the stream algorithm are compared with those of the ant colony algorithm, Dijkstra algorithm, and Floyd algorithm in simulation studies. The testing results show that, compared with the A ∗ algorithm which achieves the shortest path and the least time, the average path length obtained by the stream algorithm is reduced by 2. 40% ~ 6. 30% , and the average time is reduced by 35. 71% ~ 53. 51% . To test the application of the stream algorithm in the actual scene, it is applied to the mobile robot Turtlebot2 and conducted a comparative experiment with the A ∗ algorithm. The experimental results show that, compared with the A ∗ algorithm, the measured path is increased by 3. 83% , the running time is reduced by 10. 77% , and the number of inflection points is reduced by 42. 86% .

    参考文献
    相似文献
    引证文献
引用本文

伞红军,杨晓园,陈久朋,孙海杰,张号彬.基于拟水流算法在移动机器人路径规划中的应用[J].仪器仪表学报,2024,45(7):263-278

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2024-10-24
  • 出版日期:
文章二维码