• 제목/요약/키워드: 슬라이딩 알고리즘

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

터보 코드의 복호화를 위한 계산량을 줄인 슬라이딩 윈도우 BCJR 알고리즘 (Computationally Efficient Sliding Window BCJR Decoding Algorithms For Turbo Codes)

  • 곽지혜;양우석;김형명
    • 한국통신학회논문지
    • /
    • 제24권8A호
    • /
    • pp.1218-1226
    • /
    • 1999
  • BCJR 알고리즘을 바탕으로 한 슬라이딩 윈도우 BCJR 알고리즘은 Turbo code의 복호시 격자 종결이 필요 없으며 적은 메모리를 사용한다는 장점이 있지만, BCJR 알고리즘보다 더 많은 계산량을 필요로 하며 적합한 윈도우 길이에 대한 연구 결과가 없다는 단점이 있다. 이 논문에서는 슬라이딩 윈도우 BCJR 알고리즘의 장점을 유지하면서 계산량을 줄이고 그 성능을 개선시킬 수 있는 효율적인 슬라이딩 윈도우 BCJR 알고리즘을 제안한다. 먼저 적합한 윈도우 길이를 선택하기 위한 지침을 제시하고 윈도우의 이동폭과 길이를 적절히 선택하면 기존의 슬라이딩 윈도우 방식보다 계산량을 줄이면서 성능은 향상시킬 수 있음을 확인하였다. 구속장 길이가 3인 부호화기에서 BER이 10-4일 때, 제안한 알고리즘을 사용하면 기존의 슬라이딩 윈도우 방식보다 더 적은 계산량으로 0.1dB 정도의 이득을 얻을 수 있다.

  • PDF

다중 에이전트 시스템의 컨센서스를 위한 슬라이딩 기법 강화학습 (A slide reinforcement learning for the consensus of a multi-agents system)

  • 양장훈
    • 한국항행학회논문지
    • /
    • 제26권4호
    • /
    • pp.226-234
    • /
    • 2022
  • 자율주행체와 네트워크기반 제어 기술의 발달에 따라서, 하나의 에이전트를 제어하는 것을 넘어서 다수의 이동체를 분산 제어하는데 사용 가능한 다중 에이전트의 컨센서스 제어에 대한 관심과 연구가 증가하고 있다. 컨센서스 제어는 분산형 제어이기 때문에, 정보 교환은 실제 시스템에서 지연을 가지게 된다. 또한, 시스템에 대한 모델을 정확히 수식적으로 표현하는데 있어서 한계를 갖는다. 이런 한계를 극복하는 방법 중에 하나로서 강화 학습 기반 컨센서스 알고리즘이 개발되었지만, 불확실성이 큰 환경에서 느린 수렴을 갖는 경우가 자주 발생하는 특징을 보이고 있다. 따라서, 이 논문에서는 불확실성에 강인한 특성을 갖는 슬라이딩 모드제어를 강화학습과 결합한 슬라이딩 강화학습 알고리즘을 제안한다. 제안 알고리즘은 기존의 강화학습 기반 컨센서스 알고리즘의 제어 신호에 슬라이딩 모드 제어 구조를 추가하고, 시스템의 상태 정보를 슬라이딩 변수를 추가하여 확장한다. 모의실험 결과 다양한 시변 지연과 왜란에 대한 정보가 주어지지 않았을 때에 슬라이딩 강화학습 알고리즘은 모델기반의 알고리즘과 유사한 성능을 보이면서, 기존의 강화학습에 비해서 안정적이면서 우수한 성능을 보여준다.

슬라이딩 모드 관측기를 이용한 고속 영구자석형 동기 전동기의 센서리스 제어 (Sensorless control of PMSM in high speed with sliding mode observer)

  • 김종무;이석규
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 제39회 하계학술대회
    • /
    • pp.964-965
    • /
    • 2008
  • 본 논문은 고속 영구자석형 동기전동기의 센서리스 제어에 관한 것이다. 정지상태에서 초기 기동시 부터 고속영역까지 센서리스 알고리즘을 구현하기 위하여 슬라이딩 모드 관측기를 적용하여 회전자의 회전각을 실시간으로 관측하여 벡터제어 알고리즘을 구현하였다. 슬라이딩 모드 관측기의 채트링을 개선하고 넓은 속도 범위에서 안정된 응답을 얻기 위하여 속도에 따른 가변 이득 알고리즘과 관측기의 수렴을 여부를 판별하여 제한된 PWM 주기 내에서 관측기를 반복수행 관측기의 성능을 개선하는 알고리즘을 제안 하였다. 또한 제안된 알고리즘을 실험을 통하여 검증을 하였다. 초기 기동시 및 고속 영역에서 우수한 성능의 센서리스 알고리즘 구현되었을 확인하였다.

  • PDF

