吉林大学学报(工学版) ›› 2016, Vol. 46 ›› Issue (4): 1354-1359.doi: 10.13229/j.cnki.jdxbgxb201604048

• Orginal Article • Previous Articles     Next Articles

Moving target localization based on improved weighted centroid and UKF algorithm

XU Jie1, 2, QI Da-wei3   

  1. 1.College of Information Technology, Heilongjiang Bayi Agricultural University, Daqing 163319,China;
    2.College of Engineering and Technology, Northeast Forestry University, Harbin 150040,China;
    3.College of Science, Northeast Forestry University, Harbin 150040,China
  • Received:2014-12-15 Online:2016-07-20 Published:2016-07-20

Abstract: Using traditional localization algorithms the location error is high for moving target. To solve this problem, an improved weighted centroid localization algorithm based on Received Signal Strength Intensity (RSSI) is proposed, and an improved Unscented Kalman Filter (UFK) algorithm is combined for RSSI filtering. For the defect that traditional centroid localization algorithm can only statically set the weights, in this improved algorithm, the localization error is used to correct the distance, which can effectively improves the localization accuracy. For the standard UKF algorithm, the minimum skewness strategy is used in the sampling process, and the adjustment factors are introduced to ensure the positive semidefinite of the prediction covariance matrix; simultaneously, the fading memory filtering method is used in filter updating process, which effectively inhibits the filter divergence and improves the filtering accuracy. Simulation results prove the correctness and effectiveness of the proposed algorithm.

Key words: information processing, moving target localization, weighted centroid algorithm, unscented Kalman filter(UKF)

CLC Number: 

  • TN911
