• Title/Summary/Keyword: Multi-agent based simulation

Search Result 95, Processing Time 0.029 seconds

A Multi-Agent MicroBlog Behavior based User Preference Profile Construction Approach

  • Kim, Jee-Hyun;Cho, Young-Im
    • Journal of the Korea Society of Computer and Information
    • /
    • v.20 no.1
    • /
    • pp.29-37
    • /
    • 2015
  • Nowadays, the user-centric application based web 2.0 has replaced the web 1.0. The users gain and provide information by interactive network applications. As a result, traditional approaches that only extract and analyze users' local document operating behavior and network browsing behavior to build the users' preference profile cannot fully reflect their interests. Therefore this paper proposed a preference analysis and indicating approach based on the users' communication information from MicroBlog, such as reading, forwarding and @ behavior, and using the improved PersonalRank method to analyze the importance of a user to other users in the network and based on the users' communication behavior to update the weight of the items in the user preference. Simulation result shows that our proposed method outperforms the ontology model, TREC model, and the category model in terms of 11SPR value.

A Study for Optimal Evacuation Simulation by Artificial Intelligence Evacuation Guidance Application (인공지능 피난유도설비 적용에 따른 최적 대피시뮬레이션 연구)

  • Jang, Jae-Soon;Kong, Il-Chean;Rie, Dong-Ho
    • Journal of the Korean Society of Safety
    • /
    • v.28 no.3
    • /
    • pp.118-122
    • /
    • 2013
  • For safe evacuation in the fire disaster, the evacuees must find the exit and evacuate quickly. Especially, if the evacuees don't know the location of the exit, they have to depend on the evacuation guidance system. Because the more smoke spread, the less visibility is decreasing, it is difficult to find the way to the exit by the naked eye. For theses reasons, the evacuation guidance system is highly important. However, the evacuation guidance system without change of direction has the risk that introduce to the dangerous area. In the evacuation safety assessment scenario by the evacuation simulation has the same problem. Because the evacuee in the simulation evacuate by the shortest route to the exit, the simulation result is same like the evacuation without the evacuation guidance system. In this study, it was used with MAS (Multi Agent System)-based simulation program including the evacuation guidance system to implement the change of evacuation by fire. Using this method, confidence of evacuation safety assessment can be increase.

A Dynamic Optimization for Automotive Vehicle Shipment and Delivery (자동차 선적 및 납기를 위한 동적 최적화)

  • Yee, John
    • Journal of the Korea Society for Simulation
    • /
    • v.23 no.4
    • /
    • pp.9-19
    • /
    • 2014
  • The automotive industry has made much efforts to deliver finished vehicles to customers with speed and reliability. Decreasing the time a vehicle stays within an assembly plant from production release to shipment contributes to reduce the total order lead-time and consequently, the total transportation cost as well. Conventional shipment planning algorithms are limited in accommodating the dynamics of assembly plant operations as to finished vehicle shipment. This paper presents a market-based multi-agent shipment planning algorithm to optimize the performance of vehicle shipment process, capturing the operationally disruptive events. Experimental results using simulation show that the algorithm improves vehicle shipment performance with respect to lead time, labor efficiency, finished product quality, and transportation efficiency.

