电脑鼠程序设计.doc

1、 绪论 所谓“电脑鼠”，英文名叫做MicroMouse，是使用嵌入式微控制器、传感器和机电运动部件构成的一种智能行走装置的俗称，它可以在“迷宫”中自动记忆和选择路径，寻找出口，最终达到所设定的目的地。国际电工和电子工程学会（IEEE）每年都要举办一次国际性的电脑鼠走迷宫竞赛，自举办以来参加国踊跃，为此许多大学还开设了“电脑鼠原理和制作”选修课程。 电脑鼠可谓是一种具有人工智能的小型机器人，依照新制的比赛规则，当电脑鼠放入起点，按下启动键之后，它就必须自行决定搜寻法则并且在迷宫中前进、转弯、记忆迷宫墙壁资料、计算最短路径、搜寻终点等功能。电脑鼠更结合了机械、电机、电子、控制、光学、程序设计和人工智能等多方面的科技知识。 人类在科技的发展史上，一直在尝试着想要创造出一个具有肢体、感官、脑力等综合一体的智能机器人，而电脑鼠就是一个很能够用来诠释肢体、感官及脑力综合工作的基本实例，这也是当初电脑鼠被发明的理由，希望能够借助电脑鼠的创作来进而研究与发明更加复杂的机械。 图1.1 电脑鼠走迷宫 一只电脑鼠是具有机电知识整合的基本架构，本身就像是一个智能的机器人。要在指定的迷宫中比赛，就像是一个人置身于竞赛中，必须要靠本身的判断力、敏捷动作及正确探查周边环境，来赢得胜利。一般来说，一只电脑鼠需具备有下列三件基本能力： (1) 拥有稳定且快速的行走能力； (2) 能正确判断能力； (3) 记忆路径的能力。 行走能力指的就是电机，当电机收到讯号时，系统必须判断是否能同步行走，遇到转角时，转弯的角度是否得当，一个好的电机驱动程序，可以减少行走时所需要做的校正时间。 判断能力的关键就在于传感器，它的地位如同人类的双眼，一个好的传感器驱动程序，可避免一些不必要的错误动作，如撞壁、行走路线的偏移等等。 而记忆能力就像是大脑，它的功能并没有因为看不见而遭到忽视，相反地，它的地位在整场比赛中是最重要的，他必须把所走过的路都能一一记下来，并将其资料送给系统，让系统整理出最佳路径以避开不必要的路段。 1.1 电脑鼠的发展历史 最初，电脑鼠是机械的。1972 年，机械设计杂志发起了一场比赛。在比赛中，仅由捕鼠器弹簧驱动的机械鼠不停地与其它参赛鼠竞赛，以判断哪个机械鼠能够沿着跑道跑出最长的距离。冠军是“mousemobile”，它跑了825.3 英尺。 1977 年，IEEE Spectrum 杂志提出电脑鼠的观念。电脑鼠是一个小型的由微处理器控制的机器人车辆，在复杂迷宫中具有译码和导航的功能和能力。1977 年5 月，Spectrum 宣布首场美国令人震惊的电脑鼠迷宫大赛在1979 年于纽约举行。在6000 个参赛作品中仅有15 个电脑鼠比赛胜出。一些电脑鼠被报道为“大脑智障”（“brain failure”），另外一些则被宣布为电脑鼠“爆炸”（“blow up”）。当大家都非常关心这个话题时，智能电脑鼠的设计和制作显然就被证实比想象中的困难得多。 1980 年，在伦敦Euromicro’80 举办了一场欧洲版的比赛，但是18 个参赛鼠都没能成功地完成这个迷宫赛。在比赛的观众当中，有五位来自日本新科学基金会的代表。他们将此比赛规则带回了东京，后来还在1980 年11 月举办了首场全日本电脑鼠比赛。 1985 年8 月，在日本Tsukuba 举行了首场世界电脑鼠大赛。电脑鼠来自整个欧洲和美国，使用的传感器有红外的、超声波的和CCD 的，驱动装置有步进电机的和DC 伺服电机的。所有最高奖项均由日本的电脑鼠Noriko-1 赢得，一举成为世界冠军。 1987 年，电机工程协会（IEE）在伦敦举办了一场电脑鼠锦标赛，13 个电脑鼠角逐冠军。来自美国麻省理工学院（MIT）的David Otten 带着他的两个参赛鼠Mitee Mouse I 和Mitee MouseII 获得了一等奖和二等奖。比赛采用新的得分体制，以奖励那些能够智能、高效地解开迷宫的方案和能够独立运行的电脑鼠。一位新加坡工程协会（IES）的议会成员在1986 年偶然发现了电脑鼠。因为他对电脑鼠以及电脑鼠的复杂程度和前景非常感兴趣，所以他觉得在新加坡举办一场国际电脑鼠大赛非常合适（IES 作为主要的赞助商）。 1987 年10 月，新加坡举行了第一届新加坡电脑鼠比赛。比赛的冠军MIR3+(来自Nanyang技术协会)是1988 年在伦敦举行的IEE UK 国际电脑鼠比赛的季军。 1989 年7 月，由第二届新加坡电脑鼠比赛的获胜者组成比较大的新加坡队参加了在伦敦举行的1989 年IEE UK 国际电脑鼠大赛。新加坡参赛者获得了最高8 个奖项中的6 个。David Otten 的Mittee Mouse III 夺得了亚军，UK 某企业则获得了第五名。 在1989 年10 月21 日，IES 邀请澳大利亚