Abstract
The field of robotics today faces an economic predicament: most problems in the physical world are too difficult for the current state of the art. The difficulties associated with designing, building and controlling robots have led to a stasis, and robots in industry are only applied to simple and highly repetitive manufacturing tasks. Over the last few years we have been trying to address this challenge through an alternative approach: Rather than a seeking an intelligent general-purpose robot, we are seeking the process that can automatically design and fabricate special purpose mechanisms and controllers to achieve specific short-term objectives. This short paper provides a brief review of three generations of our research results. Automatically designed high part-count static structures that are buildable, automatically designed and manufactured dynamic electromechanical systems, and modular robots automatically designed through generative encoding. We expect that with continued improvement in simulation, manufacturing, and transfer, we will achieve the ability to automatically design and fabricate custom machinery for short-term deployment on specific tasks.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Angeline P. J., Saunders G. M., and Pollack J. B.. An evolutionary algorithm that constructs recurrent networks. IEEE Transactions on Neural Networks, 5(1):54–65, 1994.
Bentley P. and Kumar S.. Three ways to grow designs: A comparison of embryogenies of an evolutionary design problem. In Banzhaf, Daida, Eiben, Garzon, Honavar, Jakiel, and Smith, editors, Genetic and Evolutionary Computation Conference, pages 35–43, 1999.
Bentley P. J.. Generic Evolutionary Design of Solid Objects using a Genetic Algorithm. PhD thesis, Division of Computing and Control Systems, School of Engineering, The University of Huddersfield, 1996.
Bentley P., editor. Evolutionary Design by Computers. Morgan-Kaufmann, San Francisco, 1999.
Brooks R.. Intelligence without representation. Artificial Intelligence, 47(1-3):139–160, 1991.
Cliff D., Harvey I, and Husbands P.. Evolution of visual control systems for robot. In M. Srinivisan and S. Venkatesh, editors, From Living Eyes to Seeing Machines. Oxford, 1996.
Cliff D., Noble J.. Knowledge-based vision and simple visual machines. Philosophical Transactions of the Royal Society of London: Series B, 352:1165–1175, 1997.
Dimos D., Danforth S.C., and Cima M.J.. Solid freeform and additive fabrication. In J. A. Floro, editor, 1998.
Floreano D. and Mondada F.. Evolution of homing navigation in a real mo-bile robot. IEEE Transactions on Systems, Man, and Cybernetics, 1996.
Funes P. and Pollack. J.B. Computer evolution of buildable objects. In Phil Husbands and Inman Harvey, editors, Fourth European Conference on Artificial Life, pages 358–367, Cambridge, 1997. MITPress.
Funes P. and Pollack. J.B. Evolutionary body building: Adaptive physical designs for robots. Artificial Life, 4(4):337–357, 1998.
Funes P. and Pollack J. B.. Computer evolution of buildable objects. In Peter Bentley, editor, Evolutionary Design by Computers, pages 387–403. Morgan-Kaufmann, San Francisco, 1999.
Gallagher J. C., Beer R. D., Espenschield K. S., and Quinn R. D.. Application of evolved locomotion controllers to a hexapod robot. Robotics and Autonomous Systems, 19:95–103, 1996.
Hornby G. S., Lipson H., and Pollack J. B.. Evolution of generative design systems for modular physical robots. In IEEE International Conference on Robotics and Automation, 2001.
Hornby G.S. and Pollack J. B Body-brain coevolution using l-systems as a generative encoding. In Genetic and Evolutionary Computation Conference, 2001.
Hornby G.S. and Pollack J. B.. The advantages of generative grammatical encodings for physical design. In Congress on Evolutionary Computation, 2001.
Husbands P., Germy G., McIlhagga M., and Ives R.. Two applications of genetic algorithms to component design. In T. Fogarty, editor, Evolutionary Computing. LNCS 1143, pages 50–61. Springer-Verlag, 1996.
Jakobi N.. Evolutionary robotics and the radical envelope of noise hypothesis. Adaptive Behavior, 6(1):131–174, 1997.
Juillé H. and Pollack J. B.. Dynamics of co-evolutionary learning. In Proceedings of the Fourth International Conference on Simulation of Adaptive Behavior, pages 526–534. MITPress, 1996.
Kane C. and Schoenauer M.. Genetic operators for two-dimentional shape optimization. In J.-M. Alliot, E. Lutton, E. Ronald, M. Schoenauer, and D. Snyers, editors, Artificial Evolution-EA95. Springer-Verlag, 1995.
Kawauchi Y., Inaba M., and Fukuda T.. Genetic evolution and self-organization of cellular robotic system. JSME Int. J. Series C. (Dynamics, Control, Robotics, Design & Manufacturing), 38(3):501–509, 1999.
Komosinski M. and Ulatowski. S. Framsticks: Towards a simulation of a naturelike world, creatures and evolution. In Jean-Daniel Nicoud Dario Floreano and Francesco Mondada, editors, Proceedings of 5th European Conference on Artificial Life (ECAL99), volume 1674 of Lecture Notes in Artificial Intelligence, pages 261–265. Springer-Verlag, 1999.
Lee W., Hallam J., and Lund H.. A hybrid gp/ga approach for co-evolving controllers and robot bodies to achieve fitness-specified tasks. In Proceedings of IEEE 3rd International Conference on Evolutionary Computation, pages 384–389. IEEE Press, 1996.
Lipson H and Pollack J.B.. Automatic design and manufacture of robotic lifeforms. Nature, 406(6799):974–978, 2000.
Lipson, H., Pollack J. B., Suh N. P., 2001, “Promoting Modularity In Evolutionary Design”, Proceedings of DETC’01 2001 ASME Design Engineering Technical Conferences, September 9–12, 2001, Pittsburgh, Pennsylvania, USA, to appear.
Lund H., Hallam J., and Lee W.. Evolving robot morphology. In Proceedings of IEEE Fourth International Conference on Evolutionary Computation, pages 197–202. IEEE Press, 1997.
Lund H.. Evolving robot control systems. In Alexander, editor, Proceedings of 1NWGA. University of Vaasa, 1995.
Maja J Mataric and Dave Cliff. Challenges in evolving controllers for physical robots. Robotics and Autonomous Systems, 19(1):67–83, 1996.
Moravec H.P.. Rise of the robots. Scientific American, pages 124–135, December 1999.
Morrison K. and Nguyen. T., On-board software for the mars pathfinder microrover. In Proceedings of the Second IAA International Conference on Low-Cost Planetary Missions. John Hopkins University Applied Physics Laboratory, April 1996.
Nilsson N. J.. A mobile automaton: An application of artificial intelligence techniques. In Proceedings of the International Joint Conference on Artificial Intelligence, pages 509–520, 1969.
Pollack J.B. and Blair A. D.. Coevolution in the successful learning of backgammon strategy. Machine Learning, 32:225–240, 1998.
Schoenauer M.. Shape representations and evolution schemes. In L. J. Fogel, P. J. Angeline, and T. Back, editors, Proceedings of the 5th Annual Conference on Evolutionary Programming. MITPress, 1996.
Sims K. Evolving 3d morphology and behavior by competition. In R. Brooks and P. Maes, editors, Proceedings 4th Artificial Life Conference, pages 28–39. MITPress, 1994.
Sincell M.. Physics meets the hideous bog beast. Science, 286(5439):398–399, October 1999.
Suh N. P.. The Principles of Design. Oxford University Press, 1990.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pollack, J.B., Lipson, H., Funes, P., Hornby, G. (2001). First Three Generations of Evolved Robots. In: Gomi, T. (eds) Evolutionary Robotics. From Intelligent Robotics to Artificial Life. EvoRobots 2001. Lecture Notes in Computer Science, vol 2217. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45502-7_3
Download citation
DOI: https://doi.org/10.1007/3-540-45502-7_3
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42737-7
Online ISBN: 978-3-540-45502-8
eBook Packages: Springer Book Archive