Agent based real-time fault diagnosis simulation (에이젼트기반 실시간 고장진단 시뮬레이션기법)

  • 배용환;이석희;배태용;이형국
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1994.10a
    • /
    • pp.670-675
    • /
    • 1994
  • Yhis paper describes a fault diagnosis simulation of the Real-Time Multiple Fault Dignosis System (RTMFDS) for forcasting faults in a system and deciding current machine state from signal information. Comparing with other diagnosis system for single fault,the system developed deals with multiple fault diagnosis,comprising two main parts. One is a remotesignal generating and transimission terminal and the other is a host system for fault diagnosis. Signal generator generate the random fault signal and the image information, and send this information to host. Host consists of various modules and agents such as Signal Processing Module(SPM) for sinal preprocessing, Performence Monotoring Module(PMM) for subsystem performance monitoring, Trigger Module(TM) for multi-triggering subsystem fault diagnosis, Subsystem Fault Diagnosis Agent(SFDA) for receiving trigger signal, formulating subsystem fault D\ulcornerB and initiating diagnosis, Fault Diagnosis Module(FDM) for simulating component fault with Hierarchical Artificial Neural Network (HANN), numerical models and Hofield network,Result Agent(RA) for receiving simulation result and sending to Treatment solver and Graphic Agent(GA). Each agent represents a separate process in UNIX operating system, information exchange and cooperation between agents was doen by IPC(Inter Process Communication : message queue, semaphore, signal, pipe). Numerical models are used to deseribe structure, function and behavior of total system, subsystems and their components. Hierarchical data structure for diagnosing the fault system is implemented by HANN. Signal generation and transmittion was performed on PC. As a host, SUN workstation with X-Windows(Motif)is used for graphic representation.

  • PDF

Mean Field Game based Reinforcement Learning for Weapon-Target Assignment (평균 필드 게임 기반의 강화학습을 통한 무기-표적 할당)

  • Shin, Min Kyu;Park, Soon-Seo;Lee, Daniel;Choi, Han-Lim
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.23 no.4
    • /
    • pp.337-345
    • /
    • 2020
  • The Weapon-Target Assignment(WTA) problem can be formulated as an optimization problem that minimize the threat of targets. Existing methods consider the trade-off between optimality and execution time to meet the various mission objectives. We propose a multi-agent reinforcement learning algorithm for WTA based on mean field game to solve the problem in real-time with nearly optimal accuracy. Mean field game is a recent method introduced to relieve the curse of dimensionality in multi-agent learning algorithm. In addition, previous reinforcement learning models for WTA generally do not consider weapon interference, which may be critical in real world operations. Therefore, we modify the reward function to discourage the crossing of weapon trajectories. The feasibility of the proposed method was verified through simulation of a WTA problem with multiple targets in realtime and the proposed algorithm can assign the weapons to all targets without crossing trajectories of weapons.

Analysis of Multi-Agent-Based Adaptive Droop-Controlled AC Microgrids with PSCAD: Modeling and Simulation

  • Li, Zhongwen;Zang, Chuanzhi;Zeng, Peng;Yu, Haibin;Li, Hepeng;Li, Shuhui
    • Journal of Power Electronics
    • /
    • v.15 no.2
    • /
    • pp.455-468
    • /
    • 2015
  • A microgrid (MG) with integrated renewable energy resources can benefit both utility companies and customers. As a result, they are attracting a great deal of attention. The control of a MG is very important for the stable operation of a MG. The droop-control method is popular since it avoids circulating currents among the converters without using any critical communication between them. Traditional droop control methods have the drawback of an inherent trade-off between power sharing and voltage and frequency regulation. An adaptive droop control method is proposed, which can operate in both the island mode and the grid-connected mode. It can also ensure smooth switching between these two modes. Furthermore, the voltage and frequency of a MG can be restored by using the proposed droop controller. Meanwhile, the active power can be dispatched appropriately in both operating modes based on the capacity or running cost of the Distributed Generators (DGs). The global information (such as the average voltage and output active power of the MG and so on) required by the proposed droop control method to restore the voltage and frequency deviations can be acquired distributedly based on the Multi Agent System (MAS). Simulation studies in PSCAD demonstrate the effectiveness of the proposed control method.

Discrete-Time State Feedback Algorithm for State Consensus of Uncertain Homogeneous Multi-Agent Systems (불확실성을 포함한 다 개체 시스템의 상태 일치를 위한 이산 시간 출력 궤환 협조 제어 알고리즘)

  • Yoon, Moon-Chae;Kim, Jung-Su;Back, Juhoon
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.19 no.5
    • /
    • pp.390-397
    • /
    • 2013
  • This paper presents a consensus algorithm for uMAS (uncertain Multi-Agent Systems). Unlike previous results in which only nominal models for agents are considered, it is assumed that the uncertain agent model belongs to a known polytope set. In the middle of deriving the proposed algorithm, a convex set is found which includes all uncertainties in the problem using convexity of the polytope set. This set plays an important role in designing the consensus algorithm for uMAS. Based on the set, a consensus condition for uMAS is proposed and the corresponding consensus design problem is solved using LMI (Linear Matrix Inequality). Simulation result shows that the proposed consensus algorithm successfully leads to consensus of the state of uMAS.

