arXiv:2511.12756eess.SYcs.RO2025-11中稿 · Manuscript被引 8

用最优传输理论让多智能体动态匹配任务密度分布

Density-Driven Optimal Control for Non-Uniform Area Coverage in Decentralized Multi-Agent Systems Using Optimal Transport

  • 基于最优传输构建可解析求解的控制框架
  • 在有限资源下实现高精度非均匀区域覆盖
  • 适合需自适应分配任务的分布式系统

本文解决多智能体系统中因任务优先级差异导致的非均匀区域覆盖问题。现有均匀覆盖方法无法满足实际需求,多数非均匀方法缺乏最优性保障或未考虑智能体动力学、运行时长、数量限制和去中心化执行等真实约束。为此,提出密度驱动最优控制(D2OC)框架,将最优传输理论与多智能体覆盖控制结合,使每个智能体能持续调整轨迹以匹配任务相关的参考密度图。该公式通过带约束的优化问题建立最优性,控制输入由目标函数的拉格朗日量解析导出,对线性系统给出闭式解,对非线性系统保持通用结构。此外,设计去中心化数据共享机制,无需全局信息即可协调。大量仿真表明,D2OC相比现有方法显著提升非均匀覆盖性能,同时具备可扩展性和去中心化实现能力。

原文摘要 · Abstract (English)

This paper addresses the fundamental problem of non-uniform area coverage in multi-agent systems, where different regions require varying levels of attention due to mission-dependent priorities. Existing uniform coverage strategies are insufficient for realistic applications, and many non-uniform approaches either lack optimality guarantees or fail to incorporate crucial real-world constraints such as agent dynamics, limited operation time, the number of agents, and decentralized execution. To resolve these limitations, we propose a novel framework called Density-Driven Optimal Control (D2OC). The central idea of D2OC is the integration of optimal transport theory with multi-agent coverage control, enabling each agent to continuously adjust its trajectory to match a mission-specific reference density map. The proposed formulation establishes optimality by solving a constrained optimization problem that explicitly incorporates physical and operational constraints. The resulting control input is analytically derived from the Lagrangian of the objective function, yielding closed-form optimal solutions for linear systems and a generalizable structure for nonlinear systems. Furthermore, a decentralized data-sharing mechanism is developed to coordinate agents without reliance on global information. Comprehensive simulation studies demonstrate that D2OC achieves significantly improved non-uniform area coverage performance compared to existing methods, while maintaining scalability and decentralized implementability.

多智能体最优传输覆盖控制去中心化

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。