IEIE Transactions on Smart Processing and Computing

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지
DOI QR코드

DOI QR Code

Exploring Smartphone-Based Indoor Navigation: A QR Code Assistance-Based Approach

  • Chirakkal, Vinjohn V (School of Electronics Engineering, Kyungpook National University) ;
  • Park, Myungchul (School of Electronics Engineering, Kyungpook National University) ;
  • Han, Dong Seog (School of Electronics Engineering, Kyungpook National University)
  • Received : 2015.05.05
  • Accepted : 2015.06.11
  • Published : 2015.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

A real-time, Indoor navigation systems utilize ultra-wide band (UWB), radio-frequency identification (RFID) and received signal strength (RSS) techniques that encompass WiFi, FM, mobile communications, and other similar technologies. These systems typically require surplus infrastructure for their implementation, which results in significantly increased costs and complexity. Therefore, as a solution to reduce the level of cost and complexity, an inertial measurement unit (IMU) and quick response (QR) codes are utilized in this paper to facilitate navigation with the assistance of a smartphone. The QR code helps to compensate for errors caused by the pedestrian dead reckoning (PDR) algorithm, thereby providing more accurate localization. The proposed algorithm having IMU in conjunction with QR code shows an accuracy of 0.64 m which is higher than existing indoor navigation techniques.

Keywords

