电脑鼠走迷宫的研究

1、基于arm的电脑鼠走迷宫的研究时间：2011-05-20 17:17:01来源:现代电子技术 作者:蒋 雄,任化龙,马忠丽摘要：日标是设计制作集传感器与控制于一体的，能够自动穿越迷宫的电脑鼠。该电 脑鼠结合了模拟电路、数字电路，口动控制理论等相关专业知识。提出将模块化方法应用于 系统软、硬件的设计，不仅提高了软硬件开发效率，而h提高了软硬件在实验及检修过程屮 的可维护性、可升级性。这里设计的电脑鼠能在迷宫屮搜索路径，走出迷宫，并能实现路径 优化。关键词：电脑鼠；嵌入式；arm；迷宫路径优化0引言电脑鼠(micromouse)是智能机电鼠的简称，是一个山微处理器控制的集探测、分析、行 走功能于一

2、体，能够自动搜索最佳路径到达日的地的微型机器人。实际上电脑鼠就是一个电 力驱动小车，而这个电动小车是由一个或多个微控制器来控制，通过传感器和其他各功能器 件的配介，具备一定的智能。同时，电脑鼠需拥有探测障碍物、行走、转弯、加减速和制动 等基本功能。本文是以“ieee国际电脑鼠竞赛”为背景，以美国luminary micro公司生产的arm cortexm3内核的arm处理器lm3s615为主控制器，控制和检测红外传感器；微控制器 根据检测到的传感信号，控制电机驱动电路，调整行走，按照载入搜索算法进行迷宫的探测, 寻找最短路径，最终实现从起点到终点的冲刺。1电脑鼠系统整体设计方案如图1所示，整个

3、系统可以人致分为以下主要部分：电源模块，控制模块，执行机构模 块，传感器模块，机少模块。可以做形象的比喻：电源模块是电脑鼠的荷萄糖，控制模块是 电脑鼠的人脑，传感器模块是电脑鼠的眼睛，机少模块是电脑鼠的娠干，执行机构是电脑鼠 的腿；各模块之i'可相互配合使电脑鼠正常工作并寻找到终点。图1 电脑跃整体设卅方棗2电脑鼠硬件研究与实现2. 1电脑鼠硬件设计原理本文研究的电脑鼠是一个跨学科的综合作品，主要由电源、传感器、步进电机、控制核 心电路、机身5个部分组成，如图1所示。所以，电脑鼠的换件设计主要包括电源模块、微 控制器单元模块、传感器模块、电机控制模块4个部分的设计。其中lm3s615微

4、控制器是 电脑鼠的核心，通过检测到的传感器信号，结合载入的搜索算法，控制步进电机，实现电脑 鼠在迷宫中的行走。2. 2电源模块电源模块包括供电电池和电压调节电路。供电电池为2 200 mah, 7. 4 v的町充电锂电 池。电机驱动电压由电源直接供给；lm3s615微控制器盂3. 3 v电压供电，电压调节电路 采用exar公司生产的spx1117m3-3. 3芯片将电源电压稳至3. 3v；电脑鼠所使用的红外 线传感器丄作电压为5 v,升压芯片采用exar公司生产的sp6641a将己经较为稳雄的3. 3 v电压升至5 vo2. 3微控制器单元模块本文采用美国luminary micro公司生产的

5、cortex-m3内核的arm处理器lm3s615, 该芯片具有32位risc性能，具备32 kb单周期flash, 8 kb单周期sram, 29个中断, 带8个优先级。微控制器模块和其他模块共同构成一个闭环的反馈控制系统，通过对路程 信号、岔口信号和姿势修止信号的检测，经由lm3s615进行运算，再将结果赋给电机执行, 山此实现电脑鼠的智能穿越迷宫。2. 4传感器模块2. 4. 1传感器模块组成传感器模块采用红外传感器：红外线发射对管sir563st3f和irm860 1s,红外线收发 对管ir204和pd204-6bo红外线发射管sir563st3f最大辐射角约为30°,工作中

6、心频 率38 khz；红外线接受管irm8601s为一体式红外线接收头，最佳工作波长940 nm。可 以通过设置不同的发射频率来实现用一个红外传感器完成远距和近距探测的功能。红外线发 射管ir204和红外线接收管pd204-6b工作波长均为940 nm,它们固定在两轮内侧，并 在伦内贴上黑白码盘，码盘随年伦的转动而转动，当传感器正对着码盘黑色条纹时，输出高 电平，反之低电平。通过gpio 口中断检测电平变化，就可以计算并记录电脑鼠行走的距离。2. 4. 2传感器模块功能(1) 路程检测。由女装在两伦内侧的红外线收发管ir204和pd204-6b,对黑白码盘条纹 进行计数，按照迷宫单元的长度为单

