멀티 에이전트를 이용한 협력적 공간 탐사

Collaborative Exploration Using Multi Agents

  • 최은미 (경기대학교 정보과학부 전자계산학과) ;
  • 김인철 (경기대학교 정보과학부 전자계산학과)
  • Choi, Eun-Mi (Department of Computer Science, Kyonggi University) ;
  • Kim, In-Cheol (Department of Computer Science, Kyonggi University)
  • 발행 : 2005.11.01

초록

본 논문에서는 자율적인 다수의 에이전트들이 협력하여 미지의 공간을 탐사하는 실시간 그래프 탐색 알고리즘인 MADFS를 제안하고 그 효율성을 분석한다. 이 알고리즘은 깊이-우선 탐색(DFS)에 기초한 단일 에이전트 공간 탐사 알고리즘인 dFS-RTA* 와 DFS-PHA* 를 멀티 에이전트 환경에 적합하게 에이전트 간 정보공유 방식과 방문노드 선택전략을 설계하여 확장하였다. 본 논문에서는 대표적인 3차원 온라인 게임 환경인 Unreal Tournament 게임과 지능형 캐릭터 에이전트인 KGBot를 이용한 실험을 통해 알고리즘의 완전성과 효율성을 분석해본다.

키워드