RETaIL: A Machine Learning-Based Item-Level Localization System in Retail Environment

Radio-frequency identification (RFID) technology has become the key focus of indoor localization recently. The low cost and flexibility allow numbers of passive RFID-based algorithms been proposed for indoor localization. However, in a real-world environment including retail store and supermarket with large-scale item-level deployment of RFID tags and complex surroundings, these algorithms may not be available due to the collision and interference. Existing algorithms either require extra hardware or only take a small number of tags into consideration, facing difficulty in applying to these places. In this paper, we propose a novel machine learning-based REal-Time and Item-Level (RETaIL) indoor localization system, which is designed to tolerate various interference. RETaIL incorporates three machine learning algorithm, J48, SVM and cloth grouping, for indoor localization. Validations in both complex laboratory environment and real-world Levis outlet store demonstrate the accuracy and efficiency of RETaIL and its capability of dealing with interference in retail environment.

[1]  Shwetak N. Patel,et al.  PaperID: A Technique for Drawing Functional Battery-Free Wireless Interfaces on Paper , 2016, CHI.

[2]  Gyanendra Prasad Joshi,et al.  A Reader Anti-collision MAC Protocol for Dense Reader RFID System , 2009, 2009 WRI International Conference on Communications and Mobile Computing.

[3]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[4]  Wenyan Wu,et al.  Efficient Particle Filter Localization Algorithm in Dense Passive RFID Tag Environment , 2014, IEEE Transactions on Industrial Electronics.

[5]  Vidhya Balasubramanian,et al.  InPLaCE RFID: Indoor path loss translation for object localization in cluttered environments , 2015, 2015 IEEE Tenth International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP).

[6]  A. S. Krishnakumar,et al.  Bayesian indoor positioning systems , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[7]  R. Oktem,et al.  An RFID based indoor tracking method for navigating visually impaired people , 2010 .

[8]  M. Victoria Bueno-Delgado,et al.  A Geometric Distribution Reader Anti-Collision Protocol for RFID Dense Reader Environments , 2013, IEEE Transactions on Automation Science and Engineering.

[9]  Wassim El-Hajj,et al.  New reader anti-collision algorithm for dense RFID environments , 2011, 2011 18th IEEE International Conference on Electronics, Circuits, and Systems.

[10]  Andreas Zell,et al.  Self-Localization with RFID snapshots in densely tagged environments , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[11]  Alanson P. Sample,et al.  IDSense: A Human Object Interaction Detection System Based on Passive UHF RFID , 2015, CHI.

[12]  Neeraj Bhargava,et al.  Decision Tree Analysis on J48 Algorithm for Data Mining , 2013 .

[13]  Tae-Jin Lee,et al.  An Efficient Reader Anticollision Algorithm in Dense RFID Networks With Mobile RFID Readers , 2009, IEEE Transactions on Industrial Electronics.

[14]  Yang Zhao,et al.  An Indoor Multi-Tag Cooperative Localization Algorithm Based on NMDS for RFID , 2017, IEEE Sensors Journal.

[15]  Zhi Zhang,et al.  Item-Level Indoor Localization With Passive UHF RFID Based on Tag Interaction Analysis , 2014, IEEE Transactions on Industrial Electronics.

[16]  George Roussos,et al.  Enabling RFID in retail , 2006, Computer.

[17]  George Roussos,et al.  Designing appliances for mobile commerce and retailtainment , 2003, Personal and Ubiquitous Computing.

[18]  Yunhao Liu,et al.  LANDMARC: Indoor Location Sensing Using Active RFID , 2004, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[19]  Wilfred Ng,et al.  Leveraging read rates of passive RFID tags for real-time indoor location tracking , 2012, CIKM '12.