• 한국멀티미디어학회논문지
• /
• 제8권12호
• /
• pp.1589-1596
• /
• 2005

The imprecise real-time system provides flexibility in scheduling time-critical tasks. Most scheduling problems of satisfying both 0/1 constraint and timing constraints, while the total error is minimized, are NP complete when the optional tasks have arbitrary processing times. Liu suggested a reasonable strategy of scheduling tasks with the 0/1 constraint on uniprocessors for minimizing the total error. Song et al suggested a reasonable strategy of scheduling tasks with the 0/1 constraint on multiprocessors for minimizing the total error. But, these algorithms are all off-line algorithms. On the other hand, in the case of on line scheduling, Shih and Liu proposed the NORA algorithm which can find a schedule with the minimum total error for a task system consisting solely of on-line tasks that are ready upon arrival. But, for the task system with 0/1 constraint, it has not been known whether the NORA algorithm can be optimal or not in the sense that it guarantees all mandatory tasks are completed by their deadlines and the total error is minimized. So, this paper suggests an optimal algorithm to search minimum total error for the imprecise on-line real-time task system with 0/1 constraint. Furthermore, the proposed algorithm has the same complexity, O(N log N), as the NORA algorithm, where N is the number of tasks.

• 한국멀티미디어학회논문지
• /
• 제10권12호
• /
• pp.1741-1751
• /
• 2007

The imprecise computation technique ensures that all time-critical tasks produce their results before their deadlines by trading off the quality of the results for the computation time requirements of the tasks. In the imprecise computation, most scheduling problems of satisfying both 0/1 constraints and timing constraints, while the total error is minimized, are NP-complete when the optional tasks have arbitrary processing times. In the previous studies, the reasonable strategies of scheduling tasks with the 0/1 constraints on uniprocessors and multiprocessors for minimizing the total error are proposed. But, these algorithms are all off-line algorithms. Then, in the on-line scheduling, NORA(No Off-line tasks and on-line tasks Ready upon Arrival) algorithm can find a schedule with the minimum total error. In NORA algorithm, EDF(Earliest Deadline First) strategy is adopted in the scheduling of optional tasks. On the other hand, for the task system with 0/1 constraints, NORA algorithm may not suitable any more for minimizing total error of the imprecise tasks. Therefore, in this paper, an on-line algorithm is proposed to minimize total error for the imprecise real-time task system with 0/1 constraints. This algorithm is suitable for the imprecise on-line system with 0/1 constraints. Next, to evaluate performance of this algorithm, a series of experiments are done. As a consequence of the performance comparison, it has been concluded that IOSMTE(Imprecise On-line Scheduling to Minimize Total Error) algorithm proposed in this paper outperforms LOF(Longest Optional First) strategy and SOF(Shortest Optional First) strategy for the most cases.

• 산업경영시스템학회지
• /
• 제23권61호
• /
• pp.89-98
• /
• 2000

For statistical process control, the process data are collected by the measurement system. But, the measurement system may have instrument error or/and operator error. In the measured values of products, the total observed variance consists of process variance and variance due to error of measurement system. In this paper, we design more practical T-s control chart considering estimated measurement error The effects of measurement error on the expected total cost and design parameters are investigated.

• 대한기계학회논문집
• /
• 제18권9호
• /
• pp.2358-2367
• /
• 1994

This paper presents techniques for evaluation and compensation of total measuring errors in a commercial CMM. The probe errors as well as the machine geometric errors are assessed from probing of the mechanical artefacts such as shpere, step, and rings. For the error compensation, the integrated volumetric error equations are considered, including the probe error adn the machine geometric error. The error compensation is performed on the absolute scale coordinate system, in order to overcome the redundant degree of freedom in the CMM with multi-axis probe. A interface box and corresponding software driver are developed for data intercepting/correction between the machine controller and machine, thus the volumetric errors can be compensated in real time with minimum interference to the operating software and hardware of a commercial CMM. The developed system applied to a practical CMM installed on the shop floor, and demonstrated its performance.

• 한국항행학회논문지
• /
• 제26권6호
• /
• pp.448-455
• /
• 2022

본 연구에서는 UTM(UAS Traffic Management) 체계 구축 시, 무인항공기 간의 비행 간격을 분리하기 위해 회랑(Corridor)을 설정하여야 하며, 통합시스템오차(TSE; Total System Error)를 고려하여 회랑 크기를 산출하였다. 복합형 수직이착륙 무인항공기를 이용하여 직선 구간과 선회 구간의 비행 데이터를 수집하였다. 비행 데이터는 SQSM(Scalar Quantity Summation Method) 방법을 통해 TSE를 도출하였으며, 항법시스템오차 (NSE; Navigation System Error) 와 비행기술오차 (FTE; Flight Technical Error)를 세부적으로 산출하여 직선 및 선회 구간에 대한 영향성을 분석하였다. 회랑 크기는 TSE 분석 결과와 PBN(Performance-based Navigation) manual을 참고하여 산출하였다.

• Nuclear Engineering and Technology
• /
• 제15권4호
• /
• pp.229-235
• /
• 1983

원자력발전소에서 Common Mode Failures (CMFs)가 상당한 관심을 모으고 있다. 이 논문에서는 중복 시스템의 비가용도(Unavailability)에 있어서의 전체 CMFs를 잠재적 CMFs(Potential CMFs)와 의존성 인간 실수에 의한 CMFs (CMFs of dependent human error)로 나누어 이론적으로 고찰하였다. 결론적으로, 인간 실수의 의존성이 높아질수록 전체 CMFs는 의존성 인간실수에 의해서 주로 영향을 받는다고 할 수 있다. 역으로, 인간 실수의 의존성이 낮아질수록, 전체 시스템의 비가용도는 기계적 고장이나 의존성 인간실수보다 잠재적 CMFs에 의해 지배된다고 할 수 있다. 그리고, 중복 시스템의 비가용도에 있어서 전체 CMFs가 기계적 고장보다 주된 요소임도 알 수 있었다.

• 대한산업공학회지
• /
• 제17권2호
• /
• pp.97-105
• /
• 1991

In developing a regression relationship for a standard data system in work measurement, job characteristics are frequently measured with error when measurements are made in the field under less controlled conditions or when accurate instruments are not available. This paper concerns with the prediction of the total task time when job characteristics are measured with error. Integrated mean square error of prediction(IMSE) is developed as a measure of the effect of errors in job characteristics on the predicted total task time. By evaluating how IMSE is affected by the measurement error in each job characteristic, we can determine which error should be controlled to develop a desirable standard data system.

• 지능정보연구
• /
• 제25권4호
• /
• pp.53-65
• /
• 2019

영상 기반의 보안 시스템의 증가함에 따라 각 용도마다 다른 다양한 객체들에 대한 처리들이 중요해지고 있다. 객체 추적은 객체 인식, 검출과 같은 작업들과 함께 필수적인 작업으로 다뤄진다. 이 객체 추적을 달성하기 위해서 다양한 머신러닝이 적용될 수 있다. 성공적인 분류기로써 전체 에러율 최소화(total-error-rate minimization) 기반의 방법론이 사용될 수 있다. 이 전체 에러율 최소화 기반의 방법론은 오프라인 학습을 기반으로 하고 있다. 객체 추적은 실시간으로 처리하며 갱신해야하는 것이 필수적이므로 온라인 학습(online learning)을 기반으로 하는 것이 적합하다. 온라인 전체 에러율 최소화 방법론이 개발되었지만 점근적으로 재가중되는(approximately reweighted) 작업이 포함되어 에러를 누적시킬 수 있다는 단점이 있다. 본 논문에서는 정확하게 재가중되는(exactly reweighted) 방법론을 제안하면서 온라인 전체 에러율 최소화가 달성되었다. 이 제안된 온라인 학습 방법론을 객체 추적에 적용하여 총 8개의 데이터베이스에서 다른 추적 방법론들 보다 좋은 성능이 달성되었다.

• 품질경영학회지
• /
• 제29권3호
• /
• pp.66-78
• /
• 2001

This paper deals with problem of determining process target value under automated visual inspection(AVI) system. Three independent error sources - digitizing error, illumination error, and positional error - which have a close relationship with the performance of the AVI system, are considered. Assuming that digitizing error is uniformly or normally distributed and illumination and positional errors are normally distributed, respectively, the distribution function for the error of measured lengths is derived when the length of a product is measured by the AVI system. Then, Optimal target values under two error models of AVI system are obtained by minimizing the total expected cost function which consists of give away, rework and penalty cost. To validate two process setting models, AVI system for drinks filling process is made up and test results are discussed.

• International Journal of Contents
• /
• 제11권4호
• /
• pp.38-43
• /
• 2015

Non-orthogonal multiple access (NOMA) where all users share the entire time and frequency resource has paid attention as one of the key technologies to enhance the spectral efficiency and the total throughput. Nevertheless, as the number of users and SIC error increase, the inter-user interference and the residual interference due to the SIC error also increase, resulting in performance degradation. In order to mitigate the performance degradation, we propose grouping-based NOMA system. In the proposed scheme, all users are divided into two groups based on the distance between the BS and each user, where one utilizes the first half of the bandwidth and the other utilizes the rest in the orthogonal manner. On the other hand, users in each group share the spectrum in the non-orthogonal manner. Grouping users can reduce both the inter-user interference and residual interference due to the SIC error, so it can outperform conventional NOMA system, especially in case that the number of users and the SIC error increase. Based on that, we also present the hybrid operation of the conventional and the proposed NOMA systems. In numerical results, the total throughput of the proposed NOMA systems is compared with that of the conventional NOMA systems with regard to the number of users and SIC error. It is confirmed that the proposed NOMA system outperforms the conventional NOMA system as the number of users and the SIC error increase.