• Title/Summary/Keyword: 선형복잡도

Search Result 1,234, Processing Time 0.025 seconds

상태 의존 Riccati 방정식 기법을 이용한 우주 발사체의 궤적 최적화

  • Eun, Yeong-Ho;Park, Sang-Yeong
    • Bulletin of the Korean Space Science Society
    • /
    • 2011.04a
    • /
    • pp.24.3-24.3
    • /
    • 2011
  • 우주발사체를 이용하여 인공위성을 궤도에 올리는 문제에서 가장 중요시해야 할 부분은 임무의 성공, 즉 정밀한 궤도 진입이다. 이것이 만족되어졌을 때, 비용의 최소화 또한 설계 시 중요한 고려사항이 된다. 이 두 가지 문제를 동시에 해결하기 위해선 최적 제어 전략이 필요한데, 통상적으로 이 과정은 발사 전에 최적화 기법 등을 이용하여 계산되고 검증된다. 그러나 기존의 최적화 기법은 대부분 선형 시스템에 적합한 기법들 이고, 우주발사체와 같이 매우 복잡하고 강한 비선형을 가진 운동방정식을 최적화 하려면 많은 계산이 소요된다. 계산 소모 시간을 줄이기 위해서는 선형화 등의 기법이 사용되는데, 그러한 경우 최적 해에 대한 신뢰도가 낮아질 수밖에 없다. 이 논문에서는 그러한 문제를 해결하기 위해 최근 활발히 연구되고 있는 비선형 최적화 기법인 상태 의존 Riccati 방정식 기법 (SDRE)을 이용하여 인공위성을 주어진 궤도에 진입시키는 우주발사체의 최적궤도를 계산하였다. 또한 Hamiltonian 을 이용하여 산출된 궤도의 최적성을 보이고, 목표한 궤도와의 비교를 통해 제어기의 정밀성을 확인하였다.

  • PDF

A Complex Velocity Boundary Element Method for Nonlinear Free Surface Problems (복소 경계요소법에 의한 비선형 자유수면문제 연구)

  • Hong, Seok Won
    • Journal of Ocean Engineering and Technology
    • /
    • v.4 no.1
    • /
    • pp.62-70
    • /
    • 1990
  • Cauchy의 적분공식을 복소속도(complex velocity)에 적용하여 포텐시얼 유동을 해석하는 복소경계요소법이 개발되었다. 이 결과로 얻어지는 적분방정식은 경계면에서의 접선속도(tangential velocity)와 법선속도(normal velocity)의 함수로 주어진다. 자유수면에서의 접선속도의 시간변화(evolution of tangential velocity)를 수식화하기 위하여 새로운 비선형 동역학적 자유수면경계조건(nonlinear dynamic free surface boundary condition)을 유도하였다. 복소포텐시얼 대신 복소속도를 이용하는 이 방법은 유장내의 특이점(field singularity)을 용이하게 고려할 수 있으며, 수치미분없이 직접 경계면에서의 유속을 해로서 구하게 된다. 그러나 자유수면이 존재하는 문제의 경우에는, 자유수면에서의 동역학적 경계조건을 만족 시키기 위한 계산과정에 접선 벡타의 변화량을 추정하는 것이 포함되게 되어, 계산과정이 다소 복잡하게 된다.

  • PDF

