Dissertação de Mestrado
DOI
https://doi.org/10.11606/D.45.2006.tde-15022010-161012
Documento
Autor
Nome completo
Felipe Werndl Trevizan
E-mail
Unidade da USP
Área do Conhecimento
Data de Defesa
Imprenta
São Paulo, 2006
Orientador
Banca examinadora
Barros, Leliane Nunes (Presidente)
Cozman, Fabio Gagliardi
Hashimoto, Ronaldo Fumio
Título em português
Um modelo unificado para planejamento sob incerteza
Palavras-chave em português
MDP
MDPST
Planejamento ProbabilÃstico
Resumo em português
Dois modelos principais de planejamento em inteligência artificial são os usados, respectivamente, em planejamento probabilÃstico (MDPs e suas generalizações) e em planejamento não-determinÃstico (baseado em model checking). Nessa dissertação será: (1) exibido que planejamento probabilÃstico e não-determinÃstico são extremos de um rico contÃnuo de problemas capaz de lidar simultaneamente com risco e incerteza (Knightiana); (2) obtido um modelo para unificar esses dois tipos de problemas usando MDPs imprecisos; (3) derivado uma versão simplificada do princÃpio ótimo de Bellman para esse novo modelo; (4) exibido como adaptar e analisar algoritmos do estado-da-arte, como (L)RTDP e LDFS, nesse modelo unificado. Também será discutido exemplos e relações entre modelos já propostos para planejamento sob incerteza e o modelo proposto.
Título em inglês
An unified model for planning under uncertainty
Palavras-chave em inglês
MDP
MDPST
Probabilistic Planning
Resumo em inglês
Two noteworthy models of planning in AI are probabilistic planning (based on MDPs and its generalizations) and nondeterministic planning (mainly based on model checking). In this dissertation we: (1) show that probabilistic and nondeterministic planning are extremes of a rich continuum of problems that deal simultaneously with risk and (Knightian) uncertainty; (2) obtain a unifying model for these problems using imprecise MDPs; (3) derive a simplified Bellman's principle of optimality for our model; and (4) show how to adapt and analyze state-of-art algorithms such as (L)RTDP and LDFS in this unifying setup. We discuss examples and connections to various proposals for planning under (general) uncertainty.
AVISO - A consulta a este documento fica condicionada na aceitação das seguintes condições de uso:
Este trabalho é somente para uso privado de atividades de pesquisa e ensino. Não é autorizada sua reprodução para quaisquer fins lucrativos. Esta reserva de direitos abrange a todos os dados do documento bem como seu conteúdo. Na utilização ou citação de partes do documento é obrigatório mencionar nome da pessoa autora do trabalho.
dissertacao.pdf (795.10 Kbytes)
Data de Publicação
2011-05-26