• Title/Summary/Keyword: pursuit algorithms

Search Result 33, Processing Time 0.033 seconds

On Convergence of Stratification Algorithms for Skewed Populations

  • Park, In-Ho
    • The Korean Journal of Applied Statistics
    • /
    • v.22 no.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.

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

  • Bang, Kyung-Uk;Seo, Sung-Dae;Nam, Hyun-Do
    • Proceedings of the KIEE Conference
    • /
    • 2005.10b
    • /
    • 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 (무인전투기 근접 지형추종을 위한 궤적생성 및 유도 항법)

  • Oh, Gyeong-Taek;Seo, Joong-Bo;Kim, Hyoung-Seok;Kim, Youdan;Kim, Byungsoo
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.40 no.11
    • /
    • pp.979-987
    • /
    • 2012
  • This paper implements and integrates algorithms for terrain following of UCAVs (Unmanned Combat Aerial Vehicles): trajectory generation, guidance, and navigation. Terrain following is very important for UCAVs because they perform very dangerous missions such as Suppression of Enemy Air Defences while the terrain following can improve the survivability of UCAVs against from the air defence systems of the enemy. To deal with the GPS jamming, terrain referenced navigation based on nonlinear filter is chosen. For the trajectory generation, Voronoi diagram is adopted to generate horizontal plane path to avoid the air defense system. Cubic spline method is used to generate vertical plane path to prevent collisions with ground while flying sufficiently close to surface. Follow-the-Carrot and pure pursuit tracking methods, which are look-ahead point based guidance algorithms, are applied for the guidance. Numerical simulation is performed to verify the performance of the integrated terrain following algorithm.

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

  • Park, Jeonghong;Ban, Tae-Won;Jung, Bang Chul
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39A no.7
    • /
    • pp.424-430
    • /
    • 2014
  • In this paper, we propose a compressed sensing-based signal recovery technique for an uplink multi-user spatial modulation (MU-SM) system. In the MU-SM system, only one antenna among $N_t$ antennas of each user becomes active by nature. Thus, this characteristics is exploited for signal recovery at a base station. We modify the conventional orthogonal matching pursuit (OMP) algorithm which has been widely used for sparse signal recovery in literature for the MU-SM system, which is called MU-OMP. We also propose a parallel OMP algorithm for the MU-SM system, which is called MU-POMP. Specifically, in the proposed algorithms, antenna indices of a specific user who was selected in the previous iteration are excluded in the next iteration of the OMP algorithm. Simulation results show that the proposed algorithms outperform the conventional OMP algorithm in the MU-SM system.

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

  • Lee, Jaeseok;Shim, Byonghyo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39A no.12
    • /
    • pp.756-763
    • /
    • 2014
  • In this paper, we introduce a new sparse signal recovery algorithm referred to as the matching pursuit with greedy tree search (GTMP). The tree search in our proposed method is implemented to minimize the cost function to improve the recovery performance of sparse signals. In addition, a pruning strategy is employed to each node of the tree for efficient implementation. In our performance guarantee analysis, we provide the condition that ensures the exact identification of the nonzero locations. Through empirical simulations, we show that GTMP is effective for sparse signal reconstruction and outperforms conventional sparse recovery algorithms.

Robust Online Object Tracking with a Structured Sparse Representation Model

  • Bo, Chunjuan;Wang, Dong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.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 (압축센싱 기법을 적용한 선박 수중 방사 소음 신호의 저주파 토널 탐지)

  • Kim, Jinhong;Shim, Byonghyo;Ahn, Jae-Kyun;Kim, Seongil;Hong, Wooyoung
    • The Journal of the Acoustical Society of Korea
    • /
    • v.37 no.1
    • /
    • pp.39-45
    • /
    • 2018
  • Compressive sensing allows recovering an original signal which has a small dimension of the signal compared to the dimension of the entire signal in a short period of time through a small number of observations. In this paper, we proposed a method for detecting tonal signal which caused by the machinery component of a vessel such as an engine, gearbox, and support elements. The tonal signal can be modeled as the sparse signal in the frequency domain when it compares to whole spectrum range. Thus, the target tonal signal can be estimated by S-OMP (Simultaneous-Orthogonal Matching Pursuit) which is one of the sparse signal recovery algorithms. In simulation section, we showed that S-OMP algorithm estimated more precise frequencies than the conventional FFT (Fast Fourier Transform) thresholding algorithm in low SNR (Signal to Noise Ratio) region.

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

  • Jin, Seung-Ri;Kim, Seok-Kwon;Son, Jae-Won;Park, Dong-Jo
    • Journal of the Korea Society for Simulation
    • /
    • v.19 no.4
    • /
    • pp.209-218
    • /
    • 2010
  • The aim of the study on the tactical object representation techniques in synthetic environment is on acquiring fundamental techniques for detection and tracking of tactical objects, and evaluating the strategic situation in the virtual ground. In order to acquire these techniques, there need the tactical objects' position tracking and evaluation, and an inter-sharing technique between tactical models. In this paper, we study the algorithms on the sensor data fusion and coordinate conversion, proportional navigation guidance(PNG), and pursuit-evasion technique for engineering and higher level models. Additionally, we simulate the position evaluation of tractical objects using the pursuit and evasion maneuvers between a submarine and a torpedo.

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

  • 문현준;백순화;전병민
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.5A
    • /
    • pp.717-725
    • /
    • 2000
  • Within the last several years, there has been a large number of algorithms developed for face recognition. The majority of these algorithms have been view- and projection-based algorithms. Our definition of projection is not restricted to projecting the image onto an orthogonal basis the definition is expansive and includes a general class of linear transformation of the image pixel values. The class includes correlation, principal component analysis, clustering, gray scale projection, and matching pursuit filters. In this paper, we perform a detailed analysis of this class of algorithms by evaluating them on the FERET database of facial images. In our experiments, a projection-based algorithms consists of three steps. The first step is done off-line and determines the new basis for the images. The bases is either set by the algorithm designer or is learned from a training set. The last two steps are on-line and perform the recognition. The second step projects an image onto the new basis and the third step recognizes a face in an with a nearest neighbor classifier. The classification is performed in the projection space. Most evaluation methods report algorithm performance on a single gallery. This does not fully capture algorithm performance. In our study, we construct set of independent galleries. This allows us to see how individual algorithm performance varies over different galleries. In addition, we report on the relative performance of the algorithms over the different galleries.

  • 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
    • /
    • v.3 no.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