Artificial Immune Systems - Models, algorithms and applications

Copyright © 2010 Academic Research Publishing Agency.This article has been made available through the Brunel Open Access Publishing Fund.Artificial Immune Systems (AIS) are computational paradigms that belong to the computational intelligence family and are inspired by the biological immune system. During the past decade, they have attracted a lot of interest from researchers aiming to develop immune-based models and techniques to solve complex computational or engineering problems. This work presents a survey of existing AIS models and algorithms with a focus on the last five years.This article is available through the Brunel Open Access Publishing Fun

"Going back to our roots": second generation biocomputing

Researchers in the field of biocomputing have, for many years, successfully "harvested and exploited" the natural world for inspiration in developing systems that are robust, adaptable and capable of generating novel and even "creative" solutions to human-defined problems. However, in this position paper we argue that the time has now come for a reassessment of how we exploit biology to generate new computational systems. Previous solutions (the "first generation" of biocomputing techniques), whilst reasonably effective, are crude analogues of actual biological systems. We believe that a new, inherently inter-disciplinary approach is needed for the development of the emerging "second generation" of bio-inspired methods. This new modus operandi will require much closer interaction between the engineering and life sciences communities, as well as a bidirectional flow of concepts, applications and expertise. We support our argument by examining, in this new light, three existing areas of biocomputing (genetic programming, artificial immune systems and evolvable hardware), as well as an emerging area (natural genetic engineering) which may provide useful pointers as to the way forward.Comment: Submitted to the International Journal of Unconventional Computin

Immunotronics - novel finite-state-machine architectures with built-in self-test using self-nonself differentiation

A novel approach to hardware fault tolerance is demonstrated that takes inspiration from the human immune system as a method of fault detection. The human immune system is a remarkable system of interacting cells and organs that protect the body from invasion and maintains reliable operation even in the presence of invading bacteria or viruses. This paper seeks to address the field of electronic hardware fault tolerance from an immunological perspective with the aim of showing how novel methods based upon the operation of the immune system can both complement and create new approaches to the development of fault detection mechanisms for reliable hardware systems. In particular, it is shown that by use of partial matching, as prevalent in biological systems, high fault coverage can be achieved with the added advantage of reducing memory requirements. The development of a generic finite-state-machine immunization procedure is discussed that allows any system that can be represented in such a manner to be "immunized" against the occurrence of faulty operation. This is demonstrated by the creation of an immunized decade counter that can detect the presence of faults in real tim

The machine abnormal degree detection method based on SVDD and negative selection mechanism

As is well-known, fault samples are essential for the fault diagnosis and anomaly detection, but in most cases, it is difficult to obtain them. The negative selection mechanism of immune system, which can distinguish almost all nonself cells or molecules with only the self cells, gives us an inspiration to solve the problem of anomaly detection with only the normal samples. In this paper, we introduced the Support Vector Data Description (SVDD) and negative selection mechanism to separate the state space of machines into self, non-self and fault space. To estimate the abnormal level of machines, a function that could calculate the abnormal degree was constructed and its sensitivity change according to the change of abnormal degree was also discussed. At last, Iris-Fisher and ball bearing fault data set were used to verify the effectiveness of this method

The design of an evolutionary algorithm for artificial immune system based failure detector generation and optimization

