• 제목/요약/키워드: 되먹임

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

최소 되먹임 간선 집합 문제 알고리즘 (An Algorithm for Minimum Feedback Edge Set Problem)

  • 이상운
    • 한국컴퓨터정보학회논문지
    • /
    • 제20권3호
    • /
    • pp.107-113
    • /
    • 2015
  • 본 논문은 되먹임 집합 문제인 무방향 그래프의 정점과 간선, 방향 그래프의 노드와 호 문제들 중 간선 문제에 한정한 최소 원소개수 되먹임 간선 집합과 최소 가중치 되먹임 간선 집합 문제의 최적 해를 다항시간으로 얻는 알고리즘을 제안하였다. 제안된 알고리즘은 그래프의 간선 집합은 최대신장트리 간선 집합과 최소 되먹임 간선집합의 합이 되는 특성을 적용하였다. 즉, 최소 되먹임 간선집합은 최대신장트리 간선 집합의 여집합인 특성이 있다. 제안된 알고리즘은 최소신장트리를 얻는 Kruskal 알고리즘을 변형시켜 간선들의 가중치를 내림차순으로 정렬시켜 사이클이 발생하지 않는 간선은 최대신장트리 간선 집합 MXST로, 사이클이 발생하는 간선은 되먹임 간선 집합 FES로 양분하는 방법으로 최적 해를 얻었다. 제안된 알고리즘은 그래프의 간선 수 만큼 수행하는 선형시간 복잡도를 갖는 특징이 있다. 간선 가중치가 없는 경우와 가중치가 있는 다양한 무방향 그래프에 제안된 알고리즘을 적용한 결과 100% 쉽게 최적 해를 얻는데 성공하였다.

사용자 제한을 이용한 양자화된 채널 상태 정보를 갖는 공간 분할 다중 접속 방식의 되먹임 감소 기법 (Feedback Reduction Scheme of SDMA with Quantized CSI using User Restriction)

  • 서우현;박성수;민현기;홍대식
    • 대한전자공학회논문지TC
    • /
    • 제47권2호
    • /
    • pp.25-33
    • /
    • 2010
  • 양자화된 채널 상태 정보를 이용하는 공간 분할 다중 접속 방식은 제한된 되먹임 정보로도 다중 송신의 이득을 가질 수 있다. 그러나 되먹임 정보의 양은 사용자에 따라 선형적으로 증가하기 때문에, 공간 분할 다중 접속 방식은 제한된 되먹임 방식을 사용하더라도 여전히 높은 신호처리 부담을 갖게 된다. 그러므로 본 논문에서는 대상이 되는 사용자 수를 효과적으로 제어할 수 있는 새로운 되먹임 방식을 제안한다. 제안하는 방식에서는 성능 열화 없이 되먹임 정보량을 줄이기 위해 되먹임 요청 기준 조건을 제시하고 이에 미치지 못하는 열악한 통신 환경의 사용자들을 제한한다. 본 논문의 모의 실험에서는 제안하는 방식이 전송 효율 이득을 높일 뿐만 아니라 되먹임 정보를 합리적으로 감소시킬 수 있음을 보여준다.

도립진자 시스템을 통한 최적 상태 되먹임 제어기의 성능 검증 (The Performance Verification of Optimal State Feedback Controllers via The Inverted Pendulum)

  • 이종연;이보라;현창호
    • 한국지능시스템학회논문지
    • /
    • 제20권6호
    • /
    • pp.768-773
    • /
    • 2010
  • 본 논문에서는 도립진자 시스템을 이용한 최적 상태 되먹임 제어기 설계 및 성능 검증을 소개한다. 제안하고 있는 최적 상태 되먹임 제어기는 최적제어 이론을 기반으로 입력크기와 응답성능의 최적값을 고려하였고 뿐만 아니라, 적분제어기법을 도입함으로써 정상상태오차를 줄이도록 하였다. 실험에 사용된 도립진자 시스템은 (주)셈웨어의 PC기반 CEM-IP-01으로써 제안된 제어기를 적용한다. 마지막으로 제안된 제어기와 일반 상태 되먹임 제어기를 모의실험과 실험을 통하여 비교함으로써 제안된 제어기의 성능을 검증한다.

