Learning hidden Markov models with geometrical constraints

作者: Hagit Shatkay

DOI:

关键词:

摘要: Hidden Markov models (HMMS) and partially observable decision processes (POMDPS)form a useful tool for modeling dynamical systems. They are particularly representing environments such as road networks office buildings, which typical robot navigation planning. The work presented here is concerned with acquiring models. We demonstrate how domain-specific information consaaints can be incorporated into the statistical estimation process, greatly improving learned in terms of model quality, number iterations required convergence robustness to reduction amount available data. present new initialization heuristics used even when data suffers from cumulative rotational error, update rules parameters, an instance generalized EM, strategy enforcing complete geometrical consistency model. Experimental results effectiveness our approach both simulated real data, traditionally hard-to-learn environments.

参考文章(6)
Sven Koenig, Reid G. Simmons, Passive Distance Learning for Robot Navigation. international conference on machine learning. pp. 266- 274 ,(1996)
Sven Koenig, Reid Simmons, Probabilistic robot navigation in partially observable environments international joint conference on artificial intelligence. pp. 1080- 1087 ,(1995)
S. Kullback, R. A. Leibler, On Information and Sufficiency Annals of Mathematical Statistics. ,vol. 22, pp. 79- 86 ,(1951) , 10.1214/AOMS/1177729694
A. P. Dempster, N. M. Laird, D. B. Rubin, Maximum Likelihood from Incomplete Data Via theEMAlgorithm Journal of the Royal Statistical Society: Series B (Methodological). ,vol. 39, pp. 1- 22 ,(1977) , 10.1111/J.2517-6161.1977.TB01600.X
L.R. Rabiner, A tutorial on hidden Markov models and selected applications in speech recognition Proceedings of the IEEE. ,vol. 77, pp. 267- 296 ,(1989) , 10.1109/5.18626
Peter E. Hart, Richard O. Duda, Pattern classification and scene analysis A Wiley-Interscience Publication. ,(1973)