• Title/Summary/Keyword: B-spline motion

Search Result 26, Processing Time 0.031 seconds

Minimum-Time Trajectory Planning for a Robot Manipulator amid Obstacles (로봇팔의 장애물 중에서의 시간 최소화 궤도 계획)

  • 박종근
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.15 no.1
    • /
    • pp.78-86
    • /
    • 1998
  • This paper presents a numerical method of the minimum-time trajectory planning for a robot manipulator amid obstacles. Each joint displacement is represented by the linear combination of the finite-term quintic B-splines which are the known functions of the path parameter. The time is represented by the linear function of the same path parameter. Since the geometric path is not fixed and the time is linear to the path parameter, the coefficients of the splines and the time-scale factor span a finite-dimensional vector space, a point in which uniquely represents the manipulator motion. The displacement, the velocity and the acceleration conditions at the starting and the goal positions are transformed into the linear equality constraints on the coefficients of the splines, which reduce the dimension of the vector space. The optimization is performed in the reduced vector space using nonlinear programming. The total moving time is the main performance index which should be minimized. The constraints on the actuator forces and that of the obstacle-avoidance, together with sufficiently large weighting coefficients, are included in the augmented performance index. In the numerical implementation, the minimum-time motion is obtained for a planar 3-1ink manipulator amid several rectangular obstacles without simplifying any dynamic or geometric models.

  • PDF

Difference Edge Acquisition for B-spline Active Contour-Based Face Detection (B-스플라인 능동적 윤곽 기반 얼굴 검출을 위한 차 에지 영상 획득)

  • Kim, Ga-Hyun;Jung, Ho-Gi;Suhr, Jae-Kyu;Kim, Jai-Hie
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.47 no.6
    • /
    • pp.19-27
    • /
    • 2010
  • This paper proposes a method for enhancing detection performance and reducing computational cost when detecting a human face by applying B-spline active contour to the frame difference of consecutive images. Firstly, the method estimates amount of user's motion using kurtosis. If the kurtosis is smaller than a pre-defined threshold, it is considered that the amount of user's motion is insufficient and thus the contour fitting is not applied. Otherwise, the contour fitting is applied by exploiting the fact that the amount of motion is sufficient. Secondly, for the contour fitting, difference edges are detected by combining the distance transformation of the binarized frame difference and the edges of current frame. Lastly, the face is located by assigning the contour fitting process to the detected difference edges. Kurtosis-based motion amount estimation can reduce a computational cost and stabilize the results of the contour fitting. In addition, distance transformation-based difference edge detection can enhance the problems of contour lag and discontinuous difference edges. Experimental results confirm that the proposed method can reduce the face localization error caused by the contour lag and discontinuity of edges, and decrease the computational cost by omitting approximately 39% of the contour fitting.

Development of Three-Dimensional Contact Model of Human Knee Joint During Locomotion (보행 중 인체 슬관절의 3차원 접촉 모델 개발)

  • Kim, Hyo-Shin;Park, Seong-Jin;Mun, Joung-Hwan
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.22 no.11 s.176
    • /
    • pp.182-189
    • /
    • 2005
  • The human knee joint is the intermediate joint of the lower limb that is the largest and most complex joint in the body. Understanding of joint-articulating surface motion is essential for the joint wear, stability, mobility, degeneration, determination of proper diagnosis and so on. However, many studies analyzed the passive motion of the lower limb because of the skin marker artefact and some studies described medial and lateral condyle of a femur as a simple sphere due to the complexity of geometry. Thus, in this paper, we constructed a three-dimensional geometric model of the human knee from the geometry of its anatomical structures using non-uniform B-spline surface fitting as a study for the kinematic analysis of more realistic human knee model. In addition, we developed and verified 6-DOF contact model of the human knee joint using $C^2$ continuous surface of the inferior region of a femur, considering the relative motion of shank to thigh during locomotion.

A Study on Reverse Design of Cam Mechanism using NURBS (NURBS를 이용한 캠 기구의 역설계에 관한 연구)

  • 김상진;신중호;김대원;윤호업
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2002.10a
    • /
    • pp.920-924
    • /
    • 2002
  • This paper presents the reverse design of a cam mechanism using NURBS(Nonuniform Rational B-spline curve). Cam is very difficult to make the accurate shape on the design and the manufacture. Because the cam shape is commonly made in order to move in special functions. The reverse design can be used to check accuracy between the designed data and the manufactured data of the cam shape and also reproduce the cam without the design data. The reverse design procedures consist of motion analysis and curve fitting. The motion analysis is used the central difference method and the relative velocity method to find the displacement and velocity. The curve fitting is used NURBS to develope the whole curve. The central difference method is derived in the 3 dimensional space.

  • PDF

A Sweep Surface based on Two-Parameter Motion (2-변수 모션기반의 스윕곡면)

  • Yoon, Seung-Hyun;Lee, Ji-Eun
    • Journal of the Korea Computer Graphics Society
    • /
    • v.17 no.1
    • /
    • pp.1-7
    • /
    • 2011
  • We present a new technique for constructing a sweep surface using two-parameter motion. Firstly, a new rational B-spline motion with two parameters is introduced, which is obtained by extending its orientation curve and scaling curve to surface counterparts. A sweep surface is then defined by a single vertex v under the two-parameter motion and allows to represent different u-directional iso-curves depending on parameter ${\upsilon}$. Efficient techniques for modeling and editing the surface are achieved by intuitively controlling the two-parameter motion. We demonstrate the effectiveness of our technique with experimental results on modeling and editing a 3D propeller model.

