Multi-Agent Programming Contest

Multi-Agent Programming Contest

Der Multi-Agent Programming Contest ist ein jährlich stattfindender, internationaler Programmierwettbewerb, der zum Ziel hat, die Erforschung der Bereiche Multiagentensysteme, Multi-Agenten-Simulation, Software-Agenten und der Programmierung zu fördern.

Inhaltsverzeichnis

Geschichte

Der Wettbewerb wurde 2005 von Jürgen Dix (TU Clausthal), Mehdi Dastani (Universität Utrecht) und Peter Novák (TU Prag) im Rahmen des internationalen Workshops "Computational Logic in Multi-Agent Systems" ins Leben gerufen und umgesetzt. Der ursprüngliche Fokus des Wettbewerbs lag auf der logischen Programmierung von Multiagentensystemen. Die Ziele, die 2005 aufgestellt wurden,

  1. Identifizierung von Kernproblemen und das
  2. Sammeln von brauchbaren Bewertungskriterien

bei der Entwicklung von Multiagentensystemen haben sich als tragfähige Grundlage für den Wettbewerb erwiesen und sind bis heute gültig. 2007 wurde der Focus erweitert auf agentenorientierte Programmiersprachen, Plattformen und Werkzeuge. 2010 wurden die Ziele um einen weiteren Punkt ergänzt:

  1. Sammeln von Testfällen, die koordinierte Aktionen erfordern und erzwingen.

Die Intention der Organisatoren liegt dabei nicht auf der Lösung des Problems an sich, sondern darauf, dass sich ein System aus autonomen Programmen so koordiniert, dass sie gemeinsam die Aufgabe bewältigen, und wie die Teilnehmer des Wettbewerbs die Lösung erarbeiten.

Szenarien

Nahrungssammler

In einer zweidimensionalen Kästchenwelt (Karte) müssen mehrere Agenten Nahrung suchen und zu einem Depot bringen. Die Agenten sehen dabei immer nur einen Ausschnitt der Karte und bewegen sich von Kästchen zu Kästchen. Initial gibt es keine Nahrung auf der Karte. Diese erscheint erst nach und nach, sodass die Agenten die Karte ständig absuchen müssen. Dieses Szenario kam 2005 zu Einsatz.

Goldsucher

In einer Kästchenwelt (Karte) gibt es Gold, welches von den Agenten des eigenen Teams gefunden und zum Depot transportiert werden muss. Die Schwierigkeit bei diesem Szenario sind Bäume, die im Weg stehen und ein mehr oder weniger kompliziertes Labyrinth bilden. Außerdem sucht auf dieser Karte ein zweites Team ebenfalls nach Gold. Dieses Szenario kam in den Wettkämpfen von 2006 und 2007 zum Einsatz. 2007 wird das Szenario erweitert für höhere Komplexität: mehr Agenten auf der Karte, mehr Gold tragen, Konkurrenten wegschupsen.

Cowboys

In einer Kästchenwelt gibt es Bäume, Viehgatter und Kühe, die von zwei Gruppen von Agenten (Cowboys) in das jeweils eigene Gatter getrieben werden sollen. Ziel ist es, so viel Kühe wie möglich in das eigene Gatter zu treiben. Dabei zeigen die Kühe in ihrem Verhalten Schwarmintelligenz. Außerdem haben sie Angst vor den Cowboys und reißen ständig aus. Dieses Szenario kam in den Wettbewerben 2008, 2009 und 2010 zu Einsatz. 2009 wird das Szenario um Zäune ergänzt, die sich durch die Cowboy-Agenten öffnen lassen.

Agenten auf dem Mars

2011 beginnt mit dem Szenario Agenten auf dem Mars. Das Ziel ist, ein Team von kooperierenden Agenten mit unterschiedlichen Rollen zu programmieren, um den Planeten Mars zu erobern. Die Herausforderung dieses Szenarios ist die höhere Komplexität, die daraus resultiert, dass es fünf verschiedene Rollen mit unterschiedlichen Eigenschaften und Fähigkeiten sinnvoll zu besetzen gilt, damit das Ziel erreicht wird.

Quellen

Weblinks


Wikimedia Foundation.

Игры ⚽ Нужно сделать НИР?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Multi-Agent Programming Contest — The Multi Agent Programming Contest is an annual international programming competition with stated goal of stimulating research in the area of multi agent system development and programming. Contents 1 History 2 Scenarios 2.1 Food collectors 2.2 …   Wikipedia

  • Programmierwettbewerb — In einem Programmierwettbewerb wird eine Aufgabe gestellt, die mittels eines Computerprogrammes zu lösen ist. Die eingereichten Programme (die Wettbewerbsbeiträge) werden von den teilnehmenden Programmierern i. d. R. speziell für den… …   Deutsch Wikipedia

  • Category:Logic in computer science — Logic in computer science is that branch of mathematical logic which is approximately the intersection between mathematical logic and computer science. It contains: Those investigations into logic that are guided by applications in computer… …   Wikipedia

  • Clausthal University of Technology — Established 1775 Type Public Rector Prof. Dr. Thomas Hanschke Admin. staff 1.000 …   Wikipedia

  • performing arts — arts or skills that require public performance, as acting, singing, or dancing. [1945 50] * * * ▪ 2009 Introduction Music Classical.       The last vestiges of the Cold War seemed to thaw for a moment on Feb. 26, 2008, when the unfamiliar strains …   Universalium

  • United States — a republic in the N Western Hemisphere comprising 48 conterminous states, the District of Columbia, and Alaska in North America, and Hawaii in the N Pacific. 267,954,767; conterminous United States, 3,022,387 sq. mi. (7,827,982 sq. km); with… …   Universalium

  • Professional wrestling — For the Olympic sport, see Wrestling. For other uses, see Professional wrestling (disambiguation). Professional wrestling A professional wrestling match. Two wrestlers grapple in a wrestling ring while a referee (in white, right) looks on …   Wikipedia

  • Russia — /rush euh/, n. 1. Also called Russian Empire. Russian, Rossiya. a former empire in E Europe and N and W Asia: overthrown by the Russian Revolution 1917. Cap.: St. Petersburg (1703 1917). 2. See Union of Soviet Socialist Republics. 3. See Russian… …   Universalium

  • Georgia 4-H — Official 4 H emblem. Motto To make the best better Formation 1904 Type Youth organizatio …   Wikipedia

  • china — /chuy neuh/, n. 1. a translucent ceramic material, biscuit fired at a high temperature, its glaze fired at a low temperature. 2. any porcelain ware. 3. plates, cups, saucers, etc., collectively. 4. figurines made of porcelain or ceramic material …   Universalium

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”