计算机科学 ›› 2024, Vol. 51 ›› Issue (6A): 230700148-7.doi: 10.11896/jsjkx.230700148

• 网络&通信 • 上一篇    下一篇

基于概率误差的三维室内定位系统最优布站方法

谷雨泰, 赵京翼, 杨腾, 陈冲   

  1. 中国石油大学(北京)信息科学与工程学院/人工智能学院 北京 102249
  • 发布日期:2024-06-06
  • 通讯作者: 陈冲(chenchong@cup.edu.cn)
  • 作者简介:(guyutai@outlook.com)
  • 基金资助:
    国家重点研发计划(2022YFC2803700);国家自然科学基金(62006247)

Optimal Station Layout Method for 3D Indoor Positioning System Based on Error Probability

GU Yutai, ZHAO Jingyi, YANG Teng, CHEN Chong   

  1. College of Information Science and Engineering/College of Artificial Intelligence,China University of Petroleum(Beijing),Beijing 102249,China
  • Published:2024-06-06
  • About author:GU Yutai,born in 2001,undergraduate.His main research interests include electronic and information engineering.
    CHEN Chong,born in 1987,Ph.D,associate professor,master supercisor,is a member of CCF(No.98973M).His main research interests include machine learning,Internet of Things and information fusion.
  • Supported by:
    National Key Research and Development Program of China(2022YFC2803700) and National Natural Science Foundation of China(62006247).

摘要: 随着智能化、自动化技术的不断发展,室内定位技术的应用场景日益广泛,如何提高室内定位系统的精度和可靠性一直是研究热点。对基站布局进行优化,提升系统整体的定位精度是现有的室内定位系统优化方法之一。对于该方法,现有的研究普遍选择采用其他相似领域的已有方法,主要的两种方法中用于评价卫星共轭的精度稀释因子忽略了基站与标签的距离;作为导弹、惯导系统中落点精度评价因子的概率误差方法没有考虑基站几何结构的影响。对此,提出了一种基于精度稀释因子和概率误差方法的精度评价模型,用于推导三维室内定位系统的最优基站布局,该模型同时考虑了距离和几何结构对室内定位精度的影响,可以很好地应用于室内定位的领域。所提方法在程序模拟和实际定位实验中均取得了优异的效果。在程序模拟中,最优基站布局系统的定位误差均值相比传统四顶角定位系统降低了约14.38%,在实际定位实验中,最优布局的定位精度和效果都得到了显著提升。实验结果验证了精度评价模型的准确性与实用性。所提出的最优基站布局方法在三维室内定位领域具有很高的应用价值和普适性,能够有效提高室内定位系统的精度和效果。

关键词: 室内定位, 最优布站方法, 位置精度稀释因子, 椭球概率误差, 超宽带

Abstract: With the continuous development of intelligent and automation technology,the application scenarios of indoor positioning technology are becoming more and more extensive,and how to improve the accuracy and reliability of indoor positioning system has always been a hot research issue.Optimization of the base station layout to improve the overall positioning accuracy of the system is one of the existing optimization methods for indoor positioning systems.For this method,the existing studies generally choose to adopt the existing methods in other similar fields.Among the main two methods,the dilution of precision used to evaluate satellite conjugation ignores the distance between the base station and the tag;the error probability used as the evaluation factor for the accuracy of fall points in missile and inertial navigation system does not consider the influence of the geometric structure of the base stations.In this regard,an accuracy evaluation model based on dilution of precision and error probability is proposed for deriving the optimal base station layout of 3D indoor positioning system,which can be well applied to the field of indoor positioning by considering the influence of both distance and geometric structure on indoor positioning accuracy.The proposed method achieves excellent results in both program simulation and actual positioning experiments.In the program simulation,the average value of positioning error of the optimal base station layout system is reduced by about 14.38% compared with that of the traditional four-top-angle positioning system,and in the actual positioning experiments,the positioning accuracy and effectiveness of the optimal layout are significantly improved.Experimental results verify the accuracy and practicality of the accuracy evaluation model.The proposed optimal base station layout method has high application value and universality in the field of 3D indoor positioning,and can effectively improve the accuracy and effectiveness of positioning systems.

