Maximum entropy optimal density control of discrete-time linear systems and Schrödinger bridges

04/11/2022
by   Kaito Ito, et al.
0

We consider an entropy-regularized version of optimal density control of deterministic discrete-time linear systems. Entropy regularization, or a maximum entropy (MaxEnt) method for optimal control has attracted much attention especially in reinforcement learning due to its many advantages such as a natural exploration strategy. Despite the merits, high-entropy control policies introduce probabilistic uncertainty into systems, which severely limits the applicability of MaxEnt optimal control to safety-critical systems. To remedy this situation, we impose a Gaussian density constraint at a specified time on the MaxEnt optimal control to directly control state uncertainty. Specifically, we derive the explicit form of the MaxEnt optimal density control. In addition, we also consider the case where a density constraint is replaced by a fixed point constraint. Then, we characterize the associated state process as a pinned process, which is a generalization of the Brownian bridge to linear systems. Finally, we reveal that the MaxEnt optimal density control induces the so-called Schrödinger bridge associated to a discrete-time linear system.

READ FULL TEXT
research
03/29/2023

Policy Gradient Methods for Discrete Time Linear Quadratic Regulator With Random Parameters

This paper studies an infinite horizon optimal control problem for discr...
research
09/12/2023

On the Contraction Coefficient of the Schrödinger Bridge for Stochastic Linear Systems

Schrödinger bridge is a stochastic optimal control problem to steer a gi...
research
11/28/2022

Metric entropy of causal, discrete-time LTI systems

In [1] it is shown that recurrent neural networks (RNNs) can learn - in ...
research
02/04/2021

Continuous Random Variable Estimation is not Optimal for the Witsenhausen Counterexample

Optimal design of distributed decision policies can be a difficult task,...
research
05/23/2018

A Projection Approach to Equality Constrained Iterative Linear Quadratic Optimal Control

This paper presents a state and state-input constrained variant of the d...
research
01/30/2023

Attack Impact Evaluation for Stochastic Control Systems through Alarm Flag State Augmentation

This note addresses the problem of evaluating the impact of an attack on...
research
03/29/2023

Probabilistic inverse optimal control with local linearization for non-linear partially observable systems

Inverse optimal control methods can be used to characterize behavior in ...

Please sign up or login with your details

Forgot password? Click here to reset