@MASTERSTHESIS{ 2016:679024495, title = {Landmark-based approaches for plan recognition tasks}, year = {2016}, url = "http://tede2.pucrs.br/tede2/handle/tede/6854", abstract = "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.", publisher = {Pontif?cia Universidade Cat?lica do Rio Grande do Sul}, scholl = {Programa de P?s-Gradua??o em Ci?ncia da Computa??o}, note = {Faculdade de Inform?tica} }