Evolving physically simulated flying creatures for efficient cruising

Artificial Life

Volumn 12, Issue 4, 2006, Pages 561-591

  Shim, Yoon Sik ^a   Kim, Chang Hun ^a  

^a Korea University   (South Korea)

Author keywords

Aerodynamics; Avian power curve; Body brain coevolution; Flapping flight; Flight stability; Strouhal number; Virtual creature

Indexed keywords

COMPUTER SIMULATION; DRAG; EVOLUTIONARY ALGORITHMS; LIFT; MORPHOLOGY; VIRTUAL REALITY; WINGS;

AVIAN POWER CURVE; BODY-BRAIN COEVOLUTION; FLAPPING FLIGHT; FLIGHT STABILITY; STROUHAL NUMBER; VIRTUAL CREATURE;

FLIGHT DYNAMICS;

ALGORITHM; ANIMAL; ARTICLE; ARTIFICIAL INTELLIGENCE; BIOLOGICAL MODEL; BIOPHYSICS; COMPUTER SIMULATION; EVOLUTION; FLYING; FORELIMB; HISTOLOGY; PHYSIOLOGY;

ALGORITHMS; ANIMALS; ARTIFICIAL INTELLIGENCE; BIOPHYSICS; COMPUTER SIMULATION; EVOLUTION; FLIGHT, ANIMAL; MODELS, BIOLOGICAL; WING;

EID: 33748508625     PISSN: 10645462     EISSN: 15309185     Source Type: Journal    
DOI: 10.1162/artl.2006.12.4.561     Document Type: Article

References (58)

