• Smart Structures and Systems
• /
• 제26권2호
• /
• pp.135-146
• /
• 2020

This paper deals with an application of adaptive blind source separation (BSS) method, equivariant adaptive separation via independence (EASI), and Teager Energy Operator (TEO) for online identification of structural modal parameters. The aim of adaptive BSS methods is recovering a set of independent sources from their unknown linear mixtures in each step when a new sample is received. In the proposed approach, firstly, the EASI method is used to decompose structural responses into independent sources at each instance. Secondly, the TEO based demodulation method with discrete energy separation algorithm (DESA-1) is applied to each independent source, and the instantaneous frequencies and damping ratios are extracted. The DESA-1 method can provide the fast time response and has high resolution so it is suitable for online problems. This paper also compares the performance of DESA-1 algorithm with Hilbert transform (HT) method. Compared to HT method, the DESA-1 method requires smaller amounts of samples to estimate and has a smaller computational complexity and faster adaption due to instantaneous characteristic. Furthermore, due to high resolution of the DESA-1 algorithm, it is very sensitive to noise and outliers. The effectiveness of the proposed approach has been validated using synthetic examples and a benchmark structure.

• 융합정보논문지
• /
• 제9권12호
• /
• pp.124-132
• /
• 2019

일정계획은 오프라인(offline) 일정계획과 온라인(online) 일정계획으로 구분할 수 있고, 본 논문은 온라인 상황에서 병렬설비의 주기적 일정계획 수립문제를 다룬다. 도착시간(ready time)이 다른 여러 작업들에 대해 makespan을 최소화하기 위한 작업 일정계획 알고리즘 개발이 목적이다. 이를 위해 각 설비에서의 작업처리 순서는 ERD(Earliest Ready Date) 규칙에 따른 순서가 최적임을 밝혔다. 각 설비 별 배정 작업도 결정 해야하는 병렬설비 문제를 위해서는 혼합정수계획모형(MIP)을 이용하는 알고리즘을 제시하였다. 개발한 알고리즘의 유용성과 성능분석을 위해 수치 예를 활용하여 오프라인 일정계획과 비교하였다. 비교분석 결과, 오프라인 일정계획에 비해 매우 빠른 시간에 일정계획을 수립할 수 있음을 보였고, 주기시간의 감소를 통한 makespan의 단축 가능성을 보였다. 본 논문의 주기적 일정계획 방법은 계획수립을 위한 시간이 매우 작으므로, 설비 및 작업의 수가 많은 온라인 환경에서도 활용할 수 있다. 더불어서 스마트공장이나 블록체인 플랫폼에서의 작업일정 수행을 위해 활용될 수 있을 것으로 기대한다.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제11권5호
• /
• pp.189-196
• /
• 2022

스카이라인 질의(Skyline Query)는 객체의 다중 속성을 기준으로 사용자 선호에 적합한 대상을 탐색하는 기법이다. 기존 스카이라인 질의는 탐색 결과를 일괄처리(batch processing)로 반환하지만, 대화형 앱이나 모바일 환경의 등장으로 실시간 탐색 결과의 필요성이 증가하였다. 스카이라인을 위한 온라인 알고리즘(online algorithm)은 객체의 반환 속도를 향상해 실시간으로 선호 객체를 제공한다. 하지만 객체 탐색 과정에서 기존에 탐색한 영역을 재방문하여 반복 비교하는 불필요한 연산 시간이 소요된다. 본 논문은 온라인 알고리즘에서 불필요한 탐색 시간을 제거하여 스카이라인 질의 결과를 실시간으로 제공하기 위한 스카이라인 온라인 전처리 알고리즘을 제안한다. 제안 기법은 기존의 온라인 알고리즘에서 전처리를 수행함으로써 반복적으로 재탐색 되는 영역을 미리 제거하여 탐색 성능을 향상하였다. 실험 결과, 기존 온라인 알고리즘과 비교 시 이산 데이터 집합의 표준 분포, 편향 분포, 양의 상관 및 음의 상관분포에서 향상된 성능을 보였다. 제안 기법은 비교 대상을 최소화하여 탐색 성능을 향상하므로 모바일 장치의 사용이 증가하는 현실에서 사용자들에게 신속한 서비스를 제공할 수 있는 새로운 기준이 될 것이다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2006년도 추계학술대회 논문집(제1권)
• /
• pp.393-397
• /
• 2006

Significant increase of container flows in marine terminals requires more efficient automatic port systems. This paper presents a novel routing and collision avoidance algorithm of linear motor based shuttle cars using dynamic programming (DP). The proposed DP is accomplished online for determining optimal paths for each shuttle car. We apply our algorithm to Agile port terminal in USA.

• 한국멀티미디어학회논문지
• /
• 제12권12호
• /
• pp.1761-1768
• /
• 2009

In this paper, we implemented online real time strategy game using hand as the mouse in augmented reality. Also, we introduced the algorithm for detecting hand direction, finding fingertip of the index finger and counting the number of fingers for interaction between users and the virtual objects. The proposed method increases the reality of the game by combining the real world and the virtual objects. Retinex algorithm is used to remove the effect of illumination change. The implementation of the virtual reality in the online environment enables to extend the applicability of the proposed method to the areas such as online education, remote medical treatment, and mobile interactive games.

• International journal of advanced smart convergence
• /
• 제4권2호
• /
• pp.20-28
• /
• 2015

In this paper, we propose an effective tracking algorithm with an appearance model based on features extracted from a video frame with posture variation and camera view point adaptation by employing the non-adaptive random projections that preserve the structure of the image feature space of objects. The existing online tracking algorithms update models with features from recent video frames and the numerous issues remain to be addressed despite on the improvement in tracking. The data-dependent adaptive appearance models often encounter the drift problems because the online algorithms does not get the required amount of data for online learning. So, we propose an effective tracking algorithm with an appearance model based on features extracted from a video frame.

• 한국음향학회지
• /
• 제40권5호
• /
• pp.439-451
• /
• 2021

본 논문에서는 실제 환경에서의 연속 음성 강화를 위한 딥러닝 기반 온라인 빔포밍 알고리듬과 스펙트럼 감산을 결합한 빔포머를 제안한다. 기존 빔포밍 시스템은 컴퓨터에서 음성과 잡음을 완전히 겹친 방식으로 혼합하여 생성된 사전 분할 오디오 신호를 사용하여 대부분 평가되었다. 하지만 실제 환경에서는 시간 축으로 음성 발화가 띄엄띄엄 발성되기 때문에, 음성이 없는 잡음 신호가 시스템에 입력되면 기존 빔포밍 알고리듬의 성능이 저하된다. 이러한 효과를 경감하기 위하여, 심층 학습 기반 온라인 빔포밍 알고리듬과 스펙트럼 감산을 결합하였다. 잡음 환경에서 온라인 빔포밍 알고리듬을 평가하기 위해 연속 음성 강화 세트를 구성하였다. 평가 세트는 CHiME3 평가 세트에서 추출한 음성 발화와 CHiME3 배경 잡음 및 MUSDB에서 추출한 연속 재생되는 배경음악을 혼합하여 구성되었다. 음성인식기로는 Kaldi 기반 툴킷 및 구글 웹 음성인식기를 사용하였다. 제안한 온라인 빔포밍 알고리듬 과 스펙트럼 감산이 베이스라인 빔포밍 알고리듬에 비해 성능 향상을 보임을 확인하였다.

• 한국지능시스템학회논문지
• /
• 제15권2호
• /
• pp.204-210
• /
• 2005

본 논문에서는 TSK 퍼지 모델을 위한 온라인 식별 알고리즘을 제안한다. 제안된 알고리즘은 거리를 이용하여 TSK 퍼지 모델에 대한 전건부의 구조를 식별하고, 재귀적 최소자승법으로 후건부를 구성하는 부분 선형 함수들의 매개 변수를 구한다. 대부분의 다른 연구들에서는 전건부의 구조를 구하기 위해서 클러스터링을 수행할 때 입력 공간에서만 고려하였으나. 제안된 알고리즘에서는 입력 공간 및 출력 공간 모두에서 고려하여, 아웃라이어를 효과적으로 배제할 수 있다. 기존의 대부분의 다른 알고리즘에서 샘플 데이터자체를 클러스터의 중심으로 사용하여 잡음에 민감한 단점이 있었으나, 제안된 알고리즘에서는 데이터 자체를 클러스터의 중심으로 사용하지 않아 잡음에 대해 민감하지 않다. 제안된 알고리즘은 많은 데이터의 저장을 필요로 하지 않고, 한 번 통과함으로써 모델을 구할 수 있다.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• 제7권4호
• /
• pp.285-294
• /
• 2007

In this paper, we investigate a novel online estimation algorithm for dynamic Bayesian network(DBN) parameters, given as conditional probabilities. We sequentially update the parameter adjustment rule based on observation data. We apply our algorithm to two well known representations of DBNs: to a first-order Markov Chain(MC) model and to a Hidden Markov Model(HMM). A sliding window allows efficient adaptive computation in real time. We also examine the stochastic convergence and stability of the learning algorithm.

• 전기학회논문지
• /
• 제59권5호
• /
• pp.1001-1004
• /
• 2010

Acoustic feedback and background noise variation can degrade the performance of an active noise control (ANC) system. In this paper, nonlinear ANC using a non-parametric VSS-NLMS (or NPVSS-NLMS) algorithm and online feedback path modeling is proposed, whereby the conventional linear ANC with online acoustic feedback-path modeling is further extended to nonlinear Volterra ANC with a linear acoustic feedback path. In particular, the step-size of the NPVSS-NLMS algorithm is controlled to reduce the effect of background noise variation in the ANC system. Simulation results demonstrate that the proposed approach yields better nonlinear ANC performance compared with the conventional nonlinear ANC method.