• 제목/요약/키워드: Complex algorithm

검색결과 2,600건 처리시간 0.027초

자율 지능형 로봇을 위한 그룹화 기반의 효율적 커버리지 알고리즘 (Efficient Coverage Algorithm based-on Grouping for Autonomous Intelligent Robots)

  • 전흥석;노삼혁
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권2호
    • /
    • pp.243-250
    • /
    • 2008
  • 최근 슬램 알고리즘의 실현을 통해 주변 환경에 대한 맵 정보가 획득 가능할 경우에 격자 그리드 기반의 Boustrophedon 경로 기반 커버리지 알고리즘이 매우 효율적인 것으로 알려져 있다. 그러나 Boustrophedon 경로 기반 알고리즘은실내 공간에 장애물이 복잡하게 존재할 경우에는 급격히 성능 저하현상이 발생한다. 따라서 본 논문에서는 복잡한 실내 공간에서도 효율적으로 빠른 시간 내에 청소를 완료할 수 있는 Group-k 알고리즘을 제안하고 구현한다. Group-k 알고리즘은 전체 공간을 장애물의 복잡성에 근거하여 전체 공간을 그룹화하고 각 그룹별 우선순위를 부여하여 전체 작업 순서를 효율적으로 제어한다. 구현 기반의 실험에 의하면, 본 논문에서 제안된 알고리즘은 Boustrophedon 경로 기반 알고리즘에 비해 약 20%의 성능 향상을 보여준다.

  • PDF

ECG 진단을 위한 QRS 검출 알고리즘 (QRS Detection Algorithm for ECG Analysis)

  • 홍성호;김영섭;이명석;노학엽;지용석
    • 반도체디스플레이기술학회지
    • /
    • 제11권3호
    • /
    • pp.57-61
    • /
    • 2012
  • In order to analyze the ECG, it is important to pinpoint the repeat interval of the ECG. In this paper, we present an efficient algorithm for finding the QRS complex on the ECG. We escaped from the conventional methods to go through multiple steps of preprocessing to make ECG easier to find the QRS complex. We selected the candidate peak that has the possibility of the QRS complex in original ECG, and used technique to find the QRS complex among the candidate peak. In this way, we could get similar efficiency to Pan & Tompkins Algorithm that is most representative QRS complex detection algorithm, just used fewer operations than Pan & Tompkins Algorithm.

Maximum Likelihood Estimation for the Laplacian Autoregressive Time Series Model

  • Son, Young-Sook;Cho, Sin-Sup
    • Journal of the Korean Statistical Society
    • /
    • 제25권3호
    • /
    • pp.359-368
    • /
    • 1996
  • The maximum likelihood estimation is discussed for the NLAR model with Laplacian marginals. Since the explicit form of the estimates cannot be obtained due to the complicated nature of the likelihood function we utilize the automatic computer optimization subroutine using a direct search complex algorithm. The conditional least square estimates are used as initial estimates in maximum likelihood procedures. The results of a simulation study for the maximum likelihood estimates of the NLAR(1) and the NLAR(2) models are presented.

  • PDF

심전도 신호의 위상학적 팹핑을 이용한 실시간 QRS 검출 알고리즘 (A real-time QRS complex detection algorithm using topological mapping in ECG signals)

  • 이정환;정기삼;이병채;이명호
    • 전자공학회논문지S
    • /
    • 제35S권5호
    • /
    • pp.48-58
    • /
    • 1998
  • In this paper, we proposed a new algorithm using characteristics of th ereconstructed phase trajectory by topological mapping developed for a real-tiem detection of the QRS complexes of ECG signals. Using fill-factor algorithm and mutual information algorithm which are in genral used to find out the chaotic characteristics of sampled signals, we inferred the proper mapping parameter, time delay, in ECG signals and investigated QRS detection rates with varying time delay in QRS complex detection. And we compared experimental time dealy with the theoretical one. As a result, it shows that the experimental time dealy which is proper in topological mapping from ECG signals is 20ms and theoretical time delays of fill-factor algorithm and mutual information algorithm are 20.+-.0.76ms and 28.+-.3.51ms, respectively. From these results, we could easily infer that the fill-factor algorithm in topological mapping from one-dimensional sampled ECG signals to two-dimensional vectors, is a useful algorithm for the detemination of the proper ECG signals to two-dimensional vectors, is a useful algorithm for the detemination of the proper time delay. Also with the proposed algorithm which is very simple and robust to low-frequency noise as like baseline wandering, we could detect QRS complex in real-time by simplifying preprocessing stages. For the evaluation, we implemented the proposed algorithm in C-language and applied the MIT/BIH arrhythmia database of 48 patients. The proposed algorithm provides a good performance, a 99.58% detection rate.

  • PDF

Recurrent Neural Network Adaptive Equalizers Based on Data Communication

  • Jiang, Hongrui;Kwak, Kyung-Sup
    • Journal of Communications and Networks
    • /
    • 제5권1호
    • /
    • pp.7-18
    • /
    • 2003
  • In this paper, a decision feedback recurrent neural network equalizer and a modified real time recurrent learning algorithm are proposed, and an adaptive adjusting of the learning step is also brought forward. Then, a complex case is considered. A decision feedback complex recurrent neural network equalizer and a modified complex real time recurrent learning algorithm are proposed. Moreover, weights of decision feedback recurrent neural network equalizer under burst-interference conditions are analyzed, and two anti-burst-interference algorithms to prevent equalizer from out of working are presented, which are applied to both real and complex cases. The performance of the recurrent neural network equalizer is analyzed based on numerical results.

주파수가 선형적으로 변하는 조화 입력에 대한 복소 최소자승오차법의 추종 특성 (Tracking characteristics of the complex-LMS algorithm for a sweeping frequency sine-wave signal)

  • 배상준;박영진
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
    • /
    • pp.173-176
    • /
    • 1996
  • The transient behavior of the complex-LMS adaptive filter is studied when the adaptive filter is operating on a fixed or sweeping complex frequency sine-wave signal. The first-order difference equation is derived for the mean weights and its closed form solution is obtained. The transient response is represented as a function of the eigenvectors and eigenvalues of input correlation matrix. The mean-square error of the algorithm is evaluated as well. An optimal convergence parameter and filter length can be determined for sweeping frequency sine-wave signals as a function of frequency change rate and signal and noise powers.

  • PDF

연계점에서의 복소전력을 이용한 단독운전 판단기법 (Islanding Detection Based on Complex Power at the Intertie)

  • 강용철;차선희;장성일;강해권;김용균;박군철
    • 전기학회논문지
    • /
    • 제57권12호
    • /
    • pp.2167-2172
    • /
    • 2008
  • A large scale embedded generator or a micro-grid is usually interconnected to the grid through the dedicated line. Immediately after the removal of the grid supply, it must be disconnected and remain disconnected until the normal grid supplies are restored. This paper proposes an islanding detection algorithm based on complex power at the intertie. Complex power at the intertie delivered to the grid has a value depending on power flow during normal operation. When loss of mains occurs, complex power at the intertie moves to a value depending on the parameters of the dedicated line. The performance of the proposed algorithm was investigated under various operating and fault conditions. The proposed algorithm can detect an islanding operation even if no power is exchanged prior to loss of mains and discriminate the fault condition from islanding.

Multi-Level Fusion Processing Algorithm for Complex Radar Signals Based on Evidence Theory

  • Tian, Runlan;Zhao, Rupeng;Wang, Xiaofeng
    • Journal of Information Processing Systems
    • /
    • 제15권5호
    • /
    • pp.1243-1257
    • /
    • 2019
  • As current algorithms unable to perform effective fusion processing of unknown complex radar signals lacking database, and the result is unstable, this paper presents a multi-level fusion processing algorithm for complex radar signals based on evidence theory as a solution to this problem. Specifically, the real-time database is initially established, accompanied by similarity model based on parameter type, and then similarity matrix is calculated. D-S evidence theory is subsequently applied to exercise fusion processing on the similarity of parameters concerning each signal and the trust value concerning target framework of each signal in order. The signals are ultimately combined and perfected. The results of simulation experiment reveal that the proposed algorithm can exert favorable effect on the fusion of unknown complex radar signals, with higher efficiency and less time, maintaining stable processing even of considerable samples.

자가 적응형 메타휴리스틱 최적화 알고리즘 개발: Self-Adaptive Vision Correction Algorithm (Development of Self-Adaptive Meta-Heuristic Optimization Algorithm: Self-Adaptive Vision Correction Algorithm)

  • 이의훈;이호민;최영환;김중훈
    • 한국산학기술학회논문지
    • /
    • 제20권6호
    • /
    • pp.314-321
    • /
    • 2019
  • 본 연구에서 개발된 Self-Adaptive Vision Correction Algorithm (SAVCA)은 광학적 특성을 모방하여 개발된 Vision Correction Algorithm (VCA)의 총 6개의 매개변수 중 자가 적응형태로 구축된 Division Rate 1 (DR1) 및 Division Rate 2 (DR2)를 제외한 Modulation Transfer Function Rate (MR), Astigmatic Rate (AR), Astigmatic Factor (AF) 및 Compression Factor (CF) 등 4개의 매개변수를 변경하여 사용성을 증대시키기 위해 제시되었다. 개발된 SAVCA의 검증을 위해 기존 VCA를 적용하였던 2개 변수를 갖는 수학 문제 (Six hump camel back 및 Easton and fenton) 및 30개 변수를 갖는 수학 문제 (Schwefel 및 Hyper sphere)에 적용한 결과 SAVCA는 비교한 다른 알고리즘 (Harmony Search, Water Cycle Algorithm, VCA, Genetic Algorithms with Floating-point representation, Shuffled Complex Evolution algorithm 및 Modified Shuffled Complex Evolution)에 비해 우수한 성능을 보여주었다. 마지막으로 공학 문제인 Speed reducer design에서도 SAVCA는 가장 좋은 결과를 보여주었다. 복잡한 매개변수 조절과정을 거치지 않은 SAVCA는 여러 분야에서 적용이 가능할 것이다.

복소전력의 변화율을 이용한 동기탈조 검출 알고리즘에 관한 연구-Part II: 복소전력의 궤적 변화를 이용한 동기탈조 검출 알고리즘 (A Study on the Out-of-Step Detection Algorithm using Time Variation of Complex Power-Part II : Out-of-Step Detection Algorithm using a Trajectory of Complex Power)

  • 허정용;김철환;권오상
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제54권5호
    • /
    • pp.217-225
    • /
    • 2005
  • In a power system, an out-of-step condition causes a variety of risk such as serious damage to system elements, tripping of loads and generators, mal-operation of relays, etc. Therefore, it is very important to detect the out-of-step condition and take a proper measure. Several out-of-step detection methods have been employed in relays until now. Most common method used for an out-of-step detection is based on the transition time through the blocking impedance area in R-X diagram. Also, the R-R dot out-of-step relay, the out-of-step prediction method and the adaptive out-of-step relay using the equal area criterion (EAC) and Global Positioning Satellite (GPS) technology have been developed. This paper presents the out-of-step detection algorithm using the time variation of the complex power. The complex power is calculated and the mechanical power of the generator is estimated by using the electrical power, and then the out-of-step detection algorithm which is based on the complex power and the estimated mechanical power, is presented. This algorithm may detect the instant when the generator angle passes the Unstable Equilibrium Point (UEP). The proposed out-of-step algorithm is verified and tested by using Alternative Transient Program/Electromagnetic Transient Program (ATP/EMTP) MODELS.