Behavior. Autonomous Characters Self-Directed characters "puppets that pull their own strings" -Ann Marion.

Slides:

Advertisements

Similar presentations

7.2. AI E NGINE AND S TEERING B EHAVIOUR I Design of an AI Engine and introduction to steering in game AI.

Advertisements

School of Systems, Engineering, University of Reading rkala.99k.org April, 2013 Motion Planning for Multiple Autonomous Vehicles Rahul Kala Lateral Potentials.

NUS CS5247 Motion Planning for Camera Movements in Virtual Environments By Dennis Nieuwenhuisen and Mark H. Overmars In Proc. IEEE Int. Conf. on Robotics.

Steering Behaviors GAM 376 Robin Burke Winter 2008.

Flocks, Herds and Schools Modeling and Analytic Approaches.

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.

Optimizing Flocking Controllers using Gradient Descent

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.

Kristen Gardner. Outline Swarm Intelligence Flocking Basic Steering Swarms Applications Animals Vehicles People.

Flocking References: xxx.

CS / BEHAVIORAL ANIMATION PAGE 113 FLOCKING BEHAVIOR NEIGHBORHOOD SEPARATION COHESION ALIGNMENTLEADER FOLLOWING.

1 Reactive Pedestrian Path Following from Examples Ronald A. Metoyer Jessica K. Hodgins Presented by Stephen Allen.

1 Peds and Paths: Small Group Behavior in Urban Environments Joseph K. Kearney Hongling Wang Terry Hostetler Kendall Atkinson The University of Iowa.

Autonomous Characters for Games and Animation Craig W. Reynolds Sony Computer Entertainment America May 1, 2000.

Behavior-Based Formation Control for Multi-robot Teams Tucker Balch, and Ronald C. Arkin.

Crowd Simulation Seminar ”Steering Behaviors For Autonomous Characters” By Craig W. Reynolds Rudi Bonfiglioli ( )

Steering Behaviors For Autonomous Characters

Collective Animal Behavior Ariana Strandburg-Peshkin.

Lukas Christensen. RoboSAR Hardware Novelda Impulse Radar used to detect movement with high range resolution Novelda Impulse Radar used to detect movement.

Motion Notes. Frame of Reference ·A system of objects that are not moving with respect to one another. ·Relative Motion is movement in relationship to.

Crowd Simulations Guest Instructor - Stephen J. Guy.

8.1 The language of motion.

DOVE Shuen-Huei Guan, Sheng-Yao Cho, Yu-Te Shen, Ping-Chun Kuo Final Project of Virtual Reality Computer Science and Information Engineering National Taiwan.

Behavior. Autonomous Characters Acknowledgement Much of this material is taken from the work of Craig Reynolds. He maintains a web pages including a rich.

Introduction to Vibrations and Waves

The Language of Film Film 2 Day 2 Camera Movement Mrs. Kelly Brown Rio Seco.

Flow Fields Hao Li and Howard Hamilton. Motivation for Flow Fields Multiple AI algorithms in a computer game can produce conflicting results. The AI must.

lesson 3.3 STARTING, STOPPING, STEERING, AND TARGETING

Steering Autonomous Characters Spring 2005 Ref: Craig Reynolds.

Artificial Intelligence for Games Lecture 1 1 Minor Games Programming.

Lecture 22 Dimitar Stefanov.

제 6 주. 응용 -2: Graphics Artificial Life for Computer Graphics D. Terzopoulos, Communications of the ACM, vol. 42, no. 8, pp. 33~42, 1999 학습목표 Understanding.

Tangential and Centripetal Accelerations

Circular motion.

Artificial Intelligence in Game Design Cooperative Movement.

Fast and Accurate Goal- Directed Motion Synthesis For Crowds Mankyu Sung Lucas Kovar Michael Gleicher University of Wisconsin- Madison

Conceptual Physics Notes on Chapter 9 CircularMotion.

1 Game AI Steering Behavior & Group Movement ( 轉向行為及群體運動 )

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.

Artificial Intelligence in Game Design Complex Steering Behaviors and Combining Behaviors.

Introduction to Newton’s Laws

Basic Steering of Game Agents Featuring Guest professors Stephen Sheneman & Michael Wilkens 1.

REFERENCES: FLOCKING.

Course14 Dynamic Vision. Biological vision can cope with changing world Moving and changing objects Change illumination Change View-point.

Final Presentation Prime Mobility Group Group Members: Fredrick Baggett William Crick Sean Maxon Project Advisor: Dr. Elliot Moore.

Crowd Self-Organization, Streaming and Short Path Smoothing 學號：姓名：邱欣怡日期： 2007/1/2 Stylianou Soteris & Chrysanthou Yiorgos.

Artificial Intelligence in Game Design Lecture 8: Complex Steering Behaviors and Combining Behaviors.

Don’t Crowd Me Summary of and comments on Brogan and Hodgins’ Group Behaviors for Systems with Significant Dynamics Cailin K. Andruss Virginia Commonwealth.

Circular Motion Things that Travel in a CIRCLE!!.

CSCI 4310 Lecture 5: Steering Behaviors in Raven.

Group Behaviors. Seminal flocking papers Craig Reynolds Flocks, Herds, and Schools: A Distributed Behavioral Model – SIGGRAPH 1987Flocks, Herds, and Schools:

