一种电脑鼠走迷宫搜索算法

摘要：

通过对电脑鼠走迷宫搜索算法的研究,提出了一种将求心法则与洪水推演法相结合、具有预推演功能的迷宫搜索算法.该算法从剔除无效搜索路径和增加有效信息两个角度减小电脑鼠的搜索时间.在电脑鼠探索迷宫过程中,将探索出的墙面信息进行扩展,利用洪水推演法将求心法则选择出的搜索路径中一些不可达终点的路径剔除,虽然算法增加了微控制器决策复杂度,但控制器运算所消耗的时间远小于机械运行的时间消耗.实验结果表明:在不影响迷宫搜索的准确度的基础上,算法能够显著提高迷宫搜索效率.

关键词： 电脑鼠 迷宫搜索算法 优化设计 最优路径

作者: 郭长生 龚涛 李龙

作者单位: 东华大学信息科学与技术学院,上海 201620 东华大学信息科学与技术学院,教育部数字化纺织工程中心,上海 201620

会议类型: 国内会议

会议名称: 第十届中国智能机器人会议

会议地点: 长沙

会议语种:中文

页码: 388-391

在线出版日期: 2013-11-01（万方平台首次上网日期，不代表论文的发表时间）