A multi-criteria vehicle-target allocation assessment model for network-centric Joint Air Operations

Joint Air Operations (JAO) are traditionally orchestrated using centralised planning and scheduling that assigns air assets to mission packages for the purpose of achieving campaign objectives. However, the current command and control model used by the Air Force lacks 'agility', since it neither anticipate changes in the battlespace nor take advantage of continuous information provided by the sensors in a network-centric environment. In this study, we propose a Multi-Criteria Decision Analysis model that considers four competing objectives (effort, effectiveness, efficiency, and connectivity) to assess vehicle-target allocation for network-centric JAO. The proposed model uses entropy, multi-hop connectivity, and the Analytic Hierarchy Process to derive an overall measures of the performance for alternative vehicle-target allocation scenarios.

[1]  Paolo Toth,et al.  The Vehicle Routing Problem , 2002, SIAM monographs on discrete mathematics and applications.

[2]  J. Dyer.  Remarks on the analytic hierarchy process , 1990 .

[3]  Chou-Yuan Lee,et al.  A hybrid search algorithm with heuristics for resource allocation problem , 2005, Inf. Sci..

[4]  Patrick Hosein,et al.  Dynamic Weapon-Target Assignment Problems with Vulnerable C2 Nodes , 1988 .

[5]  E. Triantaphyllou,et al.  A Sensitivity Analysis Approach for Some Deterministic Multi-Criteria Decision-Making Methods* , 1997 .

[6]  Jung P. Shim,et al.  Bibliographical research on the Analytic Hierarchy Process (AHP) , 1989 .

[7]  D. Orlin,et al.  Optimal weapons allocation against layered defenses , 1987 .

[8]  C. Reeves.  Modern heuristic techniques for combinatorial problems , 1993 .

[9]  T. Saaty.  How to Make a Decision: The Analytic Hierarchy Process , 1990 .

[10]  T. Saaty.  Analytic Hierarchy Process , 2005 .

[11]  Eitan Wacholder,et al.  A Neural Network-Based Optimization Algorithm for the Static Weapon-Target Assignment Problem , 1989, INFORMS J. Comput..

[12]  Deo Prakash Vidyarthi,et al.  Optimal Resource Allocation Model for Pervasive Healthcare Using Genetic Algorithm , 2010 .

[13]  T. Saaty.  Axiomatic foundation of the analytic hierarchy process , 1986 .

[14]  T. L. Saaty.  A Scaling Method for Priorities in Hierarchical Structures , 1977 .

[15]  Elliott N. Weiss,et al.  AHP DESIGN ISSUES FOR LARGE-SCALE SYSTEMS , 1987 .

[16]  James S. Dyer,et al.  A clarification of “remarks on the analytic hierarchy process” , 1990 .

[17]  Shi-chung Chang,et al.  Assignment algorithm for kinetic energy weapons in boost phase defence , 1987, 26th IEEE Conference on Decision and Control.

[18]  Saul I. Gass,et al.  Model World: The Great Debate - MAUT Versus AHP , 2005, Interfaces.

[19]  A. R. Eckler,et al.  Mathematical Models Of Target Coverage And Missile Allocation , 1972 .

[20]  Jim Hofmann,et al.  A Suite of Weapon Assignment Algorithms for a SDI Mid-Course Battle Manager , 1990 .

[21]  Luis G. Vargas,et al.  Reply to “remarks on the analytic hierarchy process” by J. S. Dyer , 1990 .

[22]  Luis G. Vargas,et al.  The theory of ratio scale estimation: Saaty's analytic hierarchy process , 1987 .

[23]  Bruce L. Golden,et al.  Celebrating 25 years of AHP-based decision making , 2003, Comput. Oper. Res..

[24]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[25]  J. Dombi,et al.  A method for determining the weights of criteria: the centralized weights , 1986 .

[26]  Evangelos Triantaphyllou,et al.  Multi-criteria Decision Making Methods: A Comparative Study , 2000 .

[27]  Timothy W. McLain,et al.  Coordinated target assignment and intercept for unmanned air vehicles , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[28]  Chou-Yuan Lee,et al.  Efficiently solving general weapon-target assignment problem by genetic algorithms with greedy eugenics , 2003, IEEE Trans. Syst. Man Cybern. Part B.

[29]  T. Saaty.  An exposition of the AHP in reply to the paper “remarks on the analytic hierarchy process” , 1990 .

[30]  Thomas L. Saaty,et al.  How to Make a Decision: The Analytic Hierarchy Process , 1990 .

[31]  Marios M. Polycarpou,et al.  Stochastic Models of a Cooperative Autonomous UAV Search Problem , 2003 .

[32]  D. J. Green,et al.  An Integer Solution Heuristic for the Arsenal Exchange Model (AEM) , 1997 .

[33]  Robert Murphey,et al.  Target-Based Weapon Target Assignment Problems , 2000 .

[34]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[35]  A. S. Manne.  A Target-Assignment Problem , 1958 .

[36]  Stefan Voss,et al.  Heuristics for Nonlinear Assignment Problems , 2000 .

[37]  Samuel Matlin,et al.  A Review of the Literature on the Missile-Allocation Problem , 1970, Oper. Res..

[38]  William B. Carlton,et al.  Dynamic Routing of Unmanned Aerial Vehicles Using Reactive Tabu Search , 2001 .

[39]  Richard H. Day,et al.  Allocating Weapons to Target Complexes by Means of Nonlinear Programming , 1966, Oper. Res..

[40]  Fatemeh Zahedi,et al.  The Analytic Hierarchy Process—A Survey of the Method and its Applications , 1986 .

[41]  F. H. Barron,et al.  SMARTS and SMARTER: Improved Simple Methods for Multiattribute Utility Measurement , 1994 .

[42]  G. G. denBroeder,et al.  On Optimum Target Assignments , 1959 .

[43]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[44]  V. Lia,et al.  Towards the real time solution of strike force asset allocation problems , 2003 .

[45]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[46]  W. Edwards,et al.  Decision Analysis and Behavioral Research , 1986 .

[47]  Saul I. Gass,et al.  The Analytic Hierarchy Process - An Exposition , 2001, Oper. Res..

[48]  Emile H. L. Aarts,et al.  Simulated Annealing: Theory and Applications , 1987, Mathematics and Its Applications.

[49]  Bruce E. Barrett,et al.  Decision quality using ranked attribute weights , 1996 .