Cognitive personal positioning based on activity map and adaptive particle filter

ABSTRACT

This paper presents a cognitive approach for a reliable yet battery-friendly personal positioning. A user's position is learned from both historical log and possible measurements. Firstly, user's past activities recorded in the log are summarized into an activity map. Accordingly, a user-habit guided particle filtering algorithm is presented for position prediction. Specifically, our algorithm makes reference to the map to determine the most probable correct position, smoothed with occasional measurement. User's current position is modeled probabilistically by a collection of particles and her future moves are modeled with a tendency to follow a familiar path on the map; The estimate is then smoothed by Bayesian filtering. We also allow the number of particles to vary according to user's position in the map. Thus, along with better insights about user's movement experience, our approach can learn from the past and potentially improve the quality of estimates. Our experiments show that this adaptive filtering model using the activity map can deal with non-linear behaviors rather effectively. The new cognitive scheme can indeed track the user's position with a high degree of accuracy. Moreover, the algorithms exhibit low computational complexities, making them well suited for applications on wearable computers.

REFERENCES

• 1: M. Arulampalam, S. Maskell, N. Gordon, and T. Clapp. A tutorial on particle filters for online nonlinear/non-gaussian bayesian tracking. IEEE Trans. on Signal Proc., 50(2):174--188, 2002.
• 2: F. Aurenhammer. Voronoi diagrams - a survey of a fundamental geometric data structure. ACM Comput. Surv., 23(3):345--405, 1991.
• 3: M. Bolic, S. Hong, and P. Djuric. Performance and complexity analysis of adaptive particle filtering for tracking applications. In 36th Conf. on Signals, Sys. and Comput., pages 853--857, 2002.
• 4: J. Carpenter, P. Clifford, and P. Fearnhead. An improved particle filter for non-linear problems. In IEEE Proc. of Radar, Sonar and Navigation, number 146, pages 2--7, 1999.
• 5: A. Doucet, N. Freitas, and N. Gordon. Sequential Monte Carlo Methods in Practice. Springer, 2001.
• 6: H. Durrant-Whyte and T. Bailey. Simultaneous localisation and mapping (SLAM): The essential algorithms. Robotics and Automation Magazine, 13:99--110, 2006.
• 7: H. Fang. Cognitive personal positioning based on activity map and bayesian filters. Technical Report TR-09-FH03, Singapore-MIT Alliance, 2009.
• 8: R. Kalman. A new approach to linear filtering and prediction problems. Trans. of the ASME - Journal of Basic Engineering, 82:35--45, 1960.
• 9: T. Manesis and N. Avouris. Survey of position location techniques in mobile systems. In the 7th Int. Conf. on Human Computer Interaction with Mobile Devices and Services, pages 291--294, Austria, 2005.
• 10: S. Russell and P. Norvig. Artificial Intelligence: A Modern Approach, 2nd Edition. Prentice Hall, 2003.

INDEX TERMS

Primary Classification:
  F. Theory of Computation
  F.2 ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY

Additional Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.6 Learning

General Terms:
Algorithms

Keywords:
activity map, adaptive particle filter, mobility tracking, personal positioning