“電腦鼠”走迷宮09賽事圓滿落幕
日前,一場嵌入式領域的盛大賽事——2009年全國“電腦鼠走迷宮”競賽在北京圓滿落下帷幕。經過全國9大分賽區(qū)、52所高校、140個隊歷時近4個月的角逐后,11月7日在北京首亨科技大廈進行了總決賽。陜西科技大學在決賽中的25所學校的27支隊伍中脫穎而出,以15.7秒獲得的冠軍。其余15只隊伍獲得了獎勵。
本次電腦鼠走迷宮大賽由廣州周立功單片機發(fā)展有限公司為每個邀請高校免費提供2個能初步簡單行走(暫無智能算法)的電腦鼠MicroMouse615及IEEE標準1/4迷宮。MicroMouse615電腦鼠的微控制器采用了TI半導體公司生產的Cortex-M3內核的ARM處理器——LM3S615。同時提供相應的配套開發(fā)工具、指導書籍。
獲獎名單:
電腦鼠的前世今生
電腦鼠是使用嵌入式微控制器、傳感器和機電運動部件構成的一種智能行走裝置(微型機器人),電腦鼠可以在不同“迷宮”中自動記憶和選擇路徑,采用相應的算法,快速地達到所設定的目的地。1972年由美國機械雜志發(fā)起比賽,最初的電腦鼠是機械的,由彈簧驅動。1977年IEEE Spectrum雜志提出電腦鼠的概念:電腦鼠是一個小型的由微處理器控制的機器人車輛,在復雜迷宮中具有譯碼和導航的功能。真正的首場電腦鼠迷宮競賽于1979年于紐約舉行,從1991年以來,每年都有世界級的比賽。由于該項比賽受到了各國高等學府的熱烈歡迎,許多大學還因此特別開設了“電腦鼠原理和制作”選修課程。2007年和2008年,上海市計算機學會率先在國內主辦了兩次IEEE標準電腦鼠走迷宮邀請賽(長三角地區(qū)),有三十多所院校參加,反響強烈。
電腦鼠是具有機電知識整合的基本架構,要在指定的迷宮中比賽,在迷宮中探索以找出通往終點的路徑,并隨時掌握自身的位置信息,準確獲取墻壁信息并做記錄,最終依靠記憶找出走出迷宮的最佳路徑,以最短的時間解開迷宮,贏得比賽。一只優(yōu)秀的電腦鼠必須具備良好的感知能力,有良好行走能力,優(yōu)秀的智能算法和強健體魄。一只完整的電腦鼠可大體分為以下五個部分:
1. 傳感器
傳感器是電腦鼠感知外界環(huán)境的窗口,是電腦鼠的雙眼。好的傳感器是電腦鼠準確獲取外部環(huán)境信息以做出正確判斷的依據,是電腦鼠靈敏快捷的保證。紅外測距方式在電腦鼠上應用最廣。電腦鼠不但要求測距傳感器能夠準確測量,對測量速度也有較高要求,而且必須能夠抗干擾。此外加速度計和角度傳感器等也越來越多的在電腦鼠上使用。
2. 執(zhí)行部件
電機是電腦鼠的動力源,是電腦鼠的四肢。只有具備健壯且靈活的四肢的電腦鼠才有可能在比賽中高效的解開迷宮。電機不但要能輸出足夠的馬力還要便于控制,在此基礎上再配以合適的控制算法就能使電腦鼠快速而精確的行走。電腦鼠中常用的是步進電機和直流電機。步進電機控制容易,但直流電機使電腦鼠控制更加靈敏。優(yōu)秀的電機配上合適的減速和速度反饋裝置使電腦鼠控制精度更高,更加靈敏。
3. 微處理器
微處理器是電腦鼠的核心部分,是電腦鼠的大腦。幾乎所有的信息,包括墻壁信息,位置信息,角度信息和電機狀態(tài)信息等都需要經過微處理器處理并做出相應的判斷。所有的數據分析,算法實現(xiàn)和執(zhí)行指令的發(fā)出等都需要由微處理器來完成。由于需要實時控制以保證電腦鼠的速度和靈敏度就必須要求處理器有足夠快的中斷處理能力和運算能力,另外還需要有足夠的數據和代碼存儲空間。
4. 機械結構
電腦鼠要能夠在迷宮里面靈活穿梭,必須有一副好身板,有適合在迷宮中快速運行的身體結構。首先他必須結實,擁有兩只東倒西歪的輪子的電腦鼠是很難不在迷宮中碰壁的。在IEEE競賽標準中就有規(guī)定電腦鼠長寬。事實上,身材嬌小的電腦鼠在迷宮里是會更靈活的,它有更大的空間用于完成轉彎,有更大的空間用于糾正姿勢。另外體重太大和沒有平衡感的老鼠也是不適宜迷宮競賽的?;谌绱硕嗟目紤],一只學富五車而又嬌小玲瓏的電腦鼠需要我們從機械上面有更多創(chuàng)新。
5. 算法
算法是電腦鼠的靈魂。電腦鼠必須采用一定的算法才能找到終點,才能找到一條最短的路徑,在最短的時間內到達終點。算法的效率決定了解迷宮的效率。優(yōu)良的電機控制算法能讓電腦鼠走得更快更平穩(wěn),降低微處理器負荷。
電腦鼠
迷宮地圖
電腦鼠競賽的與眾不同之處
電腦鼠走迷宮競賽具有一定難度,是一項富有挑戰(zhàn)性和趣味性的比賽。此外,它還是一個很好的教學工具。電腦鼠可看作是一個集多項工程學科知識于一體的小型系統(tǒng)。成功的設計者通常都是合作團體,他們必須考慮電子、電氣、機械以及計算機各方面的問題。重量、速度、功耗、傳感技術、重心以及程序各方面都是設計中需要決定和綜合考慮的因素。電腦鼠是一個多學科的綜合體,與多各學科關系精密:
(1) 機械工程:首先電腦鼠必須是個實實在在的機器人,而對于在迷宮中高速穿梭的電腦鼠,“身材”的好壞極其重要。大多數使用步進電機的電腦鼠可以直接將車輪安裝在電機軸上,而使用直流電機驅動的電腦鼠往往許多添加減速和傳動裝置,如何既使輪子安裝穩(wěn)定不顫動,保證高傳動效率,又使車體輕巧美觀是機械設計時需要解決的問題。
(2) 電子工程:電腦鼠是一個嵌入式系統(tǒng),需要廣泛的涉及信號處理、通信、微處理器應用和電機控制等。
(3) 自動控制:控制電腦鼠在迷宮中快速而準確的行走屬于自動控制技術范疇。測距傳感器獲取距離信息并將其反饋給微處理器,微處理器對距離值分析處理獲得墻壁信息并根據墻壁信息控制電機動作以帶動輪子產生相應的動作,這整個構成一個大自動控制系統(tǒng)。而在這個大系統(tǒng)內還可以包含其他的自動控制系統(tǒng)。
(4) 人工智能:電腦鼠走迷宮競賽的整個過程可大體分為兩個部分:一、搜索迷宮,從起點出發(fā),找到終點并找出一條最短路徑;二、沖刺,從起點開始,在最短時間內到達終點。搜索迷宮過程是電腦鼠學習過程。沖刺過程前需要在所有走過的通路中依據自己的原則選擇一條路徑作為最短路徑,這是一個決策過程。
(5) 程序設計:電腦鼠程序具有嵌入式軟件的一般特征并有更高要求。電腦鼠程序必須高效率和高實時性才能保證電腦鼠的控制精和靈敏度。
(6) 傳感與測試技術:電腦鼠需要有眾多信息的反饋,如墻壁信息等。需要用到許多傳感器,如測試墻壁信息紅外傳感器測量距離,使用霍爾傳感器測試車輪轉速以控制轉速和測量路程等。電腦鼠是一個精密控制體,足夠的控制精度才能保證在高速行走的時候不撞墻和迷失自我。不但要求能夠準確測量,還必須有足夠快的響應速度。
電腦鼠具有精確的定位能力,快速的行走能力和優(yōu)秀的避障能力等特點。對電腦鼠進行升級后可以應用在許多場合。電腦鼠技術可以應用在工業(yè)機器人和特種機器人設計中,并可以將電腦鼠技術說涉及的各學科知識分別應用在各相關領域。
電腦鼠結合了多學科知識,對于提升在校學生的動手能力、團隊協(xié)作能力和創(chuàng)新能力,促進學生課堂知識的消化和擴展學生的知識面都非常有幫助。另外電腦鼠走迷宮競賽極具趣味性,容易得到學生的認同及參與,并能很好的激發(fā)和引導學生這方面的興趣和愛好。競賽的開展必然提升參賽者在相關領域的技術水平和應用能力,為技術創(chuàng)新提供平臺??梢耘囵B(yǎng)大批相關領域的人才,進而促進相關領域的技術發(fā)展和產業(yè)化進程。通過舉辦競賽可以向社會大眾展示我國相關領域的技術發(fā)展現(xiàn)狀。另外積極地參加國際電腦鼠比賽能夠促進與其他國家的技術交流,增進國際友誼,提升我國在機器人領域的國際地位。