Browsing by Author "Lotter, Daniel Petrus"
Now showing 1 - 2 of 2
Results Per Page
Sort Options
- ItemDesign of a weapon assignment subsystem within a ground-based air defence environment(Stellenbosch : Stellenbosch University, 2017-12) Lotter, Daniel Petrus; Van Vuuren, Jan Harm; Stellenbosch University. Faculty of Economic and Management Sciences. Dept. of Logistics. Logistics.ENGLISH SUMMARY : A number of assets on the ground typically require protection from aerial threats in a military ground-based air defence environment. The problem of defending these assets is twofold: Incoming aircraft rst have to be identied and classied as friendly or hostile, and the level of threat posed to defended assets by each hostile aircraft has to be assessed, after which available ground-based weapon systems secondly have to be assigned to engage aerial threats with a view to scare them away or to neutralise them. The latter problem is known in the military operations research literature as the weapon assignment problem. A re control ocer is responsible for solving both these sub-problems in real time, usually under very stressful conditions. The officer therefore typically employs a computerised threat evaluation and weapon assignment decision support system to aid him in this task. An architecture is put forward in this dissertation for the weapon assignment part of such a decision support system. The proposed architecture contains two subsystems, namely an engagement quantisation subsystem and a weapon assignment subsystem. The purpose of the engagement quantisation subsystem is to quantify single shot hit probabilities achievable by weapon systems in conjunction with other information within the format required by the weapon assignment subsystem. The working of the various components of the engagement quantisation subsystem is illustrated by means of a series of small numerical examples. The weapon assignment subsystem forms the heart of the proposed architecture and a weapon assignment model classication is proposed for use in this subsystem. This classication consists of four classes of weapon assignment models ranging in different levels of complexity. The classes are single-objective static weapon assignment models, multi-objective static weapon assignment models, single-objective dynamic weapon assignment models and multi-objective dynamic weapon assignment models. A model prototype is proposed for default inclusion in each of the aforementioned weapon assignment model classes. The working of each of these models is illustrated by solving it in the context of a hypothetical, but realistic, ground-based air defence environment. A conventional genetic algorithm is used to solve the single-objective static weapon assignment model prototype, while an extension of this algorithm, a nondominated sorting genetic algorithm (specially designed for solving multi-objective optimisation problems) is used to solve the multi-objective static weapon assignment model prototype. The method of simulated annealing is used to solve the single-objective dynamic weapon assignment model prototype, while a variant of the aforementioned nondominated sorting genetic algorithm is used to solve the multi-objective dynamic weapon assignment model prototype. The results returned by the algorithms are discussed and validated by means of three methods, including a subjective face validation, a random benchmark validation and a validation consultation with two independent military experts. It is found that the results are plausible in terms of realism and practical executability. The models also outperform solutions put forward by the military experts when asked to solve the models by hand in the context of the same ground-based air defence scenario.
- ItemModelling weapon assignment as a multiobjective decision problem(Stellenbosch : Stellenbosch University, 2012-03) Lotter, Daniel Petrus; Nieuwoudt, I.; Van Vuuren, J. H.; Stellenbosch University. Faculty of Economic and Management Sciences. Dept. of Logistics.ENGLISH ABSTRACT: In a ground-based air defense (GBAD) military environment, defended assets on the ground require protection from enemy aircraft entering the defended airspace. These aircraft are detected by means of a network of sensors and protection is afforded by means of a pre-deployment of various ground-based weapon systems. A fire control officer is responsible for deciding upon an assignment of weapon systems to those aircraft classified as threats. The problem is therefore to find the best set of weapon systems to assign to the threats, based on some pre-specified criterion or set of criteria. This problem is known as the weapon assignment problem. The conditions under which the fire control officer has to operate are typically extremely stressful. A lack of time is a severely constraining factor, and the fire control officer has to propose an assignment of weapon systems to threats based on his limited knowledge and intuition, with little time for analysis and no room for error. To aid the fire control officer in this difficult decision, a computerised threat evaluation and weapon assignment (TEWA) decision support system is typically employed. In such a decision support system a threat evaluation subsystem is responsible for classifying aircraft in the defended airspace as threats and prioritising them with respect to elimination, whereas a weapon assignment subsystem is responsible for proposing weapon assignments to engage these threats. The aim in this thesis is to model the weapon assignment problem as a multiobjective decision problem. A list of relevant objectives is extracted by means of feedback received from a weapon assignment questionnaire which was completed by a number of military experts. By using two of these objectives, namely the cost of assigning weapon systems and the accumulated single shot hit probability, for illustrative purposes, a bi-objective weapon assignment model is derived and solved by means of three multiobjective optimisation methodologies from the literature in the context of a simulated, but realistic, GBAD scenario. The analytic hierarchy process (AHP) is implemented by means of assessments carried out in conjunction with a military expert. The assignment of weapon systems to threats is achieved by means of a greedy assignment heuristic and an AHP assignment model. Both these methods provide plausible results in the form of high quality assignments achieving an acceptable tradeoff between the two decision objectives. However, a disadvantage of the AHP approach is that it is inflexible in the sense that a large portion of its pre-assessments have to be reiterated if the set of weapon systems and/or threats is adapted or updated. A bi-objective additive utility function solution approach to the weapon assignment problem is also developed as a result of various assessments having been carried out in conjunction with a military expert. The assignment of weapon systems to threats is again achieved by means of a greedy assignment heuristic and a utility assignment model. Both these methods again provide high quality assignments of weapon systems to threats, achieving an acceptable trade-off between the two decision objectives. However, a disadvantage of the utility function approach is that if additional weapon systems are added to the current set of weapon systems, which achieve objective function values outside the current ranges of the values employed, new utility functions have to be determined for the relevant objective function. Moreover, both the AHP and utility function approaches are also constrained by generating only one solution at a time. A final solution approach considered is the implementation of a multiobjective evolutionary metaheuristic, known as the Nondominated Sorting Genetic Algorithm II (NSGA II). This approach provides very promising results with respect to high quality assignments of weapon systems to threats. It is also flexible in the sense that additional weapon systems and threats may be added to the current sets without the need of considerable additional computations or significant model changes. A further advantage of this approach is that it is able to provide an entire front of approximately pareto optimal solutions to the fire control officer.