• 제목/요약/키워드: Newton 알고리즘

검색결과 153건 처리시간 0.032초

Newton-Raphson법 기반의 적응 망각율을 갖는 RLS 알고리즘에 의한 원격센서시스템의 시변파라메타 추정 (Time Variant Parameter Estimation using RLS Algorithm with Adaptive Forgetting Factor Based on Newton-Raphson Method)

  • 김경엽;지석준;곽려혜;이준탁
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 제38회 하계학술대회
    • /
    • pp.1680-1681
    • /
    • 2007
  • This paper deals with RLS algorithm using Newton-Raphson method based adaptive forgetting factor for a passive telemetry RF sensor system in order to estimate the time variant parameter to be included in RF sensor model.

  • PDF

AESOPS 알고리즘의 고유치 반복계산식과 Newton Raphson법과의 비교연구 (A comparative study on the iterative eigenvalue calculation method in AESOPS algorithm and Newton Raphson Method)

  • 김덕영;권세혁
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 추계학술대회 논문집 학회본부A
    • /
    • pp.259-262
    • /
    • 1998
  • This paper presents a new eigenvalue calculation methods in AESOPS algorithm. The source program of the AESOPS algorithm is modified to practice in PC environment. Window95 is used as an operating system of PC and MicroSoft Power Station is used to compile the fortran source program. The heuristically approximated eigenvalue calculation method of the AESOPS algorithm is transformed to the Newton Raphson Method which is largely used in the nonlinear numerical analysis. The new methods are developed from the AESOPS algorithm and thus only a few calculation steps are added to practice the proposed algorithm.

  • PDF

유전 알고리즘을 이용한 6자유도 병렬형 매니퓰레이터의 순기구학 해석 (Forward kinematic analysis of a 6-DOF parallel manipulator using genetic algorithm)

  • 박민규;이민철;고석조
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
    • /
    • pp.1624-1627
    • /
    • 1997
  • The 6-DOF parallel manipulator is a closed-kindmatic chain robot manipulator that is capable of providing high structural rigidity and positional accuracy. Because of its advantage, the parallel manipulator have been widely used in many engineering applications such as vehicle/flight driving simulators, rogot maniplators, attachment tool of machining centers, etc. However, the kinematic analysis for the implementation of a real-time controller has some problem because of the lack of an efficient lagorithm for solving its highly nonliner forward kinematic equation, which provides the translational and orientational attitudes of the moveable upper platform from the lenght of manipulator linkages. Generally, Newton-Raphson method has been widely sued to solve the forward kinematic problem but the effectiveness of this methodology depend on how to set initial values. This paper proposes a hybrid method using genetic algorithm(GA) and Newton-Raphson method to solve forward kinematics. That is, the initial values of forward kinematics solution are determined by adopting genetic algorithm which can search grobally optimal solutions. Since determining this values, the determined values are used in Newton-Raphson method for real time calcuation.

  • PDF

평면(平面)트러스 구조물(構造物)의 형상최적화(形狀最適化) (Shape Optimization of Plane Truss Structures)

  • 김성완;이규원
    • 대한토목학회논문집
    • /
    • 제6권2호
    • /
    • pp.1-15
    • /
    • 1986
  • 본(本) 연구(硏究)에서는 전(全) 해석과정(解析過程)을 two-Levels로 나누었다. Level 1 에서는 two-phases로 나누어 단면(斷面)을 최적화(最適化)하고, Level 2 에서는 트러스의 절점좌표(節點座標)를 변수(變數)로 하여 형상(形狀)을 최적화(最適化)하는 알고리즘을 제시(提示)한 것이다. 이 알고리즘의 Level 1 에서는 유도(誘導)된 비선형계획문제(非緣形計劃問題)를 SUMT 문제(問題)로 변환(變換)시켜 Modified Newton-Raphson Method에 의한 SUMT 법(法)을 채택하고, Leve1 2 에서는 Powell Method의 일방향(一方向) 탐사기법(探査技法)에 의해 목적함수(目的凾數)만이 최소(最小)가 되도록 하는 기법(技法)을 도입하여 최적화(最適化)알고리즘을 제시(提示)하였다. 제시(提示)된 알고리즘을 트러스의 형태(形態), 설계제약조건(設計制約條件), 재하조건(載荷條件) 등을 변화(變化)시켜 가면서 수종의 트러스에 적용(適用)하여 수치계산(數値計算)을 실시하고, 그 결과(結果)를 다른 알고리즘의 결과(結果)와 비교(比較)하므로서 알고리즘의 타당성(妥當性), 안전성(安全性), 적용성(適用性)을 검토하였다. 연구결과(硏究結果)의 two-Level 알고리즘은 트러스의 설계조건(設計條件)에 구애받지 않고 트러스의 형상최적화(形狀最適化)에 적용(適用)할 수 있으며, 안정성(安定性) 있게 비교적(比較的) 빠른 속도(速度)로 최적해(最適解)에 수렴(收斂)한다는 사실이 확인되었다.

  • PDF

