• 제목/요약/키워드: Gauss-Newton Method

검색결과 107건 처리시간 0.028초

6자유도 매니퓰레이터 역기구학 해를 구하기 위한 새로운 방법 (A new method for solving the inverse kinematics for 6 D.O.F. manipulator)

  • 정용욱;류재춘;박종국
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1991년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 22-24 Oct. 1991
    • /
    • pp.557-562
    • /
    • 1991
  • In this paper, we present new methods for solving the inverse kinematics associated with 6 degree of freedoms manipulator by the numerical method. This method will be based on tracking stability of special nonlinear dynamical systems, and differs from the typical techniques based by the Newton-Gauss or Newton-Raphson method for solving nonlinear equations. This simulation results show that the new method is solving the inverse kinematics of PUMA 560 without the derivative of a given task space trajectories.

  • PDF

EXTENSION OF FACTORING LIKELIHOOD APPROACH TO NON-MONOTONE MISSING DATA

  • Kim, Jae-Kwang
    • Journal of the Korean Statistical Society
    • /
    • 제33권4호
    • /
    • pp.401-410
    • /
    • 2004
  • We address the problem of parameter estimation in multivariate distributions under ignorable non-monotone missing data. The factoring likelihood method for monotone missing data, termed by Rubin (1974), is extended to a more general case of non-monotone missing data. The proposed method is algebraically equivalent to the Newton-Raphson method for the observed likelihood, but avoids the burden of computing the first and the second partial derivatives of the observed likelihood. Instead, the maximum likelihood estimates and their information matrices for each partition of the data set are computed separately and combined naturally using the generalized least squares method.

MT 자료의 3차원 역산 개관 (Review on the Three-Dimensional Inversion of Magnetotelluric Date)

  • 김희준;남명진;한우리;최지향;이태종;송윤호;서정희
    • 지구물리와물리탐사
    • /
    • 제7권3호
    • /
    • pp.207-212
    • /
    • 2004
  • 자기지전류(MT) 자료의 3차원 역산에 대해 소개한다. MT 자료의 역산 문제는 기본적으로 악조건이므로 유일한 해가 존재하지 않는다. 이러한 비유일성을 줄이고 정확한 역산해를 구하기 위해서는 역산 시 사전정보를 추가하는 제약조건을 가해야 한다. 물리탐사 분야에서 비선형 역산에 사용되는 가장 일반적인 방법은 일련의 선형화된 역산문제를 푸는 Gauss-Newton법이다. 이 알고리듬은 수렴 시, 모델 공간에서 역산문제에 대한 목적함수를 최소화하는 최적해를 준다. 그러나 이러한 반복적 선형화기법은 3차원 MT 역산의 경우 Jacobian 행렬을 구하기 힘들기 때문에 그 유용성에 한계가 있다. 이러한 어려움은 CG법에 의해 완화할 수 있다. 선형 CG법은 Gauss-Newton 반복의 각 단계를 근사적으로 풀기 위해서 사용된다. 한편 비선형 CG법은 목적함수의 최소화에 직접적으로 적용된다. 이들 CG법은 Jacobian 행렬의 계산 및 대형 선형방정식의 해를 반복 당 세 번의 모델링으로 대치할 수 있어서 3차원 역산에 적합하다.

High Voltage MOSFET의 DC 해석 용 SPICE 모델 파라미터 추출 방법에 관한 연구 (A Study on the SPICE Model Parameter Extraction Method for the DC Model of the High Voltage MOSFET)

  • 이은구
    • 전기학회논문지
    • /
    • 제60권12호
    • /
    • pp.2281-2285
    • /
    • 2011
  • An algorithm for extracting SPICE MOS level 2 model parameters for the high voltage MOSFET DC model is proposed. The optimization method for analyzing the nonlinear data of the current-voltage curve using the Gauss-Newton algorithm is proposed and the pre-process step for calculating the threshold voltage and the mobility is proposed. The drain current obtained from the proposed method shows the maximum relative error of 5.6% compared with the drain current of 2-dimensional device simulation for the high voltage MOSFET.

