Соревнование по многоагентному программированию - Википедия - Multi-Agent Programming Contest

В Соревнование по мультиагентному программированию это ежегодные международные соревнования по программированию с заявленной целью стимулирования исследований в области многоагентная система развитие и программирование.

История

В 2005 году Юрген Дикс (Клаустальский технологический университет ), Мехди Дастани (Университет Утрехта ) и Петер Новак (Чешский технический университет в Праге ) запустили и запустили конкурс. Первоначально конкурс был сосредоточен на Логическое программирование из Многоагентные системы. Цели, поставленные в 2005 году, оказались прочной основой для разработки многоагентных систем и по-прежнему актуальны:

  1. Выявление ключевых проблем
  2. Для сбора подходящих тестов.

В 2007 году была добавлена ​​третья цель:

  2. Для сбора тестовых случаев, которые требуют и обеспечивают согласованные действия.

Хотя необходимо найти решение для победы в конкурсе, организаторы преследуют цель, что решение представляет собой систему сотрудничества. автономные программы которые достигают целей вместе. Их также интересует как участники конкурса разрабатывают решение.

Сценарии

Сборщики еды

Агенты должны искать еду и приносить ее на склад в двумерном сетчатом мире. Каждая ячейка может содержать агент или пищу. Агенты могут видеть только небольшую часть карты. Изначально еды нет, она появляется случайно во время игры, поэтому агентам нужно постоянно искать по карте, чтобы выиграть. Этот сценарий использовался в 2005 году.

Золотодобытчики

На карте с сеткой команды агентов ищут золото и транспортируют его на склад. В отличие от пищевого сценария, клетки могут также содержать деревья, которые блокируют агентов и могут образовывать более или менее сложные лабиринты. Кроме того, теперь за золото борются две противоборствующие команды. Этот сценарий использовался в соревнованиях 2006 и 2007 годов. В 2007 году сценарий был расширен, чтобы позволить агентам носить более одной монеты золота и оттеснять агентов противника в сторону.

Ковбои

Карта на основе сетки содержит деревья, загоны, коров и агентов. Две противоборствующие команды стараются загнать как можно больше коров в один загон. Коровы ведут себя Рой интеллект. Они также боятся ковбоев и пытаются убежать. Этот сценарий использовался в 2008, 2009 и 2010 годах. В последние два года были введены ворота, чтобы сделать сценарий более сложным.

Агенты на Марсе

Конкурс 2011 года представляет сценарий под названием «Агенты на Марсе». Цель состоит в том, чтобы захватить как можно больше места на Марсе, используя команду сотрудничающих агентов. Проблема здесь в более высокой сложности, возникающей из-за введения пяти ролей с различными свойствами и способностями, которые необходимо использовать для разведки, завоевания и удержания завоеванных земель. Команда HactarV2 из Ту-Делфта выиграла соревнование 2011 года, используя в ЦЕЛЬ язык программирования.

Рекомендации

  • Тони, Франческа; Торрони, Паоло (ред.): Вычислительная логика в многоагентных системах. 6-й Международный семинар, CLIMA VI 2005. Springer 2006 - ISBN  978-3-540-33996-0.
  • Дастани, М .; Эль Фалла Сегрушни, А .; Ricci, A .; Виникофф, М. (Ред.): Программирование многоагентных систем. Пятый международный семинар, ProMAS 2007. Springer 2008 - ISBN  978-3-540-79042-6
  • Тристан Беренс, Мехди Дастани, Юрген Дикс, Майкл Кёстер, Петер Новак: Конкурс нескольких агентов, 2009 г.
  • Соревнование по мультиагентному программированию 2013: команды и дизайн их систем. В: M. Cossentino, A. El Fallah Seghrouchni, M. Winikoff (Eds.): Разработка многоагентных систем. 1st Intl. Мастерская. EMAS 2013. Пересмотренные избранные статьи. Springer 2013 - ISBN  978-3-642-45343-4

внешняя ссылка