• 제목/요약/키워드: Forward-Backward Algorithm

검색결과 143건 처리시간 0.022초

다중경로 환경에서 DOA를 추정하기 위한 전후방 일차 평균 알고리즘 (Forward/Backward First Order Statistics Algorithm for the Estimation of DOA in a Multipath Environment)

  • 김한수;임준석;성굉모
    • 한국음향학회지
    • /
    • 제17권8호
    • /
    • pp.64-67
    • /
    • 1998
  • 여러 해 동안 많은 연구자들에 의해서 코히런트한 간섭신호가 있는 환경에서 신호 의 도래각을 추정하는 방법에 대한 연구가 진행 되어왔다. 이런 방법들은 대부분 공간 평활 (Spatial Smoothing)류의 방법을 사용하고 있으나 Pillai에 의해서 각 센서에 들어오는 신호 의 평균을 이용한 방법이 제안되었다. 이 방법에서는 특별히 복소수의 입력에 대해서는 대 칭형 배열을 사용하도록 했기 때문에 실수 입력을 다룰 때 보다 약 2배의 센서 개수가 필요 하다[S.U.Pillai,Array Signal Processing,Springer-Verlang New York, 1989]. 본 논문에서는 Pillai의 방법을 사용할 때 복소수 입력에서도 실수 입력의 경우와 같은 개수의 센서를 사용 하는 방법을 제안한다.

  • PDF

APPROXIMATION OF ZEROS OF SUM OF MONOTONE MAPPINGS WITH APPLICATIONS TO VARIATIONAL INEQUALITY AND IMAGE RESTORATION PROBLEMS

  • Adamu, Abubakar;Deepho, Jitsupa;Ibrahim, Abdulkarim Hassan;Abubakar, Auwal Bala
    • Nonlinear Functional Analysis and Applications
    • /
    • 제26권2호
    • /
    • pp.411-432
    • /
    • 2021
  • In this paper, an inertial Halpern-type forward backward iterative algorithm for approximating solution of a monotone inclusion problem whose solution is also a fixed point of some nonlinear mapping is introduced and studied. Strong convergence theorem is established in a real Hilbert space. Furthermore, our theorem is applied to variational inequality problems, convex minimization problems and image restoration problems. Finally, numerical illustrations are presented to support the main theorem and its applications.

외바퀴 로봇의 진행 방향 강인 제어 (Robust yaw Motion Control of Unicycle Robot)

  • 임훈;황종명;안부환;이장명
    • 제어로봇시스템학회논문지
    • /
    • 제15권11호
    • /
    • pp.1130-1136
    • /
    • 2009
  • A new control algorithm for the yaw motion control of a unicycle robot has been proposed in this paper. With the increase of life quality, there are various transportation systems such as segway and unicycle robot which provide not only transportation but also amusement. In most of the unicycle robots share the same technology in that the directions of roll and pitch are controlled by the balance controllers, allowing the robots to maintain balance for a long period by continuously moving forward and backward. However, one disadvantage of this technology is that it cannot provide the capability to the robots to avoid obstacles in their path way. This research focuses to provide the yawing function to the unicycle robot and to control the yaw motion to avoid the obstacles as desired. For the control of yawing motion, the yaw angle is adjusted to the inertia generated by the velocity and torque of a yawing motor which is installed in the center axes of the unicycle robot to keep the lateral control simple. Through the real experiments, the effective and robustness of the yawing control algorithm has been demonstrated.

정유압 기계식 변속장치의 동력전달특성 (Power Transmission Characteristics of a Hydro-Mechanical Transmission)

  • 성덕환;김형의;이근호;김현수
    • 대한기계학회논문집A
    • /
    • 제25권11호
    • /
    • pp.1854-1862
    • /
    • 2001
  • In this paper, power flow characteristics of a hydromechanical transmission(HMT) are investigated using network analysis. The HMT used in this study consist of a hydrostatic unit(HSU), planetary gear sets, clutches and brakes providing forward 4 speeds and backward 2 speeds. Since the HMT power flows showing a closed loop and the HSU efficiency varies depending on the pressure and speed, a systematic approach is required to analyze the power transmission characteristics of the HMT. In order to analyze the closed loop power flow and the HSU power loss which changes depending on the pressure and speed, network model is constructed fur each speed range. In addition, an algorithm is proposed to calculate an accurate HSU loss corresponding to the experimental results. It is found from the network analysis that the torque and speed of each transmission element including the HSU can be obtained as well as direction of the power flow by the proposed algorithm. It is expected that the network analysis can be used in the design of relatively complicated transmission system such as HMT.

