CS Paper Radar

Control Realization of Schrödinger Bridges over Discrete-Time Nonlinear Systems via Maximum-Entropy Distribution Steering

Kaito Ito, Kenji Kashima

eess.SY math.OC ·submitted 2026-10-13 08:41 UTC · v1

Abstract

This paper shows how a Schrodinger bridge (SB) structure emerges from maximum-entropy (MaxEnt) distribution steering of discrete-time nonlinear systems. We also establish that the resulting bridge can be realized by an optimal control policy. We consider general state and input costs, non-Gaussian endpoint distributions, and input constraints. Assuming the existence of a feasible policy with finite objective value, we show that the state-path measure under a MaxEnt optimal control policy is the unique SB. The reference measure of this SB is induced by an optimal policy of the corresponding terminal-unconstrained problem. Moreover, we give an equivalent characterization of the optimal state-path measure using a killed reference and its normalized Feynman--Kac measure, thereby interpreting the state cost as killing. We then characterize the finite-cost feasibility by the existence of an endpoint coupling having finite Kullback--Leibler divergence from the reference endpoint distribution. For compactly supported marginals with bounded target density, we derive reachability-based sufficient conditions guaranteeing this feasibility. We further provide specializations to fully actuated control-affine and reachable linear systems.

Comment
16 pages

Closest papers

Nearest neighbours by meaning across the whole index.

The Risk-Sensitive Schrödinger Bridge: Is Not a KL Projection

cs.IT cs.AI ·2026-09-23 ·Hamidreza Behjoo
theory similarity 0.68
Abstract

The Schrödinger bridge owes its computational power to a single structural fact: by Girsanov's theorem the controlled problem is a Kullback--Leibler (KL) projection onto a fixed reference measure, solvable by alternating projections. This letter shows that the fact does not survive risk sensitivity. When the expected path cost is replaced by the entropic risk measure and both endpoint marginals are kept as hard constraints, the resulting fixed-point bridge value $J_θ$ (the soft-problem value at the multiplier that enforces the terminal constraint) admits no representation as a constrained KL minimum against any fixed path-space reference with a regular endpoint law (a class strictly larger than the uniformly elliptic diffusion references: no Markov property is required), even allowing an additive normalisation depending on the initial marginal. Moreover, no single reference generates the one-parameter family in the risk parameter. The obstruction is computed in closed form: the Gaussian bridge value violates, by exactly $θ/2$, a heat equation that any Gaussian smoothing of a fixed endpoint density must obey. In place of the projection, the theory rests on a terminal-multiplier fixed point and an asymmetric factorisation penalising the score energy of the backward factor.

0.24

On the Equivalence of Stochastic Control and Path Space Formulations for Schrödinger Bridges over Compact Connected Lie Groups

cs.AI math.OCeess.SYmath.PR+1 ·2026-09-12 ·Hamza Mahmood, Georgiy A. Bondar, Abhishek Halder, Adeel Akhtar
code/data similarity 0.67
Abstract

We establish the equivalence between the stochastic optimal control and path space formulations of the Schrödinger bridge problem (SBP) for the kinematic equation on a compact connected Lie group. Using the geometric concepts of horizontal lift and stochastic anti-development, we derive a Girsanov-type change-of-measure result, and show that the expected control energy equals the relative entropy of the controlled path law with respect to the reference Wiener measure. Thus, the SBP is equivalently a path space relative entropy minimization problem subject to prescribed endpoint marginals.Our result has three useful implications. From an analytic viewpoint, the shown equivalence helps prove the existence and uniqueness of the SB. From a probabilistic viewpoint, it helps interpret the SB as the most probable deviation of the uncontrolled stochastic dynamics consistent with the endpoint constraints. From a computational viewpoint, it allows using static Sinkhorn recursions to directly solve the relative entropy minimization problem and compute the optimal path measure. We illustrate the equivalence numerically on the torus $\mathbb{T}^2$. The code is publicly available at: https://github.com/gradslab/LargeDeviationSBP

0.59

The BAR-SOT Method: Long-term Average Cost Control as Stochastic Optimal Self-Transport

eess.SY math.OCmath.PR ·2026-09-16 ·Sharan Srinivasan, Berke M. Turkay, Harsha Honnappa
similarity 0.66
Abstract

