Chapter 7 — Motion Planning

Simulation of a large crowd

Motion-planning methods can be used to simulate a large crowd which is a system with a very high degree of freedom. This video illustrates an approach that uses an optimization method to compute a biomechanically energy-efficient, collision-free trajectory for each agent. Many phenomena arise such as lane formation.
Dinesh Manocha
With the courtesy of Dinesh Manocha, University of North Carolina at Chapel Hill. Reference: Stephen J. Guy, Jatin Chhugani, Sean Curtis, Pradeep Dubey, Ming C. Lin, and Dinesh Manocha, “PLEdestrians: a least-effort approach to crowd simulation,� Proc