Tracking mulitple targets with multiple radars using Distributed Auctions

TL;DR

This paper presents a decentralized auction-based algorithm for multi-radar coordination that enhances resilience and tracking accuracy for multiple targets, matching or surpassing centralized methods in various scenarios.

Contribution

Introduces a novel decentralized collaborative bundle auction algorithm for radar coordination, enabling resilient multi-target tracking with improved accuracy.

Findings

Performs comparably to centralized MIP-based methods

Allows up to two radars per target for better accuracy

Outperforms centralized approaches in certain situations

Abstract

Coordination of radars can be performed in various ways. To be more resilient radar networks can be coordinated in a decentralized way. In this paper, we introduce a highly resilient algorithm for radar coordination based on decentralized and collaborative bundle auctions. We first formalize our problem as a constrained optimization problem and apply a market-based algorithm to provide an approximate solution. Our approach allows to track simultaneously multiple targets, and to use up to two radars tracking the same target to improve accuracy. We show that our approach performs sensibly as well as a centralized approach relying on a MIP solver, and depending on the situations, may outperform it or be outperformed.