基于子目标搜索的机器人目标导向RRT路径规划算法
作者:
作者单位:

(1. 北京工业大学信息学部,北京100124;2. 北京工业大学计算智能与智能系统北京市重点实验室,北京100124)

作者简介:

通讯作者:

E-mail: alex.zhuxq@bjut.edu.cn.

中图分类号:

TP273

基金项目:

国家自然科学基金项目(61773027);北京市教育委员会科技计划重点项目(KZ201610005010);北京市自然科学基金项目(4202005).


Robot goal guide RRT path planning based on sub-target search
Author:
Affiliation:

(1. Faculty of Information Technology,Beijing University ofTechnology,Beijing100124,China;2. Beijing Key Laboratory of Computational Intelligence and Intelligent System,Beijing University of Technology,Beijing100124,China)

Fund Project:

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

    为解决移动机器人未知环境下的路径规划问题,提出基于子目标搜索的机器人目标导向RRT(rapidly- exploring random trees)路径规划算法.一方面,针对传统RRT算法固有的盲目搜索问题,引入目标导向函数,形成目标导向RRT路径规划算法,这一改进可减少冗余搜索,提高路径规划效率;另一方面,为了使机器人在首次探索未知环境时也能顺利抵达目标点,提出3种不同情况下的子目标搜索策略,包括无障碍环境下的直达策略、扫到边界点时的最短距离策略和扫不到边界点时的后退策略,这3种策略使机器人能够完成对未知环境的探索,而且可以克服易出现的局部极小点问题,使机器人具有逃离局部极小环境的能力.仿真实验结果验证了所提出算法的可行性和有效性.

    Abstract:

    In order to solve the problem of path planning in the unknown environment of mobile robots, a path-planning algorithm of rapidly-exploring random trees(RRT) based on subtarget search is proposed. On the one hand, aiming at the blind search problem inherent in the traditional RRT algorithm, the objective guidance function is introduced to form a goal-directed RRT path planning algorithm, which can decrease redundant search, and improve the efficiency of path planning. On the other hand, in order to enable the robot to reach the target point successfully when it firstly explores the unknown environment, three sub-target search strategies under different circumstances are proposed, which include the direct strategy in the barrier-free environment, the shortest distance strategy when the boundary point is swept, and the backward strategy when the boundary point is not swept. They make the robot can complete exploration of the unknown environment, and, more importantly, can overcome the local minimum point of the problem. Simulation results verify the feasibility and effectiveness of the proposed algorithm.

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

阮晓钢,周静,张晶晶,等.基于子目标搜索的机器人目标导向RRT路径规划算法[J].控制与决策,2020,35(10):2543-2548

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