지능정보연구 (Journal of Intelligence and Information Systems)
- 제11권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)
- 발행 : 2005.06.01
초록
본 논문에서는 이동 로봇이나 자율 캐릭터 에이전트로 미지의 환경을 탐사하는 문제를 다룬다 전통적으로 공간탐사 문제를 해결하기 위한 연구노력들은 주로 그래프기반의 공간 표현법들과 그래프 탐색법들에 초점을 맞추어 왔다. 최근 들어, 공간탐사를 위한 가장 효율적인 그래프 탐색법들 중 최대
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