Beyond black-box optimization: a review of selective pressures for evolutionary robotics

被引:57
作者
Doncieux, Stephane [1 ,2 ]
Mouret, Jean-Baptiste [1 ,2 ]
机构
[1] UPMC Univ Paris 06, Sorbonne Univ, UMR 7222, ISIR, F-75005 Paris, France
[2] CNRS, UMR 7222, ISIR, F-75005 Paris, France
关键词
Evolutionary robotics; Selective pressures; Goal refiner; Process helper; Task-specific; Task-agnostic;
D O I
10.1007/s12065-014-0110-x
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Evolutionary robotics (ER) is often viewed as the application of a family of black-box optimization algorithms-evolutionary algorithms-to the design of robots, or parts of robots. When considering ER as black-box optimization, the selective pressure is mainly driven by a user-defined, black-box fitness function, and a domain-independent selection procedure. However, most ER experiments face similar challenges in similar setups: the selective pressure, and, in particular, the fitness function, is not a pure user-defined black box. The present review shows that, because ER experiments share common features, selective pressures for ER are a subject of research on their own. The literature has been split into two categories: goal refiners, aimed at changing the definition of a good solution, and process helpers, designed to help the search process. Two sub-categories are further considered: task-specific approaches, which require knowledge on how to solve the task and task-agnostic ones, which do not need it. Besides highlighting the diversity of the approaches and their respective goals, the present review shows that many task-agnostic process helpers have been proposed during the last years, thus bringing us closer to the goal of a fully automated robot behavior design process.
引用
收藏
页码:71 / 93
页数:23
相关论文
共 186 条
  • [11] Berlanga A, 2000, IEEE C EVOL COMPUTAT, P769, DOI 10.1109/CEC.2000.870376
  • [12] Blanchard P, 2006, DIFFERENTIAL EQUATIO
  • [13] Boeing A, 2012, I C CONT AUTOMAT ROB, P1113, DOI 10.1109/ICARCV.2012.6485313
  • [14] Bongard J. C., 2008, ARTIF LIFE, P64
  • [15] Bongard J.C., 2010, GECCO 10 P 12 ANN C, P111, DOI [10.1145/1830483.1830504, DOI 10.1145/1830483.1830504]
  • [16] Bongard JC, 2004, ARTIFICIAL LIFE IX, P57
  • [17] Bongard JC, 2004, 2004 NASA/DOD CONFERENCE ON EVOLVABLE HARDWARE, PROCEEDINGS, P169
  • [18] Bongard JC, 2004, P INT C ROB AUT ICRA, V4, P545
  • [19] Resilient machines through continuous self-modeling
    Bongard, Josh
    Zykov, Victor
    Lipson, Hod
    [J]. SCIENCE, 2006, 314 (5802) : 1118 - 1121
  • [20] Morphological change in machines accelerates the evolution of robust behavior
    Bongard, Josh
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2011, 108 (04) : 1234 - 1239