Jak Ptaki Latają w Łąkach? Boids, Murmuracja i Powstanie

Boids Simulation

A boid is a simple agent that simulates the behavior of a flock of birds or fish. It's based on the work of Alex Broido, who developed it while studying the movement of starlings. The core of the simulation lies in three rules: separation, alignment, and cohesion. These rules are applied to each boid individually, creating emergent patterns that resemble flocks.

Each boid attempts to maintain a certain distance from its neighbors (separation), aligns itself with the average heading of nearby birds (alignment), and stays close to its friends (cohesion). The parameters of these rules – such as the maximum distance and the influence factor – determine the overall behavior of the flock. By adjusting these parameters, you can create a wide variety of flocking patterns.

Trzy proste zasady

W 1986 roku badacz grafiki komputerowej Craig Reynolds stworzył program o nazwie Boids (skrót od "bird-oids"), który replikował formowanie się stada, używając tylko trzech zasad sterowania: oddalania (odchylenie od ptaków znajdujących się zbyt blisko, aby uniknąć kolizji), zgodności (odchylenie w kierunku średniej prędkości i kierunku sąsiednich ptaków) oraz kohezji (odchylenie w kierunku średniej pozycji sąsiadujących ptaków, aby pozostać razem jako grupa). Te trzy zasady same w sobie są wystarczające do odtworzenia formowania się stad, ryb schoolingowych, mrów i zwierząt hodowlanych - artykuł Reynoldsa z 1987 roku otrzymał Nagrodę Naukowe i Technicznej Akademii za jego wykorzystanie w filmach Hollywood.

Matematyka stojąca za zasadami

Każdy boid ma wektor położenia p i wektor prędkości v. W każdym kroku czasowym obliczane są trzy składowe przyspieszenia i dodawane do prędkości, a następnie ograniczane do maksymalnej prędkości:

siła rozdzielania += ((p_self − p_j) / |p_self − p_j|²) dla każdego bliskiego sąsiada j Siła wyrównania = średnia(v_sąsiedni) − v_self Siła kohezji = średnia(p_sąsiedni) − p_self v_self += siła rozdzielania·W_SEP + siła wyrównania·W_ALI + siła kohezji·W_COH ogranicz |v_self| do MAX_SPEED, a następnie p_self += v_self Każda siła jest skalowana przez własną stałą wagową przed dodaniem – dostosowanie tych trzech wartości i cały charakter stada ulega zmianie, od ciasnego szkolenia po luźne, rozproszone wędrówki.

separation_force += (p_self − p_j) / |p_self − p_j|²   for each close neighbour j
alignment_force   = mean(v_neighbours) − v_self
cohesion_force    = mean(p_neighbours) − p_self

v_self += separation_force·W_SEP + alignment_force·W_ALI + cohesion_force·W_COH
clamp |v_self| to MAX_SPEED, then p_self += v_self

Powstanie: więcej niż suma części

Życie stadne jest klasycznym przykładem powstawania (emergenencji): złożonego zachowania zbiorowego, które wynika z prostych indywidualnych zasad bez centralnego sterowania. Cała stada wykazują właściwości, których żaden pojedynczy boid nie posiada. To samo zjawisko napędza kolonie mrówek rozwiązujące problemy dotyczące najkrótszej ścieżki za pomocą śladów feromonowych, tworzenie się i zanikanie korków drogowych jako fale bez udziału wypadków oraz produkcję świadomości przez mózg z miliardów indywidualnie nieświadomych neuronów. Powstawanie (emergenencja) to zjawisko, a inżynieria swarmowa to celowe wykorzystywanie tego zjawiska do rozwiązywania problemów.

Zastosowania w świecie rzeczywistym

Algorytmy Boids i inteligencja zbiorowa wykraczają daleko poza dziedzinę biologii. Używane są w grafice komputerowej i grach do tworzenia realistycznych tłumów i stad ryb. Zespoły dronów wykorzystywane w celach wojskowych i ratowniczych koordynują się zgodnie z zasadami podobnymi do Boids, bez centralnego kontrolera, dzięki czemu zgromadzenie przetrwa nawet w przypadku awarii jednego z jednostek. Roboty magaznovych (jak flota Amazon Kiva) poruszają się wykorzystując emergentną koordynację inspirowaną kolonią mrówek, a optymalizacja sztuczna zachodzi na podobieństwie do poszukiwania przez boidów w celu rozwiązywania problemów inżynieryjnych i uczenia maszynowego.

Często zadawane pytania

Wypróbuj na żywo

Wszystko powyżej działa bezpośrednio w Twojej przeglądarce — otwórz the simulation i zmieniaj parametry podczas działania. Nic nie jest instalowane ani przesyłane na serwer, cały model działa w jednej karcie.