정유압기계식 변속장치의 동력특성해석 (Power Characteristics Analysis of Hydro-Mechanical Transmission)

  • 성덕환;이근호;김현수
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2001년도 춘계학술대회논문집B
    • /
    • pp.519-524
    • /
    • 2001
  • In this paper, power flow characteristics of a hydromechanical transmission(HMT) are investigated using network analysis. The HMT used in this study consist of a hydrostatic unit(HSU), planetary gear sets, clutches and brakes providing forward 4 speeds and backward 2 speeds. Since the HMT power flows showing a closed loop and the HSU efficiency varies depending on the pressure and speed, a systematic approach is required to analyze the power transmission characteristics of the HMT. In order to analyze the closed loop power flow and the HSU power loss which changes depending on the pressure and speed, network model is constructed for each speed range. In addition, an algorithm is proposed to calculate an accurate HSU loss corresponding to the experimental results. It is found from the network analysis that the torque and speed of each transmission element including the HSU can be obtained as well as direction of the power flow by the proposed algorithm. It is expected that the network analysis can be used in the design of relatively complicated transmission system such as HMT.

  • PDF

중주파수 양상태 잔향음 모델 (Mid-Frequency Bistatic Reverberation Model)

  • 오택환;나정열;박치형;라형술
    • 한국음향학회지
    • /
    • 제25권8호
    • /
    • pp.389-394
    • /
    • 2006
  • 중주파수 양상태 잔향음 준위는 음선이론을 사용하여 산출되었다. 제안된 알고리즘은 음파전달 경로 내 전방/후방 산란의 상호작용을 가정한다. 해양환경 (지형. 해저면 산란, 해수면 산란 등)은 거리 독립 해양환경으로 가정되었고 중주 파수 산란 모델이 사용되었다. 해상실험 자료를 사용한 알고리즘 검증 결과 양상태 잔향음 모델 알고리즘이 관측 해역의 양상태 잔향음 특성을 잘 반영하고 있음을 확인하였다.

고속도로 경로통행시간 산출을 위한 전진반복 전후방탐색법(PIFAB)의 개발 (Progressive Iterative Forward and Backward (PIFAB) Search Method to Estimate Path-Travel Time on Freeways Using Toll Collection System Data)

  • 남궁성
    • 대한교통학회지
    • /
    • 제23권5호
    • /
    • pp.147-155
    • /
    • 2005
  • 총연장 3,000km를 바로 눈앞에 두고 있는 우리나라 고속도로는 과거와는 달리 출발/도착지간에 여러 개의 경로가 존재하는 다중경로시대를 맞이하게 되었다. 이에 효과적인 교통량분산을 위한 통행시간정보는 그 어느 때보다도 중요해지고 있다. 본 연구는 고속도로 통행료수납시스템(TCS)으로부터 수집되는 통행시간 자료(즉, TCS 통행시간자료)를 이용해서 고속도로 톨게이트간 경로 통행시간을 산출하는 방법에 관한 것이다. TCS통행시간 자료는 고속도로를 통행한 모든 차량이 경험한 통행시간의 전수자료로서 정확도나 활용도가 매우 높을 뿐만 아니라, 별도의 설비투자가 필요치 않다는 장점을 가지고 있다. 그러나 이는 톨게이트간 출발시각과 도착시각만을 가지고 있어 해당 출발/도착지간에 2개 이상의 경로가 존재하는 경우 어느 경로를 통행한 시간인지 알 수 가 없으며, 더욱이 본선 주행시간외에 휴게소 체류시간, 램프 통행시간 통행요금 정산을 위한 대기시간 등이 포함되어 있어 올바른 경로통행시간 산출이 어렵다는 문제를 가지고 있다. 본 연구에서는 고속도로 톨게이트간 경로통행시간을 산출할 수 있을 뿐만 아니라 각 톨게이트와 센터간 자료통신량을 대폭 줄여줄 수 있는 전진반복 전후방탐색법(PIFAB)을 개발하여 그 이론적인 구조와 실제 적용결과를 살펴보도록 한다.