Input Output Linearization Technique Analysis for Capacitive Sensor using Algebraic Loop (대수 루프를 이용한 용량형 센서의 입출력 선형화 기법 연구)

  • Sung, Sang-Kyung;Lee, Jang-Gyu
    • Proceedings of the KIEE Conference
    • /
    • 1999.11c
    • /
    • pp.564-566
    • /
    • 1999
  • 계측 시스템이나 시스템 식별을 수행할 때 정확히 모델링 되는 플랜트를 가정할 경우, 입출력 신호간 혹은 상태 변수들 사이의 비선형 함수 관계를 유도해 낼 수 있다. 그런데 특히 비선형 함수가 매우 복잡하여 해를 닫힌 형태로 구할 수 없을 경우 고려하는 변수들 양자간의 수학적 모델링을 기반으로 루프내 변수가 방정식의 해로 수렴하는 대수 루프를 구성할 수 있다. 이는 모델을 정확히 아는 시스템에 대하여 출력으로부터 입력을 추정하는 역시스템(inverse system)을 구성하는 것과 유사하다. 이러한 개념을 응용한 간단한 예로 용량형 센서의 입출력 비선형성을 제거해주는 역시스템을 대수 루프를 통하여 구현하였다. 또한 구현한 루프가 항상 유일한 해로 수렴할 수 있도록 하는 조건을 구하였다. 해석된 결과를 바탕으로 구현된 루프가 컴퓨터 시뮬레이션 및 아날로그 회로 실험에서도 잘 동작함을 검증하였다. 시뮬레이션 결과로 보인 잡음에 대한 강인성과 실제 회로 실험 결과는 대수 루프의 구현이 실제 용량형 센서 등에 용이하게 적용될 수 있음을 보여준다.

  • PDF

A Stream Cipher using A Cellular Automata (셀룰라 오토마타를 이용한 스트림 암호)

  • 이준석;장화식;이경현
    • Journal of Korea Multimedia Society
    • /
    • v.5 no.2
    • /
    • pp.191-197
    • /
    • 2002
  • In this paper, we propose a stream cipher using a cellular automata. For the security evaluation, we use the statistical tests suggested on the report of FIPS PUB 140-2 and additionally, we apply entropy test, linear complexity test and auto-correlation test which are popular statistical tests for the output sequences of stream ciphers.

  • PDF

Modeling of Nonlinear Dynamic Dynamic Systems Using a Modified GMDH Algorithm (수정된 GMDH 알고리즘을 이용한 비선형 동적 시스템의 모델링)

  • 홍연찬;엄상수
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.8 no.3
    • /
    • pp.50-55
    • /
    • 1998
  • The GMDH(Group Method of Data Handling) is a useful data analysis technique for identification of nonlinear complex systems. Therefore, in this paper the application method of GMDH algorithm for modeling nonlinear dynamic systems is proposed. The identification of dynamic systems by using GMDH consists of applying a set of input/output data and computing the necessary coefficient set dynamically. Also, in this paper, by reducing sequentially the criterion which can adopt or reject the data, a method to prevent excessive computation that is a disadvantage of GMDH is proposed.

  • PDF

Vacuum System Design of the PLS 2 GeV Linac (PLS 2 GeV 선형가속기의 진공계통 설계)

  • 김임경;오형석;이인준;박주식;남궁원
    • Journal of the Korean Vacuum Society
    • /
    • v.2 no.1
    • /
    • pp.17-22
    • /
    • 1993
  • 본 논문은 포항가속기연구소에서 건설중인 PLS 2 GeV 선형가속기 진공계통의 설계에 관한 것이다. PLS 2GeV 선형가속기의 진공계통은 길이 3.07m인 42개의 가속관과 길이 약 400m의 도파관으로 구성되어 있다. 진공장치의 배치는 충분한 지역적 배기능력을 고려한 분산 배기방식으로 다지관 방식의 기계적 복잡성을 단순화하였다. 진공계는 가속관 중심과 도파관에서 5$\times$10-7Torr, 클라이스트론 출력장치에서 5$\times$10-8Torr까지 배기되도록 설계하였다. 주 진공펌프로는 가속관과 도파관 및 에너지 배가장치에 대하여 각각 용량이 60l/s와 120l/s인 sputter 이온펌프를 사용하기로 하였다.

  • PDF

