• Title/Summary/Keyword: recursive

Search Result 1,610, Processing Time 0.022 seconds

Detect occluded object from radar data using RLS (RLS를 사용한 레이다 데이터의 가려지는 물체 분리)

  • Ryu, Gyeong-Jin;Park, Seong-Geun;Hwang, Jae-Pil;Kim, Eun-Tae;Park, Min-Yong
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2007.11a
    • /
    • pp.312-315
    • /
    • 2007
  • 운전자의 변의와 안전을 위한 장치로 센서를 차량에 많이 부착하게 되었다. 레이더도 그런 센서 중의 하나로 다른 센서들 보다 정확하게 주변상황을 인식하게 해 준다. 하지만 그런 레이더 데이터에는 차량의 정보들 뿐만 아니라 주변의 장애물, 건물 동의 원하지 않는 데이터가 같이 들어 오며 이런 물체들은 뒤에 있는 물체들을 가리기 까지 한다. 이 논문에서는 RLS(Recursive Least Square)를 사용하여 이런 가려지는 물체들의 데이터들을 버리지 않고 사용할 수 있는 알고리즘을 제안한다.

  • PDF

Implementation of Capacitive Passive Telemetry RF Sensor System Using RLS Estimation Algorithm (RLS 추정 알고리즘을 이용한 정전용량형 원격 RF 센서 시스템 구현)

  • Kim, Gyeong-Yeop;Yu, Dong-Guk;Lee, Jun-Tak
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2007.11a
    • /
    • pp.131-137
    • /
    • 2007
  • 본 연구에서는 RLS(Rescursive Least Square) 추정 알고리즘을 이용하여 정전용량형 센서를 사용한 원격 RF 센서 시스템을 구현하고자 한다. IC 칩 형태의 원격 RF 센서 시스템이 가지는 구성의 복잡성 그리고 전력소모 문제를 해결하기 위해 보다 간단한 유도결합모델이 제안된다. 원격 RF 시스템은 페이저법을 이용하여 수학적으로 모델링되며, 모델기반의 RLS 알고리즘을 적용하기위해 시스템의 파라메타를 재배열한다. 오차 제곱합의 수렴특성을 가진 RLS 알고리즘을 이용하여 정전용량 파라메타를 추정한다. 실제 위상차를 측정하기 위해 Exclusive OR를 이용한 위상차 감지 장치를 제안한다. 센서로는 각종 환경 측정-습도, 압력 등-에 실제 활용되고 있는 정전용량형 센서를 채택한다. 잡음을 내포한 측정 데이터에 대한 추정 성능을 확인함으로써 그 유효성을 검증하고자 한다.

  • PDF

Dynamic Representations of Parabolas in a Microworld (포물선의 동적 표현과 마이크로월드)

  • Kim, Hwa-Kyung
    • The Mathematical Education
    • /
    • v.47 no.1
    • /
    • pp.49-59
    • /
    • 2008
  • In this paper, we discuss two representations of a curve. One is a static representation as set of points, the other is a dynamic representation using time parameter. And we suggest needs of designing a computer microword where we can represent a curve both statically and dynamically. We also emphasize the importance of translation activity from a static representation to a dynamic representation. For this purpose, we first consider constructionism and 'computers and mathematics education' as a theoretical backgrounds. We focus the curve of a parabola in this paper since this is common in mathematics curriculum and is related to realistic situation such as throwing ball. And we survey the mathematics curriculum about parabola representation. And we introduce JavaMAL microworld that is integrated microworld between LOGO and DGS. In this microworld, we represent a parabola using a dynamic action, and connect this dynamic parabola action to recursive patterns. Finally, we remake a parabola for a realistic situation using this dynamic representation. And we discuss the educational meaning of dynamic representation and its computer microworld.

  • PDF

A Study on Recursive Spacial Filtering for Impulse Noise Removal in Image (영상의 임펄스 노이즈 제거를 위한 재귀적 공간 필터링에 관한 연구)

  • Noh, Hyun-Yong;Bae, Sang-Bum;Kim, Nam-Ho
    • Proceedings of the Korea Institute of Convergence Signal Processing
    • /
    • 2005.11a
    • /
    • pp.167-170
    • /
    • 2005
  • Recently, filtering methods for attenuating noise while preserving image details are in progress actively. And SM(standard median) filter showed a great performance for noise removal in impulse noise environment but, it caused edge cancellation error. So, variable methods that modified SM(standard median) filter have been proposed, and CWM(center weighted median) filter is representative. Also, there are several methods to improve the efficiency based on min/max operation in term of preserving detail and filtering speed. In this paper, we managed a pixel corrupted by impulsive noise using min/max value of the surrounding band enclosing a pixel, and compared the efficiency with exiting methods in the simulation.

  • PDF

