The Cost of Complexity in Robot Bodies

Nagar, Danielle and Furman, Alex and Nitschke, Geoff (2019) The Cost of Complexity in Robot Bodies, Proceedings of IEEE Congress on Evolutionary Computation (IEEE CEC2019), 2713-2720.

[img] PDF
2019-The_Cost_of_Complexity_in_Robot_Bodies.pdf

Download (793kB)

Abstract

The evolutionary cost of morphological complexity in biological populations remains an open question. This study investigates the impact of imposing a cost on morphological complexity given co-adapting behavior-morphology couplings in simulated robots. Specifically, we investigate the environmental and evolutionary conditions for which morphological complexity can be evolved without sacrificing behavioral efficacy. This study evaluates the relationship between between task difficulty (environment complexity) and evolved morphological complexity. We use multi-objective neuro-evolution to evolve robot controller-morphology couplings in task environments of increasing difficulty, where the objectives are to minimize the cost of (morphological) complexity and to maximize behavior quality (task performance) over evolutionary time. Results indicate that imposing a cost of complexity induces the evolution of simpler morphologies with negligible differences in behavior (task performance) across varying task environments. That is, with a cost of complexity, evolution maintained a constant selection pressure for morphological complexity across all environments.

Item Type: Conference paper
Subjects: Computing methodologies > Artificial intelligence
Date Deposited: 20 Sep 2019
Last Modified: 10 Oct 2019 15:31
URI: http://pubs.cs.uct.ac.za/id/eprint/1324

Actions (login required)

View Item View Item