슬라이딩 모드 관측기를 이용한 기구학 모델 기반 자율주행 자동차의 예견 고장진단 알고리즘 (Kinematic Model based Predictive Fault Diagnosis Algorithm of Autonomous Vehicles Using Sliding Mode Observer)

  • 오광석;이경수
    • 대한기계학회논문집A
    • /
    • 제41권10호
    • /
    • pp.931-940
    • /
    • 2017
  • 본 논문은 슬라이딩 모드 관측기를 이용한 기구학 모델 기반 자율주행 자동차의 예견 고장진단 알고리즘에 관한 연구이다. 자율주행 자동차는 안전한 주행을 위해 신뢰성이 확보된 주행 환경 정보와 차량의 동적상태 정보가 필요하다. 센서 정보의 신뢰성 판단을 위해 본 연구에서는 종방향 기구학 모델기반 슬라이딩모드 관측기를 이용하여 종방향 환경정보와 차량 가속도 정보를 실시간으로 상호 보완적 고장진단이 가능한 예견 알고리즘을 제안하였다. 적용된 슬라이딩 모드 관측기는 종방향 환경정보의 고장신호에도 강건한 입력신호 재건성능을 보이면서 알고리즘의 신뢰성을 확보할 수 있었다. 예견 고장진단 알고리즘의 합리적 성능평가를 위해 네 가지 조건에 대한 실제 주행 데이터 기반 선행차량 추종시나리오를 적용하였다. 성능평가 결과 본 연구에서 제안된 예견 고장진단 알고리즘은 모든 평가조건과 주행 시나리오에 대해 합리적인 고장진단 성능을 보여주었다.

그룹특징기반 슬라이딩 윈도우 클러스터링에서의 k-means와 k-medoids 비교 평가 (Comparison between k-means and k-medoids Algorithms for a Group-Feature based Sliding Window Clustering)

  • 양주연;심준호
    • 한국전자거래학회지
    • /
    • 제23권3호
    • /
    • pp.225-237
    • /
    • 2018
  • 대용량 데이터의 발생과 처리가 대중화되면서 대용량 데이터 스트림 처리에 대한 수요가 급격하게 증가하고 있다. 이 수요에 따라 다양한 대용량 데이터 처리 기술이 개발되고 있다. 한 분야로 주목받고 있는 방식은 슬라이딩 윈도우를 사용한 데이터 스트림 클러스터링이다. 슬라이딩 윈도우를 사용한 데이터 스트림 클러스터링은 윈도우가 이동할 때마다 새로운 클러스터를 생성한다. 기존의 슬라이딩 윈도우 상의 클러스터링 기법은 코어셋(Coreset)을 기반으로 데이터 스트림 클러스터링을 구현하고 있다. 이 연구에서는 코어셋을 활용한 그룹특징을 이용한 알고리즘 내에서 이용하는 클러스터링 알고리즘을 변경하였다. 그리고 이를 통해 제안 알고리즘과 기존 알고리즘의 파라미터 값 변화에 따른 성능 비교 실험을 진행하였다. 개선된 사항에 대해 논하여 두 알고리즘을 비교하고 실험자에게 파라미터에 따른 이용 방향을 제시한다.

비선형 구조물에 대한 수정 슬라이딩모드 제어알고리즘 성능 평가 (ExperimPerformance Evaluation of Modified Sliding Mode Control Algorithm for Nonlinear Structures)

  • 이상현
    • 한국전산구조공학회논문집
    • /
    • 제20권2호
    • /
    • pp.147-155
    • /
    • 2007
  • 본 논문에서는 수정 슬라이딩 모드제어기의 비선형 이력구조물의 지진응답 제어성능이 평가되었다. 수정 슬라이딩모드 제어는 제어력을 계산하기 위해 Lyapunov함수의 목표변화율을 이용하는 기법으로 기존 연구에서는 선형구조물에 대한 성능만이 조사되었다. 그러나 강진시 대부분의 구조물은 비선형 거동을 보인다는 점을 고려할 때 기존 연구의 결과는 실제 적용에 있어 제한점을 가지고 있다. Bouc-Wen 모델을 사용하여 구조물의 비선형 거동을 모델링 하였으며, 이력이선형 단자유도 구조물에 대한 통계해석과 비선형이력 면진구조물에 대한 해석결과는 제안된 수정 슬라이딩모드 제어알고리즘이 기존의 슬라이딩모드 제어기보다 우수한 성능을 가짐을 보여준다.

