CPL - Chalmers Publication Library
| Utbildning | Forskning | Styrkeområden | Om Chalmers | In English In English Ej inloggad.

Generation and Optimization of Motor Behaviors in Real and Simulated Robots

Krister Wolff (Institutionen för tillämpad mekanik, Fordonssäkerhet)
Göteborg : Chalmers University of Technology, 2006. ISBN: 91-7291-867-5.- 182 pages s.
[Doktorsavhandling]

In this thesis, the problems of generating and optimizing motor behaviors for both simulated and real, physical robots have been investigated, using the paradigms of evolutionary robotics and behavior-based robotics. Specifically, three main topics have been considered: (1) On-line evolutionary optimization of hand-coded gaits for real, physical bipedal robots. The evolved gaits significantly outperformed the hand-coded gaits, reaching up to 65% higher speed. (2) Evolution of bipedal gait controllers in simulators. First, linear genetic programming was used with two different simulated bipedal robots. In both these cases, the gait controller was evolved starting from programs consisting of random sequences of basic instructions. The best evolved programs generated stable bipedal locomotion, keeping the robot upright and moving indefinitely. However, the evolved gaits were not very human-like. Thus, a different approach, inspired by the neural mechanisms involved in the locomotion of biological organisms, was tried. Here, both the structure and parameters of a central pattern generator network, controlling the locomotion of a simulated robot, were optimized using a genetic algorithm. The evolved controllers generated a stable human-like gait and were also able to handle gait transitions. (3) Behavior selection in autonomous robots, using the utility function method. In particular, the performance of the method as a function of the polynomial degree of the utility functions was investigated. It was found that adequate behavior selection systems can be found rapidly for low polynomial degrees (1-2), but also that the best solutions can only be obtained by using a higher polynomial degree (3-4). Furthermore, the performance of different evolutionary algorithms in connection with the utility function method was also investigated and, somewhat surprisingly, it was found that the standard method, employing a simple genetic algorithm, generally outperformed the modified methods.

Nyckelord: autonomous robots, bipedal robots, evolutionary robotics, behavior selection, behavior-based robotics, linear genetic programming



Denna post skapades 2006-11-09. Senast ändrad 2013-09-25.
CPL Pubid: 23148

 

Institutioner (Chalmers)

Institutionen för tillämpad mekanik, Fordonssäkerhet (2005-2017)

Ämnesområden

Övrig annan teknik

Chalmers infrastruktur

Examination

Datum: 2006-12-18
Tid: 10.00
Lokal: 10.00 HA1, Hörsalsvägen 4, Chalmers
Opponent: Professor Thorsteinn Rögnvaldsson, Halmstad University and Örebro University, Sweden

Ingår i serie

Doktorsavhandlingar vid Chalmers tekniska högskola. Ny serie 2548