A new efficient algorithm for optimal assignment of smart weapons to targets

Authors:
Zbigniew R. Bogdanowicz
Affiliations:
Armament Research, Development and Engineering Center, Picatinny, NJ 07806, USA
Venue:
Computers & Mathematics with Applications
Year:
2009

Citing 3
Cited 1

The auction algorithm: a distributed relaxation method for the assignment problem

Annals of Operations Research - Special Issue: Parallel Optimization on Novel Computer Architectures
On the massively parallel solution of the assignment problem

Journal of Parallel and Distributed Computing
Linear network optimization: algorithms and codes

Linear network optimization: algorithms and codes

Approximating the optimal mapping for weapon target assignment by fuzzy reasoning

Information Sciences: an International Journal

Quantified Score

Hi-index	0.09

Visualization

Abstract

In the modern battlefields smart weapons inherently rely on the sensors. The benefit of assigning a given weapon to a target often depends on the pre-assigned sensor. In this paper we present an efficient algorithm to optimally assign sensors and weapons to targets. This algorithm is derived from the well-known auction algorithm, and it is named as Swt-opt. We prove that Swt-opt converges to an optimal solution.