角度測定からの平面点配置の実現可能性
Realizability of Planar Point Embeddings from Angle Measurements
アンカー位置が未知の状況で、内角測定値の集合が実際に点配置として実現可能かどうかを判定する線形・非線形制約を導出し、数値実験で検証した論文。
著者: Frederike Dümbgen, Majed El Helou, Adam Scholefield
分類: cs.RO, cs.CG, cs.SI
原文アブストラクト
Localization of a set of nodes is an important and a thoroughly researched problem in robotics and sensor networks. This paper is concerned with the theory of localization from inner-angle measurements. We focus on the challenging case where no anchor locations are known. Inspired by Euclidean distance matrices, we investigate when a set of inner angles corresponds to a realizable point set. In particular, we find linear and non-linear constraints that are provably necessary, and we conjecture also sufficient for characterizing realizable angle sets. We confirm this in extensive numerical simulations, and we illustrate the use of these constraints for denoising angle measurements along with the reconstruction of a valid point set.
