电子学报 ›› 2022, Vol. 50 ›› Issue (4): 841-848.DOI: 10.12263/DZXB.20211175

• 智能时空信息服务技术 • 上一篇    下一篇

无线电区域定位系统的分布式空间基准自主建立技术

窦子铮1, 姚铮1,2(), 陆明泉1,2   

  1. 1.清华大学电子工程系,北京 100084
    2.北京国家信息科学技术研究中心,北京 100084
  • 收稿日期:2021-08-30 修回日期:2022-03-09 出版日期:2022-04-25 发布日期:2022-04-25
  • 通讯作者: 姚铮
  • 作者简介:窦子铮 男.1996年2月出生,陕西宝鸡人.现为清华大学电子工程系博士研究生.主要研究方向为协同定位与多传感器融合.E-mail: 18813120218@163.com
    姚 铮(通讯作者) 男.1983年1月出生,北京人.现为清华大学电子工程系长聘副教授.主要研究方向为下一代卫星导航信号设计、高精度伪卫星定位、软件定义接收机、协同定位与多传感器融合.E-mail: yaozheng@tsinghua.edu.cn
  • 基金资助:
    国家重点研发计划项目(2021YFA0716600);北京信息科学与技术国家研究中心青年创新基金(BNR2021RC01015)

Distributed Radio Local Positioning System Spatial Reference Autonomous Establishment Technology

DOU Zi-zheng1, YAO Zheng1,2(), LU Ming-quan1,2   

  1. 1.Department of Electronic Engineering,Tsinghua University,Beijing 100084,China
    2.Beijing National Research Center for Information Science and Technology,Beijing 100084,China
  • Received:2021-08-30 Revised:2022-03-09 Online:2022-04-25 Published:2022-04-25
  • Contact: YAO Zheng

摘要:

为了满足无线电区域定位系统(Radio Local Positioning System,RLPS)空间基准自主建立技术高精度、高效率、高鲁棒性的要求,在交替坐标下降法(Alternating Coordinate Descent,ACD)的基础上进行了改进,提出了一种分布式的空间基准自主建立技术.通过关联节点局部优化与系统全局优化,利用坐标下降法实现了分布式高精度定位.在算法收敛约束分析的基础上,通过寻找节点拓扑独立集,提出了系统并行策略,缩短了定位耗时.同时,将测距信息与锚点信息深度融合,对优化模型进行了更新,提出了分布式的节点绝对坐标获取方法.通过仿真和实验验证,所提分布式算法在获取高精度定位结果的同时,有效缩短了定位耗时.

关键词: 区域定位系统, 分布式算法, 基准自主建立, 坐标下降法, 并行优化, 绝对坐标

Abstract:

The radio local positioning system(RLPS) requires a spatial reference autonomous establishment technology with high-precision, high-efficiency, and high-robustness. A distributed spatial reference autonomous establishment technology is proposed based on the alternating coordinate descent(ACD) method. By associating the local optimization of a node with the global optimization of the system, the coordinate descent method is used to achieve distributed high-precision positioning. We analyzed the algorithm convergence and proposed a parallel optimization strategy by searching independent sets of network topology. The ranging information is deeply integrated with the anchor information in the optimization model to obtain absolute coordinates of nodes. Simulation and experimental results show that the proposed distributed algorithm can effectively shorten the positioning time while obtaining high-precision positioning results.

Key words: local positioning system, distributed algorithm, reference autonomous establishment, coordinate descent algorithm, parallel optimization, absolute coordinate

中图分类号: