• 제목/요약/키워드: Relative Distance Estimation

검색결과 92건 처리시간 0.028초

무선 센서 네트워크에서 다중 왕복시간차를 이용한 위치측정 (A Localization Using Multiple Round Trip Times in Wireless Sensor Networks)

  • 장상욱;하란
    • 한국정보과학회논문지:정보통신
    • /
    • 제34권5호
    • /
    • pp.370-378
    • /
    • 2007
  • 무선 센서 네트워크(WSNs)에서는 수많은 센서들이 사람이 접근하기 어려운 환경에 배치된다. 이러한 환경에서, 센서들의 절대적 또는 상대적인 위치정보를 이용함으로써 무선 센서 네트워크를 다양한 응용서비스에 이용할 수 있다. 지금까지는 센서 노드의 위치를 측정하는 방법으로 신호의 도착시간차(time-of-arrival, TOA)에 기반을 둔 방법이 가장 정확도가 높게 평가되었다. 그러나 TOA방법에서는 두 노드간에 clock skew나 clock drift가 생기면 거리오차가 발생하게 된다. 이러한 문제를 해결하기 위해서 주기적인 시간동기화 기법들이 제시되었는데, 이러한 방법에서는 거리오차를 줄일 수 있지만 시간동기화에 따른 overhead가 발생하게 된다. 본 논문에서는 이러한 clock skew가 발생하는 상황에서도 거리와 위치 정확도를 높일 수 있는 신호의 다중 왕복시간차(multiple round-trip times of arrival, RTOA)에 기반한 위치 측정 방법을 제안한다. 실험 결과, RTOA가 기존의 TOA방법보다 최대 93%의 위치 정확도 향상을 보였다.

신규 항공노선에 대한 수요 예측 모델 연구 (Demand Estimation Methodology for a New Air Route)

  • 최종해;유광의;이상용
    • 대한교통학회지
    • /
    • 제33권2호
    • /
    • pp.145-158
    • /
    • 2015
  • 네트워크 경쟁력은 항공산업 본연의 경쟁력으로, 잠재수요를 확보한 목적지에 신규노선을 개설하는 것은 네트워크 경쟁력을 강화하기 위한 대표적인 방법이다. 최근 들어 공항당국을 중심으로 신규항공사를 유치하고 노선을 증설하며 운항을 증편하는 활동이 활발해지고 있는 추세이며, 이에 따라 유발수요를 추정하는 방법에 대한 필요성이 증대하고 있다. 따라서 본 연구는 신규노선을 개설하는 경우 수요 예측에 대한 모델을 제안한다. 선행 연구 검토를 통해 유발 수요를 네 가지 유형, 즉 직항, 이원, 배후 및 브리지 수요로 구분하였으며, 수요 유형별로 통계적으로 유의한 설명변수를 선정하였다. 거리, 주변 공항 대비 상대적 용량 및 우회도가 주요 독립변수로 검토되었고, 인천공항의 사례를 중심으로 이 독립변수들과 통계적으로 유의한 계수값을 도출하여 신규 노선 개설 시 유발 수요를 예측하기 위한 모델을 제안하였다. 본 연구가 항공관련 기관들이 신규 항공 노선을 개발관련 연구를 촉진시키는 계기가 되기를 기대해 본다.

가상 객체 합성을 위한 단일 프레임에서의 안정된 카메라 자세 추정 (Reliable Camera Pose Estimation from a Single Frame with Applications for Virtual Object Insertion)

  • 박종승;이범종
    • 정보처리학회논문지B
    • /
    • 제13B권5호
    • /
    • pp.499-506
    • /
    • 2006
  • 본 논문에서는 실시간 증강현실 시스템에서의 가상 객체 삽입을 위한 빠르고 안정된 카메라 자세 추정 방법을 제안한다. 단일 프레임에서 마커의 특징점 추출을 통해 카메라의 회전행렬과 이동벡터를 추정한다. 카메라 자세 추정을 위해 정사영 투영모델에서의 분해기법을 사용한다. 정사영 투영모델에서의 분해기법은 객체의 모든 특징점의 깊이좌표가 동일하다고 가정하기 때문에 깊이좌표의 기준이 되는 참조점의 설정과 점의 분포에 따라 카메라 자세 계산의 정확도가 달라진다. 본 논문에서는 실제 환경에서 일반적으로 잘 동작하고 융통성 있는 참조점 설정 방법과 이상점 제거 방법을 제안한다. 제안된 카메라 자세추정 방법에 기반하여 탐색된 마커 위치에 가상객체를 삽입하기 위한 비디오 증강 시스템을 구현하였다. 실 환경에서의 다양한 비디오에 대한 실험 결과, 제안된 카메라 자세 추정 기법은 기존의 자세추정 기법만큼 빠르고 기존의 방법보다 안정적이고 다양한 증강현실 시스템 응용에 적용될 수 있음을 보여주었다.

