Abstract
Can evolutionary principles be used to automatically design and manufacture physical machines and discover new concepts not foreseen by human engineers? Fully automated design and manufacture has long been the Holy Grail of the CAD/CAM field. In this research we explore some directions of this prospect. We evolve machines for specified tasks and replicate them into reality, thereby establishing for the first time a complete physical evolutionary design cycle into reality. To create a minimally biased design space, only two low-level building blocks are used: linear actuation elements and sigmoidal control neurons. These elements can assemble together to give rise to a universe of possible forms of controlled machines with rigid and flexible components. Quasi-static motion is then used to simulate low momentum behavior, including flexion, material failure, collision and friction. Selected machines are then automatically replicated into reality using rapid prototyping techniques. The automatically designed and manufactured machines then perform in reality. The paper discusses this approach and provides examples of both virtual and real machines evolved for the task of locomotion.
Towards escape velocity
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
Bentley, P. (ed): 1999, Evolutionary Design by Computers, Morgan Kaufmann, San Franciscoan, pp. 387–403.
Chen, I.-ML: 1994, Theory and Applications of Modular Reconfigurable Robotic Systems, Ph.D. thesis, Cal Inst, of Technology.
Chirikjian, G. S.: 1994, Kinematics of a metamorphic robotic system, IEEE International Conference on Robotics and Automation.
Chocron, O. and Bidaud, P.: 1997, Genetic design of 3D modular manipulators, Proceedings of the’ 97 IEEE International Conference on Robotics and Automation, pp. 223–228.
Dittrich P., Burgel A. and Banzhaf W.: 1998, Learning to move a robot with random morphology, in P. Husbands and J. A Meyer. (eds.), Evolutionary Robotics, Springer.
Floreano, D. and Mondada, F.: 1994, Automatic creation of an autonomous agent: Genetic evolution of a neural network driven robot, in D. Cliff, P. Husbands, J. Meyer and S. Wilson (eds.), From Animals to Animats III, MIT Press.
Funes, P. and Pollack, J.: 1999, Computer evolution of buildable objects, in P. Bentley (ed.), Evolutionary Design by Computers. Morgan Kaufmann, San Franciscoan, pp. 387–403.
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.
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.
Gomi T., and Ide K.: 1997, Emergence of gaits of legged robot by collaboration through evolution, Proceedings of the IEEE 3rd Int. Conf. on Evolutionary Computation, IEEE Society Press.
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.
Gruau F. and Quatramaran K.: 1997, Cellular encoding for interactive evolutionary robotics, in Husbands and Harvey (eds.), 4th European Conference on Artificial Life, MIT Press.
Harvey I., Husbands P. and Cliff D.: 1994, Seeing the light: Artificial evolution, real evolution, in Cliff, Husbands, Meyer and Wilson (eds.) Proceedings of 3rd International Conference on Simulation and Adaptive Behavior, From Animals to Animats 3, MIT Press.
Holland, J.: 1975, Adaptation in Natural and Artificial Systems, The University of Michigan Press.
Husbands P. and Meyer J. A.: 1998, Evolutionary Robotics, Springer.
Jakobi, N.: 1998, Minimal Simulations for Evolutionary Robotics, Ph.D. Thesis. University of Sussex.
Kawauchi Y., Inaba, M. and Fukuda, T.: 1995, Genetic evolution and self-organization of cellular robotic system, Dynamics, Control, Robotics, Design and Manufacturing, 38(3), 501–509.
Komosinski, M. and Ulatowski, S.: 1999, Framstics: Towards a simulation of a nature-like world, creatures and evolution, ECAL’ 99, pp. 261–265.
Leger, C.: 1999, Automated Synthesis and Optimization of Robot Configurations: An Evolutionary Approach, Ph.D. Thesis, Carnegie Mellon University.
Lund, H., Hallam, J. and Lee, W.: 1997. Evolving robot morphology, Proceedings of IEEE Fourth International Conference on Evolution. IEEE Press.
Mahfoud, S. W.: 1995, Niching Methods for Genetic Algorithms, Ph.D. Thesis, University of Illinois.
Miglino, O., Lund, H. H. and Nolfi S.: 1995, Evolving mobile robots in simulated and real environments, Artificial Life, 2, 101–116.
Mondada, F., Franzi, E. and Ienne, P.: 1993, Mobile robot miniaturization: A tool for investigation in control algorithms, Proceedings of the 3rd International Symposium on Experimental Robotics, Kyoto, Japan.
Moravec, H. P.: 1998, Robot: Mere Machine to Transcendent Mind, Oxford University Press.
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 Higuichi, Iwata and Liu (eds.) Evolvable Systems: From Biology to Hardware, Springer.
Nolfi, S.: 1997, Evolving non-trivial behaviors on real-robots: A garbage collecting robot, Robotics and Autonomous Systems.
Salomon, R.: 1996, Increasing adaptivity through evolution strategies, in P. Maes, M. Mataric, J. Meyer, J. Pollack and S. Wilson, (eds.), From Animals to Animats: Proceedings of 4th International Conference on Simulation of Adaptive Behavior, MIT Press.
Sims, K.: 1994, Evolving 3D morphology and behavior by competition, in R. Brooks and P. Maes, (eds.), Proceedings 4th Artificial Life Conference, MIT Press.
Thompson, A.: 1997, Artificial evolution in the physical world, in Gomi (ed.), Evolutionary Robotics: From Intelligent Robotics to Artificial Life (ER—97), AAI Books.
Yim, M.: 1993, A reconfigurable modular robot with many modes of locomotion, Proceedings of the JSME International Conference on Advanced Mechatronics, pp. 283–288.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Lipson, H., Pollack, J.B. (2000). Evolution of Physical Machines. In: Gero, J.S. (eds) Artificial Intelligence in Design ’00. Springer, Dordrecht. https://doi.org/10.1007/978-94-011-4154-3_14
Download citation
DOI: https://doi.org/10.1007/978-94-011-4154-3_14
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-5811-7
Online ISBN: 978-94-011-4154-3
eBook Packages: Springer Book Archive