A Data-Driven Movement Model for Single Cellphone-Based Indoor Positioning

Indoor localization is a promising area with applications in in-home monitoring and tracking. Fingerprinting and propagation model-based WiFi localization techniques have limited spatial resolution because of grid or graph-based representations. An alternative is to incorporate dynamics models based on real-time sensing of human movement and fuse these with WiFi measurements. We present a data-driven dynamic model that tracks the inherent periodicity in walking and converts this representation into velocity. This model however is prone to drift. We correct this drift with WiFi measurements to obtain a combined position estimate. Our approach records and fuses human body movement with WiFi positioning using a single mobile phone. We characterize the movement model to obtain an estimate of error predictions. The movement model showed a best case average RMS prediction error of .25 m/s. We also present a preliminary study characterizing combined system performance across straight line and L-shaped trajectories. The framework showed lower errors across the L-shaped trajectories (mean error = 4.8 m using movement sensing versus a mean error = 6 m without movement sensing) because of the ability assess the validity of a WiFi measurement. Higher errors were observed across the straight line trajectory due to imprecise trajectories.

[1]  François Marx,et al.  Advanced Integration of WiFi and Inertial Navigation Systems for Indoor Mobile Positioning , 2006, EURASIP J. Adv. Signal Process..

[2]  Timo Hämäläinen,et al.  Positioning with IEEE 802.11b wireless LAN , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..

[3]  Gaurav S. Sukhatme,et al.  Toward free-living walking speed estimation using Gaussian Process-based Regression with on-body accelerometers and gyroscopes , 2010, 2010 4th International Conference on Pervasive Computing Technologies for Healthcare.

[4]  Radford M. Neal Pattern Recognition and Machine Learning , 2007, Technometrics.

[5]  D. Grieve,et al.  The relationships between length of stride, step frequency, time of swing and speed of walking for children and adults. , 1966, Ergonomics.

[6]  Patrick Robertson,et al.  Development and Evaluation of a Combined WLAN and Inertial Indoor Pedestrian Positioning System , 2009 .

[7]  Dieter Fox,et al.  Large-Scale Localization from Wireless Signal Strength , 2005, AAAI.

[8]  Ling Bao,et al.  Activity Recognition from User-Annotated Acceleration Data , 2004, Pervasive.

[9]  Andrei Szabo,et al.  WLAN-Based Pedestrian Tracking Using Particle Filters and Low-Cost MEMS Sensors , 2007, 2007 4th Workshop on Positioning, Navigation and Communication.

[10]  José M. F. Moura,et al.  Tracking human walking in dynamic scenes , 1997, Proceedings of International Conference on Image Processing.

[11]  V. Padmanabhan,et al.  Enhancements to the RADAR User Location and Tracking System , 2000 .

[12]  Henry Tirri,et al.  A Probabilistic Approach to WLAN User Location Estimation , 2002, Int. J. Wirel. Inf. Networks.

[13]  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).

[14]  Andreas Haeberlen,et al.  Practical robust localization over large-scale 802.11 wireless networks , 2004, MobiCom '04.

[15]  Robert Harle,et al.  Pedestrian localisation for indoor environments , 2008, UbiComp.

[16]  Weifeng Tian,et al.  Activity classification and dead reckoning for pedestrian navigation with wearable sensors , 2008 .

[17]  Moustafa Youssef,et al.  WLAN location determination via clustering and probability distributions , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[18]  Christopher M. Bishop,et al.  Pattern Recognition and Machine Learning (Information Science and Statistics) , 2006 .

[19]  Injong Rhee,et al.  Towards Mobile Phone Localization without War-Driving , 2010, 2010 Proceedings IEEE INFOCOM.