Article

Generating flying creatures using body-brain co-evolution

Authors:

Chang-Hun KimAuthors Info & Claims

SCA '03: Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation

Pages 276 - 285

Published: 26 July 2003 Publication History

Abstract

This paper describes a system that produces double-winged flying creatures using body-brain co-evolution without need of complex flapping flight aerodynamics. While artificial life techniques have been used to create a variety of virtual creatures, little work has explored flapping-winged creatures for the difficulty of genetic encoding problem of wings with limited geometric primitives as well as flapping-wing aerodynamics. Despite of the simplicity of system, our result shows aesthetical looking and organic flapping flight locomotions. The restricted list structure is used in genotype encoding for morphological symmetry of creatures and is more easily handled than other data structures. The creatures evolved by this system have two symmetric flapping wings consisting of continuous triangular patches and show various looking and locomotion such as wings of birds, butterflies and bats or even imaginary wings of a dragon and pterosaurs.

References

[1]

K. Sims. Evolving Virtual Creatures, ACM Computer Graphics (SIGGRAPH '94), pp. 15--22, 1994.]]

Digital Library

[2]

K. Sims. Evolving 3D Morphology and Behavior by Competition. R. Brooks, & P. Maes, (eds.) Artificial Life IV: Proceedings of the Fourth International Workshop on the Synthesis and Simulation of Living Systems, pp. 28--39, MIT Press, 1994.]]

[3]

M. Komosinski and S. Ulatowski. Framsticks: Towards a Simulation of a Nature-Like World, Creatures and Evolution. Floreano, D. et al. (eds.) Advances in Artificial Life: Proceedings of the Fifth European Conference on Artificial Life, pp. 261--265: Springer Verlag, 1999.]]

Digital Library

[4]

T. S. Ray. Aesthetically Evolved Virtual Pets. Maley, C. C. & Boudreau, E. (eds.) Artificial Life VII Workshop Proceedings. pp. 158--161, 2000.]]

[5]

J. Ventrella. Attractiveness vs. Efficiency: How Mate Preference Affects Locomotion in the Evolution of Artificial Swimming Organisms. Adami, C. et al. (eds.) Artificial Life VI: Proceedings of the Sixth International Conference on Artificial Life. pp. 178--186: MIT Press, 1998.]]

Digital Library

[6]

J. Klein. BREVE: a 3D Environment for the Simulation of Decentralized Systems and Artificial Life. Artificial Life VIII: The 8th International Conference on the Simulation and Synthesis of Living Systems. MIT Press, 2002.]]

Digital Library

[7]

C. W. Reynolds. Flocks, Herds, and Schools: A Distributed Behavioral Model. in Computer Graphics, 21(4) (SIGGRAPH '87 Conference Proceedings), pages 25--34, 1987.]]

[8]

R. Grzeszczuk and D. Terzopoulos. Automated learning of muscle-actuated locomotion through control abstraction. Proc. in Computer Graphics Proceedings, Annual Conference Series (ACM SIGGRAPH'95), Los Angeles, CA, pp. 63--70, August, 1995.]]

Digital Library

[9]

J. Thomas Ngo and J. Marks. Spacetime Constraints Revisited. Computer Graphics Proceedings, Annual Conference Series 1993 (Proceedings of SIGGRAPH '93), pp. 343--350, 1993.]]

Digital Library

[10]

M. van de Panne and E. Fiume. Sensor-actuator Networks. Computer Graphics Proceedings, Annual Conference Series 1993 (Proceedings of SIGGRAPH '93), pp. 335--342, 1993.]]

Digital Library

[11]

L. Gritz and J. K. Hahn. Genetic Programming for Articulated Figure Motion. Journal of Visualization and Computer Animation. 6(3): 129--142, 1995.]]

[12]

J. H. Holland. Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, 1986.]]

Digital Library

[13]

T. Back, F. Hoffmeister, and H. P. Schwefel. A survey of evolution strategies. In R. K. Belew and L. B. Booker, editors, In The Fourth International Conference on Genetic Algorithms. pp. 2--9. Morgan Kaufmann, 1991.]]

[14]

J. R. Koza. Genetic Programming: on the programming of computers by means of natural selection. MIT Press, Cambridge, Mass., 1992.]]

Digital Library

[15]

L. J. Fogel, A. J. Owens, and M. J. Walsh. Artificial Intelligence through Simulated Evolution. Wiley Publishing, New York, 1996.]]

[16]

J. Wejchert and D. Haumann. Animation aerodynamics. SIGGRAPH '91 Proceedings. volume 25, number 4, 1991.]]

