電腦鼠走迷宮競(jìng)賽情況介紹PPT課件

1、內(nèi) 容1. 電腦鼠走迷宮競(jìng)賽概述電腦鼠走迷宮競(jìng)賽概述2.2. 電腦鼠走迷宮競(jìng)賽規(guī)則電腦鼠走迷宮競(jìng)賽規(guī)則3. 09年比賽情況簡(jiǎn)介年比賽情況簡(jiǎn)介4. 幾點(diǎn)體會(huì)幾點(diǎn)體會(huì)第1頁(yè)/共31頁(yè)電腦鼠走迷宮競(jìng)賽概述1. 電腦鼠的概念電腦鼠的概念2.2. 電腦鼠競(jìng)賽起源電腦鼠競(jìng)賽起源3. 電腦鼠競(jìng)賽的設(shè)備電腦鼠競(jìng)賽的設(shè)備4. 電腦鼠的特點(diǎn)電腦鼠的特點(diǎn)第2頁(yè)/共31頁(yè)電腦鼠走迷宮競(jìng)賽概述概念“電腦鼠”，英文名 MicroMouse，是使用嵌入式微控制器、傳感器和機(jī)電運(yùn)動(dòng)部件構(gòu)成的一種智能行走裝置(微型機(jī)器人)，電腦鼠可以在不同“迷宮”中自動(dòng)記憶和選擇路徑，采用相應(yīng)的算法，快速地達(dá)到所設(shè)定的目的地。 第3頁(yè)/共31

2、頁(yè)電腦鼠走迷宮競(jìng)賽概述起源1972年美國(guó)機(jī)械雜志發(fā)起的比賽，最初的電腦鼠是機(jī)械的，由彈簧驅(qū)動(dòng)。冠軍是“mousemobile”，它跑了825.3英尺； 1977年IEEE Spectrum雜志提出電腦鼠的概念，電腦鼠是一個(gè)小型的由微處理器控制的機(jī)器人車輛，在復(fù)雜迷宮中具有譯碼和導(dǎo)航的功能；真正的首場(chǎng)電腦鼠迷宮競(jìng)賽于1979年由IEEE在紐約舉行；第4頁(yè)/共31頁(yè)電腦鼠走迷宮競(jìng)賽概述起源1991年以來，國(guó)際電工和電子工程學(xué)會(huì)（IEEE）每年都要舉辦一次國(guó)際性的電腦鼠走迷宮競(jìng)賽，自舉辦以來參加國(guó)踴躍，為此許多大學(xué)還開設(shè)了“電腦鼠原理和制作”選修課程。每年都有世界級(jí)的比賽。實(shí)力很強(qiáng)的國(guó)家和地區(qū)有美國(guó)

3、、日本、新加坡、臺(tái)灣、英國(guó)、韓國(guó)和印度等。2007年和2008年，上海市計(jì)算機(jī)學(xué)會(huì)率先在國(guó)內(nèi)主辦了兩次IEEE標(biāo)準(zhǔn)電腦鼠走迷宮邀請(qǐng)賽（長(zhǎng)三角地區(qū)），有三十多所院校參加。第5頁(yè)/共31頁(yè)電腦鼠走迷宮競(jìng)賽概述設(shè)備第6頁(yè)/共31頁(yè)電腦鼠走迷宮競(jìng)賽概述設(shè)備第7頁(yè)/共31頁(yè)電腦鼠走迷宮競(jìng)賽概述特點(diǎn)u 電腦鼠是一個(gè)小型的由微處理器控制的機(jī)器人車輛，在復(fù)雜迷宮中具有譯碼譯碼和導(dǎo)航導(dǎo)航的功能，具有精確的定位能力精確的定位能力，快速的行走能力快速的行走能力和優(yōu)秀的避障能力優(yōu)秀的避障能力等特點(diǎn)。u 電腦鼠結(jié)合了機(jī)械、電機(jī)、電子、控制、光學(xué)、程序設(shè)計(jì)和人工智能人工智能等多方面的科技知識(shí)。u 電腦鼠走迷宮競(jìng)賽具有一定

