Evolving cooperative mobile robots using a modified genetic algorithm

In this paper we describe an efficient approach for designing a multi-agent system consisting of mobile robots that cooperate to achieve specific objectives. More specifically we design a cooperative mobile robot system playing a soccer game. Usually it is difficult to design controllers for multi-agent systems without comprehensive knowledge about the system. One of the ways to overcome this limitation is to implement an evolutionary approach to design controllers. This paper introduces the use of a modified genetic algorithm to design controllers for the mobile robots and discover rules that govern emergent cooperative behavior. A model consisting of movable agents in a cellular space is introduced. An experiment and simulations are performed to verify the proposed idea. The experiment and simulation results indicate that, given the complexity of the problem, an evolutionary approach to find an appropriate controller and rules seems to be promising. The implications of the results are discussed.

[1]  Henrik Hautop Lund,et al.  From simulated to real robots , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[2]  Yoshiaki Ichikawa,et al.  Neural network application for direct feedback controllers , 1992, IEEE Trans. Neural Networks.

[3]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[4]  Atam P. Dhawan,et al.  Use of genetic algorithms with backpropagation in training of feedforward neural networks , 1993, IEEE International Conference on Neural Networks.

[5]  Jirí Benes,et al.  On neural networks , 1990, Kybernetika.

[6]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[7]  Guy Albert Dumont,et al.  System identification and control using genetic algorithms , 1992, IEEE Trans. Syst. Man Cybern..

[8]  Ju-Jang Lee,et al.  A modified genetic algorithm for neurocontrollers , 1995, Proceedings of 1995 IEEE International Conference on Evolutionary Computation.

[9]  C. L. Karr,et al.  Fuzzy control of pH using genetic algorithms , 1993, IEEE Trans. Fuzzy Syst..

[10]  Ju-Jang Lee,et al.  Adaptive simulated annealing genetic algorithm for control applications , 1996, Int. J. Syst. Sci..

[11]  James A. Reggia,et al.  Discovery of self-replicating structures using a genetic algorithm , 1995, Proceedings of 1995 IEEE International Conference on Evolutionary Computation.

[12]  Vittorio Maniezzo,et al.  NN's and GA's: evolving co-operative behaviour in adaptive learning agents , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[13]  Jong-Hwan Kim,et al.  Designing Distributed Control Architecture for Cooperative Multiagent System , 1996 .