Multi-Agent programmeringskonkurrence - Multi-Agent Programming Contest

Den Multi-Agent Programmering Contest er en årlig international programmering konkurrence med erklærede mål at stimulere forskning inden for multi-agent system udvikling og programmering .

Historie

I 2005 har Jürgen Dix ( Clausthal University of Technology ), Mehdi Dastani ( University Utrecht ) og Peter Novák ( Tjekkiske tekniske universitet i Prag ) bragt konkurrencen i gang og kørt. Konkurrencen fokuserede oprindeligt på logisk programmering af Multi-agent-systemer . Målene, der blev hævet i 2005, har vist sig at være et solidt grundlag for systemudvikling af flere agenter og er stadig gyldige:

  1. Identifikation af nøgleproblemer
  2. At samle passende benchmarks .

I 2007 er der tilføjet et tredje mål:

  2. At samle testsager, der kræver og håndhæver koordineret handling .

Selvom det er nødvendigt at finde en løsning for konkurrencesøgen for at vinde, forfølger arrangørerne intentionen om, at løsningen er et system til samarbejde, autonome programmer, der sammen når målene. De er også interesseret i, hvordan konkurrencedeltagerne udvikler løsningen.

Scenarier

Madsamlere

Agenter skal kigge efter mad og bringe det til et depot i en to-dimensionel gitterverden. Hver celle kan indeholde et middel eller mad. Agenterne kan kun se en lille del af kortet. Oprindeligt er der ingen mad tilgængelig, det vises tilfældigt i løbet af spillet, så agenter skal konstant søge på kortet for at vinde. Dette scenarie blev brugt i 2005.

Guldgruvearbejdere

På et netbaseret kort ser team af agenter efter guld og transporterer det til depotet. I modsætning til madscenariet kan celler også indeholde træer, der blokerer for agenterne og kan danne mere eller mindre komplekse labyrinter. Der er nu også to modstridende hold, der konkurrerer om guldet. Dette scenarie blev brugt i konkurrencerne i 2006 og 2007. I 2007 blev scenariet udvidet for at give agenterne mulighed for at bære mere end et stykke guld og skubbe modstående agenter til side.

Cowboys

Et netbaseret kort indeholder træer, koraller, køer og agenter. To modstående hold forsøger at køre så mange køer som muligt i en korral. Køer opfører sig ved hjælp af Swarm intelligence . De er også bange for cowboys og prøver at løbe væk. Dette scenarie blev brugt i 2008, 2009 og 2010. I de sidste to år blev porte introduceret for at gøre scenariet mere udfordrende.

Agenter på Mars

Konkurrencen i 2011 introducerer et scenario kaldet agenter på mars. Målet er at erobre så meget plads på mars som muligt ved hjælp af et team af samarbejdende agenter. Udfordringen her er den højere kompleksitet, der følger af introduktionen af ​​fem roller med forskellige egenskaber og evner, som skal bruges til at spejde, erobre og holde det erobrede land. Holdet HactarV2 fra TU-Delft vandt konkurrencen i 2011, mens han anvendte GOAL- programmeringssprog.

Referencer

  • Toni, Francesca; Torroni, Paolo (red.): Computational logic in Multi-Agent Systems. 6. internationale værksted, CLIMA VI 2005. Springer 2006 - ISBN  978-3-540-33996-0 .
  • Dastani, M.; El Fallah Seghrouchni, A .; Ricci, A .; Winikoff, M. (Eds.): Programmering af flere agent-systemer. Femte internationale workshop, ProMAS 2007. Springer 2008 - ISBN  978-3-540-79042-6
  • Tristan Behrens, Mehdi Dastani, Jürgen Dix, Michael Köster, Peter Novak: Multi-Agent Contest 2009 Edition
  • Multi-agent programmeringskonkurrence 2013: Holdene og designet af deres systemer. I: M. Cossentino, A. El Fallah Seghrouchni, M. Winikoff (Eds.): Engineering Multi-Agent Systems. 1. Intl. Værksted. EMAS 2013. Reviderede valgte papirer. Springer 2013 - ISBN  978-3-642-45343-4

eksterne links