Localização Indoor com Optimização Multicritério

Detalhes bibliográficos
Autor(a) principal: Jorge, Pedro Miguel Rodrigues
Data de Publicação: 2014
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10316/33686
Resumo: Dissertação de Mestrado em Matemática apresentada à Faculdade de Ciências e Tecnologia da Universidade de Coimbra.
id RCAP_77dec5352c3774137976f50495b789ac
oai_identifier_str oai:estudogeral.uc.pt:10316/33686
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 Localização Indoor com Optimização MulticritérioLocalização IndoorAlgoritmo Optimização MulticritérioIndoor LocationMulti-Criteria Optimization AlgorithmDissertação de Mestrado em Matemática apresentada à Faculdade de Ciências e Tecnologia da Universidade de Coimbra.Esta tese aborda o problema de localização Indoor que consiste na localização de objectos ou pessoas no interior de edifícios. Utiliza a informação de dispositivos WiFi, onde os sistemas de localização Outdoor, como o GPS, são ineficazes devido à atenuação ou ausência de sinal nestas infraestruturas. Este é um problema actual no qual muitos recursos se têm investido com vista o seu progresso e desenvolvimento, devido à sua variedade de aplicações, principalmente em cuidados de saúde ou fins militares. Neste sentido surgiu um projecto de investigação QREN no 34080 - ADINLOC, em co-promoção com a empresa OnCaring, para desenvolver uma solução de localização Indoor dirigida para cuidados de saúde em lares de idosos e hospitais. Esta dissertação enquadra-se no plano de trabalhos deste projecto, que possibilitou uma interacção entre a investigação e a empresa. As estratégias de localização desenvolvidas ao longo do texto admitem que leituras de sinal recolhidas em posições próximas entre si têm valores próximos. Com base nessa ideia requerem a construção de um mapa de cobertura de sinal que contém a informação geográfica de leituras recolhidas no edifício. A utilização de métodos de optimização multicritério permite determinar as soluções do mapa de cobertura de sinal com leituras mais próximas à que foi realizada na localização que se pretende estimar. Adicionalmente, analisou-se um algoritmo da literatura baseado também nas leituras do mapa de cobertura de sinal, o algoritmo dos k vizinhos mais próximos, para comparar com as estratégias aqui desenvolvidas. Este calcula os k elementos do mapa mais próximos da leitura em termos de sinal segundo uma função utilidade. Por fim, analisou-se o erro da localização obtida computacionalmente pelas várias estratégias relativo a 569 leituras. Esses dados indicaram que o erro médio variou entre 5:2 e 5:81 metros. Esta margem de erro permite indicar a divisão em que se encontra o objecto em cerca de 80% dos casos. Deste modo, conclui-se que este algoritmo proporciona uma boa localização grosseira, fornecendo uma boa aproximação inicial para que outros algoritmos possam realizar o seu refinamento.This thesis approaches the indoor location problem, which consists on estimating the position of objects or individuals inside buildings through WiFi devices, where outdoor location systems such as GPS fail due to signal attenuation or its absence inside closed infrastructures. A lot of resources have been invested nowadays for research and development of this problem given its wide range of applications, for instance on healthcare within nursing facilities or on the army. In this sense, an investigation project QREN n. 34080 - ADINLOC in partnership with the company OnCaring emerged with the goal of developing an indoor location based solution for healthcare on seniors home and hospitals. This dissertation belongs to the work plan of that project which made possible the interaction between research and the company. The developed strategies to locate are based on the assumption that readings collected near one another have close values as well. Bearing that in mind, they require to set up an indoor location map during an offline phase. The application of multi-criteria optimization methods finds the solutions on the signal map closer to the reading measured over the position for localisation. In addition, a known algorithm from the literature based as well on the readings from the signal map, the k nearest neighbours algorithm, was analysed in order to compare it with the algorithms developed in this thesis. It computes the k nearest elements of the signal map to the received reading according to an utility function. At last, the error of the location given by the several strategies concerning 569 signal readings was analysed. The average error computed through that data had a range between 5:2 and 5:81 meters, a margin well adjusted to identify a division on 80% of the cases. Consequently, we can admit these strategies fit for computing a good rough location, and hence they are suitable to provide an initial approximation for other algorithms to improve.2014-07-23info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://hdl.handle.net/10316/33686http://hdl.handle.net/10316/33686TID:201386925porJorge, Pedro Miguel Rodriguesinfo: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:RCAAP2022-01-04T16:21:44Zoai:estudogeral.uc.pt:10316/33686Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T20:53:55.156502Repositó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 Localização Indoor com Optimização Multicritério
title Localização Indoor com Optimização Multicritério
spellingShingle Localização Indoor com Optimização Multicritério
Jorge, Pedro Miguel Rodrigues
Localização Indoor
Algoritmo Optimização Multicritério
Indoor Location
Multi-Criteria Optimization Algorithm
title_short Localização Indoor com Optimização Multicritério
title_full Localização Indoor com Optimização Multicritério
title_fullStr Localização Indoor com Optimização Multicritério
title_full_unstemmed Localização Indoor com Optimização Multicritério
title_sort Localização Indoor com Optimização Multicritério
author Jorge, Pedro Miguel Rodrigues
author_facet Jorge, Pedro Miguel Rodrigues
author_role author
dc.contributor.author.fl_str_mv Jorge, Pedro Miguel Rodrigues
dc.subject.por.fl_str_mv Localização Indoor
Algoritmo Optimização Multicritério
Indoor Location
Multi-Criteria Optimization Algorithm
topic Localização Indoor
Algoritmo Optimização Multicritério
Indoor Location
Multi-Criteria Optimization Algorithm
description Dissertação de Mestrado em Matemática apresentada à Faculdade de Ciências e Tecnologia da Universidade de Coimbra.
publishDate 2014
dc.date.none.fl_str_mv 2014-07-23
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10316/33686
http://hdl.handle.net/10316/33686
TID:201386925
url http://hdl.handle.net/10316/33686
identifier_str_mv TID:201386925
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
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_ 1799133826094465024

Registros relacionados