Cognitive Personal Positioning Based on Activity Map and Adaptive Particle Filter

被引:0
作者
Fang, Hui [1 ]
Hsu, Wen-Jing [1 ]
Rudolph, Larry
机构
[1] Nanyang Technol Univ, Singapore 637460, Singapore
来源
MSWIM09; PROCEEDINGS OF THE 12TH ACM INTERNATIONAL CONFERENCE ON MODELING, ANALYSIS, AND SYSTEMS | 2009年
关键词
mobility tracking; adaptive particle filter; activity map; personal positioning;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:405 / 412
页数:8
相关论文
共 10 条
[1]   A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking [J].
Arulampalam, MS ;
Maskell, S ;
Gordon, N ;
Clapp, T .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2002, 50 (02) :174-188
[2]  
AURENHAMMER F, 1991, COMPUT SURV, V23, P345, DOI 10.1145/116873.116880
[3]  
Bolic M, 2002, CONF REC ASILOMAR C, P853
[4]   Improved particle filter for nonlinear problems [J].
Carpenter, J ;
Clifford, P ;
Fearnhead, P .
IEE PROCEEDINGS-RADAR SONAR AND NAVIGATION, 1999, 146 (01) :2-7
[5]  
Doucet A, 2001, STAT ENG IN, P3
[6]   Simultaneous localization and mapping: Part I [J].
Durrant-Whyte, Hugh ;
Bailey, Tim .
IEEE ROBOTICS & AUTOMATION MAGAZINE, 2006, 13 (02) :99-108
[7]  
FANG H, 2009, TR09FH03 SING MIT
[8]  
Kalman R.E., 1960, Trans. ASME, D, V82, P33, DOI [10.1115/1.3662552, DOI 10.1115/1.3662552]
[9]  
MANESIS T, 2005, 7 INT C HUM COMP INT, P291
[10]  
Russell S, 1995, Artificial intelligence: a modern approach