Three Behavioral Zones Zone of repulsion Zone of orientation Zone of attraction Blind Region  Adapted from Inada, 2002 RoRo.

Slides:



Advertisements
Similar presentations
Emily McHenry Biology 478 April 25, 2012 COLLECTIVE DECISION MAKING: SYNCHRONOUS MOVEMENT OF INDIVIDUALS IN GROUPS.
Advertisements

Emergent Crowd Behavior Ching-Shoei Chiang 1 Christoph Hoffmann 2 Sagar Mittal 2 1 ) Computer Science, Soochow University, Taipei, R.O.C. 2 ) Computer.
Collective Behaviour Dr Andrew Jackson Zoology School of Natural Sciences Trinity Centre for Biodiversity Research Trinity College Dublin.
November 12, 2013Computer Vision Lecture 12: Texture 1Signature Another popular method of representing shape is called the signature. In order to compute.
Flocking and more.  NPC groups can move in cohesive groups not just independently ◦ Meadow of sheep grazing? ◦ Hunting flock of birds? ◦ Ants? Bees?
Rotational Motion Chapter Opener. Caption: You too can experience rapid rotation—if your stomach can take the high angular velocity and centripetal acceleration.
APPLICATION OF FORCES. IMPULSE Quite simply the time it takes a force to be applied to an object or body and is often related to a change in momentum.
Princeton University Projective Integration - a sequence of outer integration steps based on inner simulator + estimation (stochastic inference) Accuracy.
PACE: An Autofocus Algorithm For SAR
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.
1Notes  Assignment 2 is out  Flocking references  Reynolds, “Flocks, Herds, and Schools…”, SIGGRAPH’87  Tu and Terzopoulos, “Artificial Fishes…”, SIGGRAPH’94.
Particle Systems 1 Adapted from: E. Angel and D. Shreiner: Interactive Computer Graphics 6E © Addison-Wesley 2012.
Using the “Clicker” If you have a clicker now, and did not do this last time, please enter your ID in your clicker. First, turn on your clicker by sliding.
ECE 7340: Building Intelligent Robots QUALITATIVE NAVIGATION FOR MOBILE ROBOTS Tod S. Levitt Daryl T. Lawton Presented by: Aniket Samant.
Behavior-Based Formation Control for Multi-robot Teams Tucker Balch, and Ronald C. Arkin.
Motion Analysis (contd.) Slides are from RPI Registration Class.
458 Population Projections (policy analysis) Fish 458; Lecture 21.
Chapter 10 Rotational Motion
1cs426-winter-2008 Notes  Please read: C. Reynolds “Flocks, Herds, and Schools…” SIGGRAPH ‘87
Lec 5 Feb 10 Goals: analysis of algorithms (continued) O notation summation formulas maximum subsequence sum problem (Chapter 2) three algorithms image.
Steering Behaviors For Autonomous Characters
September 25, 2014Computer Vision Lecture 6: Spatial Filtering 1 Computing Object Orientation We compute the orientation of an object as the orientation.
Beacon Vector Routing: Scalable Point-to-Point Routing in Wireless Sensornets.
Collective Animal Behavior Ariana Strandburg-Peshkin.
Clustering Vertices of 3D Animated Meshes
Biological Inspiration: Ants By Adam Feldman. “Encounter Patterns” in Ant Colonies Ants communicate through the use of pheromones perceived through their.
Projectile Review Questions
Motion ISCI Speed Speed: change in distance over time Speed =  d /  t Constant vs. Average Speed Speed is a ‘scalar’ quantity – No directional.
Gravitation Attractive force between two masses (m 1,m 2 ) r = distance between their centers.
CS 450: COMPUTER GRAPHICS QUATERNIONS SPRING 2015 DR. MICHAEL J. REALE.
Adapting Simulated Behaviors For New Characters Jessica K. Hodgins and Nancy S. Pollard presentation by Barış Aksan.
NW Computational Intelligence Laboratory Implementing DHP in Software: Taking Control of the Pole-Cart System Lars Holmstrom.
Chapter 10 Rotation of a Rigid Object about a Fixed Axis.
1 / 41 Inference and Computation with Population Codes 13 November 2012 Inference and Computation with Population Codes Alexandre Pouget, Peter Dayan,
Richard Patrick Samples Ph.D. Student, ECE Department 1.
Artificial Intelligence in Game Design Lecture 6: Fuzzy Logic and Fuzzy State Machines.
Circular Motion Topics Angular Measure Angular Speed and Velocity Uniform Circular Motion and Centripetal Acceleration Angular Acceleration.
Living in Groups. By living in groups, many animals incur the cost of increased competition with their conspecifics And theory predicts that animals should.
Birds flock, fishes school: Modeling Emergent Collective Behavior
University of Windsor School of Computer Science Topics in Artificial Intelligence Fall 2008 Sept 11, 2008.
Rotational Dynamics Chapter 8 Section 3.
Ad Hoc Positioning System (APS) Using AOA Dragos¸ Niculescu and Badri Nath INFOCOM ’03 1 Seoyeon Kang September 23, 2008.
CMS and the Number Sorter Presented to you by: Bobby Scurlock Faculty Mentor: Darin Acosta.
Kepler’s Laws of Orbital Motion Concepts of Physics Mr. Kuffer.
Behavior Control of Virtual Vehicle
Bryan Willimon IROS 2011 San Francisco, California Model for Unfolding Laundry using Interactive Perception.
Motion ISCI Speed: change in distance over time Speed =  d /  t Constant vs. Average Speed Speed is a ‘scalar’ quantity No directional properties.
Mathematics Vectors 1 This set of slides may be updated this weekend. I have given you my current slides to get you started on the PreAssignment. Check.
1 He Says vs. She Says Model Validation and Calibration Kevin Chang HNTB Corporation
Chapters 7 & 8 The Law of Gravity and Rotational Motion.
Richard Patrick Samples Ph.D. Candidate, ECE Department 1.
Stereometric photographs Clever algorithms + serious computing power Starling flocks3-D reconstruction of starling flocks.
Artificial Intelligence in Game Design Lecture 20: Hill Climbing and N-Grams.
Statistics: Unlocking the Power of Data Lock 5 STAT 250 Dr. Kari Lock Morgan Estimation: Confidence Intervals SECTION 3.2 Confidence Intervals (3.2)
Image Contrast Enhancement Based on a Histogram Transformation of Local Standard Deviation Dah-Chung Chang* and Wen-Rong Wu, Member, IEEE IEEE TRANSACTIONS.
Marshall University School of Medicine Department of Biochemistry and Microbiology BMS 617 Lecture 15: Sample size and Power Marshall University Genomics.
CLARIDGE CHAPTER 2.2; 3.2.
Rotation of 67P. Mottola et al. (2014): Lightcurve photomerty -> Spin period of h.
Sporting activity cannot be defined purely as linear motion.
Self-organised social systems of animals
A theory on autonomous driving algorithms
Swarm simulation using anti-Newtonian forces
3D Rendering Pipeline Hidden Surface Removal 3D Primitives
True Wind Prompt: What is a true wind? How is the true wind defined in terms of the reference frame? Answer – A true wind is a wind vector with magnitude.
Computer Animation Displaying animation sequences raster animation
Hiroki Sayama NECSI Summer School 2008 Week 2: Complex Systems Modeling and Networks Agent-Based Models Hiroki Sayama
Variation in the flow speeds adjacent to the eel's body over one tail-beat cycle. Variation in the flow speeds adjacent to the eel's body over one tail-beat.
the angular speed is zero. the angular speed is constant.
Presentation transcript:

