Regret Analysis of Learning-Based Linear Quadratic Gaussian Control with Additive Exploration
원문 초록
In this paper, we analyze the regret incurred by a computationally efficient exploration strategy, known as naive exploration, for controlling unknown partially observable systems within the Linear Quadratic Gaussian (LQG) framework. We introduce a two-phase control algorithm called LQG-NAIVE, which involves an initial phase of injecting Gaussian input signals to obtain a system model, followed by a second phase of an interplay between naive exploration and control in an episodic fashion. We show that LQG-NAIVE achieves a regret growth rate of $\tilde{\mathcal{O}}(\sqrt{T})$, i.e., $\mathcal{O}(\sqrt{T})$ up to logarithmic factors after $T$ time steps, and we validate its performance through numerical simulations. Additionally, we propose LQG-IF2E, which extends the exploration signal to a `closed-loop' setting by incorporating the Fisher Information Matrix (FIM). We provide compelling numerical evidence of the competitive performance of LQG-IF2E compared to LQG-NAIVE.
함께 살펴볼 논문
공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.
MermaidFlow: Redefining Agentic Workflow Generation via Safety-Constrained Evolutionary Programming
DISCOVER: Automated Curricula for Sparse-Reward Reinforcement Learning
ForesightNav: Learning Scene Imagination for Efficient Exploration
Disentangling Uncertainties by Learning Compressed Data Representation
Reward-Centered ReST-MCTS: A Robust Decision-Making Framework for Robotic Manipulation in High Uncertainty Environments
Contextualizing biological perturbation experiments through language
토론
이 논문과 연결된 포럼 글이 아직 없습니다.