Rearrangement of Sequences through the Generation Principle (생성원리를 통한 수열의 재배열)

  • Kwon, Min-Jeong;Cho, Sung-Jin;Kim, Jin-Gyoung;Choi, Un-Sook
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.13 no.1
    • /
    • pp.133-140
    • /
    • 2018
  • In this paper we discover the generation principle of a sequence when the characteristic polynomial of the sequence is a power of a primitive polynomial. With the generation principle, we can rearrange a sequence. Also we get the linear complexity and the required term of the sequence efficiently.

Optimization of fuzzy systems by means of GA (유전자 알고리즘을 이용한 퍼지 시스템의 최적화)

  • 박병준;박춘성;오성권;김현기
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.03a
    • /
    • pp.112-115
    • /
    • 1998
  • 본 논문은 퍼지 추론 시스템 모델의 최적화를 제시한다. 비선형적이고 복잡한 실시스템의 특성을 해석하는 방법으로써 시스템의 정적 혹은 동적 특성을 묘사하기 위해 퍼지 모델이 사용된다. 그러나 퍼지 시스템의 동정은 경험적 방법에 의해 규칙을 추출하기 때문에, 보다 논리적이고 체계적인 방법에 의한 추출 방법의 고찰이 필요하다. 제안된 규칙베이스 퍼지모델은 GA 및 퍼지규칙의 이론을 이용한 시스템 구조와 파라미터 동정을 시향한다. 두형태의 퍼지모델 방법은 간략추론 및 선형추론에 의해 시행된다. 본 논문에서는 퍼지 추론 시스템의 전반부 파라미터 동정을 통해 퍼지 입력공간을 정의함으로써 비선형 시스템을 표현한다. 전반부 파라미터의 동정세는 유전자 알고리즘을 사용하고, 후번부는 표준가우스 소거법을 사용하여 동정한다. 최적화는 유전자 알고리즘에 기초한 자동-동조 방법이며, 학습 및 데이터의 성능결과의 상호 균형을 얻기 위한 하중값을 가진 성능지수가 제시된다.

  • PDF

A Simple intelligence control method for actuator of an automatic installation with the unknown system modelling (시스템 모델링이 불확실한 자동화 설비용 액츄에디터를 위한 간단한 지능제어 방식)

  • 손동설;이용구;엄기환
    • The Proceedings of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.11 no.1
    • /
    • pp.81-91
    • /
    • 1997
  • 본 논문에서는 시스템 모델링이 어렵과 복잡한 자동화 설비를 위한 간단한 지능제어방식을 제안하나. 제안된 방식은 시스템 모델링이 불확실한 시스템에 대하여 입력신호와 직접관계되지 않은 비선형 함수의 동정은 퍼지-신경회로망을 이용하고, 입력신호와 관계되는 비선형 함수는 동정을 하지 않고 임의의 양의 실수로 놓으므로 기존의 전체함수 동정보다 적은량으로 동정할 수 있고, 동정된 정보를 이용하여 비선형 제어기를 설계하는 간단한 제어방식이다. 제안된 제어 방식의 유용성을 확인하기 위하여 자동화 설비에 액츄에이터로 많이 사용되는 직류 서보전동기를 이용한 역진자 시스템에 적용하여 시뮬레이션 및 실험을 하고, 제안된 제어방식을 기존의 신경회로망 제어방식과 제어성능을 비교 검토한다.

  • PDF

On a High-Speed Parallel-LM Binary Sequcence Generator (고속 병렬형 LM 이진 수열 발생기)

  • Lee, Hoon-Jae
    • The KIPS Transactions:PartC
    • /
    • v.10C no.7
    • /
    • pp.851-856
    • /
    • 2003
  • The LM generator is an improved summation generator with maximum period, near maximum linear complexity and maximum order of correlation immunity, and it has a property with the input-output correlation immunity In this paper, we propose the high-speed m-parallel LM-BSG and 8-parallel LM-BSG for detail as a design example. When compared with a conventional stream cipher, the properties of the proposed cipher exhibited the same crypto-degree (security) with a rt times faster processing.