Simulating large crowds in realtime is an interesting problem, as local crowd density can vary a lot, making static grid not very promising. However, dynamically changing grids in a real-time simulation are not an easy topic.
We did some developments, and the first results running on the SGI Altix that we had available at the time scaled acceptably. Alas, Daniel decided not to continue his degree, which ended the project.