摘要
针对传统A-Star算法与模糊控制算法单独应用于移动机器人路径规划时各自的局限性,提出一种基于分层栅格地图并将两种算法融合的移动机器人路径规划新方法。融合后的新算法先利用A-Star算法在高层栅格地图中整体规划出一条概括性路径,再利用模糊控制算法以概括性路径中的点为导航点,在底层栅格地图中进行局部规划,从而得出最终的路径。仿真结果表明,与传统的A-Star算法与模糊控制算法相比较,新算法所规划路径距离较短且平滑可行,具有较高的品质。
According to the limitation of the traditional A-Star algorithm and the fuzzy control algorithm applied to the path planning of mobile robot,this paper presents a new method based on the hierarchical grid map and the fusion of these two kinds of algorithm.The fusion algorithm plans a general path in the top grid map by using the A-Star algorithm.Then based on the navigation point in the general path,the fusion algorithm concludes the final path in the bottom gird map by using the fuzzy control algorithm.The simulation results show the path planned by fusion algorithm has more excellent character than the path planned by the other two algorithms.
出处
《导航与控制》
2017年第2期30-36,共7页
Navigation and Control
