• Title/Summary/Keyword: Location Estimation Algorithm

Search Result 329, Processing Time 0.023 seconds

DoA Estimating Algorithm Based on ESPRIT by Stepwise Estimating Correlation Matrix (단계적 상관 행렬 추정에 따른 ESPRIT 기반 앰 추정 알고리즘)

  • Shim, Jae-Nam;Park, Hongseok;Kim, Donghyun;Kim, Dong Ku
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.11
    • /
    • pp.1549-1556
    • /
    • 2016
  • By increased moving speed of aircraft, estimating location of itself becomes more important than ever. This requirement is satisfied by appearance of GPS, however it is useless when signal reception from satellite is not good enough by interruption, for example, traffic jamming. Applying link for communication to additional positioning system is capable of providing relative position of aircraft. Estimating location with link for communication is done without additional equipment but with signal processing based on correlation of received signal. ESPRIT is one of the representative algorithm among them. Estimating correlation matrix is possible to have error since it includes average operation needs enough number of samples not impractical. Therefore we propose algorithm that defines, estimates and removes error matrix of correlation. Proposing algorithm shows better performance than previous one when transmitters are close.

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.

Position Estimation of Mobile Robots using Multiple Active Sensors with Network

  • Jin, Tae-Seok
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.11 no.4
    • /
    • pp.280-285
    • /
    • 2011
  • Recently, with the development of service robots and the concept of ubiquitous, the position estimation of mobile objects has received great interest. Some of the localization schemes are introduced, which provide the relative location of the moving objects subjected to accumulated errors. To implement a real time localization system, a new absolute position estimation method for a mobile robot in indoor environment is proposed. Design and implementation of the localization system comes from the usage of active beacon systems (based upon RFID technology). The active beacon system is composed of an RFID receiver and an ultra-sonic transmitter. The RFID receiver gets the synchronization signal from the mobile robot and the ultra-sonic transmitter sends out the traveling signal to be used for measuring the distance. Position of a mobile robot in a three dimensional space can be calculated basically from the distance information from three beacons and the absolute position information of the beacons themselves. In some case, the mobile robot can acquire the ultrasonic signals from only one or two beacons, due to the obstacles located along the moving path. In this paper, a position estimation scheme using fewer than three sensors is developed. Also, the extended Kalman filter algorithm is applied for the improvement of position estimation accuracy of the mobile robot.

A Location-based Highway Safety System using Smart Mobile Devices (스마트 모바일 장치를 이용한 위치기반 고속도로 안전시스템)

  • Lee, Jaehyun;Park, Sungjin;Yoo, Joon
    • Journal of KIISE
    • /
    • v.43 no.3
    • /
    • pp.389-397
    • /
    • 2016
  • In this paper, we propose a highway safety system that comprises a small number of central servers and smart mobile devices. To implement this system, we constructed a central server that collects GPS location information on cars, whose update messages are decreased via the car location estimation algorithm. The in-car mobile devices use the accelerometer sensors to detect hazardous situations; this information is updated to the central server that relays the information to the corresponding endangered cars via location-based unicast using LTE communication. To evaluate the proposed algorithm, we equipped a mobile device app on a real car and conducted real experiments in various environments such as city streets, rural areas, and highway roads. Furthermore, we conducted simulations to evaluate the propagation of danger information. Finally, we conducted simulated experiments to detect car collisions as well as exceptions, such as falling of the mobile device from the cradle.

A Modified Diamond Zonal Search Algorithm for Motion Estimation (움직임추정을 위한 수정된 다이아몬드 지역탐색 알고리즘)

  • Kwak, Sung-Keun
    • Journal of the Korea Computer Industry Society
    • /
    • v.10 no.5
    • /
    • pp.227-234
    • /
    • 2009
  • The Paper introduces a new technique for block matching motion estimation. since the temporal correlation of a animation sequence between the motion vector of current block and the motion vector of previous block. In this paper, we propose the scene change detection algorithm for block matching using the temporal correlation of the animation sequence and the center-biased property of motion vectors. The proposed algorithm determines the location of a better starting point for the search of an exact motion vector using the point of the smallest SAD(sum of absolute difference) value by the predicted motion vector from the same block of the previous frame and the predictor candidate point on each search region. Simulation results show that the PSNR values are improved as high as 9~32% in terms of average number of search point per motion vector estimation and improved about 0.06~0.21dB on an average except the FS(full search) algorithm.

  • PDF

