Range-based Trilateration using Multipurpose Cost Function Optimization with Lagrangian Multipliers

Ali Khalajmehrabadi, David Akopian, Daniel Pack

Abstract: In this paper, a novel trilateration positioning technique is proposed that jointly addresses the conventional range-based trilateration localization and measurements outliers detection and processing. The proposed scheme contains three components: (a) detecting outliers, (b) minimizing outliers impact; (c) minimizing conventional noise impact. The method is based on a linear regression model in which the noise and outlier vector effect is considered simultaneously. The cost function includes an l1-minimization component to detect outliers. Once detected, the contaminated ranges are either removed from measurements or corrected. The proposed scheme has been simulated and compared with the recently proposed Linearized LS (L-LS), range-based LS (R-LS), and Squared-Range Least Squares (SR-LS) approach. The results shows that the proposed approach is able to detect 97 percent of the single introduced outliers and leads to less position error variance compared to the state-of-the-art approaches.
Published in: Proceedings of IEEE/ION PLANS 2016
April 11 - 14, 2016
Hyatt Regency Hotel
Savannah, GA
Pages: 118 - 121
Cite this article: Khalajmehrabadi, Ali, Akopian, David, Pack, Daniel, "Range-based Trilateration using Multipurpose Cost Function Optimization with Lagrangian Multipliers," Proceedings of IEEE/ION PLANS 2016, Savannah, GA, April 2016, pp. 118-121. https://doi.org/10.1109/PLANS.2016.7479690
Full Paper: ION Members/Non-Members: 1 Download Credit
Sign In