Evolving cooperative robotic behaviour using distributed genetic programming

Cooperative robotic systems provide design and implementation challenges that are not easy to solve. This paper describes a parallel implementation for evolving cooperative robotic behaviour using an island model based genetic program on a cluster computer system. The application domain is robot soccer in which two robots must cooperate to avoid collisions with each other and score goals. The system has access to robot and ball positions and outputs velocity set points for the robot wheel motors. The evolved controllers are evaluated on a kinematic model that has been optimized to improve the time complexity of the genetic programming algorithm. The inter-process communication on the cluster is implemented using the message passing interface (MPI).

[1]  L.,et al.  Co-evolution for Problem Simplification , .

[2]  Minoru Asada,et al.  Cooperative Behavior Acquisition in a Multiple Mobile Robot Environment by Co-evolution , 1998, RoboCup.

[3]  Matt Quinn,et al.  A comparison of approaches to the evolution of homogeneous multi-robot teams , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[4]  Jordan B. Pollack,et al.  Co-Evolving Intertwined Spirals , 1996, Evolutionary Programming.

[5]  Jason D. Lohn,et al.  Coevolution for Problem Simplification , 1999, GECCO.

[6]  John R. Koza,et al.  Genetic programming 2 - automatic discovery of reusable programs , 1994, Complex Adaptive Systems.

[7]  Chong Fuey Sian.  A Java based Distributed Approach to Genetic Programming on the Internet , 1998 .

[8]  Majid Nili Ahmadabadi,et al.  A "constrain and move" approach to distributed object manipulation , 2001, IEEE Trans. Robotics Autom..

[9]  Christopher H. Messom,et al.  A comparison of genetic programming and genetic algorithms for auto-tuning mobile robot motion control , 2002, Proceedings First IEEE International Workshop on Electronic Design, Test and Applications '2002.

[10]  James P. Cohoon,et al.  C6.3 Island (migration) models: evolutionary algorithms based on punctuated equilibria , 1997 .

[11]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[12]  Nagi Gebraeel,et al.  Deadlock detection, prevention, and avoidance for automated tool sharing systems , 2001, IEEE Trans. Robotics Autom..

[13]  Mordechai Ben-Ari,et al.  Principles of concurrent and distributed programming , 2005, PHI Series in computer science.

[14]  Matthew Walker.  Evolution of a robotic soccer player , 2002 .

[15]  James A. Hendler,et al.  Co-evolving Soccer Softbot Team Coordination with Genetic Programming , 1997, RoboCup.

[16]  Thomas Sugar,et al.  Control of cooperating mobile manipulators , 2002, IEEE Trans. Robotics Autom..