“電腦鼠走迷宮”展示嵌入式風(fēng)采

　　為了培養在校大學(xué)生的科技創(chuàng )新意識和動(dòng)手設計能力，日前，由中國計算機學(xué)會(huì )主辦，中國計算機學(xué)會(huì )嵌入式系統專(zhuān)業(yè)委員會(huì )承辦，廣州周立功單片機發(fā)展有限公司和臺灣嵌入式暨單晶片系統發(fā)展協(xié)會(huì )共同協(xié)辦的2010全國“電腦鼠走迷宮”競賽總決賽在京舉行。

　　廣州周立功單片機發(fā)展有限公司為此次比賽的新增院校免費提供2個(gè)能初步簡(jiǎn)單行走(暫無(wú)智能算法)的電腦鼠MicroMouse615及IEEE標準1/4迷宮。MicroMouse615電腦鼠微控制器采用TI公司ARM Cortex-M3內核處理器—LM3S615，并提供相應的配套開(kāi)發(fā)工具、指導書(shū)籍。最終，來(lái)自臺灣的南臺科技大學(xué)代表隊以2.9秒成績(jì)力壓群芳，榮登冠軍。南開(kāi)大學(xué)代表隊和華中科技大學(xué)代表隊則分獲第二、三名。

　　“電腦鼠(MicroMouse)”，是一種由嵌入式微控制器、傳感器和機電運動(dòng)部件構成的智能行走裝置，可在不同“迷宮”中自動(dòng)記憶和選擇路徑，通過(guò)采用相應算法，可快速達到所設定的目的地。全國政協(xié)委員、中國工程院院士倪光南教授在頒獎典禮上表示，“電腦鼠走迷宮競賽涉及檢測、人工智能、自動(dòng)控制、計算機和機械等多個(gè)學(xué)科領(lǐng)域，對于培養學(xué)生的創(chuàng )新動(dòng)手能力，推動(dòng)教育改革，具有很大幫助。”

　　由于此次參加決賽的隊伍大多采用相同的處理器內核，因此，決定勝負的關(guān)鍵往往體現在軟件算法的開(kāi)發(fā)層面。例如，如何檢索到最佳路徑，如何在電腦鼠的速度與穩定性間找到平衡，以及如何從工程學(xué)角度優(yōu)化電腦鼠的結構，這些都是參賽者必須考慮并不斷完善的因素。

　　以競賽中最為常見(jiàn)的“試跑”環(huán)節為例。作為獲得迷宮地圖的唯一方法，電腦鼠必須在規則允許的情況下，盡可能多地獲取迷宮信息，為最后沖刺作準備。因此，在試跑過(guò)程中，除了要對經(jīng)過(guò)的單元進(jìn)行線(xiàn)路標記外，還要選擇一種合適的探測策略，經(jīng)過(guò)“數據補全”、制作“等高表”、探求“可行路徑”、尋找“最佳路徑”等環(huán)節，才能最終取得優(yōu)異成績(jì)。

　　活動(dòng)現場(chǎng)，部分參賽學(xué)校的同學(xué)對本刊記者表示，電腦鼠要在最短的時(shí)間內完成沖剌，路徑的選擇至關(guān)重要。“選擇步數少的路徑是確定最佳路徑的條件之一，但不是唯一條件。”因為電腦鼠在拐彎時(shí)，同樣需要時(shí)間，所以要將拐彎次數加權后再加到步數中，以確定加權步數。即加權步數=步數+拐彎次數×拐彎權重，而拐彎權重則需要結合電腦鼠的結構和試跑確定。因此，要想獲得最短的加權步數，就必須對電腦鼠的結構、轉彎算法、搜索過(guò)程進(jìn)行相應優(yōu)化。

　　另一個(gè)有趣的現象是，很多參賽隊員在電腦鼠的速度與穩定性間產(chǎn)生了“糾結”的心態(tài)：過(guò)于求穩，影響速度;追求速度，則常會(huì )出現電腦鼠提前轉彎或轉彎不及時(shí)，從而碰撞擋板的情況。有指導老師認為，上述狀況的產(chǎn)生很有可能因為：1.電池電量不足，導致電腦鼠失步，從而在運行過(guò)程中出現錯誤;2.跑道的問(wèn)題。很多學(xué)生在實(shí)驗時(shí)采用8×8跑道，而實(shí)際比賽則采用16×16跑道，這樣就容易導致程序在測試過(guò)程中由于沖刺階段速度設置過(guò)大，導致電腦鼠來(lái)不及轉彎;3.實(shí)驗環(huán)境的影響。例如室內的光線(xiàn)不均勻，電腦鼠傳感器出現誤判，導致碰撞事故;4.程序與硬件本身存在不穩定因素。