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.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.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
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
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
González MC, Hidalgo CA, Barabási AL (2008) Understanding individual human mobility patterns. Nature 453(7196):779–782
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
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12652-012-0112-4