Noise reduction of Chan sequential adjustment combination algorithm in ultra wide band positioning

doi:10.13474/j.cnki.11-2246.2023.0016

Abstract

Abstract: In the indoor environment, the distance between the receiver and the tag will be affected by random errors. Aiming at the positioning characteristics of the ultra wide band(UWB) system, combined with the advantages of the Chan algorithm and the sequential adjustmentalgorithm, a combined Chan sequential adjustment(Chan-SA) algorithm is proposed to reduce the influence of random errors in ranging. Firstly, the 3D coordinates of the label are obtained by the weighted least squares twice of the Chan algorithm, and then the coordinates are substituted into the sequential adjustment algorithm as the initial value, and the sequential adjustment algorithm is used to iterate the subsequent data to obtain the optimal solution. The calculation results of simulation data and field measurement data show that compared with the Chan algorithm, particle filter algorithm and sequential adjustment algorithm, in the static scene, the positioning accuracy of the Chan-SA algorithm is improved by 50.14%, 35.29% and 41.91%, respectively. The applicability of the proposed algorithm is also demonstrated in dynamic scenarios. Therefore, Chan-SA can improve the localization accuracy and robustness of UWB system.

Key words: indoor positioning, ultra wide band system, TOA ranging, Chan algorithm, sequential adjustment algorithm

CLC Number:

P228

DONG Jiaqi, LIAN Zengzeng, XU Jingcheng, WEI Fengyuan. Noise reduction of Chan sequential adjustment combination algorithm in ultra wide band positioning[J]. Bulletin of Surveying and Mapping, 2023, 0(1): 95-100,140.

References

[1] SHIT R C,SHARMA S,PUTHAL D,et al.Location of things (LoT):a review and taxonomy of sensors localization in loT infrastructure[J].IEEE Communications Surveys & Tutorials,2018,20(3):2028-2061.
[2] ZAFARI F,GKELIAS A,LEUNG K K.A survey of indoor localization systems and technologies[J].IEEE Communications Surveys & Tutorials,2019,21(3):2568-2599.
[3] ABDULRAHMAN A,ABDULMALIK A S,MANSOUR A,et al.Ultra wideband indoor positioning technologies:analysis and recent advances[J].Sensors,2016,16(5):707.
[4] MAZHAR F,KHAN M G,SÄLLBERG B.Precise indoor positioning using UWB:a review of methods,algorithms and implementations[J].Wireless Personal Communications,2017,97(3):4467-4491.
[5] FANG B T.Simple solutions for hyperbolic and related position fixes[J].IEEE Transactions on Aerospace and Electronic Systems,1990,26(5):748-753.
[6] FOY W H.Position-location solutions by Taylor-series estimation[J].IEEE Transactions on Aerospace and Electronic Systems,1976,AES-12(2):187-194.
[7] TORRIERI D J.Statistical theory of passive location systems[J].Aerospace & Electronic Systems IEEE Transactions on,1984,AES-20(2):183-198.
[8] SMITH J,ABEL J.Closed-form least-squares source location estimation from range-difference measurements[J].IEEE Transactions on Acoustics,Speech,and Signal Processing,1987,35(12):1661-1669.
[9] CHAN Y T,HO K C.A simple and efficient estimator for hyperbolic location[J].IEEE Transactions on Signal Processing,1994,42(8):1905-1915.
[10] CHAN Y T,YAU CHIN HANG H,CHING P C.Exact and approximate maximum likelihood localization algorithms[J].IEEE Transactions on Vehicular Technology,2006,55(1):10-16.
[11] 章诗芳,张锦.卡尔曼滤波在山西省西山煤田地面沉降GNSS监测中的应用[J].测绘通报,2021(9):103-107.
[12] 袁阳,周汝雁,张云.扩展卡尔曼滤波的安卓手机定位算法研究[J].全球定位系统,2020,45(2):105-111.
[13] 杨傲雷,金宏宙,陈灵,等.融合深度学习与粒子滤波的移动机器人重定位方法[J].仪器仪表学报,2021,42(7):226-233.
[14] LUAN S H,SCHOOLER L J,TAN J H.Improving judgment accuracy by sequential adjustment[J].Psychonomic Bulletin & Review,2020,27(1):170-177.
[15] 王辉,曾琪明,焦健,等.结合序贯平差方法监测地表形变的InSAR时序分析技术[J].北京大学学报(自然科学版),2021,57(2):241-249.
[16] 李奇越,吴忠,黎洁,等.基于改进卡尔曼滤波的NLOS误差消除算法[J].电子测量与仪器学报,2015,29(10):1513-1519.
[17] 缪希仁,范建威,江灏,等.基站异常情况下基于改进极限学习机的超宽带室内定位方法[J].传感技术学报,2020,33(10):1457-1466.
[18] ZHU X M,YI J J,CHENG J Y,et al.Adapted error map based mobile robot UWB indoor positioning[J].IEEE Transactions on Instrumentation and Measurement,2020,69(9):6336-6350.
[19] 王川阳,王坚,宁一鹏,等.超宽带定位的降噪方法研究[J].测绘科学,2019,44(4):175-181.