Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2005.07b
- /
- Pages.595-597
- /
- 2005
- /
- 1598-5164(pISSN)
Space Exploration Using Real-time Graph Search Algorithms
실시간 그래프 탐색 알고리즘을 이용한 공간 탐사
- Choi, Eun-Mi (Department of Computer Science, Kyonggi University) ;
-
Kim, In-Cheol
(Department of Computer Science, Kyonggi University)
- Published : 2005.07.01
Abstract
본 논문에서는 자율 에이전트에 의해 미지의 공간을 탐사하는 실시간 그래프 탐색 알고리즘 DFS-RTA*와 DFS-PHA*를 제안하고 그 효율성을 비교한다. 두 알고리즘들은 모두 깊이-우선 탐색(DFS)을 기초로 하고 있으며, 직전 노드로의 빠른 후진(backtrack) 을 위해 각각 실시간 최단 경로 탐색 방법인 RTA*와 PHA*를 적용하는 것이 특징이다. 본 논문에서는 대표적인 3차원 온라인 게임 환경인 Unreal Tournament 게임과 지능형 캐릭터 에이전트인 KGBot를 이용한 실험을 통해 두 탐색 알고리즘의 완전성과 효율성을 분석해본다.
Keywords