基于几何信息优化定位锚点选择,提升未知误差下的定位精度。
Geometry-Aware Set-Membership Multilateration: Directional Bounds and Anchor Selection
- 通过几何特征构建锚点筛选指标,无需依赖实际测量数据。
- 新方法在二维实验中接近最优组合搜索效果,且对定位范围估计更准确。
- 适用于高精度定位系统设计,尤其适合误差有界场景。
本文研究在未知但有界的测量误差下,基于距离的定位中的锚点选择问题。从近期提出的凸定位集合 $\X=\Xd\cap\Hset$ 出发,其中 $\Xd$ 是由未知位置 $x$ 与锚点间平方距离差方程构成的多面体,$\Hset$ 是上界距离超球的交集。首先实现离线设计:从中心化散射矩阵 $S(A)=AQ_mA\tran$ 推导出仅依赖几何的 E- 和 D- 型评分,表明 $λ_{\min}(S(A))$ 控制多面体证书 $\Xd$ 的最坏方向与直径近似,而 $\det S(A)$ 控制主轴体积近似。其次实现在线不确定性评估:利用 $\X=\Xd\cap\Hset$ 的特殊结构,推导出 $\Hset$ 的单纯形聚合包围球和精确支撑函数公式,从而在多面体证书退化时仍能获得有限混合边界。二维数值实验显示,基于几何的子集选择接近最优组合搜索,D-评分在面积度量上略优于E-评分,且新的 $\Hset$-感知证书能紧密跟踪实际定位集大小。
原文摘要 · Abstract (English)
In this paper, we study anchor selection for range-based localization under unknown-but-bounded measurement errors. We start from the convex localization set $\X=\Xd\cap\Hset$ recently introduced in \cite{CalafioreSIAM}, where $\Xd$ is a polyhedron obtained from pairwise differences of squared-range equations between the unknown location $x$ and the anchors, and $\Hset$ is the intersection of upper-range hyperspheres. Our first goal is \emph{offline} design: we derive geometry-only E- and D-type scores from the centered scatter matrix $S(A)=AQ_mA\tran$, where $A$ collects the anchor coordinates and $Q_m=I_m-\frac{1}{m}\one\one\tran$ is the centering projector, showing that $λ_{\min}(S(A))$ controls worst-direction and diameter surrogates for the polyhedral certificate $\Xd$, while $\det S(A)$ controls principal-axis volume surrogates. Our second goal is \emph{online} uncertainty assessment for a selected subset of anchors: exploiting the special structure $\X=\Xd\cap\Hset$, we derive a simplex-aggregated enclosing ball for $\Hset$ and an exact support-function formula for $\Hset$, which lead to finite hybrid bounds for the actual localization set $\X$, even when the polyhedral certificate deteriorates. Numerical experiments are performed in two dimensions, showing that geometry-based subset selection is close to an oracle combinatorial search, that the D-score slightly dominates the E-score for the area-oriented metric considered here, and that the new $\Hset$-aware certificates track the realized size of the selected localization set closely.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。