Using direct competition to select for competent controllers in evolutionary robotics

Robotics and Autonomous Systems

Volumn 54, Issue 10, 2006, Pages 840-857

  Nelson, Andrew L ^a   Grant, Edward ^b  

^a Androtics LLC   (United States)

^b UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

Developmental robotics; Evolutionary neural networks; Evolutionary robotics; Learning robots; Swarm robotics

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER HARDWARE; COMPUTER SIMULATION; COMPUTER SOFTWARE; EVOLUTIONARY ALGORITHMS; INTELLIGENT ROBOTS; NEURAL NETWORKS;

DEVELOPMENTAL ROBOTICS; EVOLUTIONARY NEURAL NETWORKS; EVOLUTIONARY ROBOTICS; LEARNING ROBOTS; SWARM ROBOTICS;

ROBOTICS;

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

References (53)

1. I. Ashiru, C.A. Czarnecki, Evolving communicating controllers for multiple mobile robot systems, in: Proceedings of the 1998 IEEE International Conference on Robotics and Automation, vol. 4, 1998, pp. 3498-3503
2. G. Baldassarre, S. Nolfi, D. Parisi, Evolving mobile robots able to display collective behaviours, in: C.K. Hemelrijk, E. Bonabeau (Eds.), Proceedings of the International Workshop on Self-Organisation and Evolution of Social Behaviour, Monte Verità, Ascona, Switzerland, 2002, pp. 11-22
3. Brooks R.A. Elephants don't play chess. Robotics and Autonomous Systems 6 (1990) 3-15
4. Buason G., and Ziemke T. Competitive co-evolution of predator and prey sensory-motor systems. In: Raidls G., et al. (Ed). Proceedings of the Second European Workshop on Evolutionary Robotics: Applications of Evolutionary Computing (2003), Springer-Verlag, Berlin, Heidelberg 605-615
5. Chellapilla K., and Fogel D.B. Evolving an expert checkers playing program without using human expertise. IEEE Transactions on Evolutionary Computation 5 4 (2001) 422-428
6. Cliff D., and Miller G.F. Tracking the red queen: Measurements of adaptive progress in co-evolutionary simulations. In: Moran F., Moreno A., Merelo J.J., and Cachon P. (Eds). Advances in Artificial Life: Proceedings of the Third European Conference on Artificial Life, ECAL'95. Lecture Notes in Artificial Intelligence vol. 929 (1995), Springer-Verlag 200-218
7. Cliff D., and Miller G.F. Co-evolution of pursuit and evasion II: Simulation methods and results. In: Maes P., Mataric M., Meyer J.-A., Pollack J., and Wilson W. (Eds). From Animals to Animats 4: Proceedings of the Fourth International Conference on Simulation of Adaptive Behavior, SAB'96 (1996), MIT Press/Bradford Books 506-515
8. Dorigo M., Trianni V., Sahin E., Labella T., Grossy R., Baldassarre G., Nolfi S., Deneubourg J.-l., Mondada F., Floreano D., and Gambardella L. Evolving self-organizing behaviors for a swarm-bot. Autonomous Robots 17 23 (2004) 223-245
9. J.A. Driscoll, R.A. Peters II, A development environment for evolutionary robotics, Proceedings of the 2000 IEEE International Conference on Systems, Man, and Cybernetics, vol. 5, 2000, pp. 3841-3845
10. Filliat D., Kodjabachian J., and Meyer J.A. Incremental evolution of neural controllers for navigation in a 6 1egged robot. In: Sugisaka M., and Tanaka H. (Eds). Proceedings of the Fourth International Symposium on Artificial Life and Robotics (1999), Oita University Press
11. Floreano D., and Mondada F. Evolution of homing navigation in a real mobile robot. IEEE Transactions on Systems, Man, Cybernetics Part B: Cybernetics 26 3 (1996) 396-407
12. Floreano D., Nolfi S., and Mondada F. Competitive co-evolutionary robotics: From theory to practice. In: Pfeifer R. (Ed). From Animals to Animats 5: Proceedings of the Fifth International Conference on Simulation of Adaptive Behavior. SAB'98 (1998), MIT Press, Cambridge, MA
13. Floreano D., and Urzelai J. Evolutionary robots: The next generation. In: Gomi T. (Ed). From Intelligent Robots to Artificial Life: Proceedings of the 7th International Symposium on Evolutionary Robotics. ER'00 (2000), AAI Books 231-266
14. Floreano D., and Urzelai J. Evolutionary robots with on-line self-organization and behavioral fitness. Neural Networks 13 4-5 (2000) 431-443
15. Fogel L., Owens A., and Walsh M. Artificial Intelligence Through Simulated Evolution (1966), John Wiley & Sons Inc, New York
16. 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: Computer Applications in Industry and Engineering, CAINE'02, San Diego, CA, 2002, pp. 86-91
17. Gomez F., and Miikkulainen R. Incremental evolution of complex general behavior. Adaptive Behavior 5 (1997) 317-342
18. Gruau F. Automatic definition of modular neural networks. Adaptive Behavior 2 (1995) 151-183
19. Harvey I., Husbands P., and Cliff D. Seeing the light: Artificial evolution, real vision. In: Cliff D., Husbands P., Meyer J.-A., and Wilson (Eds). From Animals to Animates 3: Proceedings of 3rd International Conference on Simulation of Adaptive Behavior. SAB94 (1994), MIT Press/Bradford Books, Boston, MA 392-401
20. Harvey I., Husbands P., Cliff D., Thompson A., and Jakobi N. Evolutionary robotics: The Sussex approach. Robotics and Autonomous Systems 20 2-4 (1997) 205-224
21. Hornby G.S., Takamura S., Yokono J., Hanagata O., Fujita M., and Pollack J. Evolution of controllers from a high-level simulator to a high DOF robot. In: Miller J. (Ed). Proceedings of the Third International Conference on Evolvable Systems: From Biology to Hardware. ICES'00. Lecture Notes in Computer Science vol. 1801 (2000), Springer 80-89
22. A. Ishiguro, S. Tokura, T. Kondo, Y. Uchikawa, Reduction of the gap between simulated and real environments in evolutionary robotics: A dynamically-rearranging neural network approach, in: Proceedings of the 1999 IEEE International Conference on Systems, Man, and Cybernetics, vol. 3, 1999, pp. 239-244
23. Jakobi N. Running across the reality gap: Octopod locomotion evolved in a minimal simulation. In: Husbands P., and Meyer J.A. (Eds). Evolutionary Robotics: First European Workshop. EvoRobot98 (1998), Springer-Verlag 39-58
24. Jakobi N., Husbands P., and Harvey I. Noise and the reality gap: The use of simulation in evolutionary robotics. In: Moran F., Moreno A., Merelo J., and Chacon P. (Eds). Advances in Artificial Life: Proceedings of the 3rd European Conference on Artificial Life. Lecture Notes in Artificial Intelligence vol. 929 (1995), Springer-Verlag 704-720
25. K. Kawai, A. Ishiguro, P. Eggenberger, Incremental evolution of neurocontrollers with a diffusion-reaction mechanism of neuromodulators, in: Proceedings of the 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems, ICRA'01, vol. 4, Maui, HI, 2001, pp. 2384-2391
26. Kodjabachian J., and Meyer J.-A. Evolution and development of neural networks controlling locomotion, gradient-following, and obstacle avoidance in artificial insects. IEEE Transactions on Neural Networks 9 5 (1998) 796-812
27. W. Lee, J. Hallam, H. Lund, Applying genetic programming to evolve behavior primitives and arbitrators for mobile robots, in: Proceedings of the 1997 IEEE International Conference on Evolutionary Computation, 1997, pp. 495-499
28. A. Lubberts, R. Miikkulainen, Co-evolving a go-playing neural network, in: Coevolution: Turning Algorithms upon Themselves, Birds-of-a-Feather Workshop, in: Proceedings of the Genetic and Evolutionary Computation Conference Workshop, GECCO'01, San Francisco, CA, 2001, pp. 14-19
29. H.H. Lund, O. Miglino, From simulated to real robots, in: Proceedings of IEEE International Conference on Evolutionary Computation, 1996, pp. 362-365
30. Mataric M., and Cliff D. Challenges in evolving controllers for physical robots. Robotics and Autonomous Systems 19 1 (1996) 67-83
31. Marocco D., and Floreano D. Active vision and feature selection in evolutionary behavioral systems. In: Hallam J., Floreano D., Hayes G., and Meyer J. (Eds). Proceedings of the Seventh International Conference on Simulation of Adaptive Behavior: From Animals to Animats 7 (2002), MIT Press, Cambridge, MA 247-255
32. Meeden L.A., and Kumar D. Trends in evolutionary robotics. In: Jain L.C., and Fukuda T. (Eds). Soft Computing for Intelligent Robotic Systems (1998), Physica-Verlag, New York 215-233
33. Miglino O., Denaro D., Tascini G., and Parisi D. Detour behavior in evolving robots: Are internal representations necessary?. Proceedings of First European Workshop on Evolutionary Robotics (1998), Springer-Verlag 59-70
34. H. Nakamura, A. Ishiguro, Y. Uchilkawa, Evolutionary construction of behavior arbitration mechanisms based on dynamically-rearranging neural networks, in: Proceedings of the 2000 IEEE Congress on Evolutionary Computation, vol. 1, 2000, pp 158-165
35. A.L. Nelson, E. Grant, G.J. Barlow, T.C. Henderson, A colony of robots using vision sensing and evolved neural controllers, in: Proceedings of the 2003 IEEE/RSJ International Conference On Intelligent Robots and Systems, IROS'03, vol. 3, Las Vegas, NV, 2003, pp. 2273-2278
36. Nelson A.L., Grant E., Galeotti J.M., and Rhody S. Maze exploration behaviors using an integrated evolutionary robotics environment. Robotics and Autonomous Systems 46 3 (2004) 159-173
37. A.L. Nelson, E. Grant, T.C. Henderson, Competitive relative performance evaluation of neural controllers for competitive game playing with teams of real mobile robots, in: Proceedings of the 2002 PerMIS Workshop: Measuring the Performance and Intelligence of Systems, Gaithersburg, MD, 2002, pp. 43-50
38. Nelson A.L., Grant E., and Henderson T.C. Evolution of neural controllers for competitive game playing with teams of mobile robots. Journal of Robotics and Autonomous Systems 46 3 (2004) 135-150
39. A.L. Nelson, E. Grant, G. Lee, Developing evolutionary neural controllers for teams of mobile robots playing a complex game, in: IEEE International Conference on Information Reuse and Integration, IRI'03, Las Vegas, NV, 2003, pp. 212-218
40. Nolfi S. Evolving non-trivial behaviors on real robots. Robotics and Autonomous Systems 22 3-4 (1997) 187-198
41. Nolfi S. Evolutionary robotics: Exploiting the full power of self-organization. Connection Science 10 (1998) 167-183
42. Nolfi S., and Floreano D. Co-evolving predator and prey robots: Do 'arms races' arise in artificial evolution?. Artificial Life 4 4 (1998) 311-335
43. Nolfi S., and Floreano D. Evolutionary Robotics, The Biology, Intelligence, and Technology of Self-Organizing Machines (2000), The MIT Press, Cambridge, MA
44. Nolfi S., Elman J.L., and Parisi D. Learning and evolution in neural networks. Adaptive Behavior 3 1 (1994) 5-28
45. Pasemann F., Steinmetz U., Hülse M., and Lara B. Evolving brain structures for robot control. Proceedings of the 6th International Work-Conference on Artificial and Natural Neural Networks: Bio-inspired Applications of Connectionism-Part II. IWANN'01, Granada, Spain. Lecture Notes in Computer Science vol. 2085 (2001), Springer-Verlag 410-417
46. Quinn M. Evolving communication without dedicated communication channels. In: Kelemen J., and Sosik P. (Eds). Advances in Artificial Life: Proceedings of the Sixth European Conference on Artificial Life. ECAL'01 (2001), Springer, Prague, Czech Republic 357-366
47. M. Quinn, Evolving cooperative homogeneous multi-robot teams, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS'00, vol. 3, Takamatsu, Japan, 2000, pp. 1798-1803
48. M. Quinn, L. Smith, G. Mayley, P. Husbands, Evolving team behaviour for real robots, in: Proceedings of the EPSRC/BBSRC International Workshop on Biologically-Inspired Robotics: The Legacy of W. Grey Walter, WGW '02, HP Bristol Labs, UK, 2002
49. Rade L., and Westergren B. Mathematics Handbook for Scientists and Engineers (1995), Birkhauser, Sweden pp. 471-476
50. F. Southley, F. Karray, Approaching evolutionary robotics through population-based incremental learning, in: Proceedings of the 1999 IEEE Conference on Systems, Man, and Cybernetics, vol. 2, 1999, pp. 710-715
51. E. Tuci, M. Quinn, I. Harvey, Evolving fixed-weight networks for learning robots, in: Proceedings of the 2002 Congress on Evolutionary Computing, vol. 2, Honolulu, HI, 2002, pp. 1970-1975
52. Watson R.A., Ficici S.G., and Pollack J.B. Embodied evolution: Distributing an evolutionary algorithm in a population of robots. Robotics and Autonomous Systems 39 1 (2002) 1-18
53. Ziemke T. Remembering how to behave: Recurrent neural networks for adaptive robot behavior. In: Medsker L.R., and Jain L.C. (Eds). Recurrent Neural Networks: Design and Applications (1999), CRC Press, Boca Raton