• Title/Summary/Keyword: Curve Fitting Algorithm

Search Result 136, Processing Time 0.031 seconds

3D Tunnel Shape Fitting by Means of Laser Scanned Point Cloud (레이저 스캐닝 측점군에 의한 터널 3차원 형상의 재현)

  • Kwon, Kee Wook;Lee, Jong Dal
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.29 no.4D
    • /
    • pp.555-561
    • /
    • 2009
  • In lieu of section profile data, a fitting of the bored tunnel shape is more significant confirmation for maintenance of a tunnel. Before the permit on the completion of a tunnel, deformation of the completed tunnel with respect to the design model are considered. And deformation can be produced at continuously along the entire of the tunnel section. This study firstly includes an analysis of algebraic approach and test it with an observed field data. And then a number of methods, line search method, genetic algorithm, and pattern search methods, are compared with the 3D tunnel shape fitting. Algebraic methods can solve a simple circular cylinder type as like a railway tunnel. However, a more complex model (compound circular curve and non circular) as like a highway tunnel has to be solved with soft computing tools in the cause of conditional constraints. The genetic algorithm and pattern search methods are computationally more intensive, but they are more flexible at a complex condition. The line search method is fastest, but it needs a narrow bounds of the initial values.

Performance evaluation of Edge-based Method for classification of Gelatin Capsules (젤라틴 캡슐의 분류를 위한 에지 기반 방법 성능 평가)

  • Kwon, Ki-Hyeon;Choi, In-Soo
    • Journal of Digital Contents Society
    • /
    • v.18 no.1
    • /
    • pp.159-165
    • /
    • 2017
  • In order to solve problems in automatic quality inspection of tablet capsules, computation-efficient image processing technique, appropriate threshold setting, edge detection and segmentation methods are required. And since existing automatic system for quality inspection of tablet capsules is of very high cost, it needs to be reduced through the realization of low-price hardware system. This study suggests a technique that uses low-cost camera module to obtain image and inspects dents on tablet capsules and sorting them by applying TLS curve fitting technique and edge-based image segmentation. In order to assess the performance, the major classifications algorithm of PCA, ICA and SVM are used to evaluate training time, test time and accuracy for capsule image area and curve fitting edge data sets.

Nonlinear creep model based on shear creep test of granite

  • Hu, Bin;Wei, Er-Jian;Li, Jing;Zhu, Xin;Tian, Kun-Yun;Cui, Kai
    • Geomechanics and Engineering
    • /
    • v.27 no.5
    • /
    • pp.527-535
    • /
    • 2021
  • The creep characteristics of rock is of great significance for the study of long-term stability of engineering, so it is necessary to carry out indoor creep test and creep model of rock. First of all, in different water-bearing state and different positive pressure conditions, the granite is graded loaded to conduct indoor shear creep test. Through the test, the shear creep characteristics of granite are obtained. According to the test results, the stress-strain isochronous curve is obtained, and then the long-term strength of granite under different conditions is determined. Then, the fractional-order calculus software element is introduced, and it is connected in series with the spring element and the nonlinear viscoplastic body considering the creep acceleration start time to form a nonlinear viscoplastic creep model with fewer elements and fewer parameters. Finally, based on the shear creep test data of granite, using the nonlinear curve fitting of Origin software and Levenberg-Marquardt optimization algorithm, the parameter fitting and comparative analysis of the nonlinear creep model are carried out. The results show that the test data and the model curve have a high degree of fitting, which further explains the rationality and applicability of the established nonlinear visco-elastoplastic creep model. The research in this paper can provide certain reference significance and reference value for the study of nonlinear creep model of rock in the future.

Advanced Lane Detecting Algorithm for Unmanned Vehicle

  • Moon, Hee-Chang;Lee, Woon-Sung;Kim, Jung-Ha
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.1130-1133
    • /
    • 2003
  • The goal of this research is developing advanced lane detecting algorithm for unmanned vehicle. Previous lane detecting method to bring on error become of the lane loss and noise. Therefore, new algorithm developed to get exact information of lane. This algorithm can be used to AGV(Autonomous Guide Vehicle) and LSWS(Lane Departure Warning System), ACC(Adapted Cruise Control). We used 1/10 scale RC car to embody developed algorithm. A CCD camera is installed on top of vehicle. Images are transmitted to a main computer though wireless video transmitter. A main computer finds information of lane in road image. And it calculates control value of vehicle and transmit these to vehicle. This algorithm can detect in input image marked by 256 gray levels to get exact information of lane. To find the driving direction of vehicle, it search line equation by curve fitting of detected pixel. Finally, author used median filtering method to removal of noise and used characteristic part of road image for advanced of processing time.

  • PDF

