設計與實作一適用於自主移動機器人的導航系統

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：25

、訪客IP：3.16.50.48

姓名

羅凱文(Kai-Wen Lo) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

設計與實作一適用於自主移動機器人的導航系統
(Design and Implementation of a Navigation System for Autonomous Mobile Robot)

相關論文

★ 無線行動隨建即連網路上之廣播與繞徑問題	★ 熱門電影的高效能廣播演算法
★ 無線行動隨建即連網路上之媒體存取問題	★ 使用功率調整來增加多節點封包無線網路
★ 在無線行動隨建即用網路下Geocast 之設計與實做經驗	★ 一個適用於熱門隨選視訊服務之快速排程廣播策略
★ 應用數位浮水印技術於影像之智慧財產權保護與認證	★ 在寬頻分碼多重擷取技術上分配及再分配多重正交可變展頻係數碼
★ 無線行動隨建即連網路上之廣播排程協定	★ 在無線行動隨建即連網路下支援即時多媒體傳送的媒介存取協定
★ 以樹狀結構為基礎的Scatternet建構協定	★ 在無線感應器網路中具有省電機制並且採用對角線路徑的方向性擴散
★ 隨意型無線網路上一個具有能量保存的GRID繞徑協定	★ 在無線感應器網路中具有省電機制的傳輸協定
★ 隨意型無線網路上一個具有能量保存以及平衡的繞徑協定	★ 環形藍芽網路：一個藍芽通訊網路的新拓樸及其繞徑協定

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

機器人導航系統，是成功的機器人的最重要也最基本的元件之一。一個機器人的導航系統是該機器人能傑出地移動的關鍵。在本篇論文中，我們提出一適用於自主移動機器人的導航系統。我們的導航系統是由基於行為與基於模型這兩種導航系統所混合而成。在我們的系統中，由基於行為子系統來負責低階的即時反應行為，由基於模型子系統來負責做高階的有計畫性的行動。此外，我們的系統能跟無線感測網路來通訊，並可利用無線感測網路的定位技術來幫忙校正機器人的估計位置。當機器人將前往一目的地時，我們的系統將利用基於模型子系統來計算出從機器人到該目的地的路徑。然後，它會把此路徑切分成許多虛擬點，而基於行為子系統將會逐一地接近每一個虛擬點。如果有若干障礙物妨礙到，導航系統將使用我們的避障演算法來閃避這些障礙物並確保機器人能持續地前往目的地。因此，我們的機器人將會正確地抵達目的地。而且，我們使用多執行緒技術來建構我們的導航系統。如此一來，我們的系統便可以同時執行重要的模組們且能更加有效率地利用多核心處理器。根據我們的實驗結果，我們的導航系統在有障礙物的走廊之中能有效地導航機器人，並且可以應用廣泛。

摘要(英)

The robotic navigation system is one of the most important and fundamental components of the successful robots. A navigation system of a robot is the key to the excellent motion of the robot. In this thesis, a navigation system for autonomous mobile robot is proposed. Our navigation system is a hybrid of behavior-based and model-based navigation systems. In our system, behavior-based subsystem is in charge of low-level reactive actions, and model-based subsystem is responsible for high-level planned actions. Besides, our system can communicate with wireless sensor network and utilize the localization technology of wireless sensor network to calibrate the estimated position of the robot. When the robot is going to leave for a destination, our system will utilize model-based subsystem to compute a path from the robot to the destination. Then, it divides this path into many virtual points, and the behavior-based subsystem is going to approach each virtual point in turn. If there are some obstacles in the way, the navigation system will use our obstacle avoidance algorithm to avoid these obstacles and keep the robot toward the destination. Therefore, our robot will arrive at the destination correctly. Furthermore, we use multi-thread technology to establish our navigation system. Thus, our system can run important modules concurrently and can utilize the multi-core processor more efficiently. Based on our experimental results, our navigation system can navigate the robot in the passages with obstacles effectively and would be applied extensively.

關鍵字(中)

★ 無線感測網路
★ 混合架構
★ 定位
★ 導航系統
★ 閃避障礙物

關鍵字(英)

★ wireless sensor networks
★ hybrid architecture
★ localization
★ navigation system
★ obstacle avoidance

論文目次

Chapter 1 Introduction ............................................................................. 1
Chapter 2 Preliminary .............................................................................. 5
2.1 Behavior Based System ........................................................................................ 7
2.2 Model Based System ............................................................................................ 9
Chapter 3 System Architecture and Algorithms .................................. 14
3.1 Behavior Based Algorithms ............................................................................... 16
3.2 Model Based Algorithms ................................................................................... 21
Chapter 4 System Implementation and Experiments ......................... 30
Chapter 5 Conclusion ............................................................................. 40
References ................................................................................................ 41

參考文獻

