• Title/Summary/Keyword: Agent simulation

Search Result 532, Processing Time 0.03 seconds

Methodology for Discrete Event Modeling/Simulation of Mobile Agent Systems

  • Kim, Jae-Hyun;Kim, Tag-Gon
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2001.10a
    • /
    • 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.

  • PDF

Adaptive and optimized agent placement scheme for parallel agent-based simulation

  • Jin, Ki-Sung;Lee, Sang-Min;Kim, Young-Chul
    • ETRI Journal
    • /
    • v.44 no.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.

Hierarchical Agent Synthesis Framework using Discrete Event System Specification and System Entity Structure (이산사건시스템 명세와 체계 요소 구조를 활용한 계층적 에이전트 합성 프레임워크)

  • Choi, Changbeom
    • Journal of the Korea Society for Simulation
    • /
    • v.28 no.3
    • /
    • pp.1-9
    • /
    • 2019
  • 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.

Multi-Agent for Traffic Simulation with Vehicle Dynamic Model II : Development of Vehicle and Driver Agent (차량 동역학을 이용한 멀티에이전트 기반 교통시뮬레이션 개발 II : 운전자 및 차량 에이전트 개발)

  • 조기용;배철호;권성진;서명원
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.12 no.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.

3D Affordance Field based Crowd Agent Behavior Simulation (3D 행동 유도장 기반 대규모 에이전트 행동 시뮬레이션)

  • Ok, Sooyol;Han, MyungWoo;Lee, Suk-Hwan
    • Journal of Korea Multimedia Society
    • /
    • v.24 no.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.

Simulation System for Earthmoving Operation with Traffic Flow

  • Kyoungmin Kim;Kyong Ju Kim;Hyeon Jeong Cho;Sang Kyu Lee
    • International conference on construction engineering and project management
    • /
    • 2009.05a
    • /
    • 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.

  • PDF

A Methodology for Creating a Simulation Model for a Agent Based and Object-oriented Logistics Support System (군수지원시스템을 위한 에이전트 기반의 객체 지향 시뮬레이션 모델 아키텍처 설계 방법론)

  • Chung, Yong-H.;Hwam, Won-K.;Park, Sang-C.
    • Journal of the Korea Society for Simulation
    • /
    • v.21 no.1
    • /
    • pp.27-34
    • /
    • 2012
  • Proposed in the paper is an agent based and object-oriented methodology to create a virtual logistics support system model. The proposed virtual logistics support system model consists of three types of objects: the logistics force agent model(static model), the military supplies transport manager model(function model), the military supplies state manager model(dynamic model). A logistic force agent model consists of two agent: main function agent and function agent. To improve the reusability and composability of a logistics force agent model, the function agent is designed to adapt to different logistics force agent configuration. A military supplies transport manager is agent that get information about supply route, make decisions based on decision variables, which are maintained by the military supplies state manager, and transport military supplies. A military supplies state manager is requested military supplies from logistics force agent, provide decision variables such as the capacity, order of priority. For the implementation of the proposed virtual logistics force agent model, this paper employs Discrete Event Systems Specification(DEVS) formalism.

Modeling and Simulation of Evolutionary Dynamic Path Planning for Unmanned Aerial Vehicles Using Repast (Repast기반 진화 알고리즘을 통한 무인 비행체의 동적 경로계획 모델링 및 시뮬레이션)

  • Kim, Yong-Ho
    • Journal of the Korea Society for Simulation
    • /
    • v.27 no.2
    • /
    • pp.101-114
    • /
    • 2018
  • Several different approaches and mechanisms are introduced to solve the UAV path planning problem. In this paper, we designed and implemented an agent-based simulation software using the Repast platform and Java Genetic Algorithm Package to examine an evolutionary path planning method by implementing and testing within the Repast environment. The paper demonstrates the life-cycle of an agent-based simulation software engineering project while providing a documentation strategy that allows specifying autonomous, adaptive, and interactive software entities in a Multi-Agent System. The study demonstrates how evolutionary path planning can be introduced to improve cognitive agent capabilities within an agent-based simulation environment.

Multi-Agent for Traffic Simulation with Vehicle Dynamic Model I : Development of Traffic Environment (차량 동역학을 이용한 멀티에이전트 기반 교통시뮬레이션 개발 I : 교통 환경 개발)

  • 조기용;권성진;배철호;서명원
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.12 no.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.

Agent-Oriented Fuzzy Traffic Control Simulation

  • Kim, Jong-Wan;Lee, Seunga;Kim, Youngsoon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.10 no.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.

  • PDF