1. Anitescu, M., & Potra, F. A. (1997). Formulating rigid multi-body dynamics with contact and friction as solvable linear complementarity problems. Nonlinear Dynamics, 14, 231-247.
2. Augustsson, P., Wolff, K., & Nordin, P. (2002). Creation of a learning, flying robot by means of evolution. Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2002) (pp. 1279-1285). New York: Morgan Kaufmann.
3. Beer, R. D., Chief, H. J., & Gallagher, J. C. (1999). Evolution and analysis of model CPGs for walking II. General principles and individual variability. Journal of Computational Neuroscience, 7(2), 119-147.
4. Beer, R. D. (1995). On the dynamics of small continuous-time recurrent neural networks. Adaptive Behavior, 3(4), 471-511.
5. Beer, R. D. (1996). Toward the evolution of dynamical neural networks for minimally cognitive behavior. From Animals to Animats 4: Proceedings of the Fourth International Conference on Simulation of Adaptive Behavior (pp. 421-429). Cambridge, MA: MIT Press.
6. Bongard, J. C., & Paul, C. (2000). Investigating morphological symmetry and locomotive efficiency using virtual embodied evolution. From Animals to Animats 6. Proceedings of the Sixth International Conference on the Simulation of Adaptive Behavior. Cambridge, MA: MIT Press.
7. Chiel, H. J., Beer, R. D., & Gallagher, J. C. (1999). Evolution and analysis of model CPGs for walking I. Dynamical modules. Journal of Computational Neuroscience, 7(2), 99-118.
8. Collins, S. H., Wisse, M., & Ruina, A. (2001). A three-dimensional passive-dynamic walking robot with two legs and knees. The International Journal of Robotics Research, 20(7), 607-615.
9. Etkin, B., & Reid, L. D. (1996). Dynamics of flight: Stability and control (3rd ed.). New York: Wiley.
10. Fox, R. W., & McDonald, A. T. (1976). Introduction to fluid mechanics (5th ed.). New York: Wiley.
11. Gallagher, J. C., & Beer, R. D. (1999). Evolution and analysis of dynamical neural networks for agents integrating vision, locomotion and short-term memory. Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-99) (pp. 1273-1280).
12. Goldstein, S. (1942). Approximate two-dimensional aerofoil theory: Part 1: Velocity distributions for symmetrical aerofoils (CP-68). British Aeronautical Research Council.
13. Greenewalt, C. H. (1962). Dimensional relationships for flying animals. Smithson Miscellaneous Collection, 1962(144), 1-46.
14. Greenewalt, C. H. (1975). The flight of birds. Transactions of the American Philosophical Society, 1975(65), 1-67.
15. Hedenstrom, A., & Alerstam, T. (1995). Optimal flight speed of birds. Philosophical Transactions of the Royal Society of London B, 348(47, 471-487.
16. Houston, A. I. (1992). Optimization of locomotion. In R. McN. Alexander (Ed.), Mechanics of animal locomotion, advances in comparative environmental pbysiology (pp. 277-300). Berlin: Springer.
17. Husbands, P. (2003). Lecture notes for adaptive systems. University of Sussex, UK.
18. Ijspeert, A. J., Hallam, J., & Willshaw, D. (1998). Evolution of a central pattern generator for the swimming and trotting gaits of the salamander. Proceedings of the Third International Conference on Computational Intelligence & Neurosciences (ICCIN98) (pp. 24-38).
19. Ijspeert, A. J., Hallam, J., & Willshaw, D. (1998). From lampreys to salamanders: Evolving neural controllers for swimming and walking. From Animals to Animats 5. Proceedings of the Fifth International Conference on the Simulation of Adaptive Behavior (SAB98) (pp. 390-399). Cambridge, MA: MIT Press.
20. Klein, J. (2002). Breve: A 3D environment for the simulation of decentralized systems and artificial life. ALife VIII: Proceedings of the Eighth International Conference on the Simulation and Synthesis of Living Systems. Cambridge, MA: MIT Press.
21. Komosinski, M., & Ulatowski, S. (1999). Framsticks: Towards a simulation of a nature-like world, creatures and evolution. Advances in Artificial Life: Proceedings of the Fifth European Conference on Artificial Life (pp. 261-265). Berlin: Springer-Verlag.
22. Lighthill, J. (1974). Aerodynamic aspects of animal flight: Fifth fluid science lecture at the Royal Institution. Bulletin of the Institute of Mathematics and its Applications, 10, 363-393.
23. Lipson, H., & Pollack, J. B. (2000). Automatic design and manufacture of robotic life-forms. Nature, 406, 974-978.
24. McCormick, B. W. (1979). Aerodynamics, aeronautics, and flight mechanics. New York: Wiley.
25. Milano, M., Giannakopoulos, X., Koumoutsakos, P., & Schmidhuber, J. (2000). Evolving strategies for active flow control. Proceedings of the IEEE Congress on Evolutionary Computation 2000 (CEC'00), 2, 212-218.
26. Nelson, R. C. (1998). Flight stability and automatic control (2nd ed.). New York: WCB McGraw-Hill.
27. Pennycuick, C. J. (1975). Mechanics of flight. Journal of Avian Biology, 5, 1-75.
28. Pennycuick, C. J. (1989). Bird flight performance: A practical calculation manual. Oxford, UK: Oxford University Press.
29. Pennycuick, C. J. (1996). Wingbeat frequency of birds in steady cruising flight: New data and improved predictions. The Journal of Experimental Biology, 199, 1613-1618.
30. Pennycuick, C. J. (1997). Actual and optimum flight speeds: Field data reassessed. The Journal of Experimental Biology, 200, 2355-2361.
31. Pennycuick, C. J. (2001). Speeds and wingbeat frequencies of migrating birds compared with calculated benchmarks. The Journal of Experimental Biology, 204, 3283-3294.
32. Prandtl, L. (1918). Tragflügeltheorie. I Mitteilung. Nachrichten von der Gesellschaft der Wissenschaften zu Göttingen. Mathematisch-Physikalische Klasse, 151.
33. Prandtl, L. (1919). Tragflügeltheorie. II Mitteilung. Nachrichten von der Gesellschaft der Wissenschaften zu Göttingen. Mathematisch-Physikalische Klasse, 107.
34. Ramakrishnananda, B., & Wong, K. C. (1999). Animating bird flight using aerodynamics. The Visual Computer, 15(10), 494-508.
35. Ray, T. S. (2000). Aesthetically evolved virtual pets. Artificial Life VII Workshop Proceedings (pp. 158-161). Portland, OR: Reed College.
36. Rayner, J. M. V. (1985). Bounding and undulating flight in birds. Journal of Theoretical Biology, 117, 47-77.
37. Rayner, J. M. V. (2001). Mathematical modeling of the avian flight power curve. Mathematical Methods in the Applied Science, 24, 1485-1514.
38. Rayner, J. M. V., Viscardi, P. W., Ward, S., & Speakman, J. R. (2001). Aerodynamics and energetics of intermittent flight in birds. American Zoologist, 41(2), 188-204.
39. Reynolds, C. W. (1987). Flocks, herds, and schools: A distributed behavioral model. ACM Computer Graphics, 21(4), 25-34.
40. Rosenberg, S. (2001). Evolving responsively: Adaptive mutation. Nature Reviews Genetics, 2, 504-515.
41. Shim, Y. S., & Kim, C. H. (2003). Generating flying creature using body-brain coevolution. Proceedings of ACM SIGGRAPH/Eurographics Symposium on Computer Animation (pp. 276-285).
42. Shim, Y. S., Kim, S. J., & Kim, C. H. (2004). Evolving flying creatures with path-following behavior. ALife IX: Proceedings of the 9th International Conference on the Simulation and Synthesis of Living Systems (pp. 125-132). Cambridge, MA: MIT Press.
43. Sims, K. (1994). Evolving 3D morphology and behavior by competition. ALife IV: Proceedings of the Fourth International Workshop on the Synthesis and Simulation of living Systems (pp. 28-39). Cambridge, MA: MIT Press.
44. Sims, K. (1994). Evolving virtual creatures. ACM Computer Graphics (SIGGRAPH '94) (pp. 15-22).
45. Slocum, A. C., Downey, D. C., & Beer, R. D. (2000). Further experiments in the evolution of minimally cognitive behavior: From perceiving affordances to selective attention. From Animals to Animats 6: Proceedings of the Sixth International Conference on Simulation of Adaptive Behavior (pp. 430-439). Cambridge, MA: MIT Press.
46. Smith, R. (1998). Intelligent motion control with an artificial cerebellum. Unpublished doctoral dissertation, University of Auckland, New Zealand. Available online, including ODE engine, at http://ode.org.
47. Spedding, G. R., & Pennycuick, C. J. (2001). Uncertainty calculations for theoretical flight power curves. Journal of Theoretical Biology, 208, 127-139.
48. Stewart, D. E., & Trinkle, J. C. (1996). An implicit time-stepping scheme for rigid-body dynamics with inelastic collisions and Coulomb friction. International Journal of Numerical Methods in Engineering, 39, 2673-2691.
49. Taylor, G. K., & Thomas, A. L. R. (2002). Animal flight dynamics II: Longitudinal stability in flapping flight. Journal of Theoretical Biology, 214, 351-370.
50. Taylor, G. K., Nudds, R. L., & Thomas, A. L. R. (2003). Flying and swimming animals cruise at a Strouhal number tuned for high power efficiency. Nature, 425, 707-711.
51. Taylor, T., & Massey, C. (2001). Recent developments in the evolution of morphologies and controllers for physically simulated creatures. Artificial Life, 7(1), 77-87.
52. Tennekes, H. (1996). The simple science of flight: From insects to jumbo jets. Cambridge, MA: MIT Press.
53. Thomas, A. L. R., & Taylor, G. K. (2001). Animal flight dynamics I: Stability in gliding flight. Journal of Theoretical Biology, 212, 399-424.
54. Vaughan, E. D., Paolo, E. D., & Harvey, I. R. (2004). The evolution of control and adaptation in a 3D powered passive dynamic walker. ALife IX: Proceedings of the Ninth International Conference on the Simulation and Synthesis of Living Systems (pp. 139-145). Cambridge, MA: MIT Press.
55. Ventrella, J. (1994). Explorations in the emergence of morphology and locomotion behavior in animated characters. ALife IV: Proceedings of the Fourth International Workshop on the Synthesis and Simulation of Living Systems (pp. 436-441). Cambridge, MA: MIT Press.
56. Ventrella, J. (1998). Attractiveness vs. efficiency: How mate preference affects locomotion in the evolution of artificial swimming organisms. Alife VI: Proceedings of the Sixth International Conference on Artificial Life (pp. 178-186). Cambridge, MA: MIT Press.
57. Weis-Fogh, T., & Jensen, M. (1956). Biology and physics of locust flight I: Basic principles in insect flight. A critical review. Philosophical Transactions of the Royal Society of London B, 239, 415-458.
58. Wu, X. C., & Popović, Z. (2003). Realistic modeling of bird flight animations. Proceedings of SIGGRAPH 2003 (pp. 888-895). New York: ACM.