重庆理工大学计算机学院综合课程设计报告-迷宫电脑鼠的设计毕业论文.doc

综合课程设计报告 题目： 迷宫电脑鼠的设计 二级学院 计算机科学与工程学院 专 业 计算机科学与技术 班 级 111030702 学生姓名 学号 91103070109 学生姓名 学号 91103070112 指导教师 刘小洋、杨宏雨 时 间 2014.01.09   目 录 摘 要 2 1、课程设计的目的及要求 3 2、题目分析 3 1.1 功能分析 3 1.2 性能需求分析 3 1.3 算法分析 3 3、系统设计 3 3.1系统整体设计 3 3.2硬件设计 4 3.2.1 硬件结构设计 4 3.2.2 传感器组设计 4 3.2.3 电机驱动电路设计 4 3.3软件设计 4 3.3.1 电脑鼠正常行走程序设计 4 3.3.2 电脑鼠记路径程序设计 4 3.3.3 电脑鼠找终点程序设计 5 摘 要 “电脑鼠”是使用嵌入式或单片机微控制器、传感器和机电运动部件构成的一种微型机器人，可以在?“迷宫”中自动记忆和选择路径，快速地达到所设定的目的地。电脑鼠走迷宫竞赛是一项具有一定难度、富有挑战性和趣味性的比赛。本研究性课程重点对电脑鼠硬件、迷宫算法进行分析研究。本研究性课程通过对电脑鼠自动穿越迷宫过程的研究，综合嵌入式专业的电路设计、传感器控制、单片机程序开发和算法研究等多学科知识，熟悉掌握嵌入式应用开发的全过程。? 关键词：嵌入式或单片机微控制器，电脑鼠，智能算法1、课程设计的目的及要求 本项目要实现的是用电脑鼠找出迷宫中通往终点的最短路径并以最快速度到达迷宫的终点。 电脑鼠从迷宫起点位置前进，由程序判断通过前视距离探测器探测到的迷宫状况，控制驱动机构前进或转向并记录路径和距离（控制车轮编码器可完成），由于起点位置和终点位置是已知的，虽然不知道具体路径，但通过编写算法程序即可找到最短路径，在重新开始时便可以最快速度从最短路径到达终点。 设计的电脑鼠应该具有三种最基本的能力： 拥有稳定、准确、快速的行走能力 能争取判断环境的能力（如有墙、有路） 记忆路径的能力 总之，电脑鼠的设计目标是：在最短的时间内找到一条通往总店的最短路径，并以最快速度从起点到达终点。如何衡量： 迷宫时间（搜索时间）：电脑鼠激活到每次运行开始的时间； 注：搜索结束，从终点返回到起点的时间不算在迷宫时间内； 运行时间：电脑鼠从起点走到终点的时间； 如果电脑鼠在比赛时需要手动辅助，这个动作就成为“碰触”。若“碰触”了，则需要失去10秒的奖励时间。 2、题目分析 2.1 电脑鼠的构成 电脑鼠主要包括三部分：机械部分（执行机构）、电子控制装置、软件。 电脑鼠是指由车身、轮子、和相关软件构成。车体是电脑鼠最基本的架构，它的设计在电脑鼠的整体规划中战友想到重要的地位，应当遵守整体结构坚固耐用、材质轻、重心低的原则。在设计中，既要考虑到符合各零件的规格，又要考虑到配合迷宫的规格。 2.2 功能分析 1、拥有稳定、准确、快速的行走能力 通过电动带动车轮转动，使小车向前行走。 能争取判断环境的能力（如有墙、有路） 运用传感器来探测，是否有障碍物，路径是否可以行走，达到随意在迷宫里行走的能力。 记忆路径的能力 能够迷宫电脑鼠能够在找到终点坐标并能返回原点。 2.3 算法分析 根据要求，电脑鼠要在迷宫里穿行，不会碰到障碍，避开障碍的到达指定的坐标，迷宫电脑鼠要设计到的算法。 1、90和180度转弯的算法 2、找到终点，需要用到右手法则和向心法则 3、电脑鼠需要记忆路径，所以记忆路径的算法 4、电脑鼠的方向有可能发生偏移，所以要有修正方向的算法。 3、系统设计 3.1系统整体设计 迷宫为8*8，迷宫格大小为18*18cm，选取电脑鼠底盘大小为迷宫格一半8*8cm左右。 图29 迷宫形状 4.2 算法流程 如图30所示，是电脑鼠主程序流程图。启动按键按下后，电脑鼠启动，然后根据设定的终点坐标，探索迷宫，通过到达终点子程序找到终点后，蜂鸣器发出提示音，说明找到终点。之后电脑鼠根据记忆通过返回起点子程序按原路返回起点，不再去走走不通的路。电脑鼠到达起点后，调用冲刺子程序立即掉头，根据先前探索阶段记忆下的路径冲刺到终点后停止，完成电脑鼠走迷宫。 图30 主程序流程图 3.2硬件设计 3.2.1 硬件结构设计 电脑鼠的硬件电路结构图如下。 图8 硬件电路结构框图 （1）微控制器 微控制器是电脑鼠的核心，可以选择单片机，