• 제목/요약/키워드: Time Weighted Algorithm

검색결과 311건 처리시간 0.031초

선형 다변수 시스템에 있어서 시간비중 성능지수를 이용한 최적 상수 PIDM 궤한 제어기 (Optimal Constant PIDM Feedback Controller using Time Weighted Performance Index for Linear Multivariable Systems)

  • 권봉환;윤명중
    • 대한전기학회논문지
    • /
    • 제36권5호
    • /
    • pp.360-366
    • /
    • 1987
  • The design problem of optimal constant PIDM (proportional-integral-derivative and measurable variable) feedback controller for linear time-invariannt systems is investigated with the time-weighted quadratic performance index. Necessary conditions for an optimality of the controller are derived and an algorithm for computing the optimal feedback gain is presented. It is shown via example that the design mithod using the time-weighted quadratic performance index improves the transient responses of the closed-loop system.

  • PDF

Optimal Discrete Systems using Time-Weighted Performance Index with Prescribed Closed-Loop Eigenvalues

  • 권봉환;윤명중
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(I)
    • /
    • pp.786-790
    • /
    • 1987
  • An optimization problem minimizing n given time-weighted performance index for discrete-time linear multi-input systems is investigated for the prespecified closed-loop eigenvalues. Necessary conditions for an optimality of the controller that satisfies the specified closed-loop eigenvalues are derived. A computational algorithm solving the optimal constant feedback gain is presented and a numerical example is given to show the effect of a time-weighted performance index on the transient responses.

  • PDF

가중치 그래프의 고유벡터 중심성에 따른 실시간 차량추적 알고리즘 (Real-time Vehicle Tracking Algorithm According to Eigenvector Centrality of Weighted Graph)

  • 김선형;김상욱
    • 한국멀티미디어학회논문지
    • /
    • 제23권4호
    • /
    • pp.517-524
    • /
    • 2020
  • Recently, many researches have been conducted to automatically recognize license plates of vehicles and use the analyzed information to manage stolen vehicles and track the vehicle. However, such a system must eventually be investigated by people through direct monitoring. Therefore, in this paper, the system of tracking a vehicle is implemented by sharing the information analyzed by the vehicle image among cameras registered in the IoT environment to minimize the human intervention. The distance between cameras is indicated by the node and the weight value of the weighted-graph, and the eigenvector centrality is used to select the camera to search. It demonstrates efficiency by comparing the time between analyzing data using weighted graph searching algorithm and analyzing all data stored in databse. Finally, the path of the vehicle is indicated on the map using parsed json data.

Real-time Aircraft Parameter Estimation using LWR

  • Song,Yongkyu;Hong, Sung-Kyung
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.141.4-141
    • /
    • 2001
  • In this paper the Local Weighted Regression LWR technique is applied to the estimation of aircrcraft parameters. The method consists In improving the Local Weighted Regression LWR technique by adding a data Retention-and-Deletion RD strategy. The improvement comes with reduced computational effort since the two techniques can share their main computational procedures. The purpose of the study was to establish if the proposed algorithm could provide fast and reliable real-time estimations, with accuracy comparable to other well-known off-line identification schemes. The algorithm was tested using specific parameter estimation maneuvers and flight data of the NASA F/A-18 HARV. The results were compared with both the estimation obtained from ...

  • PDF

MWLD 알고리즘을 이용한 문자열정합 1차원 Bit-Serial 어레이 프로세서의 설계 (A Study on 1-D Bit-Serial Array Processor Design for Code-String Matching Using a MWLD Algorithm)

  • 박종진;김은원;조원경
    • 전자공학회논문지B
    • /
    • 제29B권2호
    • /
    • pp.1-8
    • /
    • 1992
  • This paper is proposed a Modified WLD (Weighted Levenshtein Distance) algorithm for processor desihn of code-string matching. A proposed MWLD (Modified Weighted Levenshtein Distance) algorithm is consist of 1-dimension bit-serial array processor to pattern matching using a Hamming Distance. The proposed processor is applied to recognition of character with real time input. The recognition rate of Hangul strokes is resulted to 98.65$\%$

  • PDF

에지정보를 이용한 적응적 가중메디안필터에 대한 연구 (A study on adaptive weighted median filter using edge information)

  • 이용환;박장춘
    • 한국정보처리학회논문지
    • /
    • 제6권10호
    • /
    • pp.2830-2837
    • /
    • 1999
  • Image processing steps are consist of image acquisition, preprocessing, region, segmentation and recognition. But image corrupted commonly by noise reduction methods, many filters were proposed like mean filter, median filter, weighted median filter, Cheikh filter, and Kyu-cheol lee filter as spatial noise reduction filtering. We propose a new edge detection algorithm so that we find out edge existence and nonexistence. In non-edge area, we selectively apply weighted median filter based upon using information of difference value between weighted median filter's value and center pixel's value. As a result, we finally prove a better performance of noise reduction by applying adaptive weighted median filter and improvement of processing time through using simple algorithm.

  • PDF

