• Title/Summary/Keyword: Location Estimation Algorithm

Search Result 329, Processing Time 0.031 seconds

Location Prediction of Mobile Objects using the Cubic Spline Interpolation (3차 스플라인 보간법을 이용한 이동 객체의 위치 추정)

  • 안윤애;박정석;류근호
    • Journal of KIISE:Databases
    • /
    • v.31 no.5
    • /
    • pp.479-491
    • /
    • 2004
  • Location information of mobile objects is applied to vehicle tracking, digital battlefields, location based services, and telematics. Their location coordinates are periodically measured and stored in the application systems. The linear function is mainly used to estimate the location information that is not in the system at the query time point. However, a new method is needed to improve uncertainties of the location representation, because the location estimation by linear function induces the estimation error. This paper proposes an application method of the cubic spline interpolation in order to reduce deviation of the location estimation by linear function. First, we define location information of the mobile object moving on the two-dimensional space. Next, we apply the cubic spline interpolation to location estimation of the proposed data model and describe algorithm of the estimation operation. Finally, the precision of this estimation operation model is experimented. The experimentation comes out more accurate results than the method by linear function, although the proposed location estimation function uses the small amount of information. The proposed method has an advantage that drops the cost of data storage space and communication for the management of location information of the mobile objects.

A Study on the 3D Location Estimation in 2.45GHz Band RTLS (2.45GHz 대역 RTLS에서 3차원 위치추정에 관한 연구)

  • Jeong Seung-Hee;Lee Hyun-Jae;Oh Chang-Heon
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2006.05a
    • /
    • pp.957-960
    • /
    • 2006
  • In this paper, we studied the location estimation algorithm of a spatial 3 dimension which extend the location estimation algorithm of a plane 2 dimension in 2.45GHz band RTLS(Real time location system). We used TDOA scheme which need not a time of transmission information of the tag and estimated 3 dimension coordinates. Also, estimated intersection of hyperbolic curve to X, Y coordinate of the tag at 2D coordinates searching area, $300m\times300m$ and LOS propagation environments. And, we estimated Z coordinate ultimately using X, Y coordinate. The location estimation algorithm of a spatial 3 dimension satisfies the RTLS specification requirement, 3m radius accuracy. From the result, we confirm that the location of tag which similar to actual coordinate in the case to an ideal received offset. However, we verified that the location of tag which escapes from a radius 3m within error range when received offset increased. Therefore, as the future work we are consider enhanced location accuracy of a spatial 3 dimension in RTLS system which using the decrease scheme of reader offset or the discriminate scheme of the estimation location.

  • PDF

Estimating People's Position Using Matrix Decomposition

  • Dao, Thi-Nga;Yoon, Seokhoon
    • International journal of advanced smart convergence
    • /
    • v.8 no.2
    • /
    • pp.39-46
    • /
    • 2019
  • Human mobility estimation plays a key factor in a lot of promising applications including location-based recommendation systems, urban planning, and disease outbreak control. We study the human mobility estimation problem in the case where recent locations of a person-of-interest are unknown. Since matrix decomposition is used to perform latent semantic analysis of multi-dimensional data, we propose a human location estimation algorithm based on matrix factorization to reconstruct the human movement patterns through the use of information of persons with correlated movements. Specifically, the optimization problem which minimizes the difference between the reconstructed and actual movement data is first formulated. Then, the gradient descent algorithm is applied to adjust parameters which contribute to reconstructed mobility data. The experiment results show that the proposed framework can be used for the prediction of human location and achieves higher predictive accuracy than a baseline model.

A Numerical Algorithm for Fault Location Estimation and Arc Faults Detection for Auto-Reclosure (자동 재폐로기의 동작책무를 위한 아크전압 판정 및 사고거리 표정 알고리즘)

  • Kim, Byeong-Man;Chae, Myeong-Suk;Zheng, Tai-Ying;Kang, Yong-Cheol
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.58 no.7
    • /
    • pp.1294-1303
    • /
    • 2009
  • This paper presents a new numerical algorithm for fault discrimination and fault location estimation when occur to arcing ground and arcing line to line on transmission lines. The object of this paper is developed from new numerical algorithm to calculate the fault distance and simultaneously to make a distinction between transient and permanent faults. so the first of object for propose algorithm would be distinguish the permanent from the transient faults. This arcing fault discrimination algorithm is used if calculated value of arc voltage amplitude is greater than product of arc voltage gradient and the length of the arc path, which is equal or greater than the flashover length of a suspension insulator string[1-3]. Also, each algorithm is separated from short distance and long distance. This is difference to with/without capacitance between short to long distance. To test the validity of the proposed algorithms, the results of algorithm testing through various computer simulations are given. The test was simulated in EMTP/ATP simulator under a number of scenarios and calculate of algorithm was used to MATLAB.

Intelligent mobile Robot with RSSI based Indoor Location Estimation function (RSSI기반 위치인식기능 지능형 실내 자율 이동로봇)

  • Yoon, Ba-Da;Shin, Jae-Wook;Kim, Seong-Gil;Chung, Wan-Young
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.10a
    • /
    • pp.449-452
    • /
    • 2007
  • An intelligent robot with RSSI based indoor location estimation function was designed and implemented. A wireless sensor node was attached to the robot to received the location data from the indoor location estimation function. Spartan III was used as the main control device in the mobile robot. The current location data collected from the indoor location estimation system was transferred to the mobile robot and server through Zigbee/IEEE 802.15.4 wireless communication of the sensor node. Once the location data is received, the sensor node senses the direction of the robot head and directs the robot to move to its destination. Indoor location estimation intelligent robot is able to move efficiently and actively to the user appointed location by implementing the proposed obstacles avoidance algorithm. This system is able to monitor real-time environmental data and location of the robot using PC program. Indoor location estimation intelligent robot also can be controlled by executing the instructions sent from the PC program.

  • PDF

