一种面向位置服务的超宽带室内定位算法
作者:
中图分类号:

TN925

基金项目:

国家重点研发计划资助项目(2018YFB0505103);国家自然科学基金资助项目(61561016,61861008,11603041);广西科技厅项目(AC16380014,AA17202048,AA17202033);广西自然科学基金资助项目(2018JJA170090)。


Location-oriented ultra-wide-band indoor positioning algorithm
Author:
  • FU Wentao

    FU Wentao

    National&Local Joint Engineering Research Center of Satellite Navigation and Location Service, Guilin, Guang Xi 541004, P. R. China
    在期刊界中查找
    在百度中查找
    在本站中查找
  • DONG Xingbo

    DONG Xingbo

    National&Local Joint Engineering Research Center of Satellite Navigation and Location Service, Guilin, Guang Xi 541004, P. R. China;College of Information and Communication, Guang Xi University of Electronic Technology, Guilin, Guang Xi 541004, P. R. China;Guangxi Key Laboratory of Precision Navigation Technology and Application, Guang Xi University of Electronic Technology, Guilin, Guang Xi 541004, P. R. China
    在期刊界中查找
    在百度中查找
    在本站中查找
  • FU Qiang

    FU Qiang

    National&Local Joint Engineering Research Center of Satellite Navigation and Location Service, Guilin, Guang Xi 541004, P. R. China;College of Information and Communication, Guang Xi University of Electronic Technology, Guilin, Guang Xi 541004, P. R. China;Guangxi Key Laboratory of Precision Navigation Technology and Application, Guang Xi University of Electronic Technology, Guilin, Guang Xi 541004, P. R. China
    在期刊界中查找
    在百度中查找
    在本站中查找
  • JI Yuanfa

    JI Yuanfa

    National&Local Joint Engineering Research Center of Satellite Navigation and Location Service, Guilin, Guang Xi 541004, P. R. China;College of Information and Communication, Guang Xi University of Electronic Technology, Guilin, Guang Xi 541004, P. R. China;Guangxi Key Laboratory of Precision Navigation Technology and Application, Guang Xi University of Electronic Technology, Guilin, Guang Xi 541004, P. R. China
    在期刊界中查找
    在百度中查找
    在本站中查找
  • SUN Xiyan

    SUN Xiyan

    National&Local Joint Engineering Research Center of Satellite Navigation and Location Service, Guilin, Guang Xi 541004, P. R. China;Guangxi Key Laboratory of Precision Navigation Technology and Application, Guang Xi University of Electronic Technology, Guilin, Guang Xi 541004, P. R. China
    在期刊界中查找
    在百度中查找
    在本站中查找
  • HE Qian

    HE Qian

    National&Local Joint Engineering Research Center of Satellite Navigation and Location Service, Guilin, Guang Xi 541004, P. R. China
    在期刊界中查找
    在百度中查找
    在本站中查找
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [15]
  • |
  • 相似文献 [20]
  • | | |
  • 文章评论
    摘要:

    超宽带技术由于较高的测距精度和穿透性能,对于位置服务有着重要的应用价值。在实际的高密度定位环境中,传统的定位算法受非视距误差和多径效应的影响,很难实时准确解算出实际位置坐标。虽然增加基站数量可以有效提高定位的精度,但是其成本也在不断提高。针对超宽带在高密度室内定位中实时性差、定位精度低的问题,提出了一种基于支持向量机的超宽带定位方法,提高了定位的精确性和鲁棒性;给出了基于到达时间差(TDOA,time difference of arrival)的支持向量机模型,重点在于将定位问题转化为分类问题的求解;通过TDOA值和坐标值来建立支持向量机分类模型,利用一对一分类模型实现了坐标值的解算,提高了坐标解算速度。仿真结果表明,在高密度实时定位中,相比于传统的Chan算法和Taylor算法,文中方法在定位精度近似的情况下,实时性要高于传统算法,满足实际定位中低功耗、快速高精度定位的要求。

    Abstract:

    Ultra-wide-band technology has important application value for location services due to its high ranging accuracy and penetration performance. In the actual high-density positioning environment, the traditional positioning algorithm is affected by non-line-of-sight error and multipath effect, and it is difficult to accurately calculate the actual position coordinates in real time. Although increasing the number of base stations can effectively improve the accuracy of positioning, its cost also increases. Aiming at the improvement of the accuracy and robustness of positioning, an ultra-wideband positioning method based on support vector machine was proposed to solve the problem of poor real-time performance and low positioning accuracy of ultra-wideband in high-density indoor positioning. A support vector machine model based on TDOA(TDOA, time difference of arrival) was given, with focus on transformation of the problem of location into the problem of classification. The support vector machine classification model was established by TDOA values and coordinate values. The one-to-one classification model was used to solve the coordinate values and improve the coordinate solution speed. The simulation results show that in the high-density real-time positioning, compared with the traditional Chan algorithm and Taylor algorithm, the method has higher real-time performance when the positioning accuracy is similar, which meets requirements for the actual positioning with its low power consumption, fast and high precision.

    参考文献
    [1] Zhong Y, Liu T X, Li B F, et al. Integration of UWB and IMU for precise and continuous indoor positioning[C]. 2018 Ubiquitous Positioning, Indoor Navigation and Location-Based Services (UPINLBS). New York, USA:IEEE, 2018.
    [2] Zhao G, Niu H. Research and application of indoor positioning based on UWB[C]//Third International Conference on Cyberspace Technology (CCT 2015). New York,USA:IEEE, 2015.
    [3] 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.
    [4] Foy W. Position-location solutions by Taylor-series estimation[J]. IEEE Transactions on Aerospace and Electronic Systems, 1976, AES-12(2):187-194.
    [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] 蒋康荣. 蜂窝网络中基于TDOA的定位算法研究[D]. 南京:南京邮电大学, 2017. JIANG Kangrong. Study on positioning algorithms based on TDOA in cellular networks[D]. Nanjing:Nanjing University of Posts and Telecommunications, 2017. (in Chinese)
    [7] 杨凡凡. 基于UWB的无线定位算法的研究与实现[D]. 沈阳:东北大学, 2014. YANG Fanfan. Research and implementation of wireless location algorithm based on UWB[D]. Shenyang:Northeastern University, 2014. (in Chinese)
    [8] Campbell W M. A SVM/HMM system for speaker recognition[C]//2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP'03). New York, USA:IEEE, 2003.
    [9] Cuingnet R, Rosso C, Chupin M, et al. Spatial regularization of SVM for the detection of diffusion alterations associated with stroke outcome[J]. Medical Image Analysis, 2011, 15(5):729-737.
    [10] Kumar R, Kulkarni A, Jayaraman V, et al. Symbolization assisted SVM classifier for noisy data[J]. Pattern Recognition Letters, 2004, 25(4):495-504.
    [11] 孙胜, 李辉, 韩崇昭. 基于TDOA定位技术的仿真研究[J]. 无线通信技术, 2002, 11(4):40-43. SUN Sheng, LI Hui, HAN Chongzhao. Simulation research based on TDOA positioning Technology[J]. Wireless Communications Techology, 2002, 11(4):40-43. (in Chinese)
    [12] 马灵芝. 基于TDOA无线传感定位算法的研究及应用[D]. 济南:山东大学, 2012. MA Lingzhi. Research and application of the algorithm based on TDOA for wireless sensor locationing[D]. Jinan:Shandong University, 2012. (in Chinese)
    [13] 胡中玉, 杨泳, 李小文. 基于双曲型TDOA的无线定位方法研究[J]. 信息通信, 2006, 19(1):18-20. HU Zhongyu, YANG Yong, LI Xiaowen. Research of wireless location based on hyperbolic TDOA[J]. Information & Communications, 2006, 19(1):18-20.(in Chinese)
    [14] 赵银龙, 安胜彪. 基于核化K-means和SVM分类回归的Wi-Fi室内定位算法[J]. 信息技术, 2018, 42(1):113-117. ZHAO Yinlong, AN Shengbiao. Wi-Fi indoor localization algorithm based on kernel K-means and SVM classification regression[J]. Information Technology, 2018, 42(1):113-117. (in Chinese)
    [15] Selamat M H, Md Rais H. Image face recognition using Hybrid Multiclass SVM (HM-SVM)[C]//2015 International Conference on Computer, Control, Informatics and its Applications (IC3INA). New York, USA:IEEE, 2015:159-164.
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

付文涛,董兴波,符强,纪元法,孙希延,何倩.一种面向位置服务的超宽带室内定位算法[J].重庆大学学报,2020,43(7):84-90.

复制
分享
文章指标
  • 点击次数:617
  • 下载次数: 943
  • HTML阅读次数: 1051
  • 引用次数: 0
历史
  • 收稿日期:2019-12-10
  • 在线发布日期: 2020-07-18
文章二维码