国产欧美日韩精品a在线观看-国产欧美日韩精品一区二区三区-国产欧美日韩精品综合-国产欧美中文字幕-一区二区三区精品国产-一区二区三区精品国产欧美

曾璐（1983-）

女，江西贛州人，江西理工大學應用科學學院教師，研究方向為過程控制和嵌入式系統。


摘要：電腦鼠實際上是集傳感與控制于一體的，能夠自動穿越迷宮的微型機器人。本課題結合模擬電路、數字電路知識以及傳感器知識，制作出一個性能優良的電腦鼠，在迷宮中找到一條最優路徑，走出迷宮。根據國際標準迷宮電腦鼠的比賽規則，通過各種方案的對比，確定在本文中采用NXP公司ARM7LPC2138作為控制核心，將新興的群智能算法運用到迷宮電腦鼠中。

關鍵詞：最優路徑、迷宮、電腦鼠、ARM、蟻群算法

Abstract: Micromouse in fact being microrobot with integrated sensor and controller,
 which is controlled by the microprocessor, can automatically traverse maze. Combining
 with analog circuits, digital circuits and sensors knowledge, we construct a fine 
performance micromouse that can find an optimal path in the maze. In accordance with
 international maze micromouse competition standards, compared with some different 
schemes, it makes certain that using ARM7LPC2138 as control core can apply the intelligent
 algorithms in maze micro-mouse.

Key words: Optimal path; maze; micro-mouse; ARM; Ant colony algorithm

    智能機電鼠又稱電腦鼠，電腦鼠( micro mouse)是一只迷人的人工智慧鼠，它不但有銳利的眼睛和靈活的雙腳，還有聰明的頭腦來控制眼睛和雙腳，使眼睛和雙腳能夠同心協力，互相配合，以達成唯一的目標——走出迷宮。實際上電腦鼠就是一個電動小車，而這個電動小車是由一個或多個微控制器來控制，通過傳感器和其他各器件的配合，具備一定智能。目前，電腦鼠在一些電子設計競賽中出現的比較多，電腦鼠走迷宮是機器人比賽中比較重要的一個分支，其主要考察的是電腦鼠對未知世界的自動探索和學習過程。

    本課題是以“IEEE國際電腦鼠上海邀請賽”為背景，將采用飛利浦公司的微控制器LPC2138作為電腦鼠的控制核心，近年來國際上新興的蟻群算法實現從起點到終點的最優路徑選擇，實現理論到模型制作的實際創新過程。蟻群算法是通過對生物行為的分析而得出的團體最優配置和路徑選擇，與電腦鼠的路徑選擇是非常相似。結合模擬電路、數字電路知識以及傳感器知識，將平時所學的各種控制理論運用到實踐當中，制作出一個性能優良的電子產品——能夠走迷宮的電腦鼠。

1 系統總體設計方案

    為本課題的最佳電腦鼠也是一個多學科的綜合產物，主要包括電源，傳感器，步進電機，控制核心電路，機身5個部分。傳感器就是電腦鼠的眼睛，用來獲取各方面的信息，送到LPC2138（電腦鼠的大腦）中處理，然后驅動步進電機，由步進電機（電腦鼠的腳）執行相應的動作，包括加減速，轉彎，停止。

    迷宮電腦鼠的控制系統設計主要包括三個方面：①控制電路設計；②傳感器選擇以及安放位置設計；③程序設計。選用LED顯示電腦鼠運行時的狀態，ULN2003驅動4相6線步進電機，JY043W紅外線傳感器檢測距離和LPC2138作為控制器。由于電腦鼠走迷宮和螞蟻覓食過程兩個問題上具有很大的相似性，用蟻群算法來解決電腦鼠走迷宮具有很強的優越性。因此蟻群算法選擇方案。

    如圖1所示，整個系統可以初步分為以下主要部分：電源模塊，控制模塊，執行機構模塊，傳感器模塊，機身模塊?？梢孕蜗蟮卣J為，電源模塊是電腦鼠的“動力源泉”，控制模塊是電腦鼠的“大腦”，傳感器模塊是電腦鼠的“眼睛”，機身模塊是電腦鼠的“軀干”，執行機構是電腦鼠的“腳”，幾個模塊之間要相互配合才能使這只老鼠正常工作并最終“逃離”迷宮。

                                圖1   電腦鼠控制系統整體設計方案

2 電腦鼠控制系統設計

