• 제목/요약/키워드: Agent Based Simulation

검색결과 358건 처리시간 0.025초

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

  • 이상희
    • 한국농림기상학회지
    • /
    • 제12권2호
    • /
    • pp.122-131
    • /
    • 2010
  • 본 논문은 가상 생태계의 개념과 가상생태계를 구현하는데 중요하게 사용되어 질 수 있는 세 가지 수학적-물리학적 접근법을 응용 예와 함께 소개 하였다. 가상생태계란 개체기반 모델로써 인공생명체들이 가상 환경하에서 스스로 행동하면서 살아가는 것을 모사하는 컴퓨터 내에 구현된 생태계를 의미한다. 생물의 무리행동을 전산 모사하는 분자동역학모사 접근법과, 흰개미 영토를 전산 모사하는 확률적 격자모델 접근법, 그리고 생물막 성장을 전산 모사하는 규칙기반-세포자동자모델 접근법을 소개하였다. 실 생태계와의 유사성을 높이기 위해 가상생태계 모델은 많은 변수들을 사용하여야 하지만, 기술적인 측면에서 이러한 변수들을 모두 결정하기는 어렵다. 그러나 현재의 눈부신 컴퓨터 성능향상에 힘입어 많은 부분이 극복 되어 지고 있다. 특히, 가상생태계는 기후변화와 같은 환경재앙을 포함하여 많은 복잡한 생태학적 현상을 개체수준의 낮은 계층에서부터 생물집단 또는 외부 환경수준과 같은 높은 계층까지를 통합적으로 이해하는데 큰 도움을 줄수 있을 것이다. 마지막으로 논문에서는 높은 수준의 계층인 기후변화가 낮은 수준의 계층인 개체기반의 흰개미 생태계에 미치는 복잡한 문제를 어떻게 다룰 수 있는지에 대한 예를 들고 간략하게 논의하였다.

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

  • 박은정;신현식
    • 한국통신학회논문지
    • /
    • 제31권1B호
    • /
    • pp.9-18
    • /
    • 2006
  • 무선 통신의 발전으로 인하여 PDA, 휴대전화 등의 이동기기를 위한 멀티미디어 서비스의 개발 또한 빠르게 발전하고 있다. 이러한 모바일 멀티미디어 서비스의 개발에는 모바일 컴퓨팅의 요구조건을 효율적으로 제어할 수 있는 플랫폼이 필요하다. 본 논문에서는 무선 통신의 잦은 통신단절과 모바일 디바이스의 시스템 자원부족에 대응하기 위하여 모바일 에이전트 기반의 그리드 시스템을 사용하는 적응형 서비스 플랫폼을 제시하고, 서비스 플랫폼의 활용예로 모바일 원격 교육 또는 화상 회의에 사용되는 RtoA (Ready-to-Attend) 프레임워크를 구성하였다. RtoA는 사용자들에게 원활한 유비쿼터스 서비스를 제공하기 위하여 그리드 시스템을 이용한 핸드오프, 스피커, 리스너 서비스를 제공한다. ns-2를 이용한 성능평가의 결과 RtoA는 모바일 디바이스의 에너지 소모량을 줄이고, 응답시간을 향상시키는데 효율적임이 증명되었다.

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
    • /
    • 제21권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)

  • 김서영;권지훈
    • 대한건축학회연합논문집
    • /
    • 제20권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
    • 한국건설관리학회논문집
    • /
    • 제24권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
    • 국제학술발표논문집
    • /
    • The 9th International Conference on Construction Engineering and Project Management
    • /
    • 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

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

  • 마이클 안젤로 살보;마테오 로미오;이재완
    • 인터넷정보학회논문지
    • /
    • 제10권4호
    • /
    • pp.189-198
    • /
    • 2009
  • 비구조화 P2P 시스템은 오늘날 인터넷에서 가장 널리 사용되지만, 파일의 배치는 임의로 이루어지며, Peer와 컨텐츠간에는 어떤 상관관계도 존재하지 않는다. 또한 보낸 모든 질의가 원하는 데이터를 찾았는지에 대한 보장도 없다. 본 논문에서는 비구조화된 P2P시스템에서 군집형 계층 클러스터링을 사용하여 노드들을 클러스터화함으로써 검색을 향상시키는 방법을 제시한다. 제안한 기법과 k-means를 사용한 기법간에 노드 클러스터링을 위한 지연시간을 비교하였다. 또한 제안한 알고리즘, k-means 클러스터링, 클러스터링을 사용하지 않은 방법간에 한 네트워크 토폴로지에서 데이터를 찾기 위한 지연시간에 대해 시뮬레이션을 수행하였다. 시뮬레이션 결과 제안한 기법의 지연시간이 다른 방법들보다 짧았음을 알 수 있었다.

  • PDF

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

  • 조성진;나유경;이준영;조창현
    • 대한지리학회지
    • /
    • 제46권3호
    • /
    • pp.291-303
    • /
    • 2011
  • 최근 기후 변화에 따른 생태계의 변화에 대한 연구가 활발히 이루어지고 있다. 본 연구는 생태계 연구에 새로운 연구방법으로서 행위자 기반 모델(ABMS)을 소개하고, 사례연구를 통해 이 분야에 대한 활용 가능성을 제안하고자 한다. ABMS의 활용 가능성을 제안 평가하기 위하여, 기후 변화로 인한 빙하의 감소와 그에 따른 북극곰의 멸종 위기에 대해서 에이전트기반의 모형을 수립하고 모의실험을 실행하였다. 연구 결과는 중요 변수 간 상호작용에 신뢰할 만한 일관성을 발견할 수 있었다. 이러한 연구 결과는 제안한 빙하-북극곰 모델이 환경 변화에 따른 북극곰 멸종 시기 예측에 기여할 것을 기대할 수 있게 한다. 이에 따라, ABMS는 생태계의 다양한 변화 과정의 분석 일반에 적용이 가능할 것을 기대할 수 있다.

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

  • 김윤호
    • 한국컴퓨터산업학회논문지
    • /
    • 제3권2호
    • /
    • pp.209-216
    • /
    • 2002
  • 웹은 브라우저를 통한 단순한 정보의 전달과 정보의 공유수단으로서가 아니라, 수많은 컴퓨터 자원이 연결되어 있는 병렬 컴퓨팅을 위한 기반구조로서 이용될 수 있는 잠재적인 가능성을 가지고 있다. 웹을 기반으로 한 병렬컴퓨팅의 접근방법은 기존의 다른 방법들에 비하여 일반 사용자들의 접근에 대한 용이성, 확장성, 비용대비 효과적인 병렬시스템 구축의 용이성, 기존의 네트워크를 활용할 수 있다는 측면에서 많은 장점을 가진다. 자바언어에서의 이동코드(mobile code)의 개념을 가지고 있는 applet은 많은 계산을 필요로 하는 프로그램이 독립된 병렬작업으로 분할되어 웹 상의 여러 노드들로 이동되어 실행이 되어질 수 있는 가능성을 제시하여 주고 있다. 그러나 자바 applet은 보안에 대한 모델상의 제약으로 인하여 제한된 범위 내에서만 실행이 가능하며 클라이언트가 applet을 포함하고 있는 호스트들에 접속을 해야 한다는 점에서 유연성이 부족하다. 따라서 본 논문에서는 applet의 개념에 자치적으로 작업을 처리할 수 있는 기능을 추가하여 이동형 에이전트라 할 수 있는 Aglet(Agile applet)을 이용하여 웹 기반 병렬 컴퓨팅 환경을 설계하였으며, 웹 기반 병렬컴퓨팅 환경을 구축할 때 필요한 기술과 구조가 분석되었다. 또한 applet 기반의 방식과 비교하여 간단한 시뮬레이션과 분석이 이루어졌다.

  • PDF

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

  • 프랭크 엘리호데;양현호;이재완
    • 인터넷정보학회논문지
    • /
    • 제13권2호
    • /
    • pp.99-108
    • /
    • 2012
  • 방대한 양의 데이터로부터 정보추출의 정확도를 향상시키기 위한 많은 방법이 개발되어 왔다. 본 논문에서는NER(named entity recognition), 문장 추출, 스피치 태깅과 같은 여러 가지의 자연어 처리 작업을 통합하여 텍스트를 분석하였다. 데이터는 도메인에 특화된 데이터 추출 에이전트를 사용하여 웹에서 수집한 텍스트로 구성하였고, 위에서 언급한 자연어 처리 작업을 사용하여 비 구조화된 데이터로부터 정보를 추출하는 프레임 워크를 개발하였다. 조직 구조의 탐색을 위한 택스트 추출 및 분석 관점에서 연구의 성능을 시뮬레이션을 통해 분석하였으며, 시뮬레이션 결과, 정보추출에서 MUC 및 CoNLL과 같은 다른 NER 분석기 보다 성능이 우수함을 보였다.