Set-Membership Localization via Range Measurements
SIAM Journal on Optimization · 30.06.2026 · 36 (2) · 1100-1124
DOI: 10.1137/25m1750652 ↗Kurz gefasst
Fachartikel in der Zeitschrift SIAM Journal on Optimization, online erschienen am 23.06.2026. Verfasst von Giuseppe C. Calafiore. Die Arbeit nennt 32 Literaturangaben.
Abstract (Originalsprache)
In this paper we discuss a classical geometrical problem of estimating an unknown point’s location in [Formula: see text] from several noisy measurements of the Euclidean distances from this point to a set of known reference points (anchors). We approach the problem via a set-membership methodology, in which we assume the distance measurements are affected by unknown-but-bounded errors, and we characterize the set of all points that are consistent with the measurements and their assumed error model. This set is nonconvex, but we show that it belongs to a region given by the intersection of certain hyperspheres and a polytope, which we call the localization set. Then, we develop efficient methods, based on convex programming, for computing a minimal outer-bounding set of simple structure (a box or an ellipsoid) for the localization set, which then acts as a guaranteed set-valued location estimate. The center of the bounding set also serves as a point location estimate. Related problems of inner approximation of the localization set via hyperspheres and ellipsoids are also posed as convex programming problems. In contrast to existing methods based on semidefinite programming relaxations of a nonconvex cost minimization problem, our approach is direct and geometric and based on a polyhedral set of points that satisfy pairwise differences of the measurement equations.
Zitieren
APA
Calafiore, G. C. (2026). Set-Membership Localization via Range Measurements. SIAM Journal on Optimization, 36(2), 1100-1124. https://doi.org/10.1137/25m1750652
Vancouver
Calafiore GC. Set-Membership Localization via Range Measurements. SIAM Journal on Optimization. 2026;36(2):1100-1124. doi:10.1137/25m1750652
BibTeX
@article{Calafiore2026,
author = {Calafiore, Giuseppe C.},
title = {Set-Membership Localization via Range Measurements},
journal = {SIAM Journal on Optimization},
year = {2026},
volume = {36},
number = {2},
pages = {1100--1124},
doi = {10.1137/25m1750652}
}
EUVIMED