• Title/Summary/Keyword: Data fitting algorithm

Search Result 199, Processing Time 0.028 seconds

Object Recognition-based Global Localization for Mobile Robots (이동로봇의 물체인식 기반 전역적 자기위치 추정)

  • Park, Soon-Yyong;Park, Mignon;Park, Sung-Kee
    • The Journal of Korea Robotics Society
    • /
    • v.3 no.1
    • /
    • pp.33-41
    • /
    • 2008
  • Based on object recognition technology, we present a new global localization method for robot navigation. For doing this, we model any indoor environment using the following visual cues with a stereo camera; view-based image features for object recognition and those 3D positions for object pose estimation. Also, we use the depth information at the horizontal centerline in image where optical axis passes through, which is similar to the data of the 2D laser range finder. Therefore, we can build a hybrid local node for a topological map that is composed of an indoor environment metric map and an object location map. Based on such modeling, we suggest a coarse-to-fine strategy for estimating the global localization of a mobile robot. The coarse pose is obtained by means of object recognition and SVD based least-squares fitting, and then its refined pose is estimated with a particle filtering algorithm. With real experiments, we show that the proposed method can be an effective vision- based global localization algorithm.

  • PDF

Estimation of Real Boundary with Subpixel Accuracy in Digital Imagery (디지털 영상에서 부화소 정밀도의 실제 경계 추정)

  • Kim, Tae-Hyeon;Moon, Young-Shik;Han, Chang-Soo
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.16 no.8
    • /
    • pp.16-22
    • /
    • 1999
  • In this paper, an efficient algorithm for estimating real edge locations to subpixel values is described. Digital images are acquired by projection into image plane and sampling process. However, most of real edge locations are lost in this process, which causes low measurement accuracy. For accurate measurement, we propose an algorithm which estimates the real boundary between two adjacent pixels in digital imagery, with subpixel accuracy. We first define 1D edge operator based on the moment invariant. To extend it to 2D data, the edge orientation of each pixel is estimated by the LSE(Least Squares Error)line/circle fitting of a set of pixels around edge boundary. Then, using the pixels along the line perpendicular to the estimated edge orientation the real boundary is calculated with subpixel accuracy. Experimental results using real images show that the proposed method is robust in local noise, while maintaining low measurement error.

  • PDF

UAV Altitude and Attitude Estimation Method Using Stereo Vision (스테레오 비전를 이용한 무인기 고도 및 자세 추정기법)

  • Jung, Ha-Hyoung;Lee, Jun-Min;Lyou, Joon
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.22 no.1
    • /
    • pp.17-23
    • /
    • 2016
  • This paper presents the implementation of altitude and attitude measurement algorithm using stereo camera for an unmanned aerial vehicle (UAV). Depth images are generated by calibrating the stereo cameras, and converted into 3D point cloud data. By applying a plane fitting algorithm to the resultant point cloud, altitude from ground level, and roll and pitch angles are extracted. To verify the performance, experimental results are provided by comparing with those of the motion caption system.

Discriminative Training of Sequence Taggers via Local Feature Matching

  • Kim, Minyoung
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.14 no.3
    • /
    • pp.209-215
    • /
    • 2014
  • Sequence tagging is the task of predicting frame-wise labels for a given input sequence and has important applications to diverse domains. Conventional methods such as maximum likelihood (ML) learning matches global features in empirical and model distributions, rather than local features, which directly translates into frame-wise prediction errors. Recent probabilistic sequence models such as conditional random fields (CRFs) have achieved great success in a variety of situations. In this paper, we introduce a novel discriminative CRF learning algorithm to minimize local feature mismatches. Unlike overall data fitting originating from global feature matching in ML learning, our approach reduces the total error over all frames in a sequence. We also provide an efficient gradient-based learning method via gradient forward-backward recursion, which requires the same computational complexity as ML learning. For several real-world sequence tagging problems, we empirically demonstrate that the proposed learning algorithm achieves significantly more accurate prediction performance than standard estimators.

Network traffic prediction model based on linear and nonlinear model combination

  • Lian Lian
    • ETRI Journal
    • /
    • v.46 no.3
    • /
    • pp.461-472
    • /
    • 2024
  • We propose a network traffic prediction model based on linear and nonlinear model combination. Network traffic is modeled by an autoregressive moving average model, and the error between the measured and predicted network traffic values is obtained. Then, an echo state network is used to fit the prediction error with nonlinear components. In addition, an improved slime mold algorithm is proposed for reservoir parameter optimization of the echo state network, further improving the regression performance. The predictions of the linear (autoregressive moving average) and nonlinear (echo state network) models are added to obtain the final prediction. Compared with other prediction models, test results on two network traffic datasets from mobile and fixed networks show that the proposed prediction model has a smaller error and difference measures. In addition, the coefficient of determination and index of agreement is close to 1, indicating a better data fitting performance. Although the proposed prediction model has a slight increase in time complexity for training and prediction compared with some models, it shows practical applicability.

Study of nonlinear hysteretic modelling and performance evaluation for piezoelectric actuators based on activation functions

  • Xingyang Xie;Yuguo Cui;Yang Yu
    • Smart Structures and Systems
    • /
    • v.33 no.2
    • /
    • pp.133-143
    • /
    • 2024
  • Piezoelectric (PZT) actuators have been widely used in precision positioning fields for their excellent displacement resolution. However, due to the inherent characteristics of piezoelectric actuators, hysteresis has been proven to greatly reduce positioning performance. In this paper, five mathematical hysteretic models based on activation function are proposed to characterize the nonlinear hysteresis characteristics of piezoelectric actuators. Then the performance of the proposed models is verified by particle swarm optimization (PSO) algorithm and the experiment data. Thirdly, the fitting performance of the proposed models is compared with the classical Bouc-Wen model. Finally, the performance of the five proposed models in modelling hysteresis nonlinearity of piezoelectric drivers is compared, in terms of RMSE, MAPE, SAPE and operation efficiency, and relevant suggestions are given.

