math.OCJul 10, 2026

Control Laguerre Tessellation: Semi-discrete Optimal Transport Over Control Systems

Authors: Ripon C. SarkerAbhishek Halder

Abstract

We study the optimal transport of optimally controlled agents from a compactly supported absolutely continuous source to a discrete target measure. The ground cost for the transport is induced by the optimal cost of the agents' motion. When this ground cost satisfies the twist condition, the optimal transport map is given almost everywhere in terms of a Laguerre tessellation of the state space. We refer to this control-theoretic generalization of Laguerre tessellation as Control Laguerre Tessellation (CLT), and illustrate it for two ground costs induced by linear controlled agents with minimum energy and minimum time objectives.

Explore similar work

CardsList
  1. Tessellations of Semi-Discrete Flow Matching

    May 8, 2026Emile Pierret, Johannes Hertrich, Samuel Hurault +1Conditional Flow MatchingOptimal Transport