Performance analysis of ToA-based positioning algorithms for static and dynamic targets with low ranging measurements

Detalhes bibliográficos
Autor(a) principal: Ferreira, André G.
Data de Publicação: 2017
Outros Autores: Fernandes, Duarte Manuel Azevedo, Catarino, André P., Monteiro, João L.
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/1822/52865
Resumo: Indoor Positioning Systems (IPSs) for emergency responders is a challenging field attracting researchers worldwide. When compared with traditional indoor positioning solutions, the IPSs for emergency responders stand out as they have to operate in harsh and unstructured environments. From the various technologies available for the localization process, ultra-wide band (UWB) is a promising technology for such systems due to its robust signaling in harsh environments, through-wall propagation and high-resolution ranging. However, during emergency responders’ missions, the availability of UWB signals is generally low (the nodes have to be deployed as the emergency responders enter a building) and can be affected by the non-line-of-sight (NLOS) conditions. In this paper, the performance of four typical distance-based positioning algorithms (Analytical, Least Squares, Taylor Series, and Extended Kalman Filter methods) with only three ranging measurements is assessed based on a COTS UWB transceiver. These algorithms are compared based on accuracy, precision and root mean square error (RMSE). The algorithms were evaluated under two environments with different propagation conditions (an atrium and a lab), for static and mobile devices, and under the human body’s influence. A NLOS identification and error mitigation algorithm was also used to improve the ranging measurements. The results show that the Extended Kalman Filter outperforms the other algorithms in almost every scenario, but it is affected by the low measurement rate of the UWB system.
id RCAP_5ee3589330e8dabe6ae0f55f6b033aa6
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/52865
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Performance analysis of ToA-based positioning algorithms for static and dynamic targets with low ranging measurementsAlgorithms comparisonEmergency respondersIndoor positioning system (IPS)NLOS identification and mitigationPositioning algorithmsUnstructured environmentsUWBScience & TechnologyIndoor Positioning Systems (IPSs) for emergency responders is a challenging field attracting researchers worldwide. When compared with traditional indoor positioning solutions, the IPSs for emergency responders stand out as they have to operate in harsh and unstructured environments. From the various technologies available for the localization process, ultra-wide band (UWB) is a promising technology for such systems due to its robust signaling in harsh environments, through-wall propagation and high-resolution ranging. However, during emergency responders’ missions, the availability of UWB signals is generally low (the nodes have to be deployed as the emergency responders enter a building) and can be affected by the non-line-of-sight (NLOS) conditions. In this paper, the performance of four typical distance-based positioning algorithms (Analytical, Least Squares, Taylor Series, and Extended Kalman Filter methods) with only three ranging measurements is assessed based on a COTS UWB transceiver. These algorithms are compared based on accuracy, precision and root mean square error (RMSE). The algorithms were evaluated under two environments with different propagation conditions (an atrium and a lab), for static and mobile devices, and under the human body’s influence. A NLOS identification and error mitigation algorithm was also used to improve the ranging measurements. The results show that the Extended Kalman Filter outperforms the other algorithms in almost every scenario, but it is affected by the low measurement rate of the UWB system.This work was supported in part by the Foundation for Science and Technology (FCT)—within the Project Scope under Grant Pest-OE/EEI/UI0319/2014, in part by the FEDER funds through the Competitively Factor Operational Programmed—COMPETE, and in part by the national founds through FCT within the scope under Project POCI-01-0145-FEDER-007136. The work of A. G. Ferreira and D. Fernandes was supported by the FCT under Grant SFRH/BD/91477/2012 and Grant SFRH/BD/92082/2012.info:eu-repo/semantics/publishedVersionMDPI AGUniversidade do MinhoFerreira, André G.Fernandes, Duarte Manuel AzevedoCatarino, André P.Monteiro, João L.20172017-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/1822/52865eng1424-822010.3390/s1708191528825624https://www.mdpi.com/1424-8220/17/8/1915info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-07-21T12:29:08Zoai:repositorium.sdum.uminho.pt:1822/52865Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T19:24:05.933351Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Performance analysis of ToA-based positioning algorithms for static and dynamic targets with low ranging measurements
title Performance analysis of ToA-based positioning algorithms for static and dynamic targets with low ranging measurements
spellingShingle Performance analysis of ToA-based positioning algorithms for static and dynamic targets with low ranging measurements
Ferreira, André G.
Algorithms comparison
Emergency responders
Indoor positioning system (IPS)
NLOS identification and mitigation
Positioning algorithms
Unstructured environments
UWB
Science & Technology
title_short Performance analysis of ToA-based positioning algorithms for static and dynamic targets with low ranging measurements
title_full Performance analysis of ToA-based positioning algorithms for static and dynamic targets with low ranging measurements
title_fullStr Performance analysis of ToA-based positioning algorithms for static and dynamic targets with low ranging measurements
title_full_unstemmed Performance analysis of ToA-based positioning algorithms for static and dynamic targets with low ranging measurements
title_sort Performance analysis of ToA-based positioning algorithms for static and dynamic targets with low ranging measurements
author Ferreira, André G.
author_facet Ferreira, André G.
Fernandes, Duarte Manuel Azevedo
Catarino, André P.
Monteiro, João L.
author_role author
author2 Fernandes, Duarte Manuel Azevedo
Catarino, André P.
Monteiro, João L.
author2_role author
author
author
dc.contributor.none.fl_str_mv Universidade do Minho
dc.contributor.author.fl_str_mv Ferreira, André G.
Fernandes, Duarte Manuel Azevedo
Catarino, André P.
Monteiro, João L.
dc.subject.por.fl_str_mv Algorithms comparison
Emergency responders
Indoor positioning system (IPS)
NLOS identification and mitigation
Positioning algorithms
Unstructured environments
UWB
Science & Technology
topic Algorithms comparison
Emergency responders
Indoor positioning system (IPS)
NLOS identification and mitigation
Positioning algorithms
Unstructured environments
UWB
Science & Technology
description Indoor Positioning Systems (IPSs) for emergency responders is a challenging field attracting researchers worldwide. When compared with traditional indoor positioning solutions, the IPSs for emergency responders stand out as they have to operate in harsh and unstructured environments. From the various technologies available for the localization process, ultra-wide band (UWB) is a promising technology for such systems due to its robust signaling in harsh environments, through-wall propagation and high-resolution ranging. However, during emergency responders’ missions, the availability of UWB signals is generally low (the nodes have to be deployed as the emergency responders enter a building) and can be affected by the non-line-of-sight (NLOS) conditions. In this paper, the performance of four typical distance-based positioning algorithms (Analytical, Least Squares, Taylor Series, and Extended Kalman Filter methods) with only three ranging measurements is assessed based on a COTS UWB transceiver. These algorithms are compared based on accuracy, precision and root mean square error (RMSE). The algorithms were evaluated under two environments with different propagation conditions (an atrium and a lab), for static and mobile devices, and under the human body’s influence. A NLOS identification and error mitigation algorithm was also used to improve the ranging measurements. The results show that the Extended Kalman Filter outperforms the other algorithms in almost every scenario, but it is affected by the low measurement rate of the UWB system.
publishDate 2017
dc.date.none.fl_str_mv 2017
2017-01-01T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/1822/52865
url http://hdl.handle.net/1822/52865
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 1424-8220
10.3390/s17081915
28825624
https://www.mdpi.com/1424-8220/17/8/1915
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv MDPI AG
publisher.none.fl_str_mv MDPI AG
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799132718720614400