[1] 张锐恒, 庄毅, 赵振宇,等. 基于MCB的传感网移动目标定位算法[J]. 计算机科学, 2012, 39(8): 34-37.
Zhang Rui-heng, Zhuang Yi, Zhao Zhen-yu, et al. Mobile object localization algorithm for sensor networks based on MCB[J]. Comput Science, 2012, 39(8): 34-37.
[2] 郭力, 昂海松, 郑祥明. 基于单目视觉的微型飞行器移动目标定位方法[J]. 系统工程与电子技术, 2012, 34(5): 996-1000.
Guo Li, Ang Hai-song, Zheng Xiang-ming. Moving target geolocation for micro air vehicles based on monocular vision[J]. Systems Engineering and Electronics, 2012, 34(5): 996-1000.
[3] 张云洲, 付文艳, 项姝. 室内环境下基于IMM-EKF算法的移动目标定位[J]. 计算机研究与发展, 2014, 51(11): 2408-2415.
Zhang Yun-zhou, Fu Wen-yan, Xiang Shu, et al. IMM-EKF algorithm-based indoor moving target localization[J]. Journal of Computer Research and Development, 2014, 51(11): 2408-2415.
[4] 何艳丽. 无线传感器网络质心定位算法研究[J]. 计算机仿真, 2011, 28(5): 163-166.
He Yan-li. Research on centroid localization algorithm for wireless sensor networks based RSSI[J]. Computer Simulation, 2011, 28(5): 163-166.
[5] 吴曦德,方杰,杨世杰. 基于GPSO-DVHop的传感器节点定位方法[J]. 计算机工程与应用, 2013, 49(22): 95-99.
Wu Xi-de, Fang Jie, Yang Shi-jie. Wireless sensor network localization based on GPSO-DVHop algorithm[J]. Computer Engineering and Applications, 2013, 49(22): 95-99.
[6] 葛文涛, 陈俊杰. 基于三边定位的WSN锚节点加权补偿算法[J]. 测控技术, 2010, 29(9): 92-95.
Ge Wen-tao, Chen Jun-jie. Weighted compensated algorithm of WSN anchor node based on trilateration localization[J]. Measurement and Control Technology, 2010, 29(9): 92-95.
[7] 王君, 高晓光. 多雷达站组合三角定位算法研究[J]. 系统工程与电子技术, 2008, 30(11): 2216-2219.
Wang Jun, Gao Xiao-guang. Study on triangular locating algorithm for muli-radar station combination[J]. Systems Engineering and Electronics, 2008, 30(11): 2216-2219.
[8] 刘运杰, 金明录, 崔承毅. 基于RSSI的无线传感器网络修正加权质心定位算法[J]. 传感技术学报, 2010, 23(5): 717-721.
Liu Yun-jie, Jin Ming-lu, Cui Cheng-yi. Modified weighted centroid localization algorithm based on RSSI for WSN[J]. Chinese Journal of Sensors and Actuators, 2010, 23(5): 717-721.
[1] YING Huan,LIU Song-hua,TANG Bo-wen,HAN Li-fang,ZHOU Liang. Efficient deterministic replay technique based on adaptive release strategy [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1917-1924.
[2] LIU Zhong-min,WANG Yang,LI Zhan-ming,HU Wen-jin. Image segmentation algorithm based on SLIC and fast nearest neighbor region merging [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1931-1937.
[3] SHAN Ze-biao,LIU Xiao-song,SHI Hong-wei,WANG Chun-yang,SHI Yao-wu. DOA tracking algorithm using dynamic compressed sensing [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1938-1944.
[4] YAO Hai-yang, WANG Hai-yan, ZHANG Zhi-chen, SHEN Xiao-hong. Reverse-joint signal detection model with double Duffing oscillator [J]. 吉林大学学报(工学版), 2018, 48(4): 1282-1290.
[5] QUAN Wei, HAO Xiao-ming, SUN Ya-dong, BAI Bao-hua, WANG Yu-ting. Development of individual objective lens for head-mounted projective display based on optical system of actual human eye [J]. 吉林大学学报(工学版), 2018, 48(4): 1291-1297.
[6] CHEN Mian-shu, SU Yue, SANG Ai-jun, LI Pei-peng. Image classification methods based on space vector model [J]. 吉林大学学报(工学版), 2018, 48(3): 943-951.
[7] CHEN Tao, CUI Yue-han, GUO Li-min. Improved algorithm of multiple signal classification for single snapshot [J]. 吉林大学学报(工学版), 2018, 48(3): 952-956.
[8] MENG Guang-wei, LI Rong-jia, WANG Xin, ZHOU Li-ming, GU Shuai. Analysis of intensity factors of interface crack in piezoelectric bimaterials [J]. 吉林大学学报(工学版), 2018, 48(2): 500-506.
[9] LIN Jin-hua, WANG Yan-jie, SUN Hong-hai. Improved feature-adaptive subdivision for Catmull-Clark surface model [J]. 吉林大学学报(工学版), 2018, 48(2): 625-632.
[10] WANG Ke, LIU Fu, KANG Bing, HUO Tong-tong, ZHOU Qiu-zhan. Bionic hypocenter localization method inspired by sand scorpion in locating preys [J]. 吉林大学学报(工学版), 2018, 48(2): 633-639.
[11] YU Hua-nan, DU Yao, GUO Shu-xu. High-precision synchronous phasor measurement based on compressed sensing [J]. 吉林大学学报(工学版), 2018, 48(1): 312-318.
[12] WANG Fang-shi, WANG Jian, LI Bing, WANG Bo. Deep attribute learning based traffic sign detection [J]. 吉林大学学报(工学版), 2018, 48(1): 319-329.
[13] LIU Dong-liang, WANG Qiu-shuang. Instantaneous velocity extraction method on NGSLM data [J]. 吉林大学学报(工学版), 2018, 48(1): 330-335.
[14] TANG Kun, SHI Rong-hua. Detection of wireless sensor network failure area based on butterfly effect signal [J]. 吉林大学学报(工学版), 2017, 47(6): 1939-1948.
[15] LI Juan, MENG Ke-xin, LI Yue, LIU Hui-li. Seismic signal noise suppression based on similarity matched Wiener filtering [J]. 吉林大学学报(工学版), 2017, 47(6): 1964-1968.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] LIU Song-shan, WANG Qing-nian, WANG Wei-hua, LIN Xin. Influence of inertial mass on damping and amplitude-frequency characteristic of regenerative suspension[J]. 吉林大学学报(工学版), 2013, 43(03): 557 -563 .
[2] WANG Tong-jian, CHEN Jin-shi, ZHAO Feng, ZHAO Qing-bo, LIU Xin-hui, YUAN Hua-shan. Mechanical-hydraulic co-simulation and experiment of full hydraulic steering systems[J]. 吉林大学学报(工学版), 2013, 43(03): 607 -612 .
[3] ZHANG Chun-qin, JIANG Gui-yan, WU Zheng-yan. Factors influencing motor vehicle travel departure time choice behavior[J]. 吉林大学学报(工学版), 2013, 43(03): 626 -632 .
[4] XIAO Rui, DENG Zong-cai, LAN Ming-zhang, SHEN Chen-liang. Experiment research on proportions of reactive powder concrete without silica fume[J]. 吉林大学学报(工学版), 2013, 43(03): 671 -676 .
[5] CHEN Si-guo, JIANG Xu, WANG Jian, LIU Yan-heng, DENG Wei-wen, DENG Jun-yi. Mashup of vehicular ad-hoc network and universal mobile telecommunications system[J]. 吉林大学学报(工学版), 2013, 43(03): 706 -710 .
[6] MENG Chao, SUN Zhi-xin, LIU San-min. Multiple execution paths for virus based on cloud computing[J]. 吉林大学学报(工学版), 2013, 43(03): 718 -726 .
[7] XIAN Shu, ZHENG Jin, LU Xing, ZHANG Shi-peng. Identification approach of P2P flow based on the content redistribution model[J]. 吉林大学学报(工学版), 2013, 43(03): 727 -733 .
[8] LYU Yuan-zhi, WANG Shi-gang, YU Jue-qiong, WANG Xiao-yu, LI Xue-song. Display characteristics of one-dimensional integral imaging in virtual mode based on lenticular lens array[J]. 吉林大学学报(工学版), 2013, 43(03): 753 -757 .
[9] WANG Dan, LI Yang, NIAN Gui-jun, WANG Ke. An inhomogeneity mask for spatial watermarking[J]. 吉林大学学报(工学版), 2013, 43(03): 771 -775 .
[10] FENG Lin-han, QIAN Zhi-hong, SHANG Ke-cheng, ZHU Shuang. Improved hidden node collision avoidance strategy based on IEEE802.15.4[J]. 吉林大学学报(工学版), 2013, 43(03): 776 -780 .