실시간 가중 회기최소자승법을 사용한 익일 부하예측 (Real-Time Building Load Prediction by the On-Line Weighted Recursive Least Square Method)

  • 한도영;이재무
    • 설비공학논문집
    • /
    • 제12권6호
    • /
    • pp.609-615
    • /
    • 2000
  • The energy conservation is one of the most important issues in recent years. Especially, the energy conservation through improved control strategies is one of the most highly possible area to be implemented in the near future. The energy conservation of the ice storage system can be accomplished through the improved control strategies. A real time building load prediction algorithm was developed. The expected highest and the lowest outdoor temperature of the next day were used to estimate the next day outdoor temperature profile. The measured dry bulb temperature and the measured building load were used to estimate system parameters by using the on-line weighted recursive least square method. The estimated hourly outdoor temperatures and the estimated hourly system parameters were used to predict the next day hourly building loads. In order to see the effectiveness of the building load prediction algorithm, two different types of building models were selected and analysed. The simulation results show less than 1% in error for the prediction of the next day building loads. Therefore, this algorithm may successfully be used for the development of improved control algorithms of the ice storage system.

  • PDF

A Speaker Pruning Method for Real-Time Speaker Identification System

  • 김민정;석수영;정종혁
    • 대한임베디드공학회논문지
    • /
    • 제10권2호
    • /
    • pp.65-71
    • /
    • 2015
  • It has been known that GMM (Gaussian Mixture Model) based speaker identification systems using ML (Maximum Likelihood) and WMR (Weighting Model Rank) demonstrate very high performances. However, such systems are not so effective under practical environments, in terms of real time processing, because of their high calculation costs. In this paper, we propose a new speaker-pruning algorithm that effectively reduces the calculation cost. In this algorithm, we select 20% of speaker models having higher likelihood with a part of input speech and apply MWMR (Modified Weighted Model Rank) to these selected speaker models to find out identified speaker. To verify the effectiveness of the proposed algorithm, we performed speaker identification experiments using TIMIT database. The proposed method shows more than 60% improvement of reduced processing time than the conventional GMM based system with no pruning, while maintaining the recognition accuracy.

군사용 위성통신망을 위한 동적 WDRR기반의 스케줄링 알고리즘 (Scheduling Algorithm for Military Satellite Networks using Dynamic WDRR(Weighted Deficit Round Robin))

  • 이기엽;송경섭;김동성
    • 전자공학회논문지
    • /
    • 제50권1호
    • /
    • pp.196-204
    • /
    • 2013
  • 본 논문에서는 WDRR(Weighted Deficit Round Robin) 기법을 토대로 군사 위성통신망의 QoS를 향상시키기 위한 스케줄링 기법을 제안한다. 제안된 동적 WDRR기법은 통신망 대기열의 패킷의 크기가 커지는 경우 지수이동평균을 이용, 적절한 추가 퀀텀을 부여하여 대기열의 패킷을 효율적으로 전송하는 방법이다. 제안된 알고리즘의 효용성을 증명하기 위해 OPNET Modeler를 이용하여 모의실험환경을 구축하고, 제안된 알고리즘의 신뢰성 및 실시간성을 분석하였다. 이를 통하여, 기존 군사용 위성통신망 스케줄링 기법에 사용되는 WRR(Weighted Round Robin), DRR(Deficit Round Robin), WDRR(Weighted Deficit Round Robin) 등을 비교 분석한 모의실험 결과를 통해 통신망 지연시간과 패킷 손실율에 관한 성능 향상을 보였다.

Mining Frequent Itemsets with Normalized Weight in Continuous Data Streams

  • Kim, Young-Hee;Kim, Won-Young;Kim, Ung-Mo
    • Journal of Information Processing Systems
    • /
    • 제6권1호
    • /
    • pp.79-90
    • /
    • 2010
  • A data stream is a massive unbounded sequence of data elements continuously generated at a rapid rate. The continuous characteristic of streaming data necessitates the use of algorithms that require only one scan over the stream for knowledge discovery. Data mining over data streams should support the flexible trade-off between processing time and mining accuracy. In many application areas, mining frequent itemsets has been suggested to find important frequent itemsets by considering the weight of itemsets. In this paper, we present an efficient algorithm WSFI (Weighted Support Frequent Itemsets)-Mine with normalized weight over data streams. Moreover, we propose a novel tree structure, called the Weighted Support FP-Tree (WSFP-Tree), that stores compressed crucial information about frequent itemsets. Empirical results show that our algorithm outperforms comparative algorithms under the windowed streaming model.