• 제목/요약/키워드: Inversion algorithm

검색결과 291건 처리시간 0.026초

신경회로망을 이용한 틸트로터 항공기 SCAS 설계 (Tiltrotor Aircraft SCAS Design Using Neural Networks)

  • 한광호;김부민;김병수
    • 제어로봇시스템학회논문지
    • /
    • 제11권3호
    • /
    • pp.233-239
    • /
    • 2005
  • This paper presents the design and evaluation of a tiltrotor attitude controller. The implemented response type of the command augumentation system is Attitude Command Attitude Hold. The controller architecture can alleviate the need for extensive gain scheduling and thus has the potential to reduce development time. The control algorithm is constructed using the feedback linearization technique. And an on-line adaptive architecture that employs a neural network compensating the model inversion error caused by the deficiency of full knowledge tiltrotor aircraft dynamics is applied to augment the attitude control system. The use of Lyapunov stability analysis guarantees boundedness of the tracking error and network parameters. The performance of the controller is evaluated against ADS-33E criteria, using the nonlinear tiltrotor simulation code for Bell TR301 developed by KARI. (Korea Aerospace Research Institute)

유전적 기법에 의한 지구물리자료의 역산 (Inversion of Geophysical Data Using Genetic Algorithms)

  • 김희준
    • 자원환경지질
    • /
    • 제28권4호
    • /
    • pp.425-431
    • /
    • 1995
  • Genetic algorithms are so named because they are analogous to biological processes. The model parameters are coded in binary form. The algorithm then starts with a randomly chosen population of models called chromosomes. The second step is to evaluate the fitness values of these models, measured by a correlation between data and synthetic for a particular model. Then, the three genetic processes of selection, crossover, and mutation are performed upon the model in sequence. Genetic algorithms share the favorable characteristics of random Monte Carlo over local optimization methods in that they do not require linearizing assumptions nor the calculation of partial derivatives, are independent of the misfit criterion, and avoid numerical instabilities associated with matrix inversion. An additional advantage over converntional methods such as iterative least squares is that the sampling is global, rather than local, thereby reducing the tendency to become entrapped in local minima and avoiding the dependency on an assumed starting model.

  • PDF

스키마 추출 기법을 이용한 최적화 문제 해결 (Solving Optimization Problems by Using the Schema Extraction Method)

  • 조용군;강훈
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.278-278
    • /
    • 2000
  • In this paper, we introduce a new genetic reordering operator based on the concept of schema to solve optimization problems such as the Traveling Salesman Problem(TSP) and maximizing or minimizing functions. In particular, because TSP is a well-known combinational optimization problem andbelongs to a NP-complete problem, there is huge solution space to be searched. For robustness to local minima, the operator separates selected strings into two parts to reduce the destructive probability of good building blocks. And it applies inversion to the schema part to prevent the premature convergence. At the same time, it searches new spaces of solutions. Additionally, the non-schema part is applied to inversion for robustness to local minima. By doing so, we can preserve diversity of the distributions in population and make GA be adaptive to the dynamic environment.

  • PDF

VLSI Implementation for the MPDSAP Adaptive Filter

  • Choi, Hun;Kim, Young-Min;Ha, Hong-Gon
    • 융합신호처리학회논문지
    • /
    • 제11권3호
    • /
    • pp.238-243
    • /
    • 2010
  • A new implementation method for MPDSAP(Maximally Polyphase Decomposed Subband Affine Projection) adaptive filter is proposed. The affine projection(AP) adaptive filter achieves fast convergence speed, however, its implementation is so expensive because of the matrix inversion for a weight-updating of adaptive filter. The maximally polyphase decomposed subband filtering allows the AP adaptive filter to avoid the matrix inversion, moreover, by using a pipelining technique, the simple subband structured AP is suitable for VLSI implementations concerning throughput, power dissipation and area. Computer simulations are presented to verify the performance of the proposed algorithm.

Monitoring water injection with borehole ERT: preliminary results of an experiment carried out in Sindos (N. Greece)

  • Tsourlos, Panagiotis;Kim, Jung-Ho;Vargemezis, George;Yi, Myeong-Jong
    • 한국지구물리탐사학회:학술대회논문집
    • /
    • 한국지구물리탐사학회 2007년도 공동학술대회 논문집
    • /
    • pp.87-92
    • /
    • 2007
  • This work describes the installation and preliminary measurements of an electrical resistivity tomography (ERT) system to monitor the injection of recycled water into a confined aquifer in the area of Sindos (Thessaloniki N. Greece). The aim is to provide, through time-lapse ERT measurements and processing, geoelectrical images of rather increased volumetric sampling around and between the holes and to obtain improved understanding of the flow and transport of the injected water. The details about the general setting, the construction and installation of the ERT cables into the boreholes are explained in full. Preliminary measurements involving single and cross-hole ERT measurements were obtained and processed with a 2D inversion algorithm to produce images of the subsurface. Results depict a very good correlation between ERT images and the lithology and resistivity logs; an indication of the reliability of the approach.

  • PDF

Compact implementations of Curve Ed448 on low-end IoT platforms

  • Seo, Hwajeong
    • ETRI Journal
    • /
    • 제41권6호
    • /
    • pp.863-872
    • /
    • 2019
  • Elliptic curve cryptography is a relatively lightweight public-key cryptography method for key generation and digital signature verification. Some lightweight curves (eg, Curve25519 and Curve Ed448) have been adopted by upcoming Transport Layer Security 1.3 (TLS 1.3) to replace the standardized NIST curves. However, the efficient implementation of Curve Ed448 on Internet of Things (IoT) devices remains underexplored. This study is focused on the optimization of the Curve Ed448 implementation on low-end IoT processors (ie, 8-bit AVR and 16-bit MSP processors). In particular, the three-level and two-level subtractive Karatsuba algorithms are adopted for multi-precision multiplication on AVR and MSP processors, respectively, and two-level Karatsuba routines are employed for multi-precision squaring. For modular reduction and finite field inversion, fast reduction and Fermat-based inversion operations are used to mitigate side-channel vulnerabilities. The scalar multiplication operation using the Montgomery ladder algorithm requires only 103 and 73 M clock cycles on AVR and MSP processors.

