Observational emergence in evolutionary fuzzy robotics

Emergence is a universal phenomenon that can be seen frequently in many fields such as evolutionary computation, artificial life and complex systems. However, many experimental results have argued that certain behaviours or properties are emergent without relying on formal definitions. In this paper, we analyse the effect of individual rules and that of interacted rules of a Fuzzy Logic Controller (FLC) evolved by a Genetic Algorithm (GA) from the perspective of observational emergence. The analysis shows that the FLC has acquired emergent behaviours through the interactions of the underlying fuzzy rules.

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

[2]  Lotfi A. Zadeh,et al.  Outline of a New Approach to the Analysis of Complex Systems and Decision Processes , 1973, IEEE Trans. Syst. Man Cybern..

[3]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[4]  Andrée C. Ehresmann,et al.  Hyperstructures and memory evolutive systems , 2004, Int. J. Gen. Syst..

[5]  E. Berlekamp,et al.  Winning Ways for Your Mathematical Plays , 1983 .

[6]  Ian Stewart,et al.  The Ultimate in Anty-Particles , 1994 .

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

[8]  Seung-Ik Lee,et al.  Emergent behaviors of a fuzzy sensory-motor controller evolved by genetic algorithm , 2001, IEEE Trans. Syst. Man Cybern. Part B.

[9]  Hyung Suck Cho,et al.  A sensor-based navigation for a mobile robot using fuzzy logic and reinforcement learning , 1995, IEEE Trans. Syst. Man Cybern..

[10]  M. Bedau,et al.  Weak emergence : Causation and emergence , 1996 .

[11]  Ebrahim H. Mamdani,et al.  An Experiment in Linguistic Synthesis with a Fuzzy Logic Controller , 1999, Int. J. Hum. Comput. Stud..

[12]  Carme Torras.  Robot control , 1998 .

[13]  Dimitar Filev,et al.  SLIDE: A simple adaptive defuzzification method , 1993, IEEE Trans. Fuzzy Syst..

[14]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[15]  Chuen-Chien Lee.  FUZZY LOGIC CONTROL SYSTEMS: FUZZY LOGIC CONTROLLER - PART I , 1990 .

[16]  B. H. Gwee,et al.  A GA paradigm for learning fuzzy rules , 1996, Fuzzy Sets Syst..

[17]  P.J. King,et al.  The application of fuzzy control systems to industrial processes , 1977, Autom..

[18]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[19]  Moshe Sipper,et al.  Design, Observation, Surprise! A Test of Emergence , 1999, Artificial Life.

[20]  Reza Langari,et al.  A defuzzification strategy for a fuzzy logic controller employing prohibitive information in command formulation , 1992, [1992 Proceedings] IEEE International Conference on Fuzzy Systems.

[21]  Kiyotaka Izumi,et al.  Fuzzy behavior-based control for a miniature mobile robot , 1998, 1998 Second International Conference. Knowledge-Based Intelligent Electronic Systems. Proceedings KES'98 (Cat. No.98EX111).