• 제목/요약/키워드: pursuit algorithms

검색결과 33건 처리시간 0.02초

On Convergence of Stratification Algorithms for Skewed Populations

  • Park, In-Ho
    • 응용통계연구
    • /
    • 제22권6호
    • /
    • pp.1277-1287
    • /
    • 2009
  • For stratifying skewed populations, the Lavall$\acute{e}$e-Hidiroglou(LH) algorithm is often considered to have a take-all stratum with the largest units and some take-some strata with the middle-size and small units. Related to its iterative nature have been reported some numerical difficulties such as the dependency of the ultimate stratum boundaries to a choice of initial boundaries and the slow convergence to locally-optimum boundaries. The geometric stratification has been recently proposed to provide initial boundaries that can avoid such numerical difficulties in implementing the LH algorithm. Since the geometric stratification does not pursuit the optimization but the equalization of the stratum CVs, the corresponding stratum boundaries may not be (near) optimal. This paper revisits these issues concerning convergence and near-optimality of optimal stratification algorithms using artificial numerical examples. We also discuss the formation of the strata and the sample allocation under the optimization process and some aspects related to discontinuity arisen from the finiteness of both population and sample as well.

순환 LMS 알고리즘을 이용한 자동차 능동소음기 구현 (Implementation of active mufflers for automobiles using recursive LMS algorithms)

  • 방경욱;서성대;남현도
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.334-336
    • /
    • 2005
  • According as quality of life improves, pursuit of agreeable iife became realistic problem. Specially, noise had been appraised to element that infiuence in human life directly and indirectly Therefore, necessity of study about noise control is increased for better labor conditions and agreeable habitat. In this paper, implementation of active mufflers using recursive LMS algorithms is presented. Analyze exhaust pipe noise of a gasoline and Diesel car and use adaptation IIR filter algorithm that stability is solidified and controled exhaust pipe noise of a car. computer simulation is performed to show the effectiveness of a proposed algorithm.

  • PDF

무인전투기 근접 지형추종을 위한 궤적생성 및 유도 항법 (Trajectory Generation, Guidance, and Navigation for Terrain Following of Unmanned Combat Aerial Vehicles)

  • 오경택;서중보;김형석;김유단;김병수
    • 한국항공우주학회지
    • /
    • 제40권11호
    • /
    • pp.979-987
    • /
    • 2012
  • 본 논문에서는 무인전투기의 지형추종을 위한 궤적생성, 유도, 항법 알고리즘을 구현하고 이를 통합하였다. 적 방공망 제압과 같은 위험한 임무를 수행하는 무인전투기는 적의 대공방어망으로부터 생존성을 높이기 위해서 지면을 근접하여 비행하는 지형추종 알고리즘이 필수적으로 요구된다. 무인전투기가 지형추종 비행을 하기 위해서는 경로생성, 유도, 그리고 항법 분야 알고리즘이 통합되어야 한다. 본 논문에서는 항법 알고리즘으로 GPS가 교란된 상황을 대비하여 비선형 필터 기반의 지형참조 항법을 사용하였다. 경로생성을 위해 지형추종에 적합한 경로생성 기법으로 보로노이 다이어그램을 이용하여 적의 대공망을 회피하는 수평경로를 생성하고, Cubic Spline 기법을 사용하여 정해진 수평경로 상에서 지면과의 근접비행이 가능한 수직경로를 생성하였다. 유도 알고리즘으로 전방주시점 기반의 유도법칙인 Follow-the-Carrot 기법과 Pure Pursuit 기법을 사용하여 생성된 경로를 추종하게 하였다. 제안한 통합알고리즘의 성능을 검증하기 위하여 수치 시뮬레이션을 수행하였다.

