• Title/Summary/Keyword: Agent Based Simulation

Search Result 358, Processing Time 0.026 seconds

Modeling Virtual Ecosystems that Consist of Artificial Organisms and Their Environment (인공생명체와 그들을 둘러싸는 환경으로 구성 되어지는 가상생태계 모델링)

  • Lee, Sang-Hee
    • Korean Journal of Agricultural and Forest Meteorology
    • /
    • v.12 no.2
    • /
    • pp.122-131
    • /
    • 2010
  • This paper introduces the concept of a virtual ecosystem and reports the following three mathematical approaches that could be widely used to construct such an ecosystem, along with examples: (1) a molecular dynamics simulation approach for animal flocking behavior, (2) a stochastic lattice model approach for termite colony behavior, and (3) a rule-based cellular automata approach for biofilm growth. The ecosystem considered in this study consists of artificial organisms and their environment. Each organism in the ecosystem is an agent that interacts autonomously with the dynamic environment, including the other organisms within it. The three types of model were successful to account for each corresponding ecosystem. In order to accurately mimic a natural ecosystem, a virtual ecosystem needs to take many ecological variables into account. However, doing so is likely to introduce excess complexity and nonlinearity in the analysis of the virtual ecosystem's dynamics. Nonetheless, the development of a virtual ecosystem is important, because it can provide possible explanations for various phenomena such as environmental disturbances and disasters, and can also give insights into ecological functions from an individual to a community level from a synthetic viewpoint. As an example of how lower and higher levels in an ecosystem can be connected, this paper also briefly discusses the application of the second model to the simulation of a termite ecosystem and the influence of climate change on the termite ecosystem.

Service Platform of Grid Systems for Ubiquitous Multimedia Applications (유비쿼터스 멀티미디어 응용을 위한 그리드 시스템의 서비스 플랫폼)

  • Park Eun-jeong;Shin Heon-shik
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.1B
    • /
    • pp.9-18
    • /
    • 2006
  • Advances in wireless network are enabling the development of ubiquitous multimedia services. These multimedia services need efficient platforms to comply with the requirements of mobile computing. We introduce an adaptive service platform based on mobile agent and grid systems while specifying the challenges of ubiquitous multimedia services and focusing on frequent disconnections and scarce resources. We applied our platform to framework RtoA (Ready-to-Attend) which supports mobile users to access compute-intensive multimedia service, specifically, mobile education and video conferencing. RtoA includes hand-off, speaker and listener service which enable people to attend a conference or a class with satisfying quality of multimedia service. ns-2 based simulation verifies that our scheme is an efficient way to reduce energy consumption of mobile devices and to improve the response time of mobile applications.

An Energy Efficient Clustering Algorithm in Mobile Adhoc Network Using Ticket Id Based Clustering Manager

  • Venkatasubramanian, S.;Suhasini, A.;Vennila, C.
    • International Journal of Computer Science & Network Security
    • /
    • v.21 no.7
    • /
    • pp.341-349
    • /
    • 2021
  • Many emerging mobile ad-hoc network application communications are group-oriented. Multicast supports group-oriented applications efficiently, particularly in a mobile environment that has a limited bandwidth and limited power. Energy effectiveness along with safety are 2 key problem in MANET design. Within this paper, MANET is presented with a stable, energy-efficient clustering technique. In this proposed work advanced clustering in the networks with ticket ID cluster manager (TID-CMGR) has formed in MANET. The proposed routing scheme makes secure networking the shortest route possible. In this article, we propose a Cluster manager approach based on TICKET-ID to address energy consumption issues and reduce CH workload. TID-CMGR includes two mechanism including ticket ID controller, ticketing pool, route planning and other components. The CA (cluster agent) shall control and supervise the functions of nodes and inform to TID-CMGR. The CH conducts and transfers packets to the network nodes. As the CH energy level is depleted, CA elects the corresponding node with elevated energy values, and all new and old operations are simultaneously stored by CA at this time. A simulation trial for 20 to 100 nodes was performed to show the proposed scheme performance. The suggested approach is used to do experimental work using the NS- simulator. TIDCMGR is compared with TID BRM and PSO to calculate the utility of the work proposed. The assessment shows that the proposed TICKET-ID scheme achieves 90 percent more than other current systems.

