• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.10 no.12
• /
• pp.5422-5441
• /
• 2016

Despite the abundant literature in the field, there is still the need to find a time-efficient, highly accurate, easy to deploy and robust localization algorithm for real use. The algorithm only involves minimal human intervention. We propose an enhanced Received Signal Strength Indicator (RSSI) based positioning algorithm for Wi-Fi capable devices, called the Dynamic Weighted Evolution for Location Tracking (DWELT). Due to the multiple phenomena affecting the propagation of radio signals, RSSI measurements show fluctuations that hinder the utilization of straightforward positioning mechanisms from widely known propagation loss models. Instead, DWELT uses data processing of raw RSSI values and applies a weighted posterior-probabilistic evolution for quick convergence of localization and tracking. In this paper, we present the first implementation of DWELT, intended for 1D location (applicable to tunnels or corridors), and the first step towards a more generic implementation. Simulations and experiments show an accuracy of 1m in more than 81% of the cases, and less than 2m in the 95%.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.30 no.10C
• /
• pp.992-998
• /
• 2005

In this paper, An Ultra Fast Acquisition Algorithm of low transmission rate ultra-wideband(UWB) systems for car positioning and traffic light controling is proposed. Since the acquisition algorithms for CDMA system are not fast enough to access the low transmission rate UWB systems, the new ultra fast acquisition scheme which can be implemented with low cost and simplified circuit is required. The proposed algorithm adopted the Recurrent Sequential Estimation scheme and trinomial M-sequence. Therefore, The proposed scheme can reduce the average acquisition time in $1\~3{\mu}sec$ with simple circuit, even for the UWB systems which use long pseudo-noise(PN) sequence and transmit low power below the FCC EIRP emission limits. The simulation results for the average acquisition time of the proposed scheme are compared with the ones of the existing acquisition schemes.

• Journal of Ocean Engineering and Technology
• /
• v.25 no.5
• /
• pp.76-81
• /
• 2011

In the shipbuilding industry, accuracy management is one of the keys for strengthening competitiveness. However, ship block errors are unavoidable in the block erection stage because of the deformation of the blocks. Currently, accuracy managers decide whether or not block corrections are needed, based on measured and designed point data. They adjust the locations of hull blocks so that the blocks are aligned with other assembly blocks based upon the experience of production engineers. This paper proposes an optimization process that can adjust the locations of ship blocks during the erection stage. A genetic algorithm is used for this optimization scheme. Finally, the feasibility of the proposed method is discussed using several case studies. We found that the proposed method can find the optimized re-alignment of erection blocks, as well as improve the productivity of the erection stage.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.10 no.7
• /
• pp.1332-1337
• /
• 2006

In this paper, a noble second stage hetero-estimator is used for positioning error detection in mobile robot. Previous methods are either expensive in the case of positioning error correction or not able to detect positioning error. To overcome the latter shortage, the positioning error detection is performed using second stage hetero-estimator in motor model of mobile robot without any additional costs. A Kalman filter in the estimator gets the residual of motor current and an adaptive self-tunning filter checks the whiteness of the residual. Some simulation results show the possibility of the proposed method.

• Journal of Institute of Control, Robotics and Systems
• /
• v.14 no.11
• /
• pp.1139-1145
• /
• 2008

A robust position sensing system is proposed in this paper for a ubiquitous mobile robot which moves indoors as well as outdoors. The Differential GPS (DGPS) which has a position estimation error of less than 5 m is a general solution when the mobile robot is moving outdoor, while an active beacon system (ABS) with embedded ultrasonic sensors is reliable as an indoor positioning system. The switching from the outdoor to indoor or vice versa causes unstable measurements on account of the reference coordinates and algorithm changes. To minimize the switching time in the position estimation and to stabilize the measurement, a robust position sensing system is proposed. In the system, to minimize the switching delay, the door positions are stored and updated in a database. Using the database, the approaching status of the mobile robot from indoor to outdoor or vice versa has been checked and the switching conditions are prepared before the mobile robot actually moves out or moves into the door. The reliability and accuracy of the robust positioning system based on DGPS and ABS are verified and demonstrated through the real experiments using a mobile robot prepared for this research.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.19 no.1
• /
• pp.9-17
• /
• 2001

GPS is an efficient system in surveying and car navigation. but it is difficult to catch minimum number of satellite when it is hindered by obstacle such as city area. GLONASS system doesn't have perfect constellation yet, but it has many similarities with GPS system in principle of point positioning and signal system. so, it is expected to be much efficient when it is used with GPS system. For the purpose of this, the coordinates of GPS and GLONASS system, the quality of time and frequency was investigated, and the algorithm of point positioning was made. also, the efficiency of GPS/GLONASS combination was presented by analysing the precision of 3D point positioning using C/A code and Yuma satellite orbit information.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.9 no.5
• /
• pp.1881-1903
• /
• 2015

With the fast-developing of mobile terminals, positioning techniques based on fingerprinting method draws attention from many researchers even world famous companies. To conquer some shortcomings of the existing fingerprinting systems and further improve its performance, we propose a radio map building and updating technique, which is able to customize the spatial and temporal dependency of radio maps. The method includes indoor propagation and penetration modeling and the analysis of human traffic. Based on the combination of Ray-Tracing Algorithm, Finite-Different Time-Domain and Rough Set Theory, the approach of indoor propagation modeling accurately represents the spatial dependency of the radio map. In terms of temporal dependency, we specifically study the factor of moving people in the interest area. With measurement and statistics, the factor of human traffic is introduced as the temporal updating component. We improve our existing indoor positioning system with the proposed building and updating method, and compare the localization accuracy. The results show that the enhanced system can conquer the influence caused by moving people, and maintain the confidence probability stable during week, which enhance the actual availability and robustness of fingerprinting-based indoor positioning system.

• Proceedings of the Korea Committee for Ocean Resources and Engineering Conference
• /
• 2004.11a
• /
• pp.204-209
• /
• 2004

It is well known fact that acoustic positioning systems are absolutely needed for various underwater operations. According to the distances between their sensors they are classified into three parts: long baseline(LBL), short baseline(SBL), and ultra-short baseline(USBL). Among them the USBL system is widely used because of its simplicity, although it is the most inaccurate. Recently, in order to increase the positioning accuracy, various USBL systems using broadband signal such as MFSK(Multiple Frequency Shift Keying) are produced. However, their positioning accuracy is still limited by background noise and reflected waves. Therefore, there is difficulty in applying the USBL system using MFSK signal in a shallow water with noisy conditions. In order to examine the effect of the noise and wave reflections this paper analyze position errors for various conditions using numerical simulations. The simulation results say that tile SNR must be greater than 20dB and errors in the vertical direction are slightly increased by wave reflections by upper and lower boundaries.

• Journal of Positioning, Navigation, and Timing
• /
• v.3 no.4
• /
• pp.163-170
• /
• 2014

A pseudolite is used as a GPS backup system, and is also used for the purpose of indoor navigation and correction information transmission. It is installed on the ground, and transmits signals that are similar to those of a GPS satellite. In addition, in recent years, studies on the improvement of positioning accuracy using the pseudorange measurement of a pseudolite have been performed. As for the effect of the time synchronization error between a pseudolite and a GPS satellite, a time synchronization error of 1 us generally induces a pseudorange error of 300 m; and to achieve meter-level positioning, ns-level time synchronization between a pseudolite and a GPS satellite is required. Therefore, for the operation of a pseudolite, a time synchronization algorithm between a GPS satellite and a pseudolite is essential. In this study, for the time synchronization of a pseudolite, "a pseudolite time synchronization method using the time source of UTC (KRIS)" and "a time synchronization method using a GPS timing receiver" were introduced; and the time synchronization performance depending on the pseudolite time source and reference time source was evaluated by designing a software-based pseudolite time synchronization performance evaluation simulation platform.

• International Journal of Highway Engineering
• /
• v.15 no.1
• /
• pp.155-161
• /
• 2013

PURPOSES: This study is to develop a road traffic sign recognition and automatic positioning for road facility management. METHODS: In this study, we installed the GPS, IMU, DMI, camera, laser sensor on the van and surveyed the car position, fore-sight image, point cloud of traffic signs. To insert automatic position of traffic sign, the automatic traffic sign recognition S/W developed and it can log the traffic sign type and approximate position, this study suggests a methodology to transform the laser point-cloud to the map coordinate system with the 3D axis rotation algorithm. RESULTS: Result show that on a clear day, traffic sign recognition ratio is 92.98%, and on cloudy day recognition ratio is 80.58%. To insert exact traffic sign position. This study examined the point difference with the road surveying results. The result RMSE is 0.227m and average is 1.51m which is the GPS positioning error. Including these error we can insert the traffic sign position within 1.51m CONCLUSIONS: As a result of this study, we can automatically survey the traffic sign type, position data of the traffic sign position error and analysis the road safety, speed limit consistency, which can be used in traffic sign DB.