• Journal of Institute of Control, Robotics and Systems
• /
• v.13 no.7
• /
• pp.711-717
• /
• 2007

Location information will become increasingly important for future Pervasive Computing applications. Location tracking system of a moving device can be classified into two types of architectures: an active mobile architecture and a passive mobile architecture. In the former, a mobile device actively transmits signals for estimating distances to listeners. In the latter, a mobile device listens signals from beacons passively. Although the passive architecture such as Cricket location system is inexpensive, easy to set up, and safe, it is less precise than the active one. In this paper, we present a passive location system using Cricket Mote sensors which use RF and ultrasonic signals to estimate distances. In order to improve accuracy of the passive system, the transmission speed of ultrasound was compensated according to air temperature at the moment. Upper and lower bounds of a distance estimation were set up through measuring minimum and maximum distances that ultrasonic signal can reach to. Distance estimations beyond the upper and the lower bounds were filtered off as errors in our scheme. With collecting distance estimation data at various locations and comparing each distance estimation with real distance respectively, we proposed an equation to compensate the deviation at each point. Equations for proposed algorithm were derived to calculate relative coordinates of a moving device. At indoor and outdoor tests, average location error and average location tracking period were 3.5 cm and 0.5 second, respectively, which outperformed Cricket location system of MIT.

• Journal of Information Processing Systems
• /
• v.16 no.3
• /
• pp.639-647
• /
• 2020

In the vibration target localization algorithms based on time difference of arrival (TDOA), Fang algorithm is often used in practice because of its simple calculation. However, when the delay estimation error is large, the localization equation of Fang algorithm has no solution. In order to solve this problem, one dimensional search location algorithm based on TDOA is proposed in this paper. The concept of search is introduced in the algorithm. The distance d1 between any single sensor and the vibration target is considered as a search variable. The vibration target location is searched by changing the value of d1 in the two-dimensional plane. The experiment results show that the proposed algorithm is superior to traditional methods in localization accuracy.

• Journal of Information Processing Systems
• /
• v.16 no.5
• /
• pp.1158-1168
• /
• 2020

The distance vector-hop wireless sensor node location method is one of typical range-free location methods. In distance vector-hop location method, if a wireless node A can directly communicate with wireless sensor network nodes B and C at its communication range, the hop count from wireless sensor nodes A to B is considered to be the same as that form wireless sensor nodes A to C. However, the real distance between wireless sensor nodes A and B may be dissimilar to that between wireless sensor nodes A and C. Therefore, there may be a discrepancy between the real distance and the estimated hop count distance, and this will affect wireless sensor node location error of distance vector-hop method. To overcome this problem, it proposes a wireless sensor network node location method by modifying the method of distance estimation in the distance vector-hop method. Firstly, we set three different communication powers for each node. Different hop counts correspond to different communication powers; and so this makes the corresponding relationship between the real distance and hop count more accurate, and also reduces the distance error between the real and estimated distance in wireless sensor network. Secondly, distance difference between the estimated distance between wireless sensor network anchor nodes and their corresponding real distance is computed. The average value of distance errors that is computed in the second step is used to modify the estimated distance from the wireless sensor network anchor node to the unknown sensor node. The improved node location method has smaller node location error than the distance vector-hop algorithm and other improved location methods, which is proved by simulations.

• Journal of Institute of Control, Robotics and Systems
• /
• v.12 no.1
• /
• pp.9-14
• /
• 2006

This paper presents methods of robot localization using recent radio frequency identification technology. If the absolute position and orientation of a tag are given in an indoor environment where RFID tags are installed, a robot can estimate its location using the relationship of the identified tag and the robot in a relative coordinate. To derive this relationship, we propose three estimation techniques using a model of a RFID reader, the direction of identification and the detection range. In this algorithm, a suitable estimation method is selected out of the three proposed techniques depending on the situations and trajectory of robot in the detection range. Simulation and experimental results show that the proposed methods can provide good performance for localization.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.19 no.3
• /
• pp.408-414
• /
• 2009

A GPS/INS system is widely used in the UGV to estimate position during the mission. However, there are few restrictions when a GPS/INS system used alone. For example, GPS provides precise location information but easily interrupted by external factors like weather, environment, etc. INS provides continuous location data but positioning errors grew very rapidly with time. Therefore, it is necessary to integrating multi-sensors for more continuous and correct position estimation. In this paper, we propose location estimation algorithm of the UGV for GPS/INS integrated system that combines Fuzzy Inference and Unscented Particle Filter(UPF) to improve navigation. Fuzzy inference provides the simplest method integrating GPS/INS and UPF is non-linear estimation filter well suited to the correction of errors. The performance of the proposed algorithm was tested to compare with other algorithms. the results show that the proposed algorithm is more accuracy in position estimation and ensures continuous position tracking.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2015.05a
• /
• pp.863-865
• /
• 2015

A method for estimating position is AOA, TOA, TDOA, Wi-Fi, Beacon etc. A method for estimating the location in indoor environment is used mainly Wi-Fi, Beacon. The reason is that AOA, TOA and TDOA are unfit to estimate position in indoor environment. To address this problem, this paper presents a AOA algorithm based on AP having a four directional antenna. The algorithm uses only the angle received from the four antennas. This can draw linear equations for signal. And calculate the intersections of the lines. Intersections means the position of user.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.67 no.7
• /
• pp.898-902
• /
• 2018

A novel heart beat interval estimation algorithm is presented based on parabola approximation method. This paper presented a two-step processing scheme; a first stage is finding R-peak in the Electrocardiogram (ECG) by Shannon energy envelope estimator and a secondary stage is computing the interpolated peak location by parabola approximation. Experimental results show that the proposed algorithm performs better than with the previous method using low sampled ECG signals.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.48 no.2
• /
• pp.109-115
• /
• 2011

As fingerprinting method, k-nearest neighbor(KNN) has been widely applied for indoor location in wireless location area networks(WLAN), but its performance is sensitive to number of neighbors k and positions of reference points(RPs). So artificial neural network(ANN) clustering algorithm is applied to improve KNN, which is the KNN/ANN hybrid algorithm presented in this paper. For any pattern matching based algorithm in WLAN environment, the characteristics of signal to noise ratio(SNR) to multiple access points(APs) are utilized to establish database in the training phase, and in the estimation phase, the actual two dimensional coordinates of mobile unit(MU) are estimated based on the comparison between the new recorded SNR and fingerprints stored in database. In the proposed algorithm, through KNN, k RPs are firstly chosen as the data samples of ANN based on SNR. Then, the k RPs are classified into different clusters through ANN based on SNR. Experimental results indicate that the proposed KNN/ANN hybrid algorithm generally outperforms KNN algorithm when the locations error is less than 2m.

• Journal of the Korean Society for Precision Engineering
• /
• v.17 no.10
• /
• pp.141-146
• /
• 2000

We introduce the algorithms of 3-D position estimation using a laser sensor for automatic die remodeling. First, a vision sensor based on the optical triangulation was used to collect the range data of die surface. Second, line vector equations were constructed by the measured range data, and an analytic algorithm was proposed for recognizing the die location with these vector equations. This algorithm could make the transformation matrix without any specific corresponding points. To ascertain this algorithm, folded SUS plate was measured by the laser vision sensor attached to a 3-axis cartesian manipulator and the transformation matrix was calculated.

• Proceedings of the KIEE Conference
• /
• 2002.07a
• /
• pp.203-205
• /
• 2002

This paper presents the fault location estimation algorithm in transmission line using a recursive least square error method (RLSE). To minimize the computational burden of the digital relay a RLSE approach is used. Computer simulation results of the RLSE algorithm seem promising, indicating that it should be considered for further testing and evaluation.