Immune Learning Classifier Networks: Evolving Nodes and Connections

Abstract

The design of an autonomous navigation system with multiple tasks to be accomplished in unknown environments represents a complex undertaking. With the simultaneous purposes of capturing targets and avoiding obstacles, the challenge may become still more intricate if the configuration of obstacles and targets creates local minima, like concave shapes and mazes between the robot and the target. Pure reactive navigation systems are not able to deal properly with such hampering scenarios, requiring additional cognitive apparatus. Concepts from immune network theory are then employed to convert an earlier reactive robot controller, based on learning classifier systems, into a connectionist device. Starting from no a priori knowledge, both the classifiers and their connections are evolved during the robot navigation. Some experiments with and without local minima are carried out and the proposed evolutionary network of classifiers was shown to produce connectionist navigation systems capable of successfully overcoming local minima.