- The paper develops a feedback controller using one-dimensional optimal transport maps over random projections, proving monotone sliced-Wasserstein descent and terminal convergence for Gaussian distributions.
- The paper characterizes the energy cost of sliced control, showing an overhead bounded by a factor of n divided by the directional-consistency coefficient and achieving 1.31 times exact OT energy in an image-transfer benchmark.
- The paper proves that single-direction randomized updates converge with expected squared Wasserstein error O(h), while extending the method to fully actuated and general controllable linear systems through coordinate transformations and finite-step displacement matching.
Motivation and problem statement
Distribution steering asks for a feedback law that drives the state law ρt of a controlled system from an initial distribution ρ0 to a target distribution ρ1. Classical optimal transport (OT)-based controllers, including the Benamou–Brenier dynamic formulation and the linear-quadratic constructions of Chen, Georgiou, and Pavon, require a transport map or coupling in the full ambient space Rn. Constructing and repeatedly recomputing such an object is expensive for large sample sets. The paper develops an alternative: a finite-horizon feedback framework built exclusively from one-dimensional optimal transport maps between linear projections of the current and target laws, i.e., sliced optimal transport. The central gap the authors identify is that a projected transport map specifies only a directional displacement and does not by itself prescribe a realizable feedback law; the contribution is to close this gap by treating projected maps as directional terminal conditions whose minimum-energy realizations generate feedback.
The sliced controller and its averaged flow
For the single integrator x˙=u, at each sampling instant tk a direction θk is drawn and the scalar endpoint problem of driving θk⊤xk to its transported image Tkθk(θk⊤xk) at the terminal time is solved in minimum energy. The receding-horizon lift yields
uk=−λ(tk)(θk⊤xk−Tkθk(θk⊤xk))θk,
where ρ00 recovers the remaining-horizon gain. Averaging over ρ01 (uniform on the sphere) produces the deterministic averaged sliced feedback ρ02, where ρ03 is the sliced discrepancy field. The paper's first structural result (Proposition 1) shows that ρ04 is locally absolutely continuous along any sufficiently regular continuity-equation flow and that
ρ05
Hence the averaged feedback is a descent flow for the sliced Wasserstein distance. A directional-consistency coefficient ρ06 quantifies how much of the total sliced discrepancy survives directional averaging; values near one indicate reinforcement, small values indicate cancellation, and the inequality ρ07 follows from Cauchy–Schwarz.
Gaussian specialization
When both endpoint laws are Gaussian, one-dimensional OT maps are affine, and Proposition 2 shows the averaged sliced feedback is affine, ρ08, preserves Gaussianity, and reduces the dynamics to closed-form mean and covariance equations. The mean evolves as ρ09, while the covariance obeys a matrix ODE driven by ρ10. Theorem 1 establishes terminal convergence: under a divergent cumulative gain ρ11 and a uniform lower bound on the eigenvalues of ρ12, the sliced distance decays exponentially,
ρ13
with an explicit, dimension-dependent constant ρ14, and ρ15. Notably, since the same affine feedback governs the first two moments of any law with finite second moment, mean-and-covariance steering holds even for non-Gaussian laws.
Energy characterization
Lemma 1 provides the paper's sharpest quantitative statement: for any averaged sliced flow, the instantaneous control power satisfies
ρ16
separating the decay rate from the averaging loss. A law-dependent gain ρ17 then yields exact linear decay ρ18 (Theorem 2), with total energy
ρ19
bounded between Rn0 and Rn1. Since the classical minimum energy equals Rn2, the averaged sliced controller incurs an energy overhead of at most a factor Rn3 — a concrete price for avoiding full-dimensional transport. The Gaussian corollary strengthens this by proving Rn4 whenever Rn5, so the gain is well defined and the covariance stays uniformly positive definite.
Convergence of the randomized controller
The implementable controller uses a single random direction per step, and Theorem 3 shows it is a consistent stochastic Euler discretization of the averaged flow: under an existence assumption for the averaged flow and an Rn6-stability assumption on the sliced field along generated laws,
Rn7
The proof decomposes each update into the averaged drift plus a martingale-difference fluctuation (bounded via uniform moment estimates and preservation of absolute continuity of the pushforward maps) and applies a discrete Gronwall argument. The Rn8 expected squared Wasserstein error establishes that the randomized, single-direction scheme is not merely heuristic but converges to the analyzed feedback. The assumptions are stated as assumptions — well-posedness of the averaged flow and stability of Rn9 are not proved in general, only verified in the Gaussian case.
Extensions to linear dynamics
For linear time-varying systems x˙=u0 with x˙=u1 of full row rank (uniformly fully actuated), the drift is removed by x˙=u2 and control authority is normalized by the reachability Gramian via x˙=u3 with x˙=u4. The minimum-norm control x˙=u5 then realizes the sliced velocity exactly in normalized coordinates, transferring terminal convergence to the original system (Proposition 3). Physical input energy is equivalent to the transformed kinetic energy up to the actuation bounds x˙=u6:
x˙=u7
For general controllable systems where x˙=u8 may be rank deficient, instantaneous velocity matching fails; the paper instead performs finite-step displacement matching: over each interval of a partition, the input x˙=u9 realizes the sliced displacement exactly by the interval end (Proposition 4), so the law at sampling instants follows the virtual sliced iteration with no additional discretization error. The authors are explicit that this construction is intrinsically tied to the finite partition: the local Gramian tk0 can become increasingly ill-conditioned as intervals shrink, so refining the partition does not generally yield a finite-energy continuous-time limit.
Numerical evidence
Two experiments illustrate the framework. A Gaussian-mixture steering problem in tk1 with tk2 particles shows monotone decay of the empirical sliced Wasserstein distance consistent with the dissipation identity, with terminal discrepancy comparable to the sampling noise between two independent target samples. A color-transfer experiment (Monet's Haystack toward Water Lilies) realizes the fully actuated controller through a time-varying linear system in CIELAB color space, reducing the sliced distance from 0.299 to 0.066 while preserving spatial structure; the measured input energy remains within the predicted tk3 bounds. As an energy benchmark on a 1500-pixel subsample, the sliced controller uses 1.31 times the exact OT minimum energy. Computationally, the sliced update costs tk4 per step versus tk5 memory and cubic worst-case time for exact assignment: one exact map at tk6 takes 15.3 s, while a complete 60-step sliced run at full image resolution tk7 takes 1.1 s with roughly 5.2 MB of storage versus approximately 3.4 GB for the dense cost matrix.
Limitations and open questions
Several caveats are stated in the paper itself. The convergence theory for the randomized controller rests on Assumptions 1 and 2 (existence of the averaged flow and tk8-stability of the sliced field), which are verified only for Gaussian laws; general well-posedness of the averaged sliced flow remains open. The energy bounds depend on a uniform lower bound on the directional-consistency coefficient tk9, which is established only in the Gaussian case, and the linear-decay gain θk0 is law-dependent and requires knowledge of the current distribution. The finite-step realization for general controllable systems is exact only at sampling instants and admits no continuous-time limit when θk1 is rank deficient. The construction also presumes full state feedback and known endpoint laws; adaptive projection selection, partial observations, and stochastic, constrained, or nonlinear dynamics are explicitly left as open directions.
Conclusion
This paper converts sliced optimal transport from a discrepancy measure into a dynamically realizable feedback methodology. Its main results — monotone sliced-Wasserstein descent, Gaussian-preserving affine feedback with terminal convergence, an explicit energy characterization with a bounded optimality gap, vanishing-step convergence of the randomized controller, and exact realizations for fully actuated and general controllable linear systems — collectively demonstrate that projected one-dimensional transport maps suffice for finite-horizon distribution steering at a computational cost that scales to large sample sets. The framework's guarantees are currently sharpest for Gaussian laws and fully actuated dynamics, and extending them beyond these regimes is the principal unresolved question.