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 条
  • [1] Alpaydin E., 2004, INTRO MACHINE LEARNI
  • [2] Angeline PJ, 2000, EVOLUTIONARY COMPUTA, V2, P12
  • [3] [Anonymous], 1989, SERENDIPITY ACCIDENT
  • [4] Auerbach J. E., 2012, PROC 13 INT C SYNTH, P309, DOI DOI 10.7551/978-0-262-31050-5-CH041
  • [5] How Robot Morphology and Training Order Affect the Learning of Multiple Behaviors
    Auerbach, Joshua
    Bongard, Josh C.
    [J]. 2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5, 2009, : 39 - 46
  • [6] On the Relationship Between Environmental and Morphological Complexity in Evolved Robots
    Auerbach, Joshua E.
    Bongard, Josh C.
    [J]. PROCEEDINGS OF THE FOURTEENTH INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2012, : 521 - 528
  • [7] Bajaj D, 2000, P INT C CONTR AUT RO
  • [8] Evolution of visual controllers for obstacle avoidance in mobile robotics
    Barate, Renaud
    Manzanera, Antoine
    [J]. EVOLUTIONARY INTELLIGENCE, 2009, 2 (03) : 85 - 102
  • [9] Barlow GJ, 2004, CONF CYBERN INTELL S, P689
  • [10] Neural network controller against environment: A coevolutive approach to generalize robot navigation behavior
    Berlanga, A
    Sanchis, A
    Isasi, P
    Molina, JM
    [J]. JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2002, 33 (02) : 139 - 166