• ETRI Journal
• /
• 제44권2호
• /
• pp.313-326
• /
• 2022

This study presents a noble scheme for distributed and parallel simulations with optimized agent placement for simulation instances. The traditional parallel simulation has some limitations in that it does not provide sufficient performance even though using multiple resources. The main reason for this discrepancy is that supporting parallelism inevitably requires additional costs in addition to the base simulation cost. We present a comprehensive study of parallel simulation architectures, execution flows, and characteristics. Then, we identify critical challenges for optimizing large simulations for parallel instances. Based on our cost-benefit analysis, we propose a novel approach to overcome the performance constraints of agent-based parallel simulations. We also propose a solution for eliminating the synchronizing cost among local instances. Our method ensures balanced performance through optimal deployment of agents to local instances and an adaptive agent placement scheme according to the simulation load. Additionally, our empirical evaluation reveals that the proposed model achieves better performance than conventional methods under several conditions.

• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 2001년도 The Seoul International Simulation Conference
• /
• pp.453-458
• /
• 2001

A mobile agent is an autonomous software agent capable of moving from one computer to another while performing its tasks. We view the agent as a discrete event system in the view of its computation and communication. This paper presents a methodology far modeling and simulation of such a mobile agent system as a discrete event system. The methodology is based on the Mobile Discrete Event System Specification (MDEVS) formalism and the associated simulation environment AgentSim which are previously developed by the authors. Within the methodology an atomic model represents dynamics of a mobile agent; a coupled model is modeled as mobile agent servers for representation of structural changes between atomic agents. Being based on the object-oriented environment the modeling methodology exploits inheritance of basic classes AtomicModel and CoupledModel provided by AgentSim.

• 한국시뮬레이션학회논문지
• /
• 제27권2호
• /
• pp.101-114
• /
• 2018

무인 비행체의 실시간 경로계획 생성 시 최적의 경로를 찾기 위한 다양한 연구가 진행되어 왔다. 본 논문에서는 진화알고리즘을 통한 무인비행체의 경로계획 생성을 수행하고, 이를 에이전트 기반 시뮬레이션 환경에서 구현 및 테스트가 가능함을 검증하였다. 이를 위해, Repast toolkit에 JGAP 패키지를 탑재하여 Java 기반의 유전 알고리즘 프로그래밍을 통한 무인 비행체의 경로 계획을 생성하였고, 해당 결과를 에이전트 기반으로 시뮬레이션을 수행하였다. 본 논문에서는 에이전트 기반 시뮬레이션 소프트웨어를 소프트웨어 공학 개발 생명주기에 맞춰 문서화하여 설계 및 구현되었으며, 에이전트 모델링 설계는 자동화, 적응성 및 에이전트 간의 상호 작용에 초점을 맞추었다. 또한, 시뮬레이션을 통해 에이전트 기반 환경에서 설계한 모델 및 시나리오를 검증하여 다수의 비행 에이전트에 내재된 동적 경로계획 알고리즘이 실시간으로 자율적인 경로 생성이 가능함을 증명하였다.

• 국제학술발표논문집
• /
• The 3th International Conference on Construction Engineering and Project Management
• /
• pp.1359-1363
• /
• 2009

The object of this research is to develop a simulation system for earthmoving operations in consideration of the impact of congestion in-between equipment and existing traffic flow around the site. The congestion in-between equipment and traffic flow affect work productivity. The conventional discrete event simulation, however, has limitations in simulating the flow of construction equipment. To consider the impact of congestion in-between equipment and existing traffic flow, in this paper, a multi-agent based simulation model that can realize characteristics of truck behavior more accurately to consider the impact of congestion was proposed. In this simulation model, multiple agents can identify environmental changes and adapt themselves to the new environment. This modeling approach is a better choice for this problem since it describes behavioral characteristics of each agent by sensing changes in dynamic surroundings. This study suggests a detailed system design of the multi-agent based simulation system.

• 한국멀티미디어학회논문지
• /
• 제24권5호
• /
• pp.629-641
• /
• 2021

