Search space difficulty of evolutionary Neuro-controlled legged robots

The application of evolutionary computation for designing and generating artificial creatures such as robots and virtual organisms have become an important endeavor in artificial life and robotics research. However, the underlying fitness landscape for evolving artificial creatures remains largely u...

Full description

Bibliographic Details
Main Authors: Jason Teo, Hussein A. Abbass
Format: Article
Language:English
Published: 2003
Subjects:
Online Access:https://eprints.ums.edu.my/id/eprint/19267/1/Search%20space%20difficulty%20of%20evolutionary%20Neuro.pdf
_version_ 1825713361838407680
author Jason Teo
Hussein A. Abbass
author_facet Jason Teo
Hussein A. Abbass
author_sort Jason Teo
collection UMS
description The application of evolutionary computation for designing and generating artificial creatures such as robots and virtual organisms have become an important endeavor in artificial life and robotics research. However, the underlying fitness landscape for evolving artificial creatures remains largely unexplored. Furthermore, current landscape analysis methods fail to discriminate between the search space difficulties associated with different artificial evolutionary systems. In this paper, we provide a simple characterization of the search space associated with four basic types of ANN used for the control of legged robots. We show using random sampling and hill-climbing that a significantly large proportion of sampled genotypes yielded extremely low quality solutions. This is an indication that the objective space for evolving artificial creatures is highly skewed.
first_indexed 2024-03-06T02:55:23Z
format Article
id ums.eprints-19267
institution Universiti Malaysia Sabah
language English
last_indexed 2024-03-06T02:55:23Z
publishDate 2003
record_format dspace
spelling ums.eprints-192672018-07-12T02:24:45Z https://eprints.ums.edu.my/id/eprint/19267/ Search space difficulty of evolutionary Neuro-controlled legged robots Jason Teo Hussein A. Abbass TJ Mechanical engineering and machinery The application of evolutionary computation for designing and generating artificial creatures such as robots and virtual organisms have become an important endeavor in artificial life and robotics research. However, the underlying fitness landscape for evolving artificial creatures remains largely unexplored. Furthermore, current landscape analysis methods fail to discriminate between the search space difficulties associated with different artificial evolutionary systems. In this paper, we provide a simple characterization of the search space associated with four basic types of ANN used for the control of legged robots. We show using random sampling and hill-climbing that a significantly large proportion of sampled genotypes yielded extremely low quality solutions. This is an indication that the objective space for evolving artificial creatures is highly skewed. 2003 Article PeerReviewed text en https://eprints.ums.edu.my/id/eprint/19267/1/Search%20space%20difficulty%20of%20evolutionary%20Neuro.pdf Jason Teo and Hussein A. Abbass (2003) Search space difficulty of evolutionary Neuro-controlled legged robots. International Journal of Knowledge-Based and Intelligent Engineering Systems, 7 (3). pp. 149-156. ISSN 1327-2314
spellingShingle TJ Mechanical engineering and machinery
Jason Teo
Hussein A. Abbass
Search space difficulty of evolutionary Neuro-controlled legged robots
title Search space difficulty of evolutionary Neuro-controlled legged robots
title_full Search space difficulty of evolutionary Neuro-controlled legged robots
title_fullStr Search space difficulty of evolutionary Neuro-controlled legged robots
title_full_unstemmed Search space difficulty of evolutionary Neuro-controlled legged robots
title_short Search space difficulty of evolutionary Neuro-controlled legged robots
title_sort search space difficulty of evolutionary neuro controlled legged robots
topic TJ Mechanical engineering and machinery
url https://eprints.ums.edu.my/id/eprint/19267/1/Search%20space%20difficulty%20of%20evolutionary%20Neuro.pdf
work_keys_str_mv AT jasonteo searchspacedifficultyofevolutionaryneurocontrolledleggedrobots
AT husseinaabbass searchspacedifficultyofevolutionaryneurocontrolledleggedrobots