• 제목/요약/키워드: On-line estimation algorithm

검색결과 257건 처리시간 0.024초

On-line System Identification using State Observer

  • Park, Duck-Gee;Hong, Suk-Kyo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.2538-2541
    • /
    • 2005
  • This paper deals one of the methods of system identification, especially on-line system identification in time-domain. The algorithm in this study needs all states of the system as well input to it for system identification. In this reason, Kalman filter is used for state estimation. But in order to implement a state estimator, the fact that a system model must be known is logical contradiction. To overcome this, state estimation and system parameter estimation are performed simultaneously in one sample. And the result of the system parameter estimation is used as basis to state estimation in next sample. On-line system identification comes, in every sample by performing both processes of state estimation and parameter estimation that are related mutually and recursively. This paper demonstrates the validity of proposed algorithm through an example of an unstable inverted pendulum system. This algorithm can be useful for on-line system identification of a system that has fewer number of measurable output than system order or number of states.

  • PDF

유전알고리즘을 이용한 연속시스템의 온라인 퍼래미터 추정 (On-line parameter estimation of continuous-time systems using a genetic algorithm)

  • 이현식;진강규
    • 제어로봇시스템학회논문지
    • /
    • 제4권1호
    • /
    • pp.76-81
    • /
    • 1998
  • This paper presents an on-line scheme for parameter estimation of continuous-time systems, based on the model adjustment technique and the genetic algorithm technique. To deal with the initialisation and unmeasurable signal problems in on-line parameter estimation of continuous-time systems, a discrete-time model is obtained for the linear differential equation model and approximations of unmeasurable states with the observable output and its time-delayed values are obtained for the nonlinear state space model. Noisy observations may affect these approximation processes and degrade the estimation performance. A digital prefilter is therefore incorporated to avoid direct approximations of system derivatives from possible noisy observations. The parameters of both the model and the designed filter are adjusted on-line by a genetic algorithm, A set of simulation works for linear and nonlinear systems is carried out to demonstrate the effectiveness of the proposed method.

  • PDF

선로개폐상태를 포함하는 전력통계 상태추정및 동정 (Power System State Estimation and Identification in Consideration of Line Switching)

  • 박영문;유석한
    • 전기의세계
    • /
    • 제28권3호
    • /
    • pp.57-64
    • /
    • 1979
  • The static state estimation are divided into two groups; estimation and detection & identification. This paper centers on detection and identification algorithm. Especially, the identification of line errors is focused on and is performed by the extended W.L.S. algorithm with line swithching states. Here, line switching states mean the discrete values of line admittance which are influenced by unexpected line switching. The numerical results are obtained from the assumption that the noise vector is independent zero mean Gaussian random variables.

  • PDF

RANSAC-based Or thogonal Vanishing Point Estimation in the Equirectangular Images

  • Oh, Seon Ho;Jung, Soon Ki
    • 한국멀티미디어학회논문지
    • /
    • 제15권12호
    • /
    • pp.1430-1441
    • /
    • 2012
  • In this paper, we present an algorithm that quickly and effectively estimates orthogonal vanishing points in equirectangular images of urban environment. Our algorithm is based on the RANSAC (RANdom SAmple Consensus) algorithm and on the characteristics of the line segment in the spherical panorama image of the $360^{\circ}$ longitude and $180^{\circ}$ latitude field of view. These characteristics can be used to reduce the geometric ambiguity in the line segment classification as well as to improve the robustness of vanishing point estimation. The proposed algorithm is validated experimentally on a wide set of images. The results show that our algorithm provides excellent levels of accuracy for the vanishing point estimation as well as line segment classification.

Error Estimation Method for Matrix Correlation-Based Wi-Fi Indoor Localization

  • Sun, Yong-Liang;Xu, Yu-Bin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권11호
    • /
    • pp.2657-2675
    • /
    • 2013
  • A novel neighbor selection-based fingerprinting algorithm using matrix correlation (MC) for Wi-Fi localization is presented in this paper. Compared with classic fingerprinting algorithms that usually employ a single received signal strength (RSS) sample, the presented algorithm uses multiple on-line RSS samples in the form of a matrix and measures correlations between the on-line RSS matrix and RSS matrices in the radio-map. The algorithm makes efficient use of on-line RSS information and considers RSS variations of reference points (RPs) for localization, so it offers more accurate localization results than classic neighbor selection-based algorithms. Based on the MC algorithm, an error estimation method using artificial neural network is also presented to fuse available information that includes RSS samples and localization results computed by the MC algorithm and model the nonlinear relationship between the available information and localization errors. In the on-line phase, localization errors are estimated and then used to correct the localization results to reduce negative influences caused by a static radio-map and RP distribution. Experimental results demonstrate that the MC algorithm outperforms the other neighbor selection-based algorithms and the error estimation method can reduce the mean of localization errors by nearly half.

