An Introduction to Distributed \nStrategies in Multi-Agent Systems and their Applications in the Modelling of Swarming Behavior in Mobile Networks
Year: 2015
Type: dissertation
Abstract: Diese Bachelorarbeit beschäfigt sich mit vernetzten Systemen bestehend aus einer Vielzahl von gleichen oder ähnlichen elektronischen Geräten (als Agenten bezeichnet), welche mit gewissen Ressourcen zur Informationsverarbeitung ausgestattet sind. Diese sogenannten Multi-Agent-Systeme haben eine Aufgabe mit einer hohen Zuverlässigkeit zu erfüllen, welche in der Regel von den Einzelkompontenen des Systems mit den geforderten Kriterien nicht selbstständig lösbar ist. Eine zentrale Kontrolleinheit kann oder soll in diesen Systemen nicht eingesetzt werden. Die Gründe hierfür sind vielfältig, beispielsweise entsteht durch die Nutzung einer solchen zentralen Einheit das Risiko eines Totalausfalls des Systems beim Ausfall der Kontrolleinheit. Daher erfordern Multi-Agent-Systeme spezielle Algorithmen welche gewährleisten, dass die Agenten nur durch lokale Interaktion eine gemeinsame, globale Aufgabe in geeigneter Art und Weise lösen können. In der vorliegenden Arbeit werden verteilte Algorithmen, welche zur verteilten Informationsverarbeitung und zur Steuerung solcher Multi-Agent-Systeme benutzt werden können, untersucht. Zunächst wird angenommen, dass jeder Agent einen privaten Informationszustand über einen gemeinsamen Paramter, welcher beispielsweise die Umwelt der Agenten charakterisiert, besitzt. Der anschließend beschriebene Consensus-Algorithmus ermöglicht es, dass alle Agenten im System durch lokalen Informationsaustausch einen systemweit identischen Informationszustand erreichen. Danach wird der Fall betrachtet, dass jeder Agent Streaming-Daten besitzt, welche Informationen über einen gemeinsamen, a priori unbekannten Parameter tragen. Die im zweiten Teil dieser Arbeit untersuchte Diffusion-Strategie ermöglicht es den Agenten diesen unbekannten Parameter zu schätzen und eine von diesem abhängige globale Kostenfunktion zu minimieren. Beide Algorithmen werden in einer allgemeinen Art und Weise beschrieben und sind daher auf eine Vielzahl verschiedener spezifscher Probleme anwendbar. Im dritten Teil dieser Arbeit wird demonstriert, wie sich diese allgemeinen Strategien auf die Simulation von Schwarmverhalten von Vögeln oder Fischen anwenden lassen.
Author: Kürbis, Martin
Institution: Hochschule Mittweida
Language: English
Subfield: Control and Systems Engineering
Field: Engineering
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7019798235
