• Title/Summary/Keyword: Inverse analysis algorithm

Search Result 248, Processing Time 0.027 seconds

Design and Kinematic Analysis of the Reticle Stage for Lithography Using VCM (VCM을 이용한 리소그래피용 레티클 스테이지의 설계 및 기구학적 해석)

  • Oh, Min-Taek;Kim, Mun-Su;Kim, Jung-Han
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.17 no.3
    • /
    • pp.86-93
    • /
    • 2008
  • This paper presents a design of the reticle stage for lithography using VCM(Voice Coil Motor) and kinematic analysis. The stage has three axes for X,Y,${\theta}_z$, those actuated by three VCM's individually. The reticle stage has cross coupled relations between X,Y,${\theta}_z$ axes, and the closed solution of the forward/inverse kinematics were solved to get an accurate reference position. The reticle stage for lithography was designed for reaching both high accuracy and long stroke, which was $0.1{\mu}m$ (X,Y)/ $1{\mu}rad({\theta}_z)$ accuracies and relatively long strokes about 2mm (X,Y) and 2 degrees(${\theta}_z$). Also this research presents a rotational compensation algorithm for the precision gap sensor for the stage. Simulation results show the overall performance of the whole algorithm and the improvement quantity of the rotational compensation algorithm.

Parallel Computations for Boundary Element Analysis of Magnetostatic Fields (정자계의 경계요소 해석을 위한 병렬계산)

  • Kim, Keun-Hwan;Choi, Kyung;Jung, Hyun-Kyo;Lee, Ki-Sik;Hahn, Song-Yop
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.41 no.5
    • /
    • pp.468-473
    • /
    • 1992
  • A boundary element analysis using parallel algorithm on transputers is described for three-dimensional magnetostatic field computations. The parallel algorithm are applied to assembling the system matrix and solving the matrix equation. Through the numerical results, it is shown that the computation time is ideally inverse proportional to the number of transputers, and the computational efficiency increases as the size of the system matrix becomes large. The easiness and simplicity in configuring the system hardware and making programs and computation times are compared in three kinds of topologies.

  • PDF

Syntactic Analysis of Korean Sentence for Machine Translation (한국어의 Machine translation을 위한 구문 구조 분석)

  • Lee, Ju-Geun;Han, Seong-Guk;Jeon, Byeong-Dae
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.18 no.5
    • /
    • pp.15-21
    • /
    • 1981
  • This paper deals with the syntactic analysis algorithms of Korean sentence and system for machine translation. The parts of speech and constituients are syntactically analized at unified view-points and then an effective classification algorithm is proposed. The constituients which are applied an inverse movement transformation algorithm are processed with the concept of attribute. Syntactic analysis system is constructed to generate parsing table including the deep structure of sentence by lexicon proper to the combinational property of Korean and breadth-first searching method. The results obtained from the system program are shown as the parsing table of source sentences.

  • PDF

Evaluation Model for Gab Analysis Between NCS Competence Unit Element and Traditional Curriculum (NCS 능력단위 요소와 기존 교육과정 간 갭 분석을 위한 평가모델)

  • Kim, Dae-kyung;Kim, Chang-Bok
    • Journal of Advanced Navigation Technology
    • /
    • v.19 no.4
    • /
    • pp.338-344
    • /
    • 2015
  • The national competency standards (NCS) is a systematize and standardize for skills required to perform their job. The NCS has developed a learning module with materialization and standardize by competence unit element, which is the unit of specific job competency. The existing curriculum is material to gab analysis for use in education training with competence unit element. The existing gab analysis has evaluated subjectively by experts. The gab analysis by experts bring up a subject subjective decision, accuracy lack, temporal and spatial inefficiency by psychological factor. This paper is proposed automated evaluation model for problem resolve of subjective evaluation. This paper use index term extraction, term frequency-inverse document frequency for feature value extraction, cosine similarity algorithm for gab analysis between existing curriculum and competence unit element. This paper was presented similarity mapping table between existing curriculum and competence unit element. The evaluation model in this paper should be complemented by an improved algorithm from the structural characteristics and speed.

Application of Genetic Algorithm for Shape Analysis of Truss Structures (트러스구조물의 형태해석에 유전알고리즘의 응용)

  • 문창훈;한상을
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 1998.04a
    • /
    • pp.101-109
    • /
    • 1998
  • Genetic Algorithm(GA), which is based on the theory of natural evolution, has been evaluated highly for their robust performances. The optimization problems on truss structures under the prescribed displacement are solved by using GA. In this paper, the homologous deformation of structures was proposed as the prescribed displacement. The shape analysis of structures is a kind of inverse problems different from stress analysis, and the governing equation becomes nonlinear. In this regard, GA was used to solve the nonlinear equation. In this study, the shape analysis method in which not only the positions of the objective nodes but also the layout and sectional area of the member are encoded to strings in the GA as design parameters of the structures is proposed.

  • PDF

A New Algorithm for An Efficient Implementation of the MDCT/IMDCT (MDCT/IMDCT의 효율적인 구현을 위한 새로운 알고리즘)

  • 조양기;이원표;인치호;김희석
    • Proceedings of the IEEK Conference
    • /
    • 2003.07e
    • /
    • pp.2471-2474
    • /
    • 2003
  • The modified discrete cosine transform (MDCT) and its inverse transform (IMDCT) are employed in subband/transform coding schemes as the analysis/synthesis filter bank based on time domain aliasing cancellation (TDAC). And they are the most computational intensive operations in layer III of the MPEG audio coding standard. In this paper, we propose a new efficient algorithm for the MDCT/IMDCT computation. It is based on the MDCT/IMDCT computation algorithm using the discrete cosine transforms (DCTs), and it employs two discrete cosine transform of type II(DCT-II) to compute the MDCT/IMDCT. In addition to, it takes advantage of ability in calculating the MDCT/IMDCT computation, where the length of a data block is divisible by 4. The proposed algorithm in this paper requires less calculation complexity than the existing methods. Also, it can be implemented by the parallel structure,, and its structure is particularly suitable for VLSI realization.

  • PDF

