Jul 4, 2003 ... Weapon Target Assignment Problem. Ravindra K. Ahuja. Department of Industrial and Systems Engineering. University of Florida. Gainesville ...

Weapon Target Assignment Problem

The weapon target assignment problem (WTA) is a class of combinatorial optimization problems present in the fields of optimization and operations research. It consists of finding an optimal assignment of a set of weapons of various types to a set of targets in order to maximize the total expected damage done to the opponent.

The basic problem is as follows:

There are a number of weapons and a number of targets. The weapons are of type . There are available weapons of type . Similarly, there are targets, each with a value of . Any of the weapons can be assigned to any target. Each weapon type has a certain probability of destroying each target, given by .

Notice that as opposed to the classic assignment problem or the generalized assignment problem, more than one agent (i.e., weapon) can be assigned to each task (i.e., target) and not all targets are required to have weapons assigned. Thus, we see that the WTA allows one to formulate optimal assignment problems wherein tasks require cooperation among agents. Additionally, it provides the ability to model probabilistic completion of tasks in addition to costs.

Both static and dynamic versions of WTA can be considered. In the static case, the weapons are assigned to targets once. The dynamic case involves many rounds of assignment where the state of the system after each exchange of fire (round) in considered in the next round. While the majority of work has been done on the static WTA problem, recently the dynamic WTA problem has received more attention.

This is an excerpt from the article Weapon Target Assignment Problem from the Wikipedia free encyclopedia. A list of authors is available at Wikipedia.

The basic problem is as follows:

There are a number of weapons and a number of targets. The weapons are of type . There are available weapons of type . Similarly, there are targets, each with a value of . Any of the weapons can be assigned to any target. Each weapon type has a certain probability of destroying each target, given by .

Notice that as opposed to the classic assignment problem or the generalized assignment problem, more than one agent (i.e., weapon) can be assigned to each task (i.e., target) and not all targets are required to have weapons assigned. Thus, we see that the WTA allows one to formulate optimal assignment problems wherein tasks require cooperation among agents. Additionally, it provides the ability to model probabilistic completion of tasks in addition to costs.

Both static and dynamic versions of WTA can be considered. In the static case, the weapons are assigned to targets once. The dynamic case involves many rounds of assignment where the state of the system after each exchange of fire (round) in considered in the next round. While the majority of work has been done on the static WTA problem, recently the dynamic WTA problem has received more attention.

This is an excerpt from the article Weapon Target Assignment Problem from the Wikipedia free encyclopedia. A list of authors is available at Wikipedia.

The article Weapon Target Assignment Problem at en.wikipedia.org was accessed 507 times in the last 30 days. (as of: 11/04/2013)

Search results from Google and Bing

1

>30

1

Weapon target assignment problem - Wikipedia, the free encyclopedia

The Weapon Target Assignment Problem (WTA) is a class of combinatorial optimization problems present in the fields of optimization and operations research.

en.wikipedia.org/wiki/Weapon_target_assignment_problem

2

>30

2

Exact and Heuristic Algorithms for the Weapon Target Assignment ...

Jul 4, 2003 ... The Weapon Target Assignment (WTA) problem is a fundamental .... Weapon Target Assignment Problems, it is not known how accurate are the ...

web.mit.edu/sloan-msa/Papers/1.5.pdf

3

>30

3

The Generalized Weapon Target Assignment Problem

Jun 13, 2005 ... The Generalized Weapon Target Assignment Problem. Jay M. Rosenberger. Hee Su Hwang. Ratna P. Pallerla. Department of Industrial and ...

www.dodccrp.org/events/10th_ICCRTS/CD/papers/182.pdf

4

>30

4

Weapon target assignment problem satisfying expected damage ...

Oct 28, 2008 ... A weapon target assignment (WTA) model satisfying expected damage probabilities with an ant colony algorithm is proposed. In order to save ...

www.sciencedirect.com/science/article/pii/S1004413208601796

5

>30

5

A Two-Step Optimisation Method for Dynamic Weapon Target ...

Jan 30, 2013 ... A Two-Step Optimisation Method for Dynamic Weapon Target Assignment Problem | InTechOpen, Published on: 2013-01-30. Authors: Cédric ...

www.intechopen.com/books/recent-advances-on-meta-heuristics-and-their-application-to-real-scenarios/a-two-step-optimisation-method-for-dynamic-weapon-target-assignment-problem

