An Immune Learning Classifier Network for Autonomous Navigation

This paper proposes a non-parametric hybrid system for autonomous navigation combining the strengths of learning classifier systems, evolutionary algorithms, and an immune network model. The system proposed is basically an immune network of classifiers, named CLARINET. CLARINET has three degrees of freedom: the attributes that define the network cells (classifiers) are dynamically adjusted to a changing environment; the network connections are evolved using an evolutionary algorithm; and the concentration of network nodes is varied following a continuous dynamic model of an immune network. CLARINET is described in detail, and the resultant hybrid system demonstrated effectiveness and robustness in the experiments performed, involving the computational simulation of robotic autonomous navigation.

[1]  W. Härdle Applied Nonparametric Regression , 1991 .

[2]  Jonathan Timmis,et al.  Artificial Immune Systems: A New Computational Intelligence Approach , 2003 .

[3]  Tim Kovacs,et al.  Advances in Learning Classifier Systems , 2001, Lecture Notes in Computer Science.

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

[5]  Jerne Nk Towards a network theory of the immune system. , 1974 .

[6]  F.J. Von Zuben,et al.  Decentralized control system for autonomous navigation based on an evolved artificial immune network , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[7]  D. Dasgupta Artificial Immune Systems and Their Applications , 1998, Springer Berlin Heidelberg.

[8]  P. Delves,et al.  The Immune System , 2000 .

[9]  Stefano Nolfi,et al.  Evolutionary Robotics: The Biology, Intelligence, and Technology of Self-Organizing Machines , 2000 .

[10]  Tim Kovacs,et al.  A Learning Classifier Systems Bibliography , 1999, Learning Classifier Systems.

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

[12]  Stewart W. Wilson,et al.  Learning Classifier Systems, From Foundations to Applications , 2000 .

[13]  D.E. Goldberg,et al.  Classifier Systems and Genetic Algorithms , 1989, Artif. Intell..

[14]  W. Härdle Applied Nonparametric Regression , 1992 .

[15]  Larry Bull,et al.  Learning Classifier Systems , 2002, Annual Conference on Genetic and Evolutionary Computation.

[16]  Yoshiki Uchikawa,et al.  Decentralized Behavior Arbitration Mechanism for Autonomous Mobile Robot Using Immune Network , 1999 .