Linear prediction and z-transform based CDF-mapping simulation algorithm of multivariate non-Gaussian fluctuating wind pressure

  • Jiang, Lei;Li, Chunxiang;Li, Jinhua
    • Wind and Structures
    • /
    • v.31 no.6
    • /
    • pp.549-560
    • /
    • 2020
  • Methods for stochastic simulation of non-Gaussian wind pressure have increasingly addressed the efficiency and accuracy contents to offer an accurate description of the extreme value estimation of the long-span and high-rise structures. This paper presents a linear prediction and z-transform (LPZ) based Cumulative distribution function (CDF) mapping algorithm for the simulation of multivariate non-Gaussian fluctuating wind pressure. The new algorithm generates realizations of non-Gaussian with prescribed marginal probability distribution function (PDF) and prescribed spectral density function (PSD). The inverse linear prediction and z-transform function (ILPZ) is deduced. LPZ is improved and applied to non-Gaussian wind pressure simulation for the first time. The new algorithm is demonstrated to be efficient, flexible, and more accurate in comparison with the FFT-based method and Hermite polynomial model method in two examples for transverse softening and longitudinal hardening non-Gaussian wind pressures.

Feasibility Prediction-Based Obstacle Removal Planning and Contactable Disinfection Robot System for Surface Disinfection in an Untidy Environment (비정돈 환경의 표면 소독을 위한 실현성 예측 기반의 장애물 제거 계획법 및 접촉식 방역 로봇 시스템)

  • Kang, Junsu;Yi, Inje;Chung, Wan Kyun;Kim, Keehoon
    • The Journal of Korea Robotics Society
    • /
    • v.16 no.3
    • /
    • pp.283-290
    • /
    • 2021
  • We propose a task and motion planning algorithm for clearing obstacles and wiping surfaces, which is essential for surface disinfection during the pathogen disinfection process. The proposed task and motion planning algorithm determines task parameters such as grasping pose and placement location during the planning process without using pre-specified or discretized values. Furthermore, to quickly inspect many unit motions, we propose a motion feasibility prediction algorithm consisting of collision checking and an SVM model for inverse mechanics and self-collision prediction. Planning time analysis shows that the feasibility prediction algorithm can significantly increase the planning speed and success rates in situations with multiple obstacles. Finally, we implemented a hierarchical control scheme to enable wiping motion while following a planner-generated joint trajectory. We verified our planning and control framework by conducted an obstacle-clearing and surface wiping experiment in a simulated disinfection environment.

Stereo Vision Based 3-D Motion Tracking for Human Animation

  • Han, Seung-Il;Kang, Rae-Won;Lee, Sang-Jun;Ju, Woo-Suk;Lee, Joan-Jae
    • Journal of Korea Multimedia Society
    • /
    • v.10 no.6
    • /
    • pp.716-725
    • /
    • 2007
  • In this paper we describe a motion tracking algorithm for 3D human animation using stereo vision system. This allows us to extract the motion data of the end effectors of human body by following the movement through segmentation process in HIS or RGB color model, and then blob analysis is used to detect robust shape. When two hands or two foots are crossed at any position and become disjointed, an adaptive algorithm is presented to recognize whether it is left or right one. And the real motion is the 3-D coordinate motion. A mono image data is a data of 2D coordinate. This data doesn't acquire distance from a camera. By stereo vision like human vision, we can acquire a data of 3D motion such as left, right motion from bottom and distance of objects from camera. This requests a depth value including x axis and y axis coordinate in mono image for transforming 3D coordinate. This depth value(z axis) is calculated by disparity of stereo vision by using only end-effectors of images. The position of the inner joints is calculated and 3D character can be visualized using inverse kinematics.

  • PDF

A Study on a Geometrical Analysis for the Manual Mode of an Advanced Teleoperator System (지적 원격조작시스템의 수동모드 개선을 위한 기하학적 해석에 관한 연구)

  • Lee, Sun-Yo;Kim, Chang-Dae;Park, Se-Gwon
    • Journal of the Ergonomics Society of Korea
    • /
    • v.7 no.2
    • /
    • pp.31-44
    • /
    • 1988
  • If an error occurs in the automatic mode when the advanced teleoperator system performs a task in hostile environment then the automatic mode changes into the manual mode. The operation by the control program and the operation by a human recover the error in the manual mode. The system resumes the automatic mode and continues the given task. It is necessary to improve the manual mode in order to make the best use of a man-robot system, as a part of the human interface technique. Therefore, the error recovery task is performed by combining the operation by the control program representing autonomy of a robot and the operation by a human representing versatility of a human operator effectively in the view point of human factors engineering. The geometric inverse kinematics is used for the calculation of the robot joint values in the operation by the control program. The singularity operation error and the parameter operation error often occur in this procedure. These two operation errors increase the movement time of the robot and the coordinate reading time, during the error recovery task. A singularity algorithm, parameter algorithm and fuzzy control are studied so as to remove the disadvantages of geometric inverse kinematics. And the geometric straight line motion is studied so as to improve the disadvantages of the operation by a human.

  • PDF