랜덤 불리언 네트워크 모델을 이용한 되먹임 루프가 네트워크 강건성에 미치는 영향 (The Effects of Feedback Loops on the Network Robustness by using a Random Boolean Network Model)

  • 권영근
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제37권3호
    • /
    • pp.138-146
    • /
    • 2010
  • 생체네트워크는 여러 종류의 환경 변화에 매우 강건하다고 알려져 있지만 그 메커니즘은 아직 밝혀지지 않고 있다. 본 논문에서는 랜덤 네트워크에 비해 생체네트워크에 되먹임 루프가 매우 많이 존재한다는 구조적 특징을 발견하고 그것이 네트워크의 강건성에 어떤 영향을 미치는지를 살펴보았다. 이를 위해 불리언 네트워크 모델을 이용하여 네트워크 강건성을 적절하게 측정하는 방법을 정의하고 많은 불리언 네트워크에 대해서 시뮬레이션하였다. 그 결과, 불리언 네트워크에서 되먹임 루프의 개수가 증가하면 고정점 끌개의 개수는 거의 변화가 없지만 유한순환 끌개의 개수는 크게 줄어든다는 사실을 밝혔다. 또한, 되먹임 루프의 개수가 증가함에 따라 고정점 끌개로 수렴하는 거대한 끌개 영역이 생성됨을 보였다. 이러한 사실들은 매우 많은 수의 되먹임 루프가 네트워크의 강건성을 높이는 데 중요한 요인임을 설명한다.

가속도 되먹임 제어기를 이용한 양단지지보의 능동 제어 (Active Control of Clamped Beams using Acceleration Feedback Controllers)

  • 신창주;홍진숙;정의봉;정상우
    • 한국소음진동공학회논문집
    • /
    • 제20권12호
    • /
    • pp.1190-1199
    • /
    • 2010
  • This paper reports active control of clamped beams using acceleration feedback controllers (AF). The equations of motion of clamped beam under force and moment pairs were derived and the equations of AF controllers were formulated. The effect of the parameters - gain and damping ratio - of the AF controllers on the open loop transfer function was investigated mainly in terms of the system stability. Increasing the gain of the AF controller tuned at a mode, the magnitude of the open loop transfer function is increased at all frequencies. The increase of the damping ratio of the AF controller leads to decrease the magnitude of the open loop transfer function and modifies its phase characteristics to be more stable. Three AF controllers connected in parallel were then proposed. Each AF controller is tuned at the 2nd, 3rd and 4th modes, respectively. Their parameters were determined to remain the system to be stable based on the results of the parametric study. A significant reduction in vibration at the 3 modes can be obtained.

MIMO 송신기에서 결합한 되먹임 신호에 기반한 디지털 전치왜곡 기법 (Digital Predistortion Technique for MIMO Transmitters)

  • 정의림
    • 한국통신학회논문지
    • /
    • 제37C권12호
    • /
    • pp.1289-1295
    • /
    • 2012
  • 본고에서는 MIMO 송신기에서 비선형 전력증폭기를 선형화하기 위한 디지털 전치왜곡 기법을 제안한다. 기존의 시스템에서는 각 전력증폭기에 한 개씩 되먹임 회로가 필요한 반면 본고에서 제안하는 전치왜곡 시스템은 전력증폭기 출력 신호를 모두 결합하여 한 개의 되먹임 회로만 가지는 특징이 있다. 따라서 기존 시스템에 비해 훨씬 간단한 구조를 가진다. 이러한 구조를 바탕으로 결합된 피드백 신호로부터 각 전력증폭기를 선형화하는 전치왜곡 알고리즘을 제안한다. 모의실험 결과에 의하면 제안된 방식은 각 전력증폭기에 하나씩 되먹임 회로를 구성한 기존 방식과 거의 동일한 선형화 특성을 보임을 확인하였다.