A Novel Multihop Range-Free Localization Algorithm Based on Reliable Anchor Selection in Wireless Sensor Networks

  • Woo, Hyunjae;Lee, Chaewoo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권2호
    • /
    • pp.574-592
    • /
    • 2016
  • Range-free localization algorithm computes a normal node's position by estimating the distance to anchors which know their actual position. In recent years, reliable anchor selection research has been gained a lot of attention because this approach improves localization accuracy by selecting the only subset of anchors called reliable anchor. The distance estimation accuracy and the geometric shape formed by anchors are the two important factors which need to be considered when selecting the reliable anchors. In this paper, we study the relationship between a relative position of three anchors and localization error. From this study, under ideal condition, which is with zero localization error, we find two conditions for anchor selection, thereby proposing a novel anchor selection algorithm that selects three anchors matched most closely to the two conditions, and the validities of the conditions are proved using two theorems. By further employing the conditions, we finally propose a novel range-free localization algorithm. Simulation results show that the proposed algorithm shows considerably improved performance as compared to other existing works.

PRODUCTION OF GROUND SUBSIDENCE SUSCEPTIBILITY MAP AT ABANDONED UNDERGROUND COAL MINE USING FUZZY LOGIC

  • Choi, Jong-Kuk;Kim, Ki-Dong
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2006년도 Proceedings of ISRS 2006 PORSEC Volume II
    • /
    • pp.717-720
    • /
    • 2006
  • In this study, we predicted locations vulnerable to ground subsidence hazard using fuzzy logic and geographic information system (GIS). Test was carried out at an abandoned underground coal mine in Samcheok City, Korea. Estimation of relative ratings of eight major factors influencing subsidence and determination of effective fuzzy operators are presented. Eight major factors causing ground subsidence were extracted and constructed as a spatial database using the spatial analysis and the probability analysis functions. The eight factors include geology, slope, landuse, depth of mined tunnel, distance from mined tunnel, RMR, permeability, and depth of ground water. A frequency ratio model was applied to calculate relative rating of each factor, and the ratings were integrated using fuzzy membership function and five different fuzzy operators to produce a ground subsidence susceptibility map. The ground subsidence susceptibility map was verified by comparing it with the existing ground subsidences. The obtained susceptibility map well agreed with the actual ground subsidence areas. Especially, ${\gamma}-operator$ and algebraic product operator were the most effective among the tested fuzzy operators.

  • PDF

정밀 공작기계 안내면의 평행도 측정 (Parallelism Measurement for Guide Rails of Precision Machine Tools)

  • 황주호;박천홍;;김승우
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2005년도 춘계학술대회 논문집
    • /
    • pp.792-795
    • /
    • 2005
  • The guide-ways of precision machine tools are one of important element of machine tools. It has usually a pair of surfaces for constraint of one direction with bearing. In the case of precision machine tools, non-contact bearing such as hydrostatic bearing and aerostatic bearing is adopted usually. In this case, profiles of rails has effect on straightness and the clearance of bearing has effect on stiffness of guide way, which changes to higher if clearance changes to smaller. The clearance is varied along moving table according to relative distance of pair of rails. The relative distance of pair of rail can be divided by three properties. First and second properties are straightness of each pair of rail and bearing pad. And, third is parallelism about pair of rails and pairs of bearing pad. There are several methods for measuring straightness of each surface such as reversal method, sequential two point method, and way straightness. These straightness measuring methods are always acquiring deviation of profile from eliminating linear fitted inclined line and don't have the information of parallelism. Therefore, to get the small clearance for high stiffness, the straightness of rail and bearing pad and parallelism about pair of rails and pair of bearing pads are measured for correction such as regrinding, reassembling and lapping. In this research, new and easy method for measuring parallelism of pair of rails is suggested. Two displacement probe and sensor stage, which is carry on the displacement sensor, are needed. The simulation and experiment was accomplished about pair of horizontal guide way to confirm the measurement of parallelism. And, the third probe is added to measure the straightness of each rails by sequential two point method. From the estimation of combined these two methods, it is confirmed that the profiles of a pairs of rails can be measured.

  • PDF

