簡易檢索 / 詳目顯示

研究生: 林于琬
Lin, Yu-Wan
論文名稱: 以超音波感測器建立自走車環境地圖之研究
The Research of robot Building Map with an Ultrasonic Sensor
指導教授: 周榮華
Chou, Jung-Hua
學位類別: 碩士
Master
系所名稱: 工學院 - 工程科學系
Department of Engineering Science
論文出版年: 2005
畢業學年度: 93
語文別: 中文
論文頁數: 56
中文關鍵詞: 地圖機器人超音波
外文關鍵詞: Map-building, Robot, Ultrasonic sensor
相關次數: 點閱:128下載:26
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  •   機器人於未知環境中行走,必須使其能探勘且建立完整的環境資訊,因此建立地圖為基本功能之一,而夾角角度之判斷準確度對地圖的建構有很大的影響。
      本文提出單一超音波的量測方式,利用超音波之反射特性,以及反射點的尋求法則,標示出量測數據資訊中平面反射點的位置後,計算組成凹角的兩平面間之夾角角度,並將此辨識方法應用於自走車,實現建立未知環境地圖的功能。
      自走車以單晶片(PIC16F877)為主控中心,可控制自走車的移動模組,驅動超音波感測器並計數音波的飛行時間;主控端以BCB撰寫人機介面,由無線傳輸模組傳送控制指令及接收回傳資料,藉此控制自走車的行進動作,及同步更新主控端的地圖資訊。
      結合自走車及主控端,使自走車於未知環境中,能夠利用單一超音波辨識夾角角度,實現沿牆走及建立未知環境地圖的功能,而其地圖的方位誤差小於6%。

      Map-building is one of the basic applications of a robot. It helps that the robot can move around, explore the unknown environment, and then collect information about the environment. However, the result of map-building can be affected by the accuracy of corner recognition considerably.
      In this study, measurements with a single ultrasonic sensor are presented. The reflection-point-search rule is proposed together with the reflection plan to determine the reflection-point from the measured data. The angle of a corner is then calculated. By using the corner recognition, the vehicle can establish the map of an unknown environment.
      The vehicle was controlled by a PIC16F877 microchip. The chip can control the motion of the vehicle, drive the ultrasonic sensor, and count TOF of the sound wave. In addition, a Human-Machine interface system was constructed by BCB(Borland C++ Builder). The system can send orders to control vehicle motion and receive data via wireless transmission module. Accordingly, the system can update the map information in the host computer synchronously.
      By the combination of vehicle and host computers, the vehicle can move along the flat walls and establish the map with a single ultrasonic sensor in an unknown environment with an azimuth error less than 6%.

    摘要 I Abstract II 誌謝 III 目錄 IV 圖目錄 VII 表目錄 X 第一章 緒論 1 1.1. 研究動機與目的 1 1.2. 文獻回顧 1 1.3. 章節提要 2 第二章 系統架構及軟硬體設備 3 2.1. 整體系統架構 3 2.2. 自走車硬體系統架構 3 2.2.1. 自走車之車體 5 2.2.2. 單晶片PIC16F877 6 2.2.2.1. PIC16F877簡介 6 2.2.2.2. 計時器模組 6 2.2.2.3. 中斷 7 2.2.3. 步進馬達 8 2.2.3.1. 特性及簡介 8 2.2.3.2. 控制方法 9 2.2.4. 超音波感測器 9 2.2.4.1. 超音波簡介及特性 9 2.2.4.2. 超音波量測距離計算 10 2.2.5. RS232無線傳輸模組 12 2.3. 開發軟體及操作介面 14 2.3.1. Borland C++ Builder 14 2.3.2. PIC-C Compiler & MPLAB-ICD 14 2.3.3. 操作介面 14 2.4. 通訊協定及程式架構 16 2.4.1. 資料傳輸模式 16 2.4.1.1. 接收通訊協定 17 2.4.1.2. 傳送通訊協定 18 2.4.2. 程式執行架構及流程 19 第三章 凹角辨識理論及實驗 21 3.1. 理論根據 21 3.1.1. 超音波物理模型 21 3.1.2. 平面反射波型 22 3.1.3. 直角反射波型 24 3.1.4. 角度辨識法則 25 3.1.4.1. 最近平面反射點之搜尋法則[23] 25 3.1.4.2. 凹角夾角之判斷 26 3.1.4.3. 夾角角度之計算 28 3.2. 凹角辨識實驗 29 3.2.1. 封閉式環境實驗 29 3.2.2. 開放式環境實驗 30 3.3. 凹角辨識結果及討論 31 3.3.1. 封閉式環境量測結果 31 3.3.2. 開放式環境量測結果 33 3.3.3. 辨識結果及討論 36 3.4. 凹角繪圖 36 3.5. 凹角環境地圖建立 38 3.5.1. 實驗環境 38 3.5.2. 實驗流程 39 3.5.3. 轉向角度修正 40 3.5.4. 實驗結果及討論 42 第四章 建立未知環境地圖之結果 45 4.1. 實驗環境示意圖 45 4.2. 自走車實際行走過程及地圖建立結果 46 4.3. 問題討論 49 第五章 結論及建議 50 5.1. 結論 50 5.2. 建議 51 參考資料及文獻 52 附錄 55

     [1] http://www.mitsubishielectric.com.tw/fa/automatic_robot.htm
     [2] http://photo.dayoo.com/gb/content/2005-03/28/content_1990199.htm
     [3] http://www3.chinaport.gov.cn/info/view.do?id=11126873350001
     [4] http://www.incx.nec.co.jp/robot/childcare/
     [5] http://www.sony.net/SonyInfo/QRIO/top_nf.html
     [6] http://jczs.sina.com.cn/2004-07-19/1907211263.html
     [7] Y. Nakata, T Takamori and M. Hattori, "Localization and Approaching to the Human by Mobule Home Robot", 2000 IEEE International Workshop on Robot and Human Interactive Communication, Osaka, Japan, September 27-29 2000
     [8] Z. Xu, J. Liu, Z. Xiang and H. Li, "Map Building for Indoor Environment with Laser Range Scanner", IEEE International Conference on Intelligent Transportation Systems, 3-6 September 2002, Singapore
     [9] E. P. Lopes, Eliana P. Aude, J. T. C. Silveira, and H. Sederia, M. F. Martins, "Application of a blind person strategy for obstacle avoidance with the use of potential fields.", 2001 IEEE. International Conference on Robotics and Automation, Seoul, Korea, May 21-26,2001  
    [10] L. Zhang, and B. K. Ghosh, "Geometric feature based 2 1/2D Map Building and Planning with Laser, Sonar, and Tactile Sensors.", 2000 IEEE/RSJ International Conferences on Intelligent Robots and Systems
     [11] H. J. Jeon and B. Kook Kim, "A study on world map building for mobile robots with tri-aural ultrasonic sensor system", 1995 IEEE. International Conference on Robotics and Automation
     [12] H. Iwata and S. Sugano, "A System Design for Tactile Recognition of Human-Robot Contact State", 2003 IEEE/RSJ International Conference on Intelligent Bobots and Systems, Las Vegas, Nevada. October 2003
     [13] 吳至仁, "即時障礙物偵測/定位及標誌辨識", 國立成功大學工程科學系碩士論文, 2002
     [14] H. Choset, K. Nagatani, and N. A. Lazar, "The Arc-Transversal Median Algorithm: A Geometric Approach to Increasing Ultrasonic sensor Azimuth Accuracy.", IEEE Transactions on Robotics and Automation, Vol. 19, No. 3, June 2003
     [15] 陳文彬, "家用機器人環境探索系統研製", 交通大學電機與控制學程論文, 2002
     [16] H. Akbarally, and L. Kleeman, "A sonar sensor for accurate 3D target localization and classification.", IEEE International Conference on Robotics and Automation, Nagoya, 1995, pp. 3003-3008
     [17] A. Ohya, T. Ohno, and S. Yuta, "Obstacle detectability of ultrasonic ranging system and sonar map understanding", Intelligent Robot Laboratory, Institute of Information Sciences and Electronics. University of Tukuba, Tsukuba 305, Japan
     [18] 廖啟仲, "自走車介面控制之研究", 國立成功大學工程科學系碩士論文, 2002
     [19] 陳柏昌, "教導式自走車轉向機構設計與控制", 國立成功大學工程科學系碩士論文, 1998 
     [20] 顏仲偉, "可教導式之自走車導航機制", 國立成功大學工程科學系碩士論文, 2002
     [21] 陳巧茵, "小型自走車以超音波避障之研究", 國立成功大學工程科學系碩士論文, 2002
     [22] 邱文正, "超音波位置感測系統應用於自走式機器人之研究", 國立成功大學工程科學系碩士論文, 1989
     [23] 顧高至, "智慧型多功能自走車之研發",國立成功大學工程科學系碩士論文, 2003
     [24] 何信龍、李雪銀 編著PIC16F877快速上手, 全華科技圖書股份有限公司, 2002
     [25] B. Barchan, and R. Kuc, "Differentiating Sonar Reflections from Corners and Plans by Employing an Intelligent Sensor", IEEE Transaction on pattern analysis and machine intelligence, vol 12. no. 6. june 1990
     [26] J. H. Lim and J. J. Leonard, "Mobile Robot Relocation from Echolocation Constraints", IEEE Transaction on pattern analysis and machine intelligence, vol 22, no 9, pp. 1035-1041, September 2000
     [27] O. Bozma and R. Kuc, "Building a Sonar Map in a Specular Environment Using a Single Mobile Sensor", IEEE Transaction on pattern analysis and machine intelligence, vol 13, no 12, pp. 1260-1269, December 1991
     [28]  http://robots.net/

    下載圖示 校內:立即公開
    校外:2005-07-29公開
    QR CODE