Adaptive and Recursive Tracking of Unpaved Roads (무인주행차량을 위한 비포장 도로추적)

  • Chung, Hong;Koo, Bon-Seok
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10b
    • /
    • pp.548-550
    • /
    • 1999
  • 무인 주행 차량에 있어서, 포장 또는 비포장 도로의 시각적 추적은 매우 중요한 문제중의 하나이다. 따라서, 비디오 이미지로부터 비포장 도로를 추적할 수 있는 신속한 비젼 알고리즘의 개발이 필요하다. 이 논문에서는 칼만 필터와 EM(Expectation Maximization) 이론을 이용해 도로를 예측하고 시스템 파라미터를 갱신하는 방법을 제시한다. 시스템 파라미터, 도로 state, 도로 경계선, 그리고 모든 과거 데이터들을 각각 EM 파라미터, hidden data, incomplete data와 complete data로 정의함으로서 도로 state를 예측하고 시스템 파라미터를 추정할 수 있는 시간 회귀적 수식을 유도해 낼 수 있다. 이러한 방법을 이용하여 도로 state는 칼만 필터에 의해 매 프레임마다 예측되며, 시스템 파라미터들은 주기적으로 갱신되는 것이다. 결과적으로 이 방법은 주변환경과 날씨에 많은 영향을 받는 도로의 모양과 특징을 잘 찾아낼 수 있다. 또한 도로의 다음 state를 예측할 수 있는 점을 이용하면 계산량을 줄일 수 있으므로 실시간 구현에 용이하다. 이와 같은 방법으로 우리는 0.1 sec/frame 처리속도를 보장하는 도로추적 시스템을 구현하였다.

  • PDF

Syntax directed Compiler for Subset of PASCAL

  • 이태경
    • Communications of the Korean Institute of Information Scientists and Engineers
    • /
    • v.4 no.2
    • /
    • pp.65-73
    • /
    • 1986
  • The PM language is a Compiler writing language which syntax- directly translates a high level language into a intermediate language of matrix form. The PM assembler translates the PM language into recursive subroutines which test input strings or output intermediate terms or call another subroutines. A large subset of PASCAL compiler was written in the PM language.

To Design a Type System for Recursive Module Programming (재귀모듈 프로그래밍을 위한 타입시스템의 설계)

  • Im, Hyeon-Seung;Lim, Jeong-Pyo;Park, Sung-Woo
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06a
    • /
    • pp.422-424
    • /
    • 2012
  • ML 언어에서 제공하는 모듈 시스템은 강력한 모듈화 프로그래밍과 데이터 추상화를 지원함에도 불구하고 재귀모듈을 지원하지 못한다는 점이 단점으로 지적되어 왔다. 재귀모듈을 이용하면 상호의존적이지만 개념적으로는 서로 분리된 소프트웨어 컴포넌트들을 각각 다른 모듈에 작성할 수 있기 때문에 코드의 재사용성을 더욱 증진시킬 수 있다. 이러한 중요성 때문에 재귀모듈은 지난 10년 동안 프로그래밍 언어 분야에서 깊이 있게 연구되어 왔다. 그러나 기존 연구는 복시문제와 순환타입문제를 완벽하게 해결하지 못하여 한정된 재귀모듈 프로그래밍 패턴만을 지원하는 한계점이 있다. 본 논문에서는 복시문제와 순환타입 문제를 해결하고 다양한 재귀모듈 패턴을 지원하는 타입시스템을 제안한다.

Estimation of structure system input force using the inverse fuzzy estimator

  • Lee, Ming-Hui
    • Structural Engineering and Mechanics
    • /
    • v.37 no.4
    • /
    • pp.351-365
    • /
    • 2011
  • This study proposes an inverse estimation method for the input forces of a fixed beam structural system. The estimator includes the fuzzy Kalman Filter (FKF) technology and the fuzzy weighted recursive least square method (FWRLSM). In the estimation method, the effective estimator are accelerated and weighted by the fuzzy accelerating and weighting factors proposed based on the fuzzy logic inference system. By directly synthesizing the robust filter technology with the estimator, this study presents an efficient robust forgetting zone, which is capable of providing a reasonable trade-off between the tracking capability and the flexibility against noises. The period input of the fixed beam structure system can be effectively estimated by using this method to promote the reliability of the dynamic performance analysis. The simulation results are compared by alternating between the constant and adaptive and fuzzy weighting factors. The results demonstrate that the application of the presented method to the fixed beam structure system is successful.

Design and implementation of fast output sampling feedback control for shape memory alloy actuated structures

  • Dhanalakshmi, K.;Umapathy, M.;Ezhilarasi, D.;Bandyopadhyay, B.
    • Smart Structures and Systems
    • /
    • v.8 no.4
    • /
    • pp.367-384
    • /
    • 2011
  • This paper presents the design and experimental evaluation of fast output sampling feedback controller to minimize structural vibration of a cantilever beam using Shape Memory Alloy (SMA) wires as control actuators and piezoceramics as sensor and disturbance actuator. Linear dynamic models of the smart cantilever beam are obtained using online recursive least square parameter estimation. A digital control system that consists of $Simulink^{TM}$ modeling software and dSPACE DS1104 controller board is used for identification and control. The effectiveness of the controller is shown through simulation and experimentation by exciting the structure at resonance.

Geometrically non-linear dynamic analysis of plates by an improved finite element-transfer matrix method on a microcomputer

  • Chen, YuHua
    • Structural Engineering and Mechanics
    • /
    • v.2 no.4
    • /
    • pp.395-402
    • /
    • 1994
  • An improved finite element-transfer matrix method is applied to the transient analysis of plates with large displacement under various excitations. In the present method, the transfer of state vectors from left to right in a combined finite element-transfer matrix method is changed into the transfer of generally incremental stiffness equations of every section from left to right. Furthermore, in this method, the propagation of round-off errors occurring in recursive multiplications of transfer and point matrices is avoided. The Newmark-${\beta}$ method is employed for time integration and the modified Newton-Raphson method for equilibrium iteration in each time step. An ITNONDL-W program based on this method using the IBM-PC/AT microcomputer is developed. Finally numerical examples are presented to demonstrate the accuracy as well as the potential of the proposed method for dynamic large deflection analysis of plates with random boundaries under various excitations.