电脑鼠电路改进搜索算法研究.doc

莈肈袆本科毕业设计薄蒀膆莅莄薁蕿螄肄荿蚇膄设计题目:电脑鼠电路的改进及搜索算法的研究薁学生姓名:陈昱莀学号:0012螅专业:应用物理学蚃指导教师:杨济民芁学院:、理论和实践意义:肄本论文题目来源于电脑鼠走迷宫竞赛,为了使电脑鼠以更快的速度完成比赛,需对其电路和算法进行研究和改进。本论文应用了电子技术,嵌入式系统,自动控制,动力学等领域的知识,对其算法进行了较深入的研究并提出了一套操作性较强的硬件改进方案。肃设计的主要内容及创新点:膀提出了对Micromouse615电源电路、传感器电路的改进方案。给出了电机控制算法、用于纠正姿态的数字PID算法、传感器驱动算法、连续转弯算法、迷宫信息采集算法以及迷宫搜索与迷宫最短路径算法等算法模块。用基于RTOS的多进程架构实现了上述各算法模块,并用无线模块与上位机进行通讯实现了算法的实时跟踪与可视化。本文主要的创新点是将数字PID算法应用在姿态修正,用基于RTOS的多进程架构实现实现上述算法模块,以及用远程桌面调试算法。芈附:设计蒃本人签名:年月日螃目录节中文摘要………………………………………………………………4莆英文摘要………………………………………………………………4膇一、引言……………………………………………………………5蒄二、硬件改进………………………………………………………7聿(一)电源电路的改进………………………………………………7螈1、原电路……………………………………………………7薆(1)电机驱动芯片供电………………………………………7芄(2)系统供电………………………………………………7膀(3)传感器供电……………………………………………7袇2、改进方案…………………………………………………8羆(二)传感器电路的改进……………………………………………10螁1、工作原理…………………………………………………10膂2、原电路……………………………………………………10腿3、改进方案…………………………………………………11蒅三、底层算法的研究…………………………………………………12蒁(一)传感器驱动……………………………………………………12罿(二)电机控制………………………………………………………14莈(三)姿态纠正………………………………………………………17袄(四)信息采集………………………………………………………19膁(五)连续转弯………………………………………………………21肁四、迷宫算法的研究…………………………………………………21蒆(一)传统算法………………………………………………………21芄(二)本文的迷宫算法………………………………………………22羂五、算法的实现与调试………………………………………………24肂(一)基于uC/OS-II多进程的软件设计…………………………24螈(二)软件调试………………………………………………………34蚃六、总结………………………………………………………………34蚂七、致谢………………………………………………………………35衿参考文献………………………………………………………………35羇莆电脑鼠电路的改进及搜索算法的研究蒂陈昱羁(山东师范大学物理与电子科学学院济南)艿摘要:简要介绍了电脑鼠走迷宫竞赛。分析了MicroMouse615中电源系统和红外发射系统的不足,提出了改进方案,并给出了电路图。给出了电机控制算法、用于姿态纠正的数字PID算法、传感器驱动算法、连续转弯算法、迷宫信息采集算法以及迷宫搜索与最短路径算法等算法模块。用基于RTOS的多进程架构实现了上述各算法模块,并给出了各个算法的流程图。用无线模块与上位机进行通讯实现了算法的实时跟踪与可视化。袆膃关键词:数字PID迷宫算法红外测距电机控制RTOS螈莇中图分类号:(ShandongNormalUniversityCollegesofPhysics&Electronics,Jinan)蚄袁Abstract:,proposedaimprovementprogram,