| 研究生: |
張哲維 Chang, Che-Wei |
|---|---|
| 論文名稱: |
結合KNN與CART概念輔助之Wi-Fi Coarse-Fine三邊定位演算法的建立與其於Super-Giga Fab之應用 Development of KNN and CART Assisted Wi-Fi Coarse-Fine Trilateration Localization Schemes for Super-Giga Fab Applications |
| 指導教授: |
陳國聲
Chen, Kuo-Shen |
| 學位類別: |
碩士 Master |
| 系所名稱: |
工學院 - 機械工程學系 Department of Mechanical Engineering |
| 論文出版年: | 2023 |
| 畢業學年度: | 111 |
| 語文別: | 中文 |
| 論文頁數: | 204 |
| 中文關鍵詞: | 三邊定位 、KNN演算法 、CART演算法 、Wi-Fi定位 、超大型晶圓廠 |
| 外文關鍵詞: | Super-Giga Fab, KNN algorithm, CART algorithm, Wi-Fi localization, Trilateration |
| 相關次數: | 點閱:70 下載:6 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
近年來隨著全球化的發展及製程的技術與複雜度上升,工廠的規模逐漸增大且複雜化,到達了僅依靠人力無法顧及全部的程度。而為了因應此種情形,科技業逐漸以機器自動化運作的方式進行製成,以高效率且低失誤率的方式代替人力減少生產成本,並結合了資訊傳輸使各個機台之間能夠互相進行溝通進行協調,同時為了企業本身技術的機密保護,對於資訊安全的要求亦有了重大的提升。而在半導體產業中,此情形產生了Super-Giga Fab的概念。而在Super-Giga Fab中,人員的主要負責項目即為機台的維護與整修,避免機台的故障而導致生產延宕的情形發生,然而,由於廠區裡複雜且廣闊的空間,導致維修工具和零件的使用群體的重疊度跟使用範圍增加,使得工件容易發生被取用後無法確定取用的人員和工件目前所處的位置不明的情形發生,導致當要使用時,無法順利地取得工件,造成工作效率低落。目前多以無線定位系統如UWB或RFID的方式避免上述情形發生。然而,由於Super-Giga Fab中嚴密的資安政策,通常的無線系統難以被應用於工廠之中。而為了建立無線網路系統,在路由器廣泛的分布Super-Giga Fab中以作為信標發送Wi-Fi訊號,同時若是對於目標物的定位精準度並無太高的要求,利用Wi-Fi進行無線定位的方式會成為較佳的選擇。因此本文利用智慧工廠中廣泛分布的路由器的訊號做為依據,利用三邊定位的方式對訊號蒐集模組進行定位,同時以KNN演算法、CART演算法、機器學習與距離校正的方式對定位流程進行輔助,提高定位結果的精確度,並將定位結果以繪圖的方式進行呈現,增加資料的可讀性。最終成功的將定位結果的平均誤差限縮在約1.5m,足以輔助員工對於工具的搜尋。以此,本論文透過蒐集Wi-Fi訊號的方式進行定位,使在進行工件尋找時能夠更容易的取的工件目前所處的大致位置,減少不必要的搜尋時間並增加工作時的效率。
With the rapid development of factory and rise in needs in technology of production in recent years, the scale of the factory gradually increases, becoming more complex to a level where manpower alone cannot take care of everything. In order to cope with this situation, the technology industry is gradually adopting the automatic operation of machines to replace manpower to reduce production costs with high efficiency and low error rate, and to combine information transmission to enable each machine to communicate with each other to coordinate. At the same time, in order to protect the confidentiality of the company's own technology, the requirements for information security have also been greatly improved. In this condition, the concept of Super-Giga Fab was born in semiconductor factory. In Super-Giga Fab, the workers are mainly responsible for the maintenance and repair of the machine, so as to avoid the production delay caused by the failure of the machine. Yet, due to the complex and enormous space in the factory area, the overlapping degree and possibility of use of maintenance tools and parts have increased, making it easier for the workpiece to be taken and the person who took it and the current location of the workpiece to be unknown. Circumstances occur, resulting in the inability to obtain the workpiece smoothly when it needs to be used, resulting in low work efficiency. Currently, wireless positioning systems such as UWB or RFID are mostly used to avoid the occurrence of the above situation. However, due to the strict information security policy in Super-Giga Fab, it is difficult to apply the usual wireless system in the factory. In order to establish a wireless network system, routers are widely distributed in Super-Giga Fab to send Wi-Fi signals as beacons. At the same time, if the positioning accuracy of the target is not too high, use Wi-Fi for wireless as the way of positioning will become a better choice. As a result, this article uses the widely distributed router signals in the super-giga fab as a basis and applies the trilateration positioning method to locate the signal collection module. At the same time, the positioning process are assisted by KNN algorithm, CART algorithm, machine learning and distance correction to improve the accuracy of the localization results. After the calculation process, the localization result is presented in the form of graphics to increase the readability of the data. In the end, the average error of the positioning results was successfully limited to about 1.5m, which is enough to assist employees in searching for tools. In summary, this thesis locates by collecting Wi-Fi signals, so that it is easier to get the approximate location of the workpiece when searching for the workpiece, reducing unnecessary search time and increasing work efficiency.
[1] L. Lin, H. Chu, C. Hung, Y. Lee, and P. Yeh, “Factory automation migration experience for foundry fab from 200 mm to 300 mm,” Semiconductor Manufacturing Technology Workshop, pp. 278-281, Hsinchu, Taiwan, Dec. 2002.
[2] T. V. Karlova, A. Y. Bekmeshov, S. A. Sheptunov, and N. M. Kuznetsova, “Methods dedicated to fight against complex information security theats on automated factories systems,” IEEE Conference on Quality Management, Transport and Information Security, Nalchik, Russia, Oct. pp. 72-76, 2016.
[3] B. Rahmadya, J. Wang, F. Kong, S. Takeda, K. Kagoshima, and M. Umehira, “Ultra-high frequency band radio frequency identification tag enabling color-change for inventory management systems: a color-change tag,” IEEE Journal of Radio Frequency Identification, vol. 4, no. 2, pp. 101-106, 2019.
[4] L. Liu, H. Zhao, T. S. See, and Z. N. Chen, “A printed ultra-wideband diversity antenna,” IEEE International Conference on Ultra-Wideband Fall, Waltham, USA, Sept. pp. 351-356, 2006.
[5] D. Bandyopadhyay, S. De, S. H. Roy, D. Biswas, M. Bhose, and R. Karmakar, “Network throughput improvement in Wi-Fi 6 over Wi-Fi 5: A comparative performance analysis,” International Conference on Computer, Electrical & Communication Engineering, Kolkata, India, Jan. pp. 1-6, 2023.
[6] “IEC/IEEE international standard-systems and software engineering–system life cycle processes,” ISO/IEC/IEEE 15288 First edition 2015–05–15 ,2015.
[7] M. Ivanić and I. Mezei, “Distance estimation based on rssi improvements of orientation aware nodes,” Zooming Innovation in Consumer Technologies Conference, Novi Sad, Serbia, May. pp. 140-143, 2018.
[8] M. Cypriani, F. Lassabe, P. Canalda, and F. Spies, “Open wireless positioning system: A wi-fi-based indoor positioning system,” IEEE 70th Vehicular Technology Conference, Anchorage, USA, Sept. pp. 1-5, 2009.
[9] J. Xiao, Z. Liu, Y. Yang, D. Liu, and X. Han, “Comparison and analysis of indoor wireless positioning techniques,” International Conference on Computer Science and Service System, Nanjing, China, June. pp. 293-296, 2011.
[10] 陳維倫, 基於微控制器之無線感測網路系統於智慧工廠之應用發展:邊緣運算、網路資安、及工業機聯網, 國立成功大學機械工程學系碩士論文, 2022.
[11] 盧尚毅, 設計APP輔助至工廠機具與工具的行動管理與狀態監控, 國家科學及技術委員會大專學生研究計畫成果報告, 2023.
[12] M. M. Butt, A. Rao, and D. Yoon, “RF fingerprinting and deep learning assisted UE positioning in 5G,” IEEE 91st Vehicular Technology Conference, Victoria, Canada, May. pp. 1-7, 2020.
[13] R. Peng and M. L. Sichitiu, “Angle of arrival localization for wireless sensor networks,” 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks, vol. 1, pp. 374-382, 2006.
[14] M. Bocquet, C. Loyez, and A. Benlarbi-Delai, “Using enhanced-TDOA measurement for indoor positioning,” IEEE Microwave and Wireless Components Letters, vol. 15, no. 10, pp. 612-614, 2005.
[15] RSSI-距離理論之關係圖
https://iot-book.github.io/0_%E5%89%8D%E8%A8%802/
[16] S. Boonsriwai and A. Apavatjrut, “Indoor WIFI localization on mobile devices,” 10th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology, Krabi, Thailand, May. pp. 1-5, 2013.
[17] N. Hernández, M. Ocaña, J. M. Alonso, and E. Kim, “WiFi-based indoor localization and tracking of a moving device,” Ubiquitous Positioning Indoor Navigation and Location Based Service, Corpus Christi, USA, Feb. pp. 281-289, 2014.
[18] J. Zhang, P. V. Orlik, Z. Sahinoglu, A. F. Molisch, and P. Kinney, “UWB systems for wireless sensor networks,” Proceedings of the IEEE, vol. 97, no. 2, pp. 313-331, 2009.
[19] X. Jia, Q. Feng, T. Fan, and Q. Lei, “RFID technology and its applications in Internet of Things (IoT),” 2nd International Conference on Consumer Electronics, Communications and Networks, Yichang, China, Apr. pp. 1282-1285, 2012.
[20] 路由器發布訊息格式
https://www.tsnien.idv.tw/Network_WebBook/chap15/15-6%20%e8%a8%8a%e6%a1%86%e6%a0%bc%e5%bc%8f.html
[21] MAC Address之組成格式
https://course-net.com/blog/mac-address-adalah/
[22] J. Martin et al., “A study of MAC address randomization in mobile devices and when it fails,” arXiv preprint arXiv:1703.02874, 2017.
[23] R.-H. Wu, Y.-H. Lee, H.-W. Tseng, Y.-G. Jan, and M.-H. Chuang, “Study of characteristics of RSSI signal,” IEEE International Conference on Industrial Technology, Chengdu, China, Apr. pp. 1-3, 2008.
[24] M. Shchekotov, “Indoor localization method based on Wi-Fi trilateration technique,” Proceeding of the 16th Conference of Fruct Association, Oulu, Finland, Oct. pp. 177-179, 2014.
[25] M. E. Rusli, M. Ali, N. Jamil, and M. M. Din, “An improved indoor positioning algorithm based on rssi-trilateration technique for internet of things (iot),” International Conference on Computer and Communication Engineering, Kuala Lumpur, Malaysia, Jul. pp. 72-77, 2016.
[26] KNN演算法示意圖
https://ithelp.ithome.com.tw/articles/10269826?sc=iThelpR
[27] S. Zhang, X. Li, M. Zong, X. Zhu, and R. Wang, “Efficient KNN classification with different numbers of nearest neighbors,” IEEE Transactions on Neural Networks and Learning Systems, vol. 29, no. 5, pp. 1774-1785, 2017.
[28] W. Y. Loh, “Fifty years of classification and regression trees,” International Statistical Review, vol. 82, no. 3, pp. 329-348, 2014.
[29] SVM演算法區分類別示意圖
https://rstudio-pubs-static.s3.amazonaws.com/290039_68d95ec88f41401 390a2329fb92fdf64.html
[30] J. Milgram, M. Cheriet, and R. Sabourin, ““One against one” or “one against all”: Which one is better for handwriting recognition with SVMs?,” Tenth International Workshop on Frontiers in Handwriting Recognition, Suvisoft, 2006.
[31] SR演算法流程示意圖
https://ithelp.ithome.com.tw/m/articles/10248547
[32] S. C. Park, M. K. Park, and M. G. Kang, “Super-resolution image reconstruction: a technical overview,” IEEE Signal Processing Magazine, vol. 20, no. 3, pp. 21-36, 2003.
[33] Y. Ngoko and C. Cérin, “An edge computing platform for the detection of acoustic events,” IEEE International Conference on Edge Computing, Honolulu, USA, Jun. pp. 240-243, 2017.
[34] Moving Average平滑概念圖
https://www.aranacorp.com/en/tag/programming/page/2/
[35] CART演算法分類示意圖
https://www.mdpi.com/2227-7390/11/3/566/htm