다중사용자 공간변조시스템에서 압축센싱기반 신호복원 기법 (A Compressed Sensing-Based Signal Recovery Technique for Multi-User Spatial Modulation Systems)

  • 박정홍;반태원;정방철
    • 한국통신학회논문지
    • /
    • 제39A권7호
    • /
    • pp.424-430
    • /
    • 2014
  • 본 논문에서는 다중사용자 (Multiuser, MU)환경의 상향링크 공간변조 (Spatial Modulation, SM)시스템(MU-SM)에서 병렬직교매칭퍼슛 (Parallel OMP, POMP)검출 기법을 적용하여 신호 복원 성능을 개선하는 기법을 제안하고 그 성능분석을 한다. MU-SM시스템의 전송신호는 사용자당 $N_t$개의 안테나중 1개의 안테나만을 사용하여 변조심벌을 전송하는 특성이 있으므로 수신단에서 신호복원 시 이러한 특성을 고려한다. MU-OMP기법은 첫번째 반복과정을 수행 후 두 번째 이후의 인덱스를 찾을 때는 이전의 인덱스에 해당하는 안테나를 가진 사용자의 모든 안테나 인덱스를 제외하고 다음 인덱스를 찾는다. 이것은 한명의 사용자 안테나들 중 2개 이상의 인덱스가 선택되는 것을 방지하여 오류 확률을 줄일 수 있다. 시뮬레이션을 통해 제안한 MU-OMP와 MU-POMP 검출 기법이 기존의 압축센싱기반의 신호복원기술보다 성능이 월등함을 확인하였다.

트리검색 기법을 이용한 희소신호 복원기법 (Sparse Signal Recovery Using A Tree Search)

  • 이재석;심병효
    • 한국통신학회논문지
    • /
    • 제39A권12호
    • /
    • pp.756-763
    • /
    • 2014
  • 본 논문에서는 트리검색 기반의 GTMP (matching pursuit with greedy tree search)이라는 새로운 희소신호 복원기법을 제안한다. 트리검색은 비용함수 (cost function)를 최소화함으로써 희소신호 복원 성능을 향상시키기 위해 적용하였다. 또한 각 노드마다 트리제거 (tree pruning)기법을 이용하여 효율적인 알고리듬을 개발하였다. 본 논문에서는 알고리듬의 성능분석을 통해 희소신호에서 영(0)이 아닌 값의 위치를 정확히 찾아내는 조건을 도출하였다. 그리고 실험을 통해 GTMP가 기존의 희소신호 복원기법에 비해 성능이 향상되었음을 보였다.

Robust Online Object Tracking with a Structured Sparse Representation Model

  • Bo, Chunjuan;Wang, Dong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권5호
    • /
    • pp.2346-2362
    • /
    • 2016
  • As one of the most important issues in computer vision and image processing, online object tracking plays a key role in numerous areas of research and in many real applications. In this study, we present a novel tracking method based on the proposed structured sparse representation model, in which the tracked object is assumed to be sparsely represented by a set of object and background templates. The contributions of this work are threefold. First, the structure information of all the candidate samples is utilized by a joint sparse representation model, where the representation coefficients of these candidates are promoted to share the same sparse patterns. This representation model can be effectively solved by the simultaneous orthogonal matching pursuit method. In addition, we develop a tracking algorithm based on the proposed representation model, a discriminative candidate selection scheme, and a simple model updating method. Finally, we conduct numerous experiments on several challenging video clips to evaluate the proposed tracker in comparison with various state-of-the-art tracking algorithms. Both qualitative and quantitative evaluations on a number of challenging video clips show that our tracker achieves better performance than the other state-of-the-art methods.

압축센싱 기법을 적용한 선박 수중 방사 소음 신호의 저주파 토널 탐지 (Detection of low frequency tonal signal of underwater radiated noise via compressive sensing)

  • 김진홍;심병효;안재균;김성일;홍우영
    • 한국음향학회지
    • /
    • 제37권1호
    • /
    • pp.39-45
    • /
    • 2018
  • 압축센싱을 적용하면 전체 신호의 차원 대비 실제 사용하는 신호의 차원이 작은 희소신호의 경우, 적은 수의 관측치를 통하여 빠른 시간 내에 복원이 가능하다. 수중 표적의 기어박스 및 보조 장치 등으로부터 방사되는 신호의 토널 주파수 성분들은 처리하고자 하는 주파수 대역에서 상대적으로 주파수 성분이 적다. 따라서 토널 신호는 주파수 영역 전체 대비 희소신호로 모델링 될 수 있으므로 희소 신호 복원 알고리듬인 S-OMP(Simultaneous-Orthogonal Matching Pursuit)를 이용하여 복원할 수 있다. 본 논문에서는 압축센싱 기법을 이용하여 수중 표적의 방사 소음 신호의 토널 주파수를 검출하는 기법을 제안하고 모의 실험을 통해 성능을 확인한다. 모의실험에서 기존의 FFT(Fast Fourier Transform) 임계치 기법을 이용한 방법에 비해 낮은 SNR(Signal to Noise Ratio)에서도 정확한 토널 성분을 추정 할 수 있음을 확인하였다.

전술객체 위치 모의를 위한 데이터 융합 및 추적 회피 시뮬레이션 (Data Fusion and Pursuit-Evasion Simulations for Position Evaluation of Tactical Objects)

  • 진승리;김석권;손재원;박동조
    • 한국시뮬레이션학회논문지
    • /
    • 제19권4호
    • /
    • pp.209-218
    • /
    • 2010
  • 합성 환경/실험 체계 전술객체 표현 기술 연구는 전술객체들의 위치를 실시간으로 탐지·추적하고 이를 가상현실 내에서 모의하기 위한 기반 기술을 확보하는 것을 목적으로 한다. 이를 위한 기술로써 전술객체 위치 추적 및 모의 기술, 모델 간 공유기술에 대한 연구가 필요하다. 본 논문에서는 우선 센서 데이터 융합과 좌표계 통일을 위한 알고리즘을 연구하였고, 추적자의 유도 방식인 PNG(Proportional Navigation Guidance)를 적용한 추적 기술, 공학급 및 상급 모델의 회피 알고리즘을 적용한 회피 기술을 연구하였다. 또한, 잠수함과 어뢰의 추적 회피 시뮬레이션을 통해 전술객체의 위치 모의를 연구하였다.

투사에 기초한 얼굴 인식 알고리즘들의 통계적 분석 (Statistical Analysis of Projection-Based Face Recognition Algorithms)

  • 문현준;백순화;전병민
    • 한국통신학회논문지
    • /
    • 제25권5A호
    • /
    • pp.717-725
    • /
    • 2000
  • 최근 수년간 얼굴인식에 관한 많은 알고리즘이 개발되었고 그 대다수가 view와 투사에 기초한 알고리즘이었다. 본 논문에서의 투사는 비단 직교 기저상에 영상을 투사하는 것으로 국한하지 않고 영상 화소값을 변환하는 일반적인 선형 변환으로써 상관관계, 주성분 분석, 클러스트링, gray scale 투사, 그리고 추적 필터매칭을 포함한다. 본 연구에서는 FERET 데이터베이스 상의 얼굴 영상을 평가한 알고리즘들을 세부적으로 분석하고자 한다. 투사에 기초한 알고리즘은 3단계로 구성된다. 첫 번째 단계는 off-line상에서 행하며 알고리즘 설계자에 의해 새로운 기저가 설정되거나 또는 학습을 통해 새로운 기저를 결정한다. 두 번째 단계는 on-line상에서 행해지며 영상을 설정된 새로운 기저상에 투사한다. 세 번째 단계는 on-line상에서 행해지며 영상내의 얼굴은 가장 인접한 이웃 분류자로 인식된다. 대부분의 평가 방법들은 단일 gallery 상에서의 성능 평가가 이루어짐으로써 알고리즘 성능을 충분히 측정하지 못하는 반면 본 연구에서는 독립된 galley들의 집합을 구성함으로써 각각의 다른 galley상에서 가지는 변화와 이들의 상대적 성능을 평가한\ulcorner.

  • PDF

Efficient Score Estimation and Adaptive Rank and M-estimators from Left-Truncated and Right-Censored Data

  • Chul-Ki Kim
    • Communications for Statistical Applications and Methods
    • /
    • 제3권3호
    • /
    • pp.113-123
    • /
    • 1996
  • Data-dependent (adaptive) choice of asymptotically efficient score functions for rank estimators and M-estimators of regression parameters in a linear regression model with left-truncated and right-censored data are developed herein. The locally adaptive smoothing techniques of Muller and Wang (1990) and Uzunogullari and Wang (1992) provide good estimates of the hazard function h and its derivative h' from left-truncated and right-censored data. However, since we need to estimate h'/h for the asymptotically optimal choice of score functions, the naive estimator, which is just a ratio of estimated h' and h, turns out to have a few drawbacks. An altermative method to overcome these shortcomings and also to speed up the algorithms is developed. In particular, we use a subroutine of the PPR (Projection Pursuit Regression) method coded by Friedman and Stuetzle (1981) to find the nonparametric derivative of log(h) for the problem of estimating h'/h.

  • PDF