• 제목/요약/키워드: graph structure

검색결과 507건 처리시간 0.026초

AHP를 이용한 의식구조분석법 (A Method of consciousness Structure Analysis Using Analytic Hierarchy Process)

  • 황승국
    • 한국지능시스템학회논문지
    • /
    • 제6권4호
    • /
    • pp.61-70
    • /
    • 1996
  • 이 논문은 인간의 주관적인 판단에 의한 의식구조문제를 취급한다. 의식구조를모델링하는 방법으로 퍼지구조 모델링법이 있으나, 이 방법은 인간의 주관적인 판단의 일대비교의 회수가 많고, 판단에 대한 전도라고 할 수 있는 정합성을 체크하기 어렵다. 이러한 점들을 개선하기 위한 방법으로서 AHP에서의 일대비교행렬의 개념을 이용한 행렬에 의한 퍼지구조모델링법으로서 의식을 구조화한다. 이 방법의 유효성은 품질시스템구축에 대한 의식 구조그래프에 의하여 보이고자 한다.

  • PDF

지역 지도 기반의 이동 로봇 탐사 기법 (Local Map-based Exploration Strategy for Mobile Robots)

  • 유혜정;정완균
    • 로봇학회논문지
    • /
    • 제8권4호
    • /
    • pp.256-265
    • /
    • 2013
  • A local map-based exploration algorithm for mobile robots is presented. Segmented frontiers and their relative transformations constitute a tree structure. By the proposed efficient frontier segmentation and a local map management method, a robot can reduce the unknown area and update the local grid map which is assigned to each frontier node. Although this local map-based exploration method uses only local maps and their adjacent node information, mapping completion and efficiency can be greatly improved by merging and updating the frontier nodes. Also, we suggest appropriate graph search exploration methods for corridor and hall environments. The simulation demonstrates that the entire environment can be represented by well-distributed frontier nodes.

A CONSTRUCTION OF COMMUTATIVE NILPOTENT SEMIGROUPS

  • Liu, Qiong;Wu, Tongsuo;Ye, Meng
    • 대한수학회보
    • /
    • 제50권3호
    • /
    • pp.801-809
    • /
    • 2013
  • In this paper, we construct nilpotent semigroups S such that $S^n=\{0\}$, $S^{n-1}{\neq}\{0\}$ and ${\Gamma}(S)$ is a refinement of the star graph $K_{1,n-3}$ with center $c$ together with finitely many or infinitely many end vertices adjacent to $c$, for each finite positive integer $n{\geq}5$. We also give counting formulae to calculate the number of the mutually non-isomorphic nilpotent semigroups when $n=5$, 6 and in finite cases.

돌극형 회전자 단상 SRM의 유도기전력 산출 (Computing EMF of Salient Pole Rotor Type Single Phase SRM)

  • 김준호;이은웅;오영웅;이민명
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 하계학술대회 논문집 B
    • /
    • pp.868-870
    • /
    • 2001
  • Salient pole rotor type single phase SRM(switched reluctance motor) can be use axial direction magnetic flux and radial direction magnetic flux at the same time. Then, it has higher energy density per unit volume and can be lessened the shaft length of motor or exciting magnetic force. Additionally, it's durability is good because it is simple structure and driving device. Prototype of Salient pole rotor type single phase SRM was fabricated by using parameters of three phase SRM and 3D FEM analysis. Also, driving device was fabricated for prototype. Speed and torque characteristic was confirmed through the experiments, and flux linkage, which is important parameter of SRM for generating torque, was measured. The induction emf was calculated by using ideal inductance graph and current graph. Calculated emf and measured emf was compared for confirming loss of prototype in this paper.

  • PDF

Motion planning with planar geometric models

  • Kim, Myung-Doo;Moon, Sang-Ryong;Lee, Kwan-Hee
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1990년도 한국자동제어학술회의논문집(국제학술편); KOEX, Seoul; 26-27 Oct. 1990
    • /
    • pp.996-1003
    • /
    • 1990
  • We present algebraic algorithms for collision-avoidance robot motion planning problems with planar geometric models. By decomposing the collision-free space into horizontal vertex visibility cells and connecting these cells into a connectivity graph, we represent the global topological structure of collision-free space. Using the C-space obstacle boundaries and this connectivity graph we generate exact (non-heuristic) compliant and gross motion paths of planar curved objects moving with a fixed orientation amidst similar obstacles. The gross motion planning algorithm is further extended (though using approximations) to the case of objects moving with both translational and rotational degrees of freedom by taking slices of the overall orientations into finite segments.

  • PDF

