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

This study presents an ultrasonic location awareness system for the ubiquitous computing with absolute position. The flight time of ultrasonic waves is determined by a period detecting technique which is able to extend the sensing range compared with traditional methods. For location awareness, ultrasonic waves are sent successively from each ultrasonic transmitter and synchronized by radio frequency (RF) signal, where the transmitting part is fixed and the receiving part is movable. To expand the recognizing range, cell matching technique and coded ultrasonic technique are introduced. The experimentation for various distances is accomplished to verify the used period detecting technique of U-SAT system. The positioning accuracy by using cell matching is also verified by finding the locations of settled points and the usability of coded ultrasonic technique is verified. As a result, the possibility of ultrasonic location awareness system for the ubiquitous computing can be discussed as a pseudo-satellite system with low cost, a high update rate, and relatively high precision, in the places where CPS is not available.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.17 no.5
• /
• pp.1339-1355
• /
• 2023

Localization is a hot research spot for many areas, especially in the mobile robot field. Due to the weak signal of the global positioning system (GPS), the alternative schemes in an indoor environment include wireless signal transmitting and receiving solutions, laser rangefinder to build a map followed by a re-localization stage and visual positioning methods, etc. Among all wireless signal positioning techniques, Wi-Fi is the most common one. Wi-Fi access points are installed in most indoor areas of human activities, and smart devices equipped with Wi-Fi modules can be seen everywhere. However, the localization of a mobile robot using a Wi-Fi scheme usually lacks orientation information. Besides, the distance error is large because of indoor signal interference. Another research direction that mainly refers to laser sensors is to actively detect the environment and achieve positioning. An occupancy grid map is built by using the simultaneous localization and mapping (SLAM) method when the mobile robot enters the indoor environment for the first time. When the robot enters the environment again, it can localize itself according to the known map. Nevertheless, this scheme only works effectively based on the prerequisite that those areas have salient geometrical features. If the areas have similar scanning structures, such as a long corridor or similar rooms, the traditional methods always fail. To address the weakness of the above two methods, this work proposes a coarse-to-fine paradigm and an improved localization algorithm that utilizes Wi-Fi to assist the robot localization in a geometrically similar environment. Firstly, a grid map is built by using laser SLAM. Secondly, a fingerprint database is built in the offline phase. Then, the RSSI values are achieved in the localization stage to get a coarse localization. Finally, an improved particle filter method based on the Wi-Fi signal values is proposed to realize a fine localization. Experimental results show that our approach is effective and robust for both global localization and the kidnapped robot problem. The localization success rate reaches 97.33%, while the traditional method always fails.

• Journal of Advanced Marine Engineering and Technology
• /
• v.39 no.2
• /
• pp.187-194
• /
• 2015

Accurate relative location estimation is a key requirement in indoor localization systems based on wireless sensor networks (WSNs). However, although these systems have applied not only various optimization algorithms but also fusion with sensors to achieve high accuracy in position determination, they are difficult to provide accurate relative azimuth and locations to users because of cumulative errors in inertial sensors with time and the influence of external magnetic fields. This paper based on ultra-wideband positioning system, which is relatively suitable for indoor localization compared to other wireless communications, presents an indoor localization system for estimating relative azimuth and location of location-unaware nodes, referred to as target nodes without applying any algorithms with complex variable and constraints to achieve high accuracy. In the proposed method, the target nodes comprising three mobile nodes estimate the relative distance and azimuth from two reference nodes that can be installed by users. In addition, in the process of estimating the relative localization information acquired from the reference nodes, positioning errors are minimized through a novel modified rounding estimation technique in which Kalman filter is applied without any time consumption algorithms. Experimental results show the feasibility and validity of the proposed system.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.6 no.3
• /
• pp.794-814
• /
• 2012

We propose a novel method for improving Wi-Fi positioning accuracy while reducing the energy consumption of mobile devices. Our method presents three contributions. First, we jointly and intelligently select the optimal subset of access points for positioning via maximum mutual information criterion. Second, we further propose local discriminant embedding algorithm for nonlinear discriminative feature extraction, a process that cannot be effectively handled by existing linear techniques. Third, to reduce complexity and make input signal space more compact, we incorporate clustering analysis to localize the positioning model. Experiments in realistic environments demonstrate that the proposed method can lower energy consumption while achieving higher accuracy compared with previous methods. The improvement can be attributed to the capability of our method to extract the most discriminative features for positioning as well as require smaller computation cost and shorter sensing time.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.15 no.1
• /
• pp.343-364
• /
• 2021

