• Journal of the Korea Society for Simulation
• /
• v.22 no.4
• /
• pp.49-55
• /
• 2013

Recently the CGF/SAF (Computer Generated Force / Semi-Automated Force) technology has been getting attention to deal with the increasing complexity in a DM&S(Defence Modeling and Simulation) environment. OneSAF is one of well-known CGF/SAF systems, however, it is not able to support the DEVS framework which is an advanced discrete event based modeling and simulation environment. Especially, most DM&S systems in Korea has been developed on the basis of the DEVS framework. In this paper, we have proposed the agent-based SAF design methodology and tool for supporting DEVS M&S environment. The proposed SAF modeling tool is divided into two parts; the agent modeling part and SAF modeling part. In the agent modeling environment, the modeler can simply create the agent model by writing down the necessary rules. It also provides the agent testing environment so that the modeler maybe conveniently verify the prescribed agent model. The SAF model is finally created by combing the individual agents based on the pre-defined structure. DM&S engineers will be able to employ our tools and modeling methodology to design the DEVS-based DM&S system to be developed.

• Journal of the Korea Society for Simulation
• /
• v.17 no.2
• /
• pp.91-103
• /
• 2008

In order to simulate the behavior of automated manufacturing systems, the performance of material handling systems should be measured dynamically. Multi-Agent technology could be well adapted for the development of simulator for distributed and intelligent manufacture systems. A multi-agent system is composed of one coordination agent and multiple application agents. Issues in AGVS simulator can be classified by the set-up and operating problems. Decisions on the number of vehicles, bi- or uni-directional guide-path, etc. are fallen into the set-up problem category, while deadlock tree algorithm and conflict resolution are in operating problem. In this paper, a multi-agent based deadlock-free simulator for automated guided vehicle system(AGVS) are proposed through the use of multi-agent technologies and the development of deadlock-free algorithm. In this AGVS simulator proposed, well-known Floyd algorithm is used to create AGVS Guide path, through which AGVS move. Also, AGVs avoid vehicle conflict and deadlock using check path algorithm. And Moving vehicle agents are operated in real-time control by coordination agent. AGV position is dynamically calculated based on the concept of rolling time horizon. Simulator receives and presents operating information of vehicle in AGVS Gaunt chart. The performance of the proposed algorithm and developed simulator based on multi-agent are validated through set of experiments.

• Information and Communications Magazine
• /
• v.29 no.5
• /
• pp.27-36
• /
• 2012

본 연구는 재난으로 인해 발생할 수 있는 피해를 미리 파악하여 대비할 수 있는 새로운 예측 방법론인 인공 재난에 대해 소개한다. 인공 재난은 재난이 발생할 수 있는 지역의 환경, 발생하는 재난의 변화, 재해를 입고 이에 반응하는 사람들의 행동을 설계하여 인위적으로 재난 상황을 실험해 볼 수 있는 에이전트 기반 시뮬레이션 모형이다. 인공 재난은 재해를 최소화하는 의사결정에 결정적인 역할을 하기에 매우 중요하다. 본 연구에서는 인공 재난의 특정과 분류 별 연구(재난 환경 연구, 재난 확산 연구, 재난 대응 연구)를 소개한다. 그리고 현재 정보 통신 인프라 기반 위에서 대용량 자료를 활용한 향후 연구들을 전망한다.

• Journal of the Korean Institute of Telematics and Electronics S
• /
• v.36S no.7
• /
• pp.25-33
• /
• 1999

This paper proposes a handover algorithm for the mobile host in order to reduce the number of unnecessary retransmissions during handover. In our proposal, the home agent buffers user data after receiving the registration request message form the foreign agent and then transmits them again after a predefined time. We also analyze the packet disordering probability between two user data under an assumption that the home agent generates all user data. One of two user data is the one which has been generated just before the home agent receives the registration request message and the other is generated just after that. Simulation results show that our proposal provides efficient handover for a mobile host by reducing the packet disordering probalility.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.23 no.12
• /
• pp.1700-1709
• /
• 2019

Recently, many researches have been under way to develop systems (services) to support the safety navigation of ships, and in these studies, common difficulties have been encountered in assessing the usefulness and effectiveness of the developed system. To solve these problems, we propose the DEVS-based ship navigation modeling and simulation technique. Following the preceding study, we analyze the COLREG rules and reflected to officer and helmsman agent models for decision making. Also we propose estimation and interpolation techniques to adopt the motion characteristics of the actual vessel to simulation. In addition, we implement the navigation simulation system to reflect the designed proposed methods, and we present five-scenarios to verify the developed simulation system. And we conduct simulations according to each scenario and the results were reconstructed. The simulation results confirm that the components modelled in each scenario enable to operate according to the navigation relationships.

