Schwarmverhalten

Ein Schwarm Atlantischer Heringe (Clupea harengus) auf Wanderung zu den Laichplätzen in der Ostsee. Die hohe Geschwindigkeit kann über mehrere Tausend Kilometer durchgehalten werden. Einige Wissenschaftler sind der Meinung, dass die Fortbewegung in geschlossenen Gruppen eine Verringerung des Energieverbrauchs bewirkt.

Der Begriff Schwarmverhalten bezeichnet das Verhalten von Fischen, Vögeln, Insekten und anderen Tieren, sich zu Aggregationen von Individuen – meist gleicher Art und Größe – zusammenzuschließen. Oft bewegen sie sich gemeinsam in eine Richtung. Es können sich jedoch auch Mischschwärme aus Tieren unterschiedlicher Arten und Größe bilden. Vorteile der Schwarmbildung ergeben sich bei der Nahrungssuche und im Schutz vor möglichen Fressfeinden, z. B. durch kollektive Wachsamkeit. Typische Schwarmtiere sind beispielsweise Heringe, Stare und Wanderheuschrecken. Die physiologische Basis, die es den Individuen eines Schwarm ermöglicht, sich in der beobachtbaren Synchronizität zu bewegen, wird in den Spiegelneuronen vermutet.

Bei Landsäugetieren spricht man bei ähnlichem Verhalten von einer Herde, bei höheren Geschwindigkeiten von einer Stampede.

Regeln für das Entstehen von Schwärmen

Fledermäuse verlassen eine Höhle in Thailand kurz vor Sonnenuntergang

Interessante Ergebnisse brachten Computersimulationen von Schwärmen, die 1986 von Craig Reynolds zum ersten Mal wirklich modelliert wurden. ^[1] Das Prinzip basiert auf drei Regeln, die die einzelnen Agenten (Individuen / Boids) beachten:

1. Bewege dich in Richtung des Mittelpunkts derer, die du in deinem Umfeld siehst (Kohäsion).
2. Bewege dich weg, sobald dir jemand zu nahe kommt (Separation).
3. Bewege dich in etwa in dieselbe Richtung wie deine Nachbarn (Alignment).

Als Folge dieser Regeln auf Individuenebene ergibt sich eine Gesamtstruktur, nämlich der Schwarm. Man spricht von Emergenz.

Eine Gruppe von Wissenschaftlern der Universität Leeds um Jens Krause erforschte, dass ein strukturelles Gedächtnis in Fisch- und Vogelschwärmen dafür sorgt, dass auf eine spezielle Schwarmformation immer eine ganz bestimmte nächste folgt. So ordnen sie sich zunächst in einen ungeordnet chaotischen Schwarm wie bei Mückenschwärmen und bilden als nächstes einen Torus.

Der Physiker und Vogelforscher Andrea Cavagna aus Rom stellte in einem EU-Forschungsprojekt fest, dass Vögel sich an den sieben Nachbarvögeln ausrichten, was der höchsten Zahl entspricht, die Vögel unterscheiden können. Generell halten sie mindestens eine Flügelspanne Abstand zueinander. Bei Richtungsänderungen des Schwarms reagiert nicht unbedingt die Schwarmspitze, jedes Individuum kann eine Richtungsänderung hervorrufen und der ganze Schwarm organisiert sich hierdurch um. Bei Annäherung von Greifvögeln verdichtet sich der Schwarm, um das Anvisieren eines Individuums zu erschweren. Manchmal wird sogar der Greifvogel vom Schwarm so eingeschlossen, dass dieser sich flugunfähig abfallen lassen muss. Stört ein Greifvogel den schwarmauflösenden Anflug zum Schlafplatz, steigt der Schwarm wieder auf, oft bis zum Einsetzen der Dunkelheit.^[2]

Ziehende Kraniche

