ゲーム理論と文法推論による記号計画・制御
Symbolic Planning and Control Using Game Theory and Grammatical Inference
部分的に未知だが規則に従う敵対的環境でハイブリッド力学系がタスクを遂行するための制御戦略を、ゲーム理論・文法推論・離散抽象化を組み合わせて合成する手法を提案した論文。
著者: Jie Fu, Herbert G. Tanner, Jeffrey Heinz, Jane Chandlee, Konstantinos Karydis, Cesar Koirala
分類: cs.RO, cs.GT
原文アブストラクト
This paper presents an approach that brings together game theory with grammatical inference and discrete abstractions in order to synthesize control strategies for hybrid dynamical systems performing tasks in partially unknown but rule-governed adversarial environments. The combined formulation guarantees that a system specification is met if (a) the true model of the environment is in the class of models inferable from a positive presentation, (b) a characteristic sample is observed, and (c) the task specification is satisfiable given the capabilities of the system (agent) and the environment.
