Recombinant rule selection in evolutionary algorithm for fuzzy path planner of robot soccer

  • Authors:
  • Jong-Hwan Park;Daniel Stonier;Jong-Hwan Kim;Byung-Ha Ahn;Moon-Gu Jeon

  • Affiliations:
  • Dept. of Mechatronics, Gwangju Institute of Science and Technology, South Korea;Dept. of Electrical Engineering and Computer Science, Korea Advanced Institute of Science and Technology, South Korea;Dept. of Electrical Engineering and Computer Science, Korea Advanced Institute of Science and Technology, South Korea;Dept. of Mechatronics, Gwangju Institute of Science and Technology, South Korea;Dept. of Mechatronics, Gwangju Institute of Science and Technology, South Korea

  • Venue:
  • KI'06 Proceedings of the 29th annual German conference on Artificial intelligence
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

A rule selection scheme of evolutionary algorithm is proposed to design fuzzy path planner for shooting ability in robot soccer. The fuzzy logic is good for the system that works with ambiguous information. Evolutionary algorithm is employed to deal with difficulty and tediousness in deriving fuzzy control rules. Generic evolutionary algorithm, however, evaluate and select chromosomes which may include inferior genes, and generate solutions with uncertainty. To ameliorate this problem, we propose a recombinant rule selection method for gene level selection, which grades genes at the same position in the chromosomes and recombine new parent for next generation. The method was evaluated with application of designing the fuzzy path planner, where each fuzzy rule was encoded as a gene. Simulation and experimental results showed the effectiveness and the applicability of the proposed method.