毕业论文

打赏
当前位置: 毕业论文 > 研究现状 >

走迷宫电脑鼠国内外研究现状综述

时间:2021-01-01 17:32来源:毕业论文
国际电脑鼠的发展1979年,电子和电气工程师协会(IEEE)通过其Spectrum and Computer杂志发起了一场竞赛,比赛项目是为制造出能够在最短时间内自主走出迷宫的电脑鼠的人奖励$1000美元。尽

国际电脑鼠的发展1979年,电子和电气工程师协会(IEEE)通过其Spectrum and Computer杂志发起了一场竞赛,比赛项目是为制造出能够在最短时间内自主走出迷宫的电脑鼠的人奖励$1000美元。尽管没有人知道会是什么结果,但Spectrum的Roger Allan宣称全世界约有6000人对该比赛有兴趣,并于3月份的截至时期前付了$3.95美元参赛费。竞赛给每只电脑鼠多次试运行机会,只要在试运行期间顺利完成了一次就可以参加6月在纽约的国际计算机会议进行的决赛。有6只电脑鼠进入了决赛,其中两只电脑鼠最终完成了比赛。61682

1980年,在伦敦Euromicro’80举办了一场欧洲版的比赛,但是18个参赛鼠都没能成功地完成这个迷宫赛。比赛的观众当中,有五位来自日本新科学基金会的代表,他们将此比赛规则带回了东京,后来还在1980年11月举办了首场全日本电脑鼠比赛。

1985年8月,在日本Tsukuba举行了首场世界电脑鼠大赛。电脑鼠来自整个欧洲和美国,使用的传感器有红外的、超声波的和CCD的,驱动装置有步进电机的和DC伺服电机的。所有最高奖项均由日本的电脑鼠Noriko-1赢得,一举成为世界冠军。

1987年工程协会(IEE)在伦敦举办了一场电脑鼠锦标赛,13个电脑鼠角逐冠军。来自美国麻省理工学院(MIT)的DavidOtten带着他的两个参赛鼠MiteeMouseI和MiteeMouseII获得了一等奖和二等奖。比赛采用新的得分体制,以奖励那些能够智能、高效地解开迷宫的方案和能够独立运行的电脑鼠。

在1989年10月21日,IES邀请澳大利亚、日本、台湾、UK和美国最好的电脑鼠来参加新加坡首场国际电脑鼠大赛。来自美国和台湾的电脑鼠等待着复仇的时机,因为他们在7月份的伦敦大赛曾一度被新加坡打败。13个来自当地的和外国的参赛者的电脑鼠在3个小时的比赛中,表演出来的速度和敏捷程度使得观众叹为观止。新加坡获得第2名、第4名、第5名和第7名的事实出乎了很多人的意外。

1994年举行的第十五届全日本电脑鼠竞赛已经具有相当大的规模,超过80只电脑鼠参加了此次比赛,其中有三只来自其他国家(美国、韩国新加坡)的电脑鼠,最终美国麻省理工学院David Otten的电脑鼠MITEE 7以11秒81的成绩夺得冠军。

1996年举行的第十七届全日本电脑鼠竞赛中,日本电脑鼠NORIKO-FINAL以12"74的成绩击败来自美国,韩国和新加坡的电脑鼠夺得冠军。

2006年,The UK Micromouse 2006 competition伯明翰举行,比赛包括maze solver, non-contact wall follower, contact wall follower, and drag race events四类,除了英国的入围者还有来自新加坡的最优秀电脑鼠参加,最终COOL Y以5.6秒的成绩夺maze solver比赛的冠军。文献综述

2006年第二十七届全日本电脑鼠竞赛中,来自新加坡南洋理工工院黃明吉教授的电脑鼠MIN4a夺得冠军。

2008年,第二十九届全日本电脑鼠竞赛中,来自新加坡的电脑鼠南洋理工工院黃明吉教授凭借MIN5再次夺得冠军。

2009年,在美国APEC2009电脑鼠竞赛中新加坡南洋理工工院电脑鼠队以11.81秒的综合计算时间,技压群“鼠”,击退美国麻省理工学院(Massachusetts Institute of Technology,MIT)等强劲对手三度夺得冠军。台湾龙华科技大学夺得第三名。速度最快的电脑鼠是由来自位于华盛顿的 BattelLe Northwest实验室的Art Boland,Phil Stover,和Ron Dilbeck制造的。根据Boland的观点,他们围绕一个微型计算机构建作品,这个微型计算机具有足够大的存储器,可存储需要在迷宫中99个不同位置做决定时所需的信息。通常采用的策略是,第一次通过时(允许有三次通过机会),允许电脑鼠在每个拐弯处随机选择。第二次通过时,电脑鼠尝试它“知道”在第一次没有尝试的新路线。然后用收集到的消息计算最佳路线,用于第三次通过。 走迷宫电脑鼠国内外研究现状综述:http://www.751com.cn/yanjiu/lunwen_67547.html

------分隔线----------------------------
推荐内容