Real-Time Scalable Motion Planning for Crowds

Real-time crowd motion planning requires fast, realistic methods for path planning as well as obstacle avoidance. The difficulty to find a satisfying trade-off between efficiency and believability is particularly challenging, and prior techniques tend to focus on a single approach. In this paper, we present a hybrid architecture to handle the path planning of thousands of pedestrians in real time, while ensuring dynamic collision avoidance. The scalability of our approach allows to interactively create and distribute regions of varied interest, where motion planning is ruled by different algorithms. Practically, regions of high interest are governed by a long-term potential field-based approach, while other zones exploit a graph of the environment and short-term avoidance techniques. Our method also ensures pedestrian motion continuity when switching between motion planning algorithms. Tests and comparisons show that our architecture is able to realistically plan motion for many groups of characters, for a total of several thousands of people in real time, and in varied environments.

Category:

Film & Animation

Tags:

• Real-Time
• Scalable
• Motion
• Planning
• for
• Crowds
• Computer
• Graphics
• Animation

[ketamunke]

That was neat. Thanks for the video. Do you do this strictly for animation purposes? Also, do that many people actually walk around where you live? Just wondering.

[jonmaim]

thanks for the comment ! we do it for rendering and simulation purposes also ;-)

[cyberdaemon]

In GTA 4 , driving trough this kind of street would usually turn out to be a lot more messy than in this video :D

[RodyBalboa]

Good stuff though. Thanks for posting. Good video and very well explained. Merci:)

[Pwnzistor]

So something like this would be used for movies? Or simulating traffic flows for maybe.. someone planning to open a mall or something?

[TomKMFDM]

2:01 bottom left, collision :/

[vawriss3]

im thinking how well implemented this would be in gta4

[blacklotus808]

WoW

that women's voice is sexy....

[VentoLT]

at 3:33 (or in that scene at least) the police car goes through 1 man. But it's still a great engine. It's amazing.

[doom032]

Epic.