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

被引:58
作者
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 [J].
Bongard, Josh ;
Zykov, Victor ;
Lipson, Hod .
SCIENCE, 2006, 314 (5802) :1118-1121
[20]   Morphological change in machines accelerates the evolution of robust behavior [J].
Bongard, Josh .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2011, 108 (04) :1234-1239