EUVIMEDEUVIMED entdecken
Crossref

Set-Membership Localization via Range Measurements

Giuseppe C. Calafiore

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →