Detailed Information

Cited 0 time in webofscience Cited 0 time in scopus
Metadata Downloads

조건부 계획수립을 위한 효과적인 그래프 기반의 휴리스틱Effective Graph-Based Heuristics for Contingent Planning

Other Titles
Effective Graph-Based Heuristics for Contingent Planning
Authors
김현식김인철박영택
Issue Date
Feb-2011
Publisher
한국정보처리학회
Keywords
Contingent Planning; Belief State Space; Search Heuristic; Planning Graph; 조건부 계획수립; 믿음 상태 공간; 탐색 휴리스틱; 계획 그래프; Contingent Planning; Belief State Space; Search Heuristic; Planning Graph
Citation
정보처리학회논문지. 소프트웨어 및 데이터 공학, v.18, no.1, pp.29 - 38
Journal Title
정보처리학회논문지. 소프트웨어 및 데이터 공학
Volume
18
Number
1
Start Page
29
End Page
38
URI
http://scholarworks.bwise.kr/ssu/handle/2018.sw.ssu/13889
ISSN
2287-5905
Abstract
계획 문제 명세로부터 영역-독립적인 휴리스틱을 유도해내기 위해서는 주어진 계획문제에 대한 간략화와 간략화된 계획문제에 대한 해 도출 과정이 요구된다. 본 논문에서는 초기 상태의 불확실성과 비결정적 동작 효과를 모두 포함한 조건부 계획문제를 풀기 위한 새로운 융합 계획그래프와 이것을 이용한 GD 휴리스틱 계산법을 소개한다. 융합 계획그래프는 고전적 계획 문제 풀이를 위한 휴리스틱 계산에 이용되는 간략화된 계획그래프를 조건부 계획문제에 적용할 수 있도록 확장한 자료구조이다. 융합 계획그래프에서는 감지 동작과 비결정적 동작들을 포함한 조건부 계획 문제에 대한 휴리스틱을 얻기 위해, 전통적인 삭제 간략화외에도 감지 동작과 비결정적 동작들에 대한 효과-융합 간략화를 추가로 이용한다. 융합 계획 그래프 의 전향 확장과 병행적으로 진행되는 GD 휴리스틱 계산에서는 목표조건들 간의 상호 의존성을 분석하여 전체 목표 집합에 대한 최소 도달비용을 추정할 때 불필요한 중복성을 배제한다. 따라서 GD 휴리스틱은 기존의 겹침 휴리스틱보다 더 적은 계산시간을 요구하면서도, 최대 휴리스틱이나 합산 휴리스틱보다 더 높은 정보력을 가진다는 장점이 있다. 본 논문에서는 GD 휴리스틱의 정확성과 탐색 효율성을 확인하기 위한 실험적 분석에 대해 설명한다.
Files in This Item
Go to Link
Appears in
Collections
College of Information Technology > School of Computer Science and Engineering > 1. Journal Articles

qrcode

Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Altmetrics

Total Views & Downloads

BROWSE