Evolution of neural controllers for competitive game playing with teams of mobile robots

Robotics and Autonomous Systems

Volumn 46, Issue 3, 2004, Pages 135-150

  Nelson, A L ^a,c   Grant, E ^a   Henderson, T C ^b  

^a North Carolina State University   (United States)

^b Department of Electrical and Computer Engineering   (United States)

^c University of South Florida   (United States)

Author keywords

Behavioral robotics; Evolutionary neural computing; Evolutionary robotics; Mobile robots; Robot colonies

Indexed keywords

ALGORITHMS; COMPETITION; COMPUTER SIMULATION; GAME THEORY; NEURAL NETWORKS; OPTIMIZATION; RESEARCH; ROBOTICS;

BEHAVIORAL ROBOTICS; EVOLUTIONARY NEURAL COMPUTING; EVOLUTIONARY ROBOTICS; ROBOT COLONIES;

MOBILE ROBOTS;

EID: 1442356648     PISSN: 09218890     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.robot.2004.01.001     Document Type: Article

References (33)

1. Gomez F., Miikkulainen R. Incremental evolution of complex general behavior. Adaptive Behavior. 5:1997;317-342.
2. Xiao J., Mickalewicz Z., Zhang L., Trojanowski K. Adaptive evolutionary planner/navigator for mobile robots. IEEE Transactions on Evolutionary Computing. 1(1):2000;18-28.
3. M. Quinn, Evolving communication without dedicated communication channels, in: J. Kelemen, P. Sosik (Eds.), Advances in Artificial Life: Sixth European Conference on Artificial Life (ECAL 2001), Prague, Czech Republic, 2001, pp. 357-366.
4. M. Quinn, Evolving cooperative homogeneous multi-robot teams, in: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000), vol. 3, Takamatsu, Japan, 2000, pp. 1798-1803.
5. Kodjabachian J., Meyer J.A. Evolution and development of neural networks controlling locomotion, gradient-following, and obstacle avoidance in artificial insects. IEEE Transaction on Neural Networks. 9(5):1998;796-812.
6. M. Potter, L.A. Meeden, A. Schultz, Heterogeneity in the coevolved behaviors of mobile robots: the emergence of specialists, in: Proceedings of the 17th International Joint Conference on Artificial Intelligence, Morgan Kaufmann, 2001.
7. D. Filliat, J. Kodjabachian, J.A. Meyer, Incremental evolution of neural controllers for navigation in a 6 1egged robot, in: Sugisaka, Tanaka (Eds.), Proceedings of the Fourth International Symposium on Artificial Life and Robotics, Oita University Press, 1999.
8. N. Jakobi, Running across the reality gap: octopod locomotion evolved in a minimal simulation, in: P. Husbands, J.-A. Meyer (Eds.), Evolutionary Robotics: First European Workshop, EvoRobot98, Springer, 1998, pp. 39-58.
9. D. Floreano, S. Nolfi, F. Mondada, Competitive co-evolutionary robotics: from theory to practice, in: R. Pfeifer, From Animals to Animats 5, Proceedings of the Fifth International Conference on Simulation of Adaptive Behavior (SAB'1998), MIT, Cambridge, MA, 1998.
10. Floreano D., Mondada F. Evolution of homing navigation in a real mobile robot. IEEE Transactions on Systems Man, and Cybernetics. Part B: Cybernetics. 26(3):1996;396-407.
11. N. Jakobi, P. Husbands, I. Harvey, Noise and the reality gap: the use of simulation in evolutionary robotics, in: F. Moran, A. Moreno, J. Merelo, P. Chacon (Eds.), Advances in Artificial Life, Proceedings of the Third European Conference on Artificial Life, Lecture Notes in Artificial Intelligence, vol. 929, Springer, 1995, pp. 704-720.
12. Watson R.A., Ficici S.G., Pollack J.B. Embodied evolution: distributing an evolutionary algorithm in a population of robots. Robotics and Autonomous Systems. 39(1):2002;1-18.
13. Harvey I., Husbands P., Cliff D., Thompson A., Jakobi N. Evolutionary robotics: the Sussex approach. Robotics and Autonomous Systems. 20(2-4):1997;205-224.
14. Mataria M., Cliff D. Challenges in evolving controllers for physical robots. Robotics and Autonomous Systems. 19(1):1996;67-83.
15. S. Nolfi, D. Floreano, Evolutionary Robotics: The Biology, Intelligence, and Technology of Self-organizing Machines, MIT, Cambridge, MA, 2000.
16. H. Lund, J. Hallman, Evolving sufficient robot controllers, in: Proceedings of the IEEE International Conference on Evolutionary Computation, 1997, pp. 495-499.
17. D. Floreano, J. Urzelai, Evolutionary robots: the next generation, in: Proceedings of the Seventh International Symposium on Evolutionary Robotics (ER2000), From Intelligent Robots to Artificial Life, AAI Books, 2000, pp. 231-266.
18. Lee W. Evolving complex robot behaviors. Information Sciences. 121(1-2):1999;1-25.
19. H.H. Lund, O. Miglino, L. Pagliarini, A. Billard, A. Ijspeert, Evolutionary robotics - a children's game, evolutionary computation, in: Proceedings of the IEEE World Congress on Computational Intelligence, 1998, pp. 154-158.
20. Kaplan F., Oudeyer P., Kubinyi E., Miklosi A. Robotic clicker training. Robotics and Autonomous Systems. 38(3-4):2000;197-206.
21. Chellapilla K., Fogel D.B. Evolving an expert checkers playing program without using human expertise. IEEE Transactions on Evolutionary Computation. 5(4):2001;422-428.
22. A. Lubberts, R. Miikkulainen, Co-evolving a Go-playing neural network, in: Coevolution: Turning Algorithms upon Themselves, Birds-of-a-Feather Workshop, Genetic and Evolutionary Computation Conference (GECCO-2001), San Francisco, 2001.
23. J. Galeotti, The EvBot: a small autonomous mobile robot for the study of evolutionary algorithms in distributed robotics, MS Thesis, North Carolina State University, 2002.
24. F. Southley, F. Karray, Approaching evolutionary robotics through population-based incremental learning, in: Proceedings of the IEEE Conference on Systems, Man, and Cybernetics, vol. 2, 1999, pp. 710-715.
25. Nolfi S. Evolving non-trivial behaviors on real robots. Robotics and Autonomous Systems. 22(3-4):1997;187-198.
26. Gruau F. Automatic definition of modular neural networks. Adaptive Behavior. 2:1995;151-183.
27. J. Galeotti, S. Rhody, A. Nelson, E. Grant, G. Lee, EvBots - the design and construction of a mobile robot colony for conducting evolutionary robotic experiments, in: Proceedings of the ISCA 15th International Conference on Computer Applications in Industry and Engineering (CAINE-2002), San Diego, CA, November 7-9, 2002, pp. 86-91.
28. I. Ashiru, C.A. Czarnecki, Evolving communicating controllers for multiple mobile robot systems, in: Proceedings of the IEEE International Conference on Robotics and Automation, vol. 4, 1998, pp. 3498-3503.
29. J.R. Koza, Evolution of subsumption using genetic programming, in: F.J. Varela, P. Bourgine (Eds.), Toward a Practice of Autonomous Systems, Proceedings of the First European Conference on Artificial Life, MIT, Cambridge, MA, 1992, pp. 110-119.
30. D.B. Fogel, Evolutionary Computation, Toward a New Philosophy of Machine Intelligence, 2nd Ed., IEEE Press, Piscataway, NJ, 2000.
31. M. Mitchell, An Introduction to Genetic Algorithms, MIT Press, Cambridge, MA, 1998.
32. Nolfi S., Floreano D. Co-evolving predator and prey robots: Do 'arms races' arise in artificial evolution? Artificial Life. 4(4):1998;311-335.
33. D. Cliff, G.F. Miller, Tracking the red queen: measurements of adaptive progress in co-evolutionary simulations, in: F. Moran, A. Moreno, J.J. Merelo, P. Cachon (Eds.), Advances in Artificial Life, Proceedings of the Third European Conference on Artificial Life (ECAL95), Lecture Notes in Artificial Intelligence, vol. 929, Springer, 1995, pp. 200-218.