室内移动机器人运动规划与导航算法优化
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


Algorithm Optimization for Indoor Mobile Robot Motion Planning and Navigation
Author:
Affiliation:

Fund Project:

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

    为提高动态规划算法的效率与安全性,设计一种适用于动态复杂环境运动规划的优化算法。从状态搜索 空间、路径重规划和路径平滑性3 个方面对跳点搜索(jump point search,JPS)路径规划算法进行优化,通过与动态 窗口法(dynamic window approach,DWA)轨迹规划算法融合对其评价函数进行优化,实现基于动态窗口方式的 实时避障,并对A*、JPS 算法和改进JPS 算法的仿真测试进行对比实验。实验结果证明了该优化算法的可行性与安 全性。

    Abstract:

    In order to improve the efficiency and safety of dynamic programming algorithm, an optimization algorithm suitable for dynamic complex environment motion planning was designed. The jump point search (JPS) is optimized in the following 3 aspects: the state search space, the path re-planning and the path smoothness. Integrated with the dynamic window approach (DWA) trajectory planning algorithm of which the evaluation function is optimized, the real-time obstacle avoidance is realized based on the dynamic window mode. The simulation test and the comparison experiment of the A*, the JPS algorithm and the improved JPS algorithm are performed. The experimental results show the effectiveness and the safety of the proposed trajectory planning optimization algorithm.

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

牟春鹏.室内移动机器人运动规划与导航算法优化[J].,2021,40(7).

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