Jak Ptaki Latają W Zborach? – Boids, Murmuracja i…

Zagadka rozwiązana dzięki obserwacji sąsiadów, a nie stada

Murmuracja to aerobatyczny pokaz tysięcy europejskich srodek o zmierzchu, w którym ptaki wiją się i zmieniają kształt niczym żywą ciecz, bez widocznego lidera. Początkowe przypuszczenia obejmowały telepatie lub ukrytego lidera sygnalizującego wszystkim – prawdziwa odpowiedź, wypracowana w latach 80., jest znacznie bardziej elegancka: każdy ptak śledzi jedynie swoich najbliższych sąsiadów (badania terenowe wskazywały na około siedem, niezależnie od ich odległości), a przestrzega niewielkiej liczby lokalnych zasad. Całkowita piękność stada wyłania się w całości z lokalnej informacji, i żaden ptak nigdy nie widzi kształtu całego stada.

Algorytm Boids: Trzy Zasady Kierowania

W 1986 roku badacz grafiki komputerowej Craig Reynolds zbudował program o nazwie Boids ("ptakoidy") który odtwarza zachowanie stada, stosując tylko trzy zasady kierowania dla każdego indywidualnego ptaka w każdym kadrze: oddzielenie — odchylanie się od sąsiadów, którzy są zbyt blisko, aby uniknąć kolizji; wyrównanie — ustawianie się na średnią wartość kierunku i prędkości pobliskich ptaków; i spójność — ustawianie się w kierunku średniej pozycji pobliskich ptaków, aby pozostać razem jako grupa. W 1987 roku Reynolds otrzymał nagrodę Academy Scientific and Technical Award za wykorzystanie tego algorytmu do animowania tłumów i grup stworzeń w hollywoodzkich filmach – te same trzy zasady odtwarzają zachowanie stada ptaków, ryb szkolnych i mrógów.

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
velocity += w_sep·separation + w_ali·alignment + w_coh·cohesion  (then clamp to max speed)

demo na żywo · powiązana symulacja● LIVE

Powstanie, i gdzie jeszcze się manifestuje

Zbiory to doskonały przykład powstawania. Złożone zachowanie zbiorowe powstaje z prostych indywidualnych zasad bez centralnego nadzoru, tworząc właściwości stada, których żadna pojedyncza ptak nie posiada. Ten sam wzorzec pojawia się wszędzie – kolonie mdelików rozwiązują problemy najkrótszej ścieżki wyłącznie za pomocą śladów feromonów, korki powstają i zanikają jako fale bez żadnych wypadków, a nawet samo świadomość wyłania się z miliardów indywidualnie nieświadomych neuronów. Poza biologią, styl Boids lokalnych zasad teraz steruje gromami dronów, które utrzymują swoje działanie nawet w przypadku awarii koordynatora, magazynowe roboty (jak flota Amazon Kiva) nawigujące za pomocą wyłanianego się współdziałania, algorytmy optymalizacji sztucznej kolczastej owady używane w inżynierii i uczeniu maszynowym oraz modele ruchu drogowego oparte na agentach, gdzie każdy symulowany samochód podąża za prostymi lokalnymi zasadami.

Często zadawane pytania

Jakie są trzy zasady algorytmu Boids?

Model Boids Craiga Reynoldsa z 1986 roku wykorzystuje zasadę oddalania (skręcania, aby uniknąć kolizji z sąsiednimi ptakami, które są zbyt blisko), zgodność (skręcanie w kierunku średniej prędkości i kierunku sąsiednich ptaków) oraz kohezję (skręcanie w stronę średniej pozycji sąsiednich ptaków, aby pozostać w grupie). Każdy ptak reaguje tylko na swoich najbliższych sąsiadów – żaden ptak nie widzi całej grupy.

Ile sąsiedztw śledzi faktycznie prawdziwy świerszcz miodowy?

Badania terenowe dotyczące murmurowania świerzców wykazały, że każdy ptak śledzi w przybliżeniu siedmiu najbliższych sobie sąsiadów, niezależnie od ich odległości, zamiast każdego ptaka w obrębie ustalonego promienia. To interakcja topologiczna, a nie metryczna, pozwala na utrzymanie się murmurowania i reakcję jako spójna faza nawet przy gwałtownych zmianach lokalnej gęstości.

Co to jest wyłanianie się (emergentność), i dlaczego formowanie się stada jest klasycznym przykładem?

Wyłanianie się to złożone zachowanie zbiorowe, które powstaje w wyniku prostych reguł indywidualnych bez centralnego sterowania – cała grupa ptaków wykazuje właściwości, takie jak skoordynowane fale rotacyjne, których żaden pojedynczy ptak nie posiada ani nie zamierza. Ten sam fenomen leży u podstaw antresoli znajdujących najkrótsze ścieżki, powstawania korków bez wypadku oraz mózgów generujących świadomość z indywidualnie nieświadomych neuronów.

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.

▶ Otwórz symulację the simulation