Crowd behavior simulations have been studied to further accelerated and refined by parallelism by inducing agent-interacting forces into the image field representing the forces of attraction and repulsion. However, it was difficult to consider rapidly changing environments such as fire situations in buildings because texture images must be generated in advance simulation starts and simulations can only be performed in 2D spaces. In this paper, we propose a crowd agent behavior simulation method based on agent's 3D affordance field for flexible agent behavior in variable geomorphological environments in 3D space. The proposed method generates 3D affordance field related to agents and sensors in 3D space and defines the agent behavior in 3D space for the crowd behavior simulation based on an image-inducing field to a 3D space. Experimental results verified that our method enables the development of large-scale crowd behavior simulations that are flexible to various fire evacuation situations in 3D virtual spaces.

• 국제학술발표논문집
• /
• The 4th International Conference on Construction Engineering and Project Management Organized by the University of New South Wales
• /
• pp.439-444
• /
• 2011

As construction projects have been getting larger and more complex, a single individual or organization cannot have complete knowledge or the abilities to handle all matters. Collaborative practices among heterogeneous individuals, which are temporarily congregated to carry out a project, are required in order to accomplish project objectives. These organizational knowledge creation processes of project teams should be understood from the active and dynamic viewpoint of how they create information and knowledge rather than from the passive and static input-process-output sequence. To this end, agent-based modeling and simulation which is built from the ground-up perspective can provide the most appropriate way to systematically investigate them. In this paper, agent-based modeling and simulation as a research method and a medium for representing theory is introduced. To illustrate, an agent-based simulation of the evolution of collaboration in large-scale project teams from a game theory and social network perspective is presented.

• 한국시뮬레이션학회논문지
• /
• 제28권3호
• /
• pp.1-9
• /
• 2019

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

• 한국시뮬레이션학회논문지
• /
• 제21권1호
• /
• pp.27-34
• /
• 2012

본 논문의 목적은 복잡한 군수지원시스템의 모델링과 시뮬레이션을 위한 방법론을 제안하는 것이다. 제안하는 군수지원시스템 시뮬레이션 모델을 구성하는 요소들은 세 가지가 있다 : Logistics force agent(static model), Military supplies transport manager(function model), Military supplies state manager(dynamic model). Logistics force agent는 main function agent와function agent로 구성된다. Function agent가 다른 Logistics force agent에도 적용할 수 있도록 설계되었으며, 이는 에이전트의 높은 조합성과 재사용성을 가진다. Military supplies transport manager는 보급로에 대한 정보를 가지며 military supplies state manager로부터 받은 결정변수를 기반으로 보급로를 결정하고 군수품을 수송하는 역할을 하는 에이전트이다. Military supplies state manager는 군수품 보급을 요청받고 보급량, 우선순위 따위의 결정 변수를 military supplies transport manager에게 알려주는 역할을 한다. 본 논문에서는 군수 시뮬레이션 모델의 설계를 위해 Discrete Event Systems Specification(DEVS) formalism을 이용하였다.

• 대한산업공학회지
• /
• 제41권6호
• /
• pp.588-598
• /
• 2015

In this paper, a simulation model for assessing the impact of alternative field service engineer replenishment policies is introduced. The end-to-end supply chain simulation model is created using a discrete-event and agent-based simulation model, which enables accurate description of key individual entities in the investigated supply chain, such as field service engineers. Once the model is validated with the historical data, it is used to assess the impacts of field service engineer replenishment policies for a major printing equipment manufacturing firm.In the case study, newly proposed replenishment policies for post-sale distribution supply chain are assessed for the level of service improvement to end customers.

• 한국시스템다이내믹스연구
• /
• 제7권1호
• /
• pp.27-49
• /
• 2006

A system dynamics model is developed to investigate the applicability of the agent based modeling concept in the system dynamics model. The assumed problem is to forecast the size and structure of the organization with the developing market environment. The agent based modeling concept is applied to the organization part, and the other parts of the model such as market, facilities, etc. are developed with the traditional system dynamics technique. The simulation results show the agent based modeling part can be combined with the traditional system dynamics modeling with more precisions. However, the complexity increases and the simulation times are longer than those of the traditional method.