Abstract
This paper presents an approach for evolving optimum behaviors for a nonholonomic mobile robot in a class of dynamic environments. A new evolutionary algorithm reflecting some powerful features in the natural evolutionary process to have flexibility to deal with changes in the environment is used to evolve optimum behaviors. Furthermore, a fuzzy set based multi-objective fitness evaluation function is adopted in the evolutionary algorithm. The multi-objective evaluation function is designed so that it allows incorporating complex linguistic features that a human observer would desire in the behaviors of the mobile robot movements. To illustrate the effectiveness of the proposed method, simulation results are compared using a conventional evolutionary algorithm.
Similar content being viewed by others
References
Brooks, R. A.: 1986, A robust layered control system for a mobile robot, IEEE J. Robotics Automat. 2(1), 14-23.
Bourbakis, N. G.: 1997, A traffic priority language for collision-free navigation of autonomous mobile robots in dynamic environments, IEEE Trans. Systems Man Cybernet. Part B 27(4), 573-587.
Bäck, T. and Schewefel, H. P.: 1993, An overview of evolutionary algorithms for parameter optimization, Evolutionary Computation 1(1), 1-23.
Chellapilla, K. and Fogel, D.: 1997, Two new mutation operators for enhanced search and optimization in evolutionary programming, in: Applications of Soft Computing, Proc. of SPIE, pp. 260-269.
Fogel, D. B.: 1994, An introduction to simulated evolutionary optimization, IEEE Trans. Neural Networks 5(1), 3-14.
Fogel, D. B.: 1997, The advantages of evolutionary computation, in: D. Lundh, B. Olsson, and A. Narayanan (eds), BioComputing and Emergent Computation, World Scientific, Singapore, pp. 1-11.
Fogel, D. B. and Ghozeil, A.: 1996, Using fitness distributions to design more efficient evolutionary computations, in: Proc. of IEEE Conference on Evolutionary Computation, pp. 11-19.
Fogel, D. B.: 1994, Evolutionary programming in perspective: The top-down view, in: J. M. Zurada, R. J. Marks II, and C. J. Robinson (eds), Computational Intelligence: Imitating Life, IEEE Press, Piscataway, pp. 135-146.
Koza, J. R.: 1992, Evolution of subsumption using genetic programming, in: Proc. of the First European Conference on Artificial Life, pp. 110-119.
Leung, Y.: 1997, Degree of population diversity-a perspective on premature convergence in genetic algorithms and its Markov chain analysis, IEEE Trans. Neural Networks 8(5), 1165-1175.
Mataric, M. J.: 1994, Interaction and intelligent behavior, Ph.D. thesis, Massachusetts Institute of Technology, USA.
Maes, P.: 1992, Learning Behavior networks from experience, in: Proc. of the 1st European Conference on Artificial Life, pp. 48-57.
Nanayakkara, D. P. T., Watanabe, K., and Izumi, K.: 1999, Evolving in dynamic environments through adaptive chaotic mutation Proc. of the 4th Internat. Symposium on Artificial Life and Robotics, Vol. 2, Oita, Japan, pp. 520-523.
Nanayakkara, D. P. T., Watanabe, K., Kiguchi, K., and Izumi, K.: 1999, Evolutionary optimization with strategic moves based on historical knowledge, in: Proc. of the 1st SOFT Kyushu Branch Annual Conference, Saga, Japan, pp. 21-28.
Rechenberg, I.: 1994, Evolutionary strategy, in: J. M. Zurada, R. J. Marks II, and C. J. Robinson (eds), Computational Intelligence: Imitating Life, IEEE Press, Piscataway, pp. 147-159.
Ram, A., Arkin, R. C., Moorman, K., and Clark. R. J.: 1997, Case-based reactive navigation: A method for on-line selection and adaptation of reactive robotic control parameters, IEEE Trans. Systems Man Cybernet. Part B 27(3), 376-393.
Watanabe, K. and Izumi, K.: 1998, A fuzzy-neural realization of behavior-based control systems for a mobile robot, in: L. C. Jain and T. Fukuda (eds), Soft Computing for Intelligent Robotic Systems, Physica-Verlag, Heidelberg, pp. 1-26.
Yuret, D.: 1994, From genetic algorithms to efficient optimization, A. I. Technical Report No. 1569, Artificial Intelligence Laboratory, MIT, USA.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Nanayakkara, D.P.T., Watanabe, K., Kiguchi, K. et al. Evolutionary Learning of a Fuzzy Behavior Based Controller for a Nonholonomic Mobile Robot in a Class of Dynamic Environments. Journal of Intelligent and Robotic Systems 32, 255–277 (2001). https://doi.org/10.1023/A:1013939308620
Issue Date:
DOI: https://doi.org/10.1023/A:1013939308620