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

27 12 Vol. 27 No． 12 第 卷第 期 计算机应用与软件 20 10 12 Computer Applications and Software Dec． 20 10 年 月 一种电脑鼠走迷宫算法的设计与实现 王凤林 王宜怀 ( 215006) 苏州大学计算机科学与技术学院 江苏苏州 。 。 ， 摘 要 电脑鼠是一个自主移动机器人系统 电脑鼠的任务是到达迷宫中心的目标区域 电脑鼠在不知道迷宫的布局情况下 。 。 必须自己找出到达目标的最优路径 整个过程是一种自主搜索的过程 研究和实现了基于位差值的搜索算法和基于等高图的最优 ， 。 路径算法 并作出改进提高机器人完成任务的能力 关键词 迷宫搜索算法 电脑鼠机器人 位差值 等高图 最优路径 DESIGNING AND IMPLEMENTING A MAZE SOLVING ALGORITHM FOR MICROMOUSE Wang Fenglin Wang Yihuai (School of Comp uter Science and Technology ，Soochow University ，Suzhou 215006 ，Jiangsu ，China) Abstract Micromouse is actually an autonomous mobile robot (AMR)． The micromouse finds the optimal path to get to the destination ar- ea 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． Keywords Maze solving algorithm Micromouse robot Potential value Contour map Optimal path 。 25cm 电脑鼠必须自成独立系统 电脑鼠的长和宽限定在 0 引 言 × 25cm 。对电脑鼠的高度没有限制。 1． 2 竞赛的规则 “ ”(micromouse)， 、 所谓