중복근을 갖는 비비례 감쇠시스템의 고유치 해석 (Solution of Eigenvalue Problems for Nonclassically Damped Systems with Multiple Frequencies)

  • 김만철;정형조;오주원;이인원
    • 전산구조공학
    • /
    • 제11권1호
    • /
    • pp.205-216
    • /
    • 1998
  • 본 논문에서는 중복근을 갖는 비비례 감쇠시스템의 고유치 해석 방법을 제안하였다. 2차 고유치 문제의 행렬 조합을 통한 선형 방정식에 수정된 Newton-Raphson기법과 고유벡터의 직교성을 적용하여 제안방법의 알고리즘을 유도하였다. 벡터 반복법 또는 부분공간 반복법과 같은 기존의 반복법에서는 수렴성을 향상시키기 위해 변위법을 적용하였으며, 이 값이 시스템의 고유치에 근사하게 되면 행렬분해 과정에서 특이성이 발생한다. 그러나 제안방법은 구하고자 하는 고유치가 중복근이 아닐 경우에, 변위값이 시스템의 고유치 일지라도 항상 정칙성을 유지하며, 이것을 해석적으로 증명하였다. 제안방법은 수정된 Newton-Raphson기법을 이용하기 때문에 초기값을 필요로 한다. 제안방법의 초기값으로는 반복법의 중간결과나 근사법의 결과를 사용할 수 있다. 이들 방법중 Lanczon방법이 가장 효율적으로 좋은 초기값을 제공하기 때문에 Lanczon방법의 결과를 제안방법의 초기값으로 사용하였다. 제안방법의 효율성을 증명하기 위하여 두가지 예제 구조물에 대해 해석시간 및 수렴성을 가장 많이 사용하고 있는 부분공간 반복법과 Lanczon방법의 결과와 비교하였다.

  • PDF

Decoupled Load Flow 알고리즘의 유연한 대안 알고리즘들의 개발에 관한 연구 (Development of Alternative Algorithms to the Decoupled Load Flow)

  • 이승철;박상수
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 추계학술대회 논문집 학회본부 A
    • /
    • pp.248-250
    • /
    • 1999
  • 본 논문에서 제안된 조류계산 알고리즘은 Jacobian의 off-diagonal 부 행렬을 완전히 무시하는 Decoupled Load Flow(DCL) 알고리즘들의 유연한 대안으로 반복(iteration)당 최소한의 추가 계산 부담으로 Jacobian의 off-diagonal 부분의 효과를 부분적으로 반영함에 의해 수렴 특성을 향상시킬 수 있다. 제안된 방법들은 특히 Fast Decoupled Load Flow(FDL)로 대표되는 DCL들의 수렴특성이 불안정해질 경우, 효과적으로 수렴특성을 향상시킬 수 있다. 제안된 알고리즘들은 Newton-Raphson Load Flow(NRL) 방법에서 Jacobian의 off-diagonal 부분의 효과를 점진적으로 제거하는 방법으로 유도하였고, 간략화 과정에서는 Neuman series expansion을 사용하였다. 실험결과 제안된 알고리즘들은 반복횟수와 전반적인 수렴 속도에서 확실한 성능향상을 보여주었다. 제안된 알고리즘들은 특히 DCL의 수렴성능이 문제가 있을 시 full NRL 대신에 적용할 수 있는 가능성이 있어 조류계산 시간을 단축해 줄 수 있을 것으로 기대된다.

  • PDF

신뢰성지수를 고려한 합성 뼈대구조물의 최적설계에 관한 연구 (Optimum Design of Composite Framed Structures Based Reliability Index)

  • 정영채;김종길
    • 한국강구조학회 논문집
    • /
    • 제15권4호통권65호
    • /
    • pp.389-401
    • /
    • 2003
  • 본 연구의 목적은 H형강 단면과 콘크리트의 합성단면으로 구성된 보와 기둥의 합성 뼈대구조물에 대해 신뢰성지수를 고려한 최적 단면을 설계할 수 있는 알고리즘을 개발하는데 있다. 합성 뼈대구조물의 최적화 문제는 단면 치수를 설계변수로 취하고 목적함수와 제약조건을 형성한다. 목적함수는 구조물의 총 경비로 형성하고, 제약조건식은 단면응력과 허용응력의 신뢰성지수를 고려하여 유도한다. 합성 뼈대구조물의 단문을 최적화하는 알고리즘은 수정 Newton-Raphson 탐사법을 사용하는 SUMT기법을 사용한다. 본 연구에서 개발된 최적화 알고리즘은 1층 1경간 합성 뼈대구조물과 5층 1경간 합성 뼈대구조물의 수치예에 신뢰성지수(${\beta}=3.0$, ${\beta}=0.0$)를 고려한 합성 뼈대구조물 설계의 실용화를 위하여 적용된다. 제안된 알고리즘의 최적화 가능성과 적용성 그리고 수렴성 등을 살펴보기 위하여 수치결과들을 비교 분석한다.

