Exportar este item: EndNote BibTex

Use este identificador para citar ou linkar para este item: https://tede2.pucrs.br/tede2/handle/tede/9142
Registro completo de metadados
Campo DCValorIdioma
dc.creatorFarias, Giovani Parente-
dc.creator.Latteshttp://lattes.cnpq.br/1018507855402721por
dc.contributor.advisor1Bordini, Rafael Heitor-
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/4589262718627942por
dc.contributor.advisor-co1Meneguzzi, Felipe Rech-
dc.contributor.advisor-co1Latteshttp://lattes.cnpq.br/5973550650941724por
dc.date.accessioned2020-07-06T23:36:14Z-
dc.date.issued2017-08-31-
dc.identifier.urihttp://tede2.pucrs.br/tede2/handle/tede/9142-
dc.description.resumoThe process of inferring agent’s plans/goals from their observed actions is known as plan recognition. Predicting human intentions is one of the ultimate goals of Artificial Intelligence; plan recognition contributes to this goal by analysing how low-level observations about agents and environment can be associated with a high-level plan description. Most approaches to plan recognition, in realistic environments, are based on manually constructed rules, where the knowledge base is represented as a plan library for recognising activities and plans. Besides, these approaches do not usually have the ability to incorporate complex temporal dependencies, and they take the unrealistic assumption that an agent carries out only one activity at a time and the sequence of actions is all coherently executed towards a single goal. Moreover, the incomplete knowledge about the agent’s behaviour and the similarity among several plan execution generate multiple hypotheses about the agent’s plan(s) that are consistent with the observations. This work addresses the problems of recognising multiple plans in realistic environments, learning activity duration, and detecting anomalies in plan execution. We deal with problems related to disambiguation of multiple hypotheses and detecting anomalies in plan sequence by exploiting both the inherent hierarchical organisation of activities and their expected time and duration, developing an efficient algorithm to filter the hypotheses by applying temporal and path length constraints. We present a number of experimental results showing that, besides addressing those limitations of traditional plan recognition algorithms, our filtering approach can significantly improve the accuracy of the underlying plan recognition algorithm. The experiments include a number of synthetically generated plan libraries as well as plan libraries and observations obtained from a real-world dataset useful in the context of ambient assisted living.por
dc.description.abstractO processo de inferir os planos/objetivos de um agente com base na observação de suas ações é conhecido como reconhecimento de plano. Prever as intenções humanas é um dos objetivos atuais da Inteligência Artificial; o reconhecimento de plano contribui para esse objetivo ao analisar como as observações em baixo nível sobre agentes e meio ambiente podem ser associadas a uma descrição em alto nível do plano. A maioria das abordagens para reconhecimento de plano, em ambientes reais, baseiam-se em regras construídas manualmente, onde a base de conhecimento é representada como uma biblioteca de planos para reconhecimento de atividades e planos. Além disso, essas abordagens geralmente não têm capacidade de incorporar dependências temporais complexas, assumindo a hipótese irrealista de que um agente executa apenas uma atividade por vez e que a sequência de ações é executada de forma coerente para alcançar um único objetivo. Além disso, o conhecimento incompleto sobre o comportamento do agente e a similaridade entre a execução de vários planos geram múltiplas hipóteses sobre o(s) plano(s) que são consistentes com as observações. Este trabalho aborda os problemas para reconher múltiplos planos em ambientes reais, aprender a duração de uma atividade e detectar anomalias na execução de um plano. Tratamos o problema de desambiguar múltiplas hipóteses e detectamos anomalias na sequência de execução do plano explorando tanto a organização hierárquica inerente das atividades quanto horário e duração esperados, desenvolvendo um algoritmo eficiente para filtrar hipóteses aplicando restrições temporais e no comprimento do caminho. Apresentamos uma série de experimentos mostrando que, além de abordar limitações dos algoritmos de reconhecimento e planos tradicionais, nossa abordagem de filtrar hipóteses pode melhorar significativamente a precisão do algoritmo de reconhecimento. Os experimentos incluem bibliotecas de planos geradas sinteticamente, bem como bibliotecas e observações obtidas a partir de conjuntos de dados do mundo real, útil no contexto de ambiente assistido.por
dc.description.provenanceSubmitted by PPG Ciência da Computação ([email protected]) on 2020-04-14T14:54:20Z No. of bitstreams: 1 GIOVANI PARENTE FARIAS_TES.pdf: 3066737 bytes, checksum: dc4707a73b797294e1b6f5effdd279c8 (MD5)eng
dc.description.provenanceApproved for entry into archive by Lucas Martins Kern ([email protected]) on 2020-07-06T15:11:04Z (GMT) No. of bitstreams: 1 GIOVANI PARENTE FARIAS_TES.pdf: 3066737 bytes, checksum: dc4707a73b797294e1b6f5effdd279c8 (MD5)eng
dc.description.provenanceMade available in DSpace on 2020-07-06T23:36:14Z (GMT). No. of bitstreams: 1 GIOVANI PARENTE FARIAS_TES.pdf: 3066737 bytes, checksum: dc4707a73b797294e1b6f5effdd279c8 (MD5) Previous issue date: 2017-08-31eng
dc.formatapplication/pdf*
dc.thumbnail.urlhttp://tede2.pucrs.br:80/tede2/retrieve/178203/GIOVANI%20PARENTE%20FARIAS_TES.pdf.jpg*
dc.languageengpor
dc.publisherPontifícia Universidade Católica do Rio Grande do Sulpor
dc.publisher.departmentEscola Politécnicapor
dc.publisher.countryBrasilpor
dc.publisher.initialsPUCRSpor
dc.publisher.programPrograma de Pós-Graduação em Ciência da Computaçãopor
dc.rightsAcesso Abertopor
dc.subjectReconhecimento de atividadepor
dc.subjectReconhecimento de planopor
dc.subjectReconhecimento de múltiplos objetivospor
dc.subjectPredição de falhapor
dc.subjectActivity recognitioneng
dc.subjectPlan recognitioneng
dc.subjectMultiple-goal recognitioneng
dc.subjectFailure predictioneng
dc.subject.cnpqCIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAOpor
dc.titlePlan recognition and failure prediction for ambient assisted livingpor
dc.typeTesepor
dc.restricao.situacaoTrabalho não apresenta restrição para publicaçãopor
Aparece nas coleções:Programa de Pós-Graduação em Ciência da Computação

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
GIOVANI PARENTE FARIAS_TES.pdfGIOVANI_PARENTE_FARIAS_TES2,99 MBAdobe PDFThumbnail

Baixar/Abrir Pré-Visualizar


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.