Publicado em: 18/07/2011

Dissertação de mestrado em Inteligência Artificial

UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL
INSTITUTO DE INFORMÁTICA
PROGRAMA DE POS-GRADUAÇÃO EM COMPUTAÇÃO
———————————————————

DEFESA DE DISSERTAÇÃO DE MESTRADO

Aluno: Alisson Moscato Loy

Orientador: Prof. Dr. Luis Otavio Campos Alvares

Titulo: “Identificando padrões comportamentais do tipo avoidance em trajetórias de objetos móveis”
Linha de Pesquisa: Inteligência Artificial
Data: 26/07/2011
Hora: 13:30
Local: Sala dos Conselhos (220), Prédio 43412, Instituto de Informática

Banca Examinadora:

Prof. Dr. Claudio Fernando Resin Geyer(UFRGS)
Prof. Dr. Valeria Cesario Times (UFPE)
Profa. Dra. Karin Becker (UFRGS)

Presidente da Banca: Prof. Dr. Luis Otavio Campos Alvares

Resumo: Com o aumento na disponibilidade e considerável redução de custo das tecnologias que permitem a obtenção de dados de objetos móveis, torna-se abundante a oferta de dados de trajetórias. O estudo dessas trajetórias tem por objetivo permitir uma melhor compreensão dos dados, bem como a extração de novo conhecimento utilizando técnicas computacionais. Um tipo de estudo que pode ser realizado é a análise do comportamento das trajetórias de objetos móveis. O foco do estudo de padrões comportamentais em trajetórias tem sido a busca por padrões de aglomeração ou semelhança no deslocamento de entidades no espaço ou espaço-tempo. Este trabalho propõe a formalização de um novo padrão comportamental que indique quando um objeto móvel está evitando determinadas regiões espaciais. Este padrão foi denominado avoidance. A identificação e o estudo de tal comportamento pode ser de interesse de diversas áreas tais como segurança, jogos eletrônicos, comportamento social, entre outros. Inicialmente, este trabalho apresenta uma heurística com base nas observações das ocorrências do evento avoidance. A partir daí, são definidas as formalizações deste novo padrão. É apresentado, também, um algoritmo para identificar automaticamente o padrão comportamental avoidance em trajetórias de objetos móveis. Para avaliar a eficácia deste algoritmo, ao final desta dissertação são apresentados resultados de experimentos realizados em trajetórias coletadas por pedestres e por veículos em diversos locais da cidade de Porto Alegre e Xangri-lá.

Palavras-Chave: Trajetórias de objetos móveis, padrões comportamentais, descoberta de conhecimento, inteligência artificial.