• 제목/요약/키워드: Graph-based

검색결과 1,785건 처리시간 0.027초

Post-pillars design for safe exploitation at Trepça hard rock mine (Kosovo) based on numerical modeling

  • Ibishi, Gzim;Genis, Melih;Yavuz, Mahmut
    • Geomechanics and Engineering
    • /
    • 제28권5호
    • /
    • pp.463-475
    • /
    • 2022
  • In the mine exploitation stage; one of the critical issues is the stability assessment of post-pillars. The instability of post-pillars leads to serious safety hazards in mining operations. The focus of this study is to assess the stability of post-pillars in the 130# stope in the central ore body at Trepça hard rock mine by employing both conventional (i.e., critical span curve) and numerical methods (i.e., FLAC3D). Moreover, a new numerical based index (i.e., Pillar Yield Ratio-PYR) was proposed. The aim of PYR index is to determine a border line between stable, potentially unstable, and failure state of post-pillars at a specific mine site. The critical value of pillar width to height ratio is 2.5 for deep production stopes (e.g., > 800 m). Results showed that pillar size, mining height and mining depth significantly have affected the post-pillar stability. The reliability of numerical based index (i.e., PYR) is verified based on empirical underground pillar stability graph developed by Lunder, 1994. The proposed pillar yield ratio index and pillar stability graph can be used as a design tool in new mining areas at Trepça hard rock mine and for other situations with similar geotechnical conditions.

다중에이전트 경로탐색(MAPF) 기반의 실내배송로봇 군집제어 구현 (Implementation of MAPF-based Fleet Management System)

  • 신동철;문형일;강성규;이성원;양현석;박찬욱;남문식;정길수;김영재
    • 로봇학회논문지
    • /
    • 제17권4호
    • /
    • pp.407-416
    • /
    • 2022
  • Multiple AMRs have been proved to be effective in improving warehouse productivity by eliminating workers' wasteful walking time. Although Multi-agent Path Finding (MAPF)-based solution is an optimal approach for this task, its deployment in practice is challenging mainly due to its imperfect plan-execution capabilities and insufficient computing resources for high-density environments. In this paper, we present a MAPF-based fleet management system architecture that robustly manages multiple robots by re-computing their paths whenever it is necessary. To achieve this, we defined four events that trigger our MAPF solver framework to generate new paths. These paths are then delivered to each AMR through ROS2 message topic. We also optimized a graph structure that effectively captures spatial information of the warehouse. By using this graph structure we can reduce computational burden while keeping its rescheduling functionality. With proposed MAPF-based fleet management system, we can control AMRs without collision or deadlock. We applied our fleet management system to the real logistics warehouse with 10 AMRs and observed that it works without a problem. We also present the usage statistic of adopting AMRs with proposed fleet management system to the warehouse. We show that it is useful over 25% of daily working time.

일반화된 보로노이 그래프를 이용한 동일 두 링크 로봇의 센서 기반 경로계획 (Sensor-Based Path Planning for Planar Two-identical-Link Robots by Generalized Voronoi Graph)

  • 소명뢰;신규식
    • 한국산학기술학회논문지
    • /
    • 제15권12호
    • /
    • pp.6986-6992
    • /
    • 2014
  • 일반화된 보로노이 그래프(GVG)는 자율 주행 로봇을 위한 일종의 로드맵으로서. GVG는 선서에다 받은 정보만 사용하여 작업 공간거리의 계산에 따라 정의를 한다. 로봇은 장애물까지의 최대 거리를 검출할 수 있기 때문에 포인트 뷰에서 GVG의 최적은 정출 몇 장애물 회피이다. 로봇의 경우에는, GVG는 가장 안전적인 길이라고 할 수 있다. 따라서 높이 링크 로봇의 GVG가장거리에 대한 연구가 매우 필요하다. 기존 연구에서 점(point) 로봇을 위한 GVG(point-GVG)와 로드 로봇을 위한 GVG(rod-GVG)가 발표되었다. 이 논문은 더 고차원의 로봇인 두 개의 동일 링크가 관절로 연결된(tow-identical-link; L2) 로봇을 위한 GVG(L2-GVG)에 대한 연구이다. L2-GVG는 미지의 평면 작업공간에서 움직이는 L2 로봇의 짜임새 공간 $R^2{\times}T^2$상에서 로드맵을 생성하되, 이전 연구와 마찬가지로 지역적 센서 정보만을 이용해 로봇이 스스로 주행하면서 맵을 만들어 낸다. 이 논문에서는 이전 point-GVG와 rod-GVG에서는 나타나지 않는, 관절이 존재하여 생기는 복잡한 특성에 대해서 분석한다. 이는 다관절 로봇으로의 확장에 중요한 초석이 될 것이다.

