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

Abstract

Abstract This paper investigates the convergence conditions of Density-based Predictive Control (DPC) for non-uniform area coverage. In large-scale real-world scenarios, such as search and rescue or environmental monitoring missions, efficient non-uniform multi-agent area coverage is essential, as uniform coverage fails to account for varying regional priorities and operational constraints. To address this, we propose a novel multi-agent density-based predictive control strategy, DPC, grounded in optimal transport (OT) theory. Given a pre-constructed reference distribution representing priority regions, DPC ensures that agents allocate their coverage efforts by spending more time in high-priority or densely sampled areas, achieving effective non-uniform coverage. We analyze the convergence conditions of DPC by formulating the contraction mapping problem in terms of the Wasserstein distance. Additionally, we derive the analytic optimal control law for the unconstrained case and propose a numerical optimization method for determining the optimal control law under input constraints. Comprehensive simulations were conducted on both first-order dynamic systems and a linearized quadrotor model under constrained and unconstrained conditions. The results demonstrate that when the proposed conditions are satisfied, the Wasserstein distance locally converges, and the agent trajectories closely match the non-uniform reference distribution. Furthermore, the comparison with the existing coverage method demonstrated the superiority of the DPC method in non-uniform area coverage.

Affiliated Institutions

• New Mexico Institute of Mining and Technology US

Related Publications