Симуляция толпы
Одновременное моделирование движения множества агентов, чтобы они добирались до целей, не сталкиваясь и не сбиваясь в кучу.
Задача делится на два уровня. Глобальный маршрут к цели обеспечивает навмеш или векторное поле потока; локальное избегание не даёт агентам сталкиваться каждое мгновение. Самый распространённый локальный метод — Reciprocal Velocity Obstacles и его преемник ORCA (ван ден Берг и др., 2008): каждый агент выбирает скорость, исключающую столкновение, исходя из того, что соседи берут на себя половину ответственности.
Корни — в boids Крейга Рейнольдса (1987). Техника применяется от игр — толпы в Assassin's Creed — до кино, где программа Massive анимировала армии во «Властелине колец» (2001), и до анализа эвакуации зданий. Само движение часто обеспечивают рулевые поведения.