A Study on the Visibility Analysis Model for the Ward of General Hospital Considering Nurse's Circulation (종합병원 병동부 간호 이동 동선을 고려한 가시 특성 분석 모델에 관한 연구)

  • Kim, Seo-Yeong;Kweon, Jihoon
    • Journal of the Regional Association of Architectural Institute of Korea
    • /
    • v.20 no.6
    • /
    • pp.71-80
    • /
    • 2018
  • The path and visibility of nurses in general hospital wards have been treated as architectural planning factors. However, the analysis approach of existing studies shows limitations that only fixed physical elements are considered without considering the behavior of users using space. Consider factors for analysis of ward and models based on this study model. Select a case hospital to apply the analysis technique and conduct the nurse questionnaire and route survey of the hospital. Establish a framework for analysis model applied with the path of nurse movements. The analysis model applies to the case hospital. The analysis results are aggregated to derive design suggestion for reference to the spatial improvement of the ward. Visible visibility to observe the bedside in the nursing station, visibility to observe the beds in the nurse's path, and visibility to observe patients moving in the nurse's path were derived from visual access frequency and exposure frequency. The survey of nurses' movements at the site allowed the nurses to calculate the distance required to move. Reflecting the path of nurse movement, a model was presented for a comprehensive analysis of nursing distance and nursing visibility, which could lead to improvement in the observation and visibility of nurses and the layout of patient rooms or day rooms.

Leveraging Visibility-Based Rewards in DRL-based Worker Travel Path Simulation for Improving the Learning Performance

  • Kim, Minguk;Kim, Tae Wan
    • Korean Journal of Construction Engineering and Management
    • /
    • v.24 no.5
    • /
    • pp.73-82
    • /
    • 2023
  • Optimization of Construction Site Layout Planning (CSLP) heavily relies on workers' travel paths. However, traditional path generation approaches predominantly focus on the shortest path, often neglecting critical variables such as individual wayfinding tendencies, the spatial arrangement of site objects, and potential hazards. These oversights can lead to compromised path simulations, resulting in less reliable site layout plans. While Deep Reinforcement Learning (DRL) has been proposed as a potential alternative to address these issues, it has shown limitations. Despite presenting more realistic travel paths by considering these variables, DRL often struggles with efficiency in complex environments, leading to extended learning times and potential failures. To overcome these challenges, this study introduces a refined model that enhances spatial navigation capabilities and learning performance by integrating workers' visibility into the reward functions. The proposed model demonstrated a 12.47% increase in the pathfinding success rate and notable improvements in the other two performance measures compared to the existing DRL framework. The adoption of this model could greatly enhance the reliability of the results, ultimately improving site operational efficiency and safety management such as by reducing site congestion and accidents. Future research could expand this study by simulating travel paths in dynamic, multi-agent environments that represent different stages of construction.

