Planejamento probabilístico com becos sem saída (2015)
- Authors:
- USP affiliated authors: BARROS, LELIANE NUNES DE - IME ; SILVA, FELIPE LENO DA - EP
- Unidades: IME; EP
- Subjects: PROCESSOS DE MARKOV; PROCESSOS ESTOCÁSTICOS; INTELIGÊNCIA ARTIFICIAL
- Language: Português
- Abstract: O planejamento probabilístico lida com a tomada de decisão sequencial em ambientes estocásticos sendo, geralmente, modelado por um Processo de Decisão Markoviano (Markovian Decision Process - MDP). Soluções eficientes para MDPs usam programação dinâmica assíncrona, como o ILAO* e o LRTDP, que exploram a informação do estado inicial s0 para considerar apenas estados alcançáveis a partir de ´ s0. No entanto, esses algoritmos podem falhar na presença de becos sem saída (estados dos quais e impossível atingir a meta). Neste trabalho, propomos uma adaptação do ILAO* para problemas com becos sem saída, denominada ILAODE*, que trata dois tipos de becos sem saída: (i) aqueles que podem ser evitados e (ii) os inevitáveis. Este é algoritmo e comparado com a adaptação do LRTDP para a mesma classe de problemas.
- Imprenta:
- Publisher: SBC
- Publisher place: Porto Alegre
- Date published: 2015
- Source:
- Título: Anais
- Conference titles: Encontro Nacional de Inteligência Artificial e Computacional - ENIAC
-
ABNT
SIMÃO, Thiago Dias e BARROS, Leliane Nunes de e SILVA, Felipe Leno da. Planejamento probabilístico com becos sem saída. 2015, Anais.. Porto Alegre: SBC, 2015. Disponível em: http://www.lbd.dcc.ufmg.br/colecoes/eniac/2015/025.pdf. Acesso em: 04 nov. 2024. -
APA
Simão, T. D., Barros, L. N. de, & Silva, F. L. da. (2015). Planejamento probabilístico com becos sem saída. In Anais. Porto Alegre: SBC. Recuperado de http://www.lbd.dcc.ufmg.br/colecoes/eniac/2015/025.pdf -
NLM
Simão TD, Barros LN de, Silva FL da. Planejamento probabilístico com becos sem saída [Internet]. Anais. 2015 ;[citado 2024 nov. 04 ] Available from: http://www.lbd.dcc.ufmg.br/colecoes/eniac/2015/025.pdf -
Vancouver
Simão TD, Barros LN de, Silva FL da. Planejamento probabilístico com becos sem saída [Internet]. Anais. 2015 ;[citado 2024 nov. 04 ] Available from: http://www.lbd.dcc.ufmg.br/colecoes/eniac/2015/025.pdf - Methods and algorithms for knowledge reuse in multiagent reinforcement learning
- Automated bee species identification through wing images
- Real-time symbolic dynamic programming for hybrid MDPs
- A planner agent that tries its best in presence of nondeterminism
- Compilador de regras para geracao de um sistema especialista com encadeamento regressivo
- Reachability-based model reduction for Markov decision process
- The role of knowledge in cognitive robotics planning
- Laboratório de ensino de inteligência artificial
- Planning task validation
- Model update for automated planning
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
