• Title/Summary/Keyword: Estimation of Distance

Search Result 1,201, Processing Time 0.025 seconds

Multihop Range-Free Localization with Virtual Hole Construction in Anisotropic Sensor Networks (비등방성 센서 네트워크에서 가상 홀을 이용한 다중 홉 Range-Free 측위 알고리즘)

  • Lee, Sangwoo;Kim, Sunwoo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38C no.1
    • /
    • pp.33-42
    • /
    • 2013
  • This paper presents a multihop range-free localization algorithm to estimate the physical location of a normal node with local connectivity information in anisotropic sensor networks. In the proposed algorithm, a normal node captures the detour degree of the shortest path connecting an anchor pair and itself by comparing the measured hop count and the expected hop count, and the node estimates the distances to the anchors based on the detour degree. The normal node repeats this procedure with all anchor combinations and pinpoints its location using the obtained distance estimates. The proposed algorithm requires fewer anchors and less communication overhead compared to existing range-free algorithms. We showed the superiority of the proposed algorithm over existing range-free algorithms through MATLA simulations.

Effective and Statistical Quantification Model for Network Data Comparing (통계적 수량화 방법을 이용한 효과적인 네트워크 데이터 비교 방법)

  • Cho, Jae-Ik;Kim, Ho-In;Moon, Jong-Sub
    • Journal of Broadcast Engineering
    • /
    • v.13 no.1
    • /
    • pp.86-91
    • /
    • 2008
  • In the field of network data analysis, the research of how much the estimation data reflects the population data is inevitable. This paper compares and analyzes the well known MIT Lincoln Lab network data, which is composed of collectable standard information from the network with the KDD CUP 99 dataset which was composed from the MIT/LL data. For comparison and analysis, the protocol information of both the data was used. Correspondence analysis was used for analysis, SVD was used for 2 dimensional visualization and weigthed euclidean distance was used for network data quantification.

A Link Travel Time Estimation Algorithm Based on Point and Interval Detection Data over the National Highway Section (일반국도의 지점 및 구간검지기 자료의 융합을 통한 통행시간 추정 알고리즘 개발)

  • Kim, Sung-Hyun;Lim, Kang-Won;Lee, Young-Ihn
    • Journal of Korean Society of Transportation
    • /
    • v.23 no.5 s.83
    • /
    • pp.135-146
    • /
    • 2005
  • Up to now studies on the fusion of travel time from various detectors have been conducted based on the variance raito of the intermittent data mainly collected by GPS or probe vehicles. The fusion model based on the variance ratio of intermittent data is not suitable for the license plate recognition AVIs which can deal with vast amount of data. This study was carried out to develop the fusion model based on travel time acquired from the license plate recognition AVIs and the point detectors. In order to fuse travel time acquired from the point detectors and the license plate recognition AVIs, the optimized fusion model and the proportional fusion model were developed in this study. As a result of verification, the optimized fusion model showed the superior estimation performance. The optimized fusion model is the dynamic fusion ratio estimation model on real time base, which calculates fusion weights based on real time historic data and applies them to the current time period. The results of this study are expected to be used effectively for National Highway Traffic Management System to provide traffic information in the future. However, there should be further studies on the Proper distance for the establishment of the AVIs and the license plate matching rate according to the lanes for AVIs to be established.

Spatial Estimation of Point Observed Environmental Variables: A Case Study for Producing Rainfall Acidity Map (점관측 환경 인자의 공간 추정 - 남한 지역의 강우 산도 분포도 작성)

  • 이규성
    • Korean Journal of Remote Sensing
    • /
    • v.11 no.3
    • /
    • pp.33-47
    • /
    • 1995
  • The representation of point-observed environmental variables in Geographic Information Systems(GIS) has often been inadequate to meet the need of regional-scale ecological and environmental applications. To create a map of continuous surface that would represent more reliable spatial variations for these applications, I present three spatial estimation methods. Using a secondary variable of the proximity to coast line together with rainfall acidity data collected at the 63 acid rain monitoring stations in Korea, average rainfall acidity map was cteated using co-kriging. For comparison, two other commonly used interpolation methods (inverse distance weighting and kriging) were also applied to rainfall acidity data without reference to the secondary variable. These estimation methods were evaluated by both visual assessments of the output maps and the quantitative comparison of error measures that were obtained from cross validation. The co-kriging method produced a rainfall acidity map that showed noticeable improvement in repoducing the inherent spatial pattern as well as provided lower statistical error as compared to the methods using only the primary variable.

Maximum Braking Force Control Using Wheel Slip Controller and Optimal Target Slip Assignment Algorithm in Vehicles (휠 슬립 제어기 및 최적 슬립 결정 알고리즘을 이용한 차량의 최대 제동력 제어)

  • Hong Dae-Gun;Hwang In-Yong;SunWoo Myoung-Ho;Huh Kun-Soo
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.30 no.3 s.246
    • /
    • pp.295-301
    • /
    • 2006
  • The wheel slip control systems are able to control the braking force more accurately and can be adapted to different vehicles more easily than conventional ABS systems. In order to achieve the superior braking performance through the wheel-slip control, real-time information such as the tire braking force at each wheel is required. In addition, the optimal target slip values need to be determined depending on the braking objectives such as minimum braking distance, stability enhancement, etc. In this paper, a robust wheel slip controller is developed based on the adaptive sliding mode control method and an optimal target slip assignment algorithm. An adaptive law is formulated to estimate the longitudinal braking force in real-time. The wheel slip controller is designed using the Lyapunov stability theory and considering the error bounds in estimating the braking force and the brake disk-pad friction coefficient. The target slip assignment algorithm is developed for the maximum braking force and searches the optimal target slip value based on the estimated braking force. The performance of the proposed wheel-slip control system is verified In simulations and demonstrates the effectiveness of the wheel slip control in various road conditions.

