一种电脑鼠走迷宫算法的设计与实现

DESIGNING AND IMPLEMENTING A MAZE SOLVING ALGORITHM FOR MICROMOUSE

电脑鼠是一个自主移动机器人系统。电脑鼠的任务是到达迷宫中心的目标区域。电脑鼠在不知道迷宫的布局情况下,必须自己找出到达目标的最优路径。整个过程是一种自主搜索的过程。研究和实现了基于位差值的搜索算法和基于等高图的最优路径算法,并作出改进提高机器人完成任务的能力。

Micromouse is actually an autonomous mobile robot （ AMR） . The micromouse finds the optimal path to get to the destination area which is located in the center of labyrinth without any information of the layout. The whole process is an automatic search process. In this paper we studied and realised the potential value-based path searching algorithm and contour map-based optimal path algorithm,and also made the improvement on the ability of micromouse’s tasks accomplishment.