计算机工程与应用 ›› 2018, Vol. 54 ›› Issue (19): 140-146.DOI: 10.3778/j.issn.1002-8331.1706-0225

• 模式识别与人工智能 • 上一篇    下一篇

未知环境下移动机器人实时路径规划

张捍东,陈  阳,吴玉秀   

  1. 安徽工业大学 电气与信息工程学院,安徽 马鞍山 243002
  • 出版日期:2018-10-01 发布日期:2018-10-19

Real time path planning for mobile robot in unknown environment

ZHANG Handong, CHEN Yang, WU Yuxiu   

  1. School of Electrical and Information Engineering, Anhui University of Technology, Ma’anshan, Anhui 243002, China
  • Online:2018-10-01 Published:2018-10-19

摘要: 针对在未知环境下实现移动机器人实时的路径规划问题,提出了一种将快速扩展随机树(RRT)算法与视野域自适应的滚动窗口相结合的路径规划算法。该方法实时获取滚动窗口内的局部环境信息,根据环境的变化,滚动窗口视野域进行自适应调整,通过分析滚动窗口内传感器获取的信息,结合改进后的RRT算法筛选出可行的路径,控制移动机器人到达子目标点,在此过程中动态监测规划好的路径,确保路径合理,并重复上述过程,直至到达目标区域。实验对比分析表明,该方法能实时并有效实现未知环境下移动机器人的路径规划。

关键词: 移动机器人, 快速扩展随机树(RRT), 自适应滚动窗口, 动态监测, 实时路径规划

Abstract: In order to solve the problem of real-time path planning for mobile robot in unknown environment, a path planning algorithm combining Rapidly-exploring Random Tree(RRT) algorithm with visual field adaptive rolling window is proposed. The method obtains local environment information in the scroll window in real time, according to the environmental change, adjusts the rolling window view, analyzing the information obtained by sensor in the scroll window, combined with the improved RRT algorithm to screen out the feasible path, controls the mobile robot arrive at the sub target point. In this process, the path is dynamically monitored to ensure a reasonable path, and repeat this process until it reaches the target area. Experiments show that the proposed method can realize real-time path planning for mobile robots effectively in unknown environments.

Key words: mobile robot, Rapidly-exploring Random Tree(RRT), self-adaptation rolling window, dynamic monitoring, real time path planning