Digital Library

[17]

B. Ramakrishnananda and K. C. Wong. Animating bird fight using aerodynamics. The Visual Computer. 15(10) pp. 494--508, 1999.]]

[18]

T. J. Mueller. Fixed and flapping wing aerodynamics for micro air vehicle applications. Progress in Astronautics, volume 195, 2001.]]

[19]

R. W. FOX and A. T. McDonald. Introduction to fluid mechanics. fifth edition, Wiley, 1976.]]

Cited By

Jha SJosheski F(2018)Artificial evolution using neuroevolution of augmenting topologies (NEAT) for kinetics study in diverse viscous mediumsNeural Computing and Applications10.1007/s00521-016-2664-229:12(1337-1347)Online publication date: 1-Jun-2018
https://dl.acm.org/doi/10.1007/s00521-016-2664-2
Chaumont NAdami C(2016)Evolution of sustained foraging in three-dimensional environments with physicsGenetic Programming and Evolvable Machines10.1007/s10710-016-9270-z17:4(359-390)Online publication date: 1-Dec-2016
https://dl.acm.org/doi/10.1007/s10710-016-9270-z
Ju EWon JLee JChoi BNoh JChoi M(2013)Data-driven control of flapping flightACM Transactions on Graphics10.1145/2516971.251697632:5(1-12)Online publication date: 8-Oct-2013
https://dl.acm.org/doi/10.1145/2516971.2516976
Show More Cited By

Recommendations

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 ...
Autonomous Flying Robots: Unmanned Aerial Vehicles and Micro Aerial Vehicles
Aerobatics control of flying creatures via self-regulated learning

Flying creatures in animated films often perform highly dynamic aerobatic maneuvers, which require their extreme of exercise capacity and skillful control. Designing physics-based controllers (a.k.a., control policies) for aerobatic maneuvers is very ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SCA '03: Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation

July 2003

387 pages

ISBN:1581136595

Conference Chairs:
Rick Parent
The Ohio State University
,
Karan Singh
University of Toronto
,
Program Chairs:
David Breen
California Institute of Technology
,
Ming C. Lin
University of North Carolina at Chapel Hill

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
EUROGRAPHICS: The European Association for Computer Graphics

Publisher

Eurographics Association

Goslar, Germany

Publication History

Published: 26 July 2003

Check for updates

Qualifiers

Article

Conference

SCA03

Sponsor:

SIGGRAPH
EUROGRAPHICS

SCA03: Symposium on Computer Animation 2003

July 26 - 27, 2003

California, San Diego

Acceptance Rates

SCA '03 Paper Acceptance Rate 38 of 100 submissions, 38%;

Overall Acceptance Rate 183 of 487 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
876
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 22 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Jha SJosheski F(2018)Artificial evolution using neuroevolution of augmenting topologies (NEAT) for kinetics study in diverse viscous mediumsNeural Computing and Applications10.1007/s00521-016-2664-229:12(1337-1347)Online publication date: 1-Jun-2018
https://dl.acm.org/doi/10.1007/s00521-016-2664-2
Chaumont NAdami C(2016)Evolution of sustained foraging in three-dimensional environments with physicsGenetic Programming and Evolvable Machines10.1007/s10710-016-9270-z17:4(359-390)Online publication date: 1-Dec-2016
https://dl.acm.org/doi/10.1007/s10710-016-9270-z
Ju EWon JLee JChoi BNoh JChoi M(2013)Data-driven control of flapping flightACM Transactions on Graphics10.1145/2516971.251697632:5(1-12)Online publication date: 8-Oct-2013
https://dl.acm.org/doi/10.1145/2516971.2516976
Lessin DFussell DMiikkulainen RAlba E(2013)Open-ended behavioral complexity for evolved virtual creaturesProceedings of the 15th annual conference on Genetic and evolutionary computation10.1145/2463372.2463411(335-342)Online publication date: 6-Jul-2013
https://dl.acm.org/doi/10.1145/2463372.2463411
Chaumont NEgli RAdami C(2007)Evolving Virtual Creatures and CatapultsArtificial Life10.1162/artl.2007.13.2.13913:2(139-157)Online publication date: 1-Apr-2007
https://dl.acm.org/doi/10.1162/artl.2007.13.2.139
Shim YKim C(2006)Evolving Physically Simulated Flying Creatures for Efficient CruisingArtificial Life10.1162/artl.2006.12.4.56112:4(561-591)Online publication date: 1-Oct-2006
https://dl.acm.org/doi/10.1162/artl.2006.12.4.561

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents