• 제목/요약/키워드: Non-Linear Algorithm

검색결과 788건 처리시간 0.045초

이동로봇용 적외선 레인지 파인더센서의 특성분석 및 비선형 편향 오차 보정에 관한 연구 (A study on the characteristic analysis and correction of non-linear bias error of an infrared range finder sensor for a mobile robot)

  • 하윤수;김헌희
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제27권5호
    • /
    • pp.641-647
    • /
    • 2003
  • The use of infrared range-finder sensor as the environment recognition system for mobile robot have the advantage of low sensing cost compared with the use of other vision sensor such as laser finder CCD camera. However, it is not easy to find the previous works on the use of infrared range-finder sensor for a mobile robot because of the non-linear characteristic of that. This paper describes the error due to non-linearity of a sensor and the correction of it using neural network. The neural network consists of multi-layer perception and Levenberg-Marquardt algorithm is applied to learning it. The effectiveness of the proposed algorithm is verified from experiment.

비선형적 최소제곱법을 위한 효율적인 위치추정기법 (Efficient Localization Algorithm for Non-Linear Least Square Estimation)

  • 이정규;김영준;김성철
    • 한국통신학회논문지
    • /
    • 제40권1호
    • /
    • pp.88-95
    • /
    • 2015
  • 본 논문은 비선형적 최소제곱법을 위한 효율적인 위치추정기법 연구를 하였다. 비선형적 최소제곱 방식은 선형적 최소제곱 방식에 비해 정확도가 높으며 거리 오차에 대해서 보다 강인한 추세를 보이지만 회기적인 방법을 취하기 때문에 계산 량이 매우 많아지는 단점이 있다. 본 논문에서는 비선형적 최소제곱 위치 추정 방식인 Newton method와 Levenberg-Marquardt 방식을 이용하였을 때 추정 위치 정확도와 복잡도 간의 기회비용 관점에서 효율적인 알고리즘을 제시하여 계산 량을 줄이면서 성능 열화를 방지할 수 있는 기법을 제시하였다. 시뮬레이션 결과로 추정 위치 정확도와 회기(iteration) 횟수를 구하고 선형적 방식의 위치 추정 성능, 기존의 비선형적 방식, 제안한 방식에 대해 비교 분석하여 제안한 알고리즘을 검증하였다.

An Evolutionary Optimized Algorithm Approach to Compensate the Non-linearity in Linear Variable Displacement Transducer Characteristics

  • Murugan, S.;Umayal, S.P.
    • Journal of Electrical Engineering and Technology
    • /
    • 제9권6호
    • /
    • pp.2142-2153
    • /
    • 2014
  • Linearization of transducer characteristic plays a vital role in electronic instrumentation because all transducers have outputs nonlinearly related to the physical variables they sense. If the transducer output is nonlinear, it will produce a whole assortment of problems. Transducers rarely possess a perfectly linear transfer characteristic, but always have some degree of non-linearity over their range of operation. Attempts have been made by many researchers to increase the range of linearity of transducers. This paper presents a method to compensate nonlinearity of Linear Variable Displacement Transducer (LVDT) based on Extreme Learning Machine (ELM) method, Differential Evolution (DE) algorithm and Artificial Neural Network (ANN) trained by Genetic Algorithm (GA). Because of the mechanism structure, LVDT often exhibit inherent nonlinear input-output characteristics. The best approximation capability of optimized ANN technique is beneficial to this. The use of this proposed method is demonstrated through computer simulation with the experimental data of two different LVDTs. The results reveal that the proposed method compensated the presence of nonlinearity in the displacement transducer with very low training time, lowest Mean Square Error (MSE) value and better linearity. This research work involves less computational complexity and it behaves a good performance for nonlinearity compensation for LVDT and has good application prospect.

Acyclic non-linear graph의 빠른 신뢰도 계산방법에 관한 연구 (A Study on rapid evaluation of reliability for acyclic non-linear graph)

  • 이광원;이현규
    • 한국안전학회지
    • /
    • 제13권2호
    • /
    • pp.136-144
    • /
    • 1998
  • FTA is the most commonly used method among quantitative safety assessment. In case that the observing system become larger, a lot of terms should be calculated to accomplish FTA through complicated process. Many methods have been tried to reduce time, one of tries is How to calculate the reliability using graph theory after changing W to graph. This paper suggests an algorithm that can calculate more rapidly reliability and outset of system expressed by non-linear graph as like as FTA or CCA.

  • PDF

동적 프로그래밍 알고리즘에 의한 신호의 임펄스 잡음제거 (Impulse Noise Cancelling of Signals Using a Dynamic Programming Algorithm)

  • 신현익;이건일
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(II)
    • /
    • pp.1587-1590
    • /
    • 1987
  • A non-linear filtering for the noise cancelling of signals degraded by random impulsive noise is proposed. The non-linear algorithm is based on a criterion for the overall smoothness of the signal. The smoothness criterion is optimized by a dynamic programming strategy. It performs considerably better than a LDNF(low-distortion nonlinear filter), although being comparable in computing time.

  • PDF

