멀티 에이전트 기반의 지능형 시뮬레이션 도구의 개발 = A Development of Intelligent Simulation Tools based on Multi-agent

국문 초록 (Abstract)

시뮬레이션이란 실세계의 다양한 객체들의 구조와 행위에 대한 자료를 수집하여 모델링하고 이를 컴퓨터 프로그램으로 모의 실험함을 말하며, 주요 기반기술들로서 DEVS (Discrete Event System Specification) 형식론을 비롯하여 페트리 넷 이나 구조적 오토마타 등이 연구퇴고 있다. 그러나 이러한 시뮬레이션의 연구영역이 보다 다양화되고 복잡하게 발전됨에 따라, 최근에는 인공지능의 지능형 에이전트기법을 도입하여 해결하는 연구가 활성화 되고 있다. 본 연구에서는 시뮬레이션에 관한 모의실험을 보다 원활히 수행하기 위해서 지능형 멀티 에이전트기반의 시뮬레이션 도구를 개발하고자 한다. 이러한 도구의 특징은 첫째, 인공지능의 기능들을 라이브러리로 제공할 수 있고, 둘째. 유한상태기계(FSM)기반으로 에이전트 시스템을 설계하여, 시뮬레이션의 설계 모델을 보다 단순화 할 수 있는 장점이 있으며, 셋째, 모델러. 스크립터, 시뮬레이터 등의 보조툴들을 제공함으로서 사용자들이 보다 편리하게 시뮬레이션 시스템을 개발할 수 있는 프레임워크를 제공한다. 시스템의 구성은 코어시뮬레이션 엔진, 유틸리티, 그리고 기타 보조툴들로 구성 하였으며, 현재까지 개발된 시스템으로 몇 가지 영역을 대상으로 실험을 하였고 그 결과를 기술하였다.

다국어 초록 (Multilingual Abstract)

Simulation means modeling structures or behaviors of the various objects, and experimenting them on the computer system. And the major approaches are DEVS(Discrete Event Systems Specification), Petri-net or Automata and so on, But, the simulation problems are getting more complex or complicated thesedays, so that an intelligent agent-based is being studied. In this paper, we are describing an intelligent agent-based simulation tool, which can supports the simulation experiment more efficiently, The significances of our system can be described as follows. First, the system can provide some AI algorithms through the system libraries. Second, the system supports simple method of designing the simulation model. since it's been built under the Finite State Machine (FSM) structure. And finally, the system acts as a simulation framework by supporting user not only the simulation engine, but also user-friendly tools, such as modeler, script or and simulator. The system mainly consists of main simulation engine, utility tools, and some other assist tools, and it is tested and showed some efficient results in the three different problems.

목차 (Table of Contents)

• 요약
• Abstract
• Ⅰ. 서론
• Ⅱ. 관련연구
• Ⅲ. 시스템 설계
• Ⅳ. 실험 및 고찰
• Ⅴ. 결론
• 참고문헌
• 저자소개

참고문헌 (Reference)

1 김광종, "이동 에이전트의 효율적 이주를 위한 최적 경로 탐색" 한국컴퓨터정보학회 11 (11): 117-124, 2006

2 정정례, "사이버 공격 시뮬레이션을 위한 공격자 및 호스트 모델링" 한국시뮬레이션학회 12 (12): 63-74, 2003

3 이규원, "비례제어밸브와 혼합 제어기를 이용한 혈압 시뮬레이터의 구현" 149-153, 2005

4 하창승, "내용기반 검색을 이용한 선박매매 정보추출 에이전트의 구현에 관한 연구" 한국컴퓨터정보학회 12 (12): 45-52, 2007

5 최상영, "기갑 전투그룹 교전 시뮬레이션 모델" 한국시뮬레이션학회 12 (12): 73-83, 2003

6 Ziegler, B.P., "Theory of Modelling and Simulation" 2000

7 "SimWalk"

8 "SeSam"

9 유용준, "SIMVA를 이용한 시뮬레이션 기반의 네트워크 취약성 분석" 13-19, 2004

10 "Ps-i"

11 Nutaro, J., "On the Stability and Performance of Discrete Event Methods for Simulating Continuous Systems, Submitted to Journal of Computational Physics"

12 Cioppa, T., "Military Applications of Agent-based Simulations" 994-1000, 2004

13 강정호, "DEVS 기반 모델링을 적용한 잠수함의 어뢰회피 성능 분석 시뮬레이션" 한국시뮬레이션학회 14 (14): 57-71, 2005

14 김광년, "DEVCS 모델을 사용한 심근 활성화과정의 시뮬레이션" 한국시뮬레이션학회 13 (13): 1-16, 2004

15 "Brahms"

16 Palaniappan, S., "Application of DEVS Framework in Construction Simulation" 2006

17 Le Bars, M., "An Agent-based Simulation Testing the Impact of Water Allocation on Farmers’ Collective Behaviors" 81 (81): 223-235, 2005