Соревнование по мультиагентному программированию - Multi-Agent Programming Contest

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

История

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

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

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

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

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

Сценарии

Сборщики еды

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

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

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

Ковбои

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

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

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

Ссылки

  • Тони, Франческа; Торрони, Паоло (ред.): Вычислительная логика в многоагентных системах. 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.): Engineering Multi-Agent Systems. 1st Intl. Цех. EMAS 2013. Пересмотренные избранные статьи. Springer 2013 - ISBN  978-3-642-45343-4

внешние ссылки