局部环境增量采样的服务机器人路径规划
DOI:
CSTR:
作者:
作者单位:

1. 湖南大学电气与信息工程学院长沙410082;2. 机器人视觉感知与控制技术国家工程实验室长沙410082

作者简介:

通讯作者:

中图分类号:

TH17

基金项目:

国家自然科学基金(61433016, 61573134)、湖南省研究生创新项目(CX2016B124)资助


Incremental sampling path planning for service robot based on local environments
Author:
Affiliation:

1. College of Electrical and Information Engineering, Hunan University, Changsha 410082,China; 2. National Engineering Laboratory for Robot Visual Perception and Control Technology, Changsha 410082,China

Fund Project:

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

    针对室内服务机器人在未知动态环境中工作时的功能需求,提出了一种局部环境增量采样的路径规划算法。该方法首先依据当前环境构建基于障碍物碰撞风险的评估概率;然后在搜索树扩展的过程中,设计了结合碰撞风险评估概率和欧氏距离的代价函数,避免了每次扩展时新节点和潜在扩展边的碰撞检测,提高了算法效率;同时,搜索树扩展借鉴了快速随机扩展图算法的扩展方式,实现在当前搜索树结构下的最优扩展;另外,提供了算法的性能分析。最后,仿真及实验结果表明该方法具有良好的规划性能,需要较少的计算时间和平均迭代次数,能够满足室内服务机器人实时路径规划的工作需求。

    Abstract:

    To meet the requirements of indoor service robot working under unknown dynamic environments, an incremental sampling path planning based on local environments is proposed in this paper. At first, the estimation of collision risk in current environment is built by a probabilistic model. Then, during the searching tree expansion process, a novel cost function using the Euclidean distance and estimation of collision risk is constructed. Thus, the collision checking for new vertex and potential extensible edges in each iteration can be reduced, and then the algorithm efficiency can be increased. Meanwhile, the best extension in current structure of searching tree can be obtained by referred the rapidlyexploring random graph algorithm. In addition, the performance analysis is provided. Finally, the simulations and experimental results show that the proposed algorithm owns good planning performances and efficiency (less calculating time and iteration times) respectively, which satisfies the needs of real time path planning for indoor service robot.

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

陈彦杰,王耀南,谭建豪,毛建旭.局部环境增量采样的服务机器人路径规划[J].仪器仪表学报,2017,38(5):1093-1100

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