• Journal of the Korean Association of Geographic Information Studies
• /
• v.18 no.2
• /
• pp.120-134
• /
• 2015

Under the hypothesis that the form of road network could affect crime occurrence, this study demonstrates to prove them using Space Syntax with real crime data. We calculated integration, control, connection index by means of Space Syntax and analyzed the relationship between the three indexes and the number of crime occurrence on the each road. Next, in order to generalize the analysis results we adopted Multi-Agent Model and simulated several scenarios on the computer virtual space. The results revealed that integration index has the strongest relationship with crime occurrence both in the case of real study area and virtual space simulations. Though this study has several limitations on the extent of virtual space and realistic computer programming of agents' behavior, the results are meaningful to verify the relationship between the form of read network and crime occurrence. Moreover the simulation platform that this study developed has promising possibilities to find realistic solutions on the effective police deployment or facility layout to improve smart safe city development.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10c
• /
• pp.108-110
• /
• 1998

가상환경은 3D 컴퓨터 시뮬레이션을 통해 실제 작업환경에서 작업하는 것과 같은 몰입감을 사용자에게 줄 수 있지만, 동적인 가상환경은 발생하는 문제들이 복잡하기 때문에 하나의 단일 에이전트로 주어진 문제를 해결하기에는 한계가 있다. 따라서 복잡한 문제들을 작은 문제들로 모듈화 시켜서 해결해야 하는데, 이에 적합한 시스템이 다중 에이전트 시스템이다. 다중 에이전트 시스템은 여러 에이전트들이 협동하여 문제를 해결해야하기 때문에 에이젼트들과의 통신문제와 정보의 공유, 그리고 동적으로 변화되는 가상환경과의 효율적인 상호작용 방법 등이 중요한 문제가 된다. 본 논문에서는 Soar라는 인공지능 아키텍처를 이용하여 이러한 다중 에이전트 시스템을 모형화하는 방법에 대해 기술하고 가상현실 시스템과 동적으로 상호작용 하면서 추론/계획하고 행위를 생성하는 방법을 제시한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04a
• /
• pp.244-246
• /
• 2001

SNMP(Simple Network Management Protocol) 네트워크 모니터링에서 에이전트 정보가 시간에 따라 변하는 정보인 경우 메니저는 이를 시간 지연 없이 관찰할 필요가 있으며, 이 때 주로 폴링(Polling)을 사용한다. 폴링에서는 한번의 에이전트 정보 전송을 위해서는 두 번의 메시지(요구와 응답) 전송이 필요하다. 본 논문에서는 기존의 폴링 방법보다 적은 네트워크 부하로 여러 에이전트 시스템을 실시간으로 모니터링 하는 동적 스케줄링 방법을 제안한다. 제안한 방법에서는 각 에이전트가 정보의 시간적 변화량에 따라 최적의 에이전트 모니터링 주기를 결정하고 매니저는 이 주기들을 취합하여 모니터링에 의한 부하가 전체 네트워크 부하의 일정 부분이하가 되도록 메니저 모니터링 주기를 결정하게된다. 에이전트는 최종적으로 메니저 모니터링 주기에 따라 스스로 정보를 전송함으로써 기존의 폴링방법보다 상대적으로 적은 네트워크 부하로 실시간 모니터링이 가능하다. 본 논문에서는 기존의 SNMP 폴링과 제안된 방법에 대해 설명을 하고 SNMP를 이용한 제안된 방법의 구현 시 필요한 구조를 제시하고 시뮬레이션을 이용하여 기존의 방법과 제안된 방법을 평가한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06a
• /
• pp.5-8
• /
• 2011

본 논문은 가상목업의 정비성 시뮬레이션을 위한 통합 아키텍쳐를 제안한다. 통합 아키텍쳐는 3계층 구조로 가상휴먼 에이전트 계층, 가상환경 물리모의 계층, 다중 에이전트 협업제어 계층으로 구성된다. 이를 통해, 제품 설계 단계와 병행하여 제품의 조립, 분해, 설치, 제거 등의 정비 절차를 모의하여 정비성 설계 오류를 도출 할 수 있다. 또한 정비 작업에 소요되는 자원, 인시 수를 분석하고 정비 절차를 가상현실에서 검증함으로써 기술 교범을 생산할 수 있다. 제안한 통합 아키텍쳐는 국방과학연구소의 가상목업 정비성 시뮬레이션 시스템(ViMMS)으로 구현하였다. 본 시뮬레이션 시스템은 항공무기체계의 정비성 분석, 평가, 기술교범의 저작 및 정비 훈련 시뮬레이터로 활용할 수 있다.

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