첨도를 이용한 군집성을 가진 고정점 알고리즘의 독립성분분석 (Independent Component Analysis of Fixed-Point Algorithm for Clustering Components Using Kurtosis)

  • 조용현;김아람
    • 정보처리학회논문지B
    • /
    • 제11B권3호
    • /
    • pp.381-386
    • /
    • 2004
  • 본 논문에서는 첨도가 추가된 뉴우턴법의 고정점 알고리즘에 의한 독립성분분석을 제안하였다. 여기서 첨도의 추가는 유사한 속성을 가지는 성분의 군집화된 분석순서를 얻기 위함이고, 뉴우턴법의 고정점 알고리즘은 성분의 빠른 분석과 우수한 분석성능을 얻기 위함이다. 제안된 독립성분분석을 500개 샘플을 가지는 6개의 혼합신호와 $512\times512$ 픽셀을 가지는 8개의 혼합영상의 분리에 각각 적용하여 실험한 결과, 제안된 기법은 항상 일정한 분석순서를 유지하여 기존의 기법에서 알고리즘의 수행 때마다 랜덤하게 변하는 분석순서의 제약을 해결할 수 있었다. 특히 군집화의 속성을 가진 제안된 독립성분분석은 신호나 영상의 분류나 식별에도 적용할 수 있음을 확인하였다.

수신기의 기울기 및 방위를 고려한 가시광 통신기반 3차원 실내 위치인식에 대한 연구 (A study on 3-D indoor localization based on visible-light communication considering the inclination and azimuth of the receiver)

  • 김원열;진현철;김종찬;노덕수;서동환
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제40권7호
    • /
    • pp.647-654
    • /
    • 2016
  • 수신된 신호세기강도(RSSI)를 이용한 가시광통신기반 실내위치인식은 다른 무선 통신 위치인식 기법에 비해 정확성이 높기 때문에 많이 연구되고 있다. 하지만 수신기의 기울기와 방위에 따라 RSSI가 변할 수 있기 때문에 동일한 위치에서 수신된 신호조차도 큰 오차가 발생할 수 있다. 따라서 본 논문에서는 수신기의 기울기 변화에 의해 발생하는 오차를 감소시키기 위해 가우스-뉴턴(Gauss-Newton) 기법을 적용한 가시광통신기반 3차원 실내위치인식 알고리즘을 제안한다. 제안한 시스템은 수신된 RSSI를 선형 최소자승기법(LSM)을 적용하여 수신기의 초기 위치를 선정함으로써 연산량을 줄이고 수신기의 방위각과 기울기의 변화에 의하여 획득된 RSSI를 포함하는 3차원 비선형 모델에 가우스-뉴턴 기법을 사용하여 정확도를 개선하였다. 제안한 알고리즘의 타당성을 검증하기 위하여 16개의 LED 조명이 설치된 $6{\times}6{\times}3m^3$의 실내 공간에서 수신기의 기울기 및 방위각 변화에 따른 기존의 선형 LSM 기반 삼변측량기법과 제안한 방법에 대한 오차를 비교 및 분석하였다. 실험결과 제안한 알고리즘 위치 정확도가 기존의 선형 LSM 기반 삼변측량기법 대비 82.5% 개선되었다.

근접감시용 무인항공기 시스템을 위한 영상 안정화 알고리즘 (Image Stabilization Algorithm for Close Watching UAV(Unmanned Aerial Vehicle) Aystem)

  • 이홍석;이태영;김병수;고윤호
    • 대한전자공학회논문지SP
    • /
    • 제47권6호
    • /
    • pp.10-18
    • /
    • 2010
  • 본 논문에서는 움직임 분리와 안정화 모드를 이용하여 근접감시용 무인항공기의 영상을 안정화 시키는 알고리즘을 제안하였다. 무인 항공기에서 촬영된 영상에는 임무에 의한 움직임과 기체의 진동에 의한 움직임이 혼합되어 나타난다. 영상을 안정화하기 위해서는 진동에 의한 움직임을 제거하여야 한다. 제안된 알고리즘에서는 연속된 두 영상의 전역움직임을 6계수 움직임 모형과 2계수 밝기변화 모형으로 모델링하고 Gauss-Newton 알고리즘에 기반한 비선형 최소 제곱법(non-linear least squares)을 이용하여 움직임을 추정하였다. 추정된 움직임에서 IIR 필터를 이용하여 진동에 의한 움직임을 분리하여 제거함으로서 영상을 안정화 하였다. 또한 안정화 영상 생성시 시점의 변화가 많은 실제 무인항공영상에 적용하기 위하여 초기화 상태와 안정화 상태의 두 가지의 상태를 가지는 안정화 모드를 제안하였다. 실험결과 99%의 정확도로 전역 움직임을 추정하였고, 90%의 진동에 의한 움직임 제거 성능을 보였다. 또한, 제안한 알고리즘을 실제 항공영상에 적용하여 영상이 안정화 되는 것을 확인하였다.