New techniques for genetic development of a class of fuzzy controllers

Presents three novel techniques for enhancing the power of a genetic algorithm (GA) used to design fuzzy systems: a new context-dependent coding (CDC) technique, a simple chromosome reordering operator to maximize efficiency, and the coevolution of controller set tests to force competence in all areas of state space. These measures are shown to lead to a considerable improvement over conventional GAs when used to design controllers for a standard problem, such as the cart-pole problem. We use an analysis of GAs by L. Altenberg (1994) to determine a performance measure that demonstrates that our coding scheme and reordering operator improve the ability of the GA to organize itself and evolve chromosomal structures that not only produce high scores, but improve the search efficiency of the genetic operators. We investigate the algorithm in a controller to provide parallel parking maneuvers for mobile robots. It is shown that the controllers developed are robust to the systematic errors that inevitably arise when controllers are transferred from a simulated environment to the real world.

[1]  Nick Pears,et al.  An intelligent active range sensor for mobile robot guidance , 1996 .

[2]  Richard S. Sutton,et al.  Neuronlike adaptive elements that can solve difficult learning control problems , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

[3]  Hideyuki Takagi,et al.  Neural Networks and Genetic Algorithm Approaches to Auto-Design of Fuzzy Systems , 1993, FLAI.

[4]  George R. Price,et al.  Selection and Covariance , 1970, Nature.

[5]  Inman Harvey,et al.  Genetic Convergence in a Species of Evolved Robot Control Architectures , 1993, ICGA.

[6]  L. Altenberg.  The evolution of evolvability in genetic programming , 1994 .

[7]  Philip R. Thrift,et al.  Fuzzy Logic Synthesis with Genetic Algorithms , 1991, ICGA.

[8]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[9]  W. Daniel Hillis,et al.  Co-evolving parasites improve simulated evolution as an optimization procedure , 1990 .

[10]  Witold Pedrycz,et al.  Fuzzy control and fuzzy systems , 1989 .

[11]  Frank Hoffmann,et al.  Automatic Design of Hierarchical Fuzzy Controllers Using Genetic Algorithms , 1994 .

[12]  Manuel Valenzuela-Rendón,et al.  The Fuzzy Classifier System: A Classifier System for Continuously Varying Variables , 1991, ICGA.

[13]  Shigeo Abe,et al.  Neural Networks and Fuzzy Systems , 1996, Springer US.

[14]  Richard Dawkins,et al.  The Evolution of Evolvability , 1987, ALIFE.

[15]  R. H. Cannon,et al.  Dynamics of Physical Systems , 1967 .

[16]  Eric V. Siegel.  Competitively evolving decision trees against fixed training cases for natural language processing , 1994 .

[17]  M. G. Cooper,et al.  Genetic design of fuzzy controllers: the cart and jointed-pole problem , 1994, Proceedings of 1994 IEEE 3rd International Fuzzy Systems Conference.

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

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

[20]  Inman Harvey,et al.  Issues in evolutionary robotics , 1993 .

[21]  Marco Colombetti,et al.  Training Agents to Perform Sequential Behavior , 1994, Adapt. Behav..

[22]  Craig W. Reynolds.  Evolution of obstacle avoidance behavior: using noise to promote robust solutions , 1994 .

[23]  H. Takagi,et al.  Integrating Design Stages of Fuzzy Systems using Genetic Algorithms 1 , 1993 .

[24]  Charles L. Karr,et al.  Design of a cart-pole balancing fuzzy logic controller using a genetic algorithm , 1991, Defense, Security, and Sensing.

[25]  Tanja Urbancic,et al.  Genetic algorithms in controller design and tuning , 1993, IEEE Trans. Syst. Man Cybern..

[26]  David Beasley,et al.  An overview of genetic algorithms: Part 1 , 1993 .

[27]  Peter J. Angeline,et al.  Genetic programming and emergent intelligence , 1994 .

[28]  H. Nomura,et al.  A Self-Tuning Method of Fuzzy Reasoning By Genetic Algorithm , 1993 .

[29]  M.A. Lee,et al.  Integrating design stage of fuzzy systems using genetic algorithms , 1993, [Proceedings 1993] Second IEEE International Conference on Fuzzy Systems.