1. Seeking Quality Diversity in Evolutionary Co-design of Morphology and Control of Soft Tensegrity Modular Robots
- Author
-
Dario Floreano, Giovanni Iacca, Davide Zappetti, Enrico Zardini, and Davide Zambrano
- Subjects
Self-reconfiguring modular robot ,FOS: Computer and information sciences ,Quality Diversity ,Computer science ,Evolution ,Feature vector ,NEAT ,Evolutionary algorithm ,0102 computer and information sciences ,02 engineering and technology ,01 natural sciences ,Computer Science - Robotics ,Soft Tensegrity Modular Robots ,Soft tensegrity modular robots ,Control theory ,Tensegrity ,0202 electrical engineering, electronic engineering, information engineering ,Neural and Evolutionary Computing (cs.NE) ,Co-evolution ,MAP-Elites ,Quality diversity ,Viability evolution ,Artificial neural network ,business.industry ,Computer Science - Neural and Evolutionary Computing ,Viability ,010201 computation theory & mathematics ,Feature (computer vision) ,Robot ,020201 artificial intelligence & image processing ,Artificial intelligence ,business ,Robotics (cs.RO) - Abstract
Designing optimal soft modular robots is difficult, due to non-trivial interactions between morphology and controller. Evolutionary algorithms (EAs), combined with physical simulators, represent a valid tool to overcome this issue. In this work, we investigate algorithmic solutions to improve the Quality Diversity of co-evolved designs of Tensegrity Soft Modular Robots (TSMRs) for two robotic tasks, namely goal reaching and squeezing trough a narrow passage. To this aim, we use three different EAs, i.e., MAP-Elites and two custom algorithms: one based on Viability Evolution (ViE) and NEAT (ViE-NEAT), the other named Double Map MAP-Elites (DM-ME) and devised to seek diversity while co-evolving robot morphologies and neural network (NN)-based controllers. In detail, DM-ME extends MAP-Elites in that it uses two distinct feature maps, referring to morphologies and controllers respectively, and integrates a mechanism to automatically define the NN-related feature descriptor. Considering the fitness, in the goal-reaching task ViE-NEAT outperforms MAP-Elites and results equivalent to DM-ME. Instead, when considering diversity in terms of "illumination" of the feature space, DM-ME outperforms the other two algorithms on both tasks, providing a richer pool of possible robotic designs, whereas ViE-NEAT shows comparable performance to MAP-Elites on goal reaching, although it does not exploit any map., Comment: To be published in the proceedings of ACM Genetic and Evolutionary Computation Conference (GECCO) 2021
- Published
- 2021
- Full Text
- View/download PDF