• 제목/요약/키워드: Hamiltonian system

검색결과 68건 처리시간 0.042초

MRNS 네트워크에서 특수한 메트릭스를 응용한 병렬 경로배정 알고리즘 (Application of the Special Matrices to the Parallel Routing Algorithm on MR NS Network)

  • 최완규;정일용
    • 한국정보처리학회논문지
    • /
    • 제3권1호
    • /
    • pp.55-62
    • /
    • 1996
  • MRNS(Mixed Radix Number System) 네트워크는 슈퍼컴퓨터나 MIMD의 모 델로 널리 쓰이고 있으며 많은 연구가 진행되고 있는 하이퍼큐브의 일반적인 대수학적 모델이다. 본 논문에서는 MRNS 네트워크상에서 메세지의 전송 알고리즘을 연구 하였다. 우리가 이 네트워크상에서 임의의 발신 노드부터 수신노드까지 n개의 패킷들을 동시에 보내려고할 때 이들 패킷들의 빠르고, 안전하게 수신 노도까지 도달하기 위해서는 1번 째의 경로가 다른 모든 경로들로부터 node-disjoint 되어야 한다. 이를 위해 우리는 특수한 메트릭스인 HCLS(Hamiltonian Circuit Latin Squre)[1〕를 응용하여 선형 병렬 전송알고리즘을 개발하였다.

  • PDF

우주비행체의 랑데부 및 도킹을 위한 적응 제어기법 (Adaptive Tracking Control for Spacecraft Rendezvous and Docking)

  • 윤형주;신효상;탁민제
    • 한국항공우주학회지
    • /
    • 제36권11호
    • /
    • pp.1072-1078
    • /
    • 2008
  • 본 논문에서는 일반적인 타원 궤도상에서의 두 위성체간의 랑데부와 도킹을 수행하기 위한 적응 제어기법을 개발하였다. 직교좌표계를 이용해서 나타낸 두 비행체간의 상대운동방정식을 일반적인 해밀토니안 운동방정식의 형태로 변환한 후, 불확실한 시스템 파라미터를 가진 동적시스템을 위해 개발된 적응제어기법을 적용하여 제어 알고리즘을 유도하였다. 시스템 파라미터를 추정하는데 투사기법을 적용하여 파라미터 추정값의 변화에 의한 특이점을 회피할 수 있도록 하였으며, 수치해석을 통하여 추적비행체의 질량이 불확실한 경우에 대하여 제어 알고리즘의 성능을 검증하였다.

LQ 제어와 근의 이동범위를 이용한 중근의 극배치 방법 (Pole Placement Method of a Double Poles Using LQ Control and Pole's Moving-Range)

  • 박민호
    • 한국산학기술학회논문지
    • /
    • 제21권1호
    • /
    • pp.20-27
    • /
    • 2020
  • 일반적으로 비선형 시스템은 1차와 2차 시스템의 곱의 형태로 선형화되며, 시스템은 실근, 중근, 서로 다른 두 실근, 복소근의 4종류의 근을 가진다. 이 논문은 시스템이 가지는 4가지 근 중에서 조단블록을 갖는 중근을 복소근으로 이동시키는 LQ 제어의 가중행렬과 제어법칙을 설계하는 방법에 관한 것이다. 상태가중행렬을 제한 조건으로 하고 성능지수함수를 최소화하는 LQ 제어는 시스템의 안정성을 보장하고 시스템의 근을 이동시키는 극배치 기능을 가지고 있다. 그렇지만 이 방법은 시행착오 방법으로 설계 변수인 가중행렬을 설정하고, 이동되는 근의 위치를 정확히 지정할 수 없는 문제가 있다. 이 문제를 해결하기 위해 해밀토니안 시스템의 특성방정식을 대각행렬의 제어가중행렬과 삼각함수로 표현된 상태가중행렬을 이용하여 기술한다. 이동할 복소근이 이 특성방정식의 근이라는 조건에서 중근과 상태가중행렬의 관계식(𝜌, 𝜃)을 유도하고 상태가중행렬이 양의 반한정행렬이라는 조건에서 중근의 이동범위를 구하고, 좌표평면에 도시한다. 그려진 중근의 이동범위에서 복소근을 선택하여 관계식에 대입하여 상태가중행렬을 계산하고, 이것에서 제어법칙이 구한다. 예제에서 3차 시스템의 중근을 이동시키는 제어법칙의 설계과정을 통해 제안한 방법의 타당성을 확인하였다.

Relationships between input-output stability and exponentially stable periodic orbits

  • Chung, Chung-Choo;Houser, John
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
    • /
    • pp.155-158
    • /
    • 1997
  • In this paper, we present new results concerning the relationship between the input-output and Lyapunov stability of nonlinear system possessing a periodic orbit. Definition of small-signal finite-gain L$\sub$p/ stability around periodic orbit is introduced. We show L$\sub$p/ stability of exponentially stable periodic orbit using quadratic Lyapunov functions for the periodic orbit. The L$\sub$2/ gain analysis is presented with Hamiltonian-Jacobi inequality along with an example.

  • PDF

Global Bifurcations and Chaos Via Breaking of KAM Tori of an Harmonically Excited Imperfect Circular Plate

  • Samoylenko, S.B.;Lee, W.K.
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2005년도 춘계학술대회논문집
    • /
    • pp.419-422
    • /
    • 2005
  • Global bifurcations and chaos in modal interactions of an imperfect circular plate with one-to-one internal resonance are investigated. The case of primary resonance, in which an excitation frequency is near natural frequencies, is considered. The damping force is not included in the analysis. The renormalization-group technique for KAM tori is used to obtain the criteria for large-scale stochasticity in the system.

  • PDF

On the Linear Quadratic Regulator for Descriptor Systems

  • Katayama, Tohru;Minamino, Katsuki
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1992년도 한국자동제어학술회의논문집(국제학술편); KOEX, Seoul; 19-21 Oct. 1992
    • /
    • pp.219-224
    • /
    • 1992
  • This paper deals with the linear quadratic optimal regulator problem for descriptor systems without performing a preliminary transformation for a descriptor system. We derive a generalized Riccati differential equation (GRDE) based on the two-point boundary value problem for a Hamiltonian equation. We then obtain an optimal feedback control and the optimal cost in terms of the solution of GRE. A simple example is included.

  • PDF

외판원문제에 대한 효율적인 새로운 경험적 방법 개발 (A New Heuristic Algorithm for Traveling Salesman Problems)

  • 백시현;김내헌
    • 산업경영시스템학회지
    • /
    • 제22권51호
    • /
    • pp.21-28
    • /
    • 1999
  • The TSP(Traveling Salesman Problem) is one of the most widely studied problems in combinatorial optimization. The most common interpretation of TSP is finding a shortest Hamiltonian tour of all cities. The objective of this paper proposes a new heuristic algorithm MCH(Multi-Convex hulls Heuristic). MCH is a algorithm for finding good approximate solutions to practical TSP. The MCH algorithm is using the characteristics of the optimal tour. The performance results of MCH algorithm are superior to others algorithms (NNH, CCA) in CPU time.

  • PDF

푸앙카레 사상과 운동적분를 이용한 비선형 정규모드 진동의 연구 (On the Study of Nonlinear Normal Mode Vibration via Poincare Map and Integral of Motion)

  • Rhee, Huinam
    • 소음진동
    • /
    • 제9권1호
    • /
    • pp.196-205
    • /
    • 1999
  • 6승의 비선형 항을 가지는 두개의 질량으로 구성된 비선형 해밀톤계에 대해서, 비선형 정규모드인 주기운동의 존재성, 분기현상 및 궤도 안정성을 연구하였다. 운동방정식의 직접적분을 통해 4차원 위상공간에서의 운동궤적을 2차원 면으로 투영하는 푸앙카레 사상을 구하였고, 또한 버크 호프-구스타프슨 표준 변환을 통해 구한 운동적분을 이용하여 에너지가 작을때 푸앙카레 사상에 나타나는 불변 곡선들의 해석적인 표현을 유도하였다. 본 논문에서 연구한 진동계는 비선형 계수의 값에 따라 2개 또는 4개의 비선형 정규모드를 가짐이 밝혀졌다. 푸앙카레 사상은, 분기된 모드는 안정하고, 원래의 모드는 안정한 상태에서 불안정한 상태로 변한다는 것을 분명하게 보여주었다.

  • PDF

정규섭동 이산시 시스템에 대한 Cheap 제어 적용 (Cheap Control of Weakly Coupled Discrete System)

  • 최원호;권요한;김범수;임묘택
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 추계학술대회 논문집 학회본부 B
    • /
    • pp.503-505
    • /
    • 1999
  • Linear cheap control problem is a special form of linear quadratic regulator problem in which a small parameter ${\varepsilon}^2$ is multiplied with the control term. The joint problem in which cheap control is applied to a weakly coupled discrete system has not been reported in the literature. In this paper, the high-gain problem and decoupling problem on discrete weakly coupled system are considered together. We derive Hamiltonian matrix when the cheap control is applied to a weakly coupled discrete system and use it in developing numerical formulations in the process of applying parallel algorithm to the system.

  • PDF

LINER STABILITY OF A PERIODIC ORBIT OF TWO-BALL LINEAR SYSTEMS

  • Chi, Dong-Pyo;Seo, Sun-Bok
    • 대한수학회지
    • /
    • 제36권2호
    • /
    • pp.403-419
    • /
    • 1999
  • We introduce a Hamiltonian system which consists of two balls in the vertical line colliding elastically with each other and the floor. Wojtkowski proved that for the system of two linear balls with a linear potential (with gravity), there is a periodic orbit which becomes linearly stable if m1

  • PDF