멀티에이전트 프로그래밍 콘테스트
Multi-Agent Programming Contest |
Multi-Agent Programming Contest는 매년 열리는 국제 프로그램 경연대회로, 멀티 에이전트 시스템 개발 및 프로그래밍 분야의 연구를 활성화하는 것을 목표로 하고 있습니다.
역사
2005년 위르겐 딕스(Clausthal University of Technology), 메흐디 다스타니(University Utrecht) 및 피터 노박(Peter Novak, 프라하 체코 공대)이 대회를 개최 및 개최했습니다.경쟁사는 원래 멀티에이전트 시스템의 로직 프로그래밍에 초점을 맞췄습니다.2005년에 제기된 이 목표는 멀티 에이전트 시스템 개발을 위한 견고한 기반임이 입증되었으며, 여전히 유효합니다.
- 주요 문제의 특정
- 적절한 벤치마크를 수집합니다.
2007년에는 세 번째 목표가 추가되었습니다.
- 조정된 조치가 필요한 테스트 케이스를 수집하고 시행합니다.
공모전 퀘스트를 위한 해법을 찾아야 하지만, 주최측은 그 해법이 목표를 함께 달성하는 자율적인 프로그램 협력 체계라는 취지를 추구한다.그들은 또한 대회 참가자들이 어떻게 해결책을 개발하는지에도 관심이 있다.
시나리오
식품 수집가
요원들은 식량을 찾아서 2차원 그리드 세계에 있는 저장소로 가져와야 합니다.각각의 세포는 약제나 음식을 포함할 수 있다.에이전트는 맵의 작은 부분만 볼 수 있습니다.처음에는 먹을 수 있는 음식이 없습니다. 게임 중에 무작위로 나타나기 때문에 에이전트가 이기려면 지도를 계속 검색해야 합니다.이 시나리오는 2005년에 사용되었습니다.
금광부
그리드 기반 지도에서 요원 팀은 금을 찾아 창고로 운반합니다.음식 시나리오와 달리, 세포는 또한 물질을 차단하는 나무를 포함할 수 있고 다소 복잡한 미로를 형성할 수 있다.또한, 현재 두 팀이 금메달을 놓고 경쟁하고 있다.이 시나리오는 2006년과 2007년 대회에서 사용되었습니다.2007년에는 에이전트가 여러 개의 금을 운반할 수 있도록 시나리오가 확장되어 상대 에이전트를 한쪽으로 밀어냈습니다.
카우보이
그리드 기반 지도에는 나무, 산호, 소 및 에이전트가 포함됩니다.상대팀 두 팀은 가능한 한 많은 소를 한 마리씩 몰려고 한다.소는 군단의 지능을 이용해 행동한다.그들은 또한 카우보이를 두려워하고 도망치려고 한다.이 시나리오는 2008년, 2009년 및 2010년에 사용되었습니다.지난 2년 동안, 시나리오를 더 어렵게 만들기 위해 게이트가 도입되었습니다.
화성 에이전트
2011년 대회에서는 에이전트 온 마스라는 시나리오를 소개합니다.목표는 협력 요원으로 구성된 팀을 사용하여 가능한 한 많은 화성 공간을 정복하는 것입니다.여기서의 도전은 정복지를 정찰하고 정복하고 유지하는 데 이용되어야 하는 다른 특성과 능력을 가진 5가지 역할의 도입으로 인한 더 높은 복잡성입니다.TU-Delft의 HactarV2 팀은 GOAL 프로그래밍 언어를 사용하여 2011년 대회에서 우승했습니다.
레퍼런스
- Toni, Francesca; Torroni, Paolo (Eds.) : 멀티 에이전트 시스템의 계산 논리.제6회 국제 워크숍, CLIMA VI 2005.Springer 2006 - ISBN978-3-540-3396-0.
- Dastani, M.; El Fallah Seghrouchni, A.; Ricci, A.; Winikoff, M. (Eds.) : 멀티 에이전트 시스템 프로그래밍제5회 국제 워크숍, ProMAS 2007.2008년 봄철 - ISBN 978-3-540-79042-6
- 트리스탄 베렌스, 메흐디 다스타니, 위르겐 딕스, 마이클 쾨스터, 피터 노박:멀티에이전트 콘테스트 2009년판
- 멀티에이전트 프로그래밍 콘테스트 2013:팀 및 시스템 설계입력: M. Cossentino, A.El Fallah Seghrouchni, M. Winikoff(Eds): 엔지니어링 멀티 에이전트 시스템.제1회 국제.연수회.EMAS 2013.선택한 용지를 수정.2013년 스프링거 - ISBN 978-3-642-45343-4
