Processos de decisão markovianos contínuos com probabilidades imprecisas: algoritmos e aplicações

• Processo: 12/20520-6
• Modalidade de apoio: Bolsas no Exterior - Pesquisa
• Data de Início da vigência: 12 de janeiro de 2013
• Data de Término da vigência: 11 de fevereiro de 2013
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação
• Pesquisador responsável: Karina Valdivia Delgado
• Beneficiário: Karina Valdivia Delgado
• Pesquisador Anfitrião: Scott Sanner
• Instituição Sede: Escola de Artes, Ciências e Humanidades (EACH). Universidade de São Paulo (USP). São Paulo , SP, Brasil
• Instituição Anfitriã: National ICT Australia (NICTA), Austrália
• Assunto(s): Inteligência artificial Processos de Markov Tomada de decisão
• Palavra(s)-Chave do Pesquisador: Planejamento em Inteligência Artificial | Processos de Decisão Markovianos | Tomada de Decisão | Inteligência Artificial

Resumo

O tema principal desse projeto está relacionado à área de planejamento sob incerteza da Inteligência Artificial (IA). Problemas de planejamento envolvendo ações com efeitos probabilísticos podem ser modelados por Processos Markovianos de Decisão (MDPs), para os quais foram propostas soluções eficientes capazes de resolver problemas com um número razoável de estados. Porém, extensões conhecidas de um MDP são mais adequadas para representar problemas práticos de maior interesse para aplicações reais, entre elas: (1) um MDP descrito por variáveis de estado, chamado de MDP fatorado que permite representar o espaço de estados de maneira mais compacta e (2) um MDP cujas probabilidades não são completamente conhecidas, chamado de MDP-IP, que permite descrever problemas de forma mais realista. Nesse projeto, que será realizado em colaboração com o pesquisador Scott Sanner do principal centro de pesquisa da Austrália NICTA, estamos interessados em estender resultados anteriores definindo novos algoritmos para MDP-IPs com variáveis contínuas. Com isso, será possível desenvolver aplicações práticas, como por exemplo, o planejamento de tráfego urbano e automação de linhas de montagem industrial. (AU)