ロボットナビゲーションのための幾何制約付き隠れマルコフモデル学習:トポロジーと幾何のギャップを埋める
Learning Geometrically-Constrained Hidden Markov Models for Robot Navigation: Bridging the Topological-Geometrical Gap
オドメトリ情報と幾何制約をHMM/POMDPのモデルと学習アルゴリズムに組み込み、より良い解を少ない反復で学習できる枠組みを提案し、シミュレーションと実機データで有効性を示した。
著者: L. P. Kaelbling, H. Shatkay
分類: cs.AI, cs.RO
原文アブストラクト
Hidden Markov models (HMMs) and partially observable Markov decision processes (POMDPs) provide useful tools for modeling dynamical systems. They are particularly useful for representing the topology of environments such as road networks and office buildings, which are typical for robot navigation and planning. The work presented here describes a formal framework for incorporating readily available odometric information and geometrical constraints into both the models and the algorithm that learns them. By taking advantage of such information, learning HMMs/POMDPs can be made to generate better solutions and require fewer iterations, while being robust in the face of data reduction. Experimental results, obtained from both simulated and real robot data, demonstrate the effectiveness of the approach.
