Evolutionary design of behavior for mobile robot using multi-objective genetic programming

Manabu Hashimoto, Yasutaka Tsuji, Eiji Kondo

研究成果: Contribution to journalArticle査読

1 被引用数 (Scopus)

抄録

This paper describes an evolutionary approach to design a mobile robot behavior using multi-objective genetic programming. Genetic programming (GP) has a tendency to create programs with unnecessarily large size. This problem in GP is called bloat and increases computational efforts. We introduce a multi-objective optimization technique to GP as a mean of controlling bloat, where a program size is treated as an independent objective besides another objective (fitness) and the modified domiance relation is used in evolutionary Pareto optimization. The proposed multi-objective GP can not only reduce bloat, but also avoid the problem of over-learning often found when applying GP to a behavior design of robots. The effectiveness of the proposed GP is demonstrated through the simulation and the real-world experiment using Khepera robot.

本文言語英語
ページ(範囲)3236-3243
ページ数8
ジャーナルNihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C
70
11
DOI
出版ステータス出版済み - 11 2004

All Science Journal Classification (ASJC) codes

  • Mechanics of Materials
  • Mechanical Engineering
  • Industrial and Manufacturing Engineering

フィンガープリント 「Evolutionary design of behavior for mobile robot using multi-objective genetic programming」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル