• Title/Summary/Keyword: Error embedded method

Search Result 171, Processing Time 0.026 seconds

An Error Embedded Runge-Kutta Method for Initial Value Problems

  • Bu, Sunyoung;Jung, WonKyu;Kim, Philsu
    • Kyungpook Mathematical Journal
    • /
    • 제56권2호
    • /
    • pp.311-327
    • /
    • 2016
  • In this paper, we propose an error embedded Runge-Kutta method to improve the traditional embedded Runge-Kutta method. The proposed scheme can be applied into most explicit embedded Runge-Kutta methods. At each integration step, the proposed method is comprised of two equations for the solution and the error, respectively. These solution and error are obtained by solving an initial value problem whose solution has the information of the error at each integration step. The constructed algorithm controls both the error and the time step size simultaneously and possesses a good performance in the computational cost compared to the original method. For the assessment of the effectiveness, the van der Pol equation and another one having a difficulty for the global error control are numerically solved. Finally, a two-body Kepler problem is also used to assess the efficiency of the proposed algorithm.

임베디드 센서를 위한 시계열 예측 기반 실시간 오류 검출 기법 (Real-time Error Detection Based on Time Series Prediction for Embedded Sensors)

  • 김형일
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권12호
    • /
    • pp.11-21
    • /
    • 2011
  • 임베디드 센서는 낮은 전력량과 신호의 세기로 장애물이나 거리와 같은 공간 환경에 많은 영향을 받으며, 이러한 원인들로 인해 임베디드 센서에서는 노이즈 데이터가 빈번히 발생한다. 임베디드 센서에서 획득하는 정보는 시계열 데이터로 존재하기 때문에 지속적으로 발생하는 시계열 정보에 대한 오류 검출을 실시간적으로 수행하기는 어렵다. 본 논문에서는 임베디드 장치의 물리적 특성을 고려하여 실시간적으로 발생하는 임베디드 센서의 오류 신호를 검출하는 시계열 예측 기반 오류 검출 기법을 제안한다. 본 논문에서 제안한 시계열 예측 기반 오류 검출 기법은 안정 구간 함수를이용하여 현재 발생하는 임베디드장치 신호의 오류를 판단한다. 안정 구간 함수는 임베디드장치 신호를 관측하여 오류 검출을 수행할 때 최근의 신호들에 오류 가중화를 적용함으로써 효과적으로 오류 신호를 탐지할 수 있다. 본 논문에서 제안한 기법을 Intel Lab 신호를 이용하여 실험하였으며, 실험에서 본 논문에서 제안한 기법은 중심이동평균 기법에 비해 26.25%의 정확도 향상을 나타내었다.

Wi-Fi 신호를 사용하지 않고 보행자 궤적과 건물내 지도 특성만을 이용한 스마트폰 실내 위치 측정 시스템 (Step Trajectory/Indoor Map Feature-based Smartphone Indoor Positioning System without Using Wi-Fi Signals)

  • 라동준;최권휴
    • 대한임베디드공학회논문지
    • /
    • 제9권6호
    • /
    • pp.323-334
    • /
    • 2014
  • In this paper, we proposed indoor positioning system with improved accuracy. The proposed indoor location measurement system is based pedestrian location measurement method that use the embedded sensor of smartphone. So, we do not need wireless external resources, such as GPS or WiFi signals. The conventional methods measure indoor location by generating a movement route of pedestrian by step and direction recognition. In this paper, to correct the direction sensor error, we use the common feature of the normal indoor floor map that the indoor path is lattice-structured. And we quantize moving directions depending on the direction of indoor path. In addition, we propose moving direction measuring method using geomagnetic sensor and gyro sensor to improve the accuracy. Also, the proposed step detection method uses angle and accelerometer sensors. The proposed step detection method is not affected by the posture of the smartphone. Direction errors caused by direction sensor error is corrected due to proposed moving direction measuring method. The proposed location error correction method corrects location error caused by step detection error without the need for external wireless signal resources.

An Enhanced Chebyshev Collocation Method Based on the Integration of Chebyshev Interpolation

  • Kim, Philsu
    • Kyungpook Mathematical Journal
    • /
    • 제57권2호
    • /
    • pp.287-299
    • /
    • 2017
  • In this paper, we develop an enhanced Chebyshev collocation method based on an integration scheme of the generalized Chebyshev interpolations for solving stiff initial value problems. Unlike the former error embedded Chebyshev collocation method (CCM), the enhanced scheme calculates the solution and its truncation error based on the interpolation of the derivative of the true solution and its integration. In terms of concrete convergence and stability analysis, the constructed algorithm turns out to have the $7^{th}$ convergence order and the A-stability without any loss of advantages for CCM. Throughout a numerical result, we assess the proposed method is numerically more efficient compared to existing methods.

Embedded System의 효율적 TEST 방법에 대한 연구 (A Study on Efficient Test Method of Embedded System)

  • 김성근;정기현
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2008년도 하계종합학술대회
    • /
    • pp.773-774
    • /
    • 2008
  • As an Embedded system get more complicated, the importance of the software test increases. Especially it is mandatory to test the embeded software for a charge degrade of the development company which is happened due to the error, a danger element clearance to the customer, a performance enhance of the system. In this paper, we propose efficient test method which discovers the bug an embedded system using suitable test case selection and automation test.

  • PDF

Generalised Non Error-Accumulative Quantisation Algorithm with feedback loop

  • Koh, Kyoung-Chul;Choi, Byoung-Wook
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.1269-1274
    • /
    • 2004
  • This paper presents a new quantisation algorithm which has the closed-loop form and guarantees the boundness of accumulative error. This algorithm is particularly useful for mobile robot navigation that is usually implemented on embedded systems. If wheel commands of the mobile robot are given by velocity or positional increment at every control instant and quantised due to finite word length of controller's CPU, the quantisation error gets accumulated to causes large position error. Such an error accumulative characteristic is fatal for non wheeled mobile robots or autonomous vehicles with non-holonomic constraint. To solve this problem, we propose a non-error accumulative quantisation algorithm with closed-loop form. We also show it can be extend to a generalized form corresponding to the n-th order accumulation. The boundness of the accumulative quantisation error is investigated by a series of computer simulation. The proposed method is particularly effective to precise navigation control the autonomous mobile robots.

  • PDF

Error Concealment Using a Digital Watermarking Technique for Interframe Video Coding

  • Munadi, Khairul;Kurosaki, Masayuki;Kiya, Hitoshi
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -1
    • /
    • pp.599-602
    • /
    • 2002
  • A new approach of error concealment using a digital watermarking technique for interframe video coding is presented in this paper. In the proposed method, the most important feature of the reference frame is extracted. Then, this feature is embedded into the prediction error of current frame prior to transmission. Error concealment is achieved by means of recovering the erroneous reference frame using the embedded data before the reconstruction of current frame is performed. Simulation results demonstrated the effectiveness of the proposed method.

  • PDF

동적 Fault Tree 분석을 이용한 시스템 신뢰도 평가 (System Reliability Evaluation using Dynamic Fault Tree Analysis)

  • 변성일;이동익
    • 대한임베디드공학회논문지
    • /
    • 제8권5호
    • /
    • pp.243-248
    • /
    • 2013
  • Reliability evaluation is important task in embedded system. It can avoid potential failures and manage the vulnerable components of embedded system effectively. Dynamic fault tree analysis is one of the reliability evaluation methods. It can represent dynamic characteristics of a system such as fault & error recovery, sequence-dependent failures. In this paper, the steering system, which is embedded system in vehicles, is represented using dynamic fault tree. We evaluate the steering system using approximation algorithm based on Simpson's rule. A set of simulation results shows that proposed method overcomes the low accuracy of classic approximation method without requiring no excessive calculation time of the Markov chain method.

무기체계 오류 검증을 위한 실시간 시스템 병렬시험 기법 (Real-Time System Parallel Testing Techniques for Weapon System Error Verification)

  • 김동준
    • 전자공학회논문지
    • /
    • 제53권11호
    • /
    • pp.130-138
    • /
    • 2016
  • 본 논문은 무기체계의 오류를 검증할 때 필요한 실시간 시스템 병렬시험 기법에 대해서 제안한다. 이전에 국방분야에서 사용되는 야전시험장비는 무기체계를 순차적으로 검증하는 방식을 사용하였다. 오류를 순차적으로 검증하는 방식은 내부유닛간의 상호 간섭에 의한 부분의 오류검증은 할 수 없었다. 이러한 이유로 인해 본 논문에는 기존에 무기체계 오류 검증 시 사용되는 순차적 시험기법이 아닌 임베디드 장치를 이용한 실시간 시스템 병렬시험 기법을 제안한다. 임베디드 모듈이 탑재된 스위칭 제어카드는 병렬시험을 수행하고 그 결과를 사용자의 제어장치로 전달한다. 이러한 방식은 기존의 방식에 비해 좀 더 정확하게 무기체계 내부의 상호 간섭에 대한 오류 검증을 할 수 있다.

좌석의 정음공간 형성을 위한 가상마이크로폰 기반 능동음향제어 기법 연구 (Active Sound Control Approach Using Virtual Microphones for Formation of Quiet Zones at a Chair)

  • 유석훈;김제관;이영섭
    • 한국소음진동공학회논문집
    • /
    • 제25권9호
    • /
    • pp.628-636
    • /
    • 2015
  • In this study, theoretical and experimental analyses were performed for creating and moving the zone of quiet(ZoQ) to the ear location of a sitter by using active sound control technique. As the ZoQ is actively created at the location of the error microphone basically with an active sound control system using an algorithm such as the filtered-x least mean square(FxLMS), the virtual microphone control(VMC) method was considered to move the location of the ZoQ to around the sitter`s ear. A chair system with microphones and loudspeakers on both sides was manufactured for the experiment and thus an active headrest against the swept narrowband noise as the primary noise was implemented with a real-time controller in which the VMC algorithm was embedded. After the control experiment with and without the VMC method, the location variation of the ZoQ by analyzing the error signals measured by the error and the virtual microphones. Therefore, it is observed that the FxLMS with the VMC technique can provide the re-location of the ZoQ from the error microphone location to the virtual microphone location. Also it is found that the amount of the attenuation difference between the two locations was small.