Evolutionary robotics: A survey of applications and problems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1468, Issue , 1998, Pages 1-21

  Meyer, Jean Arcady ^a   Husbands, Phil ^b   Harvey, Inman ^b  

^a ECOLE NORMALE SUPÉRIEURE   (France)

^b UNIVERSITY OF SUSSEX   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

MACHINE DESIGN;

AUTOMATIC DESIGN; EVOLUTIONARY APPROACH; EVOLUTIONARY ROBOTICS; LEGGED ROBOTS; LIGHT SEEKING; REAL ROBOT; WALL FOLLOWING;

ROBOTICS;

EID: 84957797632     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-64957-3_61     Document Type: Conference Paper

References (84)

1. Ackley, D.H. and Littman, M.L. 1990. Generalization and scaling in reinforcement learning. In Touretzky (Ed.). Advances in Neural Information Processing Systems 2. Morgan Kaufmann
2. Back, T. and Schwefel, H.P. 1993. An Overview of Evolutionary Algorithms for Parameter Optimization. Evolutionary Computation, 1,1,1-23.
3. Baluja, S. 1996. Evolution of an Artificial Neural Network Based Autonomous Land Vehicle Controller. IEEE Transactions on Systems, Man, and Cybernetics Part B: Cybernetics. 26, 3, 450-463.
4. Banzhaf, W., Nordin, P. and Olmer, M. 1997. Generating Adaptive Behavior for a Real Robot using Function Regression within Genetic Programming. In Koza et al. (Eds.). Genetic Programming 1997. Morgan Kaufmann.
5. Beer, R.D. and Gallagher, J.C. 1992. Evolving Dynamical Neural Networks for Adaptive Behavior; Adaptive Behavior, 1, 1, 91-122.
6. Beer, R. 1995. A dynamical systems perspective on agent-environment interaction. Artificial Intelligence, 72, 173-215.
7. Beer, R. 1996. Toward the evolution of dynamical neural networks for minimally cognitive behaviour. In: from Animals to Animats 4, P. Maes et al. (Eds.), MIT Press/Bradford Books, 421-429.
8. Brooks, R. 1992. Artificial Life and Real Robots. In: Proceeding of First European Conference on Artificial Life, F. Varela and P. Bourgine (Eds.), 3-10, MIT Press/Bradford Books.
9. Cliff, D., Harvey, I. and Husbands, P. 1993. Explorations in evolutionary Robotics. Adaptive Behavior. 2,1, 73-110.
10. Cliff, D. and Noble, J. 1997. Knowledge-based vision and simple visual machines. Philosophical Transactions of the Royal Society: Biological Sciences, 352(1358), 1165-1175.
11. Colombetti, M. and Dorigo, M. 1993. Learning to Control An Autonomous Robot By Distributed Genetic Algorithms. In Meyer, Roitblat and Wilson (Eds.). Proceedings of the Second International Conference on Simulation of Adaptive behavior: From Animals to Animats 2. The MIT Press/Bradford Book.
12. Dorigo, M. 1993. Genetic and non-genetic operators in ALECSYS. Evolutionary Computation. 1(2), 151-164.
13. Eggenberger, P. 1996. Cell Interactions as a Control Tool of Developmental Processes for Evolutionary Robotics. In Maes, Mataric, Meyer, Pollack and Wilson (Eds.). Proceedings of the Fourth International Conference on Simulation of Adaptive behavior:From Animals to Animats 4. The MIT Press/Bradford Book.
14. Elman, J.L. 1990. Finding structure in time. Cognitive Science. 2, 179-211.
15. Floreano, D. and Mondada, F. 1994. Automatic Creation of an Autonomous Agent: Genetic Evolution of a Neural-Network Driven Robot. In Cliff, Husbands, Meyer and Wilson (Eds.). Proceedings of the Third International Conference on Simulation of Adaptive behavior: From Animals to Animats 3. The MIT Press/Bradford Book.
16. Floreano, D. and Mondada, F. 1996a. Evolution of plastic neurocontrollers for situated agents. In Maes, Mataric, Meyer, Pollack and Wilson (Eds.). Proceedings of the Fourth International Conference on Simulation of Adaptive behavior: From Animals to Animats 4. The MIT Press/Bradford Book.
17. Floreano, D. and Mondada, F. 1996b. Evolution of Homing Navigation in a Real Mobile Robot. IEEE Transactions on Systems, Man, and Cybernetics Part B: Cybernetics. 26, 3, 396-407.
18. Gallagher, J.C., Beer, R.D., Espenschield, K.S. and Quinn, R.D. 1996. Application of evolved locomotion controllers to a hexapod robot. Robotics and Autonomous Systems. 19, 95-103.
19. Galt, S., Luk, B.L. and Collie, A.A. 1997. Evolution of Smooth and Efficient Walking Motions for an 8-Legged Robot. Proceedings of the 6th European Workshop on Learning Robots. Brighton, UK.
20. Garthwaite, J. 1991. Glutamate, nitric oxide and cell-cell signalling in the nervous system. Trends in Neuroscience, 14, 60-67.
21. Goldberg, D. E. 1989. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley.
22. Gomi, T. and Griffith, A. 1996. Evolutionary Robotics An Overview. Proceedings of the IEEE 3rd International Conference on Evolutionary Computation. IEEE Society Press.
23. Gomi, T. and Ide, K. 1997. Emergence of gaits of a legged Robot by Collaboration through Evolution. Proceedings of the International Symposium on Artificial Life and Robotics. Springer Verlag.
24. Grefenstette, J. and Cobb, H.C. 1991. User's guide for SAMUEL (NRL Memorandum Report 6820). Washington, DC: Naval Research Laboratory.
25. Grefenstette, J. and Schultz, A. 1994. An evolutionary approach to learning in robots. Proceedings of the Machine Learning Workshop on Robot Learning. New Brunswick, NJ.
26. Gruau, F. 1995. Automatic definition of modular neural networks. Adaptive Behavior. 3, 2, 151-183.
27. Gruau, F. and Quatramaran, K. 1997. Cellular Encoding for Interactive Evolutionary Robotics. In Husbands and Harvey (Eds.). Fourth European Conference on Artificial Life. The MIT Press/Bradford Books.
28. Harvey, I. 1992. Species Adaptation Genetic Algorithms: The Basis for a Continuing SAGA. In Proceedings of the First European Conference on Artificial Life, F. Varela and P. Bourgine (Eds.), 346-354, MIT Press/Bradford Books, Cambridge, MA.
29. Harvey, I., Husbands, P. and Cliff, D. 1994. Seeing The Light: Artificial Evolution, Real Vision. In Cliff, Husbands, Meyer and Wilson (Eds.). Proceedings of the Third International Conference on Simulation of Adaptive behavior: From Animals to Animats 3. The MIT Press/Bradford Book.
30. Harvey, I., Husbands, P., Cliff, D., Thompson, A. and Jakobi, N. 1997. Evolutionary Robotics: The Sussex Approach. Robotics and Autonomous Systems. 20, 205-224.
31. Higuchi, T., Iwata, M. and Liu, W. (Eds.). 1997. Evolvable Systems: From Biology to Hardware. Springer Verlag.
32. Hopfield, J.J. 1984. Neurons with graded response properties have collective computational properties like those of two-state neurons. Proceedings ofthe National Academy of Sciences, USA, 81, 3088-3092.
33. Hendriks-Jansen, H. 1996. Catching Ourselves in the Act: Situated Activity, Interactive Emergence, Evolution, and Human Thought. MIT Press/Bradford Books.
34. Husbands, P. and Harvey, I. 1992, Evolution versus Design: Controlling Autonomous Robots. In: Integrating Perception, Planning and Action, Proceedings of 3rd Annual Conference on Artificial Intelligence, Simulation and Planning, 139-146, IEEE Press.
35. Husbands, P, Harvey, I, Cliff, D. and Miller, G. 1994. The Use of Genetic Algorithms for the Development of Sensorimotor Control Systems. In Nicoud and Gaussier (Eds.). From Perception to Action. IEEE Computer Society Press.
36. Husbands, P, Harvey, I., Cliff, D. and Miller, G. 1997. Artificial Evolution: A New Path for Al? Brain and Cognition, 34, 130-159.
37. Jakobi, N. 1998. Minimal Simulations for Evolutionary Robotics. D. Phil. Thesis, School of Cognitive and Computing Sciences, University of Sussex.
38. Jakobi, N. 1997a. Half-baked, Ad-hoc and Noisy: minimal Simulations for Evolutionary Robotics. In Husbands and Harvey (Eds.). Fourth European Conference on Artificial Life. The MIT Press/Bradford Books.
39. Jakobi, N. 1997b. Evolutionary Robotics and the Radical Envelope of Noise Hypothesis. Adaptive Behavior. 6,1, 131-174.
40. Jakobi, N., Husbands, P. and Harvey, I. 1995. Noise and the reality gap: The use of simulation in evolutionary robotics. In Moran, Moreno, Merelo and Chacon (Eds.). Advances in Artificial Life: Proceedings of the Third European Conference on Artificial Life. Springer Verlag.
41. Jeong, I.K. and Lee, J.J. 1997. Evolving cooperative mobile robots using a modified genetic algorithm. Robotics and Autonomous Systems,21, 197-205.
42. Kodjabachian, K. and Meyer, J-A. 1994. Development, Learning and Evolution in Animats. In: Proceedings of From Perception to Action Conference, P. Gaussier and J-D. Nicoud (Eds.), IEEE Computer Society Press, 96-109.
43. Keymeulen, D., Durantez, M., Konaka, M., Kuniyoshi, Y. and Higuchi, T. 1997a. An Evolutionary Robot Navigation System Using a Gate-Level Evolvable Hardware. In Higuchi, Iwata and Liu (Eds.). Evolvable Systems: From Biology to Hardware. Springer.
44. Keymeulen, D., Konaka, K., Iwata, M., Kuniyoshi, Y. and Higuchi, T. 1997b. Robot Learning using gate-Level evolvable hardware. Proceedings of the 6th European Workshop on Learning Robots. Brighton, UK.
45. Koza, J. 1992. Genetic Programming. The MIT Press.
46. Lee, W.P., Hallam, J. and Lund, H.H. 1997a. Applying Genetic Programming to Evolve Behavior Primitives and Arbitrators for Mobile Robots. Proceedings of IEEE Fourth International Conference on Evolutionary Computation. Piscataway, NJ.
47. Lee, W.P., Hallam, J. and Lund, H.H. 1997b. Learning Complex Robot Behaviours by Evolutionary Approaches. Proceedings of the 6th European Workshop on Learning Robots. Brighton, UK.
48. Lund, H.H. and Hallam, J. 1997. Evolving sufficient robot controllers. Proceedings of IEEE Fourth International Conference on Evolutionary Computation. Pìseataway, NJ.
49. Lund, H.H., Hallam, J. and Lee, W.P. 1997. Evolving Robot Morphology. Proceedings of IEEE Fourth International Conference on Evolutionary Computation. Piscataway, NJ.
50. Lund, H.H. and Miglino, O. 1996. From Simulated to Real Robots. Proceedings of the 3rd IEEE International Conference on Evolutionary Computation. IEEE Computer Society Press.
51. Mataric, M. and Cliff, D. 1996. Challenges in evolving controllers for physical robots. Robotics and Autonomous Systems. 19, 67-83.
52. Mayley, G. 1996. The Evolutionary Cost of Learning. In Maes, Mataric, Meyer, Pollack and Wilson (Eds.). Proceedings of the Fourth International Conference on Simulation of Adaptive behavior: From Animals to Animats 4. The MIT Press/Bradford Book.
53. Meeden, L.A. 1996. An Incremental Approach to Developing Intelligent Neural Network Controllers for Robots. IEEE Transactions on Systems, Man, and Cybernetics Part B: Cybernetics. 26, 3, 474-485.
54. Michel, O. 1996. An Artificial life Approach for the synthesis of Autonomous Agents. In Alliot, Lutton, Ronald, Schoenauer and Snyers (Eds.). Artificial Evolution. Springer.
55. Michel, O. and Collard, P. 1996. Artificial Neurogenesis: An application to Autonomous Robotics. In Radle (Ed.). Proceedings of The 8th. International Conference on Tools in Artificial Intelligence. IEEE Computer Society Press.
56. Miglino, O., Lund, H.H. and Nolfi, S. 1995a. Evolving Mobile Robots in Simulated and Real Environments. Artificial Life, 2, 417-434.
57. Miglino, O., Nafasi, K. and Taylor, C. 1995b. Selection for Wandering Behavior in a Small Robot. Artificial Life, 2, 101-116.
58. Miller, J. and Forrest, S. 1989. The Dynamical Behavior of Classifier Systems. In: Proceedings of the Third International Conference on Genetic Algorithms, J. Schaffer (Ed.), Morgan Kaufmann, 304-310.
59. Mondada, F., Franzi, E. and Ienne, P. 1993. Mobile robot miniaturization: A tool for investigation in control algorithms. Proceedings of the Third International Symposium on Experimental Robotics. Kyoto, Japan.
60. Moravec, H. 1983. The Stanford Cart and the CMU Rover. Proc. of IEEE", vol. 71, 872-884.
61. Naito, T., Odagiri, R., Matsunaga, Y., Tanifuji, M. and Murase, K. 1997. Genetic Evolution of a Logic Circuit Which Controls an Autonomous Mobile Robot. In Higuchi, Iwata and Liu (Eds.). Evolvable Systems: From Biology to Hardware. Springer.
62. Nolfi, S. 1996a. Evolving non-lìivial Behaviors on Real Robots: a garbage collecting robot. Technical Report, Institute of Psychology, CNR,Rome.
63. Nolfi, S. 1996b. Adaptation as a more powerful tool than decomposition and integration. Technical Report, Institute of Psychology, CNR, Rome.
64. Nolfi, S. 1997a. Using Emergent Modularity to Develop Control Systems for Mobile Robots. Adaptive Behavior. 5,3/4, 343-363.
65. Nolfi, S. 1997b. Evolving Non-Trivial Behavior on Autonomous Robots: Adaptation is More Powerful Than decomposition and Integration. In Gomi (Ed.). Evolutionary Robotics. From Intelligent Robots to Artificial Life (ER'97). AAI Books.
66. Nolfi, S. 1997c. Evolving non-Trivial Behaviors on Real Robots: a garbage collecting robot. Robotics and Autonomous Systems. In Press.
67. Nolfi, S., Floreano, D., Miglino, O. and Mondada, F. 1994. How to evolve autonomous robots: Different approaches in evolutionary robotics. In Brooks and Maes (Eds.). Artificial Life IV. The MIT Press/Bradford Books.
68. Nolfi, S. and Parisi, D. 1993. Auto-teaching: Networks that develop their own teaching input. In Deneubourg, Bersini, Goss, Nicolis and Dagonnier (Eds.). Proceedings of the Second European Conference on Artificial Life. Free University of Brussels.
69. Nolfi, S. and Parisi, D. 1995. Evolving non-trivial behaviors on real robots: an autonomous robot that picks up objects. In Gori and Soda (Eds.). Topics in Artificial Intelligence. Proceedings of the Fourth Congress of the Italian Association for Artificial Intelligence. Springer.
70. Nolfi, S. and Parisi, D. 1997. Learning to Adapt to Changing Environments in Evolving Neural Networks. Adaptive Behavior, 5, 1, 75-98.
71. Nordin, P. and Banzhaf, W. 1996. An On-Line Method to Evolve Behavior and to Control a Miniature Robot in Real Time with Genetic Programming. Adaptive Behavior, 5, 2, 107-140.
72. Ram, A. and Arkin, R. and Boone, G. and Pearce, M. 1994. Using Genetic Algorithms to Learn Reactive Control Parameters for Autonomous Robot Navigation. Adaptive Behavior, 2(3), 277-305.
73. Salomon, R. 1996. Increasing Adaptivity through Evolution Strategies. In Maes, Mataric, Meyer, Pollack and Wilson (Eds.). Proceedings of the Fourth International Conference on Simulation of Adaptive behavior: From Animals to Animats 4. The MIT Press/Bradford Book.
74. 2+- independent nitric oxide synthases. FEBS Lett., 291, 145-149.
75. Sanchez, E. and Tomassini, M. (Eds.). 1996. Towards Evolvable Hardware. The Evolutionary Engineering Approach. Springer Verlag.
76. Schwefel, H.P. 1995. Evolution and Optimum Seeking.Wiley.
77. Smith, T. 1997. Adding Vision to Khepera: An Autonomous Robot Footballer. Master's Thesis. School of Cognitive and Computing Sciences, University of Sussex.
78. Thompson, A. 1995. Evolving electronic robot controllers that exploit hardware resources. In Moran, Moreno, Merelo and Chacon (Eds.). Advances in Artificial Life: Proceedings of the Third European Conference on Artificial Life. Springer Verlag.
79. Thompson, A. 1997. Artificial Evolution in the Physical World. In Gomi (Ed.). Evolutionary Robotics. From Intelligent Robots to Artificial Life (ER'97). AAI Books.
80. Van Gelder, T. 1995. What Might Cognition Be If Not Computation. Journal of Philosophy, XCII(7), 345-381.
81. Wheeler, M. 1996. From Robots to Rothko: the bringing forth of worlds. In The Philosophy of Artificial Life, M. Boden (Ed.), OUP, 209-236.
82. Willshaw, D and Dayan, P. 1990. Optimal plasticity from matrix memories: What goes up must come down. Neural Computation, 2, 85-93.
83. Yamauchi, B. 1993. Dynamical neural networks for mobile robot control. Naval Research Laboratory Memorandum Report AIC-033-93. Washington.
84. Yamauchi, B. and Beer, R. 1994. Integrating Reactive, Sequential, and Learning Behavior Using Dynamical Neural Networks. In Cliff, Husbands, Meyer and Wilson (Eds.). Proceedings of the Third International Conference on Simulation of Adaptive behavior: From Animals to Animats 3. The MIT Press/Bradford Book.