The development of an evolutionary algorithm and accompanying software for the generation and optimization of artificial immune system-based failure detectors is presented in this thesis. These detectors use the Artificial Immune System-based negative selection strategy. The utility is a part of an integrated set of methodologies for the detection, identification, and evaluation of a wide variety of aircraft sub-system abnormal conditions. The evolutionary algorithm and accompanying software discussed in this document is concerned with the creation, optimization, and testing of failure detectors based on the negative selection strategy. A preliminary phase consists of processing data from flight tests for self definition including normalization, duplicate removal, and clustering. A first phase of the evolutionary algorithm produces, through an iterative process, a set of detectors that do not overlap with the self and achieve a prescribed level of coverage of the non-self. A second phase consists of a classic evolutionary algorithm that attempts to optimize the number of detectors, overlapping between detectors, and coverage of the non-self while maintaining no overlapping with the self. For this second phase, the initial population is composed of sets of detectors, called individuals, obtained in the first phase. Specific genetic operators have been defined to accommodate different detector shapes, such as hyper-rectangles, hyper-spheres, hyper-ellipsoids and hyper-rotational-ellipsoids. The output of this evolutionary algorithm consists of an optimized set of detectors which is intended for later use as a part of a detection, identification, and evaluation scheme for aircraft sub-system failure.;An interactive design environment has been developed in MATLAB that relies on an advanced user-friendly graphical interface and on a substantial library of alternative algorithms to allow maximum flexibility and effectiveness in the design of detector sets for artificial immune system-based abnormal condition detection. This user interface is designed for use with Windows and MATLAB 7.6.0, although measures have been taken to maintain compatibility with MATLAB version 7.0.4 and higher, with limited interface compatibility. This interface may also be used with UNIX versions of MATLAB, version 7.0.4 or higher.;The results obtained show the feasibility of optimizing the various shapes in 2, 3, and 6 dimensions. Hyper-spheres are generally faster than the other three shapes, though they do not necessarily exhibit the best detection results. Hyper-ellipsoids and hyper-rotational-ellipsoids generally show somewhat better detection performance than hyper-spheres, but at a higher calculation cost. Calculation time for optimization of hyper-rectangles seems to be highly susceptible to dimensionality, taking increasingly long in higher dimensions. In addition, hyper-rectangles tend to need a higher number of detectors to achieve adequate coverage of the solution space, though they exhibit very little overlapping among detectors. However, hyper-rectangles are consistently and considerably quicker to calculate detection for than the other shapes, which may make them a promising candidate for online detection schemes

Monitoring and Control Framework for Advanced Power Plant Systems Using Artificial Intelligence Techniques

This dissertation presents the design, development, and simulation testing of a monitoring and control framework for dynamic systems using artificial intelligence techniques. A comprehensive monitoring and control system capable of detecting, identifying, evaluating, and accommodating various subsystem failures and upset conditions is presented. The system is developed by synergistically merging concepts inspired from the biological immune system with evolutionary optimization algorithms and adaptive control techniques.;The proposed methodology provides the tools for addressing the complexity and multi-dimensionality of the modern power plants in a comprehensive and integrated manner that classical approaches cannot achieve. Current approaches typically address abnormal condition (AC) detection of isolated subsystems of low complexity, affected by specific AC involving few features with limited identification capability. They do not attempt AC evaluation and mostly rely on control system robustness for accommodation. Addressing the problem of power plant monitoring and control under AC at this level of completeness has not yet been attempted.;Within the proposed framework, a novel algorithm, namely the partition of the universe, was developed for building the artificial immune system self. As compared to the clustering approach, the proposed approach is less computationally intensive and facilitates the use of full-dimensional self for system AC detection, identification, and evaluation. The approach is implemented in conjunction with a modified and improved dendritic cell algorithm. It allows for identifying the failed subsystems without previous training and is extended to address the AC evaluation using a novel approach.;The adaptive control laws are designed to augment the performance and robustness of baseline control laws under normal and abnormal operating conditions. Artificial neural network-based and artificial immune system-based approaches are developed and investigated for an advanced power plant through numerical simulation.;This dissertation also presents the development of an interactive computational environment for the optimization of power plant control system using evolutionary techniques with immunity-inspired enhancements. Several algorithms mimicking mechanisms of the immune system of superior organisms, such as cloning, affinity-based selection, seeding, and vaccination are used. These algorithms are expected to enhance the computational effectiveness, improve convergence, and be more efficient in handling multiple local extrema, through an adequate balance between exploration and exploitation.;The monitoring and control framework formulated in this dissertation applies to a wide range of technical problems. The proposed methodology is demonstrated with promising results using a high validity DynsimRTM model of the acid gas removal unit that is part of the integrated gasification combined cycle power plant available at West Virginia University AVESTAR Center. The obtained results show that the proposed system is an efficient and valuable technique to be applied to a real world application. The implementation of this methodology can potentially have significant impacts on the operational safety of many complex systems

