An Algorithm for Exchanging Target Asset Pairs using the Kidney Exchange Model

Keywords: Target-asset matching, Weapon target assignment, Kidney exchange model, Reconnaissance operations

Abstract

Since chemical, biological, radiological, nuclear, and high yield explosive (CBRNE) attacks can cause catastrophic damage, it is important to detect and eliminate the means of attack at the origin. In surveillance operations, efficient allocation of friendly intelligence assets and enemy targets is critical for continuous and reliable
monitoring. In this research, we investigate a mathematical model for exchanging target–asset pairs when there are sudden changes in various operational environments. For this task, we refer to the kidney exchange model as a benchmark. In particular, the methods for constructing and solving the target–asset exchange problem in near realtime are presented. Additionally, we introduce the methodology and results for obtaining a feasible solution of the weapon target assignment problem using the exchange model. Our method can facilitate decisions in reconnaissance operations, especially when countless targets and assets are intricately intertwined in future battlefield scenarios.

Published
2022-12-06
How to Cite
Choi, E., Lee, C., Kim, S., & Cho, N. (2022). An Algorithm for Exchanging Target Asset Pairs using the Kidney Exchange Model. Defence Science Journal, 72(6), 846-853. https://doi.org/10.14429/dsj.72.18414
Section
Computers & Systems Studies