기체의 평균 움직임 추정에 기반한 무인항공기 영상 안정화 알고리즘 (UAV(Unmanned Aerial Vehicle) image stabilization algorithm based on estimating averaged vehicle motion)

  • 이홍석;고윤호;김병수
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2009년도 정보 및 제어 심포지움 논문집
    • /
    • pp.216-218
    • /
    • 2009
  • This paper proposes an image processing algorithm to stabilize shaken scenes of UAV(Unmanned Aerial Vehicle) caused by vehicle self-vibration and aerodynamic disturbance. The proposed method stabilizes images by compensating estimated shake motion which is evaluated from global motion. The global motion between two continuous images modeled by 6 parameter warping model is estimated by non-linear square method based on Gauss-Newton algorithm with excluding outlier region. The shake motion is evaluated by subtracting the global motion from aerial vehicle motion obtained by averaging global motion. Experimental results show that the proposed method stabilize shaken scenes effectively.

  • PDF

Image Reconstruction of Subspace Object Using Electrical Resistance Tomography

  • Boo Chang-Jin;Kim Ho-Chan;Kang Min-Jae
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제6권1호
    • /
    • pp.47-51
    • /
    • 2006
  • Electrical resistance tomograpy (ERT) maps resistivity values of the soil subsurface and characterizes buried objects. The characterization includes location, size, and resistivity of buried objects. In this paper, truncated least squares (TLS) is presented for the solution of the ERT image reconstruction. Results of numerical experiments in ERT solved by the TLS approach is presented and compared to that obtained by the Gauss-Newton method.

인체 흉부 영상 복원을 위한 행렬 적응 조정 방법의 적용 (Application of Matrix Adaptive Regularization Method for Human Thorax Image Reconstruction)

  • 전민호;김경연
    • 전기전자학회논문지
    • /
    • 제19권1호
    • /
    • pp.33-40
    • /
    • 2015
  • 전기 임피던스 단층촬영법(EIT)에서 역문제는 매우 높은 비정치성이므로 이것을 완화시키기 위해서 사전정보가 사용되고 EIT 역문제를 푸는 과정에서 만족스러운 복원성능을 갖기 위해 조정 기법은 적용된다. 반복적 Gauss-Newton 방법은 정확성과 빠른 수렴속도로 인해서 일반적으로 역문제를 푸는데 사용되지만 항상 좋은 성능을 내는 것은 아니며 조정 인자 선택에 따라 성능이 좌지우지된다. 비록 L-곡선과 같이 조정 인자를 결정하는데 이용할 수 있는 여러 가지 방법들이 존재하지만 이러한 방법들이 모든 경우에 적용할 수 있는 것은 아니다. 게다가 조정 인자는 스칼라이고 반복 연산동안 변하지 않는다. 그러므로 이 논문에서는 복원 성능을 향상시키기 위해서 조정 인자를 결정해주는 새로운 방법을 사용하였다. 각각의 반복 연산과정에서 도전율의 norm을 구하고 이것을 대각 행렬형태인 조정 인자를 구하는데 사용한다. 제안한 방법을 인체 흉부 영상 복원에 적용하였고, 기존의 방법들과 복원 성능을 비교하였다. 모의실험 결과, 기존의 방법들과 비교해서 개선된 성능을 확인할 수 있었다.

