• Title/Summary/Keyword: Work path

Search Result 812, Processing Time 0.029 seconds

A Heuristic Algorithm for Minimal Area CMOS Cell Layout (최소 면적의 CMOS 기능셀 설계도면을 찾는 휴리스틱 알고리즘)

  • Kwon, Yong-Joon;Kyung, Chong-Min
    • Proceedings of the KIEE Conference
    • /
    • 1987.07b
    • /
    • pp.1463-1466
    • /
    • 1987
  • The problem of generating minimal area CMOS functional cell layout can be converted to that of decomposing the transistor connection graph into a minimum number of subgraphs, each having a pair of Euler paths with the same sequence of input labels on the N-graph and P-graph, which are portions of the graph corresponding to NMOS and PMOS parts respectively. This paper proposes a heuristic algorithm which yields a nearly minimal number of Euler paths from the path representation formula which represents the give a logic function. Subpath merging is done through a list processing scheme where the pair of paths which results in the lowest cost is successively merged from all candidate merge pairs until no further path merging and further reduction of number of subgraphs are possible. Two examples were shown where we were able to further reduce the number of interlaces, i.e., the number of non-butting diffusion islands, from 3 to 2, and from 2 to 1, compared to the earlier work [1].

  • PDF

Implementation of Automatic Teaching System for Subassembly Process in Shipbuilding (선박 소조립 공정용 로봇 자동교시 시스템의 구현)

  • 김정호;유중돈;김진오;신정식;김성권
    • Journal of Welding and Joining
    • /
    • v.14 no.2
    • /
    • pp.96-105
    • /
    • 1996
  • Robot systems are widely utilized in the shipbuilding industry to enhance the productivity by automating the welding process. In order to increase productivity, it is necessary to reduce the time used for robot teaching. In this work, the automatic teaching system is developed for the subassembly process in the shipbuilding industry. A alser/vision sensor is designed to detect the weld seam and the image of the fillet joint is processed using the arm method. Positions of weld seams defined in the CAD database are transformed into the robot coordinate, and the dynamic programming technique is applied to find the sub-optimum weld path. Experiments are carried out to verify the system performance. The results show that the proposed automatic teaching system performs successfully and can be applied to the robot system in the subassembly process.

  • PDF

Nonsteady Plane-strain ideal forming with elastic dead zone (탄성 변형 영역을 고려한 비정상 평면 변형 이상 공정 이론)

  • Lee W.;Chung K.;Richmond Owen
    • Proceedings of the Korean Society for Technology of Plasticity Conference
    • /
    • 2004.05a
    • /
    • pp.190-193
    • /
    • 2004
  • Ever since the ideal forming theory has been developed fur process design purposes, application has been limited to sheet forming and, for bulk forming, to two-dimensional steady flow. Here, application for the non-steady case was performed under the plane-strain condition based on the theory previously developed. In the ideal flow, material elements deform following the minimum plastic work path (or mostly proportional true strain path) so that the ideal plane-strain flow can be effectively described using the two-dimensional orthogonal convective coordinate system. Besides kinematics, for a prescribed final part shape, schemes to optimize a preform shape out of a class of initial configurations and also to define the evolution of shapes and boundary tractions were developed. Discussions include the two problematic issues on internal tractions and the non-monotonous straining. For demonstration purposes, numerical calculations were made for a bulk part under forging.

  • PDF

Seismic Analysis of Underground RC Structures considering Interface between Structure and Soil (경계면 요소를 고려한 지하 철근콘크리트 구조물의 지진해석)

  • 남상혁;변근주;송하원;박성민
    • Proceedings of the Korea Concrete Institute Conference
    • /
    • 2000.10a
    • /
    • pp.87-92
    • /
    • 2000
  • The real situation of an underground reinforced concrete(RC) structure with the surrounding soil medium subjected to seismic load is quite difficult to be simulated through an expensive work and, even if it is possible to arrange such an experiment, it will be too expensive. So development of analytical method can be applied usefully to seismic design and seismic retrofit through an analysis of seismic behavior and seismic performance evaluation. A path-dependent constitutive model for soil that can estimate the response of soil layer is indispensible for dealing with kinematic interaction of RC/soil entire system under seismic loads. And interface model which deals with the dynamic interaction of RC/soil entire system is also necessary. In this study, finite element analysis program that can consider path-dependent behavior of RC and soil, and interfacial behavior between RC and soil is developed for rational seismic analysis of RC/soil entire system. Using this program, nonlinear behavior of interface between RC and soil is analyzed, and the effect of interfacial behavior to entire system is investigated.

  • PDF

Introduction to Qunatification of Damage Parameters for Concrete Using X-ray Computed Tomography (X-ray Computed Tomography를 이용한 콘크리트의 손상파라미터 정량화)

  • 박대효;박재민;안태송
    • Proceedings of the Korea Concrete Institute Conference
    • /
    • 2003.11a
    • /
    • pp.501-504
    • /
    • 2003
  • The purpose of this work is to introduce some fundamental stereological concepts to quantify damage parameters using X-ray CT(Computed Tomography) in the scope of CDM(Continuum Damage Mechanics). X-ray CT is a completely nondestructive technique for visualizing features in the interior of opaque solid objects, and for obtaining digital information on their 3D geometries and properties. Many researchers have introduced lots of damage parameters to model the mechanical behavior of deteriorated materials. Those damage parameters can be represented in many forms such as specific void or crack surfaces, the spacing between cracks, the specific damaged surface area, the specific damaged surface area tensor, the mean solid path among the damaged surfaces and the mean solid path tensor. Despite of many accomplishments in CDM since there is no the systematic experiment, it have limitations in application. In this situation, X-ray computed tomography is highlited by many researchers and applied in a wide range of materials including rock, bone, ceramic, metal, soft tissue and concrete.

  • PDF

