| 研究生: |
楊智翔 Chih-Hsiang Yang |
|---|---|
| 論文名稱: |
導航機器人之研製 The Development of a Navigation Mobile Robot |
| 指導教授: |
蘇木春
Mu-Chun Su |
| 口試委員: | |
| 學位類別: |
碩士 Master |
| 系所名稱: |
資訊電機學院 - 資訊工程學系 Department of Computer Science & Information Engineering |
| 畢業學年度: | 98 |
| 語文別: | 中文 |
| 論文頁數: | 91 |
| 中文關鍵詞: | 定位 、避障 、路徑規劃 、導航 、機器人 |
| 外文關鍵詞: | path planning, obstacle avoidance, robot, navigation, localization |
| 相關次數: | 點閱:18 下載:0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
機器人的出現一開始主要是為了代替人類從事一些具高危險性、高精密性或是高重複性的工作,以降低工作的風險與成本。隨著科技的進步,智慧型機器人的發展所涵蓋領域相當廣泛,舉凡軍事、工業、生活、醫療、娛樂…等等應用,人類對於智慧型機器人的需求與日俱增,因此如何設計與研製一台智慧型機器人是我們的首要目標。
對於智慧型機器人而言,導航、定位、避障都是不可或缺的主要功能。因此本論文設計與研製了一台導航機器人,其無障礙的任意走向具有擬人化的行為;在定位方面,採用滑鼠與陀螺儀來估測目前的位置;而即時避障系統採用向量場直方圖(Vector Field Histogram)的技術來達成。因此,可以在未知的環境下,利用沿牆行走演算法進行探索;在已知的環境中透過廣度優先搜尋(Breadth-first search)最短路徑規劃法和即時避障系統順利到達目標地。此外,也可以透過軟體模擬無線遙控器直接對導航機器人下達指令,使其具有多元化功能的智慧型機器人。
One of the original application purposes of robots is to replace humans to work in a high risk environment and/or to complete tasks with a request of high precision or repetitive procedures. As modern electronics and information technologies advance, the applications of intelligent robots widely cover the many different domains, such as in the military industry, autonomous industries, life environments, health caring facilities, entertainment, and so on. As the need of an intelligent robot grows day by day, how to design and develop an intelligent robot is a very challenging task. For intelligent robots, three most essential functionalities are autonomous navigation, localization (positioning) and obstacle avoidance. Therefore, this thesis presents a navigation robot which moves in an omni-directional way just like an anthropomorphic behavior. In positioning, we use a mouse and a gyroscope to estimate the current location of the robot. In addition, we use the Vector Field Histogram algorithm to implement a real-time obstacle avoidance system. While we use a wall-following algorithm to explore an unknown environment, we plan a shortest path in a known environment by the Breadth-first search algorithm. Furthermore, we use a real-time obstacle avoidance system simultaneously to during the navigation tour. In addition, we also develop a software application to simulate a controller to wireless command the robot. Finally, an intelligent robot with multiple functionalities was implemented.
[1] 網路資料:慧典市場研究報告網:2010-2012年全球機器人產業發展研究分析報告。2010年6月14日,取自http://big5.hdcmr.com/jiqiren63691BaoGao.html。
[2] 網路資料:工業技術研究院,白忠哲:中台灣發展智慧型機器人產業分析。2010年6月14日,取自http://www.roboat.org.tw/upload_files/test/1233821271_1.pdf。
[3] 網路資料:工業技術研究院:工業技術與資訊199期2008年5月號。2010年6月14日,取自http://college.itri.org.tw/TopicLearn.aspx?id=140。
[4] 網路資料:電子工程專輯:工研院與新光保全成功開發保全機器人SeQ-1。2010年6月14日,取自http://www.eettaiwan.com/ART_8800460772_676964_NT_4d488069.HTM。
[5] 網路資料:財團法人精密機械研究發展中心,劉憲鋒:導覽機器人機械手機構概念設計-以Upitor為例。2010年6月14日,取自http://www.robotworld.org.tw/index.htm?pid=10&News_ID=3754。
[6] Boston Dynamics. [online]. Available: http://www.bostondynamics.com/img/BigDog_Overview.pdf June 14,2010 [data access]
[7] Pink Tentacle. [online]. Available: http://pinktentacle.com/2009/11/photos-international-robot-exhibition-2009/ June 14,2010 [data access]
[8] S. M. Killough and F. G. Pin, “Design of an Omnidirectional and holonomic wheeled platform prototype,” in 1992 IEEE International Conference on Robotics and Automation, vol. 1, pp. 84-90, May 12-14, 1992.
[9] W. K. Loh, K. H. Low, and Y. P. Leow, “Mechatronics design and kinematic modelling of a singularityless omni-directional wheeled mobile robot,” in IEEE International Conference on Robotics and Automation, vol.3, pp. 3237- 3242, September 14-19, 2003.
[10] J. Borenstein and Y. Koren, “Real-time obstacle avoidance for fast mobile robots,” IEEE Transactions on Systems Man and Cybernetics, vol.19, no.5, pp.1179-1187, September 1989.
[11] 蘇木春、張孝德,“機器學習:類神經網路、模糊系統以及基因演算法則”,修訂二版,全華圖書股份有限公司,台北市,民國九十三年。
[12] J. Borenstein and Y. Koren, “The vector field histogram-fast obstacle avoidance for mobile robots,” IEEE Transactions on Robotics and Automation, vol. 7, no. 3, pp. 278-288, June 1991.
[13] A. Elfes, “Sonar-based real-world mapping and navigation,” IEEE Journal of Robotics and Automation, vol.3, no.3, pp. 249-265, June 1987.
[14] H. P. Moravec, “Sensor Fusion in Certainty Grids for Mobile Robots,” AI Magazine, pp. 61-74, 1988.
[15] H. Moravec and A. Elfes, “High resolution maps from wide angle sonar,” in 1985 IEEE International Conference on Robotics and Automation, vol. 2, pp. 116-121, March 1985.
[16] J. Borenstein and Y. Koren, “Histogramic in-motion mapping for mobile robot obstacle avoidance,” IEEE Transactions on Robotics and Automation , vol. 7, no. 4, pp. 535-539, August 1991.
[17] A. Saffiotti, “The uses of fuzzy logic for autonomous robot navigation,” Soft Computing, vol. 1, no. 4, pp. 180-197, 1997.
[18] A. Fatmi, A. A. Yahmadi, L. Khriji, and N. Masmoudi, “A Fuzzy Logic Based Navigation of a Mobile Robot,” in Proceedings of World Academic of Science, Engineering and Technology, vol. 15, October 2006.
[19] Atmel Corporation. [online]. Available: http://www.atmel.com/dyn/resources/prod_documents/doc2466.pdf June 20 2010[data access]
[20] SHAYANG YE INDUSTRIAL CO.,LTD. [online] Available: http://www.shayye.com.tw/pdf/IG42-01&02-2006.pdf June 23,2010 [data access]
[21] Pololu Robotics and Electronics. [online]. Available: http://www.pololu.com/picture/view/0J121 June 27,2010 [data access]
[22] G. P. Roston, and E. P. Krotkov, “Dead Reckoning Navigation For Walking Robots,” in lEEE/RSJ International Conference on Intelligent Robots and Systems, vol. 1, pp. 607-612, July 7-10, 1992.
[23] Avago Technologies. [online]. Available: http://www.avagotech.com.tw/docs/AV02-1358EN June 27,2010 [data access]
[24] C. Chen, H. X. Li , and D. Dong , “Hybrid Control for Robot Navigation - A Hierarchical Q-Learning Algorithm,” IEEE Robotics & Automation Magazine, vol. 15, no. 2, pp. 37-47, June 2008.
[25] T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, Second Edition. The MIT Press, September 2001.
[26] 計算式智慧暨人機互動實驗室-導航機器人實驗影片http://cilab.csie.ncu.edu.tw/students/Tally/