Bandwidth Reservation scheme Using Mobile Tracking (이동체 추적을 이용한 대역폭 예약 기법)

  • 정혜명
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.10A
    • /
    • pp.1512-1520
    • /
    • 2000
  • The wireless communication network is evolving toward IMT-2000 for providing various multimedia services. In order to accomplish this ultimate goal the effective schemes are required which can dynamically utilize the limited wireless resources based on different traffic characteristics of various services. This paper proposes a novel bandwidth allocation and call admission control scheme to transmit multimedia traffic based on the bandwidth reservation procedure using direction estimation in the IMT-2000 This scheme estimates the position of mobiles based on the mliticriteria decision making in which uncertain parameters such as RSS(Received Signal Strength), the distance between mobile and base station the moving direction and the previous location are participated in the decision process using aggregation function in fuzzy set theory. Its effectiveness is investigated by simulation.

  • PDF

Ground Deformation Evaluation during Vertical Shaft Construction through Digital Image Analysis

  • Woo, Sang-Kyun;Woo, Sang Inn;Kim, Joonyoung;Chu, Inyeop
    • KEPCO Journal on Electric Power and Energy
    • /
    • v.7 no.2
    • /
    • pp.285-293
    • /
    • 2021
  • The construction of underground structures such as power supply lines, communication lines, utility tunnels has significantly increased worldwide for improving urban aesthetics ensuring citizen safety, and efficient use of underground space. Those underground structures are usually constructed along with vertical cylindrical shafts to facilitate their construction and maintenance. When constructing a vertical shaft through the open-cut method, the walls are mostly designed to be flexible, allowing a certain level of displacement. The earth pressure applied to the flexible walls acts as an external force and its accurate estimation is essential for reasonable and economical structure design. The earth pressure applied to the flexible wall is closely interrelated to the displacement of the surrounding ground. This study simulated stepwise excavation for constructing a cylindrical vertical shaft through a centrifugal model experiment. One quadrant of the axisymmetric vertical shaft and the ground were modeled, and ground excavation was simulated by shrinking the vertical shaft. The deformation occurring on the entire ground during the excavation was continuously evaluated through digital image analysis. The digital image analysis evaluated complex ground deformation which varied with wall displacement, distance from the wall, and ground depth. When the ground deformation data accumulate through the method used in this study, they can be used for developing shaft wall models in future for analyzing the earth pressure acting on them.

Volume Measurement Method for Object on Pixel Area Basis through Depth Image (깊이 영상을 통한 화소 단위 물체 부피 측정 방법)

  • Ji-hwan Kim;Soon-kak Kwon
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.29 no.1
    • /
    • pp.125-133
    • /
    • 2024
  • In this paper, we propose a volume measurement method for an object based on depth image. The object volume is measured by calculating the object height and width in actual units through the depth image. The object area is detected through differences between the captured and background depth images. The volume of the 2×2 pixel area, formed by four adjacent pixels using the depth information associated with each pixel, is measured. The object volume is measured as the sum of the volumes for whole 2×2 areas in the object area. In simulation results, the average measurement error for the object volume is 2.1% when the distance from the camera is 60cm.

A Path Travel Time Estimation Study on Expressways using TCS Link Travel Times (TCS 링크통행시간을 이용한 고속도로 경로통행시간 추정)

  • Lee, Hyeon-Seok;Jeon, Gyeong-Su
    • Journal of Korean Society of Transportation
    • /
    • v.27 no.5
    • /
    • pp.209-221
    • /
    • 2009
  • Travel time estimation under given traffic conditions is important for providing drivers with travel time prediction information. But the present expressway travel time estimation process cannot calculate a reliable travel time. The objective of this study is to estimate the path travel time spent in a through lane between origin tollgates and destination tollgates on an expressway as a prerequisite result to offer reliable prediction information. Useful and abundant toll collection system (TCS) data were used. When estimating the path travel time, the path travel time is estimated combining the link travel time obtained through a preprocessing process. In the case of a lack of TCS data, the TCS travel time for previous intervals is referenced using the linear interpolation method after analyzing the increase pattern for the travel time. When the TCS data are absent over a long-term period, the dynamic travel time using the VDS time space diagram is estimated. The travel time estimated by the model proposed can be validated statistically when compared to the travel time obtained from vehicles traveling the path directly. The results show that the proposed model can be utilized for estimating a reliable travel time for a long-distance path in which there are a variaty of travel times from the same departure time, the intervals are large and the change in the representative travel time is irregular for a short period.

Self-Collision Detection/Avoidance for a Rescue Robot by Modified Skeleton Algorithm (보완 골격 알고리듬을 이용한 구난로봇의 자체 충돌감지/회피)

  • Lee, Wonsuk;Hong, Seongil;Park, Gyuhyun;Kang, Younsik
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.18 no.4
    • /
    • pp.451-458
    • /
    • 2015
  • This paper handles self-collision avoidance for a rescue robot with redundant manipulators. In order to detect all available self-collisions in advance, minimum distances between arbitrary robot parts should be monitored in real-time. For the minimum distance estimation, we suggest a modified method from a previous skeleton algorithm which has less computation burden and realize collision avoidance based on a potential function using the proposed algorithm. The resultant command by collision avoidance should not disturb a given primary task, so null-space of joint solution from a CLIK is utilized for collision avoidance by a gradient projection method.