Geometria de Distâncias e Álgebras Geométricas: novas perspectivas geométricas, computacionais e aplicações

Abstract

Neste trabalho, estudou-se o assim chamado Problema de Geometria de Distâncias aplicado ao Problema de Localização de Sensores, bem como as ferramentas necessárias para sua compreensão, passando da teoria de grafos às características de sistemas envolvendo robótica móvel. Apresentou-se uma visão geral de Geometria de Distâncias, o que possibilitou a correta definição do problema e de algorítimos polinomiais para solucioná-lo. O texto se encerra com uma analise de simulações computacionais do problema, utilizando diferentes geometrias, bem como um algorítimo para gerá-las.