The Control Technology of Cutter Path and Cutter Posture for 5-axis Control Machining (5축가공을 위한 공구경로 및 자세 제어 기술)

  • Hwang, Jong-Dae;Lim, Eun-Seong;Jung, Yoon-Gyo
    • Journal of the Korean Society of Manufacturing Process Engineers
    • /
    • v.10 no.2
    • /
    • pp.1-8
    • /
    • 2011
  • 5-axis NC machining has a good advantage of the accessibility of tool motion by adding two rotary axes. It offers numerous advantages such as expanding machining fields in parts of turbo machineries like impeller, propeller, turbine blade and rotor, reasonable tool employment and great reduction of the set-up process. However, as adding two rotary axes, it is difficult to choose suitable machining conditions in terms of cutter path and cutter posture at a cutter contact point. Therefore in this paper, it is proposed to decide suitable machining condition through an experimental method such as adopting various cutter paths, cutter postures types. Also, in order to increase the efficiency of 5-axis machining, it is necessary to minimize the cutter posture changes and create a continuous cutter path while avoiding interference. This study, by using an MC-space algorithm for interference avoidance and an MB-spline algorithm for continuous control, is intended to create a 5-axis machining cutter path with excellent surface quality and economic feasibility. finally, this study will verify the effectiveness of the suggested method through verification processing.

Direct Manipulation of Generalized Cylinders based on B-spline Motion (B-스플라인 동작을 이용한 Generalized Cylinder의 직접제어)

  • Chang, Tae-Ick;Lee, Joo-Haeng;Kim, Myung-Soo;Hong, Sung Je
    • Journal of the Korea Computer Graphics Society
    • /
    • v.4 no.2
    • /
    • pp.47-55
    • /
    • 1998
  • 본 논문은 일반화된 원통(generalized cylinder)의 모양을 상호작용을 통해 조절할 수 있도록 하는 직접 제어 방법을 제시한다. 이 연구에서는 일반화된 원통을 단면을 이루는 B-스플라인 곡선이 B-스플라인 동작에 의해서 움직여 지나간 스윕(sweep) 곡면으로 해석한다. 만들어진 곡면은 주어진 단연 곡선들을 골격 곡선을 따라서 보간하는 NURBS 곡면으로 나타내어진다. 사용자가 일반화된 원통 곡면 위의한 점을 움직일 때, 단면의 모양과 해당하는 동작을 수정하여 일반화된 원통의 곡면이 사용자에 의해 움직여진 위치를 지나도록 변형시킨다. 곡면의 변형은 목표 추적 과정을 거쳐 이루어진다. 이 방법에 의해 구현된 시스템을 이용하여 실시간으로 일반화된 원통을 직접 제어를 통해 디자인 할 수 있다.

  • PDF

A Study on Auto Inspection System of Cross Coil Movement Using Machine Vision (머신비젼을 이용한 Cross Coil Movement 자동검사 시스템에 관한 연구)

  • Lee, Chul-Hun;Seol, Sung-Wook;Joo, Jae-Heum;Lee, Sang-Chan;Nam, Ki-Gon
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.11
    • /
    • pp.79-88
    • /
    • 1999
  • In this paper we address the tracking method which tracks only target object in image sequence including moving object. We use a contour tracking algorithm based on intensity and motion boundaries. The motion of the moving object contour in the image is assumed to be well describable by an affine motion model with a translation, a change in scale and a rotation. The moving object contour is represented by B-spline, the position and motion of which is estimated along the image sequence. we use pattern recognition to identify target object. In order to use linear Kalman Filters we decompose the estimation process into two filters. One is estimating the affine motion parameters and the other the shape of moving object contour. In some experiments with dial plate we show that this method enables us to obtain the robust motion estimates and tracking trajectories even in case of including obstructive object.

  • PDF

Evaluation and Design for Joint Configurations Based on Kinematic Analysis (운동학에 기초한 로봇 손가락의 관절구조 평가 및 설계)

  • Hwang Chang-Soon
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.29 no.2 s.233
    • /
    • pp.176-187
    • /
    • 2005
  • This paper presents an evaluation of joint configurations of a robotic finger based on kinematic analysis. The evaluation is based on an assumption that the current control methods for the fingers require that the contact state specified by the motion planner be maintained during manipulation. Various finger-joint configurations have been evaluated for different contact motions. In the kinematic analysis, the surface of the manipulated object was represented by B-spline surface and the surface of the finger was represented by cylinders and a half ellipsoid. Three types of contact motion, namely, 1) pure rolling, 2) twist-roiling, and 3) slide-twist-rolling are assumed in this analysis. The finger-joint configuration best suited for manipulative motion is determined by the dimension of manipulation workspace. The evaluation has shown that the human-like fingers are suitable for maintaining twist-rolling and slide-twist-rolling but not for pure rolling. A finger with roll joint at its fingertip link, which is different from human fingers, proved to be better for pure rolling motion because it can accommodate sideway motions of the object. Several kinds of useful finger-joint configurations suited for manipulating objects by fingertip surface are proposed.

Research on Machineability in NURBS Interpolator Considering Constant Material Removal Rate (소재제거율을 일정하게 한 NURBS 보간기에서 절삭성 고찰)

  • Ko Tae Jo;Kim Hee Sul
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.21 no.12
    • /
    • pp.60-66
    • /
    • 2004
  • Increasing demands on precision machining of 3D free-form surface have necessitated the tool to move smoothly with varying feedrate. To this regard, parametric interpolators such as NURBS (Non-Uniform Rational B-Spline) interpolator have been introduced in CNC machining system. Such interpolators reduce the data burden in NC code, increase data transfer rate into NC controller, and finally give smooth motion while machining. In this research, a new concept to control cutting load in NURBS Interpolator was tried based on the curvature of curve. This is to protect cutting tool, and to have good machinability. For proof of the system, cutting force and surface topography were evaluated. From the experimental results. the interpolator is good enough for machining a free-form surface.