In the 5G era, the communication networks tend to be ultra-densified, which will improve the accuracy of indoor positioning and further improve the quality of positioning service. In this study, we propose an indoor three-dimensional (3D) dynamic reconstruction fingerprint matching algorithm (DSR-FP) in a 5G ultra-dense network. The first step of the algorithm is to construct a local fingerprint matrix having low-rank characteristics using partial fingerprint data, and then reconstruct the local matrix as a complete fingerprint library using the FPCA reconstruction algorithm. In the second step of the algorithm, a dynamic base station matching strategy is used to screen out the best quality service base stations and multiple sub-optimal service base stations. Then, the fingerprints of the other base station numbers are eliminated from the fingerprint database to simplify the fingerprint database. Finally, the 3D estimated coordinates of the point to be located are obtained through the K-nearest neighbor matching algorithm. The analysis of the simulation results demonstrates that the average relative error between the reconstructed fingerprint database by the DSR-FP algorithm and the original fingerprint database is 1.21%, indicating that the accuracy of the reconstruction fingerprint database is high, and the influence of the location error can be ignored. The positioning error of the DSR-FP algorithm is less than 0.31 m. Furthermore, at the same signal-to-noise ratio, the positioning error of the DSR-FP algorithm is lesser than that of the traditional fingerprint matching algorithm, while its positioning accuracy is higher.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2022.05a
• /
• pp.89-91
• /
• 2022

Wireless sensor networks(WSN), which are mainly used for indoor positioning, rely on the accuracy of RSSI. This RSSI is sensitive to several factors that cause interference, and there are foreign studies showing that temperature has a large effect on RSSI in indoor/outdoor environment among several factors. The temperature of the indoor space is uneven due to heat sources or air cooling systems indoors, and temperature changes frequently occur at certain locations. In particular, in case of an indoor fire, the accurate positioning system is required to guide an evacuation route, but a high temperature is locally formed due to a fire around the receiver, so the RSSI value could be influenced. In this paper, the effect on RSSI is studied by analyzing the correlation between SoC internal/local temperature and RSSI.

• Journal of Institute of Control, Robotics and Systems
• /
• v.21 no.5
• /
• pp.490-495
• /
• 2015

As flying robots are becoming popular, there are increased needs to use themforsuch purposes as parcel delivery, serving in restaurants, and stage performances. To control flying robots such as quad copters, localization is essential. In order to properly position flying robots, many techniques are in development, including IR (infra-red)-based systemswhich catch markers on a flying robot in order that it can position itself. However, this technique demonstrates only short coverage. Furthermore, localization from inertial sensors diverges as time passes. For this reason, this paper suggests a TWR (two-way ranging) based positioning technique. Despite the weaknesses in currently available TWR system, this paper suggests a self-positioning and outlier detection technique in order to provide reliable position information with a faster update rate. The self-positioning system sends a shorter message which reduces wireless traffic. By detecting and removing outlier measurements, a positioning result with better accuracy is acquired. Finally, this paper shows that the suggesting system detects outlierssequentially from less than half the number of anchors in localization system according to the degree of outlier in measurement and the noise level. By performing an outlier algorithm, better positioning accuracy is acquired as shown in the experimental result.

• Journal of Institute of Control, Robotics and Systems
• /
• v.13 no.6
• /
• pp.603-608
• /
• 2007

In the conventional AOA(angle-of-arrival) positioning utilizing reverse-link wireless channel, each sensor should be equipped with an array antenna to measure the incident angle of signal transmitting from a tag. To perform the complicated signal processing for angle measurements, sensor size and its power consumption will be large. In some applications like mobile robot location, there exists no strict restriction in tag size or in power consumption. Rather, it is desirable that the sensor would be as small as possible. This paper presents a new AOA positioning method utilizing forward-link channel. Under the assumption that the mobile robot is operating on the flat surface, the measurement model for FLAOA(tiJrward-link AOA) is derived first. Two kinds of position estimation algorithms using FLAOA measurements are proposed; Gauss-Newton method and closed-fonn solution method. With the proposed methods, we can ohtain the attitude of robot as well as its position. Positioning performance of proposed methods is compared by computer simulation. Simulation results show that the closed-form solution method using FLAOA measurements is suitable for indoor robot positioning.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.42 no.2
• /
• pp.413-423
• /
• 2017

In this paper, we propose a ultrasonic and RF-based indoor localization system. In previous work, various systems were proposed for indoor localization, but they have limitation in applicability due to time-synchronization, complexity, or accuracy. To overcome such problems, an indoor localization system with ultrasonic and RF is proposed. A transmitting system is composed of a pair of ultrasonic and RF transmitters and the receiving system is composed of multiple ultrasonic receivers and one RF receiver. The theoretical performance limitation is also analyzed. To verify localization performance, we have implemented a receiving systems and a transmitting system using Arduino modules. Experiments were performed in $2m{\times}2m{\times}2m$ space and the localization errors had a mean of 6.1cm and a standard deviation of 1.6cm.

• Journal of the Society of Disaster Information
• /
• v.12 no.2
• /
• pp.130-135
• /
• 2016

In this paper, the trend of evacuation path providing or guidance systems for safety on disaster situation is analyzed. For trend analysis, 31 papers of domestic and international, 29 patents of domestic, and the finished 9 national funded projects, which have been performed for recent 15 years are analysed. As the results of analysis, the previous researches were performed in the view of the guidance systems, but there is no study that can be used for peoples in dangerous situation until now. Also it has technical limitations in using indoor positioning technology for peoples. In this paper, therefore, we propose to use the indoor positioning technology for developing a novel evacuation guidance system for peoples in dangerous situation. It can be utilized to develop a novel evacuation guidance system which is considered indoor disaster situations.