Estimation of Uncertain Moving Object Location Data

  • Ahn Yoon-Ae;Lee Do-Yeol;Hwang Ho-Young
    • Journal of the Korea Computer Industry Society
    • /
    • v.6 no.3
    • /
    • pp.495-508
    • /
    • 2005
  • Moving objects are spatiotemporal data that change their location or shape continuously over time. Their location coordinates are periodically measured and stored i3l the application systems. The linear function is mainly used to estimate the location information that is not in the system at the query time point. However, a new method is needed to improve uncertainties of the location representation, because the location estimation by linear function induces the estimation error. This paper proposes an application method of the cubic spline interpolation in order to reduce deviation of the location estimation by linear function. First, we define location information of the moving object on the two-dimensional space. Next, we apply the cubic spline interpolation to location estimation of the proposed data model and describe algorithm of the estimation operation. Finally, the precision of this estimation operation model is experimented. The experimentation comes out more accurate results than the method by linear function.

  • PDF

An Automatic Diagnosis Methods for Impact Location Estimation

  • Kim, Jung-Soo;Lyu, Joon
    • Journal of IKEEE
    • /
    • v.3 no.1 s.4
    • /
    • pp.101-108
    • /
    • 1999
  • In this paper, a real time diagnostic algorithm for estimating the impact location by loose parts is proposed. It is composed of two modules such as the alarm discrimination module (ADM) and the impact-location estimation module(IEM). First, ADM decides whether the detected signal that triggers the alarm is the impact signal by loose parts or the noise signal. Second, IEM by use of the arrival time method estimates the impact location of loose parts. In order to validate the application of this method, the test experiment with a mock-up (flat board and reactor) system is performed. The experimental results show the efficiency of this algorithm even under high level noise and potential application to Loose Part Monitoring System (LPMS) for improving diagnosis capability in nuclear power plants.

  • PDF

Algorithm for Fault Location Estimation on Transmission Lines using Second-order Difference of a Positive Sequence Current Phasor

  • Yeo, Sang-Min;Jang, Won-Hyeok;Kim, Chul-Hwan
    • Journal of Electrical Engineering and Technology
    • /
    • v.8 no.3
    • /
    • pp.499-506
    • /
    • 2013
  • The accurate estimation of a fault location is desired in distance protection schemes for transmission lines in order to selectively deactivate a faulted line. However, a typical method to estimate a fault location by calculating impedances with voltages and currents at relaying points may have errors due to various factors such as the mutual impedances of lines, fault impedances, or effects of parallel circuits. The proposed algorithm in this paper begins by extracting the fundamental phasor of the positive sequence currents from the three phase currents. The second-order difference of the phasor is then calculated based on the fundamental phasor of positive sequence currents. The traveling times of the waves generated by a fault are derived from the second-order difference of the phasor. Finally, the distance from the relaying point to the fault is estimated using the traveling times. To analyze the performance of the algorithm, a power system with EHV(Extra High Voltage) untransposed double-circuit transmission lines is modeled and simulated under various fault conditions, such as several fault types, fault locations, and fault inception angles. The results of the simulations show that the proposed algorithm has the capability to estimate the fault locations with high speed and accuracy.

Location Estimation Method of Wireless Nurse Call System using the SOFM (SOFM을 이용한 Wireless Nurse Call System의 위치추정방식)

  • Choi, Jeong Yeon;Jung, Kyung Kwon;Hyun, Kyo Hwan;Park, Sun Ho;Park, Min Sup;Eom, Ki Hwan
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2009.05a
    • /
    • pp.326-329
    • /
    • 2009
  • When a patient did emergency call, only the name of the patient and a hospital room are shown to nurse's terminal. So, it's so difficult that a nurse looks for the location of the patient. Therefore we have much time about search patient when a patient does emergency call at the other places of their hospital room. This paper proposed optimal repeater's location using SOFM and patient's location estimation using repeater's location information and RSSI database. We performed simulations on searching patient's location using location estimation algorithm.

  • PDF

Location Estimation Algorithm with TDOA Scheme in Real Time Location System (RTLS에서 TDOA 기법을 이용한 위치추정 알고리즘)

  • Jeong, Seung-Hee;Kang, Chul-Gyu;Oh, Chang-Heon;Lim, Choon-Sik
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • v.9 no.2
    • /
    • pp.459-462
    • /
    • 2005
  • In this paper, we investigate the high precision location estimation algorithm in 2.45GHz band RTLS with multiple tags. The location is estimated in LOS environments, 300m ${\times}$ 300m area, and 2D coordinates adopting a TDOA scheme which is not necessitate the transmission time of tags. We evaluate the average estimation error in distance assuming that tags are randomly distributed and the readers(3${\sim}$8) are uniformly(equal space) placed in test area. In results, average estimation error is 3.12m and 1.47m at reader numbers of 4 and 8, respectively. Minimum estimation error is obtained when the accumulated receiving signal from a tag is 3 or 4 regardless of available reader numbers. The error is less than 3m, satisfies the specification of RTLS.

  • PDF