MAP-Elitesがモジュラーロボティクスにおける強力な踏み石と多様性を実現する
MAP-Elites enables Powerful Stepping Stones and Diversity for Modular Robotics
モジュラーロボットの形態と制御の最適化において、MAP-Elitesと目的ベース探索を比較し、多様性が難しい環境への適応や高性能解の生成に有効であることを示した研究。
著者: Jørgen Nordmoen, Frank Veenstra, Kai Olav Ellefsen, Kyrre Glette
分類: cs.RO
原文アブストラクト
In modular robotics, modules can be reconfigured to change the morphology of the robot, making it able to adapt for specific tasks. However, optimizing both the body and control is a difficult challenge due to the intricate relationship between fine-tuning control and morphological changes that can invalidate such optimizations. To solve this challenge we compare three different Evolutionary Algorithms on their capacity to optimize morphologies in modular robotics. We compare two objective-based search algorithms, with MAP-Elites. To understand the benefit of diversity we transition the evolved populations into two difficult environments to see if diversity can have an impact on solving complex environments. In addition, we analyse the genealogical ancestry to shed light on the notion of stepping stones as key to enable high performance. The results show that MAP-Elites is capable of evolving the highest performing solutions in addition to generating the largest morphological diversity. For the transition between environments the results show that MAP-Elites is better at regaining performance by promoting morphological diversity. With the analysis of genealogical ancestry we show that MAP-Elites produces more diverse and higher performing stepping stones than the other objective-based search algorithms. Transitioning the populations to more difficult environments show the utility of morphological diversity, while the analysis of stepping stones show a strong correlation between diversity of ancestry and maximum performance on the locomotion task. The paper shows the advantage of promoting diversity for solving a locomotion task in different environments for modular robotics. By showing that the quality and diversity of stepping stones in Evolutionary Algorithms is an important factor for overall performance we have opened up a new area of analysis and results.
関連論文
- ゼロから進化する器用なロボット進化ロボティクス
- 適応的制御学習によるロボット形態進化ダイナミクスの形成進化ロボティクス
- VLMによる主観的評価を用いたアニマットの進化モデル進化ロボティクス
- ECo-MoE: 身体条件付き混合エキスパートによるロボットの進化可能性の向上進化ロボティクス
- 動的環境におけるラマルク的継承:進化ダイナミクスに影響を与える主要変数の解明進化ロボティクス
- ロボットにも教育が必要:進化ロボティクスにおける学習の複雑さについて進化ロボティクス
