Escolar Documentos
Profissional Documentos
Cultura Documentos
Planejamento em
Inteligencia Artificial
Planejamento Probabilistico (EP3)
• Planejamento Estocástico
• Probabilistico
• Markov decision processes
Markov decision processes
Segundo RUSSEL e NORVIG (2010):
•Ambiente
•Política (π)
•π(s) ação recomendada para s
•π* política ótima
Função Utilidade
•Prioritized Sweeping
•Fila de Prioridade
•Execução até a convergencia de todos os estados
•Custoso para MDP deterministico ou semi-deterministico
•MDP:
•stateSet
•Actions
•Discount
•initialState
•goalState
•Action:
•actionName
•currentState
•successorState
•actionProbability
•cost.
Implementação
•Estruturas:
•State:
•stateName
•utilityValue
•actions
•transaction
•optimalPolicy.
•Transation:
•probability
•stateDestino.
Implementação
Outras classes:
•http://isites.harvard.edu/fs/docs/icb.topic540049.files/cs181_le
c03_handout.pdf