무선 센서네트워크에서 네트워크 수명을 최대화하기 위한 에너지 추정 기반의 라우팅 프로토콜 (An Energy Estimation-based Routing Protocol for Maximizing Network Lifetime in Wireless Sensor Networks)

  • 홍난경;권기석;김호진;윤현수
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권3호
    • /
    • pp.281-285
    • /
    • 2008
  • 우리는 센서 네트워크의 전체적인 수명을 최대화하기 위한 라우팅 알고리즘을 제안한다. 우리는 매우 복잡한 환경의 센서네트워크를 대상으로 한다. 복잡한 환경은 빌딩 내부 또는 복잡한 도심에 센서 네트워크가 배치될 수 있다는 점에서 실생활에 바로 적용 가능한 환경이다. 복잡한 환경에서는 한정된 공간에 많은 장애물이 놓이기 때문에 장애물들 사이에 낀 좁은 공간들이 있다는 특징을 가진다. 좁은 공간에 놓인 센서 노드는 매우 빈번히 라우팅 경로로 선택되기 때문에 에너지 소비가 많이 예상된다. 이러한 연결노드(relay node)는 주변에 자신이 수행하는 역할을 대신해줄 대안의 노드가 적기 때문에 에너지 고갈 시 네트워크 분할(partition)의 문제로 이어질 수 있다. 네트워크 분할은 네트워크에 다른 센서 노드들의 에너지가 아직 충분하다 할지라도 분할로 인해 데이타를 전송할 수 없는 문제를 야기한다. 따라서 우리의 목적은 이러한 문제를 해결하기 위하여 네트워크 분할과 직결된 연결노드의 에너지를 고려하여 네트워크가 최대한의 수명을 가질 수 있게 하는 라우팅 프로토콜을 제한한다. 우리가 제안하는 라우팅 알고리즘은 크게 가중 그래프(weighted graph)를 통한 네트워크 추상화(abstraction)과정과 에너지 추정(estimation) 알고리즘을 거친다. 가중 그래프는 전체 토폴로지를 고려하여 목적지까지 이르는 모든 길에 대한 정보를 알려주고, 에너지 추정 알고리즘을 통해 추가적인 통신 비용 없이 라우팅 정보를 유지할 수 있다. 본 논문에서는 전체적 지형의 추상화된 정보를 기반으로 사용 빈도가 높은 노드의 에너지를 관찰, 보호함으로써 전체적인 네트워크의 수명을 연장 및 라우팅 복잡도를 낮추는 라우팅 프로토콜을 제안한다.

설명가능한 그래프 신경망을 활용한 리뷰 콘텐츠 기반의 유용성 예측모형 (The Prediction of the Helpfulness of Online Review Based on Review Content Using an Explainable Graph Neural Network)

  • 김은미;야오즈옌;홍태호
    • 지능정보연구
    • /
    • 제29권4호
    • /
    • pp.309-323
    • /
    • 2023
  • 온라인 리뷰의 역할이 중요해짐에 따라 유용한 리뷰를 선별하기 위해 많은 연구들이 이루어져 왔다. 유용한 리뷰는 고객들이 유용하다고 인지하는 리뷰이며, 평점, 리뷰길이, 리뷰내용 등에 영향을 받는 것으로 많은 연구에서 검증되었다. 유용한 리뷰는 소비자들의 투표에 의한 '좋아요' 수에 의해 결정되며 유용성 투표가 많을수록 소비자의 구매의사결정에 중요한 영향을 미치는 것으로 간주된다. 그러나 최근에 작성되어 많은 고객들에게 노출되지 않은 리뷰는 상대적으로 '좋아요' 수가 적을 수 있으며, 투표에 응하지 않아 '좋아요' 수가 없을 수도 있다. 따라서 유용한 리뷰를 판단하기 위해 '좋아요' 수에 의존하기 보다는 리뷰 내용을 기반으로 유용한 리뷰를 분류하고자 한다. 리뷰의 텍스트는 리뷰 유용성에 가장 큰 영향을 미치는 요인으로, 토픽 모델링, 감정분석 등 텍스트 마이닝 기법을 적용하여 리뷰 텍스트에 포함된 콘텐츠와 감정의 영향을 다양하게 분석하고 있다. 본 연구에서는 글로벌 영화정보 사이트인 IMDb의 영화리뷰를 활용하여 리뷰 콘텐츠 기반의 리뷰 유용성 예측모형을 제안한다. 설명가능한 그래프 신경망인 GNN(Graph Neural Network)을 적용하여 리뷰 유용성 예측모형을 구축하고, 설명가능한 인공지능을 통해 예측모형의 한계인 모형의 해석에 대한 문제를 해결한다. 설명가능한 그래프 신경망은 리뷰들 간의 연결관계도 확인할 수 있어 유용한 리뷰 또는 유용하지 않은 리뷰에 대해 보다 신뢰할 수 있는 정보를 제공할 수 있을 것이라 기대한다.

잠정적 부적합 문서와 어휘 근접도를 반영한 어휘 그래프 기반 질의 확장 (Query Expansion Based on Word Graphs Using Pseudo Non-Relevant Documents and Term Proximity)

  • 조승현;이경순
    • 정보처리학회논문지B
    • /
    • 제19B권3호
    • /
    • pp.189-194
    • /
    • 2012
  • 본 논문에서는 정보검색 성능 향상을 위해 잠정적 적합 문서 및 부적합 문서와 어휘 그래프를 이용한 질의 확장 방법을 제안한다. 언어모델에 의한 초기 검색 결과 상위 문서들은 질의 어휘 조합과 근접도를 기반으로 핵심 질의를 포함하는 문서들로 구성된 핵심 질의 클러스터와 핵심 질의를 포함하지 않는 문서들로 구성된 비핵심 질의 클러스터로 분류된다. 이때, 핵심 질의 클러스터는 잠정적 적합 문서 집합으로, 비핵심 질의 클러스터는 잠정적 부적합 문서 집합으로 본다. 각 클러스터는 어휘들과 질의 어휘와의 가까운 정도에 따라 어휘 그래프로 표현된다. 각 어휘에 대한 중요도는 핵심 질의 클러스터 그래프에서의 어휘 가중치에서 비핵심 질의 클러스터 그래프에서의 어휘의 가중치를 빼서 계산한다. 이는 부적합 문서에서 높은 가중치를 갖는 어휘는 확장 질의에서 제외시키는 역할을 한다. 중요도가 높은 어휘 순으로 확장할 질의를 선택한다. 웹 문서 테스트컬렉션인 TREC WT10g에서의 실험 결과에서 제안 방법이 언어모델(LM)에 비해 평균 정확률의 평균(MAP)에서 9.4% 성능 향상을 보였다.

저영향개발 시설 설계 기준에 따른 용량 평가 방법 연구 (Research on Design Capacity Evaluation of Low Impact Development according to Design Criteria)

  • 임지열;길경익
    • 한국습지학회지
    • /
    • 제24권1호
    • /
    • pp.59-67
    • /
    • 2022
  • 전 세계적으로 도시화로 인해 파괴된 자연물 순환시스템 회복을 위해 저영향개발 (Low Impact Development, LID) 시설에 대한 관심이 커지고 있다. 하지만, LID 시설 용량 적정성 평가를 위한 종합적인 분석이 이루어지지 않아 LID 시설 도입에 많은 어려움이 제기되고 있다. 본 연구에서는 LID 시설 4개소(식생수로, 식생여과대, 식생체류지 및 투수블록)의 강우 모니터링 결과를 바탕으로 저감 효율 및 적정 용량 산정 방안을 분석하였다. WQV과 WQF을 설계 기준으로 하는 LID 시설의 강우 유출수(37%) 및 오염물질(TSS, BOD, TN 및 TP) 별 저감 효율(20% ~ 37.1%)이 차이를 보이는 것으로 나타났다. 이를 바탕으로 용량 적정성 평가를 위한 SA/CA 그래프 도출 결과 모든 항목에서 결정계수 0.5 이상(비선형회귀모형 기준)으로 나타났으며, 특히 강우 유출수 및 TP에서 높은 결정계수를 보였다. 그리고 본 연구에서 제안하는 LID 시설의 구조적 차이를 고려한 'SA/CA & L/CA' 그래프 도식 결과, 'SA/CA'보다 강우 유출수, TSS 및 TP 결정계수가 향상됨을 확인하였다. 본 연구를 통해 LID 시설의 용량 적정성 평가를 위한 'SA/CA & L/CA' 적용 가능성을 확인하였으며, 향후 일반화 및 표준화를 위한 추가적인 연구를 수행할 필요가 있다.

