Landmark-based approaches for plan recognition tasks

• Ano de defesa: 2016
• Autor(a) principal: Pereira, Ramon Fraga
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: eng
• Instituição de defesa: Pontifícia Universidade Católica do Rio Grande do Sul; Faculdade de Informática; Brasil; PUCRS; Programa de Pós-Graduação em Ciência da Computação
• Palavras-chave em Português: HEURÍSTICA (INFORMÁTICA); COGNIÇÃO; INFORMÁTICA; CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
• Link de acesso: http://tede2.pucrs.br/tede2/handle/tede/6854

Técnicas de planejamento automático são eficientes no reconhecimento de objetivos e planos a partir da execução de ações e evidências incompletas. Para muitas aplicações é importante reconhecer objetivos e planos não somente acuradamente, mas também de maneira rápida e precisa. Assim, para lidar com esse desafio, desenvolvemos uma abordagem a qual utiliza uma heurística baseada em técnicas de planejamento automático, guiando-se por pontos-de-referência, que filtra possíveis objetivos e planos a partir de observações. Em planejamento automático, pontosde- referência são propriedades (ou ações), em que todo o plano precisa alcançar (ou executar), em alguma determinada parte da execução do plano a fim de atingir um objetivo estipulado. Neste trabalho, formalizamos a tarefa de reconhecimento de objetivos e planos sem a utilização de biblioteca de planos, ou seja, utilizamos uma definição de domínio para planejamento automático. Sendo assim, estabelecemos o problema e o comportamento do agente a ser observado (ações e objetivos) utilizando uma linguagem de planejamento automático. A partir disso, mostramos a aplicabilidade da nossa abordagem baseada em técnicas de planejamento de três formas: (1) desenvolvendo uma heurística baseada em pontos-de-referencia para reconhecer objetivos e planos; (2) refinando uma abordagem existente para reconhecimento de planos; e for fim, (3) desenvolvendo uma abordagem para reconhecer abandono de planos. A abordagem para reconhecimento de abandono de planos desenvolvida tem como objetivo analisar uma seqüência de observações (ações), afim de detectar quais não contribuem para alcançar o objetivo o qual está sendo monitorado. Para fins de avaliação e experimentação, utilizou-se vários domínios de planejamento automático, e com isso, foi possível mostrar que nossa abordagem para reconhecimento de planos comporta-se acuradamente e rapidamente quando comparada com o estado-da-arte. Ainda, demonstramos que a nossa abordagem para detectar abandono de planos comporta-se com precisão e com baixo custo computacional, detectando precisamente ações que não contribuem para alcançar um determinado objetivo monitorado.