How to Draw a Straight Line Using a GP: Benchmarking Evolutionary Design Against 19th Century Kinematic Synthesis

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche


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.

Extended Abstract


Used References

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),

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 [3])

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, and at KMODDL [3])

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 [3] 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 [3])

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 [3])

Willis, R., (1841), The Principles of Mechanisms, London (available online at KMODDL [3])


Full Text

intern file

Sonstige Links