선박의 동적위치유지 시스템을 위한 Sliding Mode 제어 연구 (A Study on a Sliding Mode Control Algorithm for Dynamic Positioning System of a Vessel)

  • 김영식;홍장표
    • 한국항해항만학회지
    • /
    • 제47권4호
    • /
    • pp.256-270
    • /
    • 2023
  • 본 연구에서는 선박 또는 해양구조물에 설치되는 터렛(Turret)과 같이 제어 대상의 무게 중심 주변이 아닌 임의 지점을 운동 중심으로 선정하여 제어할 수 있는 동적위치유지(Dynamic positioning; DP)용 슬라이딩모드(Sliding mode) 제어기를 연구하였다. 이러한 슬라이딩모드 제어기는 선박 및 해양구조물 동역학 모델의 불확실성, 시공간에서 변화하는 미지의 해양환경에 의한 외력, DP 제어시스템의 과도 성능을 고려한 제어가 가능하다. 선박 및 해양구조물의 임의 지점을 기준으로 제어하기 위해 제어 대상의 기구학 방정식에 포함되는 자코비안(Jacobian) 행렬을 수정하여 슬라이딩모드 제어기를 설계하였다. 제어기의 강건성(Robustness)을 확보하기 위해 슬라이딩모드 제어기 설계에 리아프노프(Lyapunov) 안정도 판별 이론을 적용하였다. 일반적으로 DP 제어에서 제어기의 강건성 확보를 위해 PD(Proportional derivative) 제어 알고리즘 기반의 이득 스케줄링(Gain scheduling)을 사용한다. 그러나 이득 스케줄링을 적용하기 위한 적절한 이득을 찾는 것은 DP 시스템 적용을 복잡하게 만든다. 따라서 본 연구에서는 이러한 선박 및 해양구조물 DP 제어기의 복잡성을 해소하기 위해 슬라이딩모드 제어 알고리즘을 고려하였다. 제안된 슬라이딩모드 제어 알고리즘의 유효성을 검증하기 위해 시간 영역 시뮬레이션을 구현하였으며, 제어 알고리즘의 성능평가에 활용되었다. 제안된 슬라이딩모드 제어기의 유효성 검토를 위해 일반적인 PD 제어 알고리즘을 적용한 DP 제어 시뮬레이션 결과와 비교하였다.

이륜구동로봇의 최단거리계획과 강인제어 (Shortest Path Planning and Robust Control of Two-wheeled Mobile Robot)

  • 김학경
    • 동력기계공학회지
    • /
    • 제10권4호
    • /
    • pp.172-180
    • /
    • 2006
  • 본 논문은 Dijkstra 알고리즘에 기초한 최단거리 경로계획을 하며 이 경로를 추적하기 위한 슬라이딩 모드 제어를 제시한다. 슬라이딩 모드 제어기는 동적매개변수 불확실성과 입력외란이 존재 시에도 강인 점근적으로 계획된 경로를 추적하도록 한다. 더불어 작업장 내의 이동로봇의 위치를 USB 카메라에 의해 감지하며, Pin-hole 카메라모델로 하여 카메라에 의해 관측되는 작업장 내의 이륜구동로봇의 위치좌표를 결정하였으며, 이 위치를 정확히 감지하기 위해 Tsai법을 사용하여 카메라 보정한다. 시뮬레이션 결과는 슬라이딩 모드 제어기의 성능을 검증하기 위해 보였다.

  • PDF

채터링 감소를 위한 적응 퍼지 슬라이딩 모드 제어기의 설계 (Design of Adaptive Fuzzy Sliding Mode Controller for Chattering Reduction)

  • 서삼준;김동원;박귀태
    • 한국지능시스템학회논문지
    • /
    • 제14권6호
    • /
    • pp.752-758
    • /
    • 2004
  • 본 논문에서는 고전적인 슬라이딩 모드 제어에서 단점으로 나타나는 채터링을 감소시키고 도달 시간을 줄이기 위한 적응 퍼지 슬라이딩 모드 제어기를 제안하였다. 전문가의 경험이나 직관에 주로 의존하는 제어 규칙의 획득을 쉽게 하기 위해 최대 경사법을 이용하여 슬라이딩 모드 조건이 만족되면서 채터링 현상을 줄이기 위한 제어 규칙의 결론부 파라미터를 수정하는 적응 알고리즘을 제안하였다. 제안된 알고리즘은 고전적인 가변 구조 제어 시스템의 장점인 외란, 매개변수 변화와 불확실성에 둔감한 성질을 그대로 간직하고 있다. 제안한 알고리즘의 유용성을 보이기 위해 도립 진자 시스템에 적용한 결과 채터링 감소와 빠른 응답 특성을 얻을 수 있다.

비선형 퍼지 슬라이딩면을 갖는 가변 구조 제어기의 설계 (Design of a Variable Structure Controller with Nonlinear Fuzzy Sliding Surgaces)

  • 이희진;강형진;김정환;박민용
    • 한국지능시스템학회논문지
    • /
    • 제8권5호
    • /
    • pp.21-28
    • /
    • 1998
  • 본 논문은 고정 슬라이딩면을 갖는 가변 구조 제어기의 단점인 도달영역에서의 파리미터의 불확실성과 외부 외란에 대한 민간성을 감소시키는 방안으로 고정 슬라이딩면 대신 비선형 퍼지 슬라이딩면을 제시한다. 비선형 퍼지 슬라이딩면을 통하여 시스템 상태 궤적이 초기 위치에서부터 평형점에 이르기까지 외란과 파라미터의 불확실성에 강인하게 되며 아울러 고정 슬라이딩면까지의 도달시간 뿐만 아니라 평형점까지의 도달시간도 감소하게 되는 특성을 보이고자 한다. 본 논문은 회전 역진자을 이용한 시뮬레이션을 통해 제안된 알고리즘을 적용하여 타당성을 입증하였다.

  • PDF