공장 자동화를 위한 다열 배치에서의 작업자 할당 (Workforce Assignment in Multiple Rowsfor Factory Automation)

  • 김채복
    • 산업경영시스템학회지
    • /
    • 제27권2호
    • /
    • pp.68-77
    • /
    • 2004
  • This paper considers the workforce assignment problem to minimize both the deviations of workloads assigned to workers and to maximize the total preference between each worker and each machine. Because of the high expense of technology education and the difficulties of firing employees, there is no part time workers in semiconductor industry. Therefore, multi-skilled workers are trained for performing various operations in several machines. The bicriteria workforce assignment problem in this paper is not easy to obtain the optimal solution considering the aisle structure and it is belong to NP-class. The proposed heuristic algorithms are developed based on the combination of spacefilling curve technique, simulated annealing technique and graph theory focusing on the multiple-row machine layout. Examples are presented for the proposed algorithms how to find a good solution.

재구성 가능 공작기계 설계를 위한 인터넷 기반 시뮬레이터 개발 (Development of Internet-based Simulator for Designing of Reconfigurable Machine Tools)

  • 홍동표;서윤호
    • 대한산업공학회지
    • /
    • 제32권2호
    • /
    • pp.82-90
    • /
    • 2006
  • Reconfigurability of machine tools is one of the critical factors to realize the responsive manufacturing systems to satisfy the mass customization production. This paper presents the methods to model the reconfigurable machine tools (RMTs) on Internet in response to change in the machining requirements. Specifically, the structure and motion model of machine tools using module combination rules and connectivity graph are developed. And we developed Internet-based simulator for designing of RMTs (ISD-RMT). In response to the user requirements, various structures of RMTs can be derived using the module combination rules and connectivity graph relationships. In addition, the user can verify generating structures through the control and simulation procedures.

전자기 가진기를 이용한 스핀들 외란 보상 제어 (Compensation of a Spindle Disturbance using an Electromagnetic Exciter)

  • 안재삼;이선규
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.329-329
    • /
    • 2000
  • In this paper, a spindle system using an electromagnetic exciter is proposed to compensate a spindle disturbance such as unbalance and machining force etc A spindle compliance can be readily varied with a disturbance which is generated by the interact ion between the spindle / workpiece structure and the cutting process dynamics. The varied compliance is one of the major constraints that deteriorates the surface quality of workpiece. This paper suggests a compliance compensation by using the EME in the proposed spindle system. To compensate the varied compliance, firstly a spindle system modeling was conducted by using the bond graph. Then the model is simulated by numerical analysis method and an optimal EME position is determined to compensate a disturbance effectively through simulation, which makes the bearing load to be minimized

  • PDF

미지의 이종 비선형성을 갖는 2차 비선형 다개체 시스템의 신경 회로망 기반 일치 추종 (Neural-Network-based Consensus Tracking of Second-Order Multi-Agent Systems With Unknown Heterogeneous Nonlinearities)

  • 최윤호;유성진
    • 제어로봇시스템학회논문지
    • /
    • 제22권6호
    • /
    • pp.477-482
    • /
    • 2016
  • This paper presents a simple approximation-based design approach for consensus tracking of heterogeneous second-order nonlinear systems under a directed network. All nonlinearities of followers are assumed to be unknown and non-identical. In the controller design procedure, graph-independent error surfaces are used and an unimplementable intermediate controller for each follower is designed at the first design step. Then, by adding and subtracting a graph-based term at the second step, the actual controller for each follower is designed by using one neural network employed to estimate a lumped and distributed nonlinearity. Therefore, the proposed local controller for each follower has a simpler structure than existing approximation-based consensus tracking controllers for multi-agent systems with unmatched nonlinearities.

개선된 유전자 알고리즘을 이용한 최적 공간 배치 설계에 관한 연구 (A Study on the Optimal Facility Layout Design Using an Improved Genetic Algorithm)

  • 한성남;이규열;노명일
    • 한국CDE학회논문집
    • /
    • 제6권3호
    • /
    • pp.174-183
    • /
    • 2001
  • This study proposes an improved genetic algorithm (GA) to derive solutions for facility layout problems having inner walls and passages. The proposed algorithm models the layout of facilities on a flour-segmented chromosome. Improved solutions are produced by employing genetic operations known as selection, crossover, inversion, mutation, and refinement of these genes for successive generations. All relationships between the facilities and passages are represented as an adjacency graph. The shortest path and distance between two facilities are calculated using Dijkstra's algorithm of graph theory. Comparative testing shows that the proposed algorithm performs better than other existing algorithm for the optimal facility layout design. Finally, the proposed algorithm is applied to ship compartment layout problems with the computational results compared to an actual ship compartment layout.

  • PDF