• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2007년도 하계종합학술대회 논문집
• /
• pp.169-170
• /
• 2007

In this paper, we analyze the effect of access point (AP) deployment on the accuracy of indoor localization. Two representative geometrical arrangements of AP deployment are selected. One is that a Tag is centered at the regular triangle composed of 3 AP's, and the other is that a Tag is set apart from the straight line composed of 3 AP's. As a result of simulation, the first case has a probability of 93% with distance errors within 1m, while the second case has a 32% of probability.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제13권9호
• /
• pp.4541-4554
• /
• 2019

This paper proposes a planar projection DV-hop location algorithm (PTCDV-hop) based on the LED semi-angle at half power (SAHP, which accounts for LED SAHP characteristics in visible light communication (VLC)) and uses the DV-hop algorithm for range-free localization. Distances between source nodes and nodes positioned in three-dimensional indoor space are projected onto a two-dimensional plane to reduce complexity. Circles are structured by assigning source nodes (projected onto the horizontal plane of the assigned nodes) to be centers and the projection distances as radii. The proposed PTCDV-hop algorithm then determines the position of node location coordinates using the trilateral-weighted-centroid algorithm. Simulation results show localization errors of the proposed algorithm are on the order of magnitude of a millimeter when three sources are used. The PTCDV-hop algorithm has higher positioning accuracy and stronger dominance than the traditional DV-hop algorithm.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제7권11호
• /
• pp.2657-2675
• /
• 2013

A novel neighbor selection-based fingerprinting algorithm using matrix correlation (MC) for Wi-Fi localization is presented in this paper. Compared with classic fingerprinting algorithms that usually employ a single received signal strength (RSS) sample, the presented algorithm uses multiple on-line RSS samples in the form of a matrix and measures correlations between the on-line RSS matrix and RSS matrices in the radio-map. The algorithm makes efficient use of on-line RSS information and considers RSS variations of reference points (RPs) for localization, so it offers more accurate localization results than classic neighbor selection-based algorithms. Based on the MC algorithm, an error estimation method using artificial neural network is also presented to fuse available information that includes RSS samples and localization results computed by the MC algorithm and model the nonlinear relationship between the available information and localization errors. In the on-line phase, localization errors are estimated and then used to correct the localization results to reduce negative influences caused by a static radio-map and RP distribution. Experimental results demonstrate that the MC algorithm outperforms the other neighbor selection-based algorithms and the error estimation method can reduce the mean of localization errors by nearly half.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2005년도 ICCAS
• /
• pp.1775-1780
• /
• 2005

One of the most important factors so that mobile objects can achieve their purpose is the information about their positions. In this paper, we propose an improved beacon system, to which ultrasonic sensors are attached, for the indoor localization of mobile objects. We have researched so that it can cover the wider space and estimate more accurate positions than the existent beacon systems. The existent beacon systems have the constraint that one beacon cannot cover wide area since ultrasonic sensors have limits in the angle of signal (beam-angle) on which their signal strength depends. Hence, we used the active beacon which consists of a pan-tilt mechanism and a beacon module. The active beacon system can always aim at mobile objects in order to transmit the strongest signal of the ultrasonic sensors into the objects using the pan-tilt mechanism. In addition, this system is inexpensive because it can decrease the number of beacons by about a half of the beacons of the existent system. Finally, the results show what is the difference between the active beacon system and existent beacon systems, and how accurate it is.

• 제어로봇시스템학회논문지
• /
• 제17권4호
• /
• pp.353-361
• /
• 2011

A precise embedded ultrasonic localization system is developed for autonomous mobile robots in indoor environments, which is essential for autonomous navigation of mobile robots with various tasks. Although ultrasonic sensors are more cost-effective than other sensors such as LRF (Laser Range Finder) and vision, they suffer inaccuracy and directional ambiguity. First, we apply the matched filter to measure the distance precisely. For resolving the computational complexity of the matched filter for embedded systems, we propose a new matched filter algorithm with fast computation in three points of view. Second, we propose an accurate ultrasonic localization system which consists of three ultrasonic receivers on the mobile robot and two or more transmitters on the ceiling. Last, we add an extended Kalman filter to estimate position and orientation. Various simulations and experimental results show the effectiveness of the proposed system.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제16권6호
• /
• pp.2044-2059
• /
• 2022