2.1 電腦鼠硬件系統設計

    在一只電腦鼠的架構完成前必須先進行硬件的整體規劃，圖2為系統硬件架構發展流程圖。

                                    圖2   系統硬件設計流程圖

    機身是電腦鼠的最基本架構，選用雙主動輪，單從動輪的方案，從動輪使用萬向輪，轉彎時是通過兩個主動輪的差速來達到轉彎效果，通過讀取傳感器來進行及時調整消除單從動輪轉動時造成的誤差。在本設計中，選用了PHILIPS公司基于ARM7TDMI-S核、單電源供電的LPC2138作為系統的微處理器。

2.1.1 電源電路

    移動電源的地位在移動式機器人中歷來十分重要，可以說是機器人的生命源。在該系統中，需要使用12V、5V、3.3V的直流穩壓電源，其中驅動二個步進電機電機使用12V左右的電源，而LPC2138微處理器及外圍器件需要3.3V電源，其他器件需5V電源。為簡化系統設計，系統配8節電池（每節1.5V，8*1.5=12V），通過三端穩壓芯片L7805CV供需要5V的器件使用，再對5V電源使用SPX1117M3-3.3降低到3.3V供ARMLPC2138微處理器及其他部分使用。系統電源電路如圖3所示。

                                     圖3   電源電路

2.1.2 傳感器檢測電路

    電腦鼠通過傳感器來認識迷宮這個未知的世界，因此，傳感器的選擇有著至關重要的作用。本課題中選用JY043W傳感器，使用+5V直流電源供電。在運算放大器的輸入端口對紅外傳感器的輸出值與設定值進行比較，電位器R33用于調節靈敏度，在不同環境、不同光源下必須通過此來調節，以減少誤動作的產生。紅外傳感器測距電路如圖4所示。

                                  圖4   紅外傳感器測距電路

2.1.3 步進電機驅動電路和LED顯示電路

    本課題中設計了最簡單的用控制器I/O口來發出控制信號，通過達林頓管電壓放大后來控制步進電機。為了防止控制紊亂造成電機的損壞，在步進電機和驅動芯片之間連接了電阻，為了不影響驅動能力，電阻大小為1KΩ。

    人機交互界面即鍵盤和數碼管顯示電路，是人和電腦鼠交流的界面。通過按鍵啟動電腦鼠開始工作，在LED上顯示當前電腦鼠的運行狀態，每一種LED代表當前老鼠的運行狀態，包括加速、減速、左轉90°，右轉90°，轉180°等。

2.2 電腦鼠底層軟件系統設計

    在主程序中，首先是初始化（其中包括了GPIO的初始化、定時器1捕獲初始化等）。初始化結束后，判斷啟動開關是否按下，如未按下，則繼續等待并檢測是否有健按下；如果啟動鍵按下，LED顯示開機運行狀態，同時調用蟻群算法搜尋策略的子程序，在蟻群算法搜尋策略的子程序中，通過算法控制策略，根據所獲取的不同的傳感器信息，調用不同的底層步進電機驅動程序，有了這些基本的運動程序，電腦鼠就可以在迷宮中運動并搜索最優路徑，直至尋找出最優路徑。若找出最優路徑，電腦鼠運動至終點并LED顯示目標尋找結束。主程序的設計框圖如圖5所示：

                                            圖5   主程序框圖

3 電腦鼠驅動執行機構與感知系統的研究

    在電腦鼠系統中，傳感器模塊是電腦鼠的“眼睛”，運動執行機構（輪子）是電腦鼠的“腳”。通過紅外傳感器來感知迷宮這個未知的世界，電腦鼠則根據傳感器所獲取的相關信息由步進電機來驅動兩個輪子執行相應的動作。

3.1 電腦鼠的驅動執行機構研究

    迷宮的大小和迷宮每一格的大小都是已知的，當老鼠輪子大小確定的時候，每來一個脈沖，老鼠行走的距離也是一定的，那么我們就可以控制脈沖的個數來確定和檢測老鼠是否走過了一單元，而不需要另外再加一個測距裝置，在硬件復雜度上得到簡化。因此步進電機是一個較好的選擇。

    控制步進電機按照脈沖的控制順序的給定可以有幾種工作方式，本課題中選用雙四拍的控制方式。表1是四相雙四拍工作方式的控制數據表。

                          表1   四相雙四拍工作方式的控制數據表


    控制步進電機進行加減速就是實際上控制每次換相的時間間隔，如果利用定時器中斷方式來控制電機變速，就是不斷地改變定時器裝載值得大小。每接收一個脈沖信號CP，驅動步進電機旋轉一個步距角(細分時為一個細分步距角)，步進電機的轉速與CP的頻率成正比，CP的脈沖個數決定了步進電機旋轉的角度。電機的轉動方向由DIR信號決定。

