한국정보과학회:학술대회논문집 (Proceedings of the Korean Information Science Society Conference)
- 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (B)
- /
- Pages.264-268
- /
- 2006
- /
- 1598-5164(pISSN)
전향 상태 공간 계획을 위한 계획 그래프 휴우리스틱
Planning Graph Heuristics for Forward State-Space Planning
- Shin, Haeng-Chul (Department of Computer Science, Kyonggi University) ;
- Kim, Man-Soo (Department of Computer Science, Kyonggi University) ;
-
Kim, In-Cheol
(Department of Computer Science, Kyonggi University)
- 발행 : 2006.10.20
초록
Graphplan 계획기에서 유래된 계획 그래프는 탐색에 매우 유용한 휴우리스틱을 손쉽게 얻을 수 있는 수단이다. 본 논문에서는 전향 상태 공간 계획방식을 정의한 뒤, 이 계획방식에 적용 가능한 계획 그래프 기반의 휴우리스틱 계산법들을 소개한다. 또 본 논문에서는 각 휴우리스틱 계산법이 갖는 특징을 정리하고 이들이 계획생성에 미치는 효과를 실험을 통해 비교, 분석해본다. 또한 이러한 전향 상태 공간 탐색 알고리즘과 휴우리스틱 계산법을 토대로 본 연구에서는 전향 상태 공간 계획기인 JPLAN을 구현하였고 그 구조에 대해 설명한다.
키워드