Journal of Intelligence and Information Systems (지능정보연구)
- Volume 11 Issue 1
- /
- Pages.153-167
- /
- 2005
- /
- 2288-4866(pISSN)
- /
- 2288-4882(eISSN)
Real-time Graph Search for Space Exploration
공간 탐사를 위한 실시간 그래프 탐색
- Choi, Eun-Mi (Department of Computer Science, Kyonggi Unversity) ;
- Kim, In-Cheol (Department of Computer Science, Kyonggi Unversity)
- Published : 2005.06.01
Abstract
In this paper, we consider the problem of exploring unknown environments with a mobile robot or an autonomous character agent. Traditionally, research efforts to address the space exploration problem havefocused on the graph-based space representations and the graph search algorithms. Recently EXPLORE, one of the most efficient search algorithms, has been discovered. It traverses at most min
본 논문에서는 이동 로봇이나 자율 캐릭터 에이전트로 미지의 환경을 탐사하는 문제를 다룬다 전통적으로 공간탐사 문제를 해결하기 위한 연구노력들은 주로 그래프기반의 공간 표현법들과 그래프 탐색법들에 초점을 맞추어 왔다. 최근 들어, 공간탐사를 위한 가장 효율적인 그래프 탐색법들 중 최대
Keywords