arrow
Return

Optimal control as a graphical model inference problem

delete2012-02-01
delete193
delete
OA
AI
H
Hilbert J. Kappen
V
Vicenç Gómez *
M
Manfred Opper
DOI:10.1007/s10994-012-5278-7delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We reformulate a class of non-linear stochastic optimal control problems introduced by Todorov (in Advances in Neural Information Processing Systems, vol. 19, pp. 1369-1376, 2007) as a Kullback-Leibler (KL) minimization problem. As a result, the optimal control computation reduces to an inference computation and approximate inference methods can be applied to efficiently compute approximate optimal controls. We show how this KL control theory contains the path integral control method as a special case. We provide an example of a block stacking task and a multi-agent cooperative game where we demonstrate how approximate inference can be successfully applied to instances that are too complex for exact computation. We discuss the relation of the KL control approach to other inference approaches to control.
Keywords:
Optimal control
Uncontrolled dynamics
Kullback-Leibler divergence
Graphical model
Approximate inference
Cluster variation method
Belief propagation

Journal

Machine Learning cover
Machine Learning
IF:
2.9
Papers:
2.6K
Citations:
3.4W

Organization

T
Technical University of Berlin
Scholars:
1.3W
Papers: 1.1W
Citations: 18
R
Radboud University Nijmegen
Scholars:
4.4W
Papers: 3.4W
Citations: 5.4W