Evolving Physically Simulated Flying Creatures for Efficient Cruising

The body-brain coevolution of aerial life forms has not been developed as far as aquatic or terrestrial locomotion in the field of artificial life. We are studying physically simulated 3D flying creatures by evolving both wing shapes and their controllers. A creature's wing is modeled as a number of articulated cylinders, connected by triangular films (patagia). The wing structure and its motor controllers for cruising flight are generated by an evolutionary algorithm within a simulated aerodynamic environment. The most energy-efficient cruising speed and the lift and drag coefficients of each flier are calculated from its morphological characteristics and used in the fitness evaluation. To observe a wide range of creature size, the evolution is run separately for creatures categorized into three species by body weight. The resulting creatures vary in size from pigeons to pterosaurs, with various wing configurations. We discuss the characteristics of shape and motion of the evolved creatures, including flight stability and Strouhal number.

[1]  M. Anitescu,et al.  Formulating Dynamic Multi-Rigid-Body Contact Problems with Friction as Solvable Linear Complementarity Problems , 1997 .

[2]  D. Stewart,et al.  AN IMPLICIT TIME-STEPPING SCHEME FOR RIGID BODY DYNAMICS WITH INELASTIC COLLISIONS AND COULOMB FRICTION , 1996 .

[3]  H A Hazen,et al.  THE MECHANICS OF FLIGHT. , 1893, Science.

[4]  Thomas S. Ray.  Aesthetically Evolved Virtual Pets , 2001, Leonardo.

[5]  G. Taylor,et al.  Animal flight dynamics II. Longitudinal stability in flapping flight. , 2003, Journal of theoretical biology.

[6]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[7]  C. H. Greenewalt.  The Flight of Birds: The Significant Dimensions, Their Departure from the Requirements for Dimensional Similarity, and the Effect on Flight Aerodynamics of That Departure , 1975 .

[8]  Robert C. Nelson,et al.  Flight Stability and Automatic Control 2nd Edition , 1998 .

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

[10]  John Hallam,et al.  Evolution of a central pattern generator for the swimming and trotting gaits of the salamander , 1998 .

[11]  Jeremy M. V. Rayner,et al.  Mathematical modelling of the avian flight power curve , 2001 .

[12]  Randall D. Beer,et al.  Further Experiments in the Evolution of Minimally Cognitive Behavior: From Perceiving Affordances to Selective Attention , 2000 .

[13]  Krister Wolff,et al.  Creation Of A Learning, Flying Robot By Means Of Evolution , 2002, GECCO.

[14]  C. J. Pennycuick,et al.  Chapter 1 – MECHANICS OF FLIGHT , 1975 .

[15]  W. Oechel,et al.  Automatic design and manufacture of robotic lifeforms , 2022 .

[16]  M. Mcpherson,et al.  Introduction to fluid mechanics , 1997 .

[17]  T. Teichmann,et al.  Dynamics of Flight: Stability and Control , 1959 .

[18]  Adrian L. R. Thomas,et al.  Flying and swimming animals cruise at a Strouhal number tuned for high power efficiency , 2003, Nature.

[19]  G. Taylor,et al.  Animal flight dynamics I. Stability in gliding flight. , 2001, Journal of theoretical biology.

[20]  Randall D. Beer,et al.  Evolution and Analysis of Model CPGs for Walking: I. Dynamical Modules , 1999, Journal of Computational Neuroscience.

[21]  Ezequiel A. Di Paolo,et al.  The evolution of control and adaptation in a 3D powered passive dynamic walker , 2004 .

[22]  Zoran Popovic,et al.  Realistic modeling of bird flight animations , 2003, ACM Trans. Graph..

[23]  Chandana Paul,et al.  Investigating Morphological Symmetry and Locomotive Efficiency using Virtual Embodied Evolution , 2000 .

[24]  Russell L. Smith,et al.  Intelligent motion control with an artificial cerebellum , 1998 .

[25]  Robert C. Nelson,et al.  Flight Stability and Automatic Control , 1989 .

