本文已被:浏览 2797次 下载 5211次
Received:December 20, 2011 Revised:January 17, 2012
Received:December 20, 2011 Revised:January 17, 2012
中文摘要: 电脑鼠是一个集自主迷宫搜索、搜索完后最短路冲刺、传感与控制于一体的自主移动机器人系统. 具体设计和实现了基于向心法则迷宫搜索算法, 并对算法和迷宫搜索流程进行优化, 实验证明优化后的算法, 在保持原有算法高效的基础上具有更加好的局部效应, 相比同类型的算法, 优化后的向心法则是一种非常高效的迷宫搜索算法.
Abstract:Micro-mouse is an autonomous mobile robot(AMR) with self-maze search, the short sprint after the search, sensing and controller. In this paper, the maze search algorithm is designed and implemented based on the central method. The method and maze search process was optimized. Experimental results proved that the optimized algorithm improves on the efficient of the original method, and it has a better local effect. Finally, compared with other algorithms, we found that the central method is a very efficient maze search algorithm
文章编号: 中图分类号: 文献标志码:
基金项目:
引用文本:
贺少波,孙克辉.基于向心法则的电脑鼠走迷宫算法设计与优化.计算机系统应用,2012,21(9):79-82
HE Shao-Bo,SUN Ke-Hui.Design and Optimization of Micro-mouse Solving the Maze Algorithm Based on Central Method.COMPUTER SYSTEMS APPLICATIONS,2012,21(9):79-82
贺少波,孙克辉.基于向心法则的电脑鼠走迷宫算法设计与优化.计算机系统应用,2012,21(9):79-82
HE Shao-Bo,SUN Ke-Hui.Design and Optimization of Micro-mouse Solving the Maze Algorithm Based on Central Method.COMPUTER SYSTEMS APPLICATIONS,2012,21(9):79-82