Exploring Robot Morphology Spaces through Breadth-First Search and Random Query (2309.14387v1)
Abstract: Evolutionary robotics offers a powerful framework for designing and evolving robot morphologies, particularly in the context of modular robots. However, the role of query mechanisms during the genotype-to-phenotype mapping process has been largely overlooked. This research addresses this gap by conducting a comparative analysis of query mechanisms in the brain-body co-evolution of modular robots. Using two different query mechanisms, Breadth-First Search (BFS) and Random Query, within the context of evolving robot morphologies using CPPNs and robot controllers using tensors, and testing them in two evolutionary frameworks, Lamarckian and Darwinian systems, this study investigates their influence on evolutionary outcomes and performance. The findings demonstrate the impact of the two query mechanisms on the evolution and performance of modular robot bodies, including morphological intelligence, diversity, and morphological traits. This study suggests that BFS is both more effective and efficient in producing highly performing robots. It also reveals that initially, robot diversity was higher with BFS compared to Random Query, but in the Lamarckian system, it declines faster, converging to superior designs, while in the Darwinian system, BFS led to higher end-process diversity.
- K. Miras, E. Haasdijk, K. Glette, and A. Eiben, “Effects of selection preferences on evolved robot morphologies and behaviors,” in Artificial Life Conference Proceedings, MIT Press. Cambridge, MA: MIT Press, 2018, pp. 224–231.
- K. O. Stanley, “Compositional pattern producing networks: A novel abstraction of development,” Genetic Programming and Evolvable Machines, vol. 8, no. 2, pp. 131–162, 2007.
- J. Luo, A. Stuurman, J. M. Tomczak, J. Ellers, and A. E. Eiben, “The effects of learning in morphologically evolving robot systems,” Frontiers in Robotics and AI, vol. 5, 2022.
- N. Cheney, J. Bongard, V. Sunspiral, and H. Lipson, “On the difficulty of co-optimizing morphology and control in evolved virtual creatures,” in Artificial Life Conference Proceedings 13. MIT Press, 2016, pp. 226–233.
- J. Collins, B. Cottier, and G. Howard, “Comparing direct and indirect representations for environment-specific robot component design,” 06 2019, pp. 2705–2712.
- A. Bundy and L. Wallen, “Breadth-first search,” Catalogue of artificial intelligence tools, pp. 13–13, 1984.
- K. Miras, “Costs of phenotypic plasticity can undermine its benefits for evolvable digital organisms,” bioRxiv, 2023. [Online]. Available: https://www.biorxiv.org/content/early/2023/03/13/2023.03.13.532337
- J. E. Auerbach, D. Aydin, A. Maesani, P. M. Kornatowski, T. Cieslewski, G. Heitz, P. R. Fernando, I. Loshchilov, L. Daler, and D. Floreano, “Robogen: Robot generation through artificial evolution,” in Proceedings of the 14th International Conference on the Synthesis and Simulation of Living Systems, ALIFE 2014, 2014, pp. 136–137.
- G. Lan, M. van Hooft, M. De Carlo, J. M. Tomczak, and A. Eiben, “Learning locomotion skills in evolvable robots,” Neurocomputing, vol. 452, pp. 294–306, 2021.
- J. Luo, C. Longhi, and A. E. Eiben, “A comparative study of brain reproduction methods for morphologically evolving robots,” 2023.
- J. M. Tomczak, E. Weglarz-Tomczak, and A. E. Eiben, “Differential Evolution with Reversible Linear Transformations,” in Proceedings of the 2020 Genetic and Evolutionary Computation Conference Companion, 2020, pp. 205–206.
- T. Bartz-Beielstein and M. Preuss, “Experimental research in evolutionary computation,” in Proceedings of the 9th annual conference companion on genetic and evolutionary computation, 2007, pp. 3001–3020.
- K. Miras, M. De Carlo, S. Akhatou, and A. E. Eiben, “Evolving-controllers versus learning-controllers for morphologically evolvable robots,” in Applications of Evolutionary Computation, 04 2020, pp. 86–99.
- K. Miras, E. Haasdijk, K. Glette, and A. Eiben, “Search space analysis of evolvable robot morphologies,” in International Conference on the Applications of Evolutionary Computation. Springer, 2018, pp. 703–718.
- Jie Luo (100 papers)