Reduced-complexity scheme using alpha-beta filtering for location tracking

被引:21
作者
Chiou, Y. -S. [1 ,2 ]
Wang, C. -L. [1 ,3 ]
Yeh, S. -C. [4 ]
机构
[1] Natl Tsing Hua Univ, Inst Commun Engn, Hsinchu 30013, Taiwan
[2] Natl Cent Univ, Ctr Space & Remote Sensing Res, Jhongli 32001, Taiwan
[3] Natl Tsing Hua Univ, Dept Elect Engn, Hsinchu 30013, Taiwan
[4] Ming Chuan Univ, Dept Comp & Commun Engn, Tao Yuan 33324, Taiwan
关键词
D O I
10.1049/iet-com.2010.0968
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This study presents an efficient location tracking algorithm to reduce the computational complexity of the conventional Kalman filtering (KF) algorithm. In the proposed training and tracking scheme, the authors replace the decision mode of the KF algorithm with an alpha-beta (alpha-beta) algorithm to avoid repeatedly calculating the Kalman gain. After the mode with alpha-beta - tracking, the exact information of the state and measurement noise parameters used in the KF algorithm is not required. Using the inherent fixed-coefficient feature of alpha-beta filtering, the location information between the prediction phase and correction phase is efficiently cycled, thus simplifying implementation of the KF approach. Under a stationary environment, numerical simulations show that the proposed training and tracking approach not only can achieve the location accuracy close to the KF scheme but has much lower computational complexity.
引用
收藏
页码:1806 / 1813
页数:8
相关论文
共 27 条
[1]  
Bahl P., 2000, MSRTR20012
[2]  
Barton R.J., 2008, EURASIP J ADV SIG PR, V2007, P1
[3]   Location-based services:: Back to the future [J].
Bellavista, Paolo ;
Kuepper, Axel ;
Helal, Sumi .
IEEE PERVASIVE COMPUTING, 2008, 7 (02) :85-89
[4]  
Blackman SS, 1986, Multiple-target tracking with radar applications
[5]  
Brookner E., 1998, TRACKING KALMAN FILT
[6]   An overview of existing methods and recent advances in sequential Monte Carlo [J].
Cappe, Olivier ;
Godsill, Simon J. ;
Moulines, Eric .
PROCEEDINGS OF THE IEEE, 2007, 95 (05) :899-924
[7]   An adaptive location estimator using tracking algorithms for indoor WLANs [J].
Chiou, Yih-Shyh ;
Wang, Chin-Liang ;
Yeh, Sheng-Cheng .
WIRELESS NETWORKS, 2010, 16 (07) :1987-2012
[8]   Design of an adaptive positioning system based on WiFi radio signals [J].
Chiou, Yih-Shyh ;
Wang, Chin-Liang ;
Yeh, Sheng-Cheng ;
Su, Ming-Yang .
COMPUTER COMMUNICATIONS, 2009, 32 (7-10) :1245-1254
[9]   Simulation or measurement: The effect of radio map creation on indoor WLAN-based localisation accuracy [J].
Deasy, T. P. ;
Scanlon, W. G. .
WIRELESS PERSONAL COMMUNICATIONS, 2007, 42 (04) :563-573
[10]   SIMPLE TRACKING FILTERS - CLOSED-FORM SOLUTIONS [J].
FITZGERALD, RJ .
IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 1981, 17 (06) :781-785