고속 interconnection을 위한 NIBI 선로 부호 (NIBI Line Code for High-Speed Interconnection)

  • 고재찬;이범철;김봉수;최은창
    • 대한전자공학회논문지TC
    • /
    • 제38권8호
    • /
    • pp.1-10
    • /
    • 2001
  • 본 논문에서는 전송 분야 뿐만 아니라 interconnection 분야에서 사용할 수 있는 새로운 선로 부호를 제안한다. 제안된 선로 부호는 1 비트의 잉여(redundancy) 비트를 사용하면서도 선로 부호가 갖는 기본적인 특징을 보장하며, interconnection 분야에서 필요한 byte 또는 frame 동기를 위한 직렬 동기 패턴 제공, 특수 문자 또는 in-band signaling을 제공한다. 8비트 이상의 병렬 데이터를 부호화 하거나 직렬 비트 스트림(steam)으로 전송하기 쉽게 하여 주는 제안된 NIBI 부호 생성 알고리즘, 복호 알고리즘 및 부호 성능에 대해서 기술한다.

  • PDF

학습제어를 이용한 비최소 위상 비선형 시스템의 점근적 추종 (Asymptotic Output Tracking of Non-minimum Phase Nonlinear Systems through Learning Based Inversion)

  • 김남국
    • 한국기계가공학회지
    • /
    • 제21권8호
    • /
    • pp.32-42
    • /
    • 2022
  • Asymptotic tracking of a non-minimum phase nonlinear system has been a popular topic in control theory and application. In this paper, we propose a new control scheme to achieve asymptotic output tracking in anon-minimum phase nonlinear system for periodic trajectories through an iterative learning control with the stable inversion. The proposed design method is robust to parameter uncertainties and periodic external disturbances since it is based on iterative learning. The performance of the proposed algorithm was demonstrated through the simulation results using a typical non-minimum nonlinear system of an inverted pendulum on a cart.

$GF(2^m)$상에서 나눗셈/역원 연산을 위한 $AB^2$ 시스톨릭 어레이 설계 및 분석 (Design and Analysis of a $AB^2$ Systolic Arrays for Division/Inversion in$GF(2^m)$)

  • 김남연;고대곤;유기영
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권1호
    • /
    • pp.50-58
    • /
    • 2003
  • $GF(2^m)$상의 공개키 암호 시스템에서 $AB^2$ 연산은 효율적이고 기본적인 연산으로 잘 알려져 있다. 나눗셈/역원은 기본이 되는 연산으로, 내부적으로 $AB^2$ 연산을 반복적으로 수행함으로써 계산이 된다. 본 논문에서는 $GF(2^m)$상에서$AB^2$ 연산을 수행하는데 필요한 새로운 알고리즘과 그에 따른 병렬 입/출력 및 시리얼 입/출력 구조를 제안한다. 제안된 알고리즘은 최상위 비트 우선 구조를 기반으로 하고, 구조는 기존의 구조에 비해 낮은 하드웨어 복잡도와 적은 지연을 가진다 이는 역원과 나눗셈 연산을 위한 기본 구조로 사용될 수 있으며 암호 프로세서 칩 디자인의 기본 구조로 이용될 수 있고, 또한 단순성, 규칙성과 병렬성으로 인해 VLSI 구현에 적합하다.

중간 규모 지진의 단층 파해 방향성 결정을 위한 새로운 주파수 영역 역산방법: 파쇄 전파 모델을 이용한 수치 시험 (Anewwaveform inversion methodto determine the rupture directivity of moderate earthquakes: numerical tests for rupture models)

  • 유승훈;이준기
    • 지구물리와물리탐사
    • /
    • 제12권1호
    • /
    • pp.114-120
    • /
    • 2009
  • 단층 파쇄의 방향성은 지진 피해를 평가하는데 있어 매우 중요한 지진원 특성이다 하지만 기존의 모멘트 텐서 역산 방법으로는 단층의 파쇄 방향은 물론 실제 단층면의 방향도 정확하게 결정하기 어렵다. 본 연구에서는 중간 규모의 지진에 대하여 주파수 영역 파형 역산 방법을 이용하여 모멘트 텐서와 단층 파쇄의 방향성을 동시에 역산하는 방법을 제안하였다 여러 가지 다양한 파쇄 전파 모델을 가정한 수치 실험을 통해 역산 방법을 검증하였고, 실제 지진에 적응 가능성을 평가하기 위해 역산 해의 안정성에 가장 큰 영향을 주는 요소인 속도 구조 모델에 대한 민감도를 분석하였다. 민감도 분석 결과를 통해 속도 구조 모델이 실제 속도 구조와 크게 어긋나지 않을 경우 실제 지진에 대해서도 충분히 적응 가능하다는 것을 확인하였다. 향후 속도 구조가 비교적 잘 밝혀진 지역에 본 역산 방법을 적응 할 경우 중간 규모 지진의 단층 파쇄 효과를 효과적으로 추정할 수 있을 것으로 예상되며, 이를 통해 적용된 지역의 지진 발생 특성을 이해하는데 큰 도움을 줄 수 있을 것이다.