部分情報下の確率的最適制御問題としてのSLAM:最適解と厳密な近似
SLAM as a Stochastic Control Problem with Partial Information: Optimal Solutions and Rigorous Approximations
能動的SLAMを部分観測マルコフ決定過程として定式化し、幾何学的な探索コストを導入して、準最適な近似解を理論的に導出した論文。
著者: Ilir Gusija, Fady Alajaji, Serdar Yüksel
分類: cs.RO, math.OC
原文アブストラクト
Simultaneous localization and mapping (SLAM) is a foundational state estimation problem in robotics in which a robot accurately constructs a map of its environment while also localizing itself within this construction. We study the active SLAM problem through the lens of optimal stochastic control, thereby recasting it as a decision-making problem under partial information. After reviewing several commonly studied models, we present a general stochastic control formulation of active SLAM together with a rigorous treatment of motion, sensing, and map representation. We introduce a new exploration stage cost that encodes the geometry of the state when evaluating information-gathering actions. This formulation, constructed as a nonstandard partially observable Markov decision process (POMDP), is then analyzed to derive rigorously justified approximate solutions that are near-optimal. To enable this analysis, the associated regularity conditions are studied under general assumptions that apply to a wide range of robotics applications. For a particular case, we conduct an extensive numerical study in which standard learning algorithms are used to learn near-optimal policies.