有界噪声下的鲁棒定位:通过线性分数表示创建可能目标位置的超集
Robust Localization with Bounded Noise: Creating a Superset of the Possible Target Positions via Linear-Fractional Representations
摘要:
定位目标在许多应用中都是关键,即在高风险的现实世界场景中,例如检测车辆网络中的人类或障碍物。在测量噪声的精确统计数据不可用的情况下,应用需要假设对噪声分布的最小知识的定位方法。我们提出了一个可扩展的算法划定一个紧密的超集的所有可能的目标位置,假设距离测量已知的地标,污染有界噪声和未知的分布。这个超集是鲁棒统计学中的主要兴趣,因为它是由噪声密度参数化的最大似然(ML)估计集的紧优化器,涉及两个主要假设:(1)噪声分布支持椭球不确定性区域和(2)测量值是概率为1的非负。我们通过使用线性分式表示(LFRs),一个众所周知的技术在鲁棒控制凸松弛创建的超集。对于低噪声制度的超集创建我们的方法的两倍的准确性标准的半定松弛。对于中等到高噪声状态,我们的方法仍然改进了基准,但好处往往不太显著,因为两个超集往往具有相同的大小(面积)。
英文摘要:
Locating a target is key in many applications, namely in high-stakes real-world scenarios, like detecting humans or obstacles in vehicular networks. In scenarios where precise statistics of the measurement noise are unavailable, applications require localization methods that assume minimal knowledge on the noise distribution. We present a scalable algorithm delimiting a tight superset of all possible target locations, assuming range measurements to known landmarks, contaminated with bounded noise and unknown distributions. This superset is of primary interest in robust statistics since it is a tight majorizer of the set of Maximum-Likelihood (ML) estimates parametrized by noise densities respecting two main assumptions: (1) the noise distribution is supported on a ellipsoidal uncertainty region and (2) the measurements are non-negative with probability one. We create the superset through convex relaxations that use Linear Fractional Representations (LFRs), a well-known technique in robust control. For low noise regimes the supersets created by our method double the accuracy of a standard semidefinite relaxation. For moderate to high noise regimes our method still improves the benchmark but the benefit tends to be less significant, as both supersets tend to have the same size (area).
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。