How to Draw a Straight Line Using a GP: Benchmarking Evolutionary Design Against 19th Century Kinematic Synthesis
Hod Lipson: How to Draw a Straight Line Using a GP: Benchmarking Evolutionary Design Against 19th Century Kinematic Synthesis. Late Breaking Papers at the 2004 Genetic and Evolutionary Computation Conference, 26 July 2004.
This paper discusses the application of genetic programming to the synthesis of compound 2D kinematic mechanisms, and benchmarks the results against one of the classical kinematic challenges of 19th century mechanical de- sign. Considerations for selecting a representation for mechanism design are presented, and a number of human-competitive inventions are shown.
Boers, E.J.W., H. Kuiper, B.L.M. Happel, and I.G. Sprinkhuizen-Kuyper. (1993).
Designing Modular Artificial Neural Networks. In Proceedings of Computing Sci- ence in The Netherlands, H.A. Wijshoff , editor. 87–96. Amsterdam: SION, Stichting Mathematisch Centrum.
Bongard J., (2002) Incremental Approaches to the Combined Evolution of a Robot's Body and Brain, Ph.D. Thesis, University of Zurich
Saylor J. Walker K., Moon F.C., Henderson D.W., Daimina D., Lipson H., Cornell University Digital Library of Kinematic Models (KMODDL), http://kmoddl.library.cornell.edu
Ferguson E.S., (1962) “Kinematics of Mechanisms from the time of Watt”, Smith- sonian Institution Bulletin No. 228, pp. 185-230 (available online at KMODDL )
Gruau F. (1994) Neural network synthesis using cellular encoding and the genetic al- gorithm. PhD thesis, Laboratoire de L'informatique du Paralllisme, Ecole Normale Supriere de Lyon, Lyon, France
Hartenberg R.S., Denavit J., (1954) “Systematic Mechanism Design”, Machine De- sign, Vol. 26 pp. 167-175
Hornby G.S., Lipson H., Pollack. J.B., 2003 “Generative Encodings for the Auto- mated Design of Modular Physical Robots”, IEEE Transactions on Robotics and Automation, Vol. 19 No. 4, pp 703-719
Kempe A. B., (1877), How To Draw A Straight Line, London (Available online at Cornell University Library, http://resolver.library.cornell.edu/math/2349409 and at KMODDL )
Komosinski M., Ulatowski S., “Framstics: Towrds a simulation of a nature-like world, creatures and evolution”, ECAL ’99, pp. 261-265, 1999
Koza J., (1992) Genetic Programming: On the Programming of Computers by Means of Natural Selection, MIT Press
Lipson, H. (2004) A computational relaxation method for simulating compound nonlinear mechanisms. ASME Journal of Mechanical Design, In review
Lipson, H., Pollack J. B., 2000, "Automatic Design and Manufacture of Artificial Lifeforms", Nature 406, pp. 974-978.
Luke, S. and L. Spector. 1996. Evolving Graphs and Networks with Edge encoding: Preliminary Report. In Late Breaking Papers at the Genetic Programming 1996 Con- ference (GP96). J. Koza, ed. Stanford: Stanford Bookstore. 117-124
Moon F.C., (2004) “Leonardo in your toothbrush” (available online at KMODDL  as a tutorial)
Muirhead J.P., (1854) The origin and progress of the Mechanical Inventions of James Watt, Vol. 1.
Ramelli A. (1588) “Le Diverse et Artificose Machine”, Paris
Reuleaux F, (1876), “The Kinematics of Machinery: Outlines of a Theory of Ma- chines”, London: Macmillan (available online at KMODDL )
Sims, K. “Evolving 3d morphology and behavior by competition”. In Brooks, R. and Maes, P., editors, Proceedings 4th Artificial Life Conference. MIT Press, 1994
Voigt Werkstatt Gustav (1907) Voigt Catalog., Kinematic Models of Professor Reuleaux, Berlin (available online at KMODDL )
Willis, R., (1841), The Principles of Mechanisms, London (available online at KMODDL )