Evolutionary Algorithms for Learning Primitive Fuzzy Behaviors and Behavior Coordination in Multi-Objective Optimization Problems

Evolutionary robotics is concerned with the design of intelligent systems with life-like properties by means of simulated evolution. Approaches in evolutionary robotics can be categorized according to the control structures that represent the behavior and the parameters of the controller that undergo adaptation. The basic idea is to automatically synthesize behaviors that enable the robot to perform useful tasks in complex environments. The evolutionary algorithm searches through the space of parameterized controllers that map sensory perceptions to control actions, thus realizing a specific robotic behavior. Further, the evolutionary algorithm maintains and improves a population of candidate behaviors by means of selection, recombination and mutation. A fitness function evaluates the performance of the resulting behavior according to the robot-s task or mission. In this paper, the focus is in the use of genetic algorithms to solve a multi-objective optimization problem representing robot behaviors; in particular, the A-Compander Law is employed in selecting the weight of each objective during the optimization process. Results using an adaptive fitness function show that this approach can efficiently react to complex tasks under variable environments.

Authors:

• Li Shoutao
• Gordon Lee

Keywords:

• adaptive fuzzy neural inference
• evolutionary tuning

References:

[1] J.S.R. Jang, "ANFIS: Adaptive-Network Based Fuzzy Inference
System", IEEE Transactions on Systems, Man and Cybernetics, Vol. 23,
No. 3, pp. 665-685, 1993.
[2] G. Lee and E. Grant, "A Generalized Adaptive Neural Network Fuzzy
Inference Structure for Nonlinear Control", Proc. of the 14th ISCA
International Conference on Computers in Industry and Engineering, Las
Vegas, 2001.
[3] H.K. Lee and G. Lee, "Convergence Properties of Genetic Algorithms",
Proc. of the ISCA Int-l Conference on Computers and Their
Applications, Seattle, 2004.
[4] S. Nolfi and D. Floreano, Evolutionary Robotics, The Biology,
Intelligence, and Technology of Self-Organizing Machines, MIT
Press/Branford Books, Cambridge, 2000.
[5] K. Rajapakse, K. Furuta, and S. Kondo, "Evolutionary Learning of
Fuzzy Logic Controllers and Their Adaptation Through Perpetual
Evolution, IEEE Trans. On Fuzzy Systems, Vol. 10, No. 3, June 2002.
[6] W. Pedrycz, Computational Intelligence: An Introduction, CRC Press,
1997.
[7] P. Tang and G. Lee, "An Adaptive Fitness Function for Evolutionary
Algorithms using Heuristics and Prediction", Proc. of the World
Automation Congress, ISSCI, Budapest, 2006.
[8] G. Lee, G. and E. Grant, "Selection of the Generalized Adaptive Neural
Network Fuzzy Inference Controller Parameters Using Evolutionary
Simulated Annealing", Proc. of the ISCA Int-l Conference on Computer
Applications in Industry and Engineering, Honolulu, 2008.
[9] S. Bhat, and G. Lee, "A Fuzzy Inference Function for Evolutionary
Learning Systems", Proc. of the World Automation Congress, ISSCI,
Seville, 2004.
[10] J. Kothari, E. Grant, and G. Lee, "Tuning an Adaptive Neural Network
Fuzzy Inference Controller using Evolutionary Learning", Proc. Of the
ISCA Int-l Conference on Computer Applications in Industry and
Engineering, Orlando, 2004.
[11] P. Tang, S. Bhat, J. Kothari, and G. Lee, "A Modified Evolutionary
Algorithm using a Heuristic Evaluation Function with Mutation Rate
and Crossover Rate Tuning", Proc. Of the ISCA Int-l Conference on
Computers and Their Applications, New Orleans, 2005.
[12] G. Lee and E. Grant, "On Parameter Selection for an Adaptive Fuzzy
Neural Network Inference Controller using Evolutionary Tuning", Proc.
of the ISCA Int-l Conference on Computers and Their Applications,
Seattle, 2006.
[13] G. Lee, "On the Use of Hamming Distance Tuning for the Generalized
Adaptive Neural Network Fuzzy Inference Controller With Evolutionary
Simulated Annealing", Proc. of the IEEE Information Re-Use and
Integration Conference, Las Vegas, 2011.
[14] G. Lee and E. Grant, "Adaptive Fuzzy Inference for Edge Detection
Using Compander Functions", Proc. Of the ISCA Int-l Conference on
Computers and Their Applications, Honolulu, 2007.
[15] J.J.E. Slotine, Tracking Control of Nonlinear Systems using Sliding
Surfaces", Ph.D. Dissertation, Massachusetts Institute of Technology,
1983.