Exploring New Horizons in Evolutionary Design of Robots

October 11, afternoon, 2009, St Louis, Missouri, USA

[IROS website] [List of Topics] [Organizers] [Prog. Commitee] [Submissions/deadlines] [cfp (pdf)]

Last news

  • 04/23: new website
  • 05/02: preliminary program
  • 06/19: extended submission deadline: july, 10th, 2009
  • 07/06: authors of selected papers will be invited to submit an extended version to be published as a chapter in a Springer book
  • 09/07: new program
  • 09/11: proceedings and introductory paper available for download
  • 10/06: updated version of the proceedings.
  • 11/08: creation of a mailing list to facilitate exchanges on the topics of the workshop.
  • 11/19: Added slides of J. Bongard and P. Bidaud (those of K. Stanley will be uploaded soon).

Robot design usually follows a reductionist approach where mechanics, electronics, control loops and software are designed in sequential order, without much “feedback” from higher level components. While impressive results have been achieved with this methodology, and it is arguably the best suited to human engineers, it neglects numerous situations in which, for instance, a minor change in mechanics can substantially simplify software and/or electronics. Conversely, evolution allows living organisms to take full advantage of interactions across levels, because it provides a automatic and integrated design process that relies only on the effectiveness of its results as a whole.

Loosely inspired by nature, Evolutionary Algorithms (EAs) now provide mature optimization tools that have successfully been applied to the design of many artifacts, from antennas to complete robots. In robotics, it has culminated in the Evolutionary Robotics research field. Modular robotics, swarm robotics or any robot with non-conventional mechanics (high redundancy, dynamic motion, multi-modality) are challenging robotics applications for which such an integrated approach could prove useful.

The workshop will present the most recent fundamental developments of ER, including some not yet transferred to real robotics applications. It also aims at facilitating discussions on ER applications between researchers of the field and potential users. Compared to the main conference, the emphasis will be on fundamental issues rather than on practical implementations.

Intended audience

This workshop is intended to discuss recent trends in evolutionary robotics and present them to the robotics community. It is also aimed at facilitating the exchanges between the two communities. The intended audience consists then in computer scientists working in the ER field or any roboticist interested by the subject and wishing to know recent development in this field.

List of Topics

  • Benchmarks & applications in evolutionary robotics (ER):
    • what robotics application challenges for future work?
    •  what could be the killer app of ER?
  • Methodological issues related to ER use in the context of automatic engineering: fitness, genotype, phenotype, selection pressure, algorithm design
    • bootstrap & premature convergence
    • genotype and phenotype abstraction level in relation to the problem to be solved
    •  statistical tools relevant in the context of population-based dynamics
    • models of ecological evolution
  •  Multi-objective approaches
  • Diversity and novelty in evolutionary robotics
  • Modularity in genotype, phenotype and selection pressure
  • Evolution and development
  • Behavior description
  • On-line evolutionary robotics
  • Evolution of swarm robotics

Organizers

  • S. Doncieux, Univ. Pierre et Marie Curie, ISIR/CNRS, France.
  • N. Bredeche, Univ. Paris-Sud, TAO/INRIA, LRI/CNRS, France.
  • J.-B. Mouret, Univ. Pierre et Marie Curie, ISIR/CNRS, France.

Program Commitee

  • J. Bongard, University of Vermont. USA.
  • A.E. Eiben, Vrije Universiteit Amsterdam, Netherlands.
  • E. Haasdijk, Vrije Universiteit Amsterdam, Netherlands.
  • J.-A. Meyer, Univ. Pierre et Marie Curie, ISIR/CNRS, France.
  • A. Philippides, University of Sussex, UK.
  • M. Schoenauer, TAO/INRIA, France.

Submission and deadlines

  • Paper format: 2 to 8 pages, IEEE double column format
  • Submission: papers should be sent in electronic form (pdf) to evoderob@isir.fr
  • EXTENDED Submission deadline: July, 10th, 2009
  • Notification of acceptance: July, 31th, 2009
  • Camera-ready: August, 15th, 2009
  • Contact: evoderob@isir.fr

Program

Download the whole proceedings or just the introductory paper.
  • 10:30-10:45: Introduction
  • 10:45-11:45: Invited talk 1:
    "Resilient machines", J. Bongard
  • 11:45-12:00: Poster spotlight 1:
    • J. Auerbach, J. C. Bongard: "Evolving Monolithic Robot Controllers Through Incremental Shaping"
    • S. Doncieux: "Evolutionary Algorithms as exploration and analysis helper tools, application to a flapping wings aircraft"
    • Y. Kassahun, J. de Gea, M. Römmermann, F. Kirchner: "On Applying Neuroevolutionary Methods to Complex Robotic Tasks"
    • Y. Meng, H. Guo, Y. Jin: "A Multi-Cellular based Self-Organizing Approach for Multi-Robot Systems"
  • 12:00-14:00: lunch (poster session)
  • 14:00-15:00: Invited talk 2:
    "Abandoning Objectives and the Search for Novelty",
    K. Stanley
    (slides coming soon)
  • 15:00-15:30: Poster spotlight 2:
    • J.M. Montanier, N. Bredeche: "Embedded Evolutionary Robotics: The (1+1)-Restart-Online Adaptation Algorithm"
    • J.B. Mouret: "Novelty-based Multiobjectivization"
    • M.E. Palmer, D.B. Miller, T.L. Blackwell: "An Evolved Neural Controller for Bipedal Walking: Transition from Simulator to Hardware"
    • S. Rubrecht, V. Padois, P. Bidaud: "Evolutionary Design of a Robotic Manipulator for a Highly Constrained Environment"
    • T. Schmickl, J. Stradner, H. Hamann, K. Crailsheim: "Major Feedbacks that Support Artificial Evolution in Multi-Modular Robotics"
    • P. Svec, S.K. Gupta: "Competitive Co-evolution of High-Level Blocking Controllers for Unmanned Surface Vehicles"
    • M.T. Tolley, J.D. Hiller, H. Lipson: "Evolutionary Design and Assembly Planning for Stochastic Modular Robots"
    • V.K. Valsalam, R. Miikkulainen: "Evolving Symmetric and Modular Neural Network Controllers for Multilegged Robots"
  • 15:30-16:00: coffee break (poster session)
  • 16:00-17:00: Invited talk 3:
    "Evolutionary algorithms for the design of complex robotics systems", Ph. Bidaud
  • 17:00-17:30: panel discussion