Fault Location Estimation Algorithm in the Railway High Voltage Distribution Lines Using Flow Technique (반복계산법을 이용한 철도고압배전계통의 고장점표정 알고리즘)

  • Park, Kye-In;Chang, Sang-Hoon;Choi, Chang-Kyu
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.22 no.2
    • /
    • pp.71-79
    • /
    • 2008
  • High voltage distribution lines in the electric railway system placed according track with communication lines and signal equipments. Case of the over head lines is occurrence the many fault because lightning, rainstorm, damage from the sea wind and so on. According this fault caused protection device to wrong operation. One line ground fault that occurs most frequently in railway high voltage distribution lines and sort of faults is line short, three line ground breaking of a wire, and so on. For this reason we need precise maintenance for prevent of the faults. The most important is early detection and fast restoration in time of fault for a safety transit. In order to develop an advanced fault location device for 22.9[kV] distribution power network in electric railway system this paper deals with new fault locating algorithm using flow technique which enable to determine the location of the fault accurately. To demonstrate its superiorities, the case studies with the algorithm and the fault analysis using PSCAD/EMTDC (Power System Computer Aided Design/Electro Magnetic Transients DC Analysis Program) were carried out with the models of direct-grounded 22.9[kV] distribution network which is supposed to be the grounding method for electric railway system in Korea.

Privacy-Preserving Estimation of Users' Density Distribution in Location-based Services through Geo-indistinguishability

  • Song, Seung Min;Kim, Jong Wook
    • Journal of the Korea Society of Computer and Information
    • /
    • v.27 no.12
    • /
    • pp.161-169
    • /
    • 2022
  • With the development of mobile devices and global positioning systems, various location-based services can be utilized, which collects user's location information and provides services based on it. In this process, there is a risk of personal sensitive information being exposed to the outside, and thus Geo-indistinguishability (Geo-Ind), which protect location privacy of LBS users by perturbing their true location, is widely used. However, owing to the data perturbation mechanism of Geo-Ind, it is hard to accurately obtain the density distribution of LBS users from the collection of perturbed location data. Thus, in this paper, we aim to develop a novel method which enables to effectively compute the user density distribution from perturbed location dataset collected under Geo-Ind. In particular, the proposed method leverages Expectation-Maximization(EM) algorithm to precisely estimate the density disribution of LBS users from perturbed location dataset. Experimental results on real world datasets show that our proposed method achieves significantly better performance than a baseline approach.

A Study on the Digital Distance Relaying Techniques Using Kalman Filtering (칼만필터링에 의한 디지털 거리계전 기법에 관한 연구)

  • 김철환;박남옥;신명철
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.41 no.3
    • /
    • pp.219-226
    • /
    • 1992
  • In this study, Kalman filtering theory is applied to the estimation of symmetrical components from fault voltage and current signal when it comes to faults with the power system. An algorithm for estimating fault location accurately and quickly by calculating the symmetrical components from the extracted fundamental voltage phasor and current phasor is presented. Also, to confirm the validity of digital distance relaying techniques using Kalman filtering, the experimental results obtained by using the digital simulation of power system is shown.

  • PDF

RSSI-based Location Determination via Segmentation-based Linear Spline Interpolation Method (분할기반의 선형 호 보간법에 의한 RSSI기반의 위치 인식)

  • Lau, Erin-Ee-Lin;Chung, Wan-Young
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.10a
    • /
    • pp.473-476
    • /
    • 2007
  • Location determination of mobile user via RSSI approach has received ample attention from researchers lately. However, it remains a challenging issue due to the complexities of RSSI signal propagation characteristics, which are easily exacerbated by the mobility of user. Hence, a segmentation-based linear spline interpolation method is proposed to cater for the dynamic fluctuation pattern of radio signal in complex environment. This optimization algorithm is proposed in addition to the current radiolocation's (CC2431, Chipcon, Norway) algorithm, which runs on IEEE802.15.4 standard. The enhancement algorithm involves four phases. First phase consists of calibration model in which RSSI values at different static locations are collected and processed to obtain the mean and standard deviation value for the predefined distance. RSSI smoothing algorithm is proposed to minimize the dynamic fluctuation of radio signal received from each reference node when the user is moving. Distances are computed using the segmentation formula obtain in the first phase. In situation where RSSI value falls in more than one segment, the ambiguity of distance is solved by probability approach. The distance probability distribution function(pdf) for each distances are computed and distance with the highest pdf at a particular RSSI is the estimated distance. Finally, with the distances obtained from each reference node, an iterative trilateration algorithm is used for position estimation. Experiment results obtained position the proposed algorithm as a viable alternative for location tracking.

  • PDF

Cross-covariance 3D Coordinate Estimation Method for Virtual Space Movement Platform (가상공간 이동플랫폼을 위한 교차 공분산 3D 좌표 추정 방법)

  • Jung, HaHyoung;Park, Jinha;Kim, Min Kyoung;Chang, Min Hyuk
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.25 no.5
    • /
    • pp.41-48
    • /
    • 2020
  • Recently, as the demand for the mobile platform market in the virtual/augmented/mixed reality field is increasing, experiential content that gives users a real-world felt through a virtual environment is drawing attention. In this paper, as a method of tracking a tracker for user location estimation in a virtual space movement platform for motion capture of trainees, we present a method of estimating 3D coordinates of the 3D cross covariance through the coordinates of the markers projected on the image. In addition, the validity of the proposed algorithm is verified through rigid body tracking experiments.