계층적 계획을 이용한 이산 사건 시물레이션 모델링: HRG-DEVS

• 영문명: DEVS Modeling wi th Hierarchical Planning: HRG DEVS
• 발행기관: 한국시뮬레이션학회
• 저자명: 이미라(Mira Yi)
• 간행물 정보: 『한국시뮬레이션학회 논문지』제15권 제2호, 1~12쪽, 전체 12쪽
• 주제분류: 공학 > 기타공학
• 파일형태: PDF
• 발행일자: 2006.06.30

국문 초록

지능형 시스템에 대한 요구가 지속적으로 증가하면서, 최근에는 인공지능과 시뮬레이션 기술을 연동하기 위한 다양한 접근이 이루어지고 있다. 본 논문의 기반이 되는 RG-DEVS는 이산 사건 시뮬레이션 모델링 방법론인 DEVS에 인공지능의 계획(planning) 기술을 빈영함으로써 동적으로 시뮬레이선 모델이 정의될 수 있는 인공지능과 시뮬레이션의 연동 기술이다 그러나, 오늘날 많은 문제 해결 시스템들에 반영되고 있는 계층성(hierarchy)이 계획에 빈영되어 있지 않다. 계층성은 탐색 공간을 작게 하여 계획의 계산 비용을 줄일 수 있을 뿐 아니라, 모델링 대상 시스템의 계층적 작업 흐름을 반영하기에도 유용하다. 본 논문은 RG-DEVS에 계층적 계획 능력을 추가하여 확장한 모델링 방법론인 HRG-DEVS를 제안하고, 이를 검증하기 위하여 고전적인 계획 문제로 알려진 계층적인 블록 쌓기 문제인 ABSTRIPS에 적용하였다.

영문 초록

As the needs of intelligent systems increase, there have been diverse approaches that combine artificial intelligence (AI) and simulation in the last decade. RG-DEVS, which is the basis for this paper, embedded Al planning techniques into the simulation modeling methodology of DEVS, in order to specify dynamically a simulation model. However, a hierarchy concept, which is used for various types of problem solving systems, is not incl uded in the planning of RG DEVS. The hierarchy concept red uces the computational cost of planning by reducing the search space, and also makes it easy to apply the hierarchical process flow of a target system to planning. This paper proposes Hierarchical RG-DEVS (HRG-DEVS) in an attempt to insert hierarchical planning capability into RG-DEVS. For the verification of the proposed modeling methodology, HRG-DEVS is applied to model the block’s world problem of ABSTRIPS, which is a classical planning problem.

목차

1. 서론

2. 배경이론

3. HRG-DEVS 형식론

4. 블록 쌓기 문제의 HRG-DEVS 모델링

5. 결 론

참고문헌

키워드

인공지능과 시뮬레이션 시뮬레이션 모델링 방법론 RG-DEVS 계층적 계획 ABSTRIPS AI and simulation Simulation modeling methodology RG-DEVS Hierarchical planning ABSTRIPS