cs.MANov 3, 2026

Distributed Marginal Return: A Communication-Efficient Algorithm for Multi-Agent Weapon Target Assignment

Authors: Kamal Mammadov, Glen Pearce, Helen Krause, Damith C. Ranasinghe

Organizations: Defence Science and Technology Group, Australia. · School of Computer Science and Information Technology, Adelaide University, Australia.

Abstract

The Weapon-Target Assignment (WTA) problem in distributed multi-agent systems is challenged by limited situational awareness and communication constraints. Existing distributed methods, such as auction-consensus algorithms, typically assume task-value independence, a simplification that fails to capture the coupled effects of multi-weapon assignments. This paper introduces the Distributed Marginal Return (DMR) algorithm, a novel decentralized approach that generalizes auction-consensus frameworks. DMR enables agents to compute bids based on marginal return and uses a consensus protocol to resolve conflicts, allowing multiple non-conflicting proposals to be accepted in parallel for cooperative optimization with minimal communication. A key theoretical contribution is our proof that the marginal returns of non-conflicting bids are additive, a property that ensures global consistency and validates our parallel acceptance mechanism. Extensive simulations demonstrate that DMR significantly outperforms baseline algorithms in both solution quality and communication efficiency, offering a scalable and robust solution for real-world distributed command and control applications.

Explore similar work

CardsList
  1. Auction-Consensus Algorithm with Learned Bidding Scheme for Multi-Robot Systems

    May 21, 2026Jose Rodriguez, Constantine Tarawneh, Sven Koenig +2Multi-Robot CoordinationMulti-Robot Task Allocation

  2. MDGAM-Based Cooperative Task Scheduling for Communication-Constrained Distributed Multi-Agent Systems

    Aug 1, 2026Licheng Wang, Mingtao Huang, Yuan ShenGraph Attention NetworksMulti-Agent Systems

  3. Grouping Auction-Consensus Algorithm for Decentralized Task Allocation in Multi-Robot Systems

    Aug 16, 2026Jose Rodriguez, Sven Koenig, Wenjie Dong +1Multi-Robot Task AllocationMulti-Agent Consensus