Development of a Heel/Side Laster and Control GUI for Adaptive Manufacturing (적응 생산형 힐/사이드 라스터 및 제어용 GUI 개발)

  • Kyung, Ki-Uk;Song, Se-Kyong;Ko, Seong-Young;Park, Jeong-Hong;Kwon, Dong-Soo
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.6 no.4
    • /
    • pp.379-386
    • /
    • 2003
  • The goal of this research is to develop a Heel/Side Laster and control GUI(Graphic User Interface) for adaptive manufacturing. For this purpose, we have analyzed the working sequences of heel/side laster, and developed a control program that will facilitate the machineries with functions that are suitable for adaptive manufacturing. We also made it possible to modify the gluing path with simple manipulation of CAD data. By providing a user-friendly GUI, we made it possible for unskilled workers use the system without difficulty. In addition, we have developed a flexible environment where the already available CAD data can be modified and saved with ease. Automatic feeding and path control algorithms for thermoplastic cement were also implemented. By using the Heel/Side Laster for adaptive manufacturing, we are able to achieve increased productivity and work efficiency while improving the quality of the product with self-diagnosis and fine adjustment function.

  • PDF

Void Less Geo-Routing for Wireless Sensor Networks

  • Joshi, Gyanendra Prasad;Lee, Chae-Woo
    • Proceedings of the KIEE Conference
    • /
    • 2007.04a
    • /
    • pp.433-435
    • /
    • 2007
  • Geographic wireless sensor networks use position information for Greedy routing. Greedy routing works well in dense network where as in sparse network it may fail and require the use of recovery algorithms. Recovery algorithms help the packet to get out of the communication void. However, these algorithms are generally costlier for resource constrained position based wireless sensor type networks. In the present work, we propose a Void Avoidance Algorithm (VAA); a novel idea based on virtual distance upgrading that allows wireless sensor nodes to remove all stuck nodes by transforming the routing graph and forward packet using greedy routing only without recovery algorithm. In VAA, the stuck node upgrades distance unless it finds next hop node which is closer to the destination than itself. VAA guarantees the packet delivery if there is a topologically valid path exists. NS-2 is used to evaluate the performance and correctness of VAA and compared the performance with GPSR. Simulation results show that our proposed algorithm achieves higher delivery ratio, lower energy consumption and efficient path.

  • PDF

Rejuvenation Technologies for Hot Gas Path Components made of Nickel Based Superalloys (니켈기 초합금 소재 고온부 부품의 재생정비기술)

  • Kang, Sin-Ho;Choi, Heui-Sook;Kim, Dae-Eun
    • Proceedings of the KSME Conference
    • /
    • 2003.11a
    • /
    • pp.424-429
    • /
    • 2003
  • Hot gas path components, which are made of nickel based superalloys, are subject to periodic replacement due to degradation of thermomechanical properties that might bring catastrophic failure during normal operation of gas turbine units. In order to rejuvenate the metallurgical condition of the serviced components, heat treating techniques such as solution annealing and aging heat treatments have widely been employed. However, the effectiveness of those typical heat treatments is not apparent enough in terms of quantitative grounds. On the other hand the demand of the rejuvenation heat treatment and hot isostatic pressing (HIP) have constantly been raised by the end users. Therefore it is necessary to verify how the typical heat treating techniques affect to the aged and degraded material. As the result of experimental work in this study, GTD-111 and GTD-222 Ni-based superalloys were collected and analyzed quantitatively through microscopic observation, microhardness evaluation and creep test.

  • PDF

EXPERIMENTAL IDENTIFICATION ON A GEAR WHINE NOISE IN THE AXLE SYSTEM OF A PASSENGER VAN

  • Kim, S.J.;Lee, S.K.
    • International Journal of Automotive Technology
    • /
    • v.8 no.1
    • /
    • pp.75-82
    • /
    • 2007
  • This paper presents practical work on the reduction of gear whine noise. In order to identify the source of the gear whine noise, transfer paths are searched and analyzed by operational deflection shape analysis and experimental modal analysis. It was found that gear whine noise has an air-borne noise path instead of structure-borne noise path. The main sources of air-borne noise were the two global modes caused by the resonance of an axle system. These modes created a vibro-acoustic noise problem. Vibro-acoustic noise can be reduced by controlling the vibration of the noise source. The vibration of noise source is controlled by the modification of structure to avoid the resonance or to reduce the excitation force. In the study, the excitation force of the axle system is attenuated by changing the tooth profile of the hypoid gear. The modification of the tooth profile yields a reduction of transmission error, which is correlated to the gear whine noise. Finally, whine noise is reduced by 10 dBA.

A study on autonomous Cleaning Robot for Hot-cell Application (핫셀 적용을 위한 벽면주행 청소로봇에 관한 연구)

  • 한상현;김기호;박장진;장원석;이응혁
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.415-415
    • /
    • 2000
  • The functions of a mobile robot such as obstacle knowledge and collision avoidance for in-door cleaning are necessary features, as has been much studied in the field of industrial automatic guided vehicle or general mobile robot. A mobile robot, in order to avoid collision with obstacles, has to gather data with environment knowledge sensors and recognize environment and the shape of obstacles from the data. In the study, a wall-following algorithm was suggested as a autonomous moving algorithm in which a mobile robot can recognize obstacles in indoor like environment and do cleaning work in effect. The system suggested in the study is for cleaning of nuclear material dusts generated in the process of nuclear fuel manufacturing and decontamination of devices in disorder which is performed in M6 radioactive ray shield hot-cell in IMEF(Irradiated Material Examination Facility) in the Korea Atomic Energy Research Institute.

  • PDF