Indoor tracking algorithm via probability distribution and particle filter

doi:10.3778/j.issn.1002-8331.2010.01.071

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (1): 237-240.DOI: 10.3778/j.issn.1002-8331.2010.01.071

• 工程与应用 • Previous Articles Next Articles

Indoor tracking algorithm via probability distribution and particle filter

SONG Yue-ming，YU Hong-yi

Information Engineering University，Zhengzhou 450002，China

Received:2008-07-23 Revised:2008-10-27 Online:2010-01-01 Published:2010-01-01
Contact: SONG Yue-ming

采用概率密度分布和粒子滤波的室内跟踪算法

宋越明，于宏毅

解放军信息工程大学信息工程学院，郑州 450002

通讯作者: 宋越明

Abstract

Abstract: This paper presents a new indoor location tracking algorithm，which uses signal strength probability distribution estimated by histogram method and kernel method to address the noisy wireless channel，and particle filter is used to deal with the nonlinear system model，which can approximate the optimal Bayesian estimate.Numerical simulation shows the new algorithm outperforms the tracking algorithm using Kalman filter.

Key words: probability distribution, particle filter, Received Signal Strength（RSS）, tracking algorithm

摘要： 提出了一种新的室内定位跟踪算法，采用了直方图法和核函数法估计参考点处的接收信号强度的概率分布，并将其作为该参考点的位置指纹，描述了该参考点处无线信道的特性；利用粒子滤波解决了非线性状态空间模型下的在线跟踪问题，仿真结果表明基于概率密度分布和粒子滤波的跟踪算法收敛速度快，且对环境变化不敏感，性能优于卡尔曼滤波算法。

关键词: 概率密度分布, 粒子滤波, 接收信号场强, 跟踪算法

CLC Number:

TN925.93

SONG Yue-ming，YU Hong-yi. Indoor tracking algorithm via probability distribution and particle filter[J]. Computer Engineering and Applications, 2010, 46(1): 237-240.

宋越明，于宏毅. 采用概率密度分布和粒子滤波的室内跟踪算法[J]. 计算机工程与应用, 2010, 46(1): 237-240.

[1]	LI Zhongdao, LIU Yuansheng, CHANG Feixiang, ZHANG Jun, LU Ming. Research on UWB and LiDAR Fusion Positioning Algorithm in Indoor Environment [J]. Computer Engineering and Applications, 2021, 57(6): 260-266.
[2]	SUN Xinling, ZHANG Hao, ZHAO Li. Video Object Tracking Based on Scale Estimation MST and Particle Filtering [J]. Computer Engineering and Applications, 2020, 56(8): 117-123.
[3]	ZOU Chengming, MING Chenglong, LI Chenglong. Fusion Correlation Particle Filter Object Tracking Algorithm [J]. Computer Engineering and Applications, 2020, 56(7): 184-192.
[4]	GOU Haiwen, NING Aibing, HU Qin, ZHANG Huizhen. Reduction Backtracking Algorithm for Uncapacitated Facility Location Problem With Penalties [J]. Computer Engineering and Applications, 2020, 56(24): 43-49.
[5]	CAO Jie, ZHAO Weiji, YU Ping, WANG Jinhua. Fault Diagnosis of Doubly-fed Generator Based on Improved Bird Swarm Algorithm Optimization PF [J]. Computer Engineering and Applications, 2020, 56(18): 229-237.
[6]	ZHENG Chenhui, CHEN Jing, ZHANG Yuting, XUE Wei. Fusion Particle Filter and Bluetooth Landmark Correction Localization Algorithm [J]. Computer Engineering and Applications, 2020, 56(13): 273-278.
[7]	WANG Xiaohua, NIE Tengteng. Research on Optimized Particle Filtering by Improved Cuckoo Algorithm [J]. Computer Engineering and Applications, 2020, 56(12): 60-65.
[8]	HU Donghai, SHAO Yuan, CHEN Ying, XIA Shixiong. Indoor Self-Adaption Positioning Algorithm Based on Improved Particle Filter [J]. Computer Engineering and Applications, 2019, 55(9): 65-71.
[9]	ZAN Meng’en, ZHOU Hang, HAN Dan, YANG Gang, XU Guoliang. Survey of Particle Filter Target Tracking Algorithms [J]. Computer Engineering and Applications, 2019, 55(5): 8-17.
[10]	LIU Hongxing1，2, HU Guangdi1, ZHU Xiaoyuan1, LI Jinlong3. Vision Target Tracking Method of Intelligent Vehicle Based on Improved Covariance Matrices [J]. Computer Engineering and Applications, 2019, 55(3): 171-178.
[11]	GENG Jianping, LEI Mengying. Review of Infrared Human Tracking Algorithm Using Mean Shift and Particle Filter [J]. Computer Engineering and Applications, 2019, 55(24): 29-36.
[12]	HU Zhengping, WANG Xin, SUN Degang. Visual Tracking Algorithm Based on Local Cosine Weight and Inverse Sparse Framework in Parameter Space [J]. Computer Engineering and Applications, 2019, 55(21): 206-213.
[13]	ZHU Xuefeng, XU Tianyang, WU Xiaojun. Correlation Filter Tracking Based on Self-Learning Features [J]. Computer Engineering and Applications, 2019, 55(20): 58-64.
[14]	CHEN Chao. Target Tracking Algorithm Involving Gaussian Mixture Model and Weighted Likelihood [J]. Computer Engineering and Applications, 2019, 55(12): 124-131.
[15]	GAO Yonglin, CHENG Xiaorong. Research and analysis of selfish mining for blockchain [J]. Computer Engineering and Applications, 2018, 54(15): 62-66.

Indoor tracking algorithm via probability distribution and particle filter

采用概率密度分布和粒子滤波的室内跟踪算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics