進化的モジュラーロボティクスにおける品質と多様性
Quality and Diversity in Evolutionary Modular Robotics
モジュラーロボットの制御と形態の進化において、単目的進化アルゴリズムと多目的・品質多様性アルゴリズムを比較し、品質多様性が高性能解で多様性を埋めるのに優れることを示した。
著者: Jørgen Nordmoen, Frank Veenstra, Kai Olav Ellefsen, Kyrre Glette
分類: cs.RO, cs.NE
原文アブストラクト
In Evolutionary Robotics a population of solutions is evolved to optimize robots that solve a given task. However, in traditional Evolutionary Algorithms, the population of solutions tends to converge to local optima when the problem is complex or the search space is large, a problem known as premature convergence. Quality Diversity algorithms try to overcome premature convergence by introducing additional measures that reward solutions for being different while not necessarily performing better. In this paper we compare a single objective Evolutionary Algorithm with two diversity promoting search algorithms; a Multi-Objective Evolutionary Algorithm and MAP-Elites a Quality Diversity algorithm, for the difficult problem of evolving control and morphology in modular robotics. We compare their ability to produce high performing solutions, in addition to analyze the evolved morphological diversity. The results show that all three search algorithms are capable of evolving high performing individuals. However, the Quality Diversity algorithm is better adept at filling all niches with high-performing solutions. This confirms that Quality Diversity algorithms are well suited for evolving modular robots and can be an important means of generating repertoires of high performing solutions that can be exploited both at design- and runtime.
関連論文
- ゼロから進化する器用なロボット進化ロボティクス
- 適応的制御学習によるロボット形態進化ダイナミクスの形成進化ロボティクス
- VLMによる主観的評価を用いたアニマットの進化モデル進化ロボティクス
- ECo-MoE: 身体条件付き混合エキスパートによるロボットの進化可能性の向上進化ロボティクス
- 動的環境におけるラマルク的継承:進化ダイナミクスに影響を与える主要変数の解明進化ロボティクス
- ロボットにも教育が必要:進化ロボティクスにおける学習の複雑さについて進化ロボティクス
