Home /Research /The Cost of Complexity in Robot Bodies
OTHER

The Cost of Complexity in Robot Bodies

Danielle Nagar, Alexander Furman, Geoff Nitschke

Year
2019
Citations
12

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.

Keywords

Task (project management)RobotEvolutionary algorithmComputer scienceEvolutionary roboticsComputational complexity theoryArtificial intelligenceEvolutionary computationQuality (philosophy)Selection (genetic algorithm)

Related papers

Browse all OTHER papers