6

>30

6

A Lagrange Relaxation Method for Solving Weapon-Target ...

We study the weapon-target assignment (WTA) problem which has wide applications in the area of defense-related operations research. This problem calls for ...

www.hindawi.com/journals/mpe/2011/873292/

7

>30

7

Efficiently solving general weapon-target assignment problem by ...

IEEE Trans Syst Man Cybern B Cybern. 2003;33(1):113-21. doi: 10.1109/TSMCB .2003.808174. Efficiently solving general weapon-target assignment problem ...

www.ncbi.nlm.nih.gov/pubmed/18238161

8

>30

8

Nonlinear Assignment Problems: Algorithms and Applications - Google Books Result

books.google.com/books?id=ks6q8YP8CUkC&pg=PA39&lpg=PA39&dq=Weapon+Target+Assignment+Problem&source=bl&ots=ScM8JVJcVn&sig=lIZktIbPZop-OhwvAmDAXxNSwY8&hl=en&sa=X&ei=H7mmUYK-JMLA7AbHloDoDQ&ved=0CDQQ6AEwBw

9

>30

9

A Genetic Algorithm for the Weapon to Target Assignment Problem

The weapon to target assignment (WTA) problem is an NP-. Complete problem [1 ] generally defined as maximizing the total benefit of selecting an assignment of ...

research.engineering.wustl.edu/~mchan/projects/mitll/wta.pdf

10

>30

10

IEEE Xplore - Solving Weapon-Target Assignment Problems by a ...

A new ant colony algorithm for weapon-target assignment (WTA) problems is proposed. The proposed algorithm is a parallel mechanism based on ant colony ...

ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=4725595

Search results for "Weapon Target Assignment Problem"

Google: approx. 1.910.000

Weapon Target Assignment Problem in science

[PDF]Exact and Heuristic Algorithms for the Weapon Target Assignment ...

Game Theoretic Target Assignment Strategies in Competitive Multi ...

Doctoral Dissertation, University of Pittsburgh. ... In this dissertation, we formulate the Weapon Target Assignment Problem in the presence of an intelligent ...

Exact and Heuristic Methods for the Weapon Target Assignment ...

Apr 20, 2004 ... The Weapon Target Assignment (WTA) problem is a fundamental ... University of Florida - Department of Industrial and Systems Engineering ...

[PDF]The Generalized Weapon Target Assignment Problem

Jun 13, 2005 ... The University of Texas at Arlington. P. O. Box 19017 ... The basic Weapon Target Assignment (WTA) problem considers the assignment of a ...

[PDF]Hybrid Nested Partitions method with Intelligent Greedy Search for ...

2009. Hybrid Nested Partitions method with Intelligent. Greedy Search for solving Weapon-Target. Assignment Problem. Gunhyung Cho. Iowa State University ...

[PDF]Autonomous Vehicle-Target Assignment: A Game-Theoretical - ECEE

University of California, Los Angeles,. Los Angeles, CA 90095 ... weapon-target assignment problem is concentrated on heuristic methods to quickly obtain near ...

A Lagrange Relaxation Method for Solving Weapon-Target ...

Institute of Communication Engineering, PLA University of Science and Technology, ... We study the weapon-target assignment (WTA) problem which has wide ...

[PDF]Exact and Heuristic Algorithms for the Weapon-Target Assignment ...

Weapon-Target. Assignment. Problem. Ravindra K. Ahuja. Department of Industrial and Systems Engineering, University of Florida, Gainesville, Florida 32611, ...

[PDF]A Genetic Algorithm for the Weapon to Target Assignment Problem

approaches to solve this problem have been widely proposed. One such approach is ... The weapon to target assignment (WTA) problem is an NP-. Complete problem ..... ter's thesis, Wright State University, Dayton, OH, 2006. [9] Z. J. Lee and ...

Books on the term Weapon Target Assignment Problem

Nonlinear Assignment Problems: Algorithms and Applications

WEAPON. TARGET. ASSIGNMENT. PROBLEMS. Robert A. Murphey Air Force Research Laboratory, Munitions ... The Target-based Weapon Target Assignment Problem considers optimally assigning M weapons to N targets so that the total ...

Optimization and Cooperative Control Strategies: Proceedings of ...

The additional degree of freedom in the formulation of the optimization problem allows mitigating the risks of destruction of the combat vehicles when facing hostile red units. The weapon-target assignment aims at maximizing a global utility ...