Comparison between Genetic Algorithm and Simplex Method in the Evaluation of Minimum Zone for Flatness (평면도의 최소 영역 평가에서 유전자 알고리듬과 심플렉스 방법의 비교)

  • Hyun, Chang-Hun;Shin, Snag-Choel
    • Journal of Industrial Technology
    • /
    • v.20 no.B
    • /
    • pp.27-34
    • /
    • 2000
  • The definition of flatness is given by ISO, ANSI, KS, etc. but those standards don't mention about the specific methods for the flatness. So various solution models that are based on the Minimum Zone Method have been proposed as an optimization problem for the minimax curve fitting. But it has been rare to compare some optimization algorithms to make a guideline for choosing better algorithms in this field. Hence this paper examined and compared Genetic Algorithm and Simplex Method to the evaluation of flatness. As a result, Genetic Algorithm gave the better or equal flatness than Simplex Method but it has the inefficiency caused from the large number of iteration. Therefore, in the future, another researches about alternative algorithms including Hybrid Genetic Algorithm should be achieved to improve the efficiency of Genetic Algorithm for the evaluation of flatness.

  • PDF

Dispersive FDTD Modeling of Human Body with High Accuracy and Efficiency (정확하고 효율적인 인체 FDTD 분산 모델링)

  • Ha, Sang-Gyu;Cho, Jea-Hoon;Kim, Hyeong-Dong;Choi, Jae-Hoon;Jung, Kyung-Young
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.23 no.1
    • /
    • pp.108-114
    • /
    • 2012
  • We propose a dispersive finite-difference time domain(FDTD) algorithm suitable for the electromagnetic analysis of the human body. In this work, the dispersion relation of the human body is modeled by a quadratic complex rational function(QCRF), which leads to an accurate and efficient FDTD algorithm. Coefficients(involved in QCRF) for various human tissues are extracted by applying a weighted least square method(WLSM), referred to as the complex-curve fitting technique. We also presents the FDTD formulation for the QCRF-based dispersive model in detail. The QCRFbased dispersive model is significantly accurate and its FDTD implementation is more efficient than the counterpart of the Cole-Cole model. Numerical examples are used to show the validity of the proposed FDTD algorithm.

M-QAM Symbol Remapping Using LLR Soft Bit Information for Iterative Equalization (반복등화를 위한 LLR 연판정 비트 정보를 이용한 M-QAM 심벌 Remapping)

  • Kim, Geun-Bae;Park, Sang-Kyu
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.22 no.10
    • /
    • pp.1020-1023
    • /
    • 2011
  • In this paper, we present a symbol remapping method of BRGC M-ary QAM signal by using LLR soft bit decision information which is obtained after iterative decoding process. In order to reconstruct estimated transmitted signal constellation, we have to use exponential or hyperbolic tangent(tanh) function resulting in high implementation complexity. The BRGC mapping rule enables us to use a recursive operation. In addtion, we reduce the implementing complexity by using a curve fitting algorithm.

A Study on Solar Power Generation Efficiency Analysis according to Latitude and Altitude (위도와 해발높이에 따른 태양광발전 효율 분석 연구)

  • Cha, Wang-Cheol;Park, Joung-Ho;Cho, Uk-Rae;Kim, Jae-Chul
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.28 no.10
    • /
    • pp.95-100
    • /
    • 2014
  • To solve the problem of conventional fossil energy, utilization of renewable energy is growing rapidly. Solar energy as an energy source is infinite, and a variety of research is being conducted into its utilization. To change solar energy into electrical energy, we need to build a solar power plant. The efficiency of such a plant is strongly influenced by meteorological factors; that is, its efficiency is determined by solar radiation. However, when analyzing observed generation data, it is clear that the generated amount is changed by various factors such as weather, location and plant efficiency. In this paper, we proposed a solar power generation prediction algorithm using geographical factors such as latitude and elevation. Hence, changes in generated amount caused by the installation environment are calculated by curve fitting. Through applying the method to calculate this generation amount, the difference between real generated amount is analyzed.

Design and Validation of Low-cost Flight Control Computer for Multi-rotor UAVs (저가 하드웨어 기반 멀티로터 비행제어 컴퓨터 설계 및 검증)

  • Lee, Dasol;Shim, David Hyunchul
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.45 no.5
    • /
    • pp.401-408
    • /
    • 2017
  • This paper describes development and validation processes of a low-cost hardware based flight control computer designed for multi-rotor UAVs. The developed flight control computer controls multi-rotors stable and can handle complex flight missions using an integrated high-performance Linux computer. A complementary filter generates a navigation solution with 500 Hz, and a proposed observer significantly reduces measurement noise. A control algorithm utilizes a feed-forward term computed by a three-dimensional curve fitting method, and it increases tracking performance. The developed flight control system has been fully tested through several test flights, and it can apply to real flight environments.