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

Authors: Li Shoutao, Gordon Lee

Abstract:

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.

Keywords: adaptive fuzzy neural inference, evolutionary tuning

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1055895

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.