Robuste Skalierbarkeit von Multi-Agenten-Systemen

Multiagentensysteme (MAS) werden heute in vielen verschiedenen Bereichen und Formen in vielen technischen Anwendungen eingesetzt und werden in Zukunft noch wichtiger werden. Im Laufe der Jahre ist eine Vielzahl von Arbeiten erschienen, aber viele Schlüsselfragen wurden bisher noch nicht behandelt.

Betrachten wir zum Beispiel ein einfaches Netz von Agenten, bei dem einer von einer Störung betroffen ist. Aufgrund der Kopplung mit anderen Agenten breitet sich die Störung durch das Netz aus. In diesem Projekt wird die Frage untersucht, wann und wie die lokalen Fehler wachsen, während sich die Störung durch das System ausbreitet. Außerdem sollen geeignete Kontrollalgorithmen entwickelt werden, die an den einzelnen Agenten implementiert werden können, um sicherzustellen, dass die Störungen gedämpft und die Fehlersignale unabhängig von der Größe und Struktur des Netzwerks begrenzt werden. Ob und wie dies erreicht werden kann, hängt von der Dynamik der Agenten sowie von der Art der Kopplung und Unvollkommenheiten in der Kommunikation zwischen den Agenten wie Rauschen, Verzögerungen oder Ausfällen ab.

Dieses Problem ist in einigen Netzwerken, z.B. in Fahrzeugverbänden, gut bekannt und wird dort als String-Stabilität bezeichnet. Daher werden wir Methoden, die sich nachweislich für die Untersuchung der String-Stabilität eignen, mit Methoden, die für die Behandlung von Kommunikationsmängeln geeignet sind, und mit Ergebnissen kombinieren, die für allgemeine Multiagentensysteme abgeleitet wurden. Die Forschung in diesem Bereich wird zu Fortschritten bei MAS wie Konsens- und Pinning-Netzen beitragen und den sicheren Betrieb dieser Netze in realistischen Umgebungen ermöglichen.

Robust Scalability of Multi-Agent Systems

Multi-agent systems (MAS) are implemented in many different areas and forms in many technical applications today and will become even more important in the future. An important body of work has appeared over the years but many key questions have not been addressed so far.

Consider for instance a simple network of agents, where one is affected by a disturbance. Due to the coupling with other agents, the disturbance will travel through the network. This project will consider the question when and how the local errors grow while the disturbance propagates through the system. We will also develop suitable control algorithms, that can be implemented at the individual agents, to ensure that disturbances are attenuated and that the error signals are bounded independently of the size and the structure of the network. Whether and how this can be achieved will depend on the dynamics of the agents as well as the type of coupling and imperfections in the communication between the agents such as noise, delays or dropouts.

This problem is well known in some networks, i.e. in vehicle platoons, where it is called string stability. Hence, we will combine methods proven to be suitable to study string stability, methods suitable for handling of communication imperfections and results derived for general multi-agent systems. Research in this area will contribute to advances in MAS such as consensus and pinning networks, and will enable safe operation of these networks in realistic settings.