Recent works have shown that the geometric constraint can be harnessed to boost the performance of CNN-based camera localization. However, the existing strategies are limited to imposing image-level constraint between pose pairs, which is weak and coarse-gained. In this paper, we introduce a pixel-level epipolar geometry constraint to vanilla localization framework without the ground-truth 3D information. Dubbed EpiLoc, our method establishes the geometric relationship between pixels in different images by utilizing the epipolar geometry thus forcing the network to regress more accurate poses. We also propose a variant called EpiSingle to cope with non-sequential training images, which can construct the epipolar geometry constraint based on a single image in a self-supervised manner. Extensive experiments on the public indoor 7Scenes and outdoor RobotCar datasets show that the proposed pixel-level constraint is valuable, and helps our EpiLoc achieve state-of-the-art results in the end-to-end camera localization task.

• 로봇학회논문지
• /
• 제9권3호
• /
• pp.154-159
• /
• 2014

The Global Positioning System (GPS) is widely used to aid the navigation of aerial vehicles. However, the GPS cannot be used indoors, so alternative navigation methods are needed to be developed for micro aerial vehicles (MAVs) flying in GPS-denied environments. In this paper, a real-time three-dimensional (3-D) indoor navigation system and closed-loop control of a quad-rotor aerial vehicle equipped with an inertial measurement unit (IMU) and a low-cost light detection and ranging (LIDAR) is presented. In order to estimate the pose of the vehicle equipped with the two-dimensional LIDAR, an octree-based grid map and Monte-Carlo Localization (MCL) are adopted. The navigation results using the MCL are then evaluated by making a comparison with a motion capture system. Finally, the results are used for closed-loop control in order to validate its positioning accuracy during procedures for stable hovering and waypoint-following.

• 로봇학회논문지
• /
• 제2권1호
• /
• pp.40-47
• /
• 2007

Recently, with the development of service robots and with the new concept of ubiquitous world, the position estimation of mobile objects has been raised to an important problem. As pre-liminary research results, some of the localization schemes are introduced, which provide the absolute location of the moving objects subjected to large errors. To implement a precise and convenient localization system, a new absolute position estimation method for a mobile robot in indoor environment is proposed in this paper. 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: 1. The RFID receiver gets the synchronization signal from the mobile robot and 2. 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. Since it is not easy to install the beacons at a specific position precisely, there exists a large localization error and the installation time takes long. To overcome these problems, and provide a precise and convenient localization system, a new auto calibration algorithm is developed in this paper. Also the extended Kalman filter has been adopted for improving the localization accuracy during the mobile robot navigation. The localization accuracy improvement through the proposed auto calibration algorithm and the extended Kalman filter has been demonstrated by the real experiments.

• 한국산학기술학회논문지
• /
• 제16권12호
• /
• pp.8760-8766
• /
• 2015

본 논문에서는 실내에서의 정확한 위치 파악을 하여 넓은 실내에서 사람의 길 안내 및 로봇 청소기 등의 위치 파악에 적용 할 수 있는 기술을 개발 하고자 한다. 이를 위해 RFID tag를 지면에 부착하여, tag 배치 패턴을 다르게 하면서, 위치 파악을 하는데 있어서 어떤 패턴이 오차가 적은지를 확인하고자 한다. 연구에는 MT92(900MHz대 안테나)와 ALR 9900+(리더기)를 이용하여 실험을 하였다. 그 결과 마름모, 직사각형, 정육각형 그리고 정사각형 tag 배치 중 정사각형 배치에서 21.19cm의 적은 오차를 확인하였다. 그러나 단위 면적 당 배치된 tag수가 6개인 정육각형 배치를 함께 고려하였을 때, 정육각형 배치가 비교적 효율적인 배치라는 것을 확인하였다.

• 대한임베디드공학회논문지
• /
• 제14권3호
• /
• pp.151-156
• /
• 2019

According to recent advances in technology, major robot technologies that have been developed and commercialized for industrial use are being applied to various fields in our everyday life such as guide robots and cleaning robots. Among them, the navigation based on the self localization has become an essential element technology of the robot. In the case of indoor environment, many high-priced sensors are used, which makes it difficult to activate the robot industry. In this paper, we propose a robotic platform and a moving algorithm that can travel by using Dijkstra algorithm. The proposed system can find a short route to the destination with its own position. Also, its performance is discussed through the experimentation of an actual robot.