CPN 기반의 침입방지시스템 보안모델의 안정성 검증 (Secured Verification of Intrusion Prevention System Security Model Based on CPNs)

  • 이문구
    • 전자공학회논문지CI
    • /
    • 제48권3호
    • /
    • pp.76-81
    • /
    • 2011
  • 침입방지시스템은 내부 시스템 보안 또는 외부 공격의 문제를 해결하기 위한 중요한 솔루션이다. 이러한 침입방지시스템을 도입 시 가장 우선적으로 고려해야 될 사항으로는 다양한 기능보다 안정성이다. 본 논문은 침입방지시스템 보안모델의 사용자 인증기능에 대한 안정성 검증을 위하여 칼라 페트리 네트를 이용하였다. CPN은 분산되어있고, 동시 발생적이며, 결정적 또는 동기화 방식의 비결정적인 시스템들에 대하여 그래픽적인 모델링 언어로 표현이 가능하다. 이런 칼라 페트리 네트는 각 처리 단계에 대하여 모든 가능한 상태와 발생 그래프로 표현된다. 침입방지시스템 보안 모델의 안정성은 칼라 페트리 네트를 이용한 모든 상태표현과 발생그래프의 분석결과가 무한반복 혹은 교착상태가 없으므로 검증되었다.

역할-거동 모델링에 기반한 화학공정 이상 진단을 위한 이상-인과 그래프 모델의 합성 (Synthesis of the Fault-Causality Graph Model for Fault Diagnosis in Chemical Processes Based On Role-Behavior Modeling)

  • 이동언;어수영;윤인섭
    • 제어로봇시스템학회논문지
    • /
    • 제10권5호
    • /
    • pp.450-457
    • /
    • 2004
  • In this research, the automatic synthesis of knowledge models is proposed. which are the basis of the methods using qualitative models adapted widely in fault diagnosis and hazard evaluation of chemical processes. To provide an easy and fast way to construct accurate causal model of the target process, the Role-Behavior modeling method is developed to represent the knowledge of modularized process units. In this modeling method, Fault-Behavior model and Structure-Role model present the relationship of the internal behaviors and faults in the process units and the relationship between process units respectively. Through the multiple modeling techniques, the knowledge is separated into what is independent of process and dependent on process to provide the extensibility and portability in model building, and possibility in the automatic synthesis. By taking advantage of the Role-Behavior Model, an algorithm is proposed to synthesize the plant-wide causal model, Fault-Causality Graph (FCG) from specific Fault-Behavior models of the each unit process, which are derived from generic Fault-Behavior models and Structure-Role model. To validate the proposed modeling method and algorithm, a system for building FCG model is developed on G2, an expert system development tool. Case study such as CSTR with recycle using the developed system showed that the proposed method and algorithm were remarkably effective in synthesizing the causal knowledge models for diagnosis of chemical processes.

Influence of stress level on uniaxial ratcheting effect and ratcheting strain rate in austenitic stainless steel Z2CND18.12N

  • Chen, Xiaohui;Chen, Xu;Chen, Haofeng
    • Steel and Composite Structures
    • /
    • 제27권1호
    • /
    • pp.89-94
    • /
    • 2018
  • Uniaxial ratcheting behavior of Z2CND18.12N austenitic stainless steel used nuclear power plant piping material was studied. The results indicated that ratcheting strain increased with increasing of stress amplitude under the same mean stress and different stress amplitude, ratcheting strain increased with increasing of mean stress under the same stress amplitude and different mean stress. Based on least square method, a suitable method to arrest ratcheting by loading the materials was proposed, namely determined method of zero ratcheting strain rate. Zero ratcheting strain rate occur under specified mean stress and stress amplitudes. Moreover, three dimensional ratcheting boundary surface graph was established with stress amplitude, mean stress and ratcheting strain rate. This represents a graphical surface zone to study the ratcheting strain rates for various mean stress and stress amplitude combinations. The graph showed the ratcheting behavior under various combinations of mean and amplitude stresses. The graph was also expressed with the help of experimental results of certain sets of mean and stress amplitude conditions. Further, experimentation cost and time can be saved.