[1] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “Wireless Sensor Networks: a Survey,” Computer Networks, Vol. 38, No. 4, pp. 393-422, Mar. 2002.
[2] M. A. Batalin, G. S. Sukhatme, and Myron Hattig, “Mobile Robot Navigation using a Sensor Network,” Proceedings of IEEE International Conference on Robotics and Automation , Vol. 1, pp. 636-641, 2004.
[3] J. Borenstein, and Y. Koren, “Obstacle Avoidance with Ultrasonic Sensors,” IEEE Journal of Robotics and Automation, Vol. 4, Issue 2, pp. 213-218, Apr. 1988.
[4] J. Borenstein, and L. Feng, “Measurement and Correction of Systematic Odometry Errors in Mobile Robots,” IEEE Transactions on Robotics and Automation, Vol. 12, Issue 6, pp. 869-880, Dec. 1996.
[5] R. Braunstingl, P. Sanz, and J.M. Ezkerra, “Fuzzy Logic Wall Following of a Mobile Robot Based on the Concept of General Perception,” Proceedings of the 7th International Conference on Advanced Robotics, pp. 67-376, Sept. 1995.
[6] R. A. Brooks, “a Robust Layered Control System for a Mobile Robot,” IEEE Journal of Robotics and Automation, Vol. 2, Issue 1, pp. 14 - 23, Mar. 1986.
[7] R. Dechter, and J. Pearl, “Generalized Best-First Search Strategies and the Optimality of A*,” Journal of the Association for Computing Machinery, Vol. 32, No. 3, pp. 505-536, 1985.
[8] M. W. M. Gamini Dissanayake, P. Newman, S. Clark, H. F. Durrant-Whyte, and M. Csorba, “A Solution to the Simultaneous Localization and Map Building (SLAM) Problem,” IEEE Transactions on Robotics and Automation, Vol. 17, Issue 3, pp. 229-241, Jun. 2001.
42
[9] D. Fox, W. Burgard, and S. Thrun, “Markov Localization for Mobile Robots in Dynamic Environments,” Journal of Artificial Intelligence Research, pp. 391-427, 1999.
[10] J. Jackson, “Microsoft Robotics Studio: a Technical Introduction,” IEEE Robotics & Automation Magazine, Vol. 14, Issue 4, pp. 82-87, Dec. 2007.
[11] J. Kramer, and M. Scheutz, “Development Environments for Autonomous Mobile Robots: a Survey,” Autonomous Robots, Vol. 22, No. 2, pp. 101-132, Feb. 2007.
[12] T. S. Levitt, and D. T. Lawton, “Qualitative Navigation for Mobile Robots,” Artificial Intelligence, Vol. 44, Issue 3, pp. 305-360, Aug. 1990.
[13] V. J. Lumelsky, and A. A. Stepanov, “Path-Planning Strategies for a Point Mobile Automaton Moving Amidst Unknown Obstacles of Arbitrary Shape,” Algorithmica, Vol. 2, No. 1, pp. 403-430, 1987.
[14] MobileRobots Inc., Pioneer 3 Operations Manual.
[15] MobileRobots Inc., Advanced Robotics Interface for Applications (ARIA), http://www.activrobots.com/SOFTWARE/aria.html.
[16] M. E. Munich, J. Ostrowski, and P. Pirjanian, “ERSP: a Software Platform and Architecture for the Service Robotics Industry,” Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 460-467, Aug. 2005.
[17] Y.-K. Na, and A.-Y. Oh, “Hybrid Control for Autonomous Mobile Robot Navigation Using Neural Network Based Behavior Modules and Environment Classification,” Autonomous Robots, Vol. 15, Issue 2, pp. 193-206, Sept. 2003.
[18] F. Qureshi, D. Terzopoulos, and Ross Gillett, “The Cognitive Controller: a Hybrid, Deliberative/Reactive Control Architecture for Autonomous Robots,” Proceedings of the 7th International Conference on Innovations in Applied
43
Artificial Intelligence, pp. 1102-1111, 2004.
[19] S. I. Roumeliotis, and G. A. Bekey, “Bayesian Estimation and Kalman Filtering: a Unified Framework for Mobile Robot Localization,” Proceedings of IEEE International Conference on Robotics and Automation, Vol. 3, pp. 2985-2992, Apr. 2000.
[20] J.-P. Sheu, J.-M. Li, and C.-S. Hsu, ”a Distributed Location Estimating Algorithm for Wireless Sensor Networks,” IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing, Vol. 1, pp. 218- 225, June 2006.
[21] J.-P. Sheu, K.-Y. Hsieh, and P.-W. Cheng, "Design and Implementation of Mobile Robot for Nodes Replacement in Wireless Sensor Networks," Journal of Information Science and Engineering, Vol. 24, pp. 393-410, Feb. 2008.
[22] J. Simpson, C. L. Jacobsen, and M. C. Jadud, “Mobile Robot Control: the Subsumption Architecture and Occam-Pi,” Communicating Process Architectures, 2006.
[23] M. Terwilliger, A. Gupta, V. Bhuse, Z. H. Kamal, and M. A. Salahuddin,“A Localization System using Wireless Network Sensors: A Comparison of Two Techniques,” Proceedings of the First Workshop on Positioning, Navigation and Communication, Hannover, Germany, Mar. 2004.
[24] Texas Instruments Inc. CC2431DK Development Kit User Manual Rev. 1.5.
[25] D. Toal, C. Flanagan, C. Jones, and B. Strunz, “Subsumption Architecture for the Control of Robots,” University of Limerick, 1996.

指導教授

許健平(Jang-Ping Sheu)

審核日期

2008-7-17

推文