Efficient planning and tracking in POMDPs with large observation spaces

AAAI Workshop - Technical Report

Volumn WS-06-14, Issue , 2006, Pages 7-12

  Atrash, Amin ^a   Pineau, Joelle ^a  

^a MCGILL UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

DIALOGUE MANAGEMENT; FEATURE OBSERVATION MATRIX.; LOW-DIMENSIONAL OBSERVATION SPACES;

ALGORITHMS; DATA REDUCTION; FEATURE EXTRACTION; MATRIX ALGEBRA; PRINCIPAL COMPONENT ANALYSIS;

SPEECH PROCESSING;

EID: 33847645335     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. Hoey, J., and Poupart, P. 2005. Solving POMDPs with continuous or large discrete observation spaces. In IJCAI, 1332-1338.
2. Madani, O.; Hanks, S.; and Condon, A. 1999. On the undecidability of probabilistic planning and inifinite-horizon partially observable markov decision problems. In AAAI.
3. Pineau, J.; Gordon, G.; and Thrun, S. 2003a. Point-based value iteration: An anytime algorithm for POMDPs. In IJCAI.
4. Pineau, J.; Gordon, G.; and Thrun, S. 2003b. Policy-contingent abstraction for robust robot control. In UAI, 477-484.
5. Pineau, J. 2004. Tractable Planning Under Uncertainty: Exploiting Structure. Ph.D. Dissertation, Carnegie Mellon University, Pittsburgh, PA.
6. Poupart, P., and Boutilier, C. 2003. Value-directed compression of POMDPs. In NIPS, volume 15.
7. Roy, N.; Gordon, G.; and Thrun, S. 2005. Finding approximate POMDP solutions through belief compression. JAIR 23:1-40.
8. Roy, N.; Pineau, J.; and Thrun, S. 2000. Spoken dialogue management using probabilistic reasoning. In Proceedings of the 38th Annual Meeting of the Association for Computational Linguistics (ACL2000).
9. Singh, S.; Litman, D.; Kearns, M.; and Walker, M. 2002. Optimizing dialogue management with reinforcement learning: Experiments with the NJFun system. JAIR 16:105-133.
10. Sutton, R. S., and Barto, A. G. 1998. Reinforcement Learning: An Introduction. MIT Press.
11. Theocharous, G.; Rohanimanesh, K.; and Mahadevan, S. 2001. Learning hierarchical partially observable Markov decision process models for robot navigation. In ICRA, 511-516.
12. Williams, J. D., and Young, S. 2004. Characterizing task-oriented dialog using a simulated asr channel. In International Conference on Speech and Language Processing (ICSLP).
13. Williams, J. D.; Poupart, P.; and Young, S. 2005. Partially observable markov decision processes with continuous observations for dialogue management. In SigDial Workshop on Discourse and Dialogue.