研究生: |
吳汶峻 Wu, Wen-Chun |
---|---|
論文名稱: |
基於無線指紋的多設備室內定位系統 Multi-Device Indoor Positioning System based on wireless fingerprinting system |
指導教授: |
蘇淑茵
Sou, Sok-Ian |
學位類別: |
碩士 Master |
系所名稱: |
電機資訊學院 - 電腦與通信工程研究所 Institute of Computer & Communication Engineering |
論文出版年: | 2020 |
畢業學年度: | 108 |
語文別: | 英文 |
論文頁數: | 57 |
中文關鍵詞: | 藍牙 、信標 、多設備 、室內定位 、位置準確度 、無線指紋識別 、機器學習 、粒子濾波器 |
外文關鍵詞: | Bluetooth, beacon, multi-device, indoor positioning, position accuracy, fingerprinting, machine learning, particle filter |
相關次數: | 點閱:192 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
本篇論文基於藍芽無線訊號,使用多裝置的合作來進行偕同室內定位,我們提出的方法為先進行指紋數據庫的建立,然後再利用機器學習進行初步的位置預測,這裡使用機器學習的方法為KNN模組。但若單純使用KNN模組進行室內定位,它沒辦法根據先前的位置與地圖上的資訊來進行更精準的預測。因此,我們還加入了能夠紀錄過去位置與地圖資訊的粒子濾波器,透過這些方法來讓室內定位更加準確。此外,在我們的系統中,提出Tightly-Coupled Fusion、Loosely-Coupled Fusion及Joint Particle Filtering三種方法,這些方法是基於多裝置來改善室內定位的方法。Tightly-Coupled Fusion是在做決定KNN模組的K值前,就已經將多個裝置併在一起來決定K值,再放入KNN模組中並決定出粒子濾波器的參考位置;Loosely-Coupled Fusion與Joint Particle Filtering的方法為多個裝置先分開進行決定KNN的K值並放入KNN模組中,最後在一起匯入粒子濾波器中進行位置預測。其中,Joint Particle Filtering與Loosely-Coupled Fusion不同的地方是,由KNN模組決定出來的參考位置不只有兩個,而是KNN模組的所有候選位置都參考。我們提出的方法可以根據不同情境來決定要使用哪一種方法,讓我們的系統更加靈活。在結果展示中,我們系統的性能和定位準確度幾乎都優於單個設備。
In this paper, we use multi-device cooperation for indoor positioning based on Blue-tooth wireless signals. The method we propose is to establish the fingerprint database first, and then use the machine learning which choose KNN model to make a preliminary actual location prediction. Since only use the KNN model for indoor positioning, it cannot know the previous position and the information on the map to make more accurate predictions. Therefore, we have also added particle filter which can record the past position and map information to make indoor positioning more accurate. Moreover,in our system, we propose the Tightly-Coupled Fusion, the Loosely-Coupled Fusion and the Joint Particle Filtering. These three methods are based on multiple devices to improve indoor positioning. The Tightly-Coupled Fusion has combined multi-devices to determine the K value of KNN model, then do KNN model and particle filter; The methods of the Loosely-Coupled Fusion and the Joint Particle Filtering are that multi-devices are separately determined to determine the K value of KNN model and then do particle filter. The Joint Particle Filtering difference from the Loosely-Coupled Fusion is that all candidate positions of the KNN model are referenced instead of only two reference positions determined by KNN model. We can decide which method to use according to different situations and let our system be more flexible. The performance and positioning accuracy of our system is almost better than only a single device.
[1] I. F. Akyildiz, Weilian Su, Y. Sankarasubramaniam, and E. Cayirci, “A survey on sensor networks,” IEEE Communications Magazine, vol. 40, no. 8, pp. 102–114, 2002.
[2] J. B.-Y. Tsui, Fundamentals of global positioning system receivers: a software approach. John Wiley & Sons, 2005, vol. 173.
[3] W.Xue, W.Qiu, X.Hua, andK.Yu, “Improvedwi-firssimeasurementforindoor localization,” IEEE Sensors Journal, vol. 17, no. 7, pp. 2224–2230, 2017.
[4] S. Papaioannou, H. Wen, A. Markham, and N. Trigoni, “Fusion of radio and camera sensor data for accurate indoor positioning,” in 2014 IEEE 11th International Conference on Mobile Ad Hoc and Sensor Systems, 2014, pp. 109–117.
[5] S. Yang and B. Wang, “Residual based weighted least square algorithm for bluetooth/uwb indoor localization system,” in 2017 36th Chinese Control Conference (CCC), 2017, pp. 5959–5963.
[6] C. Huang, L. Lee, C. C. Ho, L. Wu, and Z. Lai, “Real-time rfid indoor positioning system based on kalman-filter drift removal and heron-bilateration location estimation,” IEEE Transactions on Instrumentation and Measurement, vol.64, no.3, pp. 728–739, 2015.
[7] W. A. Cahyadi, Y. H. Chung, and T. Adiono, “Infrared indoor positioning using invisible beacon,” in 2019 Eleventh International Conference on Ubiquitous and Future Networks (ICUFN), 2019, pp. 341–345.
[8] S. Sou, W. Lin, K. Lan, and C. Lin, “Indoor location learning over wireless fingerprinting system with particle markov chain model,” IEEE Access, vol. 7, pp. 8713–8725, 2019.
[9] Senion, “How accurate are indoor positioning systems?” https://senion.com/ insights/accurate-indoor-positioning-systems/, accessed January. 16, 2019.
[10] A.Noertjahyana,I.A.Wijayanto,andJ.Andjarwirawan,“Developmentofmobile indoor positioning system application using android and bluetooth low energy with trilateration method,” in 2017 International Conference on Soft Computing, Intelligent System and Information Technology (ICSIIT), 2017, pp. 185–189.
[11] Y. Wang, Q. Yang, G. Zhang, and P. Zhang, “Indoor positioning system using euclidean distance correction algorithm with bluetooth low energy beacon,” in 2016 International Conference on Internet of Things and Applications (IOTA), 2016, pp. 243–247.
[12] P. Sthapit, H. Gang, and J. Pyun, “Bluetooth based indoor positioning using machine learning algorithms,” in 2018 IEEE International Conference on Consumer Electronics - Asia (ICCE-Asia), 2018, pp. 206–212.
[13] N. Li, J. Chen, Y. Yuan, and C. Song, “A fast indoor tracking algorithm based on particle filter and improved fingerprinting,” in 2016 35th Chinese Control Conference (CCC), 2016, pp. 5468–5472.
[14] C. Chiu, K. Feng, and P. Tseng, “Spatial skeleton-enhanced location tracking for indoor localization,” in 2017 IEEE Wireless Communications and Networking Conference (WCNC), 2017, pp. 1–6.
[15] H. Xu, Z. Yang, Z. Zhou, K. Yi, and C. Peng, “Tum: Towards ubiquitous multidevice localization for cross-device interaction,” in IEEE INFOCOM 2017 - IEEE Conference on Computer Communications, 2017, pp. 1–9.
[16] L. Bjornsson, “Ble beacons for indoor positioning ‒beacon limitations,” https: //locatify.com/blog/ble-beacons-no-bull-beacon-review/,accessedSeptember.20, 2016.
[17] dburr, “linux-ibeacon,” https://github.com/dburr/linux-ibeacon, accessed December. 10, 2014.
[18] estimote, “Ranging beacons,” https://developer.estimote.com/android/tutorial/ part-3-ranging-beacons/, accessed August. 16, 2019.
[19] A. Wang, G. Chen, J. Yang, S. Zhao, and C. Chang, “A comparative study on human activity recognition using inertial sensors in a smartphone,” IEEE Sensors Journal, vol. 16, no. 11, pp. 4566–4578, 2016.