Schwarmverhalten - LinkFang.de





Schwarmverhalten


Der Begriff Schwarmverhalten bezeichnet das Verhalten von Fischen, Vögeln, Insekten oder anderen Tieren, sich zu Aggregationen zusammenzuschließen. Die Individuen in einem Schwarm gehören meist der gleichen Art an, es können sich jedoch auch Mischschwärme aus Tieren unterschiedlicher Arten und Größe bilden. Typische Schwarmtiere sind beispielsweise Heringe, Stare[1] und Wanderheuschrecken.

Vorteile der Schwarmbildung ergeben sich bei der Nahrungssuche und im Schutz vor möglichen Fressfeinden, z. B. durch kollektive Wachsamkeit. Oft bewegen sich die Individuen des Schwarmes gemeinsam in eine Richtung. Die physiologische Basis der Fähigkeit, sich synchron zu bewegen, wird in den Spiegelneuronen vermutet.

Bei Landsäugetieren spricht man bei ähnlichem Verhalten von einer Herde, bei schneller Fortbewegung von einer Stampede.

Das Phänomen wird nicht nur in verschiedenen biologischen Disziplinen untersucht, sondern auch z. B. in der Informatik (siehe Partikelschwarmoptimierung). Anwendungen gibt es in der Computergrafik (siehe Partikelsystem) und im Militär.

Regeln für das Entstehen von Schwärmen

Interessante Ergebnisse brachten Computersimulationen von Schwärmen, die 1986 von Craig Reynolds zum ersten Mal wirklich modelliert wurden.[2] 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.[3]

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 hintereinander. 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,[4] das Problem gelöst zu haben: Durch die Kombination von nur 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 unabhängig von der ursprünglichen Anordnung dieser Tiere entstand schließlich immer 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 [math]n^2[/math] 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.[5]

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)[6]. 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.[7]

Siehe auch

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

Weblinks

Einzelnachweise

  1. Im Englischen gibt es für die Schwarmbildung der Stare den Spezialausdruck Murmuration
  2. www.red3d.com Craig Reynolds’ Seite zu Boids-Links, Applets u. a. (englisch)
  3. Sandro Mattioli: Die unbekannten Flugobjekte . Wie Schwärme sich selbst organisieren. Bild der Wissenschaft, Ausgabe 3/2009, S. 16
  4. arXiv.org Andre Nathan, Valmir C. Barbosa: V-like formations in flocks of artificial birds. published online: arXiv:cs/0611032v2 [cs.NE]
  5. Ein Modell zur Simulation der Bewegung von Schwärmen von Craig Reynolds
  6. Low Cost Autonomous Attack System - Global Security
  7. Ausführung über die Anwendung von natürlichem Schwarmverhalten im Militär (PDF; 1,0 MB)
az:Sürü

bg:Пасаж da:Sværm

es:Enjambre et:Parv (bioloogia) fr:Essaim hr:Jato io:Esamo it:Stormo nl:Zwerm ru:Стая simple:Swarm sl:Jata sn:Bumha sr:Јато sv:Svärm uk:Зграя


Kategorien: Theoretische Biologie | Angewandte Informatik | Verhaltensbiologie

Quelle: Wikipedia - http://de.wikipedia.org/wiki/Schwarmverhalten (Vollständige Liste der Autoren des Textes [Versionsgeschichte])    Lizenz: CC-by-sa-3.0

Änderungen: Alle Bilder mit den meisten Bildunterschriften wurden entfernt. Ebenso alle zu nicht-existierenden Artikeln/Kategorien gehenden internen Wikipedia-Links (Bsp. Portal-Links, Redlinks, Bearbeiten-Links). Entfernung von Navigationsframes, Geo & Normdaten, Mediadateien, gesprochene Versionen, z.T. ID&Class-Namen, Style von Div-Containern, Metadaten, Vorlagen, wie lesenwerte Artikel. Ansonsten sind keine Inhaltsänderungen vorgenommen worden. Weiterhin kann es durch die maschinelle Bearbeitung des Inhalts zu Fehlern gerade in der Darstellung kommen. Darum würden wir jeden Besucher unserer Seite darum bitten uns diese Fehler über den Support mittels einer Nachricht mit Link zu melden. Vielen Dank!

Stand der Informationen: August 201& - Wichtiger Hinweis: Da die Inhalte maschinell von Wikipedia übernommen wurden, ist eine manuelle Überprüfung nicht möglich. Somit garantiert LinkFang.de nicht die Richtigkeit und Aktualität der übernommenen Inhalte. Sollten die Informationen mittlerweile fehlerhaft sein, bitten wir Sie darum uns per Support oder E-Mail zu kontaktieren. Wir werden uns dann innerhalb von spätestens 10 Tagen um Ihr Anliegen kümmern. Auch ohne Anliegen erfolgt mindestens alle drei Monate ein Update der gesamten Inhalte.