智能迷宫机器人系统设计与搜寻算法研究  

Design of intelligent maze robot system and research for search algorithm

作　　者：魏小景[1] 嵇启春[1] 徐立先[1] 

机构地区：[1]西安建筑科技大学信息与控制工程学院,陕西西安710055

出　　处：《现代电子技术》2012年第24期11-13,共3页Modern Electronics Technique

摘　　要：智能迷宫机器人利用红外传感器,探测正前方及左右两侧的实时路况信息实现避障功能,采用相关算法搜寻行进路线,在无人控制的情况下自主地破解迷宫。在此介绍了智能迷宫机器人的具体设计与实现,并着重对迷宫算法进行研究。考虑到实际系统内存容量和运算速度的限制以及常用算法的优缺点,提出一种优化的深度优先算法,它具有占用内存空间少,对处理器的速度要求低等特点。经实验验证,该算法可以准确快速地找到终点。The intelligent maze robot collects its left, right and forward real-time traffic information to realize its obstacle avoidance function by means of the infrared sensor and crack the maze autonomously when there is no operator to control the robot. The design and implementation of Maze Robot is introduced in this paper, especially for maze algorithm research. Taking into account the limitation of memory capacity, computing speed of the actual system, and the advantages and disad- vantages of commonly used algorithms, an optimized depth-first algorithm is put forward, which has the characteristics of less memory space requirements and low speed of the processor. The experiment validation indicates that the new maze algorithm can finde the finishing point accurately and promptly.

关 键 词：机器人 迷宫搜寻 深度优先算法 红外传感器 实验验证 

分 类 号：TN919-34[电子电信—通信与信息系统] TP242.6[电子电信—信息与通信工程]