Three Behavioral Zones Zone of repulsion Zone of orientation Zone of attraction Blind Region  Adapted from Inada, 2002 RoRo

The Logic of the Model If any neighbors in zone of repulsion (“Dude, quit riding my tail!”).quit riding my tail Else If all neighbors are in the zone of orientation: If neighbors exist in both orientation and attraction zones: If all neighbors are in the zone of attraction: Otherwise fish is lost Get away--repulsion has highest priority. Orient to their (average) heading Come closer to their (average) position Then orient and get closer, in proper proportion Turn around 180 degrees and start heading back

y Definition of Coordinate System Unit direction vector of fish i wrt the horizontal Headings Position

The Three “Laws of Motion” Image credit: Repulsion Rule Attraction Rule Orientation Rule

Model Implementation: Compute Desired Heading Else If any neighbors in zone of repulsion (repulsion has highest priority!): If all neighbors are in the zone of orientation: If all neighbors are in the zone of attraction: Otherwise fish is lost, turn 180 degrees If neighbors exist in both orientation and attraction zones:  : orient/attract priority parameter. Range = [0-1]

Desired turning angle: If  (t) <  (Desired turn can be achieved in one time step) Else (Desired turn cannot be achieved in one time step, turn as much as possible toward desired heading) Model Implementation: Update Heading Fraction defines how much of desired turn is actually achieved.

Add a little noise; update position Gaussian noise term: turning angle error v i (t) v i (t+  ) “cruising speed”, assumed constant over time

Quantifying Group Behavior Polarization Angular Momentum Moment Arm Centroid

Couzin Model Results Circulating fish school—rare! Random/disorganized group behavior Emergent collective behavior: all fish pointed the same direction

Predator Attack! What rules do you obey? Move away from predator? Or stay with the school? Obey your thirst!

Run (errr, swim) for Your Lives!: The Predator Escape Rule R pred Pure predator escape rule Predator escape with obedience to the school Obedience parameter (range =  )  =  : Fully obedient to the school  =  : Ignore the school, move only to get away from predator If predator is within the ‘danger zone’ (defined by R pred )

Predator Attack: Further Considerations What about multiple predators? And what about ratio of school size to number of predators?

Simulation Software (FishSim)

References I.D. Couzin et al. Collective Memory and Spatial Sorting in Animal Groups, J. theor. Biol (2002) 218, 1-11 Y. Inada and K. Kawachi. Order and Flexibility in Motion of Fish Schools, J. theor. Biol (2002), 214,