Skip to content
Preprint

Entropy-Regularized Optimal Transport for Time-Varying Multi-Agent Coverage Control

Sep 2026 · 2 citations · 17 references
Engineering Computer Science Mathematics

TL;DR

This paper addresses time-varying coverage control for multi-agent systems, formulated as the tracking of an evolving target density via entropy-regularized semi-discrete optimal transport, and derives a feedback-feedforward controller that tracks the evolving first-order optimality conditions with exponential convergence.

Abstract

This paper addresses time-varying coverage control for multi-agent systems, formulated as the tracking of an evolving target density via entropy-regularized semi-discrete optimal transport. Unlike the hard Laguerre partition of the unregularized formulation, entropic regularization assigns fractions of the mass at each point to all agents, simplifying the design and numerical implementation of the control law. We derive a feedback-feedforward controller that tracks the evolving first-order optimality conditions with exponential convergence, and we investigate the role of the regularization parameter, which, above a critical threshold, renders the fully collapsed configuration locally optimal. Numerical experiments validate the theory: for moderate regularization, the proposed approach has performance comparable to the unregularized formulation and outperforms the corresponding Voronoi-based coverage baseline.

View source

Similar papers

Preprint Oct 2026

Multiscale distributed MPC for Optimal Transport

In this paper, we present a novel multiscale formulation for the Optimal Transport (OT) of large swarms. The scheme is divided in two levels, a top-level OT formulation with a terminal penalty cost to handle time-varying densities, and a low-level, Model Predictive Controller (MPC) that allows agents to track the nomin...

Guillem Pascual, Yu-Jen Huang, Sonia Martínez · 0 citations
Preprint Oct 2026

Nonlinear Density-Driven Optimal Control (D2OC) for Multi-Agent Spatial Coverage via Sequential Convex Programming

This paper presents a nonlinear extension of Density-Driven Optimal Control (D2OC) for multi-agent spatial coverage with prescribed density distributions. Rather than assigning individual target locations, D2OC drives the collective spatial distribution of agents toward a desired density through a Wasserstein-based obj...

Julian Martinez, Kooktae Lee · 0 citations
Case report Open access Aug 2026

Distributed Model-Based Diffusion: Finite Horizon Contraction under Bounded Delay

This paper analyzes Distributed Model-Based Diffusion: a sampling-based Model-Predictive Control method suitable for highly nonlinear, nonconvex, nonsmooth, multi-agent systems and proves contraction and robustness to latency for multi-agent, nonconvex problems, showing applicability to real-world constraints.

Seth Golembeski, Keith L. Gibson, Alexander Gross et al. · 0 citations
Open access Sep 2026

Containment Control of Multi-Agent Systems with Prescribed Performance by Using Constraint Allocation and Residual Compensation

This paper investigates prescribed-performance containment control of nonlinear multi-agent systems with multiple leaders under a fixed directed graph. To reconcile follower-specific physical containment envelopes, multi-leader targets determined by the communication graph, and the virtual errors available for distribu...

Tuo Zhou, Xing Jiang · 0 citations
Preprint Aug 2026

Projection-Free Bandit Online Optimization for Multi-Agent Systems with Dynamic Regret

This paper proposes a distributed bandit online feedback optimization algorithm that relies solely on real-time input-output data and establishes a sublinear dynamic regret bound that depends on a temporal variation measure of system non-stationarity.

Xia Jiang, Lu Liu, Gang Feng · 0 citations
Sep 2026

Affine Formation Control of Multi-Agent Systems with Switching Topologies

This paper presents a distributed control framework fusing consistency estimation with dynamic error constraints for efficient coordination that supports flexible formation transformations such as translation and scaling, making it a stable and reliable solution for dynamic scenes.

Gui-Cai Liu, Jian-Zhen Li, Jun-Yi Zhou et al. · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.