簡易檢索 / 詳目顯示

研究生: 蔡承誌
Cheng-Jhih Tsai
論文名稱: 基於RFID技術的機器人定位及導航應用
RFID-Based System for Robot Localization and Navigation
指導教授: 項天瑞
Tien-ruey Hsiang
口試委員: 邱展逢
Jane-ferng Chiu
邱舉明
Ge-ming Chiu
郭重顯
Chung-hsien Kuo
學位類別: 碩士
Master
系所名稱: 電資學院 - 資訊工程系
Department of Computer Science and Information Engineering
論文出版年: 2009
畢業學年度: 98
語文別: 中文
論文頁數: 55
中文關鍵詞: 無線射頻識別機器人路徑規劃導航定位拓樸
外文關鍵詞: RFID, robot, path planning, navigation, topology, localization
相關次數: 點閱:237下載:3
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 近年來,RFID(Radio Frequency IDentification)系統因價格便宜、安全性高及壽命長的優點,被廣泛地應用於門禁管理與物流監控方面,更為數位家庭中必備的電子器材。因此,本論文結合RFID系統應用於移動式機器人的自我定位裝置,透過RFID標籤佈置於建築物內的走道、辦公室等等,且將RFID讀取器架設於移動式機器人上,讀取器便可直接與環境中之標籤即時溝通,之後讀取器再將接收到的信號資訊,傳遞給後端的應用系統。利用RFID不受直視傳播以及通訊範圍廣泛的優點,加上運用通訊能量與距離平方成反比的方法作為定位基礎,節省了事先的RFID信號能量與距離關係推導,定位時也不需要耗費大量的運算時間做信號比對,爾後便以此來作為機器人的路徑規劃與導航。在規劃與導航的任務當中,接受使用者的需求之後,機器人便移動至指定區域,以滿足使用者的相關需求。


    In recent years, RFID(Radio Frequency IDentification)technology has became mainstream applications that help speed the handling of gaining entrance to buildings and preventing theft of merchandise, RFID are also indispensable in the digital family , the reasons make RFID system so popular are due to the electronic devices cheap and reliable to auto-sensing. In this paper, we combine the RFID system and robot to its self-localization, deploy the RFID tags on the passage or office in the buildings, and fix RFID reader on the robot to communicate with tags which in the environment immediately. Reader deliver the tag's signal to tail part application system after its received. With the RFID advantage just like no line of sight requirement and long read range, and use the relation between power and distance(inverse square law) to be the localization matrix. By this method we don't need to deduce the formula between power and distance also save much time in contrast when robot locates its position. We use this idea in the robot path plan and navigation. Once users assign the tasks to the robot, it has to move to the appointed region and achieve the requests.

    1 緒論 .................................................................. 12 1.1 無線射頻識別簡介 .................................................. 12 1.2 無線射頻識別分類與運作流程 ........................................ 13 1.3 移動式機器人 ...................................................... 14 1.4 研究動機與目的 .................................................... 15 1.5 論文架構 .......................................................... 16 2 文獻探討 .............................................................. 17 2.1 定位技術簡介 ...................................................... 17 2.2 RF定位技術 ........................................................ 18 2.2.1 RF定位方法 .................................................. 18 2.2.2 RFID定位模式 ................................................ 22 2.3 LANDMARC定位 ...................................................... 24 3 機器人路徑規劃及導航 .................................................. 26 3.1 訊號溝通流程 ...................................................... 26 3.2 環境拓樸地圖的建立 ................................................ 27 3.3 機器人定位及規劃路徑 .............................................. 33 3.4 機器人導航及路徑修正 .............................................. 35 4 系統模擬與實驗評估 .................................................... 39 4.1 實作環境平台 ...................................................... 39 4.2 空曠環境下的區域通過數量 .......................................... 39 4.3 實際情境 .......................................................... 43 4.4 結果分析 .......................................................... 46 5 結論 .................................................................. 52

    [1] J. Bardwell, "Converting signal strength percentage to dbm values", http://www.wildpackets.com/elements/whitepapers/ConvertingSignalStrength.pdf, 2002.
    [2] P. Vorst, J. Sommer, C. Hoene, P. Schneider, C. Weiss, T. Schairer, W. Rosen-stiel, A. Zell, and G. Carle, "Indoor positioning via three different RF technolo-gies," European Workshop on RFID Systems and Technologie, June 2008.
    [3] L. Ni, Y. Liu, Y. C. Lau, and A. Patil, "LANDMARC: indoor location sensing
    using active RFID," Proceedings of the First IEEE International Conference on
    Pervasive Computing and Communication, pp. 407-415, March 2003.
    [4] S. Thrun, D. Fox, W. Burgard, and F. Dellaert, "Robust Monte Carlo local-
    ization for mobile robots," Arti cial Intelligence, vol. 128, no. 1-2, pp. 99-141, 2001.
    [5] D. Zhang, J. Ma, Q. Chen, and L. M. Ni, "An RF-based system for track-
    ing transceiver-free objects," Fifth Annual IEEE International Conference on
    Pervasive Computing and Communications, pp. 135-144, March 2007.
    [6] Q. Cai and J. Aggarwal, "Automatic tracking of human motion in indoor scenes across multiple synchronized video streams," Sixth International Conference on Computer Vision, pp. 356-362, Jan 1998.
    [7] D. Yang, H. Gonzalez-Banos, and L. Guibas, "Counting people in crowds with
    a real-time network of simple image sensors," Proceedings of Ninth IEEE Inter-
    national Conference on Computer Visio, pp. 122-129 vol.1, Oct. 2003.
    [8] R. Orr and G. Abowd, "The smart oor: A mechanism for natural user identi-
    cation and tracking," Conference on Human Factors in Computing Systems, pp. 275-276, 2000.
    [9] N. B. Priyantha, A. Chakraborty, and H. Balakrishnan, "The cricket location-support system," Proceedings of the 6th annual international conference on Mo-bile computing and networking, pp. 32-43, 2000.
    [10] J. Yin, Q. Yang, and L. Ni, "Adaptive temporal radio maps for indoor location estimation," Third IEEE International Conference on Pervasive Computing and Communications, pp. 85-94, March 2005.
    [11] P. Zhang, C. M. Sadler, S. A. Lyon, and M. Martonosi, "Hardware design
    experiences in ZebraNet," Proceedings of the 2nd international conference on
    Embedded networked sensor systems, pp. 227-238, 2004.
    [12] D. Niculescu and B. Nath, "Ad hoc positioning system (APS) using AOA," Twenty-Second Annual Joint Conference of the IEEE Computer and Commu-nications Societies, vol. 3, pp. 1734-1743 vol.3, March-3 April 2003.
    [13] D. Hahnel, W. Burgard, D. Fox, K. Fishkin, and M. Philipose, "Mapping and
    localization with RFID technology," Proceedings of ICRA ’04. 2004 IEEE Inter-
    national Conference on Robotics and Automation, vol. 1, pp. 1015-1020 Vol.1,
    April-1 May 2004.
    [14] P. Vorst and A. Zellbruyninckx2008european, "European robotics symposium
    2008," vol. 44/2008, pp. 273-282, February 2008.
    [15] S. Schneegans, P. Vorst, and A. Zell, "Using RFID snapshots for mobile robot self-localization," Proceedings of the 3rd European Conference on Mobile Robots, pp. 241-246, 2007.
    [16] J. Zhao, Y. Zhang, and M. Ye, "Research on the received signal strength in-
    dication location algorithm for RFID system," International Symposium on
    Communications and Information Technologies, pp. 881-885, 18 2006-Sept. 20 2006.
    [17] Y. Liu, L. Chen, J. Pei, Q. Chen, and Y. Zhao, "Mining frequent trajectory
    patterns for activity monitoring using radio frequency tag arrays," Fifth Annual
    IEEE International Conference on Pervasive Computing and Communications, pp. 37-46, March 2007.
    [18] Y. Zhao, Y. Liu, and L. Ni, "VIRE: active RFID-based localization using virtual reference elimination," International Conference on Parallel Processing, pp. 56-56, Sept. 2007.
    [19] P. Bahl and V. Padmanabhan, "RADAR: an in-building RF-based user location
    and tracking system," Proceedings of Nineteenth Annual Joint Conference of the
    IEEE Computer and Communications Societies, vol. 2, pp. 775-784 vol.2, 2000.
    [20] S. Zheng, F. Yu, and Y. Zhu, "A novel RFID transceiver architecture with
    enhanced readability," International Conference on Wireless Communications,
    Networking and Mobile Computing., pp. 2074-2077, Sept. 2007.
    [21] DrRobot, "http://www.drrobot.com/,"
    [22] SYRIS, "http://xtive.com.tw/,"

    QR CODE