Optimal Transport-Based Decentralized Multi-Agent Distribution Matching
By: Kooktae Lee
Potential Business Impact:
Robots learn to spread out evenly on their own.
This paper presents a decentralized control framework for distribution matching in multi-agent systems (MAS), where agents collectively achieve a prescribed terminal spatial distribution. The problem is formulated using optimal transport (Wasserstein distance), which provides a principled measure of distributional discrepancy and serves as the basis for the control design. To avoid solving the global optimal transport problem directly, the distribution-matching objective is reformulated into a tractable per-agent decision process, enabling each agent to identify its desired terminal locations using only locally available information. A sequential weight-update rule is introduced to construct feasible local transport plans, and a memory-based correction mechanism is incorporated to maintain reliable operation under intermittent and range-limited communication. Convergence guarantees are established, showing cycle-wise improvement of a surrogate transport cost under both linear and nonlinear agent dynamics. Simulation results demonstrate that the proposed framework achieves effective and scalable distribution matching while operating fully in a decentralized manner.
Similar Papers
Task Allocation for Multi-agent Systems via Unequal-dimensional Optimal Transport
Systems and Control
Helps drones deliver medical supplies faster.
Density-Driven Optimal Control for Non-Uniform Area Coverage in Decentralized Multi-Agent Systems Using Optimal Transport
Systems and Control
Helps robots cover important areas faster.
Constrained Density Estimation via Optimal Transport
Machine Learning (Stat)
Helps computers learn from limited, real-world data.