电脑鼠走迷宫算法的研究与优化  

Research and Optimization of Micro-mouse Thronging the Maze Algorithm

作　　者：高鹏[1] 秦文华[1] 马超[1,2] 李梦[1] 

机构地区：[1]曲阜师范大学物理工程学院 [2]山东大学晶体材料国家重点实验室

出　　处：《电子技术（上海）》2013年第12期1-4,共4页Electronic Technology

基　　金：曲阜师范大学校青年基金(XJ201012);曲阜师范大学大学生创新训练计划项目(2013A029)

摘　　要：电脑鼠是一个集自主迷宫搜索、搜索完成之后进行最短路径冲刺、传感与控制于一体的自主移动机器人系统。针对IEEE标准电脑鼠走迷宫竞赛的要求,介绍了一种基于ARM芯片LM3S615控制的嵌入式电脑鼠走迷宫算法的改进与优化,并对电脑鼠转弯算法进行了深入探讨。实验结果显示,优化后的算法很好地实现了在IEEE标准迷宫中快速搜索最佳路径。Micro-mouse is an autonomous mobile robot integrating self-maze search, the shortest path sprint after the search, and sensing and control. In this paper, aiming at the requirements of IEEE standard for Micro- mouse thronging maze competition, the improvement and optimization of an embedded Micro-mouse thronging maze algorithm based on ARM chip LM3S615 control is introduced, and the algorithm for Micro-mouse turning is discussed deeply. Finally, the experiment result shows that the algorithm after optimization can let Micro-mouse search a optimal path quickly and accurately in a maze specified by IEEE standard.

关 键 词：ARM 电脑鼠 运动控制 自主移动机器人 

分 类 号：TP368.1[自动化与计算机技术—计算机系统结构]