1 / 57

Artificial Life in Virtual Environments

Polytechnic School of University of São Paulo. A.L.I.V.E. Artificial Life in Virtual Environments. Rogério Perino de Oliveira Neves. Laboratory of Integrable Systems Artificial Life Group. Presentation parts. Introduction (3) ALife concepts (14) Project Specification (19)

pabla
Download Presentation

Artificial Life in Virtual Environments

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Polytechnic School of University of São Paulo A.L.I.V.E. Artificial Life in Virtual Environments Rogério Perino de Oliveira Neves Laboratory of Integrable Systems Artificial Life Group

  2. Presentation parts • Introduction (3) • ALife concepts (14) • Project Specification (19) • Experiment results (12) • Conclusions (6) Total (54)

  3. Objectives • Research on ALife • Apply VR technologies to the visualization of ALife experiments • Build a customizable experimental development framework • Implement AL experiments within the developed framework

  4. Project Parts • Theoretical part • Related Studies • “State of the Art” research look up • Open problems • Practical part • Framework development • Experiment development based on it

  5. About ALife • Combines biology and Computer Science to create synthetically models of evolution of living systems • A tentative to elucidate the logical structure (in a most general form) of biological evolution • Originally dominated by computer scientists, • Nowadays studied by researches of almost all areas

  6. Artificial Life The expression was introduced by Christopher Langton in 1987, when was used to name a conference held in Los Alamos, Novo México, about “The Synthesis and Simulation of Living Systems”. “Artificial life: The proceedings of an Interdisciplinary Workshop on the Synthesis and Simulation of Living Systems” September, 1987, Los Alamos, New Mexico, Addison-Wesley Pub. MAIS INFORMAÇÕES...

  7. Key concepts • The initial definition considered two types: • Strong AL: re-creation of life in-silico, i.e. in the computer • Weak AL: simulation of biological phenomena • Possible attacks • Bottom-up • Top-down

  8. Attacks • Bottom-Up • Observed in the nature • No planning • Comes from emergence/evolution • Generally associated to strong AL • Top-Down • Humanistic procedures • Comes from planning/foresight • Generally associated with weak AL

  9. Life Simulations • Rules • Local rather than global • Simple rather than complex • Emergent rather than pre-defined (behavior)

  10. Types of AL research • Origins of Life, self-organization and self-replication • Development and replication • Evolutionary dynamics and adaptation • Autonomous agents and robots • Communication, cooperation and social behavior • Simulation, synthesis tools and methodologies

  11. Open problems in Artificial Life • How does life arise from the nonliving? • Generate a molecular proto-organism in vitro. • Achieve the transition to life in an artificial chemistry in silico • Determine whether fundamentally novel living organizations • Simulate a unicellular organism over its entire lifecycle. • Explain how rules and symbols are generated from physical dynamics in living systems.

  12. Open problems in Artificial Life B. What are the potentials and limits of living systems? • Determine what is inevitable in the open-ended evolution of life. • Determine minimal conditions for evolutionary transitions from specific to generic response systems. • Create a formal framework for synthesizing dynamical hierarchies at all scales. • Determine the predictability of evolutionary consequences of manipulating organisms and ecosystems. • Develop a theory of information processing, information flow, and information generation for evolving systems.

  13. Open problems in Artificial Life C. How is life related to mind, machines, and culture? • Demonstrate the emergence of intelligence and mind in an artificial living system. • Evaluate the influence of machines on the next major evolutionary transition of life. • Provide a quantitative model of the interplay between cultural and biological evolution. • Establish ethical principles for artificial life. MAIS INFORMAÇÕES... From Bedau et. al – “Open Problems in Artificial Life”

  14. ALife tools Examples: • State machines • Non-linear systems / chaotic dynamics • Fuzzy logic • Artificial Neural networks • Evolutionary search • Genetic Algorithms

  15. Multi Agent Systems Autonomous agents Biological agents Robotic agents Computational Agents Electronic agents ALife agents Entertainment agents Search agents Virus ... Intelligent agents Artificial Biological agents ...

  16. Experimento de VA Environment Virtual scene Agent Actor Agent Actor Agent Actor Visualization device UI / Interaction

  17. Exemplos de Programas de VA

  18. Estado da arte em VA * Neves, Rogério “Karl Sims videos”, http://www.lsi.usp.br/~rponeves/research/sims, acesso em 18/09/2003 MAIS INFORMAÇÕES...

  19. PROJECT SPECIFICATION

  20. Project Specification • Motivation • Characteristics • Resources • Technical tools • Java, Java3D • Visualization, interactivity • Framework proposal • Experiments

  21. Motivation • Weak visualization and Interaction • Most of ALife programs provides a poor visual representation of the Virtual Environment • The programs allows only the change some parameters at start or during the experiment • Hard code access • When available, the sources are frequently in low-level language (ASM, C) • Support to parallel architectures • Allowing to improve the performance in concurrent execution of agents in a Multi-threaded, Multi-Agent context • A full 3D Environment simulation • Allowing to employ vector mathematics to operate objects in the scene • Apply the “State of the Art” in visualization technologies • Employ computer graphics, accelerator boards and VR technologies to the visualization of the Virtual Environment

  22. Project features • OOP Paradigm • Allows easy object/agent description/operation • Cross-platform execution capability • Open source philosophy • Simulation of a true 3D space with vector dynamics • Providing easy manipulation of objects into 3D space • Multiple-device 3D graphical support • Visualization in Virtual Reality and immersive environments • Concurrent execution of programs • Allow experiment speed-ups in multi-processed and distributed architectures • Browser applet / Internet execution

  23. Techniques / tools • OOP • MAS • Vector Mathematics • Discrete time dynamics • Concurrent programming • Computer graphics • Networking • ALife related

  24. Development resources • Java / Java3D API (from SUN) • Personal Computers • Graphical Workstations (Silicon Graphics) • Multi-processed systems (SPADE project) • Cluster of PCs (CAVE) • Visualization devices (from monitors to CAVES) • GB Ethernet Network

  25. Java & Java3D Java • Cross-platform capability • Internet compliant • Built over the OOP paradigm • Concurrent programming support ( through Threads) • Extensible • Reliable Java3D • New standard in VR development • OpenGL/DirectX hi-level interface • Scene description through scene-graphs • Extend Java features

  26. Java3D scene-graph example

  27. Visualization Directed, but not limited to: • Ordinary 3D boards • Professional graphical accelerators • From ordinary to stereo Monitors • Shutter Glasses • Head mounted Displays • CAVES • Other VR devices

  28. Interactivity • Mouse* • Keyboard • Gloves* • Wands* • Other tracking devices* *Through Java3D picking behavior

  29. Levels of operability User Interface Custom User Interface Runtime Interface/Interaction User Classes Hi-Level/Pseudo Code Project Scope A.L.I.V.E. Framework Super classes Java/Java3D Mid-Level/Language Code Byte code Java VM/Machine Code

  30. Platform architecture RenderClient Subset

  31. UML diagram

  32. UML diagram

  33. Render Client Server Env Scene Multicast Packages RenderClient RenderClient RenderClient

  34. Environment configuration

  35. UI

  36. Agent diagram example

  37. Demo code DEMO CODE

  38. EXPERIMENTS & RESULTS

  39. Developed experiments • Program test • ALGA – Evolution / Adaptation • Predator-Prey system • Fish Schooling • Flocking • Biological demos • Cellular dynamics • Fungus growth • Lymphocytes & virus • Mitosis

  40. Demo Experiments

  41. Predator-Prey System

  42. Predator sight FILTER W1 R W2 + ACT G RADIATION B W3

  43. Predator DNA • Reproduction condition • Death condition • Sensibility radius • Strength • Stamina • Metabolism temperature • Temperature tolerance • Toxic resistance • W1: red filter weight (R) • W2: green filter weight (G) • W3: blue filter weight (B)

  44. Predator-Prey population graphs

  45. Predator-Prey population graphs

  46. Visual improvements Cellular dynamics

  47. Fish Schooling

  48. Flocking

  49. Performance -1

More Related