계통분할에 의한 전력계통 상태추정 (Partitioned State Estimation in Electric Power Systems)

  • 박석춘;최상봉;문영현
    • 대한전기학회논문지
    • /
    • 제37권7호
    • /
    • pp.427-433
    • /
    • 1988
  • 본 논문에서는 계통을 분할하여 분할된 지역간의 경계선로에 대학 조류측정을 하여 계통을 축소하는데 근거한 계통분할 알고리즘을 제시한다. 즉 전력계통을 여러개의 종속계통으로 나누면 반그시 경계선로가 파생되는데 이 경계선로 조류를 정확히 추정할 수 있으면 각 종속계통에 대한 상태추정을 개별적으로 행할 수 있으므로 각 종속계통에 대한 경계선로 조류를 추정하는 면밀한 방법을 제시하였다. 까라서, 제시된 알고리즘을 쓰면 종속계통에서 상태추정을 개별적으로 수행할 수 있기 때문에 계산시간과 메모리 용량을 현저히 줄일 수 있다. 제시된 알고리즘을 IEEE 샘플계통에 적용하여 설계통 적용 가능성을 보였다.

스테레오비전 기반의 도로의 기울기 추정과 자유주행공간 검출 (Stereo-Vision Based Road Slope Estimation and Free Space Detection on Road)

  • 이기용;이준웅
    • 제어로봇시스템학회논문지
    • /
    • 제17권3호
    • /
    • pp.199-205
    • /
    • 2011
  • This paper presents an algorithm capable of detecting free space for the autonomous vehicle navigation. The algorithm consists of two main steps: 1) estimation of longitudinal profile of road, 2) detection of free space. The estimation of longitudinal profile of road is detection of v-line in v-disparity image which is corresponded to road slope, using v-disparity image and hough transform, Dijkstra algorithm. To detect free space, we detect u-line in u-disparity image which is a boundary line between free space and obstacle's region, using u-disparity image and dynamic programming. Free space is decided by detected v-line and u-line. The proposed algorithm is proven to be successful through experiments under various traffic scenarios.

구간검지체계를 이용한 On-Line 출발시각기준 링크 통행시간 추정 (연속류를 중심으로) (On-Line Departure time based link travel time estimation using Spatial Detection System)

  • 김재진;노정현;박동주
    • 대한교통학회지
    • /
    • 제24권2호
    • /
    • pp.157-168
    • /
    • 2006
  • 구간검지시스템에서 수집되는 통행시간 정보는 과거 개별차량의 검지기 통과시각(도착시각)을 기준으로 수집되는 특성이 있다. 따라서 구간검지시스템에 의해 수집되는 통행시간 정보는 도착시각기준이 아닌 출발시각기준으로 산출되어야 하고 현재시점(On-Line)에서 통행시간 추정 및 예측이 되어야 한다. 그러나 기존의 구간검지시스템을 이용한통행시간 추정 및 예측 연구들은 도착시각기준으로 수집되는 개별차량 통행시간 자료를 이용함으로 출발시각기준 On-Line 통행시간 정보 관련 연구를 체계적으로 접근하기 어려운 실정이다. 본 연구에서는 On-Line 출발시각기준의 통행시간 정보의 개념을 정립하고 이에 따른 시사점을 도출하였다 그리고 베이지안 추론을 이용하여 고속도로를 대상으로 한 출발시각기준의 On-Line 링크통행시간 추정 알고리즘을 개발하였다. 그 결과, 본 연구에서 개발한 알고리즘은 On-Line 통행시간 정보 질의 정확성과 신속성 측면에서 개선된 통행시간 대표값(평균값)을 추정하는 것으로 나타났다.

A Study on Ceiling Light and Guided Line based Moving Detection Estimation Algorithm using Multi-Camera in Factory

  • Kim, Ki Rhyoung;Lee, Kang Hun;Cho, Su Hyung
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제10권4호
    • /
    • pp.70-74
    • /
    • 2018
  • In order to ensure the flow of goods available and more flexible, reduce labor costs, many factories and industrial zones around the world are gradually moving to use automated solutions. One of them is to use Automated guided vehicles (AGV). Currently, there are a line tracing method as an AGV operating method, and a method of estimating the current position of the AGV and matching with a factory map and knowing the moving direction of the AGV. In this paper, we propose ceiling Light and guided line based moving direction estimation algorithm using multi-camera on the AGV in smart factory that can operate stable AGV by compensating the disadvantages of existing AGV operation method. The proposed algorithm is able to estimate its position and direction using a general - purpose camera instead of a sensor. Based on this, it can correct its movement error and estimate its own movement path.

Robust Approach for Channel Estimation in Power Line Communication

  • Huang, Jiyan;Wang, Peng;Wan, Qun
    • Journal of Communications and Networks
    • /
    • 제14권3호
    • /
    • pp.237-242
    • /
    • 2012
  • One of the major problems for accurate channel estimation in power line communication systems is impulsive noise. Traditional channel estimation algorithms are based on the assumption of Gaussian noise, or the need to locate the positions of impulsive noise. The algorithms may lose optimality when impulsive noise exists in the channel, or if the location estimation of impulsive noise is inaccurate. In the present paper, an effective channel estimation algorithm based on a robust cost function is proposed to mitigate impulsive noise. The proposed method can provide a closed-form solution, and the application of robust estimation theory enables the proposed method to be free from localization of impulsive noise and thus can guarantee that the proposed method has better performance. Simulations verified the proposed algorithm.