• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 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.

• 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.

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

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

• 한국자동차공학회논문집
• /
• 제12권5호
• /
• pp.136-145
• /
• 2004

In companion paper, the composition and structure of the traffic environment is derived. Rules to regulate agent behaviors and the frameworks to communicate between the agents are proposed. In this paper, the model of a driver agent which controls a vehicle agent is constructed. The driver agent is capable of having different driving styles. That is, each driver agent has individual behavior settings of the yielding index and the passing index. The yielding index can be defined as how often the agent yields in case of lane changes, and the passing index can be defined as how often the agent passes ahead. According to these indices, the agents overtake or make their lanes for other vehicles. Similarly, the vehicle agents can have various vehicle dynamic models. According to their dynamic characteristics, the vehicle agent shows its own behavior. The vehicle model of the vehicle agent contains the nonlinear subcomponents of engine, torque converter, automatic transmission, and wheels. The simulation has proceeded for an interrupted flow model. The result has shown that it is possible to express the characteristics of each vehicle and its driver in a traffic flow, and that the change of the traffic state is closely related with the distance and the signal delay between intersections. The system developed in this paper shows the effectiveness and the practical usefulness of the traffic simulation.

• 한국멀티미디어학회논문지
• /
• 제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 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.

• 한국시뮬레이션학회논문지
• /
• 제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을 이용하였다.

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

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

• 한국자동차공학회논문집
• /
• 제12권5호
• /
• pp.125-135
• /
• 2004

The validity of simulation has been well-established for decades in areas such as computer and communication system. Recently, the technique has become entrenched in specific areas such as transportation and traffic forecasting. Several methods have been proposed for investigating complex traffic flows. However, the dynamics of vehicles and their driver's characteristics, even though it is known that they are important factors for any traffic flow analysis, have never been considered sufficiently. In this paper, the traffic simulation using a multi-agent approach with considering vehicle dynamics is proposed. The multi-agent system is constructed with the traffic environment and the agents of vehicle and driver. The traffic environment consists of multi-lane roads, nodes, virtual lanes, and signals. To ensure the fast calculation, the agents are performed on the based of the rules to regulate their behaviors. The communication frameworks are proposed for the agents to share the information of vehicles' velocity and position. The model of a driver agent which controls a vehicle agent is described in the companion paper. The vehicle model contains the nonlinear subcomponents of engine, torque converter, automatic transmission, and wheels. The simulation has proceeded for an interrupted and uninterrupted flow model. The result has shown that the driver agent performs human-like behavior ranging from slow and careful to fast and aggressive driving behavior, and that the change of the traffic state is closely related with the distance and the signal delay between intersections. The system developed shows the effectiveness and the practical usefulness of the traffic simulation.

• 한국지능시스템학회논문지
• /
• 제10권6호
• /
• pp.584-590
• /
• 2000

Urban traffic situations are extremely complex and highly interactive. The multi-agent systems approach can provide a new desirable solution. Currently, a traffic simulator is needed to understand and explore the difficulties in an agent-oriented traffic control. This paper presents an agent-oriented fuzzy logic controller for multiple crossroads simulation. A fuzzy logic control simulation with variables of arrival, queue, and traffic volume could alleviate traffic congestion. We developed an agent-oriented simulator suitable for traffic junctions with η$\times$η intersections in Visual C++. The proposed method adaptively controls the cycle of traffic signals even though the traffic volume varies. The effectiveness of this method was shown through simulation of multiple intersections.