簡易檢索 / 詳目顯示

研究生: 邱毓偉
Chiu, Yu-Wei
論文名稱: 利用Walsh編碼序列之精確相關運算以進行室內可見光定位之研究
Studies on Indoor Lightwave Positioning by Precise Correlation Computations with Walsh-Coded Signal Sequences
指導教授: 黃振發
Huang, Jen-Fa
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 電腦與通信工程研究所
Institute of Computer & Communication Engineering
論文出版年: 2017
畢業學年度: 105
語文別: 英文
論文頁數: 53
中文關鍵詞: 開關鍵控(OOK)正交Walsh碼相關函數(CF)峰值時間間隔三角定位演算法
外文關鍵詞: On-Off Keying (OOK), Orthogonal Walsh Codes, Correlation Function (CF), Peak-to-Peak time Interval, triangular positioning algorithm
相關次數: 點閱:120下載:6
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 室內機器人定位技術已經成為我們日常生活中廣泛的應用。像自動檢測手臂,室內打掃機和大樓室內座標系統。這些技術都是根據室內環境來追蹤用戶的位置。一旦位置確定後,系統可以判斷去做下一個操作動作。主要議題是在於距離準確度和坐標的估計以滿足對室內定位系統的處理。

    光發射二極管(LED)不僅是照明設備,也適用於測量我們的移動機器人的位 置。當LED燈在開啟的時刻代表之數位訊號為1的表示,關閉的時刻是則為0。通過操作所述LED的數位信號稱作呼叫開關鍵控信號(OOK)在一個極短時間的片段,我們可以測量在具體的操作機制下我們的發射端至移動機器人的距離。根據以上的描述,室內移動機器人的定位與LED閃爍開關定位在本文中進行探討。在發送器,我們控制OOK編碼通過隧道傳遞到移動機器人。

    正交Walsh碼通過對其相關函數(CF)檢測移動機器人的信號序列,以達成測距的目的。我們以 1 gigabyte/sec(GB/s)的發送器經過信號設定傳送我們的信號數據速率。運行的時間在移動機器人執行最大值的峰值數量重複出現五次。通過計算峰到峰值的時間間隔,以確認從LED到我們的移動機器人的設備所需要的時間。通過截取LED的前後峰值的時間間隔然後再經過三盞LED燈執行以上同樣程序之後,再利用三角定位演算法,我們可以找到機器人的位置。

    Indoor robot positioning technique has become a widespread application in our daily life. Like the auto-detecting arm, the house-cleaning machine and the indoor mapping system. These techniques based on the indoor environment to trace user’s location. Once the location is confirmed, the system can judge to the next operation. The main issue is the distance accuracy and the coordinate’s estimation to fulfill the process for the indoor positioning system.

    Light emitted diode (LED) is not only the lighting equipment also use to measure our location of mobile robot. When the lamp is in bright moment denotes the digital of one, and dark moment is the zero. By operating the LED digital signals called the on-off keying (OOK) signals in a time slice, we can measure our distance to the receiver of the mobile robot in specific mechanism. The above description on indoor mobile robot positioning with LED blinking are discussed in this thesis. In the transmitters, we control the OOK messages passing through the tunnel to the mobile robot.

    Orthogonal Walsh codes are adopted for such purpose on correlation function (CF) to detect signal sequences in the mobile robot. We set our signal data rates of 1 gigabyte/sec (GB/s) passing signal from the transmitter. After running amount periods to execute the peak value of CF in the mobile robot appear by five times. By calculating peak-to-peak time interval to confirm the needed period from the LED to our device of mobile robot. By capturing three difference lamps of LED peak-to-peak interval plus triangular positioning algorithm. We can find the location of the mobile robot.

    中文摘要 I ABSTRACT II 誌謝 III CONTENTS IV LIST OF TABLES VII Chapter I. Introduction 1 1.1. Motivation of the Research 2 1.2. Orthogonal Coding Techniques 4 1.3. An Overview on the Thesis 6 Chapter II. Related Methods on Object Localization 8 2.1. Triangular Methods on Positioning 8 2.2. Hybrid Methods for Localization 18 Chapter III. Walsh Codes Positioning Methods 22 3.1. Visual 3D Space of Indoor Positioning Environment 25 3.2. Indoor Positioning with Walsh Codes 26 3.3. Transceiver Operation with OOK Signaling 29 Chapter IV. Simulation Results on Robots Positioning 34 4.1. Procedure of Walsh Codes Correlating Computation 35 4.2. Coordinates Positioning Methodology 39 4.3. Summarizing Robots Coordinates Table 47 Chapter V. Conclusions and Future Works 49 References 51

    [1] Hui Liu, Houshang Darabi, Pat Banerjee, Jing Liu “Survey of Wireless Indoor Positioning Techniques and Systems,” IEEE Transactions on systems, Man, and Cybernetics – part C: applications and reviews, vol.37, no.6, November 2007.
    [2] R. Kaune, “Accuracy studies for TDOA and TOA localization,” 2012 15th International Conference on Information Fusion, Singapore, pp. 408-415, 2012.
    [3] A. Grambozov, V. Atanasovski and L. Gavrilovska, "Practical evaluation of TDoA, AoA and hybrid methods for geolocation of wireless transmitters," 2015 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting, Ghent, pp. 1-5, 2015.
    [4] G. B. Prince and T. D. C. Little, "A two phase hybrid RSS/AoA algorithm for indoor device localization using visible light," 2012 IEEE Global Communications Conference (GLOBECOM), Anaheim, CA, pp. 3347-3352, 2012.
    [5] A. Grambozov, V. Atanasovski and L. Gavrilovska, "Practical evaluation of TDoA, AoA and hybrid methods for geolocation of wireless transmitters," 2015 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting, Ghent, pp. 1-5, 2015.
    [6] Ye-Sheng Kuo, Pat Pannuto, Ko-Jen Hsiao, and Prabal Dutta, “Luxapose: indoor positioning with mobile phones and visible light,” Mobile Computing and Networking, pp. 447-458, September 2014.
    [7] Mohammad Shaifur Rahmant, Md. Mejbaul Haquet, Ki-Doo Kim, “High Precision Indoor Positioning Using Lighting LED and Image Sensor,” Proceedings of 14th International Conference on Computer and Infonnation Technology, pp. 22-24, December 2011.
    [8] Han Sol Kim, Jin Bae Park, Young Hoon Joo.” A position accuracy enhancement algorithm for a low-cost GPS receiver under distance boundary consideration,” Robotics and Automation Engineering (ICRAE), pp.27-29 Aug. 2016.
    [9] Laura Filardo, Federica Inderst, Federica Pascucci,” C-IPS: A smartphone based Indoor Positioning System”. Indoor Positioning and Indoor Navigation (IPIN), 2016 International Conference, pp. 4-7 Oct. 2016.
    [10] A.N. Akansu and R. Poluri, “Walsh-like nonlinear phase orthogonal codes for direct sequence CDMA communications”, IEEE Transactions on Signal Processing, vol. 55, no.7, pp. 3800-3806, July 2007.
    [11] Walsh JL, “A closed set of normal orthogonal functions,” AJM. Vol. 45. 5-24, 1923.
    [12] Daisuke Wakatsuki, Hideki Komagata, Yohei Nakazawa, Hideo Makino, Kentaro Nishimori,” LED-tracking and ID-estimation for indoor positioning using visible light communication,” Indoor Positioning and Indoor Navigation (IPIN), 2014 International Conference, pp. 27-30, Oct. 2014.
    [13] V. J. Hernandez, A. J. Mendez, R. M. Gagliardi,” Design of a Virtual Quadrant Receiver for 4-ary Pulse Position Modulation/Optical Code Division Multiple Access (4-ary PPM/O-CDMA),” Lasers and Electro-Optics, pp. 6-11, May 2007.
    [14] Gregary B. Prince and Thomas D. C. Little, “A two phase hybrid RSS/AOA algorithm for indoor device localization using visible light,” Symposium on Selected Areas in Communications, 12th September 2012.
    [15] Long Cheng, Yan Wang, Xingming Sun,” A mobile localization strategy for wireless sensor network in NLOS conditions”. China Communications, pp. 69 – 78, 10th Oct. 2016.
    [16] S. Kalita and P. P. Sahu, “A new modified sequence generator for direct sequence spread strength (DSSS)”, National Conference on Electronics, Communication and Signal Processing, NCECS, Siliguri Institute of Technology, Siliguri, 19th September 2011.
    [17] J. C. Diot, B. Beillard, J. Andrieu, M. Lalande and B. Jecko, "Design of antennas for transient ultra-wide band (UWB) systems," 11th International Symposium on Antenna Technology and Applied Electromagnetics [ANTEM 2005], Saint-Malo, France, pp. 1-4, 2005.
    [18] A. Teuber, B. Eissfeller and T. Pany, "A Two-Stage Fuzzy Logic Approach for Wireless LAN Indoor Positioning," 2006 IEEE/ION Position, Location, And Navigation Symposium, pp. 730-738, 2006.
    [19] K. K. Saab and S. S. Saab, "A Stochastic Newton-Raphson Method with Noisy Function Measurements," in IEEE Signal Processing Letters, vol. 23, no. 3, pp. 361-365, March 2016.
    [20] M. Kulhandjian and D. A. Pados, "Uniquely decodable code-division via augmented Sylvester-Hadamard matrices," 2012 IEEE Wireless Communications and Networking Conference (WCNC), Shanghai, pp. 359-363, 2012.

    下載圖示 校內:2022-01-04公開
    校外:2022-01-04公開
    QR CODE