References

  1. P. Groves, "Principles of GNSS, inertial, and multisensor integrated navigation systems," Artech House, 2008.
  2. Y. Chen, D. Lymberopoulos, J. Liu and B. Priyantha, "Indoor localization using FM signals," IEEE Trans. on Mobile Computing, vol. 12, no. 8, pp. 1502-1517, Aug. 2013. https://doi.org/10.1109/TMC.2013.58
  3. G. Dedes and A. Dempster, "Indoor GPS: Positioning challenges and opportunities," In Proc. of the 62nd IEEE Vehicular Technology Conference, pp. 412-415, Sep. 2005.
  4. C. Feng, A. Au, S. Valaee, and Z. Tan, "Received signal strength based indoor positioning using compressive sensing," IEEE Trans on Mobile Computing, vol. 11, no.12, Dec. 2012.
  5. V. Chirakkal, M. Park, D. S Han, "Navigating Through Dynamic Indoor Environments Using WIFI for Smartphones," In Proc. Int. Conf. Consumer Electronics, Berlin, Germany, pp. 376-378, Ssyep. 2014.
  6. A. Varshavsky, D. Pankratov, J. Krumm, and E. de Lara, "Calibree: Calibration-free localization using relative distance estimations," In Proc. Int. Conf. Pervasive Computing (Pervasive), Sydney, Australia, pp. 146-161, May 2008.
  7. A. Varshavsky, E. de Lara, J. Hightower, A. LaMarca, and V. Otsason, "GSM Indoor Localization," Pervasive and Mobile Computing Journal, vol. 3, no. 6, pp. 698-720, Dec. 2007. https://doi.org/10.1016/j.pmcj.2007.07.004
  8. G.-y. Jin, X.-y. Lu, M.-S. Park, "An indoor localization mechanism using active RFID tag," In Proc. IEEE Int. Conf. Sensor Networks, Ubiquitous, and Trustworthy Computing, Taichung, Taiwan, Jun. 2006.
  9. L. M. Ni, Y. Liu, Y. C. Lau, and A. P. Patil "LANDMARC: indoor location sensing using active RFID," Wireless Networks, vol. 10, no. 6, pp. 701-710, 2004. https://doi.org/10.1023/B:WINE.0000044029.06344.dd
  10. A. Bensky, "Wireless positioning technologies and applications," Artech House, 2008.
  11. M. Jain, R. C. P. Rahul, and S. Tolety, "A study on indoor navigation techniques using smartphones," in Proc. Int. Conf. Advances in Computing, Communications and Informatics, Mysore, India, pp. 1113-1118, Aug. 2013.
  12. A. D. King, "Inertial navigation-forty years of evolution," GEC review, vol. 13, no. 3, pp. 140-149, 1998.
  13. A. K. Brown and Y. Lu, "Performance test results of an integrated GPS/MEMS inertial navigation package," in Proc. of ION GNSS, Long Beach, USA, pp. 825-832, Sep. 2004.
  14. G. Dissanayake, S. Sukkarieh, E. Nebot, and H. Durrant-Whyte, "The aiding of a low cost strapdown inertial measurement unit using vehicle model constraints for land vehicle applications," IEEE Trans. Robotics and Automation, vol. 17, no. 5, pp. 731-747, Oct. 2001. https://doi.org/10.1109/70.964672
  15. Y. Jin, H. Toh, W. Soh, and W. Wong, "A robust dead reckoning pedestrian tracking system with low cost sensors," in Proc. IEEE Intl. Conf. Pervasive computing and communications, Seattle, USA, pp. 222-230, Mar. 2011.
  16. O. Woodman, "Pedestrian localization for indoor environments," Ph.D dissertation, Dept. Comp. Eng., St. Catharine's college, Univ. of Cambridge, 2010.
  17. J. Collin, O. Mezentsev, and G. Lachapelle, "Indoor positioning system using accelerometry and high accuracy heading sensors," in Proc. of GPS/GNSS Conference, Portland, USA, Sep. 2003.
  18. Y. Gu, W. Zhang, "QR code recognition based on image processing," in Proc Int. Conf. on Information Science and Technology (ICIST), Nanjing, China, pp. 733-736, Mar. 2011.
  19. H. Weinberg, "Using the ADXL202 in Pedometer and Personal Navigation Applications," Analog Devices AN-602 Application Note, 2002.
  20. J. W. Kim, H. J. Jang, D-H. Hwang, and C. Park, "A Step, Stride and Heading Determination for the Pedestrian Navigation System," Journal of Global Positioning Systems, vol. 3, no. 1-2, pp. 273-279, 2004. https://doi.org/10.5081/jgps.3.1.273
  21. J. Scarlet, "Enhancing the Performance of Pedometers Using a Single Accelerometer," Analog Devices AN-900 Application Note, 2005.
  22. V. Chirakkal, M. Park, D. S Han, "An Efficient and Simple Approach for Indoor Navigation Using Smart Phone and QR Code," In Proc. Int. Symposium on Consumer Electronics, Jeju Island, Korea, pp. 1-2, Jun. 2014.
  23. H, Lee, Jang G., Yong R., and Chan Park, "Modelling quaternion errors in SDINS: computer frame approach," IEEE Trans. Aerospace and Electronic Systems, vol. 34, no. 1, Jan. 1998.
  24. I. Bylemans, M. Weyn, and M. Klepal, "Mobile Phone-Based Displacement Estimation for Opportunistic Localization Systems," in Proc. Int. Conf. on Mobile Ubiquitous Computing, Systems, Services and Technologies, Sliema, Malta, pp. 113-118, Oct. 2009.
  25. A. Pratama, Widyawan, and R. Hidayat, "Smartphone based pedestrian dead reckoning as an indoor positioning system," in Proc. Intl. Conf. System Engineering and Technology, Bandung, Indonesia, Sep. 2012.
  26. J. Kappi, J. Syrjarinne, and J. Saarinen, "MEMSIMU based pedestrian navigator for handheld devices," in Proc. of the 14th International Technical Meeting of the Satellite Division of the Institute of Navigation (ION-GPS 2001), Salt Lake City, USA, pp. 1369-1373, Sep. 2001.
  27. L. Helena, Takala, "Error analysis of step length estimation in pedestrian dead reckoning," in Proc. ION GPS, Portland, USA, pp. 1136-1142, Sep. 2002.
  28. N. Kothari, B. Kannan, and M. B. Dias. Robust indoor localization on a commercial smart-phone. Technical Report CMU-RITR-11-27, Robotics Institute, Pittsburgh, PA, August 2011.
  29. Y Liu, J Yang, M Liu, "Recognition of QR code with mobile phones," in Proc. Control and Decision Conf., Yantai, China, pp. 203-206, Jul. 2008.
  30. A-L. Hou, Y. Feng, and Y. Geng, "QR code image detection using run-length coding," in Proc. International Conference on Computer Science and Network Technology, Harbin, China, pp. 2130-2134, Dec. 2011.
  31. E. Costa-Montenegro, F. J. Gonzalez-Castano, D. Conde-Lagoa, A. B. Barragans-Martinez, P. S. Rodriguez-Hernandez and F. Gil-Castineira, "QRMaps: an efficient tool for indoor user location based on QR codes and google maps," in Proc. Intl. Conf. Consumer Communications and Networking, Las Vegas, USA, pp. 928-932, Jan. 2011.
  32. S. Alghamdi, R. Van Schyndel, and A. Alahmadi, "Indoor navigation aid using active RFID and QR code for sighted and blind people," in Proc. Intl. Conf. Intelligent Sensors, Sensors Networks and Information Processing, Melbourne VIC, Australia, pp. 18-22, Apr. 2013.
  33. Y.-S. Chiou, F. Tsai, S.-C. Yeh and W.-H. Hsu, "An IMU-Based Positioning System Using QR-Code Assisting for Indoor Navigation," Computer Science and its Applications, Lecture Notes in Electrical Engineering, Springer, pp. 655-666, 2012.
  34. S. Ayub, X. Zhou, S. Honary, A. Bahraminasab, and B. Honary, "Indoor Pedestrian Displacement Estimation Using Smart phone Inertial Sensors," Int. J. Innovative Computing and Applications, vol. 4, no. 1, pp. 35-42, 2012. https://doi.org/10.1504/IJICA.2012.045702
  35. S. H. Shin, C. G. Park, J. W. Kim, H. S. Hong, J. M. Lee, "Adaptive Step Length Estimation Algorithm Using Low-Cost MEMS Inertial Sensors," in Proc. IEEE Sensors Applications Symposium, San Diego, USA, pp. 1-5, Feb. 2007.

Cited by

  1. A Hybrid Indoor Localization and Navigation System with Map Matching for Pedestrians Using Smartphones vol.15, pp.12, 2015, https://doi.org/10.3390/s151229827