电脑鼠介绍.doc

电脑鼠介绍 目 录 第1章 电脑鼠的发明 1 第2章 电脑鼠 2 第3章 竞赛起源 5 第4章 竞赛意义 7 第5章 竞赛发展历程 8 第6章 竞赛套件简介 13 附录A IEEE电脑鼠走迷宫竞赛规则 15 附录B 2009国际电脑鼠走迷宫竞赛 17 电脑鼠的发明 申龙的介绍 1916年出生在美国密执安州的数学家申龙，1938年申龙完成了《继电器和开关电路的分析》论文。由于布尔代数只有0和1，恰好与二进制数对应，申龙将它运用于以脉冲方式处理信息的继电器开关，从理论到技术彻底改变了数字电路的设计方向，因此这篇论文在现代数字计算机史上具有划时代的意义。1940年申龙取得了博士学位之后，在ATT贝尔实验室里度过了硕果累累的15年。他用实验证实，完全可以采用继电器元件制造出能够实现布尔代数运算功能的计算机。1948年申龙又发表了另一篇至今还在闪烁光芒的论文——《通信的数学基础》，从而给自己赢得了信息论之父的桂冠。 1956年，他参与发起了达特默斯人工智能会议，成为这一新学科的开山鼻祖之一。他不仅率先把人工智能运用于电脑下棋方面，而且发明了一个能自动穿越迷宫的电老鼠，以此证明计算机可以通过学习提高智能。 所谓电老鼠，英文名称叫做Micromouse，是使用微控制器﹑传感器和机电运动部件构成的一种智能行走装置的俗称。它可以在迷宫中自动记忆和选择路径，寻找出口，最终到达所设定的目的地，其样例详见图1.1。 图1.1 “迷宫”和“电老鼠”国际电工和电子工程学会（IEEE）每年举办一次国际性的电老鼠走迷宫竞赛，自举办以来参加国踊跃，尤其是美国和欧洲国家的高校学生，为此有的大学还开设了电老鼠原理与制作选修课程。 电老鼠走迷宫竞赛要求参赛者自己设计和制作电老鼠，迷宫的路径也是在竞赛开始前几分钟随机设置的，所以竞赛的难度较大。竞赛除了考验参赛者在人工智能编程方面的能力以外，还要考验参赛者对嵌入式系统应用﹑传感器应用﹑控制技术应用等多方面的经验和实践能力。因为这类竞赛对培养和提高学生的创新精神和实践能力有很大的益处，从2007年9月开始在广州周立功单片机发展有限公司的赞助下，中国嵌入式系统学会组织上海市、江苏省、浙江省30多所高校连续举办了两次联赛。 人工智能是研究理解和模拟人类智能、智能行为及其规律的一门学科，其主要任务是建立智能信息处理理论，进而设计可以展现某些近似于人类智能行为的计算系统。 1956年麦卡锡联合申龙（信息论创立者）、明斯基（人工智能大师、《心智社会》的作者）、罗彻斯特（IBM计算机设计者之一）发起了达特默斯人工智能会议，达特默斯会议标志人工智能学科的诞生，它从一开始就是交叉学科的产物，与会者有数学家、逻辑学家、认知学家、心理学家、神经生理学家和计算机科学家。在达特默斯会议上，明斯基的神经网络模拟器、麦卡锡的搜索法以及西蒙和纽维尔的定理证明器是3个亮点。分别讨论如何穿过迷宫，如何搜索推理和如何证明数学定理，会上首次使用了“人工智能”这一术语。 我国的人工智能研究起步较晚，1978年开始纳入国家研究计划，从1981年起相继成立了各种人工智能学会学术团体。1987年《模式识别与人工智能》杂志创刊，1989年首次召开中国人工智能联合会议（CJCAI）。中国科学家在人工智能领域取得了一些在国际上有影响的创造性成果，如吴文俊院士关于几何定理证明的“吴氏方法”。 Institute of Electrical and Electronics Engineers（IEEE）发起。国际上通用的比赛规则《2006 IEEE电脑鼠竞赛规则》，国际电工和电子工程学会（IEEE）每年都要举办一次国际性的电脑鼠走迷宫竞赛，参加比赛的可以是在校大学生、中学生、科研人员、在职的工程技术人员和机器人爱好者。 所谓“电脑鼠”，英文名叫做Micromouse，是一种具有人工智能的轮式机器人，是由嵌入式微控制器、传感器和机电运动部件构成的一种智能行走装置的俗称，电脑鼠的一个实例如图 2.1所示。迷宫由16×16个18cm×18cm大小的正方形单元所组成，迷宫的隔墙和底板各项参数在IEEE标准中都有规定。 图 2.1 电脑鼠 一只电脑鼠是具有机电知识整合的基本架构，要在指定的迷宫中比赛，在迷宫中探索以找出通往终点的路径，并随时掌握自身的位置信息，准确获取墙壁信息并做记录，最终依靠记忆找出走出迷宫的最佳路径，以最短的时间解开迷宫，赢得比赛。一只优秀的电脑鼠必须具备良好的感知能力，有良好行走能力，优秀的智能算法和强健体魄。一只完整的电脑鼠可大体分为以下五个部分： 传感器 传感器是电脑鼠感知外界环境的窗口，是电脑鼠的双眼。好的传感器是电脑鼠准确获取外部环境信息以做出正确判断的依据，是电脑鼠灵敏快捷的保证。红外测距方式在电脑鼠上应用最广。电脑鼠不但要求测距传感器能