초기응력이 있는 탄성체의 선형 및 비선형해석 -플레이트 스트립을 중심으로 (Linear and Nonlinear Analysis of Initially Stressed Elastic Solid)

  • 권영두;최진민
    • 대한기계학회논문집
    • /
    • 제12권4호
    • /
    • pp.642-651
    • /
    • 1988
  • 본 연구에서는 정적 혹은 동적인 하중을 받는 탄성체의 변위, 응력 등을 구할 수 있는 유한요소해석을 하였다. 이 경우에 얻어지는 대수적인 운동방정식은 비선형 적이지만 증분응력이 미소한 경우에는 선형화될 수 있다.따라서 유한요소식의 해법 도 선형적인 경우와 비선형적인 경우로 나누어 생각한다.선형문제에 대한 해법으로 는 (1) 정하중:Gauss소거법, (2) 동하중:모우드에 대한 해석 또는 Newmark의 직접적분 법을 사용했고, 비선형적인 문제에 대한 해법으로는 (1) 정하중:Newton-Raphson반복법, (2) 동하중 :Newton-Raphson 반복법에 의거한 Newmark의 직접적분법을 사용하였다. 비선형적인 문제의 풀이시에는 Newton-Raphson방법으로 반복하여 계산하면서 외력과 등가절점하중의 평형이 이루어지도록 하므로 상당히 많은 양의 계산이 필요한데, 이때 서로 종류가 다른 강성매트릭스의 수치적분시 각기 다른 차수의 Gauss-Legendre 적분 을 시도하여, 발생된 오차 및 계산시간의 변동 등을 고찰하므로써 계산량의 감소방안 을 찾아 보았다. 또한 초기응력이 균일한 경우, 선형해와 비선형해를 비교함으로써 증분응력의 영향을 무시하는 선형해석의 적용타당성을 검토하였다.

TDOA 측정치를 이용한 가중치 추정방식의 QCLS 측위 방법 (An Efficient QCLS Positioning Method Using Weight Estimation for TDOA Measurements)

  • 김동혁;송승헌;박경순;성태경
    • 전자공학회논문지SC
    • /
    • 제44권4호통권316호
    • /
    • pp.1-7
    • /
    • 2007
  • 지상파 측위와 같이 사용자와 센서간의 거리가 짧은 경우에는 GN (Gauss-Newton) 방법을 이용하여 구한 추정치가 발산하기도 한다. 이러한 문제점을 해결하기 위하여 TDOA (Time Difference of Arrival) 측정치에 대해서는 QCLS (Quadratic Correction Least Square) 방법이 개발되었으나 추정치의 오차가 다소 크다는 문제점을 보였다. 본 논문에서는 가중최소자승법을 도입하여 기존 QCLS 방법의 성능을 개선하는 방안을 제안하였다. 제안한 방법에서 사용하는 가중행렬이 미지변수인 사용자 위치의 함수이기 때문에 먼저 가중행렬의 추정치를 구한 후 이를 이용하여 사용자 위치 추정치를 구하는 단계별 추정 방식을 제안하였다. 컴퓨터 시뮬레이션을 통하여 제안한 방법의 성능이 기존 QCLS 방법보다 항상 우수함을 보였으며, Gauss-Newton 방법이 수렴하는 경우 두 가지 방법이 대등한 성능을 보였다.

센서 결합을 이용한 확장 칼만 필터 기반 자세 추정 방법 (Pose Estimation Method Using Sensor Fusion based on Extended Kalman Filter)

  • 윤인용;심재용;김중규
    • 전자공학회논문지
    • /
    • 제54권2호
    • /
    • pp.106-114
    • /
    • 2017
  • 본 논문에서는 센서 결합을 이용하여 공간상의 시스템 자세를 정확히 추정할 수 있는 확장 칼만 필터를 설계하는 방법에 대해서 제안한다. 시스템 자세는 쿼터니언 상태 변수를 이용하여 표현하며, 이는 Gauss-Newton방법을 적용하여 가속도 센서와 지자기 센서로 부터 강체의 자세를 획득 하게 된다. 측정된 쿼터니언 값과 속도 센서 값, ARVR_SDK에 의한 영상 정보 값을 이용함으로써, 상태 변화를 추정 하게 되는데, 자세 추정의 정밀도를 높이기 위해 입력 값에 대한 에러를 보정하는 과정을 추가하여 적응적으로 입력 값을 조절하는 확장 칼만 필터를 설계 적용 하였다. 그 결과, 설계된 필터에 입력 값에 대한 오차가 있어도 일정부분 이를 보정하여 추정 값에 대한 신뢰도를 높이는 결과를 실험적으로 확인 할 수 있었다.