Frank Veenstra

• Nordmoen, Jørgen Halvorsen; Veenstra, Frank; Ellefsen, Kai Olav & Glette, Kyrre (2021). MAP-Elites Enables Powerful Stepping Stones and Diversity for Modular Robotics. Frontiers in Robotics and AI. ISSN 2296-9144. 8. doi: 10.3389/frobt.2021.639173. Fulltekst i vitenarkiv Vis sammendrag

  In modular robotics modules can be reconfigured to change the morphology of the robot, making it able to adapt to specific tasks. However, optimizing both the body and control of such robots is a difficult challenge due to the intricate relationship between fine-tuning control and morphological changes that can invalidate such optimizations. These challenges can trap many optimization algorithms in local optima, halting progress towards better solutions. To solve this challenge we compare three different Evolutionary Algorithms on their capacity to optimize high performing and diverse morphologies and controllers in modular robotics. We compare two objective-based search algorithms, with and without a diversity promoting objective, with a Quality Diversity algorithm—MAP-Elites. The results show that MAP-Elites is capable of evolving the highest performing solutions in addition to generating the largest morphological diversity. Further, MAP-Elites is superior at regaining performance when transferring the population to new and more difficult environments. By analyzing genealogical ancestry we show that MAP-Elites produces more diverse and higher performing stepping stones than the two other objective-based search algorithms. The experiments transitioning the populations to new 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. Together, these results demonstrate the suitability of MAP-elites for the challenging task of morphology-control search for modular robots, and shed light on the algorithm’s capability of generating stepping stones for reaching high-performing solutions.

• Nordmoen, Jørgen Halvorsen; Veenstra, Frank; Ellefsen, Kai Olav & Glette, Kyrre (2020). Quality and Diversity in Evolutionary Modular Robotics, 2020 IEEE Symposium Series on Computational Intelligence (SSCI). IEEE. ISSN 978-1-7281-2547-3. s. 2109–2116. doi: 10.1109/SSCI47803.2020.9308511.
• Veenstra, Frank & Glette, Kyrre (2020). How Different Encodings Affect Performance and Diversification when Evolving the Morphology and Control of 2D Virtual Creatures. I Bongard, Josh (Red.), The 2020 Conference on Artificial Life. MIT Press. ISSN 2693-1508. s. 592–601. doi: 10.1162/isal_a_00295. Fulltekst i vitenarkiv

Se alle arbeider i Cristin