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.
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...
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...
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
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...
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.
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.· SAE technical paper series· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.