전향 상태 공간 계획을 위한 계획 그래프 휴우리스틱

Planning Graph Heuristics for Forward State-Space Planning

  • 신행철 (경기대학교 전자계산학과) ;
  • 김만수 (경기대학교 전자계산학과) ;
  • 김인철 (경기대학교 전자계산학과)
  • 발행 : 2006.10.20

초록

Graphplan 계획기에서 유래된 계획 그래프는 탐색에 매우 유용한 휴우리스틱을 손쉽게 얻을 수 있는 수단이다. 본 논문에서는 전향 상태 공간 계획방식을 정의한 뒤, 이 계획방식에 적용 가능한 계획 그래프 기반의 휴우리스틱 계산법들을 소개한다. 또 본 논문에서는 각 휴우리스틱 계산법이 갖는 특징을 정리하고 이들이 계획생성에 미치는 효과를 실험을 통해 비교, 분석해본다. 또한 이러한 전향 상태 공간 탐색 알고리즘과 휴우리스틱 계산법을 토대로 본 연구에서는 전향 상태 공간 계획기인 JPLAN을 구현하였고 그 구조에 대해 설명한다.

키워드