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 using the negative-selection strategy is presented in this paper. A detector is defined as a subregion of the hyperspace formed by relevant system parameters at abnormal conditions. The utility is a part of an integrated set of methodologies for the detection, identification, and evaluation of a wide variety of aircraft subsystem abnormal conditions. The process of generating and optimizing detectors has several phases. 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 nonself. A second phase consists of a classic genetic algorithm that attempts to optimize the number of detectors, overlapping between detectors, and coverage of the nonself while maintaining no overlap with the self. For this second phase, an initial individual is a set of detectors obtained in the first phase. Specific genetic operators have been defined to accommodate different detector shapes, such as hyperrectangles, hyperspheres, and hyperellipsoids. 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. The desirable performance of the proposed methodology is demonstrated by comparing the detection results for aircraft actuator failures of two unoptimized detector sets with the detection results of an optimized detector set. These results show that the algorithm can determine equal or better detection performance while using fewer detectors to cover the nonself.

[1]  M. R. Strayer,et al.  Computational Science Education Project , 1993, Proceedings of IEEE Frontiers in Education Conference - FIE '93.

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

[3]  D. Wong,et al.  Negative Selection Algorithm for Aircraft Fault Detection , 2004, ICARIS.

[4]  Sankalp Balachandran,et al.  MULTI-SHAPED DETECTOR GENERATION USING REAL VALUED , 2005 .

[5]  Gilbert L. Peterson,et al.  An evolutionary algorithm to generate hyper-ellipsoid detectors for negative selection , 2005, GECCO '05.

[6]  Abhinav Saxena,et al.  A diagnostic approach for electro-mechanical actuators in aerospace systems , 2009, 2009 IEEE Aerospace conference.

[7]  Hever Y. Moncayo,et al.  Immunity-based detection, identification, and evaluation of aircraft sub-system failures , 2009 .

[8]  Mario G. Perhinschi,et al.  Integrated Framework for Aircraft Sub-System Failure Detection, Identification, and Evaluation Based on the Artificial Immune System Paradigm , 2009 .

[9]  Mario G. Perhinschi,et al.  Integrated Framework for Artificial Immunity-Based Aircraft Failure Detection, Identification, and Evaluation , 2010 .

[10]  Zhou Ji,et al.  Revisiting Negative Selection Algorithms , 2007, Evolutionary Computation.

[11]  John Hunt,et al.  Augmenting an artificial immune network , 1998, SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218).

[12]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[13]  Mohammad S. Obaidat,et al.  Dimensionality reduction and feature extraction applications in identifying computer users , 1991, IEEE Trans. Syst. Man Cybern..

[14]  Mingquan Shi,et al.  Research on Fault-Tolerant Controller for Mobile Robot Based on Artificial Immune Principle , 2007, Third International Conference on Natural Computation (ICNC 2007).

[15]  Alan S. Perelson,et al.  Self-nonself discrimination in a computer , 1994, Proceedings of 1994 IEEE Computer Society Symposium on Research in Security and Privacy.

[16]  Ricardo Tanscheit,et al.  An Immune Fault Detection System with Automatic Detector Generation by Genetic Algorithms , 2007, Seventh International Conference on Intelligent Systems Design and Applications (ISDA 2007).

[17]  Mary S. Reveley,et al.  AN OVERVIEW OF THE NASA AVIATION SAFETY PROGRAM ASSESSMENT PROCESS , 2003 .

[18]  Mario G. Perhinschi,et al.  Artificial Immune System – Based Aircraft Failure Evaluation over Extended Flight Envelope , 2010 .

[19]  Fabio A. González,et al.  An immunity-based technique to characterize intrusions in computer networks , 2002, IEEE Trans. Evol. Comput..

