Boids (Стайное поведение)
Симулятор Boids моделирует возникающее коллективное поведение групп животных, таких как стаи птиц или косяки рыб, с помощью простой агентной системы. Каждый агент, или «бойд», следует трём основным поведенческим правилам, основанным исключительно на локальной информации от соседей в пределах определённого радиуса восприятия. Правило Разделения направляет бойда избегать скученности соседних особей, создавая силу короткодействующего отталкивания. Выравнивание заставляет бойда ориентироваться по среднему направлению движения локальных соседей, способствуя упорядочению движения. Сплочение направляет бойда двигаться к средней позиции его локальных соседей, выступая в роли силы дальнодействующего притяжения, которая поддерживает целостность группы. Математически эти правила генерируют векторы управляющего ускорения, которые суммируются с весами, задаваемыми пользователем, и интегрируются по времени для обновления скорости и положения каждого бойда, применяя принципы кинематики. Симуляция происходит в торическом пространстве (форма бублика), что означает, что бойды, покидающие один край, появляются на противоположной стороне, что устраняет граничные эффекты. Курсор пользователя выступает в роли хищника, создавая внешний отталкивающий сигнал, который нарушает структуру стаи. Эта модель является классическим примером эмерджентности, когда сложный глобальный порядок возникает из простых локальных взаимодействий без центрального лидера. Студенты изучают мультиагентные системы, численное интегрирование, компромиссы в моделях на основе правил и то, как децентрализованное управление в биологических системах может быть описано с использованием концепций вычислительной физики и прикладной математики.
Для кого: Студенты бакалавриата по вычислительной физике, биологии или информатике, изучающие сложные системы, эмерджентность и агентное моделирование.
Ключевые понятия
- Эмерджентность
- Агентная модель
- Поведение управления
- Торическая топология
- Правила локального взаимодействия
- Коллективное движение
- Численное интегрирование
- Сложные системы
Как это работает
Возникающий порядок из трёх локальных правил — стандартная модель коллективного движения без программирования полных гидродинамических или полевых моделей.
Часто задаваемые вопросы
- Является ли эта модель реалистичной моделью настоящего стайного поведения птиц?
- Хотя она отражает основные принципы децентрализованной координации, наблюдаемые в природе, это значительное упрощение. У реальных животных более сложные органы чувств, запаздывание реакции, и они могут по-разному взвешивать правила в зависимости от контекста (например, присутствия хищника). Эта модель демонстрирует минимальный набор правил, необходимый для генерации стаеподобного поведения, что делает её базовой, а не полностью точной биологической моделью.
- Почему пространство симуляции — тор?
- Торическая (закольцованная) топология устраняет краевые эффекты, позволяя изучать динамику стаи в безграничной среде. Это распространённое упрощение в симуляциях для поддержания постоянной плотности популяции и сосредоточения на внутренних взаимодействиях между агентами, а не на артефактах от столкновений с границами.
- Как работает взаимодействие с «хищником» (курсором)?
- Курсор вводит четвёртое правило: избегание. Бойды в определённом диапазоне от курсора воспринимают его как угрозу и испытывают сильную отталкивающую управляющую силу, направленную от него. Это демонстрирует, как внешние возмущения могут разрушать возникающий порядок, заставляя стаю рассеиваться, а затем потенциально восстанавливаться, имитируя взаимодействия хищник-жертва в реальном мире.
- Какие физические концепции задействованы в обновлении движения бойда?
- Ключевая концепция — ньютоновская кинематика. Суммарный вектор управляющего ускорения от трёх правил создаёт ускорение. Это ускорение изменяет скорость бойда за малый шаг по времени (интегрирование Эйлера), а обновлённая скорость изменяет его положение. Это прямое применение уравнений движения, хотя скорость часто ограничивается максимальным значением для моделирования затрат энергии или физических пределов.
Ещё из «Классическая механика»
Другие симуляторы в этой категории — или все 71.
Частицы Жизнь
Шесть типов, парные матричные силы на торе — пресеты: кластеры, черви, пена.
Сечение Пуанкаре (Двойной маятник)
(θ₁, ω₁) в моменты, когда sin θ₂ пересекает 0 при ω₂>0; метод Рунге-Кутты 4-го порядка (RK4), хаотическое отображение последования.
Цепная линия (катенария)
Однородная цепь между опорами на одном уровне: y ∝ cosh(x/a); провисание, длина дуги, направления натяжения.
Эффект Магнуса (Мяч)
Одинаковые v₀ и θ для случаев с вращением и без: ускорение a = (kωv_y, −g − kωv_x); сравнение дальности.
Поверхность жидкости (ускорение / вращение)
Линейный бак: tg α = a/g; вращающееся ведро: эскиз параболоида в зависимости от оборотов в минуту.
Гидравлический удар (1D)
Линеаризованные волны давления и скорости; закрытие задвижки; подсказка: формула Жуковского ΔP ≈ ρaV.