Skip to main content

Advertisement

Log in

Probabilistic indoor human movement modeling to aid first responders

  • Original Research
  • Published:
Journal of Ambient Intelligence and Humanized Computing Aims and scope Submit manuscript

Abstract

The arrival of new devices and techniques has brought tracking out of the investigational stage and into the wider world. Using Wi-Fi signals is an attractive and reasonably affordable option to deal with the currently unsolved problem of widespread tracking in an indoor environment. Here we present a system which aims at overcoming weaknesses in existing real time location systems (RTLS) by using the human approach of making educated guesses about future location. The hypothesis of this proposal is that knowledge of a person’s historical movement habits allows for future location predictions to be made in the short, medium and long term. The primary research question that is foremost is whether the tracking capabilities of existing real time locating systems can be improved automatically by knowledge of previous movement especially in the short term in the case of emergency first responders by the application of a combination of artificial intelligence approaches. We conclude that HABITS improves on the standard Ekahau RTLS in term of accuracy (overcoming black spots), latency (giving position fixes when Ekahau cannot), cost (less APs are required than are recommended by Ekahau) and prediction (short term predictions are available from HABITS). These are features that no other indoor tracking system currently provides and could prove crucial in future emergency first responder incidents.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  • Ashbrook D, Starner T (2002) Learning significant locations and predicting user movement with GPS. In: Proceedings of sixth international symposium on wearable computers (ISWC 2002), pp 101–108

  • Bahl P, Padmanabhan VN (2000) RADAR: an in-building RF-based user location and tracking system. In: INFOCOM 2000. Nineteenth annual joint conference of the IEEE computer and communications societies, vol 2, pp 775–784

  • Bahl P, Padmanabhan VN, Balachandran A (2000) Enhancements to the RADAR user location and tracking system. Microsoft research technical report: MSR-TR-00-12

  • Birney E (2001) Hidden markov models in biological sequence analysis. IBM J Res Dev 45:449–454

    Article  Google Scholar 

  • Bolick J (2010) A wireless solution for energy control in existing buildings. http://www.automatedbuildings.com/news/apr10/arcles/adura/100329095808adura.htm

  • Fox D, Hightower J, Kauz H et al (2003) Bayesian techniques for location estimation. In: Proceedings of the 2003 workshop on location-aware computing

  • Froehlich J, Krumm J (2008) Route prediction from trip observations. SAE SP 2193:53

    Google Scholar 

  • Furey E, Curran K, Mc Kevitt P (2008) HABITS: a history aware based Wi-Fi indoor tracking system. In: PGNET 2008, The 9th annual postgraduate symposium: the convergence of elecommunications, networking and broadcasting 2008

  • Furey E, Curran K, Mc Kevitt P (2011) A Bayesian filter approach to modelling human movement patterns for first responders within indoor locations. In: CIDM-2011 second international workshop on computational intelligence for disaster management, Fukuoka, Japan, 30 Nov–2 Dec 2011

  • Gellert A, Vintan L (2006) Person movement prediction using Hidden Markov models. Stud inform control 15:17

    Google Scholar 

  • González MC, Hidalgo CA, Barabási AL (2008) Understanding individual human mobility patterns. Nature 453(7196):779–782

    Google Scholar 

  • Han SJ (2004) Learning and predicting user’s movements for intelligent location-based services. MSc. Dissertation, Yonsei University

  • Mozer MC (1999) An intelligent environment must be adaptive. In: Intelligent systems and their applications, IEEE, pp 11–13

  • Petzold J, Bagci F, Trumler W et al (2005) Next location prediction within a smart office building. In: First international workshop on exploiting context histories in smart environments (ECHISE’05) at the third international conference on pervasive computing, Munich, Germany, May 2005

  • Petzold J, Bagci F, Trumler W et al (2006) Hybrid predictors for next location prediction. Lecture notes in computer science, p 125

  • Rabiner LR (1989) A tutorial on Hidden Markov models and selected applications in speech recognition. In: Proceedings of the IEEE, pp 257–286

  • Vintan L, Gellert A, Petzold J et al (2004) Person movement prediction using neural networks. In: First workshop on modeling and retrieval of context, Ulm, Germany

  • Yoon BJ, Vaidyanathan P (2004) RNA secondary structure prediction using context-sensitive hidden markov models. In: Proceeding of IEEE international workshop on biomedical circuits an systems, Singapore

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Kevin Curran.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Furey, E., Curran, K. & Kevitt, P.M. Probabilistic indoor human movement modeling to aid first responders. J Ambient Intell Human Comput 4, 559–569 (2013). https://doi.org/10.1007/s12652-012-0112-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12652-012-0112-4

Keywords

Navigation