• Title/Summary/Keyword: Distance measurement algorithm

Search Result 311, Processing Time 0.024 seconds

Development of Position Awareness Algorithm Using Improved Trilateration Measurement Method (개선된 삼변측량법을 이용한 위치인지 알고리즘 개발)

  • Sohn, Jong-Hoon;Hwang, Gi-Hyun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.2
    • /
    • pp.473-480
    • /
    • 2013
  • In this paper, location recognition algorithm is developed to improve the accuracy using improve Trilateration. The location recognition algorithm is first calculate the location refer to the measured signal power. Error can be occurred when measure distance with arranged node in specific location. If the distance data is received from node (receiver, coordinator), Node selected for location calculation is defined through section. If the distance data is received from node (receiver, coordinator), Node selected for location calculation is defined through section. Second, we apply algorithm of section filtering. If there are 4 sections in node, we consider 1 section to 6 location recognition coordinates. A special characteristic drawback of RF is that the actual distance is actually farther than the calculated received distance data. This is error is incurred when the signal strength increases. We reduce the location recognition error by applying an improved algorithm as secondary after filtering primary through section filtering.

Development of Integrated Accessibility Measurement Algorithm for the Seoul Metropolitan Public Transportation System (서울 대도시권 대중교통체계의 통합 시간거리 접근성 산출 알고리즘 개발)

  • Park, Jong Soo;Lee, Keumsook
    • Journal of the Korean Regional Science Association
    • /
    • v.33 no.1
    • /
    • pp.29-41
    • /
    • 2017
  • This study proposes an integrated accessibility measurement algorithm, which is applied to the Seoul Metropolitan public transportation system consisting of bus and subway networks, and analyzes the result. We construct a public transportation network graph linking bus-subway networks and take the time distance as the link weight in the graph. We develop a time-distance algorithm to measure the time distance between each pair of transit stations based on the T-card transaction database. The average travel time between nodes has been computed via the shortest-path algorithm applied to the time-distance matrix, which is obtained from the average speed of each transit route in the T-card transaction database. Here the walking time between nodes is also taken into account if walking is involved. The integrated time-distance accessibility of each node in the Seoul Metropolitan public transportation system has been computed from the T-card data of 2013. We make a comparison between the results and those of the bus system and of the subway system, and analyze the spatial patterns. This study is the first attempt to measure the integrated time-distance accessibility for the Seoul Metropolitan public transportation system consisting of 16,277 nodes with 600 bus routes and 16 subway lines.

Sleep Efficiency Measurement Algorithm Using an IR-UWB Radar Sensor (IR-UWB 레이더 센서 기반 수면 효율 측정 알고리즘)

  • Choi, Jeong Woo;Lee, Yu Na;Cho, Seok Hyun;Lim, Young-Hyo;Cho, Sung Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.42 no.1
    • /
    • pp.214-217
    • /
    • 2017
  • In this paper, we propose a sleep efficiency measurement algorithm based on IR-UWB radar sensor in distance. Among the vital signs which can be measured by the IR-UWB radar sensor such as breathing rate, heartbeat rate, and movement, we analyzed correlation between the movement and the sleep efficiency, and based on the result, we propose a sleep efficiency measurement algorithm. In order to verify the performance of the proposed algorithm, we applied the algorithm to three polysomnography patients in hospitals and obtained the performance of an average absolute error within 3.9%.

Luminance Correction Algorithm Based on Measuring Angle for the Portable Luminance Measurement System (휴대용 휘도측정시스템의 측정각도기반 휘도보정알고리즘)

  • Sun, Eun-Hey;Kim, Dongyeon;Kim, Yong-Tae
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.26 no.4
    • /
    • pp.321-326
    • /
    • 2016
  • In this paper, we propose a luminance correction algorithm based on measuring position for potable luminance measurement system. Measurement position and angle have an affect on the luminance value. We improve the position-based luminance measurement system using luminance correction algorithm based on the measuring angle. We analyze change of luminance value according to the measurement distance and angle from camera and light source. The certified point-luminance meter is used to evaluate a scene luminance measuring method using the image information of camera. Also, we derive an expression equation for evaluating luminance value from determined position. The performances of the proposed system are verified by using comparative experiments with the point-luminance meter using experimental signboard.

Improvement of Multilateration using Vector Prediction Algorithm and Kalman Filter (벡터 예측 알고리즘과 칼만 필터를 이용한 다변측량법 개선)

  • Kim, Jung-Ha;Joo, Yang-Ick;Lee, Sung-Geun;Park, Sang-Gug;Seo, Dong-Hoan
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.12
    • /
    • pp.2792-2799
    • /
    • 2012
  • Multilateration that consists of three or more fixed nodes has been widely used in the field of indoor real time location system(RTLS). However, when one or two among fixed nodes are partially out of communication reachability due to obstruction and unstable node, it is difficult to obtain an efficient location information. In order to improve the challenges of poor ranging measurements and fluctuations in these environment, this paper presents, based on TOF(Time of Flight), a new algorithm which can reduce the inherent ranging measurements errors in the conventional multilateration using a vector prediction algorithm for the displacement estimation of mobile node and Kalman filter for an efficient distance average. Even if a person moves with mobile node and then it fails ranging measurement from some of fixed nodes, the proposed algorithm using a present and previous measurement value can predict the distance between mobile node and fixed node which fails ranging measurement. The experimental results are shown that the proposed system improves the localization accuracy and efficiency compared with conventional method, respectively.

