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

A solving algorithm for micromouse maze

作　　者：郭长生[1] 龚涛[1,2] 李龙[1] 

机构地区：[1]东华大学信息科学与技术学院,上海201620 [2]东华大学教育部数字化纺织工程中心,上海201620

出　　处：《华中科技大学学报（自然科学版）》2013年第S1期388-391,共4页Journal of Huazhong University of Science and Technology(Natural Science Edition)

基　　金：上海市研究生创新计划资助项目(SHGS-KC-2012003);上海市教育发展基金晨光计划资助项目(2007CG42;12CG35);上海市自然科学基金资助项目(08ZR1400400;11ZR1401300;13ZR1400200);中央高校基本科研经费重点资助项目(13D110414)

摘　　要：通过对电脑鼠走迷宫搜索算法的研究,提出了一种将求心法则与洪水推演法相结合、具有预推演功能的迷宫搜索算法.该算法从剔除无效搜索路径和增加有效信息两个角度减小电脑鼠的搜索时间.在电脑鼠探索迷宫过程中,将探索出的墙面信息进行扩展,利用洪水推演法将求心法则选择出的搜索路径中一些不可达终点的路径剔除,虽然算法增加了微控制器决策复杂度,但控制器运算所消耗的时间远小于机械运行的时间消耗.实验结果表明:在不影响迷宫搜索的准确度的基础上,算法能够显著提高迷宫搜索效率.Based on the research of solving algorithms of micromouse maze,a maze solving algorithm was proposed with the function of deduction,which combined the law of seeking center and flood-deduction algorithm.The algorithm decreased the searching time by eliminating inefficiency searching and increased the efficiency information.It extended the detected data of maze walls,fond the feasible paths by the law of seeking center and eliminated the paths which can′t get to the goal from them by flood-deduction algorithm during searching maze.Though the complexity of the control decision making,but the low-speed machinery moving speed replaced by high-speed processor running speed,the results of experiments show that the algorithm can improve the searching efficiency while don′t cut down the accuracy.

关 键 词：智能机器人 嵌入式系统 人工智能 迷宫搜索算法 求心法则 洪水推演法 

分 类 号：TP272[自动化与计算机技术—检测技术与自动化装置]