摘要
为了满足无线电区域定位系统(Radio Local Positioning System,RLPS)空间基准自主建立技术高精度、高效率、高鲁棒性的要求,在交替坐标下降法(Alternating Coordinate Descent,ACD)的基础上进行了改进,提出了一种分布式的空间基准自主建立技术.通过关联节点局部优化与系统全局优化,利用坐标下降法实现了分布式高精度定位.在算法收敛约束分析的基础上,通过寻找节点拓扑独立集,提出了系统并行策略,缩短了定位耗时.同时,将测距信息与锚点信息深度融合,对优化模型进行了更新,提出了分布式的节点绝对坐标获取方法.通过仿真和实验验证,所提分布式算法在获取高精度定位结果的同时,有效缩短了定位耗时.
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.
作者
窦子铮
姚铮
陆明泉
DOU Zi-zheng;YAO Zheng;LU Ming-quan(Department of Electronic Engineering,Tsinghua University,Beijing 100084,China;Beijing National Research Center for Information Science and Technology,Beijing 100084,China)
出处
《电子学报》
EI
CAS
CSCD
北大核心
2022年第4期841-848,共8页
Acta Electronica Sinica
基金
国家重点研发计划项目(No.2021YFA0716600)
北京信息科学与技术国家研究中心青年创新基金(No.BNR2021RC01015)。
关键词
区域定位系统
分布式算法
基准自主建立
坐标下降法
并行优化
绝对坐标
local positioning system
distributed algorithm
reference autonomous establishment
coordinate descent algorithm
parallel optimization
absolute coordinate