Algoritmos de Localização Indoor

Abstract

Os problemas de localização indoor têm tido uma grande importância em diversas áreas, como por exemplo as ciências da sáude, logística, robótica, entre outras. Atendendo à natureza estrutural dos edifícios, as soluções baseadas em tecnologias de localização global não são adequadas para a resolução deste problema. O tema desta dissertação enquadra-se no estágio proposto pela onCaring, consistindo em desenvolver um sistema de localização indoor para utentes de instituições de healthcare, que será integrado na sua plataforma. Pretende-se assim fazer uma digressão pelos algoritmos mais usuais encontrados na literatura, nomeadamente algoritmos baseados em trilateração, assim como alguns melhoramentos por nós introduzidos. Neste contexto, serão também estudados modelos de propagação de sinal que irão servir de suporte aos algoritmos desenvolvidos. Seguidamente, apresentamos uma implementação dos algoritmos descritos e uma análise aos resultados por eles obtidos num contexto real. Finalmente, terminamos com uma indicação de diretrizes para trabalhos futuros.

Indoor location problems are regarded as an important subject, having a wide array of applications in fields such as healthcare, logistics, robotics, among others. Due to attenuation phenomena induced by building structures, global positioning solutions may fail to provide a correct location estimate in indoor environments. The topic of this dissertation is inserted in the internship proposed by onCaring. The proposal was to develop an indoor location system to be integrated in a software solution for healthcare institutions, employed by users and caregivers alike. We introduce some of the most popular algorithms used to solve this problem, namely trilateration-based algorithms, as well some original proposed improvements. We also explore some signal propagation models, which shall support the aforementioned algorithms. We then provide algorithm implementations to obtain results integrated in a real-world context and their respective analysis. Finally, we conclude this disseration by presenting some guidelines regarding future work in this field.