4、難度，是一項(xiàng)富有挑戰(zhàn)性和趣味性的比賽。 第8頁(yè)/共31頁(yè)電腦鼠走迷宮競(jìng)賽規(guī)則1. 迷宮規(guī)范迷宮規(guī)范2.2. 電腦鼠規(guī)范電腦鼠規(guī)范3. 計(jì)時(shí)規(guī)則計(jì)時(shí)規(guī)則4. 計(jì)時(shí)舉例計(jì)時(shí)舉例第9頁(yè)/共31頁(yè)電腦鼠走迷宮競(jìng)賽規(guī)則-迷宮規(guī)范迷宮規(guī)范p迷宮由1616個(gè)18cm18cm大小的正方形單元所組成。 p迷宮的隔墻高5cm，厚1.2cm，因此兩個(gè)隔墻所構(gòu)成的通道的實(shí)際距離為16.8cm。隔墻將整個(gè)迷宮封閉。 p迷宮隔墻的側(cè)面為白色，頂部為紅色。迷宮的地面為木質(zhì)，使用油漆漆成黑色。隔墻側(cè)面和頂部的涂料能夠反射紅外線，地板的涂料則能夠吸收紅外線。 第10頁(yè)/共31頁(yè)電腦鼠走迷宮競(jìng)賽規(guī)則-迷宮規(guī)范迷宮規(guī)范p迷宮的起始

5、單元可選設(shè)在迷宮四個(gè)角落之中的任何一個(gè)。起始單元必須三面有隔墻，只留一個(gè)出口。p電腦鼠競(jìng)賽的終點(diǎn)設(shè)在迷宮中央，由四個(gè)正方形的單元構(gòu)成。 p在每個(gè)單元的四角可以插上一個(gè)小立柱，其截面為正方形。立柱長(zhǎng)1.2cm，寬1.2cm，高5cm。小立柱所處的位置稱為“格點(diǎn)”。除了終點(diǎn)區(qū)域的格點(diǎn)外，每個(gè)格點(diǎn)至少要與一面隔墻相接觸。 第11頁(yè)/共31頁(yè)電腦鼠走迷宮競(jìng)賽規(guī)則電腦鼠規(guī)范電腦鼠規(guī)范 電腦鼠必須自成獨(dú)立系統(tǒng)，不能使用可燃物為能源； 電腦鼠的長(zhǎng)和寬限定在25cm25cm。每次運(yùn)行中電腦鼠幾何尺寸的變化不能超過25cm25cm。對(duì)電腦鼠的高度沒有限制； 電腦鼠穿越迷宮時(shí)不能在其身后留下任何東西； 電腦鼠不能

6、跳越、攀爬、鉆挖和損毀迷宮隔墻； 不能對(duì)電腦鼠進(jìn)行遙控操作。 第12頁(yè)/共31頁(yè)電腦鼠走迷宮競(jìng)賽規(guī)則比賽規(guī)則比賽規(guī)則n競(jìng)賽中電腦鼠在迷宮中的總時(shí)間不可超過15分鐘，在該限時(shí)內(nèi)，電腦鼠可以運(yùn)行任意次。 n電腦鼠到達(dá)迷宮中心的目的地后，可以使用手動(dòng)放回起點(diǎn)，或讓電腦鼠自動(dòng)回到起點(diǎn)，前者被視為碰觸，因此在以后的運(yùn)行中，將失去減10秒的獎(jiǎng)勵(lì)。n電腦鼠在啟動(dòng)過程中，操作員不可再選擇策略。 n一旦競(jìng)賽迷宮布局揭曉，操作員不能將任何有關(guān)迷宮布局的信息再傳輸給電腦鼠。 第13頁(yè)/共31頁(yè)電腦鼠走迷宮競(jìng)賽規(guī)則比賽規(guī)則比賽規(guī)則n如果電腦鼠出現(xiàn)故障，操作員可以在裁判的許可下放棄該次運(yùn)行，并放回到起點(diǎn)重新開始。但不能

