Learning indoor movement habits for predictive control

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. Our system, history aware-based indoor tracking system (HABITS) models human movement patterns and this knowledge is incorporated into a discrete Bayesian filter to predict the areas that will, or will not, be visited in the future. These probabilistic predictions may be used as an additional input into building automation systems for intelligent control of heating and lighting. This paper outlines current indoor tracking methods and the weaknesses associated with them. It describes in detail the operation of the HABITS algorithm and discusses the implementation of this algorithm in relation to indoor Wi-Fi tracking with a large wireless network. Testing of HABITS shows that it gives comparable levels of accuracy to those achieved by doubling the number of access points. It is twice as accurate as existing systems in dealing with signal black spots and it can predict the final destination of a person within the test environment almost 80% of the time.

[1]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[2]  Albert-László Barabási,et al.  Limits of Predictability in Human Mobility , 2010, Science.

[3]  Wolfgang Trumler,et al.  Comparison of Different Methods for Next Location Prediction , 2006, Euro-Par.

[4]  Kevin Curran,et al.  HABITS: A History Aware Based Wi-Fi Indoor Tracking System , 2008 .

[5]  Prashant Krishnamurthy,et al.  Properties of indoor received signal strength for WLAN location fingerprinting , 2004, The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004..

[6]  Jin Wang,et al.  Setting up a Wireless Local Area Network (WLAN) for a healthcare system , 2005, Int. J. Electron. Heal..

[7]  Dieter Fox,et al.  Bayesian Filtering for Location Estimation , 2003, IEEE Pervasive Comput..

[8]  Bill N. Schilit,et al.  Place Lab: Device Positioning Using Radio Beacons in the Wild , 2005, Pervasive.

[9]  Ignas Niemegeers,et al.  A survey of indoor positioning systems for wireless personal networks , 2009, IEEE Communications Surveys & Tutorials.

[10]  Rui Zhou Enhanced wireless indoor tracking system in multi-floor buildings with location prediction , 2006 .

[11]  Alex Pentland,et al.  Reality mining: sensing complex social systems , 2006, Personal and Ubiquitous Computing.

[12]  Frédéric Lassabe,et al.  Géolocalisation et prédiction dans les réseaux Wi-Fi en intérieur. (Positioning and prediction in indoor Wi-Fi networks) , 2009 .

[13]  Kevin Curran,et al.  Location Awareness Trials at the University of Ulster , 2008 .