Journal of the Korea Society for Simulation (한국시뮬레이션학회논문지)

The Korea Society for Simulation (한국시뮬레이션학회)
권호 표지
DOI QR코드

DOI QR Code

Hierarchical Agent Synthesis Framework using Discrete Event System Specification and System Entity Structure

이산사건시스템 명세와 체계 요소 구조를 활용한 계층적 에이전트 합성 프레임워크

  • Choi, Changbeom (School of Global Entrepreneurship and ICT at Handong Global University)
  • Received : 2019.04.27
  • Accepted : 2019.08.05
  • Published : 2019.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

An agent-based simulation is a popular simulation tool to solve various problems, such as stock market, population prediction, disease prediction, and development of a traffic system. As the agents are developed and researched in different application fields, the agent has a rigid structure and may not acceptable in different domains. As a result, it is a challenging problem to define a structure for an agent structure to reflect the researcher's simulation objective. This research proposes an extendable form for an agent and its modeling environment. In order to propose a standard structure, this study adopts system entity structure and discrete event system specification formalism. Also, this research introduces the SESManager which supports the proposed specification method. The proposed environment can hierarchically define the agent structure and synthesize the agent so that it can perform the agent simulation according to the user's simulation purpose.

주식 시장, 인구 동향, 전염병 확산 예측, 도로교통체계 개발과 같이 다양한 분야에서 활용되고 있는 에이전트 기반 시뮬레이션 분야의 에이전트는 응용분야에 따라 각기 다른 형태로 발전되어왔다. 하지만 다학제 융합적 협력 요구되는 문제의 해결에 있어서 확장 가능한 형태의 에이전트 구조가 필요하며 이를 지원할 에이전트 모델링 및 시뮬레이션 환경이 필요하다. 본 연구는 다양한 분야의 에이전트를 수용하기 위하여 공통구조를 체계요소구조와 이산사건시스템형식론을 활용하여 명세할 수 있는 방법을 제시하고, 제시된 명세방법을 지원할 수 있는 개발 환경인 SESManager를 제안한다. 제안된 환경은 계층적으로 에이전트 구조를 정의하고 에이전트를 합성할 수 있도록 함으로써 사용자의 시뮬레이션 목적에 맞게 에이전트 시뮬레이션을 수행할 수 있도록 돕는다.

Keywords

References

  1. Bonabeau, E. (2002), Agent-based modeling: Methods and techniques for simulating human systems Proceedings of the National Academy of Sciences. May 14, 2002
  2. Choi, Changbeom (2019). SESManager: System Entity Structure Manager (Version 1.0) [Software]. Available from https://github.com/cbchoi/SESManager
  3. Erol, K., Levy, R., and Wentworth, J. (2007) Application of Agent Technology to Traffic Simulation, United States Department of Transportation, May 15, 2007
  4. Hwang, M. et. al. (2009) Rule-Based Simulation of Multi-Cellular Biological Systems-A Review of Modeling Techniques: Cellular and Molecular Bioengineering, Vol. 2, No. 3, pp. 285-294, 2009 https://doi.org/10.1007/s12195-009-0078-2
  5. Macal, C. M., and Michael J. N. (2005) Tutorial on agent-based modeling and simulation, Proc. of the 37th conference on Winter simulation, Winter Simulation Conference, 2005.
  6. Railsback, S. F., Steven L. L., and Stephen K. J. (2006), Agent-based simulation platforms: Review and development recommendations, Simulation 82.9, 609-623, 2006 https://doi.org/10.1177/0037549706073695
  7. Russell, S. J., and Norvig, P. (2016). Artificial intelligence: a modern approach. Malaysia; Pearson Education Limited,.
  8. Siddiqah A. et. al. (2009). A new hybrid agent-based modeling decision support system for breast cancer research, IEEE ICICT, IBA, Karachi, August 15-16, 2009. Breast Cancer DSS
  9. Young C. Kim, Kyung S. Ham, and Tag Gon Kim (1993). Object-Oriented Memory Management in DEVSim++, Proceedings of the 1993 Winter Simulation Conference, 1993.
  10. Zeigler, B. P., Luh, C.J., and Kim, T.G. (1991). Model Base Management for Multifacetted Systems, ACM Transactions on Modeling and Computer Simulation - TOMACS, Vol. 1, No. 3, pp. 195-218, 1991. https://doi.org/10.1145/140765.140791
  11. Zeigler, B. P., Praehofer, H. and Kim, T.G. (2000). Theory of Modelling and Simulation (2nd Edition), Academic Press, 2000.
  12. Zeigler, B. P., Chung, Kim Do (2013). System Entity Structures for Suites for Simulation Models, International Journal of Modeling, Simulation, and Scientific Computing 4(3), 2013.
  13. Zeigler, B.P., Sarjoughian, H. S. (2017). Guide to Modeling and Simulation of Systems of Systems (2nd Edition), Springer International Publishing, 2017.