Skip to main content

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

  • Conference paper
  • First Online:
Book cover Collaborative Computing: Networking, Applications and Worksharing (CollaborateCom 2017)

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Garfinkel, S., Rosenberg, B.: RFID: Applications, Security, and Privacy. Addison-Wesley, Boston (2005)

    Google Scholar 

  2. Zhang, Z., Lu, Z., Saakian, V., Qin, X., Chen, Q., Zheng, L.-R.: Item-level indoor localization with passive UHF RFID based on tag interaction analysis. IEEE Trans. Industr. Electron. 61, 2122–2135 (2014)

    Article  Google Scholar 

  3. Roussos, G.: Enabling RFID in retail. Computer 39, 25–30 (2006)

    Article  Google Scholar 

  4. Roussos, G., Kourouthanassis, P., Moussouri, T.: Appliance design for mobile commerce and retailteinment. Pers. Ubiquit. Comput. 7, 203–209 (2003)

    Article  Google Scholar 

  5. Yang, P., Wu, W.: Efficient particle filter localization algorithm in dense passive RFID tag environment. IEEE Trans. Industr. Electron. 61, 5641–5651 (2014)

    Article  Google Scholar 

  6. Chandrasekaran, V., Narayan, K., et al.: InPLaCE RFID: indoor path loss translation for object localization in cluttered environments. In: IEEE Tenth International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP 2015), pp. 1–6 (2015)

    Google Scholar 

  7. Ni, L.M., Liu, Y., Lau, Y.C., Patil, A.P.: LANDMARC: indoor location sensing using active RFID. Wirel. Netw. 10, 701–710 (2004)

    Article  Google Scholar 

  8. Madigan, D., Einahrawy, E., Martin, R.P., Ju, W.-H., Krishnan, P., Krishnakumar, A.: Bayesian indoor positioning systems. In: Proceedings of IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies, pp. 1217–1227 (2005)

    Google Scholar 

  9. Öktem, R., Aydin, E.: An RFID based indoor tracking method for navigating visually impaired people. Turk. J. Electr. Eng. Comput. Sci. 18, 185–198 (2010)

    Google Scholar 

  10. Yan, D., Zhao, Z., Ng, W.: Leveraging read rates of passive RFID tags for real-time indoor location tracking. In: Proceedings of the 21st ACM International Conference on Information and Knowledge Management, pp. 375–384 (2012)

    Google Scholar 

  11. Meguerditchian, C., Safa, H., El-Hajj, W.: New reader anti-collision algorithm for dense RFID environments. In: 18th IEEE International Conference on Electronics, Circuits and Systems (ICECS 2011), pp. 85–88 (2011)

    Google Scholar 

  12. Vorst, P., Schneegans, S., Yang, B., Zell, A.: Self-localization with RFID snapshots in densely tagged environments. In: 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 1353–1358 (2008)

    Google Scholar 

  13. Joshi, G.P., Mamun, K.M.A., Kim, S.W.: A reader anti-collision MAC protocol for dense reader RFID system. In: WRI International Conference on CMC 2009, pp. 313–316 (2009)

    Google Scholar 

  14. Bueno-Delgado, M.V., Ferrero, R., Gandino, F., Pavon-Marino, P., Rebaudengo, M.: A geometric distribution reader anti-collision protocol for RFID dense reader environments. IEEE Trans. Autom. Sci. Eng. 10, 296–306 (2013)

    Article  Google Scholar 

  15. Eom, J.-B., Yim, S.-B., Lee, T.-J.: An efficient reader anti-collision algorithm in dense RFID networks with mobile RFID readers. IEEE Trans. Industr. Electron. 56, 2326–2336 (2009)

    Article  Google Scholar 

  16. Li, H., Ye, C., Sample, A.P.: IDSense: a human object interaction detection system based on passive UHF RFID. In: Proceedings of the 33rd Annual ACM Conference on Human Factors in Computing Systems, pp. 2555–2564 (2015)

    Google Scholar 

  17. Li, H., et al.: PaperID: a technique for drawing functional battery-free wireless interfaces on paper. In: Proceedings of the 2016 CHI, pp. 5885–5896 (2016)

    Google Scholar 

  18. Neeraj, D.B., Girja, S., Ritu, D.B., Manisha, M.: Decision tree analysis on J48 algorithm for data mining. JARCSSE 3 (2013)

    Google Scholar 

  19. Chang, C.-C., Lin, C.-J.: LIBSVM: a library for support vector machines. ACM Trans. Intell. Syst. Technol. (TIST) 2, 27 (2011)

    Google Scholar 

  20. Gao, Z., Ma, Y., Liu, K., Miao, X.: An indoor multi-tag cooperative localization algorithm based on NMDS for RFID. IEEE Sens. J. 17(7), 2120–2128 (2017)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Xiaoyi Xu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Xu, X., Chen, X., Ji, J., Chen, F., Sanjay, A.V. (2018). RETaIL: A Machine Learning-Based Item-Level Localization System in Retail Environment. In: Romdhani, I., Shu, L., Takahiro, H., Zhou, Z., Gordon, T., Zeng, D. (eds) Collaborative Computing: Networking, Applications and Worksharing. CollaborateCom 2017. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 252. Springer, Cham. https://doi.org/10.1007/978-3-030-00916-8_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-00916-8_21

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-00915-1

  • Online ISBN: 978-3-030-00916-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics