Dan Lessin: Open-ended behavioral complexity for evolved virtual creatures

Open-Ended Behavioral Complexityfor Evolved Virtual Creatures

Dan Lessin Don Fussell Risto Miikkulainen

The University of Texas at Austin

MotivationMethodResults

Future WorkConclusion

Karl SimsBehavioral Complexity Since 1994Why Increase Behavioral Complexity?

Karl Sims

Sims, K. (1994). Evolving virtual creatures. In Proceedings of the 21st annual conference onComputer graphics and interactive techniques, SIGGRAPH 94, pages 1522, New York,NY, USA. ACM

Dan Lessin, Don Fussell, Risto Miikkulainen Open-Ended Behavioral Complexity for EVCs (2/36)




Behavioral Complexity Since 1994

[Lipson and Pollack, 2000] [Shim and Kim, 2003] [Miconi, 2008] [Lehman and Stanley, 2011]





Why Increase Behavioral Complexity?

THE BEST CAT VIDEO YOULL EVER SEE [sic].http://www.youtube.com/watch?v=20mrEtabOLM





Why Increase Behavioral Complexity?

Heider, F. and Simmel, M. (1944). An experimentalstudy of apparent behavior. The American Journalof Psychology, pages 243259

Jones, C. (1965). The Dot and the Line




EVC + ESPBasic EVC SystemSyllabusEncapsulationPandemonium

EVC + ESP

Add three new components (ESP) to a basic EVC system:

Encapsulation

Syllabus

Pandemonium





Basic EVC System

Evolutionary algorithm

Encoding of morphology

Physical simulation

Initial render

Final render





Basic EVC System





Syllabus

1. forward locomotion

2. left turn

3. right turn

4. turn to light (using left turn and right turn)

5. move to light (using turn to light and forward locomotion)

6. strike

7. attack light (using move to light and strike)

8. turn from light (using left turn and right turn)

9. retreat from light (using turn from light and forward locomotion)

10. fight or flight (switching between attack light and retreat from lightbased on external circumstances)





Syllabus





Encapsulation

Before encapsulation After encapsulation





Encapsulation





Pandemonium




Fight-or-Flight SyllabusIndividual Skills

Fight-or-Flight Syllabus





forward locomotion





left turn





right turn





turn to light





move to light





strike





attack





turn from light





retreat





fight or flight




Relaxing EncapsulationMuscles and SkinCombatFauna on Demand

Relaxing Encapsulation





Muscles and Skin





Combat





Fauna on Demand




Conclusion




Acknowledgements

NSF grants DBI-0939454 and IIS-0915038

Equipment donations from Intels Visual Computing Program

GECCO Student Travel Grant

BEACON Center for the Study of Evolution in Action


Motivation

Method

Results

Future Work

Conclusion

Dan Lessin: Open-ended behavioral complexity for evolved virtual creatures

Technology

Transcript of Dan Lessin: Open-ended behavioral complexity for evolved virtual creatures