http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
김인철,진민,하경재 慶南大學校 附設 工業技術硏究所 1994 硏究論文集 Vol.12 No.-
본 논문에서는 계획수립을 월드상태 공간 상의 한 탐색과정으로 보지않고, 미완성 계획들의 한 집합을 나타내는 계획상태 공간 상의 한 탐색과정으로 본다. 계획수립에 관한 이러한 관점을 기초로 비선형 계획시스템을 위한 한 기본 탐색모델을 제안한다. 그리고 이 기본 탐색모델 확장함으로써 계층적 추상화를 이용할 수 있는 보다 확장된 비선형 계획시스템을 위한 새로운 탐색모델을 세운다. 한편 비선형 계획시스템은 해가 존재하지 않는 문제에 대해서는 종결을 보장할 수 없다는 고유한 한 제한점을 본래 가지고 있다. 이러한 제한점으로 인해, 다 레벨의 추상 계획상태 공간들을 탐색하는 확장된 비선형 계획시스템은 탐색의 완전성과 효율성을 보장하기가 어렵다. 본 논문에서는 확장된 비선형 계획시스템을 위한 완전한 한 탐색 제어 전략을 제시하고, 실험을 통해 그것의 효율성을 분석한다. In this paper, we do not view planning as a search process on a world-state space, but view it as a search process on a plan-state space which represents a set of incomplete plans. Based on such point of view, we suggest a basic search model for nonlinear planning systems. And then by extending this basic search model, we build a new search model for the extended nonlinear planning system which can be able to make use of hierarchical abstractions. Nonlinear planning systems have a unique limitation in themselves that they may not be terminated when an unsolvable problem is given. Due to this limitation, in the extended nonlinear planning system that searches through multi-level abstact plan-state spaces, it is difficult to guarantee the completeness and the efficiency of search. We present a complete search control strategy for the extended nonlinear planning system, and analyze its efficiency through empirical tests.