การประยุกต์วิธีเชิงพันธุกรรมสำหรับระบบระบุตำแหน่งแบบเวลาจริงภายในอาคาร
Abstract
บทความนี้นำเสนอวิธีการแก้ปัญหาด้วยวิธีเชิงพันธุกรรมในระบบระบุตำแหน่งแบบเวลาจริงภายในอาคารด้วยการคำนวณสามเหลี่ยมระยะ ขั้นตอนการระบุตำแหน่งจะใช้ค่าความเข้มสัญญาณที่ได้รับมาคำนวณพิกัดจากสามจุดอ้างอิง โดยแก้สมการหาคำตอบที่สอดคล้องกับสมการวงกลมของจุดอ้างอิงทั้งสามจุดด้วยวิธีทางเมทริกซ์ แต่พบว่าในบางกรณีคำตอบที่ได้ไม่ใช่พิกัดที่ทำให้เกิดค่าความผิดพลาดที่น้อยที่สุด บทความนี้จึงนำเสนอวิธีการแก้ปัญหาการหาค่าที่เหมาะสมที่สุดด้วยวิธีเชิงพันธุกรรม วิธีการแก้ปัญหานี้จะใช้วิธีการวนซ้ำ และปรับปรุงคำตอบในแต่ละรอบให้ได้ค่าที่เหมาะสมที่สุด ในการทดสอบการระบุตำแหน่ง จะใช้เทคโนโลยีบลูทูธพลังงานต่ำ ในห้องโถงโล่งไม่มีสิ่งกีดขวาง ผลการทดสอบพบว่าวิธีเชิงพันธุกรรมสามารถเป็นตัวเลือกหนึ่งในการประยุกต์ใช้กับระบบระบุตำแหน่งแบบเวลาจริงภายในอาคาร
References
S Bertuletti, A. Cereatti, U. Della, M. Caldara and M. Galizzi, “Indoor distance estimated from Bluetooth Low Energy signal strength: Comparison of regression models,” IEEE Sensor Applications Symposium (SAS), Catania, 2016, pp.1-5.
M M Maw, H M N M Tint and S. Duangsuwan, “Analysis of indoor Wi-Fi localization using gaussian process regression and K-nearest neighbor algorithms,” UTK Research Journal, vol. 14, no. 1, pp. 30-39. Jan.-Jul. 2020.
P Dangkham, “Indoor Real Time Localization System with Bluetooth Low Power,” Journal of Industrial Technology, vol. 13, no. 1, pp. 71-80. Jan.-Jul. 2018 (in Thai).
T. Phoka, K. Kumphet, and W. Massagram, “Localization of a Micro AUV with Dynamic Trilateration Using Low-power Packet Radio RSSI”, ECTI-CIT, vol. 15, no. 2, pp. 177 - 185, Apr. 2021.
L. Génevé, O. Kermorgant and É. Laroche, "Limits of trilateration-based sensor placement algorithms," 2017 IEEE Sensors Applications Symposium (SAS), USA, 2017, pp. 1-6.
A Booranawong, K Sengchuai, N Jindapetch and H Saito, “An investigation of min-max method problems for RSSI-based indoor localization: Theoretical and experimental studies,” Engineering and Applied Science Research (EASR), vol. 47, no. 3, pp. 313-325. Jul.-Sep. 2020.
A Booranawong, J Sopajarn, T Sittiruk and N Jindapetch, “Reduction of RSSI variations for indoor position estimation in wireless sensor networks,” Engineering and Applied Science Research (EASR), vol. 45, no. 3, pp. 212-220. Jul.-Sep. 2018.
H Wang, Y Cai, T Li, L Wang and F Li, “Application of genetic algorithm to multilateration measurement of the volumetric error in machine tools,” Advances in Mechanical Engineering, vol. 8, no. 9, pp. 1-10. Sep 2016.
A. Baukerche, Algorithms and Protocols for wireless sensor networks, John Wiley and Sons, 2008.
Bluepixel Technology, BLE Scanner. [Online]. Available: https://www.bluepixeltech.com