AN ABS ALGORITHM FOR SOLVING SINGULAR NONLINEAR SYSTEMS WITH RANK DEFECTS

  • Ge, Rendong;Xia, Zun-Quan
    • Journal of applied mathematics & informatics
    • /
    • 제12권1_2호
    • /
    • pp.1-20
    • /
    • 2003
  • A modified ABS algorithm for solving a class of singular non-linear systems, $F(x) = 0, $F\;\in \;R^n$, constructed by combining the discreted ABS algorithm and a method of Hoy and Schwetlick (1990), is presented. The second differential operation of F at a point is not required to be calculated directly in this algorithm. Q-quadratic convergence of this algorithm is given.

무선통신에서의 Non-Linear Detector System 설계 (The System of Non-Linear Detector over Wireless Communication)

  • 공형윤
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 하계종합학술대회논문집
    • /
    • pp.106-109
    • /
    • 1998
  • Wireless communication systems, in particular, must operate in a crowded electro-magnetic environmnet where in-band undesired signals are treated as noise by the receiver. These interfering signals are often random but not Gaussian Due to nongaussian noise, the distribution of the observables cannot be specified by a finite set of parameters; instead r-dimensioal sample space (pure noise samples) is equiprobably partitioned into a finite number of disjointed regions using quantiles and a vector quantizer based on training samples. If we assume that the detected symbols are correct, then we can observe the pure noise samples during the training and transmitting mode. The algorithm proposed is based on a piecewise approximation to a regression function based on quantities and conditional partition moments which are estimated by a RMSA (Robbins-Monro Stochastic Approximation) algorithm. In this paper, we develop a diversity combiner with modified detector, called Non-Linear Detector, and the receiver has a differential phase detector in each diversity branch and at the combiner each detector output is proportional to the second power of the envelope of branches. Monte-Carlo simulations were used as means of generating the system performance.

  • PDF

Model Reference Adaptive Control Using Non-Euclidean Gradient Descent

  • Lee, Sang-Heon;Robert Mahony;Kim, Il-Soo
    • Transactions on Control, Automation and Systems Engineering
    • /
    • 제4권4호
    • /
    • pp.330-340
    • /
    • 2002
  • In this Paper. a non-linear approach to a design of model reference adaptive control is presented. The approach is demonstrated by a case study of a simple single-pole and no zero, linear, discrete-time plant. The essence of the idea is to generate a full non-linear model of the plant dynamics and the parameter adaptation dynamics as a gradient descent algorithm with respect to a Riemannian metric. It is shown how a Riemannian metric can be chosen so that the modelled plant dynamics do in fact match the true plant dynamics. The performance of the proposed scheme is compared to a traditional model reference adaptive control scheme using the classical sensitivity derivatives (Euclidean gradients) for the descent algorithm.

이동 로보트의 동적 제어 구현 (Implementation of a dynamic control for a mobile robot)

  • 이장명;김용태
    • 전자공학회논문지S
    • /
    • 제34S권1호
    • /
    • pp.54-64
    • /
    • 1997
  • In this paper, a method of dynamic modeling and a dynamic control of a mobile robot are presented to show the superiority of the dynamic control comparing to the PD control. This dynamic model is derived from the cartesian coordinates using lagrange equations. Based upon the derived dynamic model, we implemented the dynamic control of the mobile robot using the computed torque method. Time varying non-linear friction terms are not incroporated in this dynamic model. Instead, those are considered as disturbances. This uncertainty in dynamic model of mobile robot is compensated by the outer loop controller using PD algorithm. The validity of this model and the control algorithm are confirmed through the experiments, where the dynamic control algorithm demonstrated robust velocity tracking performance against the unmodeled non-linear frictions. The superiority of this algorithm is demonstrated by comparing to classical PD control algorithm.

  • PDF

Design the Autopilot System of using Fuzzy Algoritim

  • Kim, Young-Hwi;Bae, Gyu-Han;Park, Jae-Hyung;Kang, Sin-Chool;Lee, Ihn-Yong;Lim, Young-Do
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.296-300
    • /
    • 2003
  • The autopilot system targets decreasing labor, working environment improvement, service safety security and elevation of service efficiency. Ultimate purpose is minimizing number of crew for guarantee economical efficiency of shipping service. Recently, being achieving research about Course Keeping Control, Track Keeping Control, Roll-Rudder Stabilization. Dynamic Ship Positioning and Automatic Mooring Control etc. which compensate nonlinear characteristic using optimizing control technique. And application research is progressing using real ship on actual field. Relation of Rudder angle which adjusted by Steering Machine and ship-heading angle are non-linear. And Load Condition of ship as non-linear element that influence to Parameter of ship. Also, because the speed of a current and direction of waves, velocity and quantity of wind etc. that is disturbance act in non-linear from, become factor who make serv ice of shipping painfully. Therefore, service system of shipping requires robust control algorithm that can overcome nonlinearity. In this paper, Using fuzzy algorithm ,Design autopilot system of ship that could overcome the non-linear factor of ship and disturbance and examined result through simulation.

  • PDF