Motion of Crowds

1
Motion of Crowds
Swarms of Rational Agents with Conflicting Goals

• Benson Limketkai - Romain Thibaux

2
Agents are
It involves

• Intelligent

Planning
Adaptable
3
Agents are
It involves

• Intelligent

Planning
Adaptable
Re-planning
4
Agents are
It involves

• Intelligent

Planning
Adaptable
Re-planning
Numerous
Local Interactions
5
Planning
Single Agent
6
Danger Detection

• Bounds on Collision Time

• Heap of Bounds

7
Danger Detection

• Bounds on Collision Time

8
Danger Detection

• Bounds on Collision Time

• Detection Threshold

List of Neighbors
9
Danger Detection

• Bounds on Collision Time

• Detection Threshold

List of Neighbors
10
Danger Detection

• Bounds on Collision Time

• Detection Threshold

List of Neighbors
11
Intention Guessing

• Motion Extrapolation

• Can Be Wrong !

• Mistakes Later Detected

12
Replanning

• A in Space Time

• Cylinder Intersections

• Agents can  Wait 

Time
13
Demonstration