Key words: Indoor positioning, Optimal station layout method, Position dilution of precision, Ellipsoid error probable, Ultra wide band

中图分类号: 

  • TN925
[1]SHARP I,YU K,GUO Y.GDOP Analysis for Positioning System Design[J].IEEE Transactions on Vehicular Technology,2009,58(7):3371-3382.
[2]SHARP I,YU K,HEDLEY M.On the GDOP and Accuracy for Indoor Positioning[J].IEEETransactions on Aerospace and Electronic Systems,2012,48(3):2032-2051.
[3]BHARADWAJ R,ALOMAINY A,PARINI C.Study of Ultrawideband localisation techniques using various monitoring configurations[C]//European Conference on Antennas and Propagation.Prague:IEEE Press,2012:2035-2038.
[4]BHARADWAJ R,YANG K,ALOMAINY A,et al.Effect ofBase Station configurations and complexity on the accuracy of ultra wideband localisation[C]//IEEE Antennas and Propagation Society International Symposium.Orlando:IEEE Press,2013:19-20.
[5]BHARADWAJ R,PARINI C,ALOMAINY A.Ultrawideband-Based 3-D Localization UsingCompact Base-Station Configurations[J].IEEE Antennas and Wireless Propagation Letters,2014,13:221-224.
[6]REN A,ZHOU F,RAHMAN A,et al.A study of indoor positioning based on UWB base-station configurations[C]//IEEE 2nd Advanced Information Technology,Electronic and Automation Control Conference.Chongqing:IEEE Press,2017.
[7]CHENG X,WANG J,HAN H Z,et al.Optimal deployment of ultra wideband network based on weighted dilution of precision[J].Science of Surveying and Mapping,2021,46(9):1-6,33.
[8]ZHANG R,SHEN F,LIANG Y,et al.Using UWB AidedGNSS/INS Integrated Navigation to Bridge GNSS Outages Based on Optimal Anchor Distribution Strategy[C]//IEEE/ION Position,Location and Navigation Symposium.Portland:IEEE Press,2020:1405-1411.
[9]YARLAGADDA R,ALI I,AL-DHAHIR N,et al.GPS GDOP metric[J].IET Radar Sonar and Navigation,2000,147(5):259-264.
[10]ZHONG J W.Research on Base Station Deployment Method for UWB Indoor Location[D].Shenzhen:Shenzhen University,2018.
[11]MAO Z X,LIANG R P.Optimum Station Arrangement Strategy of TDOA Location System Based on CEP[J].Command Information System and Technology,2020,11(4):74-77,83.
[12]WEI Z K,GAO R R,ZHOU J,et al.Accuracy evaluation me-thod of fall pointsbased on three-dimension ellipsoid probability error[J].Journal of Chinese Inertial Technology,2018,26(5):686-691.
[13]WANG M,CHEN Z,ZHOU Z,et al.Analysis of the Applicabi-lity of Dilution of Precision in the Base Station Configuration Optimization of Ultrawideband Indoor TDOA Positioning System[J].IEEE Access,2020,8:225076-225087.
[14]PARKINSON B W.Global Positioning System:Theory and Applications[J].Progress in Astronautics and Aeronautics,1996,164.
[15]SONG T L,AN W L,WANG S N.Three-Dimension Accuracy Evaluation Method of Missile[J].Journal of Astronautics,2006(4):798-801.
[16]FU J F.Research on Range Errors Obey Generalized Normal Distribution[J].Sci-tech Innovation and Productivity,2011(8):76-78.
[17]LANDAU L D,LIFSHITZ E M.Theoretical physics tutorialfield theory:field theory[M].LU X,REN L,YUAN B N,Translation.Higher Education Press,2012:329-332.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!