Leveraging Reinforcement Learning for Generating Construction Workers' Moving Path: Opportunities and Challenges

  • Kim, Minguk;Kim, Tae Wan
    • International conference on construction engineering and project management
    • /
    • 2022.06a
    • /
    • pp.1085-1092
    • /
    • 2022
  • Travel distance is a parameter mainly used in the objective function of Construction Site Layout Planning (CSLP) automation models. To obtain travel distance, common approaches, such as linear distance, shortest-distance algorithm, visibility graph, and access road path, concentrate only on identifying the shortest path. However, humans do not necessarily follow one shortest path but can choose a safer and more comfortable path according to their situation within a reasonable range. Thus, paths generated by these approaches may be different from the actual paths of the workers, which may cause a decrease in the reliability of the optimized construction site layout. To solve this problem, this paper adopts reinforcement learning (RL) inspired by various concepts of cognitive science and behavioral psychology to generate a realistic path that mimics the decision-making and behavioral processes of wayfinding of workers on the construction site. To do so, in this paper, the collection of human wayfinding tendencies and the characteristics of the walking environment of construction sites are investigated and the importance of taking these into account in simulating the actual path of workers is emphasized. Furthermore, a simulation developed by mapping the identified tendencies to the reward design shows that the RL agent behaves like a real construction worker. Based on the research findings, some opportunities and challenges were proposed. This study contributes to simulating the potential path of workers based on deep RL, which can be utilized to calculate the travel distance of CSLP automation models, contributing to providing more reliable solutions.

  • PDF

Property-based Hierarchical Clustering of Peers using Mobile Agent for Unstructured P2P Systems (비구조화 P2P 시스템에서 이동에이전트를 이용한 Peer의 속성기반 계층적 클러스터링)

  • Salvo, MichaelAngelG.;Mateo, RomeoMarkA.;Lee, Jae-Wan
    • Journal of Internet Computing and Services
    • /
    • v.10 no.4
    • /
    • pp.189-198
    • /
    • 2009
  • Unstructured peer-to-peer systems are most commonly used in today's internet. But file placement is random in these systems and no correlation exists between peers and their contents. There is no guarantee that flooding queries will find the desired data. In this paper, we propose to cluster nodes in unstructured P2P systems using the agglomerative hierarchical clustering algorithm to improve the search method. We compared the delay time of clustering the nodes between our proposed algorithm and the k-means clustering algorithm. We also simulated the delay time of locating data in a network topology and recorded the overhead of the system using our proposed algorithm, k-means clustering, and without clustering. Simulation results show that the delay time of our proposed algorithm is shorter compared to other methods and resource overhead is also reduced.

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

Design of Web-based Parallel Computing Environment Using Aglet (Aglet을 이용한 웹 기반 병렬컴퓨팅 환경설계)

  • 김윤호
    • Journal of the Korea Computer Industry Society
    • /
    • v.3 no.2
    • /
    • pp.209-216
    • /
    • 2002
  • World Wide Web has potential possibility of infrastructure for parallel computing environment connecting massive computing resources, not just platform to provide and share information via browser. The approach of Web-based parallel computing has many advantages of the ease of accessibility, scalability, cost-effectiveness, and utilization of existing networks. Applet has the possibility of decomposing the independent/parallel task, moving over network, and executing in computers connected in Web, but it lacks in the flexibility due to strict security semantic model. Therefore, in this paper, Web-based parallel computing environment using mobile agent, Aglet (Agile applet) was designed and possible implementation technologies and architecture were analyzed. And simple simulation and analysis was done compared with applet-based approach.

  • PDF

A Collaborative Framework for Discovering the Organizational Structure of Social Networks Using NER Based on NLP (NLP기반 NER을 이용해 소셜 네트워크의 조직 구조 탐색을 위한 협력 프레임 워크)

  • Elijorde, Frank I.;Yang, Hyun-Ho;Lee, Jae-Wan
    • Journal of Internet Computing and Services
    • /
    • v.13 no.2
    • /
    • pp.99-108
    • /
    • 2012
  • Many methods had been developed to improve the accuracy of extracting information from a vast amount of data. This paper combined a number of natural language processing methods such as NER (named entity recognition), sentence extraction, and part of speech tagging to carry out text analysis. The data source is comprised of texts obtained from the web using a domain-specific data extraction agent. A framework for the extraction of information from unstructured data was developed using the aforementioned natural language processing methods. We simulated the performance of our work in the extraction and analysis of texts for the detection of organizational structures. Simulation shows that our study outperformed other NER classifiers such as MUC and CoNLL on information extraction.