Жалкие низкочастотники

В крупных птичьих стаях существует интересный эффект самоорганизации в хорошо различимые макро-структуры bit.ly/QLGwia, который чаще всего называют словом flocking или herding. Он также возникает иногда в косяках рыб bit.ly/1vx4n6R или, например, в отарах овец bit.ly/2i7DVkQ. Такое сложное поведение всегда рождало много спекуляций, особенно до тех пор, пока Илья Пригожин не написал всякого про самоорганизацию в диссипативных структурах. А в 1986 году специалист по компьютерной графике Craig Reynolds bit.ly/2AzpAp7 (рисовавший ещё первый Tron) придумал очень простой алгоритм, получивший название boids (=bird + droids) bit.ly/2Og1d3o. В алгоритме всего три базовых правила поведения для каждого агента, не требующие коммуникации между ними: избегать столкновений (удаляться от ближайших соседей, если они ближе некоторого порога), двигаться в ту же сторону, куда ближайшие соседи (в среднем), двигаться в сторону центра масс ближайших соседей. Эти три вектора усредняются и дают рабочий вектор для каждого агента, дальше итерируем.

Результат оказался настолько хорош, что его стали активно использовать в компьютерной графике для кино. Например, в фильме "Возвращение Бэтмана" 1992 года поведение стай летучих мышей рассчитано по этой модели bit.ly/2zbl7qS. Похожими моделями пользуются в разных институтах и в более серьезных целях, не только для моделирования птиц bit.ly/2CNHNAK, но и, например, для моделирования поведения людей в метро bit.ly/2F2BagX, на стадионах bit.ly/2yEj3rZ и при пожарной эвакуации bit.ly/2z7Mdik.

Вот тут bit.ly/18Mk2QF можно почитать древний пост самого Craig Reynolds с объяснениями того, как он придумывал эту модель. А сам я узнал про неё когда-то из книги Филипа Болла "Критическая масса" bit.ly/2ERMcW2, посвященной использованию физических моделей для описания различных, в т.ч. социальных явлений. Занудная, но очень фактурная. На русском она тоже бывает bit.ly/2PymABw.

www.tgoop.com/pathetic_low_freq/121

4.5K viewsedited  Oct 30, 2018 at 10:57

В крупных птичьих стаях существует интересный эффект самоорганизации в хорошо различимые макро-структуры bit.ly/QLGwia, который чаще всего называют словом flocking или herding. Он также возникает иногда в косяках рыб bit.ly/1vx4n6R или, например, в отарах овец bit.ly/2i7DVkQ. Такое сложное поведение всегда рождало много спекуляций, особенно до тех пор, пока Илья Пригожин не написал всякого про самоорганизацию в диссипативных структурах. А в 1986 году специалист по компьютерной графике Craig Reynolds bit.ly/2AzpAp7 (рисовавший ещё первый Tron) придумал очень простой алгоритм, получивший название boids (=bird + droids) bit.ly/2Og1d3o. В алгоритме всего три базовых правила поведения для каждого агента, не требующие коммуникации между ними: избегать столкновений (удаляться от ближайших соседей, если они ближе некоторого порога), двигаться в ту же сторону, куда ближайшие соседи (в среднем), двигаться в сторону центра масс ближайших соседей. Эти три вектора усредняются и дают рабочий вектор для каждого агента, дальше итерируем.

Результат оказался настолько хорош, что его стали активно использовать в компьютерной графике для кино. Например, в фильме "Возвращение Бэтмана" 1992 года поведение стай летучих мышей рассчитано по этой модели bit.ly/2zbl7qS. Похожими моделями пользуются в разных институтах и в более серьезных целях, не только для моделирования птиц bit.ly/2CNHNAK, но и, например, для моделирования поведения людей в метро bit.ly/2F2BagX, на стадионах bit.ly/2yEj3rZ и при пожарной эвакуации bit.ly/2z7Mdik.

Вот тут bit.ly/18Mk2QF можно почитать древний пост самого Craig Reynolds с объяснениями того, как он придумывал эту модель. А сам я узнал про неё когда-то из книги Филипа Болла "Критическая масса" bit.ly/2ERMcW2, посвященной использованию физических моделей для описания различных, в т.ч. социальных явлений. Занудная, но очень фактурная. На русском она тоже бывает bit.ly/2PymABw.

BY Жалкие низкочастотники