Jochen Triesch, UC San Diego, 1 Emergence A system with simple but strongly interacting parts can often exhibit very intricate.

Slides:



Advertisements
Similar presentations
Creative Computing. Comments on Assignments Everyone did very well Report writing needs more work Jumping scale Update first then draw.
Advertisements

Partner capacity building and complexity: can minimum rules help?
Cellular Networks.
New Mexico Computer Science for All
Jochen Triesch, UC San Diego, 1 Pattern Formation Goal: See how globally ordered spatial structures can arise from local.
Chapter 10 - Additional Scenario Ideas Bruce Chittenden.
Flocking and more.  NPC groups can move in cohesive groups not just independently ◦ Meadow of sheep grazing? ◦ Hunting flock of birds? ◦ Ants? Bees?
Evolving Flocking Simulation and Robotics Dan Sayers iotic.com.
Biologically Inspired Computation Some of the images in this lecture come from slides for a Course in Swarm Intelligence given at : Introducing Swarm Intelligence.
Flocks, Herds and Schools Modeling and Analytic Approaches.
Flocking Behaviors Presented by Jyh-Ming Lien. Flocking System What is flocking system? – A system that simulates behaviors of accumulative objects (e.g.
Better Group Behaviors in Complex Environments using Global Roadmaps O. Burchan Bayazit, Jyh-Ming Lien and Nancy M. Amato Presented by Mohammad Irfan Rafiq.
Flocks, Herds, and Schools: A Distributed Behavioral Model By: Craig Reynolds Presented by: Stephanie Grosvenor.
1 CO Games Development 2 Week 22 Flocking Gareth Bellaby.
Evolving Cutting Horse and Sheepdog Behavior with a Simulated Flock Chris Beacham Computer Systems Research Lab 2009.
Swarm Intelligence From Natural to Artificial Systems Ukradnuté kde sa dalo, a adaptované.
G. Folino, A. Forestiero, G. Spezzano Swarming Agents for Discovering Clusters in Spatial Data Second International.
OBJECT-ORIENTED THINKING CHAPTER Topics  The Object-Oriented Metaphor  Object-Oriented Flocks of Birds –Boids by Craig W. Reynolds  Modularity.
Collective Intelligence
Florian Klein Flocking Cooperation with Limited Communication in Mobile Networks.
Behavioral Animation Procedural Animation Type?. Behavioral Animation Introduced by C. Reynolds (1987) Animating many things at one time –A group of the.
Rick Parent - CIS682 Flocking Geometric objects Many objects Simple motion - e.g., local rules, more physics, collision avoidance Consider other members.
Three routes to the manufacture of nanomachines: 1. Build proteins 2. Use the STM 3. Use chemistry.
Kristen Gardner. Outline Swarm Intelligence Flocking Basic Steering Swarms Applications Animals Vehicles People.
Swarm algorithms COMP308. Swarming – The Definition aggregation of similar animals, generally cruising in the same direction Termites swarm to build colonies.
CITS4403 Computational Modelling Agent Based Models.
Jochen Triesch, UC San Diego, 1 Rendering of the Mandelbrot set: perhaps the most famous fractal Fractals.
CS 326 A: Motion Planning Motion of Crowds and Flocks.
Better Group Behaviors in Complex Environments using Global Roadmaps O. Burchan Bayazit, Jyh-Ming Lien and Nancy M. Amato Andreas Edlund.
Jochen Triesch, UC San Diego, 1 Real Artificial Life: Robots.
Neural Networks and Machine Learning Applications CSC 563
Jochen Triesch, UC San Diego, 1 COGS Visual Modeling Jochen Triesch & Martin Sereno Dept. of Cognitive Science UC.
Collective Animal Behavior Ariana Strandburg-Peshkin.
Summer 2011 Thursday, 8/4. Modules Dissociable functional components, e.g. stereo speakers, keyboards. Mental modules are: isolable function-specific.
ANIMAL BEHAVIOR Write On Grade 4. Learner Expectation Content Standard: 2.0 The student will investigate how living things interact with one another and.
L/O/G/O Ant Colony Optimization M1 : Cecile Chu.
Game of Life Grid of binary elements, arranged on a 2-D plane, like pixels on a computer screen Each cell belongs to a neighborhood including its 8 immediate.
Swarm intelligence Self-organization in nature and how we can learn from it.
Yingcai Xiao Artificial Intelligence in Game Development Yingcai Xiao.
UNDERSTANDING THE BRAIN’S EMERGENT PROPERTIES Don Miner, Marc Pickett, and Marie desJardins Multi-Agent Planning & Learning Lab University of Maryland,
Biology: flocking, herding & schooling Day 5 COLQ 201 Multiagent modeling Harry Howard Tulane University.
34-2 Patterns of BehaviorCourtship 1. Courtship Purpose: To pass along its genes to the next generation, animals must mate at least once. 2. Courtship.
PSY105 Neural Networks 1/5 1. “Patterns emerge”. π.
Liang, Introduction to Java Programming, Eighth Edition, (c) 2011 Pearson Education, Inc. All rights reserved Event Driven Programming, The.
Synchrony in Social Groups and Its Benefits - By Qi Xuan and Vladimir Filkov Prem Nath Bharti IIT Kanpur 2th November 2014 Prem Nath Bharti (IIT Kanpur)Synchrony.
EXIT = Way Out Julian Dymacek April 29. Escape Panic Paper Dr. Dirk Helbing, Illes J. Farkas, Dr. Tamas Vicsek Point mass simulation Uses psychological.
Exploring Complex Systems through Games and Computer Models Santa Fe Institute – Project GUTS
Predator/Prey Simulation for Investigating Emergent Behavior Jay Shaffstall.
CLASS 10 SCENE GRAPHS BASIC ANIMATION CS770/870. A scene Graph A data structure to hold components of a scene Usually a Tree of a Directed Acyclic Graph.
Controlling the Behavior of Swarm Systems Zachary Kurtz CMSC 601, 5/4/
Neural Networks and Machine Learning Applications CSC 563 Prof. Mohamed Batouche Computer Science Department CCIS – King Saud University Riyadh, Saudi.
Study of Individual and Group responses of Mexican Free Tailed Bats Presented by Aruna Raghavan.
ANIMAL BEHAVIOR. In this activity you will: LEARN THE DIFFERENT KIND OF GROUPS ANIMALS LIVE IN LEARN HOW DIFFERENT KINDS OF ANIMALS CAN LIVE TOGETHER.
Particle Swarm Optimization † Spencer Vogel † This presentation contains cheesy graphics and animations and they will be awesome.
TRU-COMP3710 Artificial Life and Emergent Behavior1 Course Outline Part I – Introduction to Artificial Intelligence Part II – Classical Artificial Intelligence.
Biologically Inspired Computation Some of the images in this lecture come from slides for a Course in Swarm Intelligence given at : Lecture 5: Introducing.
MODELS PURPOSE: Predict the future, test outcomes of various scenarios, identify the important components or variables, and understand how the parts interact.
Emergent Structures
Students: Yossi Turgeman Avi Deri Self-Stabilizing and Efficient Robust Uncertainty Management Instructor: Prof Michel Segal.
Particle Swarm Optimization (PSO) Algorithm. Swarming – The Definition aggregation of similar animals, generally cruising in the same directionaggregation.
Artificial Life and Emergent Behavior
Flocking Geometric objects Many objects
Lessons from: Chaos Theory and the Complexity Sciences
Advanced & Group Steering
CIS 487/587 Bruce R. Maxim UM-Dearborn
Artificial Life and Emergent Behavior
FLOSCAN: An Artificial Life Based Data Mining Algorithm
Hiroki Sayama NECSI Summer School 2008 Week 2: Complex Systems Modeling and Networks Agent-Based Models Hiroki Sayama
Group Behavior.
Presentation transcript:

Jochen Triesch, UC San Diego, 1 Emergence A system with simple but strongly interacting parts can often exhibit very intricate and unexpected behavior. To understand the system, it is not sufficient to study the parts in isolation, but they must be studied together. Examples: schooling and flocking cellular automata neural networks with feedback social insects: bees, ants, termites gene networks economies …

Jochen Triesch, UC San Diego, 2 Schooling and Flocking Behavior HerringAnchovie But why do they flock and school?

Jochen Triesch, UC San Diego, 3 Advantage of schooling and flocking Richard Dawkins: The Selfish Gene: A simple strategy for a predator animal is to chase the closest prey animal in its vicinity. This is reasonable because it expends the least amount of effort for the predator. If you have buddies all around you, you are pretty save!

Jochen Triesch, UC San Diego, 4 But how? -- Bird Flocking and Boids Craig Reynolds: a few local rules sufficient to produce flocking. Nice and simple example of emergent property. Each individual follows these (informal) rules: 1. fly towards the centre of mass of neighbors 2. keep small distance away from other objects (including other boids). 3. match velocity with near boids. (bird+android = boid) 1. cohesion2. separation3. alignment

Jochen Triesch, UC San Diego, 5 Boids Pics, Movies, Links Boids Movie Conrads’s Boid Page Reynolds’s Boid Page

Jochen Triesch, UC San Diego, 6 Lessons Learned global order can arise from local interactions complex behavior can result from simple rules flocking, termite mounds, etc. can’t be predicted by just studying behavior of one individual, limits of reductionism