Skip to main content

TREKIE - Ubiquitous Indoor Localization with Trajectory REconstruction Based on Knowledge Inferred from Environment

  • Conference paper
  • First Online:
Mobile Web and Intelligent Information Systems (MobiWIS 2015)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 9228))

Included in the following conference series:

Abstract

The recent indoor localization techniques use inertial sensors for position estimations in order to obtain a certain degree of freedom from infrastructure based solutions. Unfortunately, this dependency cannot be completely eliminated due to the cumulative errors induced in the localization process. While many methods are designed to reduce the required number of reference points, completely infrastructure independent solutions are still missing. In this paper we extend the approach of DREAR, a mobile-based context-aware indoor localization framework. DREAR exploits the ability to recognize certain human motion patterns with a smartphone, representing activities related to walking, climbing stairs, taking escalators, etc. This allows the detection of corridors, staircases and escalators, knowledge which can be used to create building interior related reference points. Based on these a scenario specific context interpreter controls the localization process and provides position refinement for the elimination of the cumulated errors. However, due to the cumulated errors in the trajectory, in case of neighbouring reference points with similar characteristics an adequate distinction cannot made, based solely on the detected activities, which leads to wrong reference point associations and erroneous location refinements. Thus, we extended DREAR with a trajectory reconstruction algorithm, to cope with these errors and their effect on the outcome of reference point selection. The proposed solution is evaluated in a complex subway scenario, its performance is analysed focusing on path reconstructions and the benefits of using specific context-related information. The results are promising, the proposed algorithm presents further improvements relative to the performance of DREAR, providing an excellent localization and path reconstruction solution.

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 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Jin, Y., Motani, M., Soh, W.-S., Zhang, J.: Sparsetrack: enhancing indoor pedestrian tracking with sparse infrastructure support. In: IEEE Infocom 2010, San Diego, California, USA (2010)

    Google Scholar 

  2. Youssef, M., Agrawala, A.: The horus wlan location determination system. In: ACM MobiSys 2005, Seattle, Washington (2005). doi:10.1145/1067170.1067193

  3. Wang, H., Sen, S., Elgohary, A., Farid, M., Youssef, M., Choudhury, R.R.: No need to war-drive: unsupervised indoor localization. In: ACM MobiSys 2012, Low Wood Bay, Lake District, UK (2012)

    Google Scholar 

  4. Török, A., Nagy, A., Kováts, L., Pach, P.: Drear - towards infrastructure-free indoor localization via dead-reckoning enhanced with activity recognition. In: Conference on Next Generation Mobile Apps, Services and Technologies, NGMAST 2014, Oxford, UK (2014)

    Google Scholar 

  5. Rehrl, K., Bruntsch, S., Mentz, H.-J.: Assisting multimodal travelers: Design and prototypical implementation of a personal travel companion. Trans. Intell. Transport. Sys. 8(1), 31–42 (2007). doi:10.1109/TITS.2006.890077. http://dx.doi.org/10.1109/TITS.2006.890077

    Article  Google Scholar 

  6. Rai, A., Chintalapudi, K.K., Padmanabhan, V.N., Sen, R.: Zee: zero-effort crowdsourcing for indoor localization. In: ACM Mobicom 2012, Istanbul, Turkey, (2012). doi:10.1145/2348543.2348580

  7. Yang, Z., Wu, C., Liu, Y.: Locating in fingerprint space: wireless indoor localization with little human intervention. In: ACM Mobicom 2012, Istanbul, Turkey, (2012). doi10.1145/2348543.2348578

  8. Liu, J., Chen, R., Pei, L., Guinness, R., Kuusniemi, H.: A Hybrid Smartphone Indoor Positioning Solution for Mobile LBS. Sensors 2012(12), 17208–17233 (2012). doi:10.3390/s121217208

    Article  Google Scholar 

  9. Liu, K., Liu, X., Xiaolin, L.: Guoguo: Enabling Fine-grained Indoor Localization via Smartphone. In: ACM MobiSys 2013, Taipei, Taiwan, June 25–28 (2013)

    Google Scholar 

  10. Link, J.A., Smith, P., Wehrle, K.: Footpath: accurate map-based indoor navigation using smartphones. In: Indoor Positioning and Indoor Navigation (IPIN) Conference, Guimaraes, Portugal (2011)

    Google Scholar 

  11. Ye, H., Gu, T., Zhu, X., Xu, J., Tao, X., Lu, J., Jin, N.: Ftrack: Infrastructure-free floor localization via mobile phone sensing, pp. 2–10. IEEE PerCom, Lugano, Switzerland (2012)

    Google Scholar 

  12. Tian, Y., et al.: Towards ubiquitous indoor localization service leveraging environmental physical features. In: IEEE Infocom 2014

    Google Scholar 

  13. Jimenez, A., Seco, F., Zampella, F., Prieto, J., Guevara, J.: Improved heuristic drift elimination (ihde) for pedestrian navigation in complex buildings. In: Indoor Positioning and Indoor Navigation (IPIN) Conference, Guimaraes, Portugal (2011). doi:10.1109/IPIN.2011.6071923

  14. Angermann, M., Robertson, P.: Footslam: pedestrian simultaneous localization and mapping without exteroceptive sensors - hitchhiking on human perception and cognition, In: Proceedings of the IEEE, Vol. 100, May 13, 2012

    Google Scholar 

  15. Weinberg, H.: Using the adxl202 in pedometer and personal navigation applications. Analog Devices AN-602 application note (2002)

    Google Scholar 

  16. Madgwick, S.O.H.: An efficient orientation filter for inertial and inertial/magnetic sensor arrays. Technical report, Univ. of Bristol, UK (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Attila Török .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Török, A., Nagy, A., Kálomista, I. (2015). TREKIE - Ubiquitous Indoor Localization with Trajectory REconstruction Based on Knowledge Inferred from Environment. In: Younas, M., Awan, I., Mecella, M. (eds) Mobile Web and Intelligent Information Systems. MobiWIS 2015. Lecture Notes in Computer Science(), vol 9228. Springer, Cham. https://doi.org/10.1007/978-3-319-23144-0_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-23144-0_2

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-23143-3

  • Online ISBN: 978-3-319-23144-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics