• Title/Summary/Keyword: spline function

Search Result 247, Processing Time 0.025 seconds

Optimal Geometric Path and Minimum-Time Motion for a Manipulator Arm (로봇팔의 최적 기하학적 경로 및 시간최소화 운동)

  • Park, Jong-Keun;Han, Sung-Hyun;Kim, Tae-Han;Lee, Sang-Tak
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.16 no.12
    • /
    • pp.204-213
    • /
    • 1999
  • This paper suggests a numerical method of finding optimal geometric path and minimum-time motion for a manipulator arm. To find the minimum-time motion, the optimal geometric path is searched first, and the minimum-time motion is searched on this optimal path. In the algorithm finding optimal geometric path, the objective function is minimizing the combination of joint velocities, joint-jerks, and actuator forces as well as avoiding several static obstacles, where global search is performed by adjusting the seed points of the obstacle models. In the minimum-time algorithm, the traveling time is expressed by the linear combinations of finite-term quintic B-splines and the coefficients of the splines are obtained by nonlinear programming to minimize the total traveling time subject to the constraints of the velocity-dependent actuator forces. These two search algorithms are basically similar and their convergences are quite stable.

  • PDF

Electric Field Optimization using the NURB curve in a Gas-Insulated Switchgear (NURB 곡선을 이용한 가스절연 원통형 관로 내에서의 전계 최적화)

  • Han, In-Su;Kim, Eung-Sik;Min, Suk-Won;Lee, June-Ho;Park, Jong-Keun;Lee, Tae-Hyung;Park, Choon-Soo
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.58 no.3
    • /
    • pp.548-558
    • /
    • 2009
  • This paper attempts to develop an algorithm which optimizes the electric field through the so-called NURB(Non-Uniform Rational B-spline) curve in order to improve the insulation capacity. In particular, the NURB curve is a kind of interpolation curve that can be expressed by a few variables. The electric field of a conductor is computed by Charge Simulation Method(CSM) while that of a spacer by Surface Charge Method(SCM); this mixed calculation method is adopted for the electric field optimization. For calculation of the initial and optimal shapes, the Gauss-Newton method, which is quite easy to formulate and has slightly faster convergence rate than other optimization techniques, was used. The tangential electric field, the total electric field, and the product of the tangential electric field and area (Area Effect) were chosen as the optimization objective function by the average value of electric field for the determined initial shape.

Polyclass in Data Mining (데이터 마이닝에서의 폴리클라스)

  • 구자용;박헌진;최대우
    • The Korean Journal of Applied Statistics
    • /
    • v.13 no.2
    • /
    • pp.489-503
    • /
    • 2000
  • Data mining means data analysis and model selection using various types of data in order to explore useful information and knowledge for making decisions. Examples of data mining include scoring for credit analysis of a new customer and scoring for churn management, where the customers with high scores are given special attention. In this paper, scoring is interpreted as a modeling process of the conditional probability and polyclass scoring method is described. German credit data, a PC communication company data and a mobile communication company data are used to compare the performance of polyclass scoring method with that of the scoring method based on a tree model.

  • PDF

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

A Design Database for High Speed IC Package Interconnection (고속 집적회로 패키지 인터커넥션을 위한 설계 데이타베이스)

  • ;;;F. Szidarovszki;O.A.Palusinski
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.32A no.12
    • /
    • pp.184-197
    • /
    • 1995
  • In this paper, high speed IC package-to-package interconnections are modeled as lossless multiconductor transmission lines operating in the TEM mode. And, three mathematical algorithms for computing electrical parameters of the lossless multiconductor transmission lines are described. A semi-analytic Green's function method is used in computing per unit length capacitance and inductance matrices, a matrix square root algorithm based on the QR algorithm is used in computing a characteristic impedance matrix, and a matrix algorithm based on the theory of M-matrix is used in computing a diagonally matched load impedance matrix. These algorithms are implemented in a computer program DIME (DIagonally Matched Load Impedance Extractor) which computes electrical parameters of the lossless multiconductor transmission lines. Also, to illustrate the concept of design database for high speed IC package-to-package interconnection, a database for the multi conductor strip transmission lines system is constructed. This database is constructed with a sufficiently small number of nodes using the multi-dimensional cubic spline interpolation algorithm. The maximum interpolation error for diagonally matched load impedance matrix extraction from the database is 1.3 %.

  • PDF

Comparative Evaluation of Interpolation Accuracy for $CO_2$ Emission using GIS (GIS를 활용한 이산화탄소 농도 보간 정확도 비교평가)

  • Kim, Jun-Hyun;Choi, Jin-Ho;Kim, Chung-Sil
    • Journal of Environmental Impact Assessment
    • /
    • v.19 no.6
    • /
    • pp.647-656
    • /
    • 2010
  • As the $CO_2$ from buildings take up approximately 25% of the total $CO_2$ emission, the need for regulating and managing this emission is urgently required. Thus this study recognizes $CO_2$ emission status for diverse purposes and suggests accurate interpolation method for visualizing $CO_2$ emission as the basic data for regulating and managing $CO_2$ emission by applying IDW, Spline, and Kringing method. Results showed that Gaussian Function application among the Kriging methods had the highest accuracy in its estimations, with 3.049 with RMSE standards. This could be used as the basic data when visualizing $CO_2$ emission status, which is a necessity for many local and federal governments that are to regulate and manage $CO_2$ emission. This study shows that the interpolation is very appropriative method in recognizing $CO_2$ emission characteristics for regional climate change measures.

The Generation of Free-Form Surface using Scattered Data Interpolation (분산 데이터 보간을 이용한 자유 형태 곡면 생성방법)

  • Lee, A-Ri;Park, Cheol-Ho;Sim, Jae-Hong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.9
    • /
    • pp.2504-2511
    • /
    • 1999
  • This paper proposes the scattered data interpolation as an efficient method that is designed for free-form surface. Data interpolation is an essential method of designing for various objects. For the generating free-form surface of complexity construction, the existing method had problems to represent flat area and sharp corner edge, in presenting objects with computing the weight of control points. For solving this problem, we proposes the generating method of new approximation surfaces, using scattered data interpolation. This method obtains B-Spline basis function which calculates main curvature, having optimized value in variable area, on given control points and changed objects, and then computes the changing rate the approximating data, using it's value. We also present this method that generates smoother free-form surface, using the scattered data interpolation with minimum weight.

  • PDF

Development of a Dike Line Selection Method Using Multispectral Orthoimages and Topographic LiDAR Data Taken in the Nakdong River Basins

  • Choung, Yun Jae
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.33 no.3
    • /
    • pp.155-161
    • /
    • 2015
  • Dike lines are important features for describing the detailed shapes of dikes and for detecting topographic changes on dike surfaces. Historically, dike lines have been generated using only the LiDAR data. This paper proposes a new methodology for selecting an appropriate dike line on various dike surfaces using the topographic LiDAR data and multispectral orthoimages taken in the Nakdong River basins. The fi rst baselines were generated from the given LiDAR data using the modified convex hull algorithm and smoothing spline function, and the second baselines were generated from the given orthoimages by the Canny operator. Next, one baseline was selected among the two baselines at 10m intervals by comparing their elevations, and the selected baseline at 10m interval was defined as the dike line segment. Finally, the selected dike line segments were connected to construct the 3D dike lines. The statistical results show that the dike lines generated using both the LiDAR data and multispectral orthoimages had the improved horizontal and vertical accuracies than the dike lines generated only using the LiDAR data on the various dike surfaces.

Aerodynamic Optimization Design for All Condition of Centrifugal Compressor

  • Lin, Zhirong;Gao, Xue-Lin;Yuan, Xin
    • Proceedings of the Korean Society of Propulsion Engineers Conference
    • /
    • 2008.03a
    • /
    • pp.213-217
    • /
    • 2008
  • This paper describes an application of centrifugal compressor optimization system, in which the blade profile of impeller is represented with NURBS(Non-Uniform Rational B-Spline) curve. A commercial CFD(Computational Fluid Dynamics) program named NUMECA fine/turbo was used to evaluate the performance of the whole centrifugal compressor flow passage including impeller and diffuser. The whole optimization design system was integrated based on iSIGHT, a commercial integration and optimization software, which provides a direct application of some optimization algorithms. To insure the practicability of optimization, the performance of centrifugal compressor under all condition was concerned during the optimizing process. That means a compositive object function considering the aerodynamic efficiency, pressure ratio and mass flow rate under different work condition was applied by using different weight number for different conditions. Using the optimization method described in this paper, an optimized design of the impeller blade of centrifugal compressor was obtained. Comparing to the original design, optimized design has a better performance not only under the design work condition, but also the off-design work condition including near stall and near choke condition.

  • PDF

A hybrid-separate strategy for force identification of the nonlinear structure under impact excitation

  • Jinsong Yang;Jie Liu;Jingsong Xie
    • Structural Engineering and Mechanics
    • /
    • v.85 no.1
    • /
    • pp.119-133
    • /
    • 2023
  • Impact event is the key factor influencing the operational state of the mechanical equipment. Additionally, nonlinear factors existing in the complex mechanical equipment which are currently attracting more and more attention. Therefore, this paper proposes a novel hybrid-separate identification strategy to solve the force identification problem of the nonlinear structure under impact excitation. The 'hybrid' means that the identification strategy contains both l1-norm (sparse) and l2-norm regularization methods. The 'separate' means that the nonlinear response part only generated by nonlinear force needs to be separated from measured response. First, the state-of-the-art two-step iterative shrinkage/thresholding (TwIST) algorithm and sparse representation with the cubic B-spline function are developed to solve established normalized sparse regularization model to identify the accurate impact force and accurate peak value of the nonlinear force. Then, the identified impact force is substituted into the nonlinear response separation equation to obtain the nonlinear response part. Finally, a reduced transfer equation is established and solved by the classical Tikhonove regularization method to obtain the wave profile (variation trend) of the nonlinear force. Numerical and experimental identification results demonstrate that the novel hybrid-separate strategy can accurately and efficiently obtain the nonlinear force and impact force for the nonlinear structure.