Performance analysis of ToA-based positioning algorithms for static and dynamic targets with low ranging measurements
Autor(a) principal: | |
---|---|
Data de Publicação: | 2017 |
Outros Autores: | , , |
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 |