BAI Jin-ke, CHEN Li-jia, JIN He, et al. A new path planning for robot in dynamic and unknown environments[J]. 2011, 30(10): 33-36. DOI: 10.13873/j.1000-97872011.10.046.
动态未知环境下一种新的机器人路径规划方法
摘要
针对机器人动态路径规划问题
提出了一种机器人在复杂动态环境中实时路径规划方法。该方法基于滚动窗口的路径规划和避障策略
通过设定可视点子目标、绕行障碍物和对动态障碍物的分析预测
实现机器人在复杂动态环境下的路径规划。针对障碍物分布情况
合理设计可视点法和绕行算法之间转换
有效地解决了局部路径规划的死循环与极小值问题。该方法用于凸形障碍物、凹形障碍物共存的动态环境
仿真结果证明了该方法的有效性和可行性。
Abstract
Aiming at the dynamic path planning problem of robot
a new method which implements real-time path planning of mobile robot in complex dynamic environment is proposed.This method is based on path planning and obstacle avoidance strategy for rolling windows
according to visible point sub-goal setting
obstacle detour
analysis and forecast for moving obstacle
path planning for robot in complex dynamic environment is realized.Aiming at obstacles distribution
reasonable design on exchange between visible point and circumvent algorithm based on the obstacle distribution state
this could resolve infinite loop and minima problem that happened in local path planning.This proposed method is suitable for dynamic environment that both convex and concave obstacle exist.Simulation result proves its validity and feasibility.