AI Solutions for MDS: Artificial Intelligence Techniques for Misuse Detection and Localisation in Telecommunication Environments

This report considers the application of Articial Intelligence (AI) techniques to the problem of misuse detection and misuse localisation within telecommunications environments. A broad survey of techniques is provided, that covers inter alia rule based systems, model-based systems, case based reasoning, pattern matching, clustering and feature extraction, articial neural networks, genetic algorithms, arti cial immune systems, agent based systems, data mining and a variety of hybrid approaches. The report then considers the central issue of event correlation, that is at the heart of many misuse detection and localisation systems. The notion of being able to infer misuse by the correlation of individual temporally distributed events within a multiple data stream environment is explored, and a range of techniques, covering model based approaches, `programmed' AI and machine learning paradigms. It is found that, in general, correlation is best achieved via rule based approaches, but that these suffer from a number of drawbacks, such as the difculty of developing and maintaining an appropriate knowledge base, and the lack of ability to generalise from known misuses to new unseen misuses. Two distinct approaches are evident. One attempts to encode knowledge of known misuses, typically within rules, and use this to screen events. This approach cannot generally detect misuses for which it has not been programmed, i.e. it is prone to issuing false negatives. The other attempts to `learn' the features of event patterns that constitute normal behaviour, and, by observing patterns that do not match expected behaviour, detect when a misuse has occurred. This approach is prone to issuing false positives, i.e. inferring misuse from innocent patterns of behaviour that the system was not trained to recognise. Contemporary approaches are seen to favour hybridisation, often combining detection or localisation mechanisms for both abnormal and normal behaviour, the former to capture known cases of misuse, the latter to capture unknown cases. In some systems, these mechanisms even work together to update each other to increase detection rates and lower false positive rates. It is concluded that hybridisation offers the most promising future direction, but that a rule or state based component is likely to remain, being the most natural approach to the correlation of complex events. The challenge, then, is to mitigate the weaknesses of canonical programmed systems such that learning, generalisation and adaptation are more readily facilitated

Artificial Immune System for Unmanned Aerial Vehicle Abnormal Condition Detection and Identification

A detection and identification scheme for abnormal conditions was developed for an unmanned aerial vehicle (UAV) based on the artificial immune system (AIS) paradigm. This technique involves establishing a body of data to represent normal conditions referred to as “self” and differentiating these conditions from abnormal conditions, referred to as “non-self”. Data collected from simulation of the UAV attempting to autonomously fly a pre-decided trajectory were used to develop and test a scheme that was able to detect and identify aircraft sensor and actuator faults. These faults included aerodynamic control surface locks and damages and angular rate sensor biases. The method used to create the AIS is known as the partition of the universe approach. This approach differs from standard clustering approaches because the universe is divided into uniform partition clusters rather than clustering data using some clustering algorithm. It is simpler and requires less computational resources. This will be the first time that this approach has been applied for use in aerospace engineering. Data collected from nominal flights were used to define self partitions, and the non-self partitions were defined implicitly. The creation scheme is also discussed, involving all software used for simulation, as well as the process of creating the self and the logic behind the detection and identification schemes. The detection scheme was evaluated based on detection rate, detection time, and false alarms for flights under both normal and abnormal conditions. The failure identification scheme was assessed in terms of identification rate and time. Investigation of the proposed technique showed promising results for the cases explored with comparable performance with respect to clustering-based approaches and motivates further research and extension of the proposed methodology toward a more complete health management system