We reformulate average-cost (ergodic) control of a Markov jump process as a finite-horizon stochastic optimal transport (SOT) problem that jointly optimizes over the controlled evolution and the marginal law from which it starts and returns to (i.e., a self-transport). The constraint relating the marginal flow to the controlled generator is the basic adjoint relationship (BAR), so we call the resulting problem BAR-SOT. For any time horizon T>0, its optimal value is a constant scaling of the long-run average-cost rate. We give three equivalent formulations (through controlled processes, a Fokker--Planck constraint, and relaxed marginal measures) and show that the optimal dual is a stationary potential plus a term linear in time, with slope equal to the rate. A relative-entropy penalty on the control yields a cost-tilted Schrodinger bridge problem, computable by a Sinkhorn-type iteration when every transition rate is controlled, whose value converges to the unregularized optimum as the penalty vanishes. We develop the theory for finite Markov decision processes and then for general controlled Markov jump processes. A neural parametrization of the dual, trained as a physics-informed neural network (PINN), that encodes Harrison's equivalent-workload formulation (see Harrison 2000) matches the strong reinforcement-learning baseline of Dai and Gluzman (2022); numerically conditioning the fit of a sub-dominant transverse correction then improves on both that baseline and the best priority heuristic. On the input-queued switch, a graph-attention parametrization of the dual improves on the strongest matching heuristic we are aware of, with a parameter count that does not grow with the switch size.

0.38

Distributionally Robust Schrödinger Bridge

cs.LG cs.AI ·2026-10-01 ·Jinhwan Sul, Panagiotis Theodoropoulos, Vincent Pacelli, Jaemoo Choi, Evangelos Theodorou
similarity 0.65
Abstract · 30 pages, 5 figures

Schrödinger bridge (SB) learns stochastic transport between prescribed initial and target distributions. When the initial distribution shifts at test time, the learned dynamics can fail to recover the target distribution. We introduce the Distributionally Robust Schrödinger Bridge (DRSB), which learns a single controller that accounts for uncertainty in the initial distribution. The DRSB objective consists of control energy and a KL penalty between the resulting terminal distribution and the target distribution. DRSB seeks a single controller that minimizes the worst-case value of this objective as the initial distribution varies within an ambiguity set around the nominal distribution. We derive an exact variational formulation of this objective and connect its fixed-terminal-cost subproblem to stochastic optimal control and distributionally robust optimization. This formulation motivates an alternating algorithm that updates the adversarial initial distribution, estimates the terminal log-density ratio, and trains the controller. We develop Wasserstein and Sinkhorn variants using stochastic control optimality conditions to approximate the gradients required for adversarial updates. Experiments on two-dimensional transport tasks and image-to-image translation show improved robustness to input perturbations relative to standard SB, with a tradeoff in nominal performance. On Gaussian mixture transport, Sinkhorn DRSB also achieves lower mean sliced Wasserstein distance than fixed-level noise augmentation at both tested unseen noise levels.

0.22

Trajectory Optimization via Schrödinger Bridge Sampling

eess.SY ·2026-09-07 ·Mattia Mosso, Yang Liu, Heng Yang
similarity 0.64
Abstract

We take a new look at the relation between finite-horizon trajectory optimization and Schrödinger bridge sampling. Viewed as inference, KL-regularized trajectory optimization is solved by sampling from a Gibbs--Boltzmann distribution whose energy is the trajectory cost, and the adjoint Schrödinger bridge sampler (ASBS) is a simulation-free diffusion sampler designed for exactly such unnormalized targets. Hard equality path and terminal constraints, by contrast, confine the admissible decision variables to a measure-zero feasibility manifold, on which the target must be redefined intrinsically. In particular: $(a)$ we analyze two complementary parametrizations; a rollout parametrization, in which the dynamics are eliminated and only the remaining constraints shape the manifold, and a double-shooting parametrization, in which states and controls are sampled jointly and the dynamics themselves become part of the manifold; $(b)$ we establish regularity conditions under which both admissible sets are smooth embedded manifolds; $(c)$ under compactness and path-connectedness assumptions, we sample from the resulting intrinsic Gibbs measures via Riemannian ASBS, treating strict inequalities through exponential slack variables. Experiments, including contact-rich locomotion and manipulation, demonstrate the effectiveness of both regimes.

0.21

Equivalence Between Continuous-Time Risk-Sensitive Control and Rényi Divergence Minimization

