Integration of simulation tools in online virtual worlds Stéphane SIKORA AI Lab of Paris5 University 2nd conference on.

Slides:



Advertisements
Similar presentations
Approaches, Tools, and Applications Islam A. El-Shaarawy Shoubra Faculty of Eng.
Advertisements

Composing Architecture Project 1 Architecture 2b Kris Thomas
Exploring Mendelian Genetics
Bell Ringer List 2 different things we discussed in class yesterday.
© TMC Computer School HC20203 VRML HIGHER DIPLOMA IN COMPUTING Chapter 1 – Introduction to VRML.
Coordinated development of the architecture of the primary shoot in bush rose S. Demotes-Mainard*, G. Guéritaine*, R. Boumaza*, P. Favre*, V. Guérin*,
1 Mathematical Models of Plant Growth for Applications in Agriculture, Forestry and Ecology Paul-Henry Cournède Applied Maths and Systems, Ecole Centrale.
Neuro-Evolution of Augmenting Topologies Ben Trewhella.
Frankencritters Greg Reshko and Chris Smoak. Background 1989 Larry Yaeger – Apple Computer Polyworld – Artificial Life Software Simulated small creatures.
Simulating Trees with Fractals and L-Systems Eric M. Upchurch CS 579.
Genetic Algorithms GAs are one of the most powerful and applicable search methods available GA originally developed by John Holland (1975) Inspired by.
Learning to Advertise. Introduction Advertising on the Internet = $$$ –Especially search advertising and web page advertising Problem: –Selecting ads.
What is Neutral? Neutral Changes and Resiliency Terence Soule Department of Computer Science University of Idaho.
Biointelligence Laboratory School of Computer Science and Engineering Seoul National University Cognitive Robots © 2014, SNU CSE Biointelligence Lab.,
Gardening Simulation Created by: Sherry Burrill & Laura Hurlbirt OLIT 533 Computer Simulations Dr. Dennis Lester The University of New Mexico Inspired.
Artificial Life Lawrence Goetz Brooklyn College. What is life?
Genetic Algorithms Overview Genetic Algorithms: a gentle introduction –What are GAs –How do they work/ Why? –Critical issues Use in Data Mining –GAs.
Morphogenesis and Lindenmayer Systems (L-systems) Gabriela Ochoa
Dragon Curve Drawn in Project 4… How to generate the string of drawing commands? How does the dragon curve come about? 1.
Evolutionary Algorithms BIOL/CMSC 361: Emergence Lecture 4/03/08.
Data Flow Diagram A method used to analyze a system in a structured way Used during: Analysis stage: to describe the current system Design stage: to describe.
1 Landscape Generation with L-Systems By: David Cole Supervisor: Jon McCormack.
Situated Design of Virtual Worlds Using Rational Agents Mary Lou Maher and Ning Gu Key Centre of Design Computing and Cognition University of Sydney.
Biota and the EvoGrid A short presentation Grey Thumb (Boston) March 3, 2008 By Bruce Damer/Biota.org.
Andrew Leeuwenberg.  Hypothesis & Aim  Methodology summary  Result  Discussion and Future work  Conclusion.
L-Systems and Procedural Plants CSE 3541 Matt Boggus.
Lecture 8: 24/5/1435 Genetic Algorithms Lecturer/ Kawther Abas 363CS – Artificial Intelligence.
The Artificial Life of Plants Przemyslaw Prusinkiewicz, Mark Hammel, Radom´ır Mˇech Department of Computer Science University of Calgary Calgary, Alberta,
What is Genetic Programming? Genetic programming is a model of programming which uses the ideas (and some of the terminology) of biological evolution to.
L-Systems Lindenmayer Systems Prusinkiewicz and Lindenmayer
L-system and SVG 2D SVG Tree 2002/10/16.
Evolutionary Robotics Using A Formal Grammar To Evolve Robot Bodies and Brains Hornby, G.S., Pollack, J. (2001) Creating high-level components with a generative.
Cellular Automata Martijn van den Heuvel Models of Computation June 21st, 2011.
Simulation of Plant Growth using Genetic Algorithms Peter Barber Westminster College.
Evolving Virtual Creatures & Evolving 3D Morphology and Behavior by Competition Papers by Karl Sims Presented by Sarah Waziruddin.
Integrating Virtual Environment and GIS for 3D Virtual City Development and Urban Planning Bin Chen, Fengru Huang, Yu Fang Peking University.
Claim, Evidence, Reasoning and Experimental Design Review.
Evolutionary Art with Multiple Expression Programming By Quentin Freeman.
Evolutionary Computation Dean F. Hougen w/ contributions from Pedro Diaz-Gomez & Brent Eskridge Robotics, Evolution, Adaptation, and Learning Laboratory.
Modeling Morphogenesis in Multi-Cellular Systems (Complex Systems Project) Heather Koyuk Spring 2005 Other Team Members CS Student: Nick Armstrong Chemistry.
IPG2P Working Group Update. iPG2P Final deliverable: – Procedure allowing an investigator to begin with trait of interest in species possessing limited.
Procedural Modelling of Plant Scenes Presented by: Kim R 2 Supervisors:Shaun Bangay Adele Lobb A research project for Computer Science Honours 2004.
Algorithms and their Applications CS2004 ( ) 13.1 Further Evolutionary Computation.
LINDFERN Lindenmayer Systems in VPython Nick Langhammer.
Introduction to Genetic Algorithms. Genetic Algorithms We’ve covered enough material that we can write programs that use genetic algorithms! –More advanced.
1 Centre for Intelligent Systems and their Applications Division of Informatics, University of Edinburgh Draft for AKT July Workshop Jessica Chen-Burger.
Other Methods of Evolution
LaHave House Project 1 LaHave House Project Automated Architectural Design BML + ARC.
Week 04 Object Oriented Analysis and Designing. What is a model? A model is quicker and easier to build A model can be used in simulations, to learn more.
Cellular Automata Martijn van den Heuvel Models of Computation June 21st, 2011.
Chia Y. Han ECECS Department University of Cincinnati Kai Liao College of DAAP University of Cincinnati Collective Pavilions A Generative Architectural.
Emergent Design Martin HembergImperial College2004Emergent Design.
Contribution of second order evolution to evolutionary algorithms Virginie LEFORT July 11 th.
제 6 주. 응용 -2: Graphics Evolving L-systems to Generate Virtual Creatures G.S. Hornby and J.B. Pollack, Computers & Graphics, vol. 25, pp. 1041~1048, 2001.
1 Representation and Evolution of Lego-based Assemblies Maxim Peysakhov William C. Regli ( Drexel University) Authors: {umpeysak,
Organic Evolution and Problem Solving Je-Gun Joung.
Lecture #2 Characteristics of Life Studying Life What Characteristics do all living things share?
Genetics & Heredity. Who was Gregor Mendel? Austrian monk who studied mathematics and science As a boy he could predict the possible types of flowers.
Computer Systems Lab TJHSST Current Projects In-House, pt 2.
Virtual Laboratory Amsterdam L.O. (Bob) Hertzberger Computer Architecture and Parallel Systems Group Department of Computer Science Universiteit van Amsterdam.
Genetic Algorithm in TDR System
Genetic Algorithms GAs are one of the most powerful and applicable search methods available GA originally developed by John Holland (1975) Inspired by.
Genetic Algorithms GAs are one of the most powerful and applicable search methods available GA originally developed by John Holland (1975) Inspired by.
Representation and Evolution of Lego-based Assemblies
Inherited Traits vs. Acquired Traits
Dept. of Electrical and Computer Engineering
EOC Review – Day 3 Standard B-5:
Coevolutionary Automated Software Correction
Presentation transcript:

Integration of simulation tools in online virtual worlds Stéphane SIKORA AI Lab of Paris5 University 2nd conference on virtual worlds 5 July 2000

Simulation tools and virtual worlds Online virtual worlds are generally inhabited by avatars.  Use of simulation tools in order to enhance these virtual worlds (physics, biology).  Creation of autonomous entities (artificial life)  Possibility to play around the original simulation - Definition of a genotype for these entities - Use of genetic operators

2nd Garden Project 2 goals : –Computer simulation of growth process. Our model of plant is based on maize. –Use of this tool for a Virtual World application, leading to the development of a virtual garden. This project was inspired by Nerve Garden (Bruce Damer). This project is the result of a collaboration : S. Sikora, D. Steinberg, C. Lattaud (LIAP5) B. Andrieu, C. Fournier (INRA Grignon) F. Lediberder, S. Maguet (Canal numedia)

Plant development model Generally, modeling the growth process of plants (at the level of organs) requires: –A model of the activity of the apex (the organ responsible for the initiation of new organs) –A model of the other organs activity –An architectural model of the plant, describing its geometric structure. –A model of the environment A phytomer and its components.

L-systems Most widely used model of plant development (Lindenmayer, Prusinkievicz) Rewriting rules operating on strings of symbols. –Axiom: F –Rule: F  F[+F][-F]F Example of a graphical interpretation : F : Move Forward + - : Rotations of PI/3 [ ] : Encloses a sub tree

2 nd garden: plant model Model based on a multi agent system: -1 organ = 1 agent. Each organ has its own behavior - Synchronous simulation : 1 iteration = 1 simulated day) -Communication capabilities (endogenous flows) -Local response to environmental conditions

