A reduced-complexity scheme using message passing for location tracking

Yih Shyh Chiou, Fuan Tsai, Chin Liang Wang, Chin Tseng Huang

研究成果: 雜誌貢獻期刊論文同行評審

9 引文 斯高帕斯(Scopus)


This article presents a low-complexity and high-accuracy algorithm using message-passing approach to reduce the computational load of the traditional tracking algorithm for location estimation. In the proposed tracking scheme, a state space model for the location-estimation problem can be divided into many mutual-interaction local constraints based on the inherent message-passing features of factor graphs. During each iteration cycle, the message with reliability information is passed efficiently with an adaptive weighted technique and the error propagation law, and then the message-passing approach based on prediction-correction recursion is to simplify the implementation of the Bayesian filtering approach for location-estimation and tracking systems. As compared with a traditional tracking scheme based on Kalman filtering (KF) algorithms derived from Bayesian dynamic model, the analytic result and the numerical simulations show that the proposed forward and one-step backward tracking approach not only can achieve an accurate location very close to the traditional KF tracking scheme, but also has a lower computational complexity.

期刊Eurasip Journal on Advances in Signal Processing
出版狀態已出版 - 2012


深入研究「A reduced-complexity scheme using message passing for location tracking」主題。共同形成了獨特的指紋。