{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:39:56Z","timestamp":1760243996911,"version":"build-2065373602"},"reference-count":28,"publisher":"MDPI AG","issue":"6","license":[{"start":{"date-parts":[[2009,6,3]],"date-time":"2009-06-03T00:00:00Z","timestamp":1243987200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.3390\/s90604211","type":"journal-article","created":{"date-parts":[[2009,6,3]],"date-time":"2009-06-03T12:24:59Z","timestamp":1244031899000},"page":"4211-4229","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["RoPEUS: A New Robust Algorithm for Static Positioning in Ultrasonic Systems"],"prefix":"10.3390","volume":"9","author":[{"given":"Jos\u00e9 Carlos","family":"Prieto","sequence":"first","affiliation":[{"name":"LOPSI group, Instituto de Autom\u00e1tica Industrial, Consejo Superior de Investigaciones Cient\u00b4\u0131ficas (CSIC), Ctra. Campo Real Km 0.200, 28500 La Poveda-Arganda del Rey, Madrid, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christophe","family":"Croux","sequence":"additional","affiliation":[{"name":"Faculty of Business and Economics, K.U.Leuven, Naamsestraat 69, 3000 Leuven, Belgium"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Antonio Ram\u00f3n","family":"Jim\u00e9nez","sequence":"additional","affiliation":[{"name":"LOPSI group, Instituto de Autom\u00e1tica Industrial, Consejo Superior de Investigaciones Cient\u00b4\u0131ficas (CSIC), Ctra. Campo Real Km 0.200, 28500 La Poveda-Arganda del Rey, Madrid, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2009,6,3]]},"reference":[{"key":"ref_1","unstructured":"Mattos, P. (2004). Acquiring sensitivity to bring new signals indoors. GPS world, 10."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1109\/2.940014","article-title":"Location systems for ubiquitous computing","volume":"34","author":"Hightower","year":"2001","journal-title":"IEEE Comput."},{"key":"ref_3","unstructured":"Jim\u00e9nez, A., Seco, F., Ceres, R., and Calder\u00f3n, L. bsolute localization using active beacons: A survey and IAI-CSIC contributions. Available online: http:\/\/www.iai.csic.es\/lopsi\/static\/phdteaching.htm."},{"key":"ref_4","unstructured":"Bahl, P., and Padmanabhan, V. Radar: An in-building user location and tracking system. Tel Aviv, Israel. Vol. 2."},{"key":"ref_5","first-page":"701","article-title":"Landmarc: Indoor location sensing using active RFID","volume":"10","author":"Ni","year":"2004","journal-title":"Wireless Networks. Special Issue on Pervasive Computing and Communications"},{"key":"ref_6","unstructured":"Fontana, R.J. (2000). Recent applications of Ultra Wide Band radar and communications systems, Multispectral Solutions, Inc.. Technical report."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Falsi, C., Dardari, D., Mucchi, L., and Win, M.Z. (2006). Time of arrival estimation for UWB localizers in realistic environments. EURASIP J. Appl. Signal Process.","DOI":"10.1155\/ASP\/2006\/32082"},{"key":"ref_8","unstructured":"Krumm, J., Harris, S., Meyers, B., Brumitt, B., Hale, M., and Shafer, S. (2000, January July). Multi-camera multi-person tracking for EasyLiving. Dublin, Ireland."},{"key":"ref_9","unstructured":"Prieto, J.C., Jim\u00e9nez, A.R., Guevara, J., Ealo, J., Seco, F., Roa, J., and Ramos, F. Performance evaluation of 3D-LOCUS advanced acoustic LPS. IEEE Trans. Intrument. Meas., In press."},{"key":"ref_10","first-page":"19","article-title":"Navigation system integrity monitoring using redundant measurements","volume":"35","author":"Sturza","year":"1988","journal-title":"J. Inst. Navigation"},{"key":"ref_11","unstructured":"Qiang, Z., Xiaolin, Z., and Xiaoming, C. (-, January July). Research on RAIM algorithm under the assumption of simultaneous multiple satellites failure. Vol. 1."},{"key":"ref_12","first-page":"47","article-title":"GNSS Receiver Autonomous Integrity Monitoring (RAIM) for multiple outliers","volume":"4","author":"Hewitson","year":"2006","journal-title":"Eur. J. Navigation"},{"key":"ref_13","unstructured":"Li, X. (, January June). An iterative NLOS mitigation algorithm for location estimation in sensor networks. Myconos, Greece."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1016\/S0167-9473(00)00042-6","article-title":"A comparative analysis of multiple outlier detection procedures in the linear regression model","volume":"36","author":"Wisnowski","year":"2001","journal-title":"Comput. Stat. Data Anal."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1007\/s00190-005-0473-y","article-title":"Huber's M-estimation in relative GPS positioning: computational aspects","volume":"79","author":"Chang","year":"2005","journal-title":"J. Geod."},{"key":"ref_16","first-page":"1","article-title":"Robust estimator for non-line-of-sight error mitigation in indoor localization","volume":"2006","author":"Casas","year":"2006","journal-title":"EURASIP J. Appl. Signal Process."},{"key":"ref_17","unstructured":"Prieto, J.C., Jim\u00e9nez, A.R., Guevara, J.I., Ealo, J.L., Seco, F.A., Roa, J.O., and Koutsou, A.D. (, January May). Robust regression applied to ultrasound location systems. Monterey, CA, USA."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"642","DOI":"10.1214\/aos\/1176350366","article-title":"High breakdown-point and high efficiency robust estimates for regression","volume":"15","author":"Yohai","year":"1987","journal-title":"Ann. Statist."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Ricardo, A., Maronna, R., and Douglas Martin, V.J.Y. (2006). Robust Statistics: Theory And Methods, Wiley.","DOI":"10.1002\/0470010940"},{"key":"ref_20","unstructured":"Prieto, J.C., Jim\u00e9nez, A.R., Guevara, J.I., Ealo, J.L., Seco, F.A., Roa, J.O., and Ramos, F.X. (, January October). Subcenti-meter-accuracy localization through broadband acoustic transducers. Alcal\u00e1 de Henares, Spain."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Rousseeuw, P.J., and Leroy, A.M. (1987). Robust regression and outlier detection, John Wiley & Sons, Inc.","DOI":"10.1002\/0471725382"},{"key":"ref_22","unstructured":"Madsen, K., Nielsen, H.B., and Tingleff, O. Methods for non-linear least squares problems. Available online: http:\/\/www2.imm.dtu.dk\/pubdb\/views\/edoc\/_download.php\/3215\/pdf\/imm3215.pdf."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"505","DOI":"10.1115\/1.2899245","article-title":"A robust method to determine the coordinates of a wave source for 3D position sensing","volume":"116","author":"Figueroa","year":"1994","journal-title":"J. Dyn. Sys., Meas., Control"},{"key":"ref_24","unstructured":"Kaplan, E. (1996). Understanding GPS Principles and Applications, volume 1 of Mobile Communication Series, Artech House Publishers."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"897","DOI":"10.1109\/7.705896","article-title":"Autonomous fault detection and removal using GPS carrier phase","volume":"34","author":"Pervan","year":"1998","journal-title":"Aerospace and Electronic Systems, IEEE Transactions on"},{"key":"ref_26","unstructured":"Chang, X.-W., and Paige, C.C. (2001). Numerical linear algebra in the integrity theory of the global positioning system, School of Computer Science, McGill University. Technical report."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Rawlings, J.O., Pantula, S.G., and Dickey, D.A. (1998). Applied regression analysis: a research tool, Springer. [2nd ed.].","DOI":"10.1007\/b98890"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1049\/ip-rsn:20000554","article-title":"GPS GDOP metric","volume":"147","author":"Yarlagadda","year":"2000","journal-title":"IEEE Proc. Radar Sonar Navig."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/9\/6\/4211\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T22:10:30Z","timestamp":1760220630000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/9\/6\/4211"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,6,3]]},"references-count":28,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2009,6]]}},"alternative-id":["s90604211"],"URL":"https:\/\/doi.org\/10.3390\/s90604211","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2009,6,3]]}}}