3.2 電腦鼠感知系統的研究

    電腦鼠在探測迷宮時要完成兩個基本任務：一是能夠快速測定電腦鼠與迷宮隔墻之間的距離，以保證電腦鼠在行走時不碰到隔墻墻壁；二是能夠及時測定電腦鼠行走的距離，以便推算出電腦鼠在迷宮中確切的位置信息。

    為了實現電腦鼠在迷宮中運動更加有效率，則電腦鼠的運動軌跡應為直線（拐彎時除外）。根據上述分析，分別在電腦鼠機身的左右兩側各安裝了一個紅外發射傳感器A1和A2，初始化距迷宮左右壁的距離為L1和L2，再考慮一定偏移裕度Ample1和Ample2，則對應的檢測距離為：L1±Ample1和L2±Ample2。

    當機身向左偏移時，則機身左邊的傳感器檢A1測到的距離小于所設定的閾值L1±Ample1，機身右邊的傳感器檢A2測到的距離大于所設定的閾值L2±Ample2，此時控制器檢測到傳感器的信息，發送相應的控制命令給電腦鼠的左右兩個電機，進行向右轉動調整，直到恢復為電腦鼠運動的初始狀態；當機身向右偏移時，則機身右邊的傳感器檢A2測到的距離小于所設定的閾值L2±Ample2，機身左邊的傳感器檢A1測到的距離大于所設定的閾值L1±Ample1，此時控制器檢測到傳感器的信息，發送相應的控制命令給電腦鼠的左右兩個電機，進行向左轉動調整，直到恢復為電腦鼠運動的初始狀態。

4 蟻群算法在迷宮電腦鼠中的應用

    在利用蟻群算法求解迷宮最短路徑問題時，為了使每只螞蟻能以盡可能高的概率生成可行解，本文采用兩組數量相等的蟻群分別從迷宮的起點和終點同時出發，該表記錄螞蟻 當前走過的點集，以避免選擇已經走過的點。

    對任意一只螞蟻，在移動過程中可以定義如下的生命周期：①螞蟻走進死角，除非沿原路返回一步或多步，不能再朝前移動，則將該螞蟻從系統中刪除；②螞蟻到達另一組蟻群的出發點，此時該螞蟻走過的路徑為一條可行路徑；③螞蟻碰到另一組的某只螞蟻。如果這兩只螞蟻所經過的點沒有重復(相遇點除外)，則將兩只螞蟻所經過的路徑相連以構成迷宮的一條可行路徑。因此，從蟻群的產生到生命周期的結束，會有一部分螞蟻找到問題的可行解，但可行解的數量小于蟻群數的一半。

5 小結

    本文從分析迷宮電腦鼠比賽規則入手，介紹了電腦鼠硬件系統的設計過程和流程圖，將電腦鼠整個系統設計進行模塊化劃分：LPC2138作為電腦鼠的大腦，蟻群優化算法作為電腦鼠的思想，紅外測距傳感器作為電腦鼠的眼睛，步進電機作為電腦鼠行走的驅動機構。并對迷宮電腦鼠控制系統的驅動執行機構和感知系統進行了介紹。進行了迷宮電腦鼠控制系統硬件部分和軟件部分的設計。選用了Philips高性能32位微控制器LPC2138，設計了其外圍電路。經過不斷地調試，本控制系統能達到預期的設計要求。迷宮算法是迷宮電腦鼠比賽的關鍵技術，然后根據迷宮電腦鼠比賽的特點，確定一種符合本課題要求的改進蟻群算法。


參考文獻

[1] Joseph L Jones[美]，原魁，鄒偉等譯. 機器人編程技術——基于行為的機器人實戰指南[M]. 機械工業出版社，2005.

[2] 董玉成，陳義華. 基于螞蟻算法的移動機器人路徑規劃[J]. 重慶大學學報. 2003，3(26).

[3] 錢真彥. 走迷宮機器人——控制系統設計[M]. 上海交通大學，2004.

[4] 樊曉平等. 復雜環境下基于蟻群優化算法的機器人路徑規劃[J]. 控制與決策，2004，19(2) .

[5] 高麗宏. 移動機器人的路徑規劃和避障控制[大連理工大學碩士學位論文]. 2002.