[20]  Li Zhi-tang,et al.  A novel fuzzy anomaly detection algorithm based on artificial immune system , 2005, Eighth International Conference on High-Performance Computing in Asia-Pacific Region (HPCASIA'05).

[21]  Zhou Ji,et al.  Applicability issues of the real-valued negative selection algorithms , 2006, GECCO.

[22]  Zhou Ji,et al.  Estimating the detector coverage in a negative selection algorithm , 2005, GECCO '05.

[23]  Claudia Eckert,et al.  A Comparative Study of Real-Valued Negative Selection to Statistical Anomaly Detection Techniques , 2005, ICARIS.

[24]  N K Jerne,et al.  Towards a network theory of the immune system. , 1973, Annales d'immunologie.

[25]  Claudia Eckert,et al.  Is negative selection appropriate for anomaly detection? , 2005, GECCO '05.

[26]  Dipankar Dasgupta,et al.  An Overview of Artificial Immune Systems and Their Applications , 1993 .

[27]  S.J. Ovaska,et al.  Genetic Algorithms-based Detector Generation in Negative Selection Algorithm , 2006, 2006 IEEE Mountain Workshop on Adaptive and Learning Systems.

[28]  Jong-Yeob Shin,et al.  Linear Parameter Varying Control Synthesis for Actuator Failure, Based on Estimated Parameter , 2002 .

[29]  Amiya Nayak,et al.  A novel artificial-immune-based approach for system-level fault diagnosis , 2006, First International Conference on Availability, Reliability and Security (ARES'06).

[30]  Brad Seanor,et al.  A fault tolerant flight control system for sensor and actuator failures using neural networks , 2000 .

[31]  Henry Y. K. Lau,et al.  An Immuno Control Framework for Decentralized Mechatronic Control , 2004, Int. J. Unconv. Comput..

[32]  David J. C. Mackay,et al.  Introduction to Monte Carlo Methods , 1998, Learning in Graphical Models.

[33]  Michel Verleysen,et al.  The Curse of Dimensionality in Data Mining and Time Series Prediction , 2005, IWANN.

[34]  Fabio A. González,et al.  Anomaly Detection Using Real-Valued Negative Selection , 2003, Genetic Programming and Evolvable Machines.

[35]  Andrew M. Tyrrell,et al.  Robot error detection using an artificial immune system , 2003, NASA/DoD Conference on Evolvable Hardware, 2003. Proceedings..

[36]  Fikret Caliskan,et al.  EKF based surface fault detection and reconfiguration in aircraft control systems , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[37]  Mark Sumner,et al.  Fault detection for the aircraft distribution systems using impedance estimation , 2008 .

[38]  Alan S. Perelson,et al.  The immune system, adaptation, and machine learning , 1986 .

[39]  H. Toyoda.  [Self-nonself discrimination]. , 1986, Tanpakushitsu kakusan koso. Protein, nucleic acid, enzyme.

[40]  Gary J. Balas,et al.  Application of H ∞ Fault Detection and Isolation to a Boeing 747-100/200 Aircraft , 2002 .

[41]  Mario G. Perhinschi,et al.  Aircraft Failure Detection and Identification Using an Immunological Hierarchical Multiself Strategy , 2010 .

[42]  Kumpati S. Narendra,et al.  Adaptive control using multiple models , 1997, IEEE Trans. Autom. Control..

[43]  Stephanie Forrest,et al.  Architecture for an Artificial Immune System , 2000, Evolutionary Computation.

[44]  Charles Elkan,et al.  Using the Triangle Inequality to Accelerate k-Means , 2003, ICML.

[45]  D. Dasgupta,et al.  Immunity-based systems: a survey , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[46]  Salvatore J. Stolfo,et al.  Data Mining Approaches for Intrusion Detection , 1998, USENIX Security Symposium.

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

[48]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[49]  H. M. Budman,et al.  Comparison of fault detection techniques: problem and solution , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[50]  Kalmanje KrishnaKumar,et al.  Artificial Immune System Approaches for Aerospace Applications , 2003 .

[51]  Dipankar Dasgupta,et al.  Artificial immune systems in industrial applications , 1999, Proceedings of the Second International Conference on Intelligent Processing and Manufacturing of Materials. IPMM'99 (Cat. No.99EX296).

[52]  Leandro Nunes de Castro,et al.  An Overview of Artificial Immune Systems , 2004 .

[53]  Dipankar Dasgupta,et al.  An evolutionary approach to generate fuzzy anomaly (attack) signatures , 2003, IEEE Systems, Man and Cybernetics SocietyInformation Assurance Workshop, 2003..

[54]  David E. Goldberg,et al.  Control system optimization using genetic algorithms , 1992 .

[55]  Hector Budman,et al.  Comparison of fault detection techniques , 2003 .

[56]  Zhou Ji,et al.  Augmented negative selection algorithm with variable-coverage detectors , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[57]  Dipankar Dasgupta,et al.  Anomaly detection in multidimensional data using negative selection algorithm , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[58]  Mario G. Perhinschi,et al.  Immunity - Based Aircraft Failure Detection and Identification Using an Integrated Hierarchical Multi-Self Strategy , 2009 .

[59]  Fabio A. González,et al.  A Randomized Real-Valued Negative Selection Algorithm , 2003, ICARIS.

[60]  Wang Tao,et al.  Study of Fault Diagnosis in Brushless Machines Based on Artificial Immune Algorithm , 2006, 2006 IEEE International Symposium on Industrial Electronics.

[61]  S. Glavaski,et al.  Active aircraft fault detection and isolation , 2001, 2001 IEEE Autotestcon Proceedings. IEEE Systems Readiness Technology Conference. (Cat. No.01CH37237).

[62]  Julie Greensmith,et al.  Malicious Code Execution Detection and Response Immune System inspired by the Danger Theory , 2010, ArXiv.

[63]  Spilios D. Fassois,et al.  Detection of sensor abrupt faults in aircraft control systems , 2003, Proceedings of 2003 IEEE Conference on Control Applications, 2003. CCA 2003..

[64]  E. Benjamini,et al.  Immunology: A Short Course , 1988 .

[65]  Hever Moncayo.  Integrated System for Immunity-Based Failure Detection, Identification, and Evaluation , 2010 .

[66]  Alexander H. Jackson,et al.  Robot fault-tolerance using an embryonic array , 2003, NASA/DoD Conference on Evolvable Hardware, 2003. Proceedings..

[67]  Dipankar Dasgupta,et al.  SGA: A Structured Genetic Algorithm , 1992 .

[68]  Mario G. Perhinschi,et al.  A simulation environment for design and testing of aircraft adaptive fault‐tolerant control systems , 2008 .

[69]  Zhou Ji,et al.  Negative selection algorithms: from the thymus to v-detector , 2006 .

[70]  Mario G. Perhinschi,et al.  Development of a Detection Scheme for Aircraft Engine Failures Based on the Artificial Immune System Paradigm , 2010 .

[71]  Zhou Ji,et al.  Real-Valued Negative Selection Algorithm with Variable-Sized Detectors , 2004, GECCO.

[72]  Dipankar Dasgupta,et al.  Immunity-Based Aircraft Fault Detection System , 2004 .

[73]  D. Dasgupta,et al.  Advances in artificial immune systems , 2006, IEEE Computational Intelligence Magazine.

[74]  Dipankar Dasgupta,et al.  A General Framework for Evolving Multi-Shaped Detectors in Negative Selection , 2006 .