Preliminary Study of Deep Learning-based Precipitation

  • Kim, Hee-Un;Bae, Tae-Suk
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.35 no.5
    • /
    • pp.423-430
    • /
    • 2017
  • Recently, data analysis research has been carried out using the deep learning technique in various fields such as image interpretation and/or classification. Various types of algorithms are being developed for many applications. In this paper, we propose a precipitation prediction algorithm based on deep learning with high accuracy in order to take care of the possible severe damage caused by climate change. Since the geographical and seasonal characteristics of Korea are clearly distinct, the meteorological factors have repetitive patterns in a time series. Since the LSTM (Long Short-Term Memory) is a powerful algorithm for consecutive data, it was used to predict precipitation in this study. For the numerical test, we calculated the PWV (Precipitable Water Vapor) based on the tropospheric delay of the GNSS (Global Navigation Satellite System) signals, and then applied the deep learning technique to the precipitation prediction. The GNSS data was processed by scientific software with the troposphere model of Saastamoinen and the Niell mapping function. The RMSE (Root Mean Squared Error) of the precipitation prediction based on LSTM performs better than that of ANN (Artificial Neural Network). By adding GNSS-based PWV as a feature, the over-fitting that is a latent problem of deep learning was prevented considerably as discussed in this study.

Effect of Charged Refrigerant Amount on Operating Characteristics and Development of Detecting Program for System Air-Conditioner (시스템에어컨의 냉매충전량에 따른 사이클 운전특성 및 냉매량 판독 프로그램 개발)

  • Tae, Sang-Jin;Kim, Hun-Mo;Mun, Je-Myeong;Kim, Jong-Yeop;Gwon, Hyeong-Jin;Jo, Geum-Nam
    • Proceedings of the SAREK Conference
    • /
    • 2005.11a
    • /
    • pp.427-432
    • /
    • 2005
  • This study developed a program for detecting charged refrigerant amount in system air-conditioner. System air-conditioner is an air-conditioning system with multiple indoor units. Due to the complexity of the system, it is more difficult to detect the refrigerant amount charged in system air-conditioner than in a general single air-conditioner. Experiments were performed for 6 HP outdoor units with 3 indoor units in a psychrometric calorimeter. The experimental amount of charged refrigerant were ranged from 60% to 140% with 10% increasement. Fuzzy algorithm were emploeed for detecting the charged refrigerant amount in a system air-conditioner. The experimental data were used for curve fitting for general ranges for indoor and outdoor temperature conditions. membership function were determined for whole ranges of experimentally measured data and rulebase were defined for each amount of refrigerant charge. Developed program successfully predicted the measured data within 10% resolution range.

  • PDF

Assessment of Non-permeability of Gd-DTPA for Dynamic Susceptibility Contrast in Human Brain: A Preliminary Study Using Non-linear Curve Fitting (뇌영역의 동적 자화율 대조도 영상에서 Gd-DTPA 조영제의 비투과성 조사: 새로운 비선형 곡선조화 알고리즘 개발의 예비연구)

  • Yoon, Seong-Ik;Jahng, Geon-Ho;Khang, Hyun-Soo;Kim, Young-Joo;Choel, Bo-Young
    • Investigative Magnetic Resonance Imaging
    • /
    • v.11 no.2
    • /
    • pp.103-109
    • /
    • 2007
  • To develop an advanced non-linear curve fitting (NLCF) algorithm for performing dynamic susceptibility contrast study of the brain. The first pass effects give rise to spuriously high estimates of $K^{trans}$ for the voxels that represent the large vascular components. An explicit threshold value was used to reject voxels. The blood perfusion and volume estimation were accurately evaluated in the $T2^*$-weighted dynamic contrast enhanced (DCE)-MR images. From each of the recalculated parameters, a perfusion weighted image was outlined by using the modified non-linear curve fitting algorithm. The present study demonstrated an improvement of an estimation of the kinetic parameters from the DCE $T2^*$-weighted magnetic resonance imaging data with using contrast agents.

  • PDF

A Study on Solar Power Generation Efficiency Analysis according to Latitude and Altitude (위도와 해발높이에 따른 태양광발전 효율 분석 연구)

  • Cha, Wang-Cheol;Park, Joung-Ho;Cho, Uk-Rae;Kim, Jae-Chul
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.28 no.10
    • /
    • pp.95-100
    • /
    • 2014
  • To solve the problem of conventional fossil energy, utilization of renewable energy is growing rapidly. Solar energy as an energy source is infinite, and a variety of research is being conducted into its utilization. To change solar energy into electrical energy, we need to build a solar power plant. The efficiency of such a plant is strongly influenced by meteorological factors; that is, its efficiency is determined by solar radiation. However, when analyzing observed generation data, it is clear that the generated amount is changed by various factors such as weather, location and plant efficiency. In this paper, we proposed a solar power generation prediction algorithm using geographical factors such as latitude and elevation. Hence, changes in generated amount caused by the installation environment are calculated by curve fitting. Through applying the method to calculate this generation amount, the difference between real generated amount is analyzed.