• Title/Summary/Keyword: agent-based model and simulation (ABMS)

Search Result 8, Processing Time 0.023 seconds

Exploration of Border Security Systems of the ROK Army Using ABMS and GA Algorithm (ABMS와 유전학적 알고리즘을 이용한 한국군 경계시스템에 관한 연구)

  • Oh, Kyungtack;Lee, Jae-Yeong
    • Journal of the Korea Society for Simulation
    • /
    • v.22 no.2
    • /
    • pp.33-40
    • /
    • 2013
  • This paper explores a border security system based on agent-based modeling and simulation (ABMS). The ABMS software platform, map aware non-uniform automata, is used to model various scenarios and evaluate the border security system given a set of infiltrators who have evolutionary behavior governed by genetic algorithm (GA). we formulated an optimization model and approximately solved it using a GA in order to capture near optimal behavior of an infiltrating force. The results presented give two significant insights for our border security system in that optimizing the infiltrator's behavior can make a significant difference and the quantitative results regarding the infiltrator's avoidance of each asset can be viewed as capturing their relative importance.

A Study on War Potential Judgement of Defense Sufficiency Task Group Using Agent-Based Modeling and Simulation (에이전트 기반 모의를 이용한 방위충분성 기동전단 전력판단 연구)

  • Kim, Yeong-Jin;Lee, Jae-Yeong
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2007.11a
    • /
    • pp.397-407
    • /
    • 2007
  • In this paper, We judge War Potential of Defense Sufficiency Task Croup Using Agent-Based Modeling and Simulation(ABMS) and indicate the Republic of Korea Navy's future. We use ABMS model, Map Aware Non-uniform Automata(MANA), to be obtained the results. To overcome future threat of Japan and China in a sea around the Korean Peninsula. War Potential of Defense Sufficiency Task Group are to be at least 4KDX-III and $20{\sim}24$KDX-II. Therefore, Republic of Korea Navy have to increase the war potential scales, $11{\sim}15$ battleship with future including build-up plan of present war Potential and Improve The battleship' performance not less than that of KDX-II.

  • PDF

Analysis of the Ecological Impact of Climate Change using ABMS: A Case Study of Polar Bears and Glacier (기후 변화의 생태계 영향에 대한 ABMS 연구 -빙하감소와 북극곰의 모의실험을 바탕으로-)

  • Cho, Sung-Jin;Na, Yu-Gyung;Lee, Joon-Young;Joh, Chang-Hyeon
    • Journal of the Korean Geographical Society
    • /
    • v.46 no.3
    • /
    • pp.291-303
    • /
    • 2011
  • It has actively advanced to study the impact of climate change on ecosystem. This study addresses ABMS (Agent Based Modeling and Simulation) as a methodology of ecosystem research. ABMS would suggest the possibility of practical use in this sector. This study would investigate how the melting speed of glacier in the arctic influences the extinction period of polar bears. The Polar Bears and Glacier Model in this study is expected to contribute to accurate prediction of the polar bear's extinction period. The suggested ABMS could also be applied to the study of various factors of ecosystem in general.

Development of an Agent-based Simulator for Shopping Path Analysis in Retail Stores (유통매장 내 쇼핑 동선 분석을 위한 에이전트 기반 시뮬레이터 개발)

  • Kim, Sang-Hee;Keshavarz, Mehdi;Lee, Yong-Han
    • The Journal of Society for e-Business Studies
    • /
    • v.17 no.1
    • /
    • pp.91-110
    • /
    • 2012
  • Recently the effort of retailers improving the efficiency of store operations by using the information technology (IT) is increasing. Among them, the analysis of the shoppers' flow in retail stores is one of the critical tasks since it is an essential part in optimizing store layout and item grouping, and in developing the customized services specialized to shoppers' classification. Agent-Based Modeling and Simulation (ABMS) is one of the most promising methods which support analyzing the shoppers' flow. In this paper, we suggested a shopper's behavior model and developed an agent-based simulator for optimizing the operations of retail stores. In order to model the shoppers' behavior, we analyzed the behavioral characteristics of shoppers based on their shopping lists, suggesting BDI-based agent models of the shoppers' behavior. The shopping agent model were suggested, which has an additional mental state, the shopper's behavioral characteristic, as well as the original mental states of the BDI theory which has beliefs, desires and Intentions. The result of this study can be used in as a preliminary study for modeling and simulation of retail stores congestion and in the end the optimization of item grouping and store layout.

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.

