Dan Lessin: Open-ended behavioral complexity for evolved virtual creatures
-
Upload
danielle-whittaker -
Category
Technology
-
view
138 -
download
2
Transcript of 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)
-
MotivationMethodResults
Future WorkConclusion
Karl SimsBehavioral Complexity Since 1994Why Increase Behavioral Complexity?
Behavioral Complexity Since 1994
[Lipson and Pollack, 2000] [Shim and Kim, 2003] [Miconi, 2008] [Lehman and Stanley, 2011]
Dan Lessin, Don Fussell, Risto Miikkulainen Open-Ended Behavioral Complexity for EVCs (3/36)
-
MotivationMethodResults
Future WorkConclusion
Karl SimsBehavioral Complexity Since 1994Why Increase Behavioral Complexity?
Why Increase Behavioral Complexity?
THE BEST CAT VIDEO YOULL EVER SEE [sic].http://www.youtube.com/watch?v=20mrEtabOLM
Dan Lessin, Don Fussell, Risto Miikkulainen Open-Ended Behavioral Complexity for EVCs (4/36)
-
MotivationMethodResults
Future WorkConclusion
Karl SimsBehavioral Complexity Since 1994Why Increase Behavioral Complexity?
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
Dan Lessin, Don Fussell, Risto Miikkulainen Open-Ended Behavioral Complexity for EVCs (5/36)
-
MotivationMethodResults
Future WorkConclusion
EVC + ESPBasic EVC SystemSyllabusEncapsulationPandemonium
EVC + ESP
Add three new components (ESP) to a basic EVC system:
Encapsulation
Syllabus
Pandemonium
Dan Lessin, Don Fussell, Risto Miikkulainen Open-Ended Behavioral Complexity for EVCs (6/36)
-
MotivationMethodResults
Future WorkConclusion
EVC + ESPBasic EVC SystemSyllabusEncapsulationPandemonium
Basic EVC System
Evolutionary algorithm
Encoding of morphology
Physical simulation
Initial render
Final render
Dan Lessin, Don Fussell, Risto Miikkulainen Open-Ended Behavioral Complexity for EVCs (7/36)
-
MotivationMethodResults
Future WorkConclusion
EVC + ESPBasic EVC SystemSyllabusEncapsulationPandemonium
Basic EVC System
Dan Lessin, Don Fussell, Risto Miikkulainen Open-Ended Behavioral Complexity for EVCs (8/36)
-
MotivationMethodResults
Future WorkConclusion
EVC + ESPBasic EVC SystemSyllabusEncapsulationPandemonium
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)
Dan Lessin, Don Fussell, Risto Miikkulainen Open-Ended Behavioral Complexity for EVCs (9/36)
-
MotivationMethodResults
Future WorkConclusion
EVC + ESPBasic EVC SystemSyllabusEncapsulationPandemonium
Syllabus
Dan Lessin, Don Fussell, Risto Miikkulainen Open-Ended Behavioral Complexity for EVCs (10/36)
-
MotivationMethodResults
Future WorkConclusion
EVC + ESPBasic EVC SystemSyllabusEncapsulationPandemonium
Encapsulation
Before encapsulation After encapsulation
Dan Lessin, Don Fussell, Risto Miikkulainen Open-Ended Behavioral Complexity for EVCs (11/36)
-
MotivationMethodResults
Future WorkConclusion
EVC + ESPBasic EVC SystemSyllabusEncapsulationPandemonium
Encapsulation
Dan Lessin, Don Fussell, Risto Miikkulainen Open-Ended Behavioral Complexity for EVCs (12/36)
-
MotivationMethodResults
Future WorkConclusion
EVC + ESPBasic EVC SystemSyllabusEncapsulationPandemonium
Encapsulation
Dan Lessin, Don Fussell, Risto Miikkulainen Open-Ended Behavioral Complexity for EVCs (13/36)
-
MotivationMethodResults
Future WorkConclusion
EVC + ESPBasic EVC SystemSyllabusEncapsulationPandemonium
Pandemonium
Dan Lessin, Don Fussell, Risto Miikkulainen Open-Ended Behavioral Complexity for EVCs (14/36)
-
MotivationMethodResults
Future WorkConclusion
EVC + ESPBasic EVC SystemSyllabusEncapsulationPandemonium
Pandemonium
Dan Lessin, Don Fussell, Risto Miikkulainen Open-Ended Behavioral Complexity for EVCs (15/36)
-
MotivationMethodResults
Future WorkConclusion
Fight-or-Flight SyllabusIndividual Skills
Fight-or-Flight Syllabus
Dan Lessin, Don Fussell, Risto Miikkulainen Open-Ended Behavioral Complexity for EVCs (16/36)
-
MotivationMethodResults
Future WorkConclusion
Fight-or-Flight SyllabusIndividual Skills
forward locomotion
Dan Lessin, Don Fussell, Risto Miikkulainen Open-Ended Behavioral Complexity for EVCs (17/36)
-
MotivationMethodResults
Future WorkConclusion
Fight-or-Flight SyllabusIndividual Skills
left turn
Dan Lessin, Don Fussell, Risto Miikkulainen Open-Ended Behavioral Complexity for EVCs (18/36)
-
MotivationMethodResults
Future WorkConclusion
Fight-or-Flight SyllabusIndividual Skills
right turn
Dan Lessin, Don Fussell, Risto Miikkulainen Open-Ended Behavioral Complexity for EVCs (19/36)
-
MotivationMethodResults
Future WorkConclusion
Fight-or-Flight SyllabusIndividual Skills
turn to light
Dan Lessin, Don Fussell, Risto Miikkulainen Open-Ended Behavioral Complexity for EVCs (20/36)
-
MotivationMethodResults
Future WorkConclusion
Fight-or-Flight SyllabusIndividual Skills
move to light
Dan Lessin, Don Fussell, Risto Miikkulainen Open-Ended Behavioral Complexity for EVCs (21/36)
-
MotivationMethodResults
Future WorkConclusion
Fight-or-Flight SyllabusIndividual Skills
move to light
Dan Lessin, Don Fussell, Risto Miikkulainen Open-Ended Behavioral Complexity for EVCs (22/36)
-
MotivationMethodResults
Future WorkConclusion
Fight-or-Flight SyllabusIndividual Skills
strike
Dan Lessin, Don Fussell, Risto Miikkulainen Open-Ended Behavioral Complexity for EVCs (23/36)
-
MotivationMethodResults
Future WorkConclusion
Fight-or-Flight SyllabusIndividual Skills
strike
Dan Lessin, Don Fussell, Risto Miikkulainen Open-Ended Behavioral Complexity for EVCs (24/36)
-
MotivationMethodResults
Future WorkConclusion
Fight-or-Flight SyllabusIndividual Skills
attack
Dan Lessin, Don Fussell, Risto Miikkulainen Open-Ended Behavioral Complexity for EVCs (25/36)
-
MotivationMethodResults
Future WorkConclusion
Fight-or-Flight SyllabusIndividual Skills
turn from light
Dan Lessin, Don Fussell, Risto Miikkulainen Open-Ended Behavioral Complexity for EVCs (26/36)
-
MotivationMethodResults
Future WorkConclusion
Fight-or-Flight SyllabusIndividual Skills
turn from light
Dan Lessin, Don Fussell, Risto Miikkulainen Open-Ended Behavioral Complexity for EVCs (27/36)
-
MotivationMethodResults
Future WorkConclusion
Fight-or-Flight SyllabusIndividual Skills
retreat
Dan Lessin, Don Fussell, Risto Miikkulainen Open-Ended Behavioral Complexity for EVCs (28/36)
-
MotivationMethodResults
Future WorkConclusion
Fight-or-Flight SyllabusIndividual Skills
fight or flight
Dan Lessin, Don Fussell, Risto Miikkulainen Open-Ended Behavioral Complexity for EVCs (29/36)
-
MotivationMethodResults
Future WorkConclusion
Fight-or-Flight SyllabusIndividual Skills
fight or flight
Dan Lessin, Don Fussell, Risto Miikkulainen Open-Ended Behavioral Complexity for EVCs (30/36)
-
MotivationMethodResults
Future WorkConclusion
Relaxing EncapsulationMuscles and SkinCombatFauna on Demand
Relaxing Encapsulation
Dan Lessin, Don Fussell, Risto Miikkulainen Open-Ended Behavioral Complexity for EVCs (31/36)
-
MotivationMethodResults
Future WorkConclusion
Relaxing EncapsulationMuscles and SkinCombatFauna on Demand
Muscles and Skin
Dan Lessin, Don Fussell, Risto Miikkulainen Open-Ended Behavioral Complexity for EVCs (32/36)
-
MotivationMethodResults
Future WorkConclusion
Relaxing EncapsulationMuscles and SkinCombatFauna on Demand
Combat
Dan Lessin, Don Fussell, Risto Miikkulainen Open-Ended Behavioral Complexity for EVCs (33/36)
-
MotivationMethodResults
Future WorkConclusion
Relaxing EncapsulationMuscles and SkinCombatFauna on Demand
Fauna on Demand
Dan Lessin, Don Fussell, Risto Miikkulainen Open-Ended Behavioral Complexity for EVCs (34/36)
-
MotivationMethodResults
Future WorkConclusion
Conclusion
Dan Lessin, Don Fussell, Risto Miikkulainen Open-Ended Behavioral Complexity for EVCs (35/36)
-
MotivationMethodResults
Future WorkConclusion
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
Dan Lessin, Don Fussell, Risto Miikkulainen Open-Ended Behavioral Complexity for EVCs (36/36)
Motivation
Method
Results
Future Work
Conclusion