Sensors 2009, 9(6), 4211-4229; doi:10.3390/s90604211

RoPEUS: A New Robust Algorithm for Static Positioning in Ultrasonic Systems

1,* email, 2email and 1email
Received: 8 April 2009; in revised form: 6 May 2009 / Accepted: 14 May 2009 / Published: 3 June 2009
(This article belongs to the Special Issue Sensor Algorithms)
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Abstract: A well known problem for precise positioning in real environments is the presence of outliers in the measurement sample. Its importance is even bigger in ultrasound based systems since this technology needs a direct line of sight between emitters and receivers. Standard techniques for outlier detection in range based systems do not usually employ robust algorithms, failing when multiple outliers are present. The direct application of standard robust regression algorithms fails in static positioning (where only the current measurement sample is considered) in real ultrasound based systems mainly due to the limited number of measurements and the geometry effects. This paper presents a new robust algorithm, called RoPEUS, based on MM estimation, that follows a typical two-step strategy: 1) a high breakdown point algorithm to obtain a clean sample, and 2) a refinement algorithm to increase the accuracy of the solution. The main modifications proposed to the standard MM robust algorithm are a built in check of partial solutions in the first step (rejecting bad geometries) and the off-line calculation of the scale of the measurements. The algorithm is tested with real samples obtained with the 3D-LOCUS ultrasound localization system in an ideal environment without obstacles. These measurements are corrupted with typical outlying patterns to numerically evaluate the algorithm performance with respect to the standard parity space algorithm. The algorithm proves to be robust under single or multiple outliers, providing similar accuracy figures in all cases.
Keywords: local positioning systems; robust positioning; robust statistics; ubiquitous computing
PDF Full-text Download PDF Full-Text [368 KB, uploaded 21 June 2014 02:45 CEST]

Export to BibTeX |

MDPI and ACS Style

Prieto, J.C.; Croux, C.; Jiménez, A.R. RoPEUS: A New Robust Algorithm for Static Positioning in Ultrasonic Systems. Sensors 2009, 9, 4211-4229.

AMA Style

Prieto JC, Croux C, Jiménez AR. RoPEUS: A New Robust Algorithm for Static Positioning in Ultrasonic Systems. Sensors. 2009; 9(6):4211-4229.

Chicago/Turabian Style

Prieto, José Carlos; Croux, Christophe; Jiménez, Antonio Ramón. 2009. "RoPEUS: A New Robust Algorithm for Static Positioning in Ultrasonic Systems." Sensors 9, no. 6: 4211-4229.

Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert