Automatic generation of controllers for embodied legged organisms: A pareto evolutionary multi-objective approach

Teo, Jason Tze Wi and Hussein, A. Abbass (2004) Automatic generation of controllers for embodied legged organisms: A pareto evolutionary multi-objective approach. Evolutionary Computation, 12 (3). pp. 355-394. ISSN 1063-6560

[img]
Preview
Text
Automatic_generation_of_controllers_for_embodied_legged_organisms_A_pareto_evolutionary_multi-objective_approach.pdf

Download (125kB) | Preview

Abstract

In this paper, we investigate the use of a self-adaptive Pareto evolutionary multi-objective optimization (EMO) approach for evolving the controllers of virtual embodied organisms. The objective of this paper is to demonstrate the trade-off between quality of solutions and computational cost. We show empirically that evolving controllers using the proposed algorithm incurs significantly less computational cost when compared to a self-adaptive weighted sum EMO algorithm, a self-adaptive single-objective evolutionary algorithm (EA) and a hand-tuned Pareto EMO algorithm. The main contribution of the self-adaptive Pareto EMO approach is its ability to produce sufficiently good controllers with different locomotion capabilities in a single run, thereby reducing the evolutionary computational cost and allowing the designer to explore the space of good solutions simultaneously. Our results also show that self-adaptation was found to be highly beneficial in reducing redundancy when compared against the other algorithms. Moreover, it was also shown that genetic diversity was being maintained naturally by virtue of the system's inherent multi-objectivity.

Item Type: Article
Keyword: Evolutionary multi-objective optimization, Embodied cognition, Physics-based simulation, Fitness landscapes
Subjects: Q Science > QA Mathematics > QA1-939 Mathematics > QA71-90 Instruments and machines > QA75-76.95 Calculating machines
Department: SCHOOL > School of Engineering and Information Technology
Depositing User: ADMIN ADMIN
Date Deposited: 03 Nov 2011 17:03
Last Modified: 16 Oct 2017 16:02
URI: https://eprints.ums.edu.my/id/eprint/941

Actions (login required)

View Item View Item