7、僅因?yàn)檗D(zhuǎn)錯(cuò)彎就要求重新開始。n如果電腦鼠在比賽中任何部分被替換，比如電池、EPROMS或者作出其它重要的調(diào)整，必須清除電腦鼠中有關(guān)迷宮信息的內(nèi)存。 n一個(gè)電腦鼠的任意部分（除電池外）都不能用到其它的電腦鼠上。 第14頁(yè)/共31頁(yè)電腦鼠走迷宮競(jìng)賽規(guī)則比賽規(guī)則比賽規(guī)則n操作員最多對(duì)電腦鼠上的三個(gè)按鍵（例如電源、啟動(dòng)、重跑）進(jìn)行操作，且不得在電腦鼠運(yùn)行前對(duì)按鍵進(jìn)行多次重復(fù)按動(dòng)，否則被認(rèn)為是對(duì)電腦鼠的違規(guī)編程，將被取消比賽資格。n當(dāng)比賽官方認(rèn)為某電腦鼠的運(yùn)行將破壞或損毀迷宮時(shí)，有權(quán)停止其運(yùn)行或取消其參賽資格。 第15頁(yè)/共31頁(yè)電腦鼠走迷宮競(jìng)賽規(guī)則計(jì)時(shí)規(guī)則計(jì)時(shí)規(guī)則電腦鼠的基本功能是從起點(diǎn)開始走到終點(diǎn)，

8、比賽中，每一次的成績(jī)都由運(yùn)行時(shí)間、迷宮時(shí)間和碰觸獎(jiǎng)懲三部分組成。（1 1）運(yùn)行時(shí)間）運(yùn)行時(shí)間：電腦鼠每一次從迷宮起點(diǎn)走到迷宮終點(diǎn)，這個(gè)過程稱為一次“運(yùn)行”，花費(fèi)的時(shí)間稱為“運(yùn)行時(shí)間”，從終點(diǎn)回到起點(diǎn)所花費(fèi)的時(shí)間不計(jì)算在運(yùn)行時(shí)間內(nèi)。競(jìng)賽中，電腦鼠在迷宮中的總時(shí)間不可超過15分鐘，在 該 限 時(shí) 內(nèi) ， 電 腦 鼠 可 以 運(yùn) 行 任 意 次 。第16頁(yè)/共31頁(yè)電腦鼠走迷宮競(jìng)賽規(guī)則計(jì)時(shí)規(guī)則計(jì)時(shí)規(guī)則（2 2）迷宮時(shí)間：）迷宮時(shí)間：從電腦鼠的第一次激活到每次運(yùn)行開始，這段期間所花費(fèi)的時(shí)間稱為“迷宮時(shí)間”。換而言之，“迷宮時(shí)間”就是指從電腦鼠第一次進(jìn)入迷宮起點(diǎn)，到每一次再進(jìn)入起點(diǎn)時(shí)所經(jīng)過的時(shí)間。（3

9、3）碰觸獎(jiǎng)懲：）碰觸獎(jiǎng)懲：電腦鼠啟動(dòng)運(yùn)行后出現(xiàn)故障，允許操作員手動(dòng)電腦鼠使其繼續(xù)行走或?qū)㈦娔X鼠從迷宮取出，放到起點(diǎn)重新啟動(dòng)運(yùn)行，這動(dòng)作稱為“碰觸”電腦鼠，但“碰觸”次數(shù)不能超過3次。第17頁(yè)/共31頁(yè)碰觸獎(jiǎng)懲時(shí)間的計(jì)算碰觸次數(shù)（次）獎(jiǎng)懲時(shí)間（s）0-101025310碰觸次數(shù)不超過3次電腦鼠走迷宮競(jìng)賽規(guī)則計(jì)時(shí)規(guī)則計(jì)時(shí)規(guī)則第18頁(yè)/共31頁(yè)電腦鼠走迷宮競(jìng)賽規(guī)則成績(jī)計(jì)算成績(jī)計(jì)算電腦鼠的得分是通過計(jì)算每次運(yùn)行的“排障時(shí)間”來衡量的，排障時(shí)間越短越好。排障時(shí)間=“迷宮時(shí)間”/30 +“運(yùn)行時(shí)間” +“觸碰獎(jiǎng)勵(lì)時(shí)間”每個(gè)電腦鼠允許運(yùn)行多次，取其中最短的排障時(shí)間作為參賽的計(jì)分成績(jī)。 第19頁(yè)/共31頁(yè)電腦