Lecture 22 The Spherical Bicycle 1. 2 Some relative dimensions with the wheel radius and mass as unity sphere radius 2, mass 50 fork length 4, radius.

Fundamentals of Computer Animation Controlling Groups of Objects (2)

Students: Yossi Turgeman Avi Deri Self-Stabilizing and Efficient Robust Uncertainty Management Instructor: Prof Michel Segal.

Computer Animation Algorithms and Techniques

Position-Time and Velocity-Time Graphs

A theory on autonomous driving algorithms

**Uniform Circular Motion

March 2, 2011 Day 21 Topic: Uniform circular motion

Steering Behaviors GAM 376 Robin Burke Fall 2006.

Graphing Motion Walk Around

CIS 488/588 Bruce R. Maxim UM-Dearborn

Centrifugal force It does not exist!.

PHYSICS Jeopardy.

Matter in Motion.

lesson 3.3 STARTING, STOPPING, STEERING, AND TARGETING

Position-Time and Velocity-Time Graphs

Presentation transcript:

Behavior

Autonomous Characters Self-Directed characters "puppets that pull their own strings" -Ann Marion

Autonomous Characters Acknowledgement Much of this material is taken from the work of Craig Reynolds. He maintains a web pages including a rich source of material of steering behavior and the consumate source on flocking.Craig Reynoldssteering behavior flocking Also see: Steering Behaviors For Autonomous Characters by Craig Reynolds

Three-Tier Hierarchy Action selection goals and strategies “What to do” Steering guidance / motion control “How to do it” Locomotion movement generation “Getting it done”

Flocks in Film 1987: Stanley and Stella in: Breaking the Ice, (short) Director: Larry Malone, Producer: Symbolics, Inc. 1988: Behave, (short) Produced and directed by Rebecca Allen 1989: The Little Death, (short) Director: Matt Elson, Producer: Symbolics, Inc. 1992: Batman Returns, (feature) Director: Tim Burton, Producer: Warner Brothers 1993: Cliffhanger, (feature) Director: Renny Harlin, Producer: Carolco. 1994: The Lion King, (feature) Director: Allers / Minkoff, Producer: Disney.

Flocks in Film 1996: From Dusk Till Dawn, (feature) Director: Robert Rodriguez, Producer: Miramax 1996: The Hunchback of Notre Dame, (feature) Director: Trousdale / Wise, Producer: Disney. 1997: Hercules, (feature) Director: Clements / Musker, Producer: Disney. 1997: Spawn, (feature) Director: Dipp₫, Producer: Disney. 1997: Starship Troopers, (feature) Director: Verhoeven, Producer: Tristar Pictures. 1998: Mulan, (feature) Director: Bancroft/Cook, Producer: Disney.

Flocks in Film 1998: Antz, (feature) Director: Darnell/Guterman/Johnson, Producer: DreamWorks/PDI. 1998: A Bugs Life, (feature) Director: Lasseter/Stanton, Producer: Disney/Pixar. 1998: The Prince of Egypt, (feature) Director: Chapman/Hickner/Wells, Producer: DreamWorks. 1999: Star Wars: Episode I-- The Phantom Menace, (feature) Director: Lucas, Producer: Lucasfilm. 2000: Lord of the Rings: the Fellowship of the Ring (feature) Director: Jackson, Producer: New Line Cinema.

Seeking and Fleeing Seeking and Fleeing Applet (Reynolds)

Pursuing and Avoiding Pursuing and Avoiding Applet (Reynolds)

Separation: Avoid Collisions

Alignment

Flocking Demos Flocking Applet (Craig Reynolds) Fish Schooling (Steve Hughes) Beach House ( Ishihama Yoshiaki ) Beach House ( Ishihama Yoshiaki ) For more demos see Reynolds “Boids in Java”

Do People Flock? Social psychologist’s report the people tend to travel as singles or in groups of size 2 to 5.

Characteristics of Groups Proximity Coupled Behavior Common Purpose Relationship Between Members

Moving Formations Pairs: Side by side Triples: Triangular shape

Stationary Formations Moving pair approaches stationary triple Stationary quintuple formed

Locomotion Model for Walking Two Parameters Speed Combination of step length and step rate Orientation Head direction for forward walking

Accelerate Accelerate Accelerate Turn Left No Turn Turn Right Coast Coast Coast Turn Left No Turn Turn Right Decelerate Decelerate Decelerate Turn Left No Turn Turn Right Action Space

Distributed Preference Voting Delegation of voters: Constraint Proxies Proxies vote on each cell of the action space Votes are tallied Winning cell represents best compromise among competing interests

Vote Tabulation 1.0 Pursuit Point Tracking Maintain Formation Inertia Centering Maintain Target Velocity Avoid Peds Winning Cell Electioneer Avoid Obstacles

A Group of Two Following a Path   ped 1 walkway axis pursuit point  Winning vote = Accelerate/Turn Right ped Pursuit Point Tracking Maintain Formation Election for ped 1

Avoiding an Obstacle -- Trajectory Small look-ahead distanceLarge look-ahead distance ped 1 ped 2 walkway axis ped 1 ped 2

Interaction Between Pairs -- 1

Interaction Between Pairs -- 2

Interaction Between Pairs -- 3