Emerging Intelligent Computing Technology and Applications: 5th ...

Hosein, P.A., Athans, M.: An Asymptotic Result for the Multi-stage Weapon Target Allocation Problem. ... Knowledge Based Automatic Threat Evaluation and Weapon Assignment, US Patent no – 5992288 (1999) 7. Tin, G., Cutler, P.: ...

UAV Cooperative Decision and Control: Challenges and Practical Approaches (Advances in Design and Control)

Unmanned aerial vehicles (UAVs) are increasingly used in military missions. This text is aimed at helping practitioners, students, and academics alike to better understand what cooperative decision and control is and its applications and methods for implementing algorithms that make cooperative UAV operations possible.

Exact and Heuristic Algorithms for the Weapon Target Assignment ...

The Weapon Target Assignment (WTA) problem is a fundamental problem arising in defense-related applications of operations research.

Handbook of Military Industrial Engineering (Industrial Innovation Series)

Air Force Institute of Technology, Dayton, Ohio, USA Air Force Institute of Technology, Wright-Patterson AFB, Ohi

Development of Google searches

Blog posts on the term

Weapon Target Assignment Problem

Weapon Target Assignment Problem

The Generalized Weapon Target Assignment Problem

10th International Command and Control Research and Technology Symposium The Future of C2 June 13-16, 2005, McLean, VAThe Generalized Weapon Target Assignment ProblemJay M. Rosenberger Hee Su Hwang Ratna P.

www.slashdocs.com/knxqkn/the-generalized-weapon-target-assignment-problem.html
'Constraint Networks: Targeting Simplicity for Techniques and', claribelmadrid's blog message on Netlog

Netlog is a community where users can keep in touch with and extend their social network. On Netlog, you can create your own web page with a blog, upload pictures, watch videos, find events and play games.

en.netlog.com/claribelmadrid/blog/blogid=23418303
Pesquisa Operacional - A study on the universal access to vaccines in Brazil
www.scielo.br/scielo.php?pid=S0101-74382009000300008&script=sci_arttext

El problema: Weapon Target Assignment | David Sosa Valdes

Ingeniero en Tecnologias de Software (por David Sosa Valdes)

itsdsv.wordpress.com/2012/06/26/weapon-target-assignment/
Recent Advances on Meta-Heuristics and Their Application to Real Scenarios free ebook download

The online source of free ebooks download

spige.blogspot.com/2013/02/recent-advances-on-meta-heuristics-and.html
Research on Optimization Assignment of Defensive Resources in Current Time

Print Email Shortlink.

www.socpaper.com/research-on-optimization-assignment-of-defensive-resources-in-current-time.html
Handbook of Military Industrial Engineering (Industrial Innovation Series) | Artikel Teknik Kimia

Handbook of Military Industrial Engineering (Industrial Innovation Series) Free PDF Download
DESCRIPTIONWinner of the 2010 IIE/Joint Publishers Book-of-the-Year Award. In light of increasing economic and international threats, military operations must be examined with a critical eye in terms of process design, management, improvement, and control.

artikelteknikkimia.blogspot.com/2012/04/handbook-of-military-industrial.html
Skeptic » Reading Room » The Mass Murder Problem

Oklahoma City, Columbine, Virginia Tech, Sandy Hook. The list of mass murders in America grows and grows. Why? And what can we do about it? In this article, David Hillshafer has aggregated large amounts of data from reputable sources with an aim toward providing evidence-based suggestions for possible solutions.

www.skeptic.com/reading_room/the-mass-murder-problem/
ACO article list - 闲云居 - 博客频道 - CSDN.NET

为了方便投稿，我将我已经知道的曾发表过蚁群算法方面论文的国外杂志作了一个列表：（红色为杂志名称，黑色为论文名称）IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics The Hyper-Cube Framework for Ant Colony OptimizationAnt system:

blog.csdn.net/spacecraft/article/details/968903
123

More cyclopaedia entries

1. Weapon band

4. Weapon dance

8. Weapon focus

10. Weapon house

11. Weapon industry

12. Weapon making

13. Weapon mount

14. Weapon of Choice

19. Weapon VII

20. Weapon X

23. Weapon X (AoA)

29. Weapon X Project

30. Weapon XI

31. Weapon XII

32. Weapon XIII

33. Weapon XIV

34. Weapon XV

35. Weapon Zero