CASTELO: Convex Approximation Based Solution to Elliptic Localization with Outliers

Wenxin Xiong,Zhang-Lei Shi,Hing Cheung So,Junli Liang,Zhi Wang
DOI: https://doi.org/10.1016/j.sigpro.2023.109380
IF: 4.729
2024-01-01
Signal Processing
Abstract:This short communication considers mitigating the negative effects of possibly unreliable path delay measurements acquired in non-line-of-sight (NLOS) environments on the positioning performance, a problem deserving further investigation within the expanding research area of elliptic localization. We present CASTELO, a Convex Approximation based Solution To Elliptic Localization with Outliers, to achieve such a goal. Our proposal corresponds to a mixed semidefinite (SD)/second-order cone (SOC) programming formulation derived from an error-mitigated nonlinear least squares (LS) location estimator, presenting itself as a remedy for the neglect of positivity of NLOS biases suffered by the majority of currently fashionable outlier-handling approaches. In terms of analytical discussions, we provide rationales supporting the incorporation of the SOC constraints, which serve to tighten the problem obtained after SD relaxation, and conduct a complexity analysis for the ultimate mixed SD/SOC programming formulation. Simulations are carried out to confirm the strong ability of CASTELO to attain reliable elliptic localization in the presence of NLOS outliers.
What problem does this paper attempt to address?