skip to main content
10.1145/1641804.1641873acmconferencesArticle/Chapter ViewAbstractPublication PagesmswimConference Proceedingsconference-collections
research-article

Cognitive personal positioning based on activity map and adaptive particle filter

Published:26 October 2009Publication History

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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. F. Aurenhammer. Voronoi diagrams - a survey of a fundamental geometric data structure. ACM Comput. Surv., 23(3):345--405, 1991. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle ScholarCross RefCross Ref
  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.Google ScholarGoogle ScholarCross RefCross Ref
  5. A. Doucet, N. Freitas, and N. Gordon. Sequential Monte Carlo Methods in Practice. Springer, 2001.Google ScholarGoogle ScholarCross RefCross Ref
  6. H. Durrant-Whyte and T. Bailey. Simultaneous localisation and mapping (SLAM): The essential algorithms. Robotics and Automation Magazine, 13:99--110, 2006.Google ScholarGoogle ScholarCross RefCross Ref
  7. H. Fang. Cognitive personal positioning based on activity map and bayesian filters. Technical Report TR-09-FH03, Singapore-MIT Alliance, 2009.Google ScholarGoogle Scholar
  8. R. Kalman. A new approach to linear filtering and prediction problems. Trans. of the ASME - Journal of Basic Engineering, 82:35--45, 1960.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. S. Russell and P. Norvig. Artificial Intelligence: A Modern Approach, 2nd Edition. Prentice Hall, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Cognitive personal positioning based on activity map and adaptive particle filter

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        MSWiM '09: Proceedings of the 12th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
        October 2009
        438 pages
        ISBN:9781605586168
        DOI:10.1145/1641804

        Copyright © 2009 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 26 October 2009

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        Overall Acceptance Rate398of1,577submissions,25%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader