Ver registro no DEDALUS
Exportar registro bibliográfico

Programação dinâmica em tempo real para processos de decisão Markovianos com probabilidades imprecisas (2014)

  • Authors:
  • USP affiliated authors: DIAS, DANIEL BAPTISTA - IME
  • USP Schools: IME
  • Subjects: INTELIGÊNCIA ARTIFICIAL
  • Language: Português
  • Abstract: Em problemas de tomada de decisão sequencial modelados como Processos de Decisão Markovianos pode não ser possível obter uma medida exata para as probabilidades de transição de estados do problema envolvido. Visando resolver esta situação os Processos de Decisão Markovianos com Probabilidades Imprecisas (Markov Decision Processes with Imprecise Transition Probabilities, MDP-IPs) foram introduzidos. Porém, enquanto estes MDP-IPs se mostram como um arcabouço robusto para aplicações de planejamento no mundo real, suas soluções consomem muito tempo na prática. Em trabalhos anteriores, buscando melhorar estas soluções foram propostos algoritmos de programação dinâmica síncrona e cientes para resolver MDP-IPs com uma representação fatorada para a função de transição probabilística e para a função recompensa, chamados de MDP-IP fatorados. Porém estes algoritmos não levam em consideração a informação de qual é o estado inicial do sistema e o conjunto de estados que podem ser alcançados a partir dele na resolução do problema. Neste trabalho serão propostos algoritmos de programação dinâmica assíncrona para encontrar soluções de um MDP-IP tanto fatorado quanto enumerativo, que levam em consideração estas caracter ísticas, chamados de RTDP-IP (Real-time Dynamic Programming with Imprecise Transition Probabilities), LRTDP-IP (Labeled Real-time Dynamic Programming with Imprecise Transition Probabilities), SSiPP-IP (Short-Sighted Probabilistic Planner with Imprecise Transition Probabilities) e LSSiPP-IP (Labeled Short-Sighted Probabilistic Planner with Imprecise Transition Probabilities) em sua versão enumerativa e factRTDP-IP (factored RTDP-IP) e factLRTDP-IP (factored LRTDP-IP) em sua versão fatorada. Estes algoritmos
  • Imprenta:
  • Data da defesa: 28.11.2014
  • Acesso online ao documento

    Online access or search this record in

    Exemplares físicos disponíveis nas Bibliotecas da USP
    BibliotecaCód. de barrasNúm. de chamada
    IME31000034639QA860.T D541p e.2
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      DIAS, Daniel Baptista; DELGADO, Karina Valdivia. Programação dinâmica em tempo real para processos de decisão Markovianos com probabilidades imprecisas. 2014.Universidade de São Paulo, São Paulo, 2014. Disponível em: < http://www.teses.usp.br/teses/disponiveis/45/45134/tde-21012015-083016 >.
    • APA

      Dias, D. B., & Delgado, K. V. (2014). Programação dinâmica em tempo real para processos de decisão Markovianos com probabilidades imprecisas. Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/45/45134/tde-21012015-083016
    • NLM

      Dias DB, Delgado KV. Programação dinâmica em tempo real para processos de decisão Markovianos com probabilidades imprecisas [Internet]. 2014 ;Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-21012015-083016
    • Vancouver

      Dias DB, Delgado KV. Programação dinâmica em tempo real para processos de decisão Markovianos com probabilidades imprecisas [Internet]. 2014 ;Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-21012015-083016

    Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI: