Page 149 - Biomimetics : Biologically Inspired Technologies
P. 149

Bar-Cohen : Biomimetics: Biologically Inspired Technologies DK3163_c004 Final Proof page 135 21.9.2005 9:37am




                    Evolutionary Robotics and Open-Ended Design Automation                      135

                      Manual design of a neural controller for a legged machine of this sort is possible, but not
                    easy. The advantage of design automation here is that a design was found with minimal prior
                    information on how it should be done. We could now reverse engineer the evolved controller to find
                    out exactly how it works — like biologists. Should the morphology or the task change, we can have
                    the process redesign new controllers. The evolutionary architecture described here was rather
                    simple; many more sophisticated neural controller architectures and evolutionary processes are
                    being explored, such as the use of plasticity (controllers that can learn after they have been
                    evolved), controllers that grow, and other types of neurons such as spiking neurons (Nolfi et al.,
                    1994; Floreano and Urzelai, 2001; Floreano et al., 2001, 2005).

                    4.3.2 Evolving Controllers and Some Aspects of the Morphology

                    Design of a robot involves not only the design of controller, but the morphology as well. What
                    happens if some aspects of the morphological design are also allowed to evolve? For example, Lund
                    et al. (1997) explored the effect of evolutionary adaptation of physical placement of sensors in a
                    wheeled robot and showed improved performance. Let us examine this process in context of a
                    legged machine.
                      Paul and Bongard (2001) used evolutionary adaptation to evolve designs for a bipedal robot in
                    simulation, as shown in Figure 4.3a. The machine comprises the bottom half of a walker with six
                    motors (two at each hip and one in each knee), a touch sensor at each foot and an angle sensor at
                    each joint. The fitness of a controller was the net distance it could make a machine travel. The
                    controllers had architecture similar to that shown in Figure 4.1b, with the appropriate number of
                    inputs and outputs.
                      Evolving 300 controllers over 300 generations created various controllers that could make the
                    machine move while keeping it upright. Figure 4.3b shows the maximum fitness per generation for
                    a number of independent runs. While many did not make much progress, some runs were able to
                    find good controllers, as evident by the curves with high fitness. More importantly, however, was
                    that this time the evolutionary process was also allowed to vary the mass distribution of the robot
                    morphology and that this new freedom allowed it to find good solutions. This may suggest that
                    evolving a controller for a fixed morphology may be too restrictive, and that better machines might
                    be found if both the controller and the morphology are allowed to coevolve, as they do in nature.
                    This lends some credibility to the notion of concurrent engineering, where several aspects of a


                                        50                             50
                                       Best Fitness with Fixed Morphology  35  Best Fitness with Fixed Morphology  35
                                        45
                                                                       45
                                        40
                                                                       40
                                        30
                                                                       30
                                        25
                                                                       25
                                        20
                                                                       20
                                        15
                                                                       15
                                        10
                                         0 5                           10 5 0
                                         0   50  100  150  200  250  300  0  50  100  150  200  250  300
                                                   Generations                    Generations
                           (a)                                       (b)
                    Figure 4.3  Evolving a controller and some morphology parameters for bipedal locomotion: the morphology of
                    the machine consists of six motors (four at the hip and two at the knees), six angle sensors, and two touch sensors.
                    The controller is a recurrent network similar to Figure 4.1b. (a) One of the evolved machines, (b) a comparison of
                    fitness over generations for the fixed morphology (left) and a variable morphology (right). (From Paul, C., Bongard,
                    J. C. (2001) The road less traveled: morphology in the optimization of biped robot locomotion, Proceedings of
                    the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS2001), Hawaii, U.S.A. With
                    permission.)
   144   145   146   147   148   149   150   151   152   153   154