이동 페이딩 채널하의 멀티 스텝 채널 예측기를 이용한 적응 OFDM 시스템의 성능개선 (Performance Improvement on Adaptive OFDM System with a Multi-Step Channel Predictor over Mobile Fading Channels)

  • 안현준;김현동;최상호
    • 한국통신학회논문지
    • /
    • 제31권12A호
    • /
    • pp.1182-1188
    • /
    • 2006
  • 적응 변조 OFDM(Orthogonal Frequency Division Multiplexing) 전송 기법은 각 부반송파의 채널 상태에 따라 변조방식을 적절히 변화시켜 무선 채널의 다중 경로 페이딩에 의해 의한 영향을 최소화하여 시스템의 성능을 증가시키는 방식이다. 시스템이 적응적으로 전송하기위해서는 단말기에서 각 부반송파(subcarrier)별 채널 상태 정보 (Channel State Information : CSI)를 되먹임 채널을 통해 실시간으로 기지국으로 전송해 주어야한다. 하지만, 단말기에서 데이터를 처리할 때 걸리는 시간과, 단말기에서 기지국으로 CSI를 되먹임(feedback) 할 때 걸리는 시간으로 인한 되먹임 지연(feedback delay) d가 발생하게 된다. 이 되먹임 지연은 CSI 정보의 불일치를 발생시켜 적응 OFDM 시스템의 성능저하를 일으킨다. 본 논문에서는 CSI의 되먹임 지연 $d(\geq2)$를 적절히 보상하는 주파수 축 멀티 스탭 채널 예측기를 제안하고 이를 적응 전송 OFDM 시스템에 적용하고 모의실험을 통하여 기존의 OFDM 시스템, 기존의 채널 예측방식과의 성능을 MSE(mean square error), 비트오율(bit error rate : BER) 및 채널용량을 바탕으로 비교한다.

작동기 히스테리시스를 고려한 유연 피에조빔의 위치추적제어 (Position Tracking Control of Flexible Piezo-beam Considering Actuator Hysteresis)

  • 프엉박;최승복
    • 한국소음진동공학회논문집
    • /
    • 제20권2호
    • /
    • pp.129-137
    • /
    • 2010
  • 이 논문에서는 압전작동기를 이용하여 유연 보 구조물의 위치추적제어를 실험적으로 고찰하였다. 작동기의 히스테리시스 특성을 보상하기 위한 앞먹임 보상기와 PID 되먹임 제어기를 함께 구성하여 정밀한 위치 추적제어를 수행할 수 있도록 하였다. 히스테리시스 보상기는 압전작동기의 예측 변위를 바탕으로 한 프라이작 모델을 사용하여 구성하였다. 히스테리시스 보상기의 유무에 따른 PID 되먹임 제어의 성능을 조화가진과 랜덤 가진 실험을 통하여 평가하였으며, 보상기와 되먹임 제어기를 함께 사용하였을 때, 우수한 위치추적제어 성능을 가지는 것을 확인하였다.

구조적인 제약을 갖는 정적 출력 되먹임 안정화 제어기 (Structured Static Output Feedback Stabilization)

  • 이준화
    • 전자공학회논문지
    • /
    • 제50권3호
    • /
    • pp.155-159
    • /
    • 2013
  • 본 연구에서는 정적 출력 되먹임 제어기를 구하기 위한 비선형 행렬 부등식 조건과 비선형 최적화 문제를 제안한다. 제안된 최적화 문제는 선형 행렬부등식 제약 조건과 비선형 목적함수를 가지며, 구조적인 제약이 있는 제어기 설계에도 적용할 수 있음을 보인다. 비선형 목적함수를 선형화시키고, 선형화된 최적화 문제를 반복적으로 푸는 방법으로 제안된 비선형 최적화 문제를 풀어 정적 출력 되먹임 제어기를 구할 수 있다. 제안된 방법을 실제 문제에 적용하여 그 유효성을 보인다.

되먹임 회로로 제어하는 Michelson 레이저 간섭계를 이용한 Nano-scale 미세변위 측정 (Nano-scale high-accuracy displacement measurement using the Michelson laser interferometer controlled with a feedback circuit)

  • 안성준;오태식;안승준
    • 한국산학기술학회논문지
    • /
    • 제8권5호
    • /
    • pp.1007-1012
    • /
    • 2007
  • 되먹임 회로로 제어하는 새로운 Michelson형 레이저 간섭계를 제작하여 특성을 평가하였다. 새로운 Michelson형 레이저 간섭계는 압전 특성이 잘 알려진 PZT에 인가된 되먹임 회로의 인가전압을 직접적으로 측정함으로써 미세변위를 측정할 수 있는 간편한 측정 장치이다. 본 연구에서 제작한 Michelson형 레이저 간섭계의 신뢰성과 정밀도를 평가하기 위하여 실리콘 membrane의 단차를 측정한 결과 SEM으로 관찰한 값과 잘 일치함을 알 수 있었다.

  • PDF