7、位进行路程计数，以记录电脑鼠在迷宫中的方位处标, 同时还可以精确地实现转弯。(2) 岔口检测。岔口检测由安装在正前、左前、右前的3个红外线发射对管szr563st3f 和irm8601s实现，工作波长940 nm,实现远红外测距功能，探测前、左、右冇无障碍。(3) 姿势修止。姿势修止由左右2个红外线发射对管sir563st3f和irm8601s实现，发 射信号约30. 5 khz,实现近红外测距功能，保持电脑鼠在中轴线附近行走，避免撞击迷宫。 值得注意的是，在转弯过程中不要进行姿势修正，这样冇可能导致转弯的角度出现偏差，即 电脑鼠只是在前进的过程中才进行姿势修止。2. 5电机控制模块电机控制模

8、块主耍负责控制电脑鼠的运动，包括电机和电机驱动电路两部分。电机为两 个两相四线制步进电机，工作电压为7. 4 vo电机驱动芯片采用ba6845fs,每个芯片包 含2个h桥，它的最大驱动电流为1a,且在输入逻辑的控制下输出有3种模式：止向、反 向和停止。3电脑鼠软件研究与实现电脑鼠的软件部分主要用来检测迷宫环境，传送控制信号给相应的硕件模块，对在迷宫 中行走的电脑鼠进行制导与导航。其主要山迷宫搜索主程序和其他实现各种功能的子程序组 成，主程序主要起到搜索探测迷宫和决策功能，而其他各种功能则是通过调用其相应了程序來实现的，搜索流程如图2所示。图2迷官枚索液程启3. 1迷宫搜索主程序在没有预知迷宫路

9、径的情况下，电脑鼠必须优先探索迷宫屮的所有单元格，直到抵达终点为止。做这个处理的电脑鼠要随时知道自己的位置及姿态，同时要记录所有访问过的方块 四周是否有墙储，并且在搜索过程屮尽量避免重复搜索它搜索过的地方。迷宫搜索流程图如图3所示。；n ' n 'n ri i；n n® 3 左手法则示意图图4 右手法则示总图3. 1. 1左手法则电脑鼠在前进的方向上存在两条和两条以上支路时，优先考虑左转，其次是向前，最后 才考虑向右。示意图如图4所示。3. 1. 2右手法则电脑鼠在前进方向存在两条和两条以上的支路时，优先考虑右转，其次向前，最后才向 左。不意图如图4所75。3. 1.

10、 3求心法则求心法则就是当电脑鼠有至少两个方向对以选择时，则优先转向离中心点最近的方向前 进。如图5所示，把迷宫分为对等区域(1, 2, 3, 4)0可以观察出，在区域1中，电脑鼠向 右和向上更能接近中心，其他区域同理。如果电脑鼠可供选择的前进方向包含两个都有町能 是离迷宫中心点最近的方向时，优先选择对以直接前进的方向，其次选择只用转90。的方向 前进。如果町前进方向都是远离中心点的方向时，优先选择直线运行方向，其次选择转弯90。的方向。其搜索示意图如图6所示。图6 迷宫分区示理图3. 2其他功能子程序321路程检测子程序通过安装在两轮内侧的红外线收发管和黑白码盘来测算电脑鼠走过的路程，确定电

11、脑鼠 在迷宫中的位置，并在岔口实现精确的90。和180。转弯。3. 2. 2岔口检测子程序由安装在正前、左前、右询方向的3个红外发射管发射38 khz的信号完成远距检测，根据 传感器读入值，判断迷宫中障碍信息、路口信息。3. 2. 3姿势修正子程序根据左右两侧红外传感器接收的反馈信号来判断电脑鼠偏离迷宫巷道中轴线的程度，通 过调整步进电机工作脉冲使某一边电机减速来修正电脑鼠的行驶方向，使其基本行走在中轴 线附近。3. 2. 4转弯子程序当电脑鼠检测到岔口，且需要转弯时，调用该子程序。3. 2. 5最优路径子程序通过对迷宫环境进行搜索检测，数纟r自动记录迷宫地图信息以及迷宫中每一单元格到起 始点的路程，运行最优路径子程序，就能找到一条从始点到终点的最短路径。其实质是一种 路径优化算法，常用的算法有等高图法和蚁群算法。3