트로카 고정부에 작용하는 반력을 측정하여 수술도구 말단의 수직방향 상호작용 힘을 추정하는 방법 (Estimation of Vertical Interaction Force to the End of a Surgical Instrument by Measuring Reaction Force to the Trocar Support)

  • 김수용;김청준;이두용
    • 제어로봇시스템학회논문지
    • /
    • 제22권8호
    • /
    • pp.615-618
    • /
    • 2016
  • This paper proposes a method to estimate vertical interaction force to the end of the surgical instrument by measuring reaction force at the part supporting the trocar. Relation between the force to the trocar and the interaction force is derived using the beam theory. The vertical interaction force is modeled as a function of the reaction force to the trocar and the distance between the drape plate and the trocar. Experimental results show that error is induced by the asymmetric shape of the trocar tip because contact position between the instrument and the trocar tip is changed depending on the direction of the interaction force. The theoretical relation, therefore, is compensated and reduced. Average $L_2$ relative error of the estimated force in the x-direction and the y-direction is 5.81 % and 5.99 %, respectively.

지역특성을 반영한 지진손실평가 (Earthquake Loss Estimation Including Regional Characteristics)

  • 김준형;홍윤수;유은종
    • 한국지진공학회논문집
    • /
    • 제27권6호
    • /
    • pp.311-320
    • /
    • 2023
  • When an earthquake occurs, the severity of damage is determined by natural factors such as the magnitude of the earthquake, the epicenter distance, soil properties, and type of the structures in the affected area, as well as the socio-economic factors such as the population, disaster prevention measures, and economic power of the community. This study evaluated the direct economic loss due to building damage and the community's recovery ability. Building damage was estimated using fragility functions due to the design earthquake by the seismic design code. The usage of the building was determined from the information in the building registrar. Direct economic loss was evaluated using the standard unit price and estimated building damage. The standard unit price was obtained from the Korean Real Estate Board. The community's recovery capacity was calculated using nine indicators selected from regional statistical data. After appropriate normalization and factor analysis, the recovery ability score was calculated through relative evaluation with neighboring cities.

Underwater Navigation of AUVs Using Uncorrelated Measurement Error Model of USBL

  • Lee, Pan-Mook;Park, Jin-Yeong;Baek, Hyuk;Kim, Sea-Moon;Jun, Bong-Huan;Kim, Ho-Sung;Lee, Phil-Yeob
    • 한국해양공학회지
    • /
    • 제36권5호
    • /
    • pp.340-352
    • /
    • 2022
  • This article presents a modeling method for the uncorrelated measurement error of the ultra-short baseline (USBL) acoustic positioning system for aiding navigation of underwater vehicles. The Mahalanobis distance (MD) and principal component analysis are applied to decorrelate the errors of USBL measurements, which are correlated in the x- and y-directions and vary according to the relative direction and distance between a reference station and the underwater vehicles. The proposed method can decouple the radial-direction error and angular direction error from each USBL measurement, where the former and latter are independent and dependent, respectively, of the distance between the reference station and the vehicle. With the decorrelation of the USBL errors along the trajectory of the vehicles in every time step, the proposed method can reduce the threshold of the outlier decision level. To demonstrate the effectiveness of the proposed method, simulation studies were performed with motion data obtained from a field experiment involving an autonomous underwater vehicle and USBL signals generated numerically by matching the specifications of a specific USBL with the data of a global positioning system. The simulations indicated that the navigation system is more robust in rejecting outliers of the USBL measurements than conventional ones. In addition, it was shown that the erroneous estimation of the navigation system after a long USBL blackout can converge to the true states using the MD of the USBL measurements. The navigation systems using the uncorrelated error model of the USBL, therefore, can effectively eliminate USBL outliers without loss of uncontaminated signals.

Direct Divergence Approximation between Probability Distributions and Its Applications in Machine Learning

  • Sugiyama, Masashi;Liu, Song;du Plessis, Marthinus Christoffel;Yamanaka, Masao;Yamada, Makoto;Suzuki, Taiji;Kanamori, Takafumi
    • Journal of Computing Science and Engineering
    • /
    • 제7권2호
    • /
    • pp.99-111
    • /
    • 2013
  • Approximating a divergence between two probability distributions from their samples is a fundamental challenge in statistics, information theory, and machine learning. A divergence approximator can be used for various purposes, such as two-sample homogeneity testing, change-point detection, and class-balance estimation. Furthermore, an approximator of a divergence between the joint distribution and the product of marginals can be used for independence testing, which has a wide range of applications, including feature selection and extraction, clustering, object matching, independent component analysis, and causal direction estimation. In this paper, we review recent advances in divergence approximation. Our emphasis is that directly approximating the divergence without estimating probability distributions is more sensible than a naive two-step approach of first estimating probability distributions and then approximating the divergence. Furthermore, despite the overwhelming popularity of the Kullback-Leibler divergence as a divergence measure, we argue that alternatives such as the Pearson divergence, the relative Pearson divergence, and the $L^2$-distance are more useful in practice because of their computationally efficient approximability, high numerical stability, and superior robustness against outliers.