Shared Flashcard Set

Details

AI lecture 5
steering behaviors
20
Anthropology
Kindergarten
11/06/2009

Additional Anthropology Flashcards

 


 

Cards

Term
Define steering behaviors
Definition
dictate how an agent moves.
Term
Elements of steering behaviors
Definition
□ Use a steering vector
□ Use (conflicting) behaviors as influences
□ Usually involve incremental changes
□ Usually produce lifelike behavior
Term
What are some common steering behaviors?
Definition
□ Individual Path Following
□ Crowd Path Following
□ Flocking & Swarming
Term
Steering behaviors are _____ behaviors
Definition
action
Term
What is path following?
Definition
is steering behavior used to follow a target path.
Term
Path following elements
Definition
□ Operates on a predefined path
□ Follows general direction of path
□ Applies a force in the direction of the path
Term
What are not path following elements that you might think were?
Definition
□ A rigid process to match a path
□ A way to find a valid path
□ An exact science
Term
Crowd Path Following introduces ______
Definition
separation
Term
What is flocking?
Definition
a steering technique that incorporates several factors to create lifelike flock & swarm behaviors.
Term
. What are flocking elements .
Definition
□ Individual agents have own steering vectors

□ Behaviors influence individuals incrementally

□ Influence of behaviors determined by a strength weight

□ Direction changes determined by group average

Term
. What are some benefits of Flocking Techniques? .
Definition
□ Agents retain individual, lifelike behaviors

□ Group vectors allow for simple calculations

□ Behavior influence on flock can be increased or reduced easily

□ Weight adjustments are immediately realized in agent behavior

Term
. What are the three main forces that are used in flocking to generate group behaviors? .
Definition
□ Alignment
□ Cohesion
□ Separation
Term
. What does Separation do? .
Definition
steer to avoid crowding local flockmates
Term
. What does Alignment do? .
Definition
steer towards the average heading of local flockmates
Term
. What does Cohesion do? .
Definition
steer to move toward the average position of local flockmates
Term
. What are the various methods of a flock class? .
Definition
CalcAligmentAccel

CalcCohesionAccel

CalcSeparationAccel

Update

Term
. Pseudocode for CalcAligmentAccel .
Definition
// Calculate acceleration from flock alignment
Vec3 acceleration = focusFoward * strength[0] * ts;
return acceleration;
Term
. Pseudocode for CalcCohesionAccel .
Definition
// Calculate the difference vector.
Vec3 vec = focusPosition – boid->position;

// Adjust each boid’s forward vector.
Vec3 acceleration = vec * strength[1] * ts;
return acceleration;

Term
. Pseudocode for CalcSeparationAccel .
Definition
Vec3 acceleration = Vec3(0,0,0);
// Determine nearest neighbor
// If there is potential for a collision, push away.
Vec3 vec = boid->position – neighbor.position;
acceleration = vec * strength[2] * ts;
return acceleration;
Term
. Pseudocode for Update .
Definition
Calculate focusForward & focusPosition();
Vec3 a; // total acceleration
for each Boid:
a += Calc Each strength Accel();
boid.velocity += a;
Normalize(boid.velocity);
Scale(boid.velocity, MaxSpeed)
Supporting users have an ad free experience!