论文标题
范围测量的全球和渐近效率定位
Global and Asymptotically Efficient Localization from Range Measurements
论文作者
论文摘要
我们考虑基于范围的本地化问题,该问题涉及通过使用$ M $传感器来估计对象的位置,希望随着传感器的数量$ M $的增加,估计值随着最小差异而收敛到真实位置。我们表明,在传感器部署和测量噪声的某些条件下,LS估计器非常一致且渐近地正常。但是,LS问题是非平滑和非convex,因此很难解决。然后,我们设计具有与LS相同渐近特性的可实现估计器。这些估计器基于两步估计架构,该估计构建结构说,任何$ \ sqrt {m} $ - 一致的估算值,然后是一步高斯 - 纽顿迭代,可以产生具有与LS相同渐近属性的解决方案。两步方案的关键点是在第一步中构造$ \ sqrt {m} $ - 一致的估计。就测量噪声的差异是否已知,我们提出了偏置ELI估计器(涉及解决广义信任区域子问题)和最噪声估计器(分别通过解决凸问题获得)。事实证明,它们俩都是$ \ sqrt {m} $ - 一致。此外,我们表明,通过丢弃上述两个优化问题中的约束,所得的封闭形式估计器(称为bias-eli-lin和noise-est-lin)也是$ \ sqrt {m} $ - 一致。大量模拟验证了我们理论主张的正确性,表明所提出的两步估计器可以渐近地实现cramer-rao下限。
We consider the range-based localization problem, which involves estimating an object's position by using $m$ sensors, hoping that as the number $m$ of sensors increases, the estimate converges to the true position with the minimum variance. We show that under some conditions on the sensor deployment and measurement noises, the LS estimator is strongly consistent and asymptotically normal. However, the LS problem is nonsmooth and nonconvex, and therefore hard to solve. We then devise realizable estimators that possess the same asymptotic properties as the LS one. These estimators are based on a two-step estimation architecture, which says that any $\sqrt{m}$-consistent estimate followed by a one-step Gauss-Newton iteration can yield a solution that possesses the same asymptotic property as the LS one. The keypoint of the two-step scheme is to construct a $\sqrt{m}$-consistent estimate in the first step. In terms of whether the variance of measurement noises is known or not, we propose the Bias-Eli estimator (which involves solving a generalized trust region subproblem) and the Noise-Est estimator (which is obtained by solving a convex problem), respectively. Both of them are proved to be $\sqrt{m}$-consistent. Moreover, we show that by discarding the constraints in the above two optimization problems, the resulting closed-form estimators (called Bias-Eli-Lin and Noise-Est-Lin) are also $\sqrt{m}$-consistent. Plenty of simulations verify the correctness of our theoretical claims, showing that the proposed two-step estimators can asymptotically achieve the Cramer-Rao lower bound.