Programação dinâmica simbólica aproximada e assíncrona para processos de decisão markovianos com variáveis contínuas (2015)
- Authors:
- Autor USP: VIANNA, LUIS GUSTAVO ROCHA - IME
- Unidade: IME
- Sigla do Departamento: MAC
- DOI: 10.11606/D.45.2015.tde-20230727-113351
- Subjects: PROGRAMAÇÃO DINÂMICA; INTELIGÊNCIA ARTIFICIAL
- Agências de fomento:
- Language: Português
- Abstract: Este trabalho trata o problema de planejamento em inteligência artificial, mais especificamente, planejamento probabilístico com variáveis contínuas. Aplicações de planejamento em inteligência artificial, em geral, envolvem recursos contínuos, portanto é necessário que os agentes raciocinem com modelos que representem variáveis contínuas. Uma solução exata, recentemente proposta, para uma classe de problemas de planejamento probabilístico é a programação dinâmica simbólica - PDS, que é capaz de resolver de maneira eficiente problemas com variáveis discretas e contínuas, utilizando manipulação simbólica. Essa técnica resolve problemas com variáveis contínuas manipulando expressões definidas por casos que envolvem essas variáveis para obter a expressão da solução exata. No entanto, a manipulação envolve um aumento no número de casos usados na expressão, de forma que a representação exata das soluções pode se tornar intratavelmente custosa. Neste trabalho, pretendemos adaptar a PDS com uma técnica de aproximação que permite controlar o crescimento da complexidade das expressões em troca de um pequeno erro em seus valores. A maneira como pretendemos simplificar as expressões é baseada em reduzir o número de casos numa expressão simbólica, o que é feito unindo regiões de casos diferentes que apresentam valores próximos. Além disso, a eficiência da PDS pode ser melhorada modificando qual o cálculo usado para obter a expressão da solução. Uma forma de evitar cálculos desnecessários é utilizar a informação do estado inicial e fazer uma busca heurística a partir dele, restringindo a região de valores para os quais precisamos da solução ótima.Assim, pretendemos criar dois novos algoritmos que usam a manipulação simbólica das expressões com variáveis contínuas, adicionando componentes de técnicas recentes para planejamento probabilístico discreto.
- Imprenta:
- Data da defesa: 18.05.2015
- Este periódico é de acesso aberto
- Este artigo é de acesso aberto
- URL de acesso aberto
- Cor do Acesso Aberto: gold
- Licença: cc-by-nc-sa
-
ABNT
VIANNA, Luis Gustavo Rocha. Programação dinâmica simbólica aproximada e assíncrona para processos de decisão markovianos com variáveis contínuas. 2015. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2015. Disponível em: https://teses.usp.br/teses/disponiveis/45/45134/tde-20230727-113351/. Acesso em: 29 maio 2024. -
APA
Vianna, L. G. R. (2015). Programação dinâmica simbólica aproximada e assíncrona para processos de decisão markovianos com variáveis contínuas (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de https://teses.usp.br/teses/disponiveis/45/45134/tde-20230727-113351/ -
NLM
Vianna LGR. Programação dinâmica simbólica aproximada e assíncrona para processos de decisão markovianos com variáveis contínuas [Internet]. 2015 ;[citado 2024 maio 29 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-20230727-113351/ -
Vancouver
Vianna LGR. Programação dinâmica simbólica aproximada e assíncrona para processos de decisão markovianos com variáveis contínuas [Internet]. 2015 ;[citado 2024 maio 29 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-20230727-113351/
Informações sobre o DOI: 10.11606/D.45.2015.tde-20230727-113351 (Fonte: oaDOI API)
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
