On the Convergence of Density-Based Predictive Control for Multi-Agent Non-Uniform Area Coverage

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Seo, Sungjun, Lee, Kooktae
Natura: Preprint
Pubblicazione: 2025
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866915648180846592
author Seo, Sungjun
Lee, Kooktae
author_facet Seo, Sungjun
Lee, Kooktae
contents This paper presents Density-based Predictive Control (DPC), a novel multi-agent control strategy for efficient non-uniform area coverage, grounded in optimal transport theory. In large-scale scenarios such as search and rescue or environmental monitoring, traditional uniform coverage fails to account for varying regional priorities. DPC leverages a pre-constructed reference distribution to allocate agents' coverage efforts, spending more time in high-priority or densely sampled regions. We analyze convergence conditions using the Wasserstein distance, derive an analytic optimal control law for unconstrained cases, and propose a numerical method for constrained scenarios. Simulations on first-order dynamics and linearized quadrotor models demonstrate that DPC achieves trajectories closely matching the non-uniform reference distribution, outperforming existing coverage methods.
format Preprint
id arxiv_https___arxiv_org_abs_2512_02367
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle On the Convergence of Density-Based Predictive Control for Multi-Agent Non-Uniform Area Coverage
Seo, Sungjun
Lee, Kooktae
Systems and Control
Robotics
This paper presents Density-based Predictive Control (DPC), a novel multi-agent control strategy for efficient non-uniform area coverage, grounded in optimal transport theory. In large-scale scenarios such as search and rescue or environmental monitoring, traditional uniform coverage fails to account for varying regional priorities. DPC leverages a pre-constructed reference distribution to allocate agents' coverage efforts, spending more time in high-priority or densely sampled regions. We analyze convergence conditions using the Wasserstein distance, derive an analytic optimal control law for unconstrained cases, and propose a numerical method for constrained scenarios. Simulations on first-order dynamics and linearized quadrotor models demonstrate that DPC achieves trajectories closely matching the non-uniform reference distribution, outperforming existing coverage methods.
title On the Convergence of Density-Based Predictive Control for Multi-Agent Non-Uniform Area Coverage
topic Systems and Control
Robotics
url https://arxiv.org/abs/2512.02367