Avoiding Local Optima with Interactive Evolutionary Robotics

Abstract

The main bottleneck in evolutionary robotics has traditionally been the time required to evolve robot controllers. However with the continued acceleration in computational resources, the main bottleneck is now the time required for an investigator to create a robot simulator, a neural network, evolutionary algorithm and fitness function that together produce the desired behavior. Here we introduce a software framework that allows a user to conduct evolutionary robotics experiments without having to write any software themselves: the user defines the robot morphology, task environment and fitness function interactively; a neural network is constructed based on the robot's morphology; and an evolutionary algorithm optimizes desired behavior. We here show that this approach allows users to overcome one of the main limitations of evolutionary algorithms--recognizing and then preventing entrapment in local optima--in a continuous, code free manner.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 09, 2012
Accession Number
ADA586673

Entities

People

  • Gregory Hornby
  • Josh Bongard
  • Paul Beliveau

Organizations

  • University of California, Santa Cruz

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Artificial Intelligence
  • Computer Programming
  • Computers
  • Environment
  • Evolutionary Algorithms
  • Information Operations
  • Locomotion
  • Military Research
  • Neural Networks
  • Personal Information Managers
  • Photodetectors
  • Robotics
  • Robots
  • Simulations
  • Simulators
  • Trajectories

Fields of Study

  • Computer science

Readers

  • Database Systems and Applications
  • Neural Network Machine Learning.
  • Robotics and Automation.

Technology Areas

  • AI & ML
  • AI & ML - Autonomous Systems
  • AI & ML - Machine Learning Algorithms
  • AI & ML - Neural Networks
  • Autonomy
  • Autonomy - Autonomous System Control