POMDPs for dynamic troubleshooting
Název práce v češtině: | POMDPs for dynamic troubleshooting |
---|---|
Název v anglickém jazyce: | POMDPs for dynamic troubleshooting |
Akademický rok vypsání: | 2005/2006 |
Typ práce: | diplomová práce |
Jazyk práce: | angličtina |
Ústav: | Katedra teoretické informatiky a matematické logiky (32-KTIML) |
Vedoucí / školitel: | Mgr. Marta Vomlelová, Ph.D. |
Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
Datum přihlášení: | 27.03.2006 |
Datum zadání: | 27.03.2006 |
Datum a čas obhajoby: | 02.02.2010 00:00 |
Datum odevzdání elektronické podoby: | 02.02.2010 |
Datum proběhlé obhajoby: | 02.02.2010 |
Oponenti: | RNDr. Jan Hric |
Zásady pro vypracování |
Many stochastic processes can be modelled as decentralized POMDPs. Even
though a solution method is known, it is intractable in complex systems (NEXP-complete). The goal of this thesis is to review the state of the art in decentralized POMDPs, to evaluate known heuristics for dynamic troubleshooting problems and to try to design better heuristics. As a starting point for testing, the model "Dinning philosophers with falling sticks" [Ledl2004] will be used. |
Seznam odborné literatury |
[Ledl2004] Svatopluk Lendl: Dining philosophers - Simulace víceprocesorového systému
s možností selhání a oprav, bakalářská práce, MFF, 2004 Brian Sallans: Reinforcement Learning for Factored Markov Decision Processes, Ph.D. thesis, Department of Computer Science, University of Toronto, 2002 R. Nair, M. Tambe, M. Yokoo, D. Pyndath, S. Marsella: Taming Decentralized POMDPs: Towards Efficient Policy Computation for Multiagent Settings, In Proc. IJCAI, 2003. I. Chades, B. Scherrer, F. Carpillet: A Heuristic Approach for Solving Decentralized-POMDP: Assesment on the Pursuit Problem, In Proceedings of the Sixteenth ACM Symposium on Applied Computing, 2002. Zilla Sinuany-Stern, Israel David, Sigal Biran: An Efficient Heuristic for a Partially Observable Markov Decision Process of Machine Replacement, Computers & OR 24(2): 117-126 (1997) Xavier Boyen, Daphne Koller: Tractable Inference for Complex Stochastic Process, In Proc. UAI, pages 33--42, 1998 |