Fuzzy classifier system architectures for mobile robotics: An experimental comparison

Abstract

We present an experimental comparison between two approaches to optimization of the rules for a fuzzy controller. More specifically, the problem is autonomous acquisition of an “investigative” obstacle avoidance competency for a mobile robot. We report on results from investigating two alternative approaches to the use of a Learning Classifier System (LCS) to optimize the fuzzy rule base. One approach operates at the level of whole rule bases, the “Pittsburgh” LCS. The other approach operates at the level of individual rules, the “Michigan” LCS. In this work, both of these Fuzzy Classifier Systems were designed to operate only on the rules of fuzzy controllers, with predefined fuzzy membership functions. There are two main results from this work. First, both approaches were capable of producing fuzzy controllers with subtle interactions between rules leading to competencies exceeding that of the hand-coded fuzzy controller presented in this article. Second, the Michigan approach suffered more seriously than the Pittsburgh approach from the well-known LCS “cooperation/competition” problem, which is accentuated here by the structural combination of Evolutionary Computation and a fuzzy system. This problem was alleviated a little by the combination of a clustered subpopulation niche system and a fitness-sharing scheme applied to the Michigan approach, but still remains. © 2007 Wiley Periodicals, Inc. Int J Int Syst 22: 993–1019, 2007.