• Title/Summary/Keyword: Graph-based

검색결과 1,794건 처리시간 0.037초

MODEL BASED DIAGNOSTICS FOR A GEARBOX USING INFORMATION THEORY

  • Choi, J.;Bryant, M.D.
    • 한국윤활학회:학술대회논문집
    • /
    • 한국윤활학회 2002년도 proceedings of the second asia international conference on tribology
    • /
    • pp.459-460
    • /
    • 2002
  • This article discusses a diagnostics method based on models, and information theory. From an extensive system dynamics bond graph model of a gearbox [1], simulated were various cases germane to this diagnostics approach, including the response of an ideal gearbox, which functions perfectly to designer's specifications, and degraded gearboxes with tooth root cracking. By comparing these cases and constructing a signal flow analogy between the gearbox and a communication channel, Shannon' s information theory [2], including theorems, was applied to the gearbox to assess system health, in terms of ability to function.

  • PDF

부품 연관 관계 분석 기반의 조립 순서 생성 시스템 개발 (Development of Assembly Sequence Generating System Based on Parts Liaison Analyzing)

  • 박홍석;박진우
    • 한국CDE학회논문집
    • /
    • 제18권1호
    • /
    • pp.1-9
    • /
    • 2013
  • Nowadays in order to perform assembly process planning by using CAPP (Computer Aided Process Planning), researches to generate the assembly sequence automatically have come under constant interest by many researchers and they are devoted to optimize the assembly sequence. In this paper, the product on analyzing the relationship between assembled parts via contacting information such as common area, automatically based on the liaison graph of the product. To verify the validness and efficiency of the approach, the simple product is tested in the experimental way.

CAD 모델 재사용을 위한 특징형상기반 유사도 측정에 관한 연구 (Feature-based Similarity Assessment for Re-using CAD Models)

  • 박병건;김재정
    • 한국CDE학회논문집
    • /
    • 제16권1호
    • /
    • pp.21-30
    • /
    • 2011
  • Similarity assessment of a CAD model is one of important issues from the aspect of model re-using. In real practice, many new mechanical parts are designed by modifying existing ones. The reuse of part enables to save design time and efforts for the designers. Design time would be further reduced if there were an efficient way to search for existing similar designs. This paper proposes an efficient algorithm of similarity assessment for mechanical part model with design history embedded within the CAD model. Since it is possible to retrieve the design history and detailed-feature information using CAD API, we can obtain an accurate and reliable assessment result. For our purpose, our assessment algorithm can be divided by two: (1) we select suitable parts by comparing MSG (Model Signature Graph) extracted from a base feature of the required model; (2) detailed-features' similarities are assessed with their own attributes and reference structures. In addition, we also propose a indexing method for managing a model database in the last part of this article.

The Pseudo-Covariational Reasoning Thought Processes in Constructing Graph Function of Reversible Event Dynamics Based on Assimilation and Accommodation Frameworks

  • Subanji, Rajiden;Supratman, Ahman Maedi
    • 한국수학교육학회지시리즈D:수학교육연구
    • /
    • 제19권1호
    • /
    • pp.61-79
    • /
    • 2015
  • This study discussed about how pseudo-thinking process actually occurs in the mind of the students, used Piaget's frame work of the assimilation and accommodation process. The data collection is conducted using Think-Out-Loud (TOL) method. The study reveals that pseudo thinking process of covariational reasoning occurs originally from incomplete assimilation, incomplete accommodation process or both. Based on this, three models of incomplete thinking structure constructions are established: (1) Deviated thinking structure, (2) Incomplete thinking structure on assimilation process, and (3) Incomplete thinking structure on accommodation process.

하이퍼링크를 이용한 그래프 기반의 웹 문서 클러스터링 (Web Document Clustering based on Graph using Hyperlinks)

  • 이준;강진범;최중민
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2009년도 학술대회
    • /
    • pp.590-595
    • /
    • 2009
  • 인터넷 상의 웹 문서의 수가 기하급수적으로 늘어남에 따라서, 정보검색에서의 웹 문서 클러스터링은 성능과 속도가 매우 중요하게 되었다. 웹 문서 클러스터링은 의미적으로 관계가 있는 웹 문서들을 같은 클러스터로 군집함으로써 정보 검색을 보다 빠르고, 정보를 정확하게 제공할 수 있다. 그물망 그래프 형태의 클러스터링은 모든 문서간의 유사도를 측정함으로써 재현율을 높일 수 있지만, 높은 계산 비용을 갖는다. 본 논문에서는 그물망 형태의 클러스터링의 재현율과 정확율을 유지하며 계산 비용을 줄이기 위하여, 웹 문서의 구조적 특징인 하이퍼링크(Hyperlinks)를 이용한 클러스터링 방법을 제안한다.

  • PDF

