Evolutionary synthesis of kinematic mechanisms

Abstract This paper discusses the application of genetic programming to the synthesis of compound two-dimensional kinematic mechanisms, and benchmarks the results against one of the classical kinematic challenges of 19th century mechanical design. Considerations for selecting a representation for mechanism design are presented, and a number of human-competitive inventions are shown.

[1]  Stewart W. Wilson.  The Genetic Algorithm and Biological Development , 1987, ICGA.

[2]  Jordan B. Pollack,et al.  Automatic design and manufacture of robotic lifeforms , 2000, Nature.

[3]  S. Gould,et al.  Punctuated equilibria: the tempo and mode of evolution reconsidered , 1977, Paleobiology.

[4]  James Patrick Muirhead,et al.  The origin and progress of the mechanical inventions of James Watt , 1854 .

[5]  Hiroaki Kitano,et al.  Designing Neural Networks Using Genetic Algorithms with Graph Generation System , 1990, Complex Syst..

[6]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[7]  Lee Spector,et al.  Evolving Graphs and Networks with Edge Encoding: Preliminary Report , 1996 .

[8]  Martin P. Bendsøe.  Topology Optimization , 2009, Encyclopedia of Optimization.

[9]  Alex. B. W. Kennedy,et al.  The Kinematics of Machinery: Outlines of a Theory of Machines , 2006 .

[10]  Hod Lipson,et al.  A Relaxation Method for Simulating the Kinematics of Compound Nonlinear , 2006 .

[11]  Noboru Kikuchi,et al.  TOPOLOGY OPTIMIZATION OF COMPLIANT MECHANISMS USING THE HOMOGENIZATION METHOD , 1998 .

[12]  Josh Bongard,et al.  Incremental approaches to the combined evolution of a robot''s body and brain , 2003 .

[13]  Agostinoca. Ramelli,et al.  Le diverse et artificiose machine , 1967 .

[14]  Mathematisch-naturwissenschaftlichen Fakult,et al.  Incremental Approaches to the Combined Evolution of a Robot's Body and Brain , 2003 .

[15]  بهروز حسنی,et al.  Homogenization and Structural Topology Optimization, Theory, Practice and Software , 1999 .

[16]  F. E. Tuck,et al.  How to Draw a Straight Line , 1921, Nature.

[17]  Maciej Komosinski,et al.  Framsticks: Towards a Simulation of a Nature-Like World, Creatures and Evolution , 1999, ECAL.

[18]  George I. N. Rozvany,et al.  Topology Optimization of Structures and Composite Continua , 2000 .

[19]  Behrooz Hassani,et al.  Homogenization and Structural Topology Optimization , 1999 .

[20]  Karl Sims,et al.  Evolving 3d morphology and behavior by competition , 1994 .

[21]  Karl Sims,et al.  Evolving 3D Morphology and Behavior by Competition , 1994, Artificial Life.

[22]  Jordan B. Pollack,et al.  TITLE : Generative Representations for the Automated Design of Modular Physical Robots , 2003 .

[23]  Mary Frecker,et al.  Topological synthesis of compliant mechanisms using multi-criteria optimization , 1997 .