基于IEEE标准的电脑鼠走迷宫的智能算法探究.pdfVIP

第 19卷 第 12期 电子设计工程 2011年 6月 Vo1．19 No．12 ElectronicDesignEngin Jun．2011 基矛IEEE标准的电脑鼠走迷宫的智能算法研究 王 斌 ．张卫钢 (长安大学 信息工程学院，陕西 西安 710064) 摘要 ：通过对基于 IEEE标准的 电脑鼠走迷宫的软件控制部分进行分析和研 究，提 出了一种基于 向心法则和向点法 则的深度优先法和洪水填充法相结合 的智能搜索算法 ，该算法第一次搜索时采用基于向心法则的深度优先法 ，第二 次搜索时采用基于向点法则的深度优先法 ．并且设计 “热 区”确定返 回起点时机 ．回溯和冲刺 时采用洪水填充法寻找 最优路径 。此外，对电脑鼠转弯算法也进行 了相关探讨 。实验结果显示 ，该智能算法很好 的实现 了在 IEEE标准迷宫 中快速搜索最优路径 。 关键词 ：电脑鼠；深度优先 ；洪水填充；智能算法 中图分类号 ：TP368．1 文献标识码 ：A 文章编号：1674—6236(2011)12—0042—04 Intelligentalgorithm researchofmicromousemazebased onIEEE standard WANG Bin，ZHANG Wei—gang (CollegeofInformationEngineering，Chang’na University，Xi’art710046，China) Abstract：AccordingtotheanalysisandresearchonsoftwarecontrolsectionofmicromousemazebasedonIEEEstandard．an intelligentsearchingalgorithmthatcombinesdepth-firstsearch(DFS)algorithmbasedontheruletowardsthecenterandtheurle towardsonepointandflood-filledmethodispresented．Thealgorithm adoptsDFSbasedontheurletowardsthecenterinthefirst search，andadoptsDFSbasedontheruletowardsonepointinthesecondserach，anddesignsa”hotzone”tomakesurethe suitableopportunityreturningtothestartingpoint，andadoptsflood-filledmethodtosearchaoptimalpathduringtheprocess ofbackandspurt．Besides，thealgorithm ofmicromouseturningisalsodiscussed．Theexperimentresultshowsthatthis intelligentalgorithm canmakemieromousesearchaoptimalpathquicklyandaccuratelyinamazebasedonIEEEstandard． Keywords：micromouse；DFS；floodf·illed；intelligentalgorithm 电脑 鼠Ⅲ(Mieromouse)是一个 由微控制器 、探测器 、驱动 1 电脑 鼠探索迷宫 电机等构成 的，集感知 、判断、行走功能于一体 ，能够 自动寻 找到达 目的地最佳路径的小型机器人 。它可以在迷宫中 自动 1．1 迷宫探索过程 感知并记忆分析迷宫地 图，在规定时间内，通过一定的智能