Surface Mounting Device의 동역학적 모델링 및 상태 민감도 해석

  • 장진희;한창수;김정덕
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1995년도 추계학술대회 논문집
    • /
    • pp.628-634
    • /
    • 1995
  • In the area of assembly process of micro-chips and electronic parts on the printed circuit board, surface mounting device(SMD) is used as a fundamental tool. Generally speaking, the motion of the SMD is based on the ball screw system operated by any type of actuators. The ball screw system is a mechanical transformer which converts the mechanical rotational motion to the translational one. Also, this system could be considered as an efficient motion device against mechanical backash and friction. Therefore a dynamic modeling and stste sensitivity analysis of the ball screw system in SMD have to be done in the initial design stage. In this paper, a simple mathematical dynamic model for this system and the sensitivity snalysis are mentioned. Especially, the bond graph approach is used for graphical modeling of the dynamic system before analysis stage. And the direct differentiation method is used for the state sensitivity analysis of the system. Finally, some trends for the state variables with respect to the design variables could be suggested for the better design based on the results on the results of dynamic and state sensitivity.

  • PDF

Vertex Coloring based Slot Reuse Scheduling for Power Line Communications

  • Yoon, Sung-Guk
    • Journal of Electrical Engineering and Technology
    • /
    • 제10권5호
    • /
    • pp.2135-2141
    • /
    • 2015
  • Power line communication (PLC) is one of the major communication technologies in smart grid since it combines good communication capability with easy and simple deployment. As a power network can be modeled as a graph, we propose a vertex coloring based slot reuse scheduling in the time division multiple access (TDMA) period for PLCs. Our objective is to minimize the number of assigned time slots, while satisfying the quality of service (QoS) requirement of each station. Since the scheduling problem is NP-hard, we propose an efficient heuristic scheduling, which consists of repeated vertex coloring and slot reuse improvement algorithms. The simulation results confirm that the proposed algorithm significantly reduces the total number of time slots.

이벤트 네트워크 상관분석을 이용한 IoT 서비스에서의 침입탐지 (Intrusion Detection on IoT Services using Event Network Correlation)

  • 박보석;김상욱
    • 한국멀티미디어학회논문지
    • /
    • 제23권1호
    • /
    • pp.24-30
    • /
    • 2020
  • As the number of internet-connected appliances and the variety of IoT services are rapidly increasing, it is hard to protect IT assets with traditional network security techniques. Most traditional network log analysis systems use rule based mechanisms to reduce the raw logs. But using predefined rules can't detect new attack patterns. So, there is a need for a mechanism to reduce congested raw logs and detect new attack patterns. This paper suggests enterprise security management for IoT services using graph and network measures. We model an event network based on a graph of interconnected logs between network devices and IoT gateways. And we suggest a network clustering algorithm that estimates the attack probability of log clusters and detects new attack patterns.

Research on the collision avoidance of manipulators based on the global subgoals and a heuristic graph search

  • Inoue, Y.;Yoshimura, T.;Kitamura, S.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1989년도 한국자동제어학술회의논문집; Seoul, Korea; 27-28 Oct. 1989
    • /
    • pp.609-614
    • /
    • 1989
  • A collision avoidance algorithm based on a heuristic graph search and subgoals is presented. The joint angle space is quantized into cells. The evaluation function for a heuristic search is defined by the sum of the distance between the links of a manipulator and middle planes among the obstables and the distance between the end-effector and the subgoals on desired trajectory. These subgoals reduce the combinatorial explosion in the search space. This method enables us to avoid a dead-lock in searching. Its effectiveness has been verified by simulation studies.

  • PDF

브로드케스트 무효화 기법을 이용한 인증 프로토콜 (A Certification Protocol based on Broadcast Invalidation Approach)

  • Sung-Ho Cho;Min-Goo Kang
    • 인터넷정보학회논문지
    • /
    • 제3권6호
    • /
    • pp.79-89
    • /
    • 2002
  • 낙관적 동시성 제어 기법의 성능은 철회율에 매우 민감하다. 재배열 기법을 이용하여 이러한 철회율을 완화시킬 수 있지만 대부분의 재배열 기법은 그래프나 히스토리를 유지하기 위한 공간적 낭비가 심하다. 이 논문에서는 브로드케스팅 기법에 기반 한 효율적인 재배열 기법을 소개한다. CBI라고 불리는 이 기법은 그래프나 히스토리를 유지하기 위한 오버헤드 없이 철회율을 완화시킨다. 성능평가를 통하여 우리가 제안하는 기법이 철회율과 필요 없는 연산을 줄인다는 것을 보여준다. 뿐만 아니라, BTS와 THS보다 제안하는 기법이 우수한 성능을 나타낸다는 것을 보인다.

  • PDF