[26]  Pattie Maes,et al.  Toward the Evolution of Dynamical Neural Networks for Minimally Cognitive Behavior , 1996 .

[27]  Hendrik Tennekes,et al.  The simple science of flight : from insects to jumbo jets , 1996 .

[28]  Martijn Wisse,et al.  A Three-Dimensional Passive-Dynamic Walking Robot with Two Legs and Knees , 2001, Int. J. Robotics Res..

[29]  David Willshaw,et al.  From lampreys to salamanders: evolving neural controllers for swimming and walking , 1998 .

[30]  Pennycuick.  Wingbeat frequency of birds in steady cruising flight: new data and improved predictions , 1996, The Journal of experimental biology.

[31]  C. H. Greenewalt.  Dimensional relationships for flying animals , 1962 .

[32]  HORACE B. Porter.  Flight of Birds , 1874, Nature.

[33]  Randall D. Beer,et al.  Evolution and Analysis of Model CPGs for Walking: II. General Principles and Individual Variability , 1999, Journal of Computational Neuroscience.

[34]  Randall D. Beer,et al.  On the Dynamics of Small Continuous-Time Recurrent Neural Networks , 1995, Adapt. Behav..

[35]  Chang-Hun Kim,et al.  Generating flying creatures using body-brain co-evolution , 2003, SCA '03.

[36]  Jürgen Schmidhuber,et al.  Evolving strategies for active flow control , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[37]  A. Houston,et al.  Optimization of Locomotion , 1992 .

[38]  L. Prandtl.  Tragflügeltheorie. I. Mitteilung , 1918 .

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

[40]  R. H. Brown,et al.  THE FLIGHT OF BIRDS , 1963 .

[41]  Chang-Hun Kim,et al.  Evolving Flying Creatures with Path Following Behaviors , 2004 .

[42]  Gareth Jones,et al.  Bird Flight Performance. A Practical Calculation Manual, C.J. Pennycuick. Oxford University Press, Oxford (1989), x, +153. Price £25 , 1990 .

[43]  Jonathan Klein,et al.  breve: a 3D environment for the simulation of decentralized systems and artificial life , 2002 .

[44]  C. Pennycuick,et al.  Actual and 'optimum' flight speeds: field data reassessed , 1997, The Journal of experimental biology.

[45]  Jeremy M. V. Rayner,et al.  Bounding and undulating flight in birds , 1985 .

[46]  C. Pennycuick,et al.  Speeds and wingbeat frequencies of migrating birds compared with calculated benchmarks. , 2001, The Journal of experimental biology.

[47]  J. Ventrella.  Attractiveness vs. efficiency (how mate preference affects location in the evolution of artificial swimming organisms) , 1998 .

[48]  Karl Sims,et al.  Evolving virtual creatures , 1994, SIGGRAPH.

[49]  Kok Cheong Wong,et al.  Animating bird flight using aerodynamics , 1999, SIGGRAPH '99.

[50]  Colm Massey,et al.  Recent Developments in the Evolution of Morphologies and Controllers for Physically Simulated Creatures , 2000, Artificial Life.

[51]  G R Spedding,et al.  Uncertainty calculations for theoretical flight power curves. , 2001, Journal of theoretical biology.

[52]  Jeffrey J. Ventrella,et al.  Explorations in the emergence of morphology a~d locomotion behavior in animated characters , 1994 .

[53]  T. Weis-Fogh,et al.  Biology and physics of locust flight. I. Basic principles in insect flight. A critical review , 1956, Philosophical Transactions of the Royal Society of London. Series B, Biological Sciences.

[54]  Randall D. Beer,et al.  Evolution and Analysis of Dynamical Neural Networks for Agents Integrating Vision, Locomotion, and Short-Term Memory , 1999, GECCO.

[55]  S. Rosenberg.  Evolving responsively: adaptive mutation , 2001, Nature Reviews Genetics.

[56]  A. Hedenström,et al.  OPTIMAL FLIGHT SPEED OF BIRDS , 1995 .

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

[58]  A. D. Young,et al.  An Introduction to Fluid Mechanics , 1968 .