캠페인 효과 제고를 위한 자기 최적화 변수 선택 알고리즘 (Self-optimizing feature selection algorithm for enhancing campaign effectiveness)

  • 서정수;안현철
    • 지능정보연구
    • /
    • 제26권4호
    • /
    • pp.173-198
    • /
    • 2020
  • 최근 온라인의 비약적인 활성화로 캠페인 채널들이 다양하게 확대되면서 과거와는 비교할 수 없을 수준의 다양한 유형들의 캠페인들이 기업에서 수행되고 있다. 하지만, 고객의 입장에서는 중복 노출로 인한 캠페인에 대한 피로감이 커지면서 스팸으로 인식하는 경향이 있고, 기업입장에서도 캠페인에 투자하는 비용은 점점 더 늘어났지만 실제 캠페인 성공률은 오히려 더 낮아지고 있는 등 캠페인 자체의 효용성이 낮아지고 있다는 문제점이 있어 실무적으로 캠페인의 효과를 높이고자 하는 다양한 연구들이 지속되고 있다. 특히 최근에는 기계학습을 이용하여 캠페인의 반응과 관련된 다양한 예측을 해보려는 시도들이 진행되고 있는데, 이 때 캠페인 데이터의 다양한 특징들로 인해 적절한 특징을 선별하는 것은 매우 중요하다. 전통적인 특징 선택 기법으로 탐욕 알고리즘(Greedy Algorithm) 중 SFS(Sequential Forward Selection), SBS(Sequential Backward Selection), SFFS(Sequential Floating Forward Selection) 등이 많이 사용되었지만 최적 특징만을 학습하는 모델을 생성하기 때문에 과적합의 위험이 크고, 특징이 많은 경우 분류 예측 성능 하락 및 학습시간이 많이 소요된다는 한계점이 있다. 이에 본 연구에서는 기존의 캠페인에서의 효과성 제고를 위해 개선된 방식의 특징 선택 알고리즘을 제안한다. 본 연구의 목적은 캠페인 시스템에서 처리해야 하는 데이터의 통계학적 특성을 이용하여 기계 학습 모델 성능 향상의 기반이 되는 특징 부분 집합을 탐색하는 과정에서 기존의 SFFS의 순차방식을 개선하는 것이다. 구체적으로 특징들의 데이터 변형을 통해 성능에 영향을 많이 끼치는 특징들을 먼저 도출하고 부정적인 영향을 미치는 특징들은 제거를 한 후 순차방식을 적용하여 탐색 성능에 대한 효율을 높이고 일반화된 예측이 가능하도록 개선된 알고리즘을 적용하였다. 실제 캠페인 데이터를 이용해 성능을 검증한 결과, 전통적인 탐욕알고리즘은 물론 유전자알고리즘(GA, Genetic Algorithm), RFE(Recursive Feature Elimination) 같은 기존 모형들 보다 제안된 모형이 보다 우수한 탐색 성능과 예측 성능을 보임을 확인할 수 있었다. 또한 제안 특징 선택 알고리즘은 도출된 특징들의 중요도를 제공하여 예측 결과의 분석 및 해석에도 도움을 줄 수 있다. 이를 통해 캠페인 유형별로 중요 특징에 대한 분석과 이해가 가능할 것으로 기대된다.

비가우시안 잡음 채널에서 Robust 등화기법을 이용한 터보 부호의 SOVA 성능분석 (Performance Analysis of SOVA by Robust Equalization, Techniques in Nongaussian Noise Channel)

  • 소성열;이창범;김영권;정부영
    • 전기전자학회논문지
    • /
    • 제4권2호
    • /
    • pp.257-265
    • /
    • 2000
  • 터보 부호의 복호기는 각 복호 단계마다 순방향과 역방향의 메트릭을 계산하여 복호할 비트의 잉여 정보를 추출하여 다음 복호 단계에서 이 정보를 이용하는 반복 복호 기술이다. 길쌈부호의 복호기인 Viterbi 복호기는 연속모드로 동작하는 반면에 터보부호의 복호기는 블록 단위로 동작한다. 터보부호의 복호기에서 사용되는 알고리즘은 매우 복잡한 계산이 필요한 MAP(maximum a posteriori) 알고리즘과 Hagenauer가 제안한 Viterbi 알고리즘을 이용한 SOVA(soft output Viterbi algorithm)가 있는데 복호 성능은 MAP 알고리즘이 우수하다고 알려져 있다. 복잡도가 MAP 알고리즘보다 절반인 SOVA를 채용하고 Robust 등화기법으로 복호 성능을 보완하여 모의 실험결과 기존의 MAP성능만큼 Robust 등화기법이 적용된 SOVA성능이 개선되었음을 보여준다.

  • PDF

ATIS에서 기종점의 경로인지특성을 반영한 경로정보제공방안 (A Route Information Provision Strategy in ATIS Considering User's Route Perception of Origin and Destination)

  • 조종석;손기민;신성일
    • 한국ITS학회 논문지
    • /
    • 제4권3호
    • /
    • pp.9-22
    • /
    • 2005
  • 교통망에서 경로의 총 통행비용은 통행비용과 인지비용으로 구분된다. 출발지와 도착지간에 상이하게 인지되는 비용을 고려하여 경로를 탐색하는 것은 전체경로를 열거해야 하는 문제 때문에 현실 적용에 한계가 있다. 따라서 현재 활용되고 있는 첨단교통정보체계(ATIS)에서 경로정보를 제공할 때 통행비용 만을 고려하여 경로를 탐색하는 기법을 적용하는 것이 일반적이다. 본 연구는 경로열거문제 없이 상이한 링크인지비용을 반영하는 최적 및 K 경로탐색기법을 제안한다. 이를 위해 링크를 경로의 최소단위로 정의하고, 따라서 두 링크의 비교가 경로의 비교로 확대되는 링크표지기반경로탐색기법을 활용하며, 도착지를 기반으로 후방향 최적링크인지경로트리를 구축한 후 출발지기반으로 전방향 최적의 링크총비용 경로트리를 구축하는 수식과 알고리즘을 제안한다.

  • PDF