The Fighter Aircraft LCS: A Real-World, Machine Innovation Application

This chapter reports the authors’ ongoing experience with a system for discovering novel fighter combat maneuvers, using a genetics-based machine learning process, and combat simulation. Despite the difficulties often experienced with LCSs, this complex, real-world application has proved very successful. In effect, the adaptive system is taking the place of a test pilot, in discovering complex maneuvers from experience. The goal of this work is distinct from that of many other studies, in that innovation, and discovery of novelty, is, in itself valuable. This makes the details of aims and techniques somewhat distinct from other LCSs.

[1]  Robert E. Smith,et al.  Fitness inheritance in genetic algorithms , 1995, SAC '95.

[2]  John J. Grefenstette,et al.  Credit assignment in rule discovery systems based on genetic algorithms , 1988, Machine Learning.

[3]  Zbigniew Michalewicz,et al.  Evolutionary Computation 2 , 2000 .

[4]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[5]  John H. Holland,et al.  Induction: Processes of Inference, Learning, and Discovery , 1987, IEEE Expert.

[6]  Robert L. Shaw,et al.  Fighter Combat: Tactics and Maneuvering , 1985 .

[7]  Robert E. Smith,et al.  Memory Exploitation in Learning Classifier Systems , 1994, Evolutionary Computation.

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

[9]  Stewart W. Wilson.  Classifier Fitness Based on Accuracy , 1995, Evolutionary Computation.

[10]  Howard Raiffa,et al.  Games And Decisions , 1958 .

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

[12]  Donald A. Waterman,et al.  Pattern-Directed Inference Systems , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Stewart W. Wilson.  ZCS: A Zeroth Level Classifier System , 1994, Evolutionary Computation.

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

[15]  Robert E. Smith,et al.  Classifier systems in combat: two-sided learning of maneuvers for advanced fighter aircraft , 2000 .

[16]  Stewart W. Wilson.  State of XCS Classifier System Research , 1999, Learning Classifier Systems.

[17]  Stefano Nolfi,et al.  God Save the Red Queen! Competition in Co-Evolutionary Robotics , 1997 .

[18]  John H. Holland,et al.  COGNITIVE SYSTEMS BASED ON ADAPTIVE ALGORITHMS1 , 1978 .

[19]  W. Hamilton,et al.  The Evolution of Cooperation , 1984 .