Effect of temperature Sensibility to the environment: Effect of temperature Plants sharing the same genotype Continuous growing temperature field (from left to right) Temperature has an effect on the speed of growth, the shape and the size of plants.

Genetic factors Each plant is defined by a genotype composed of 50 genes. The genes affect the organs behavior. Implementation of genetic operators (crossover, mutation) to explore the plants space.

Gene #17 Gene #17: amount of leaves and buds by phytomer Direct effect of this gene on phenotype.

Gene #28 Gene #28: maximum speed of growth of leaves Indirect effect of this gene on inter-nodes size

An evolution operator: crossover 10 different plants generated from the same parents. This offspring is the result of a crossover operator applied on the two parents.

A new world... The 2nd World (2W) : –Virtual community developed by Canal numedia. –Famous places of Paris reconstructed in VRML

Greenhouses in the 2nd World Each greenhouse has its own environmental conditions (temperature, moisture, enlightenment...). 6 times a day, a step of the growth process is performed. Users will have the opportunity to grow their own created seeds

Interactive construction of virtual seeds. Modification of the genes by use of genetic operators Visualization of the growth process PlanteStudio

PlanteStudio

Conclusion Original approach where the organs of plants are defined by agents. Everything done with L-systems can be done with this model.As biological models evolve quickly, the simulation has to be easy to maintain. With multi agent system, this is more straightforward and intuitive Coherent local response to the environment The communication between organs is easier to handle.

Future work Improvement of the biological model: –architectural model (roots) –internal communication –resource consumption Interaction between plants and users: –modification of environmental conditions –resource control –on line experimental laboratory