Viele Arten von Zugvögeln fliegen allerdings nicht in Schwärmen, sondern in V-förmigen Zügen oder, wie zum Beispiel die Kraniche, auch in langen Ketten schräg hinter einander. Computermodelle für Schwarmverhalten waren lange Zeit daran gescheitert, solche V-Formationen aus einem Schwarm zufällig angeordneter, vom Boden auffliegender Tiere zu berechnen. Valmir Barbosa und Andre Nathan (Universidade Federal do Rio de Janeiro) berichteten im Frühjahr 2007,^[3] das Problem gelöst zu haben: Durch die Kombination von bloß zwei Vorgaben für jedes Tier:

1. Nutze den Auftrieb, den der Flügelschlag eines vor dir fliegenden Vogels verursacht.
2. Nimm dabei eine Position ein, von der aus du ungestört nach vorn blicken kannst.

Diese Modellrechnungen gingen von Schwärmen mit bis zu 35 Tieren aus, und egal, wie diese Tiere zunächst angeordnet wurden: Immer entstand schließlich eine ordentliche Formation.

Algorithmische Komplexität

In einer Anwendung, die Schwarmverhalten simuliert, gibt es keine zentrale Steuerung für die einzelnen Individuen. Für jedes Individuum muss die nächste Position separat berechnet werden. Daraus ergibt sich nach der O-Notation ein O(n²)- Algorithmus mit einer Rechenzeit von n² bei n Individuen. Es gibt verschiedene Ansätze, um die Rechenzeit bei variierender Anzahl Individuen konstant zu halten oder wenigstens die Rechenzeit eines O(n²)- Algorithmus zu verringern.

Schon Reynolds versuchte, zu diesem Zweck ein 3D-Gitterwerk zu implementieren, in dem seine Boids basierend auf ihrer Position in Behälter verteilt werden. Über dieses Gitterwerk können die Boids schnell die Behälter in ihrem Umfeld auf Nachbarn überprüfen, was die Laufzeit des Algorithmus verringert.^[4]

Anwendung im Militär

Die US Air Force begann im Jahre 1998 mit der Erforschung eines autonomen Drohnensystems, genannt LOCAAS (Low Cost Autonomous Attack System)^[5]. Dieses Drohnensystem nutzt einen Algorithmus, der auf dem Modell von Craig Reynolds basiert, um als Schwarm fliegen zu können. Sobald bis zu 192 Drohnen von einem Tarnkappenbomber abgeworfen werden, beginnen sie sich elektronisch untereinander zu verständigen und greifen feindliche Truppen im Schwarm an.^[6]

Siehe auch

• Kollektive Intelligenz (Schwarmintelligenz), Gruppendynamik, Herdenverhalten
• Schwarmfisch, Wanderheuschrecken
• Partikelsystem

Literatur

• Gabriele Brandstetter, Bettina Brandl-Risi u. Kai van Eikels (Hrsg.): Schwarm(E)Motion. Bewegung zwischen Affekt und Masse. Rombach, Freiburg 2008 ISBN 3793095002
• Eva Horn, Lucas Marco Gisi (Hrsg.): Schwärme – Kollektive ohne Zentrum. Eine Wissensgeschichte zwischen Leben und Information. Bielefeld: transcript 2009. ISBN 978-3-8376-1133-5

Einzelnachweise

1. ↑ www.red3d.com Craig Reynolds’ Seite zu Boids-Links, Applets, u. a. (auf Englisch)
2. ↑ sandromattioli.de und bild-der-wissenschaft.de: Sandro Mattioli: Die unbekannten Flugobjekte. Wenn Vogelschwärme über den Himmel ziehen, scheint es, als hätte eines der Tiere das Kommando. Doch in Wahrheit organisiert der Schwarm sich selbst.
3. ↑ arXiv.org Andre Nathan, Valmir C. Barbosa: V-like formations in flocks of artificial birds. published online: arXiv:cs/0611032v2 [cs.NE]
4. ↑ [1] Ausführung über das Schwarmmodell von Craig Reynolds
5. ↑ Low Cost Autonomous Attack System - Global Security
6. ↑ Ausführung über die Anwendung von natürlichem Schwarmverhalten im Militär