Agent-Based Modeling and Simulation Methodology using Social-Level Characteristics: A Case Study on Self-Adaptive Smart Grid and Military Domain Systems using Tropos (사회적 특성을 활용한 에이전트 기반 모델링 및 시뮬레이션 방법: 트로포스에 기반한 자가 적응적 스마트 그리드와 군 도메인 시스템에서의 적용 사례)

  • Kim, Si-Heon;Lee, Seok-Won
    • Journal of KIISE
    • /
    • v.42 no.12
    • /
    • pp.1503-1521
    • /
    • 2015
  • Agent-based modeling and simulation (ABMS) is used to model of market and social phenomena by utilizing agents' fine-grained behaviors and interactions that cannot be implemented in a conventional simulation. However, ABMS represents irrational agents and hinders the achievement of individual or overall goals since ABMS is based on agent-based software, which follows the principle of rationality at the knowledge level [1]. This problem was solved in the agent-based software engineering (ABSE) field by using behavior laws for the social level [2]. However, they still do not propose the specific development methodology for how to develop the social level in a systematic way. Therefore, in order to propose agent-based modeling and simulation methods that reflect the behavior laws of social level characteristics, our study used the Tropos that can combine ABSE and social behavior laws for the presentation of concrete tasks and deliverables for each development step by step. In addition, the proposed method will be specified through experiments with specific application examples and case studies on the self-adaptive smart grid and the military domain system.

Analysis of the GOP Border security systems of the ROK Army by Using ABMS and NOLH design (ABMS와 NOLH을 이용한 한국군 GOP 경계시스템에 관한 분석)

  • Oh, Kyungtack
    • Journal of the Korea Society for Simulation
    • /
    • v.23 no.2
    • /
    • pp.25-33
    • /
    • 2014
  • In this study, the border security problem of the ROK Army is examined by applying the agent-based modeling and simulation (ABMS) concept as well as its platform, MANA. Based on the approximately optimized behavior of the infiltrator obtained using genetic algorithm (GA), we evaluate the GOP border security system which consists of human resources, surveillance, as well as command and control (C2) systems. We use four measures of effectiveness (MOEs) to evaluate its performance, and we apply a near optimal latin hypercube (NOLH) design to deal with the large number of factors of interest in our model. By using a NOLH design, our simulation runs are implemented efficiently. We hope the results of this study provide valuable data for deciding the configuration of the border security system structure and the number of soldiers assigned in the platoon.

Transaction Costs in an Emission Trading Scheme: Application of a Simple Autonomous Trading Agent Model

  • Lee, Kangil;Han, Taek-Whan;Cho, Yongsung
    • Environmental and Resource Economics Review
    • /
    • v.21 no.1
    • /
    • pp.27-67
    • /
    • 2012
  • This paper analyzed the effect of transaction costs on the prices and trading volumes at the initial stage of emission markets and also examined how the size of the effect differs depending on the characteristics of the transactions. We built trading protocols modeling a recursive process to search the trading partner and make transactions with several behavioral assumptions considering the situations of early markets. The simulations results show that adding transaction costs resulted in reduction of trading volumes. Furthermore, the speed of reduction in trading volume to the increase of transaction costs is higher when there is scale economy. With a certain level of scale economy, the trading volumes abruptly fall down to almost zero as the transaction cost gets over a certain level. This suggests the possibility of a failed market. Since the scale economy is thought to be significant in the early stage of emission trading market, it is desirable to design a trading system that maximizes trading volumes and minimizes unit transaction costs at the outset. One of the alternatives to meet these conditions is to establish a centralized exchange and take measures to increase trading volumes.

  • PDF