eess.SY math.OC ·2026-09-07 ·Shinji Kataoka, Kaoru Teranishi, Yasumasa Fujisaki
theory similarity 0.60
Abstract · 6 pages, 1 figure

In this study, we show that a continuous-time risk-sensitive control problem is equivalent to a Rényi divergence minimization problem over trajectory path measures. Reformulating stochastic optimal control as probabilistic inference via Kullback-Leibler (KL) divergence minimization avoids the computational intractability of the Hamilton-Jacobi-Bellman equation. However, standard KL control is inherently risk-neutral, and recent minimax extensions remain restricted to risk-averse settings. Our equivalence result resolves this limitation by offering a unified probabilistic framework for arbitrary risk attitudes in continuous-time nonlinear systems. Based on Girsanov theorem, we explicitly map the risk sensitivity to the Rényi divergence order, deriving a noise-dependent control penalty scaled by risk preference. This formulation seamlessly modulates tail-weighting behaviors, interpolating between zero-forcing for risk-averse policies and mass-covering for risk-seeking policies. These findings bridge stochastic control and information-theoretic inference, providing a foundation for sampling-based control algorithms.

0.31

Constrained Flow Policy Updates: A Generalized Schrödinger Bridge View

cs.LG cs.RO ·2026-09-26 ·Boyang Li, Matthew Kim, Sylvia Herbert
similarity 0.60
Abstract · 24 pages, 5 figures, 11 tables

Online safe reinforcement learning (RL) seeks policies that maximize reward while satisfying safety constraints. Reward and safety can induce multimodal action distributions, challenging the prevailing primal-dual methods: Gaussian actors may collapse onto a single suboptimal mode, and optimization over the nonconvex Lagrangian landscape can be unstable. Diffusion and flow policies can represent such distributions, but recent work with a diffusion actor relies on estimating and matching the score of an augmented-Lagrangian target policy. Instead, we differentiate the augmented objective directly through the generation path of a flow policy, so no score needs to be estimated. Because a flow policy lacks a readily available action log-density for entropy regularization, we build on the density-free kinetic-energy regularizer of FLAC, a recent reward-only method, and propose Reparameterized Augmented-Lagrangian Flow Actor with Least Energy (RAFALE), an off-policy actor-critic method for safe RL. We formulate its update as a constrained one-ended generalized Schrödinger bridge and show that, for each source draw, this path-space problem is exactly an entropy-regularized problem in action space. At positive noise, its solution reweights the reward-only action distribution only where the estimated cost exceeds a threshold set by the Lagrange multiplier. As the noise vanishes, the optimal value converges to that of a least-energy map objective that the flow policy optimizes directly. Across seven Safety-Gymnasium tasks, RAFALE achieves competitive reward with mean final cost within budget on every task, whereas strong baselines trade one for the other; ablations support the necessity of both its augmented objective and its flow actor.

0.27

Continuous-Time Modeling of Destination-Constrained Dynamic Systems via Doob's $h$-Transform

eess.SY ·2026-11-10 ·Sanfeng Hu, Liping Guo, Mengjiao Tang, Yao Rong, X. Rong Li
similarity 0.59
Abstract

Existing work on modeling destination-constrained dynamic systems has mainly focused on discrete-time formulations with linear destination constraints or Gaussian destination distributions. Since practical systems are more naturally modeled in continuous time and often subject to nonlinear/non-Gaussian constraints/distributions, this paper proposes a unified measure-transformation framework for continuous-time modeling of systems subject to deterministic or distributional constraints on a nonlinear function of the terminal state. The framework starts from an unconstrained Itô stochastic differential equation, typically derived from physical laws to describe the system's forward evolution without destination information, and takes its induced path measure as unconstrained measure. Doob's $h$-transform is employed to transform this measure into a constrained path measure incorporating destination information through an injected drift. The resulting system is proved to satisfy the constraints while preserving the laws of the unconstrained state process conditioned on the destination information. The transition density is derived, and the path measure of the distributionally constrained system is proved to uniquely minimize Kullback--Leibler divergence from the unconstrained path measure among those satisfying the same distributional constraint. Its injected drift is further shown to converge pointwise to that of the deterministically constrained system as the destination distribution shrinks to the prespecified value. For linear time-varying unconstrained systems, a simplified form of the constrained systems is derived in terms of the conditional expectation of the terminal state, leading to the development of trajectory-generation algorithms. Numerical simulations evaluate the proposed framework under both types of destination constraints.

0.29