10、鼠走迷宮競(jìng)賽規(guī)則計(jì)算舉例計(jì)算舉例第20頁(yè)/共31頁(yè)2009年全國(guó)比賽情況比賽概況2009全國(guó)“電腦鼠走迷宮競(jìng)賽”是首屆全國(guó)性“電腦鼠走迷宮”賽事，由中國(guó)計(jì)算機(jī)學(xué)會(huì)指導(dǎo)、中國(guó)計(jì)算機(jī)學(xué)會(huì)嵌入式系統(tǒng)專業(yè)委員會(huì)主辦，廣州周立功單片機(jī)發(fā)展有限公司和臺(tái)灣嵌入式暨單晶片系統(tǒng)發(fā)展協(xié)會(huì)協(xié)辦，廣州周立功單片機(jī)發(fā)展有限公司承辦。 第21頁(yè)/共31頁(yè)2009年全國(guó)比賽情況比賽概況2009年5月31日起在上海開賽，短短4個(gè)多月，覆蓋全國(guó)52所高校，有140個(gè)隊(duì)參賽，分成北京、天津、濟(jì)南、青島、湖北、四川、陜西、山西、長(zhǎng)三角九個(gè)賽區(qū)進(jìn)行預(yù)賽；2009年11月8日來自25所高校的37支隊(duì)伍在北京航空航天大學(xué)舉辦冠軍總決賽。

11、陜西科技大學(xué)以15.7秒獲得冠軍。 全國(guó)政協(xié)委員、中國(guó)工程院院士倪光南為冠軍隊(duì)頒獎(jiǎng)。 第22頁(yè)/共31頁(yè)陜西賽區(qū)（陜西賽區(qū)（4隊(duì)）：隊(duì)）：陜西科技大學(xué) （2隊(duì)西安石油大學(xué)西安科技大學(xué) 北京賽區(qū)北京賽區(qū)（3隊(duì)）：隊(duì)）： 北京交通大學(xué)（北京交通大學(xué)（2隊(duì)）隊(duì)）北京航空航天大學(xué)北京航空航天大學(xué) 湖北賽區(qū)湖北賽區(qū)（3隊(duì)）：隊(duì)）： 華中科技大學(xué)（華中科技大學(xué)（2隊(duì)）隊(duì)） 武漢大學(xué)武漢大學(xué)山西賽區(qū)山西賽區(qū)（2隊(duì)）：隊(duì)）： 太原理工大學(xué)太原理工大學(xué) （2隊(duì)隊(duì)四川賽區(qū)（四川賽區(qū)（4隊(duì)）：隊(duì)）： 四川大學(xué)（3隊(duì)） 成都信息工程學(xué)院 濟(jì)南賽區(qū)濟(jì)南賽區(qū)（2隊(duì)）：隊(duì)）： 山東大學(xué)山東大學(xué) （2隊(duì)）隊(duì)）青島賽區(qū)（青島賽區(qū)（2隊(duì)）：隊(duì)）： 青島理工大學(xué)青島理工大學(xué) （2隊(duì)）隊(duì)）天津賽區(qū)天津賽區(qū)（5隊(duì)）：隊(duì)）： 天津大學(xué)天津大學(xué)天津工業(yè)大學(xué)天津工業(yè)大學(xué)天津理工大學(xué)天津理工大學(xué) 天津科技大學(xué)天津科技大學(xué)南開大學(xué)南開大學(xué)長(zhǎng)三角賽區(qū)（長(zhǎng)三角賽區(qū)（10隊(duì)）：隊(duì)）： 上海交通大學(xué)華東政法大學(xué)（2隊(duì)）蘇州市職業(yè)大學(xué)蘇州大學(xué)同濟(jì)大學(xué) 浙江大學(xué)城市學(xué)院（2上海第二工業(yè)大學(xué)（2同濟(jì)大學(xué)臺(tái)灣地區(qū)（臺(tái)灣地區(qū)（2隊(duì)）：隊(duì)）：臺(tái)灣龍華科技大學(xué)（2隊(duì)2009年全國(guó)比賽情況決賽隊(duì)伍第23頁(yè)/共31頁(yè)2009年全國(guó)比賽情況比賽迷宮第24頁(yè)/共31頁(yè)2009年全國(guó)比