Programovací soutěž pro více agentů - Multi-Agent Programming Contest - Wikipedia

Tento článek obsahuje a seznam doporučení, související čtení nebo externí odkazy, ale jeho zdroje zůstávají nejasné, protože mu chybí vložené citace. Prosím pomozte zlepšit tento článek představuji přesnější citace. (Duben 2012) (Zjistěte, jak a kdy odstranit tuto zprávu šablony)

The Programovací soutěž pro více agentů je každoroční mezinárodní programátorská soutěž se stanoveným cílem stimulovat výzkum v oblasti multiagentní systém vývoj a programování.

Dějiny

V roce 2005 Jürgen Dix (Clausthal University of Technology ), Mehdi Dastani (University Utrecht ) a Peter Novák (České vysoké učení technické v Praze ) uvedli soutěž do provozu a běží. Soutěž byla původně zaměřena na Logické programování z Multiagentní systémy. Cíle vznesené v roce 2005 se ukázaly být pevným základem pro vývoj systému pro více agentů a stále platí:

1. Identifikace klíčových problémů
2. Sbírat vhodné měřítka.

V roce 2007 byl přidán třetí cíl:

3. Shromáždit testovací případy, které vyžadují a vynutit koordinovanou akci.

Přestože je nutné najít řešení, aby soutěžní úkol zvítězil, usilují organizátoři o záměr, že řešením je systém spolupráce autonomní programy které společně dosahují cílů. Zajímají se také o jak účastníci soutěže vyvíjejí řešení.

Scénáře

Sběratelé potravin

Agenti musí hledat jídlo a přivést ho do skladu ve dvojrozměrném mřížkovém světě. Každá buňka může obsahovat látku nebo potravinu. Agenti vidí pouze malou část mapy. Zpočátku není k dispozici žádné jídlo, objevuje se náhodně během hry, takže agenti musí neustále hledat na mapě, aby vyhráli. Tento scénář byl použit v roce 2005.

Těžaři zlata

Na mapě založené na mřížce týmy agentů hledají zlato a dopravují ho do depa. Na rozdíl od potravinového scénáře mohou buňky také obsahovat stromy, které blokují látky a mohou tvořit víceméně složité labyrinty. O zlato nyní také soupeří dva týmy. Tento scénář byl použit v soutěžích v letech 2006 a 2007. V roce 2007 byl scénář rozšířen, aby agentům umožnil nést více než jeden kus zlata, a vytlačit protivníky stranou.

kovbojové

Mapa založená na mřížce obsahuje stromy, ohrady, krávy a agenty. Dva nepřátelské týmy se snaží v ohradě vyhnat co nejvíce krav. Krávy se chovají pomocí Rojová inteligence. Rovněž se bojí kovbojů a snaží se utéct. Tento scénář byl použit v letech 2008, 2009 a 2010. V posledních dvou letech byly zavedeny brány, aby byl scénář náročnější.

Agenti na Marsu

Soutěž v roce 2011 zavádí scénář zvaný agenti na Marsu. Cílem je dobýt co nejvíce prostoru na Marsu pomocí týmu spolupracujících agentů. Úkolem je vyšší složitost vyplývající ze zavedení pěti rolí s různými vlastnostmi a schopnostmi, které je třeba použít k průzkumu, dobývání a udržení dobyté země. Tým HactarV2 z TU-Delft vyhrál soutěž 2011 při použití the FOTBALOVÁ BRANKA programovací jazyk.

Reference

• Toni, Francesca; Torroni, Paolo (ed.): Výpočetní logika v systémech více agentů. 6. mezinárodní workshop, CLIMA VI 2005. Springer 2006 - ISBN  978-3-540-33996-0.
• Dastani, M .; El Fallah Seghrouchni, A .; Ricci, A .; Winikoff, M. (ed.): Programování multiagentních systémů. Pátý mezinárodní workshop, ProMAS 2007. Springer 2008 - ISBN  978-3-540-79042-6
• Tristan Behrens, Mehdi Dastani, Jürgen Dix, Michael Köster, Peter Novak: edice Multi-Agent Contest 2009
• Multiagentní programovací soutěž 2013: Týmy a design jejich systémů. In: M. Cossentino, A. El Fallah Seghrouchni, M. Winikoff (Eds.): Engineering Multi-Agent Systems. 1. mezinárodní Dílna. EMAS 2013. Přepracované vybrané příspěvky. Springer 2013 - ISBN  978-3-642-45343-4

externí odkazy

• Programovací soutěž pro více agentů