Multi-Agent programmeringstävling
Multi -Agent Programming Contest är en årlig internationell programmeringstävling med uttalat mål att stimulera forskning inom området multi-agent systemutveckling och programmering .
Historia
År 2005 har Jürgen Dix ( Clausthal University of Technology ), Mehdi Dastani ( University Utrecht ) och Peter Novák ( Tjeckiska tekniska universitetet i Prag ) startat och kört tävlingen. Tävlingen fokuserade ursprungligen på logisk programmering av multiagentsystem . Målen, som togs upp 2005, har visat sig vara en solid grund för systemutveckling med flera agenter och är fortfarande giltiga:
- Identifiering av nyckelproblem
- Att samla in lämpliga riktmärken .
Under 2007 har ett tredje mål lagts till:
- Att samla testfall som kräver och genomdriva samordnade åtgärder .
Även om det är nödvändigt att hitta en lösning för att tävlingen ska vinna, strävar arrangörerna efter avsikten att lösningen är ett system av samarbetande autonoma program som uppnår målen tillsammans. De är också intresserade av hur tävlingsdeltagarna utvecklar lösningen.
Scenarier
Matsamlare
Agenter måste leta efter mat och ta med den till en depå i en tvådimensionell rutnätsvärld. Varje cell kan innehålla ett medel eller mat. Agenterna kan bara se en liten del av kartan. Inledningsvis finns det ingen mat tillgänglig, den dyker upp slumpmässigt under spelet, så att agenter måste söka på kartan hela tiden för att vinna. Detta scenario användes 2005.
Guldgrävare
På en rutnätsbaserad karta letar team av agenter efter guld och transporterar det till depån. Till skillnad från matscenariot kan celler också innehålla träd som blockerar medlen och kan bilda mer eller mindre komplexa labyrinter. Dessutom finns det nu två motståndarlag som tävlar om guldet. Detta scenario användes i tävlingarna 2006 och 2007. 2007 utökades scenariot för att tillåta agenterna att bära mer än ett guldstycke och för att skjuta motståndare åt sidan.
Cowboys
En rutnätsbaserad karta innehåller träd, inhägnader, kor och agenter. Två motståndarlag försöker köra så många kor som möjligt i en korral. Kor beter sig med hjälp av Swarm-intelligens . De är också rädda för cowboys och försöker fly. Detta scenario användes 2008, 2009 och 2010. Under de senaste två åren har portar införts för att göra scenariot mer utmanande.
Agenter på Mars
2011 års tävling introducerar ett scenario som kallas agenter på mars. Målet är att erövra så mycket utrymme på mars som möjligt, med hjälp av ett team av samarbetande agenter. Utmaningen här är den högre komplexiteten som blir resultatet av introduktionen av fem roller med olika egenskaper och förmågor, som måste användas för att scouta, erövra och behålla det erövrade landet. Teamet HactarV2 från TU-Delft vann 2011 års tävling med hjälp av programmeringsspråket GOAL .
- Toni, Francesca; Torroni, Paolo (red.): Computational Logic in Multi-Agent Systems. 6th International Workshop, CLIMA VI 2005. Springer 2006 - ISBN 978-3-540-33996-0 .
- Dastani, M.; El Fallah Segrouchni, A.; Ricci, A.; Winikoff, M. (red.): Programming Multi-Agent Systems. Fifth International 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 programmeringstävling 2013: Teamen och designen av deras system. I: M. Cossentino, A. El Fallah Seghrouchni, M. Winikoff (red.): Engineering Multi-Agent Systems. 1st Intl. Verkstad. EMAS 2013. Reviderade utvalda papper. Springer 2013 – ISBN 978-3-642-45343-4