A Fine-grained Localization Scheme Using A Mobile Beacon Node for Wireless Sensor Networks

  • Liu, Kezhong;Xiong, Ji
    • Journal of Information Processing Systems
    • /
    • v.6 no.2
    • /
    • pp.147-162
    • /
    • 2010
  • In this paper, we present a fine-grained localization algorithm for wireless sensor networks using a mobile beacon node. The algorithm is based on distance measurement using RSSI. The beacon node is equipped with a GPS sender and RF (radio frequency) transmitter. Each stationary sensor node is equipped with a RF. The beacon node periodically broadcasts its location information, and stationary sensor nodes perceive their positions as beacon points. A sensor node's location is computed by measuring the distance to the beacon point using RSSI. Our proposed localization scheme is evaluated using OPNET 8.1 and compared with Ssu's and Yu's localization schemes. The results show that our localization scheme outperforms the other two schemes in terms of energy efficiency (overhead) and accuracy.

Design of Navigation Algorithm for Mobile Robot using Sensor fusion (센서 합성을 이용한 자율이동로봇의 주행 알고리즘 설계)

  • Kim Jung-Hoon;Kim young-Joong;Lim Myo-Teag
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.53 no.10
    • /
    • pp.703-713
    • /
    • 2004
  • This paper presents the new obstacle avoidance method that is composed of vision and sonar sensors, also a navigation algorithm is proposed. Sonar sensors provide poor information because the angular resolution of each sonar sensor is not exact. So they are not suitable to detect relative direction of obstacles. In addition, it is not easy to detect the obstacle by vision sensors because of an image disturbance. In This paper, the new obstacle direction measurement method that is composed of sonar sensors for exact distance information and vision sensors for abundance information. The modified splitting/merging algorithm is proposed, and it is robuster for an image disturbance than the edge detecting algorithm, and it is efficient for grouping of the obstacle. In order to verify our proposed algorithm, we compare the proposed algorithm with the edge detecting algorithm via experiments. The direction of obstacle and the relative distance are used for the inputs of the fuzzy controller. We design the angular velocity controllers for obstacle avoidance and for navigation to center in corridor, respectively. In order to verify stability and effectiveness of our proposed method, it is apply to a vision and sonar based mobile robot navigation system.

Object Localization in Sensor Network using the Infrared Light based Sector and Inertial Measurement Unit Information (적외선기반 구역정보와 관성항법장치정보를 이용한 센서 네트워크 환경에서의 물체위치 추정)

  • Lee, Min-Young;Lee, Soo-Yong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.16 no.12
    • /
    • pp.1167-1175
    • /
    • 2010
  • This paper presents the use of the inertial measurement unit information and the infrared sector information for getting the position of an object. Travel distance is usually calculated from the double integration of the accelerometer output with respect to time; however, the accumulated errors due to the drift are inevitable. The orientation change of the accelerometer also causes error because the gravity is added to the measured acceleration. Unless three axis orientations are completely identified, the accelerometer alone does not provide correct acceleration for estimating the travel distance. We propose a way of minimizing the error due to the change of the orientation. In order to reduce the accumulated error, the infrared sector information is fused with the inertial measurement unit information. Infrared sector information has highly deterministic characteristics, different from RFID. By putting several infrared emitters on the ceiling, the floor is divided into many different sectors and each sector is set to have a unique identification. Infrared light based sector information tells the sector the object is in, but the size of the uncertainty is too large if only the sector information is used. This paper presents an algorithm which combines both the inertial measurement unit information and the sector information so that the size of the uncertainty becomes smaller. It also introduces a framework which can be used with other types of the artificial landmarks. The characteristics of the developed infrared light based sector and the proposed algorithm are verified from the experiments.

A Study of Distance and Speed Measurement Algorithm Using LASER (광 신호를 이용한 위치 및 속도 정보 추출에 관한 연구)

  • 조형식
    • Proceedings of the IEEK Conference
    • /
    • 2003.07c
    • /
    • pp.2867-2870
    • /
    • 2003
  • 저전력형의 거리 및 속도측정기를 구현하였다. 매우 짧은 펄스의 높은 분해능을 요구하는 기기의 특성을 구현하기 위하여 측정 펄스를 White Noise가 인가된 신호를 이용하여 구현하였으며, 1초 내에 속도 및 거리가 측정되도록 하였다. 실제로 3-400m정도에서 사용되는 경우가 많으나 LASER의 신호로 2-3km연장가능 하도록 하여 여러 방면에 사용되도록 하였다.

  • PDF

A Semantic Distance Measurement Model using Weights on the LOD Graph in an LOD-based Recommender System (LOD-기반 추천 시스템에서 LOD 그래프에 가중치를 사용한 의미 거리 측정 모델)

  • Huh, Wonwhoi
    • Journal of the Korea Convergence Society
    • /
    • v.12 no.7
    • /
    • pp.53-60
    • /
    • 2021
  • LOD-based recommender systems usually leverage the data available within LOD datasets, such as DBpedia, in order to recommend items(movies, books, music) to the end users. These systems use a semantic similarity algorithm that calculates the degree of matching between pairs of Linked Data resources. In this paper, we proposed a new approach to measuring semantic distance in an LOD-based recommender system by assigning weights converted from user ratings to links in the LOD graph. The semantic distance measurement model proposed in this paper is based on a processing step in which a graph is personalized to a user through weight calculation and a method of applying these weights to LDSD. The Experimental results showed that the proposed method showed higher accuracy compared to other similar methods, and it contributed to the improvement of similarity by expanding the range of semantic distance measurement of the recommender system. As future work, we aim to analyze the impact on the model using different methods of LOD-based similarity measurement.