Distributed Marginal Return (DMR) for Multi-Agent Weapon Target Assignment
What it is
This is an arXiv paper proposing the Distributed Marginal Return (DMR) algorithm, a decentralized method for the Weapon-Target Assignment (WTA) problem in distributed multi-agent systems. Agents compute bids from marginal return rather than independent task values, then use a consensus protocol to resolve conflicts so multiple non-conflicting proposals can be accepted in parallel with minimal communication. The paper claims a theoretical proof that marginal returns of non-conflicting bids are additive, plus simulations showing gains over auction-consensus baselines in solution quality and communication efficiency.
The problem it solves
Existing distributed methods such as auction-consensus assume task-value independence, which ignores the coupled effects of assigning multiple weapons and therefore misprices bids in realistic WTA settings.
What you could use it for
- Distributed weapon-target assignment across cooperating autonomous platforms under limited communication
- Command-and-control task allocation where multiple assignments interact and cannot be treated as independent
- Generalizing auction-consensus task allocation to settings with coupled task values
- Communication-constrained multi-robot or UAV swarm target allocation
Why it matters
If the additivity proof and simulation results hold, it would let distributed teams allocate coupled assignments in parallel with far less messaging than auction-consensus, improving both solution quality and scalability for decentralized command-and-control.
Read the source ↗Back to the library →
Summary written by an AI model from the source; check the source before you rely on it.