• Title/Summary/Keyword: linear algorithm

Search Result 4,036, Processing Time 0.031 seconds

A Study on the Modeling and Propagation to Evaluate Uncertainties in Measurement Results (측정결과의 불확도산정을 위한 모델링과 불확도 전파에 관한 연구)

  • 김종상;조남호
    • Journal of the Korea Society of Computer and Information
    • /
    • v.8 no.4
    • /
    • pp.165-175
    • /
    • 2003
  • The concept of measurement uncertainty has been recognised for many years since "Guide to the Expression of Uncertainty in Measurement" was published 1993 by ISO. This study firstly propose the mathematical model to evaluate uncertainty considering the dispersion of samples because the mathematical model of a measurement is an important to evaluate uncertainty, and it must contains every quantify which contribute significantly to uncertainty in the measurement result. Secondly the standard uncertainty of the result of a measurement, namely combined standard uncertainty is evaluated using the law of propagation of uncertainty, what is termed in GUM method. In GUM method, a measurand is usually approximated by a linear function of its variables by the transforming its input quantities. Furthermore central limit theorem is applied to the input quantity. However the mathematical model of a measurement is generally not always a linearity function, and a distribution function of input or output quantity is not necessarily normal distribution. Then, in some cases GUM method is not favorable to evaluate a measurement uncertainty. Therefore this study propose a new method and its algorithm which use the Monte-carlo simulation to evaluate a measurement uncertainty in both case of linearity or non-linearity function. function.

  • PDF

Real Time Balancing Control of 2 Wheel Robot Using a Predictive Controller (예측 제어기를 이용한 2바퀴 로봇의 실시간 균형제어)

  • Kang, Jin-Gu
    • Journal of the Korea Society of Computer and Information
    • /
    • v.19 no.3
    • /
    • pp.11-16
    • /
    • 2014
  • In this paper, the two-wheels robot using a predictive controller to maintain the balance of the posture control in real time have been examined. A reaction wheel pendulum control method is adopted to maintain the balance while the bicycle robot is driving. The objective of this research was to design and implement a self-balancing algorithm using the dsPIC30F4013 embedded processor. To calculate the attitude in ARS using 2 axis gyro(roll, pitch) and 3 axis accelerometers (x, y, z). In this study, the disturbance of the posture for the asymmetrical propose to overcome the predictive controller which was a problem in the control of a remote system by introducing the two wheels of the robot controller and the linear prediction of the system controller combines the simulation was performed. Also, the robust characteristic for realizing the goal of designing a loop filter too robust controller is designed so that satisfactory stability of the control system to improve stability of the system to minimize degradation of performance was confirmed.

Efficient Provisioning for Multicast Virtual Network under Single Regional Failure in Cloud-based Datacenters

  • Liao, Dan;Sun, Gang;Anand, Vishal;Yu, Hongfang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.7
    • /
    • pp.2325-2349
    • /
    • 2014
  • Network virtualization technology plays a key role in cloud computing, which serves as an effective approach for provisioning a flexible and highly adaptable shared substrate network to satisfy the demands of various applications or services. Recently, the problem of mapping a virtual network (VN) onto a substrate network has been addressed by various algorithms. However, these algorithms are typically efficient for unicast service-oriented virtual networks, and generally not applicable to multicast service-oriented virtual networks (MVNs). Furthermore, the survivable MVN mapping (SMVNM) problem that considers the survivability of MVN has not been studied and is also the focus of this work. In this research, we discuss SMVNM problem under regional failures in the substrate network and propose an efficient algorithm for solving this problem. We first propose a framework and formulate the SMVNM problem with the objective of minimizing mapping cost by using mixed integer linear programming. Then we design an efficient heuristic to solve this problem and introduce several optimizations to achieve the better mapping solutions. We validate and evaluate our framework and algorithms by conducting extensive simulations on different realistic networks under various scenarios, and by comparing with existing approaches. Our simulation experiments and results show that our approach outperforms existing solutions.

Real-Time Lane Detection Based on Inverse Perspective Transform and Search Range Prediction (역 원근 변환과 검색 영역 예측에 의한 실시간 차선 인식)

  • Jeong, Seung-Gweon;Kim, In-Soo;Kim, Sung-Han;Lee, Dong-Hwoal;Yun, Kang-Sup;Lee, Man-Hyung
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.18 no.3
    • /
    • pp.68-74
    • /
    • 2001
  • A lane detection based on a road model or feature all needs correct acquirement of information on the lane in an image. It is inefficient to implement a lane detection algorithm through the full range of an image when it is applied to a real road in real time because of the calculating time. This paper defines two (other proper terms including"modes") for detecting lanes on a road. First is searching mode that is searching the lane without any prior information of a road. Second is recognition mode, which is able to reduce the size and change the position of a searching range by predicting the position of a lane through the acquired information in a previous frame. It allows to extract accurately and efficiently the edge candidate points of a lane without any unnecessary searching. By means of inverse perspective transform which removes the perspective effect on the edge candidate points, we transform the edge candidate information in the Image Coordinate System(ICS) into the plan-view image in the World Coordinate System(WCS). We define a linear approximation filter and remove faulty edge candidate points by using it. This paper aims at approximating more correctly the lane of an actual road by applying the least-mean square method with the fault-removed edge information for curve fitting.e fitting.

  • PDF

The Multi-layer Neural Network for Direct Control Method of Nonlinear System (비선형 시스템의 직접제어방식을 위한 다층 신경회로망)

  • 최광순;정성부;엄기환
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.35C no.6
    • /
    • pp.99-108
    • /
    • 1998
  • In this paper, we proposed a multi-layer neural network for direct control method of nonlinear system. The proposed control method uses neural network as the controller to learn inverse model of plant. The neural network used consists of two parts; one part is for identification of linear part, and the other is for identification of nonlinear part of inverse system. The neural network has to be learned the liner part with RLS algorithm and the nonlinear part with error of plant. From the simulation and experiment of tracking control to use one link manipulator as plant, we proved usefulness of the proposed control method to comparing to conventional direct neural network control method. By comparing the two methods, from simulation and experiment, we were convinced that the proposed control method is more simple and accuracy than the conventional method. Moreover, number of weight and bias to be controller parameter are small, and it has smaller steady state error than conventional method.

  • PDF

A Feature-based Vehicle Tracking System using Trajectory Matching (궤적 정합을 이용한 특징 기반의 차량 추적 시스템)

  • Jeong, Yeong-Gi;Jo, Tae-Hun;Ho, Yo-Seong
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.38 no.6
    • /
    • pp.648-656
    • /
    • 2001
  • In this paper, we propose a new feature-based vehicle tracking system using trajectory matching for intelligent traffic surveillance. The proposed system consists of three parts: feature extraction, feature tracking, and feature grouping using trajectory matching. For feature extraction and feature tracking, features of vehicles are selected based on the measure of cornerness and are tracked using linear Kalman filtering. We then group features from the same vehicle in the grouping step. We suggest a new grouping algorithm using the spatial information of features and trajectory matching to solve the over-grouping Problems of the feature-based tracking method. Finally, our proposed tracking system demonstrates good performance for typical traffic scenes with partial occlusion and neighboring conditions.

  • PDF

Compensation of Time Delay Using Predictive Controller (예측제어기를 이용한 시간지연 보상)

  • Heo, Hwa-Ra;Park, Jae-Han;Lee, Jang-Myeong
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.2
    • /
    • pp.46-56
    • /
    • 1999
  • A predictive controller is designed based upon stochastic methods for compensation time-delay effect on a system which has inherent time-delay caused by the spatial separation between controllers and actuators. The predictive controller estimates current outputs through linear prediction methods and probability functions utilizing previous outputs, and minimizes the malicious phenomena caused by the time-delay in precision control systems. To demonstrate effectiveness of this control methodology, we applied this algorithm for the control of a tele-operated DC servomotor. The experimental results show that this predictive controller is superior to the PID controller in terms of convergence-characteristics, and show that this controller expands the maximum allowable time-delay for a system maintaining the stability. Since the proposed predictor does not require models of plants - it requires only stochastic information for outputs --, it is a general scheme which can be applied for the control of systems which are difficult to model or the compensator of PID control.

  • PDF

Multichannel Blind Deconvolution of Multistage Structure to Eliminate Interference and Reverberation Signals (간섭 및 반향신호 제거를 위한 다단계 구조의 다채널 암묵 디콘볼루션)

  • Lim, Joung-Woo;Jeong, Gyu-Hyeok;Joo, Gi-Ho;Kim, Young-Ju;Lee, In-Sung
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.44 no.1
    • /
    • pp.85-93
    • /
    • 2007
  • In case that multichannel blind deconvolution (MBD) applies to signals of which autocorrelation has a high level, separated signals are temporally whitened by diagonal elements of a separation filter matrix. In order to reduce this distortion, the algorithms, which are based on either constraining diagonal elements of a separation filter matrix or estimating a separation filter matrix by using linear prediction residual signals, are presented. Still, some problems are generated in these methods, when we separate reverberation of signals themselves or interference signals from mixed signals. To solve these problems, this paper proposes the multichannel blind deconvolution method which divides processing procedure into the stage to separate interference signals and the stage to eliminate a reverberation of signals themselves. In simulation results, we confirm that the proposed algorithm can solve the problems.

Genetic Relationship between Ultrasonic and Carcass Measurements for Meat Qualities in Korean Steers

  • Lee, D.H.;Kim, H.C.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.17 no.1
    • /
    • pp.7-12
    • /
    • 2004
  • Real time ultrasonic measurements for 13th rib fat thickness (LBF), longissimus muscle area (LEMA) and marbling score (LMS) of live animal at pre-harvest and subsequent carcass measurements for fat thickness (BF), longissimus muscle area (EMA), marbling score (MS) as well as body weight of live animal, carcass weight (CW), dressing percentage (DP), and total merit index (TMI) on 755 Korean beef steers were analyzed to estimate genetic parameters. Data were analyzed using multivariate animal models with an EM-REML algorithm. Models included fixed effects for year-season of birth, location of birth, test station, age of dam, linear and quadratic covariates for age or body weight at slaughter and random animal and residual effects. The heritability estimates for LEMA, LBF and LMS on RTU scans were 0.17, 0.41 and 0.55 in the age-adjusted model (Model 1) and 0.20, 0.52 and 0.55 in the weight-adjusted model (Model 2), respectively. The Heritability estimates for subsequent traits on carcass measures were 0.20, 0.38 and 0.54 in Model 1 and 0.23, 0.46 and 0.55 in Model 2, respectively. Genetic correlation estimate between LEMA and EMA was 0.81 and 0.79 in Model 1 and Model 2, respectively. Genetic correlation estimate between LBF and BF were high as 0.97 in Model 1 and 0.98 in Model 2. Real time ultrasonic marbling score were highly genetically correlated to carcass MS of 0.89 in Model 1 and 0.92 in Model 2. These results indicate that RTU scans would be alterative to carcass measurement for genetic evaluation of meat quality in a designed progeny-testing program in Korean beef cattle.

Surveying and Optimizing the Predictors for Ependymoma Specific Survival using SEER Data

  • Cheung, Min Rex
    • Asian Pacific Journal of Cancer Prevention
    • /
    • v.15 no.2
    • /
    • pp.867-870
    • /
    • 2014
  • Purpose: This study used receiver operating characteristic curve to analyze Surveillance, Epidemiology and End Results (SEER) ependymoma data to identify predictive models and potential disparity in outcome. Materials and Methods: This study analyzed socio-economic, staging and treatment factors available in the SEER database for ependymoma. For the risk modeling, each factor was fitted by a Generalized Linear Model to predict the outcome ('brain and other nervous systems' specific death in yes/no). The area under the receiver operating characteristic curve (ROC) was computed. Similar strata were combined to construct the most parsimonious models. A random sampling algorithm was used to estimate the modeling errors. Risk of ependymoma death was computed for the predictors for comparison. Results: A total of 3,500 patients diagnosed from 1973 to 2009 were included in this study. The mean follow up time (S.D.) was 79.8 (82.3) months. Some 46% of the patients were female. The mean (S.D.) age was 34.4 (22.8) years. Age was the most predictive factor of outcome. Unknown grade demonstrated a 15% risk of cause specific death compared to 9% for grades I and II, and 36% for grades III and IV. A 5-tiered grade model (with a ROC area 0.48) was optimized to a 3-tiered model (with ROC area of 0.53). This ROC area tied for the second with that for surgery. African-American patients had 21.5% risk of death compared with 16.6% for the others. Some 72.7% of patient who did not get RT had cerebellar or spinal ependymoma. Patients undergoing surgery had 16.3% risk of death, as compared to 23.7% among those who did not have surgery. Conclusion: Grading ependymoma may dramatically improve modeling of data. RT is under used for cerebellum and spinal cord ependymoma and it may be a potential way to improve outcome.