簡易檢索 / 詳目顯示

研究生: 蔡嘉訓
論文名稱: 群組機器人的通訊與環境探測
Communication and Environment Exploration
指導教授: 莊謙本
Chuang, Chien-Pen
學位類別: 碩士
Master
系所名稱: 工業教育學系
Department of Industrial Education
論文出版年: 2010
畢業學年度: 98
語文別: 中文
論文頁數: 81
中文關鍵詞: 群組機器人通訊隊形協調
英文關鍵詞: multi-robot, communication, shape control
論文種類: 學術論文
相關次數: 點閱:129下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 機器人可以代替人類在複雜環境下執行各種工作,在人類嘈雜擠塞的居住環境中,衛星GPS設備雖然足以提供城市街道的分佈資訊,但是機器人仍需瞭解建築物的室內隔間與未知障礙物的分佈,建立該空間的平面圖,才能設計出適合的移動路徑。然而,比起單一機器人,由多個機器人所組成的群組機器人團隊更適合在複雜的環境下工作,機器人之間透過無線通訊的方式,彼此協調分工合作,不僅效率較高,也提升了容錯率。因此,對於群組機器人系統而言,工作效率與任務達成與否,是建立在機器人彼此之間的通訊品質,也就是說,群組機器人在移動狀態之下須維持良好的通訊網路狀態。

    本論文設計之群組機器人團隊,搭載ZigBee無線感測網路(WSN),利用調整接收訊號強度指標(RSSI)的概念,維持機器人之間適當的距離去執行任務,並且配合避障機制,讓群組機器人團隊能應變環境中的障礙物去調整其隊形。我們先使用電腦模擬,呈現群組機器人在探索未知環境時的移動過程,經過計算後設計出每一個機器人的移動路徑。最後設計一群組機器人團隊,包含三架輪型機器人,皆具備超音波、電子羅盤與無線感測網路,在實驗室設定的情境範例中偵查環境、合作巡邏。

    Robots help human beings undertake various duties in complicated environment. Even though GPS has succeeded in providing city maps, Robot still need to get the information of inner spaces compartment and locations of unknown obstacles, and then construct the path planning of the field. so the space plan can be drawn. However, In comparison with single robot, Multi-robot can perform better efficiency and raise higher Fault law as they cooperate through radio traffic. Thus, for a Multi-robot system, how the mission can be fluently achieved depends on the quality of communication. In other words, every single robot under the system should always work with up-standard communication quality.

    In this essay, we use ZigBee(WSN) to apply the module of Received Signal Strength Indicator (RSSI) and the connect to avoidance mechanism, in order to maintain the exact distance within their mission as the group can reform their positions as the each unique barriers are precisely sensed in the environment. In this experiment, the multi-robot system is previously computer analogized before the data are calculated so that the pathways for each robot can be planned out. Finally a multi-robot group is designed with three sets of robot, all of which are assembled with Ultrasonic Sensors, e-compasses and wireless sensor devises. The system has been proved successful in this essay with the fact of the achievement of robots’ reconnaissance and patrol in a lab-settled module environment.

    摘 要 I Abstract II 致  謝 III 表 目 錄 VII 圖 目 錄 VIII 第一章  緒 論 1 1.1 前言 1 1.2 研究背景 2 1.3 研究動機 6 1.4 研究目的 6 1.5 研究流程 8 1.6 論文架構 9 第二章  相關文獻探討 10 2.1 群組機器人的簡介 10 2.2 群組機器人常見的隊形設計分析 16 2.2.1 隊長參考模式(Leader-referenced) 16 2.2.2 隊形中心參考模式(Unit-center-referenced) 17 2.2.3 鄰近參考模式(Neighborhood-referenced) 17 2.2.4 混和參考模式 18 2.3 群組機器人的通訊和運動機制 20 2.4 ZigBee 25 2.4.1 IEEE 802.15.4 25 2.4.2 ZigBee 網路層通訊協定 26 2.4.3 訊號強度指標與連線品質指標 28 第三章  研究方法 29 3.1 輪型機器人的零件與結構 30 3.1.1 機器人微處理器 30 3.1.2 伺服馬達 31 3.1.3 超音波感測器 31 3.1.4 電子羅盤 34 3.1.5 XBee 傳輸模組簡介 35 3.1.6 RSSI值函式化 36 3.1.7 群組機器人團隊架構 38 3.2 輪型機器人的運動控制 40 3.3 移動行為與避障機制 46 3.3.1 原地停留(Waiting) 46 3.3.2 隨機探測(Random) 46 3.3.3 閃避障礙物(Obstacle Avoidance) 47 3.3.4 前往目標(Goal Approaching) 49 3.4 群組機器人的通訊 51 3.4.1 ZigBee網路位址分配演算法 51 3.4.2 ZigBee 資料傳輸模式 53 3.4.3 群組機器人系統的訊號傳遞流程 55 3.4.4 群組機器人系統封包交換格式 56 3.5 群組機器人的協調控制 60 3.5.1 擴散演算法 60 3.5.2 隊形維持與調整 63 第四章  實驗結果與討論 68 4.1 模擬實驗 68 4.1.1 無障礙物自由空間 69 4.1.2 障礙物環境 69 4.2 實地實驗結果 71 4.2.1 實驗一 : 通過障礙物實驗之群組機器人隊形協調 71 4.2.2 實驗二 : 狹長路口實驗之群組機器人隊形協調 73 4.2.3 實驗三 : 未知環境探測與障礙物繪製 75 第五章  結論與建議 78 5.1 結論 78 5.2 建議 79 參考文獻 80

    [1] Hiroaki Yamaguchi, “Adaptive Formation Control for Distributed Autonomous Mobile Robot Groups,” Proceedings of IEEE International Conference on Robotics and Automation, vol. 3, pp. 2300-2305, April 1997.

    [2] Jaydev P. Desai, Jim Ostrowski, and Vijay Kumar, “Controlling formations of multi plemobile robots,” Proceedings of IEEE International Conference on Robotics and Automation, vol. 4, pp. 2864-2869, May 1998.

    [3] Jaydev P. Desai, Vijay Kumar, and James P. Ostrowski, “Control of changes in formation for a team of mobile robots,” Proceedings of IEEE International Conference on Robotics and Automation, vol. 2, pp. 1556-1561, May 1999.

    [4] Tucker Balch, and Ronald C. Arkin, “Behavior-Based Formation Control for Multirobot Teams,” IEEE Transactions on Robotics and Automation, vol. 14, no. 6, pp. 926-939,December 1998.

    [5] Peter Stone,1998,Layered Learning in Multiagent Systems : A Winning Approach to Robotic Soccer,MIT Press,Cambridge,Massachusetts,London,England.

    [6] Lawton R. T. Lawton, Randal W. Beard, 2003, “A Decentralized Approach to Formation Maneuvers”, IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, vol.19, NO.6,DECEMBER.

    [7] Feddema T. Feddema, Chris Lewis, David A. Schoenwald, 2002, “Decentralized Control of Cooperative Robotic Vehicles : Theory and Application”, IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, vol.18, NO.5,OCTOBER

    [8] Jaydev P.Desai, James P.Ostrowski, and Vijay Kumar, 2001, “Modeling and Control of Formations of Nonholonomic Mobile Robots”, IEEE TRANSACTION ON ROBOTICS AND AUTOMATION, VOL 17, NO.6, DECEMBER

    [9] Aveek K. Das, Rafael Fierro, Vijay Kumar, et ail. 2002, “A Vision-Based Formation Control Framework”, IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, vol.18, NO.5, OCTOBER

    [10] Dusan M. Stipanovic, Gokhan Inalhan, Rodney Teo, Claire J. Tomlin, 2004, “Decentralized overlapping control of a formation of unmanned aerial vehicles”, Automatica, Vol. 40, No. 8, pp. 1285-1296, Aug

    [ 11] Tucker Balch, Ronald C. Arkin, 1998, “Behavior-Based Formaion Control for Multirobot Teams”, IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, vol.14, NO.6, DECEMBER

    [12] Ko-Hsin Tsai, “Redeployment Moving Algorithm for Enhancing Communication Quality in Mobile Wireless Sensor Networks,” Mater Thesis, National Taiwan University, June 2007.

    [13] PlayRobot 飆機器人/普特企業有限公司http://www.playrobot.com/home_index.htm ( 2010/06/20 )

    [14] 余建政,秦平源和高銘政 (2006)。MATLAB 程式設計與應用。台北:新文京開發出版股份有限公司。

    [15] 莊鎮嘉和鄭錦聰 (2006)。MATLAB 程式設計實務。台北:全華科技圖書股份有限公司。

    無法下載圖示 本全文未授權公開
    QR CODE