Intelligent Multi-Agent Distributed Platform based on Dynamic Object Group Management using Fk-means (Fk means를 이용한 동적객체그룹관리기반 지능형 멀티 에이전트 분산플랫폼)

  • Lee, Jae-wan;Na, Hye-Young;Mateo, Romeo Mark A.
    • Journal of Internet Computing and Services
    • /
    • v.10 no.1
    • /
    • pp.101-110
    • /
    • 2009
  • Multi-agent systems are mostly used to integrate the intelligent and distributed approaches to various systems for effective sharing of resources and dynamic system reconfigurations. Object replication is usually used to implement fault tolerance and solve the problem of unexpected failures to the system. This paper presents the intelligent multi-agent distributed platform based on the dynamic object group management and proposes an object search technique based on the proposed filtered k-means (Fk-means). We propose Fk-means for the search mechanism to find alternative objects in the event of object failures and transparently reconnect client to the object. The filtering range of Fk-means value is set only to include relevant objects within the group to perform the search method efficiently. The simulation result shows that the proposed mechanism provides fast and accurate search for the distributed object groups.

  • PDF

Modeling & Simulation Environment for Solving Waste Problems of the Local Community using Discrete Event System Formalism (지역사회 내 쓰레기 문제 해결을 위한 이산사건시스템 형식론 기반 모델링 및 시뮬레이션 환경)

  • Choi, Changbeom;Jung, Jinho;Lyoo, Changhyun;Kim, Eun-Young
    • Journal of the Korea Society for Simulation
    • /
    • v.29 no.1
    • /
    • pp.71-79
    • /
    • 2020
  • As the urbanization trend in modern society continues, the concentration of the population induces the urban problems in the residential area. One of the well-known issues among various urban problems is the garbage problem, which causes deterioration of the residential environment of citizens and directly affects the satisfaction of municipal administration. Such garbage problem cannot be accurately predicted by analyzing the amount of waste emitted from residential areas, but it is necessary to analyze the lifestyle and characteristics of residents living in residential areas. In this study, we propose an agent-based residential modeling and simulation environment using discrete event system formalism to analyze the garbage problem and satisfaction level according to the distribution of residents in the residential area. To model the behavior of the residents, we utilized the Atomic Model to capture the temporal behavior. Also, we used the Coupled Model to model the multi-family and the building to enhance the reusability of the simulation model. Also, this study carried out simulation modeling and simulation for a multi-family residential area. The simulation results of the multi-family housing area show that considering the characteristics of the residents gives better results compared to the simulation results without considering the characteristics.

An Enhanced Floor Field based Pedestrian Simulation Model (개선된 Floor Field 기반 보행 시뮬레이션 모델)

  • Jun, Chul-Min
    • Journal of Korea Spatial Information System Society
    • /
    • v.12 no.1
    • /
    • pp.76-84
    • /
    • 2010
  • Many pedestrian simulation models for micro-scale spaces as building indoor areas have been proposed for the last decade and two models - social force model and floor field model - are getting attention. Among these, CA-based floor field model is viewed more favourable for computer simulations than computationally complex social force model. However, Kirchner's floor field model has limitations in capturing the differences in dynamic values of different agents and this study proposes an enhanced algorithm. This study improved the floor field model in order for an agent to be able to exclude the influences of its own dynamic values by changing the data structure, and, also modified the initial dynamic value problem in order to fit more realistic environment. In the simulations, real 3D building data stored in a spatial DBMS were used considering future integration with indoor localization sensors and real time applications.