Concurs de programare multi-agent - Multi-Agent Programming Contest
Programare Concursul multi-agent este o competiție anuală de programare internațională , cu obiectivul declarat de stimulare a cercetării în domeniul sistemului multi-agent de dezvoltare și programare .
cuprins
Istorie
În 2005, Jürgen Dix ( Universitatea Tehnologică Clausthal ), Mehdi Dastani ( Universitatea Utrecht ) și Peter Novák ( Universitatea Tehnică Cehă din Praga ) au lansat concursul. Concurența s-a concentrat inițial pe programarea logică a sistemelor multi-agent . Obiectivele, ridicate în 2005, s-au dovedit a fi o bază solidă pentru dezvoltarea de sistem multi-agenți și sunt încă valabile:
- Identificarea problemelor cheie
- Pentru a colecta repere adecvate .
În 2007, a fost adăugat un al treilea obiectiv:
- Adunarea cazurilor de testare care necesită și aplică o acțiune coordonată .
Deși este necesar să se găsească o soluție pentru ca victoria concursului să fie câștigătoare, organizatorii urmăresc intenția ca soluția să fie un sistem de programe autonome care să atingă obiectivele împreună. De asemenea, sunt interesați de modul în care participanții la concurs dezvoltă soluția.
scenarii
Colectori de alimente
Agenții trebuie să caute hrană și să o aducă într-un depozit pe o lume grilă bidimensională. Fiecare celulă poate conține un agent sau un aliment. Agenții pot vedea doar o mică parte a hărții. Inițial nu există mâncare disponibilă, aceasta apare la întâmplare în timpul jocului, astfel încât agenții trebuie să caute în hartă constant pentru a câștiga. Acest scenariu a fost utilizat în 2005.
Minerii de aur
Pe o hartă bazată pe grilă, echipe de agenți caută aur și îl transportă la depozit. Spre deosebire de scenariul alimentar, celulele pot conține și copaci care blochează agenții și pot forma labirinturi mai mult sau mai puțin complexe. De asemenea, acum există două echipe opuse care concurează pentru aur. Acest scenariu a fost utilizat la concursurile din 2006 și 2007. În 2007, scenariul a fost extins pentru a permite agenților să poarte mai mult de o bucată de aur și să-i îndepărteze pe agenții opoziți.
Cowboys
O hartă bazată pe grilă conține arbori, coroane, vaci și agenți. Două echipe opuse încearcă să conducă cât mai multe vaci în corral. Vacile se comportă folosind inteligența Swarm . De asemenea, le este frică de cowboy și încearcă să fugă. Acest scenariu a fost utilizat în 2008, 2009 și 2010. În ultimii doi ani, porțile au fost introduse pentru a face scenariul mai dificil.
Agenții de pe Marte
Concursul din 2011 introduce un scenariu numit agenți pe Marte. Obiectivul este de a cuceri cât mai mult spațiu pe Marte, folosind o echipă de agenți cooperanți. Provocarea este aici complexitatea mai mare rezultată din introducerea a cinci roluri cu proprietăți și abilități diferite, care trebuie folosite pentru a cerceta, cuceri și păstra pământul cucerit. Echipa HactarV2 de la TU-Delft a câștigat competiția din 2011, folosind limbajul de programare GOAL .
Referințe
- Toni, Francesca; Torroni, Paolo (Eds.): Logica computationala in sisteme multi-agent. Al 6-lea atelier internațional, CLIMA VI 2005. Springer 2006 - ISBN 978-3-540-33996-0 .
- Dastani, M.; El Fallah Seghrouchni, A.; Ricci, A.; Winikoff, M. (Eds.): Programare sisteme multi-agent. Al cincilea atelier internațional, ProMAS 2007. Springer 2008 - ISBN 978-3-540-79042-6
- Tristan Behrens, Mehdi Dastani, Jürgen Dix, Michael Köster, Peter Novak: Concurs multi-agent Ediția 2009
- Concurs de programare multi-agent 2013: Echipele și proiectarea sistemelor lor. În: M. Cossentino, A. El Fallah Seghrouchni, M. Winikoff (Eds.): Engineering Multi-Agent Systems. 1. Intl. Atelier. EMAS 2013. Documente selectate revizuite. Springer 2013 - ISBN 978-3-642-45343-4
