Beyond Euclidean distance for error measurement in pedestrian indoor location
Autor: | Adriano Moreira, Stefan Knauth, Germán Martín Mendoza-Silva, Rafael Berkvens, Joaquín Huerta, Joaquín Torres-Sospedra, Francesco Potortì |
---|---|
Přispěvatelé: | Universidade do Minho |
Jazyk: | angličtina |
Rok vydání: | 2021 |
Předmět: |
Computer science
Computation Indoor positioning system evaluation 02 engineering and technology Indoor pathfinding Position (vector) 11. Sustainability Error measurement 0202 electrical engineering electronic engineering information engineering Vector map Electrical and Electronic Engineering Instrumentation Fast marching method Science & Technology Physics Indoor positioning system (IPS) evaluation 020208 electrical & electronic engineering Visibility (geometry) Engenharia Eletrotécnica Eletrónica e Informática [Engenharia e Tecnologia] Graph Euclidean distance Wi-Fi fingerprinting Path (graph theory) Pathfinding Engineering sciences. Technology Algorithm Engenharia e Tecnologia::Engenharia Eletrotécnica Eletrónica e Informática |
Zdroj: | Repositório Científico de Acesso Aberto de Portugal Repositório Científico de Acesso Aberto de Portugal (RCAAP) instacron:RCAAP IEEE transactions on instrumentation and measurement 70 (2020): 1–11. doi:10.1109/TIM.2020.3021514 info:cnr-pdr/source/autori:Mendoza-Silva G.M.; Torres-Sospedra J.; Potortì F.; Moreira A.; Knauth S.; Berkvens R.; Huerta J./titolo:Beyond Euclidean distance for error measurement in pedestrian indoor location/doi:10.1109%2FTIM.2020.3021514/rivista:IEEE transactions on instrumentation and measurement/anno:2020/pagina_da:1/pagina_a:11/intervallo_pagine:1–11/volume:70 IEEE transactions on instrumentation and measurement Repositori Universitat Jaume I Universitat Jaume I |
ISSN: | 0018-9456 |
Popis: | Indoor positioning systems (IPSs) suffer from a lack of standard evaluation procedures enabling credible com- parisons: this is one of the main challenges hindering their widespread market adoption. Traditionally, accuracy evaluation is based on positioning errors defined as the Euclidean distance between the true positions and the estimated positions. While Euclidean is simple, it ignores obstacles and floor transitions. In this article, we describe procedures that measure a posi- tioning error defined as the length of the pedestrian path that connects the estimated position to the true position. The procedures apply pathfinding on floor maps using visibility graphs (VGs) or navigational meshes (NMs) for vector maps and fast marching (FM) for raster maps. Multifloor and multibuilding paths use the information on vertical in-building communication ways and outdoor paths. The proposed measurement procedures are applied to position estimates provided by the IPSs that participated in the EvAAL-ETRI 2015 competition. Procedures are compared in terms of pedestrian path realism, indoor model complexity, path computation time, and error magnitudes. The VGs algorithm computes shortest distance paths; NMs produce very similar paths with significantly shorter computation time; and FM computes longer, more natural-looking paths at the expense of longer computation time and memory size. The 75th percentile of the measured error differs among the methods from 2.2 to 3.7 m across the evaluation sets. The work of Germán Martín Mendoza-Silva was supported by Universitat Jaume I under Grant PREDOC/2016/55. The work of Joaquín Torres-Sospedra was supported by the Ministerio de Ciencia, Innovación y Universidades (INSIGNIA) under Grant PTQ2018-009981. |
Databáze: | OpenAIRE |
Externí odkaz: |