• 한국멀티미디어학회논문지
• /
• 제22권7호
• /
• pp.780-789
• /
• 2019

In this paper, we propose a new indoor localization method for indoor mobile robots using LiDAR. The indoor mobile robots operating in limited areas usually require high-precision localization to provide high level services. The performance of the widely used localization methods based on radio waves or computer vision are highly dependent on their usage environment. Therefore, the reproducibility of the localization is insufficient to provide high level services. To overcome this problem, we propose a new localization method based on the comparison between ceiling shape information obtained from LiDAR measurement and the blueprint. Specifically, the method includes a reliable segmentation method to classify point clouds into connected planes, an effective comparison method to estimate position by matching 3D point clouds and 2D blueprint information. Since the ceiling shape information is rarely changed, the proposed localization method is robust to its usage environment. Simulation results prove that the position error of the proposed localization method is less than 10 cm.

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

Nowadays modern cities develop in a very rapid speed. Buildings become larger than ever and the interior structures of the buildings are even more complex. This drives a high demand for precise and accurate indoor navigation systems. Although the existing commercially available 2D indoor navigation system can help users quickly find the best path to their destination, it does not intuitively guide users to their destination. In contrast, an indoor navigation system combined with augmented reality technology can efficiently guide the user to the destination in real time. Such practical applications still have various problems like position accuracy, position drift, and calculation delay, which causes errors in the navigation route and result in navigation failure. During the navigation process, the large computation load and frequent correction of the displayed paths can be a huge burden for the terminal device. Therefore, the navigation algorithm and navigation logic need to be improved in the practical applications. This paper proposes an improved navigation algorithm and navigation logic to solve the problems, creating a more accurate and effective augmented reality indoor navigation system.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제17권4호
• /
• pp.1200-1215
• /
• 2023

With the development of IoT and artificial intelligence, location-based services are getting more and more attention. For solving the current problem that indoor positioning error is large and generalization is poor, this paper proposes a Model Stacking Algorithm for Indoor Positioning System using WiFi fingerprinting. Firstly, we adopt a model stacking method based on Bayesian optimization to predict the location of indoor targets to improve indoor localization accuracy and model generalization. Secondly, Taking the predicted position based on model stacking as the observation value of particle filter, collaborative particle filter localization based on model stacking algorithm is realized. The experimental results show that the algorithm can control the position error within 2m, which is superior to KNN, GBDT, Xgboost, LightGBM, RF. The location accuracy of the fusion particle filter algorithm is improved by 31%, and the predicted trajectory is close to the real trajectory. The algorithm can also adapt to the application scenarios with fewer wireless access points.

• 반도체디스플레이기술학회지
• /
• 제22권2호
• /
• pp.50-55
• /
• 2023

Due to the unavailability of global positioning system (GPS) indoors, various indoor pedestrian positioning methods have been designed to estimate the position of the user using received signal strength (RSS) measurements from radio beacons, such as wireless fidelity (WiFi) access points and Bluetooth low energy (BLE) beacons. In indoor environments, radio-frequency (RF) signals are unpredictable and change over space and time because of multipath associated with reflection and refraction, shadow fading caused by obstacles, and interference among different devices using the same frequencies. Therefore, the outliers in the positional information obtained from the indoor positioning method based on RSS measurements occur often. For this reason, the performance of the positioning method can be degraded by the characteristics of the RF signal. To resolve this issue, a map-matching (MM) algorithm based on maximum probability (MP) estimation is applied to the indoor positioning method in this study. The MM algorithm locates the aberrant position of the user estimated by the positioning method within the limits of the adjacent pedestrian passages. Empirical experiments show that the positioning method can achieve higher positioning accuracy by leveraging the MM algorithm.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2001년도 합동 추계학술대회 논문집 정보 및 제어부문
• /
• pp.91-94
• /
• 2001

In this paper, we proposed localization method of mobile robot using color landmark mounted on ceiling. This work is composed 2 parts : landmark recognition part which finds the position of multiple landmarks in image and identifies them and absolute position estimation part which estimates the location and orientation of mobile robot in indoor environment. In landmark recognition part, mobile robot detects artificial color landmarks using simple histogram intersection method in rg color space which is insensitive to the change of illumination. Then absolute position estimation part calculates relative position of the mobile robot to the detected landmarks. For the verification of proposed algorithm, ceiling-orientated camera was installed on a mobile robot and performance of localization was examined by designed artificial color landmarks. As the result of test, mobile robot could achieve the reliable landmark detection and accurately estimate the position of mobile robot in indoor environment.

• 제어로봇시스템학회논문지
• /
• 제17권5호
• /
• pp.419-428
• /
• 2011

This paper suggests a judgement method for an inclined plane before entrance of it and the detection of obstacle position. Main idea is started from the assumption that obstacle is always on the bottom plane, and corner appears at this position. The process to detect the obstacle consists of three steps. First the 3D data using stereo matching is acquired to detect an obstacle. Second a bottom plane is extracted by using limit condition. Last the obstacle position is found by using Harris corner detection. Obstacle position detection on an inclined plane was verified by outdoor and indoor experiment. In error analysis, it is confirmed that an average error of obstacle detection in outdoor was larger than the error in indoor but the error are within about 0.030 m. This method will be applied to unmanned vehicles to navigate under various environment.

• 한국정보통신학회논문지
• /
• 제24권7호
• /
• pp.866-872
• /
• 2020

실내 위치 기반 서비스는 사람과 물체 간의 거리에 기반한 서비스를 제공한다. 이러한 실내 위치 기반 서비스는 최근 키넥트와 같은 저렴한 가격의 깊이 센서를 활용하여 구현하는 경우가 증가하고 있다. 다수의 깊이 센서들은 사람의 위치를 트랙킹하는 기능을 기본으로 제공한다. 하지만 물체의 위치는 직접 수동으로 측정해야 한다. 물체의 3차원 위치를 획득하기 위해서는 3차원 인터랙션이 필요한데 이는 일반 사용자들에게는 어렵다는 단점이 있다. 반면에 일반 사용자가 쉽게 사용할 수 있는 GUI (Graphical User Interface) 의 경우에는 3차원 위치 획득이 제한된다. 본 연구는 이러한 문제를 해결하고자 개발된 ILOCAT (Interactive LOcation Context Authoring Toolkit)을 제안한다. ILOCAT 은 일반 사용자들이 실공간에서 GUI를 활용하여 쉽게 물체의 3차원 위치를 취득할 수 있도록 설계되었다. 본 논문은 ILOCAT 의 디자인 및 구현을 상세히 설명한다.

• 한국전자통신학회논문지
• /
• 제12권1호
• /
• pp.31-38
• /
• 2017

건축 기술의 발전에 따라 건축물이 대형화되고 실내 구조가 복잡해지고 있기 때문에 사용자가 목적지까지 이동하기 위한 경로를 파악하기 어려워지고 있다. 그러나 기존의 경로 안내 시스템은 GPS를 사용하기 때문에 실내에서 사용하기 어려운 문제가 있다. 이 논문에서는 이를 해결하기 위하여 비컨을 이용한 실내 경로 안내 시스템을 제안한다. 제안한 시스템은 사용자의 스마트폰에서 블루투스를 이용하여 기 설치되어 있는 비컨에 접속한다. 그리고 수신된 비컨의 데이터를 이용하여 현재 위치를 파악하고 목적지까지 경로를 생성한 다음에 사용자에게 안내한다. 구현된 시스템은 복잡한 실내에서 사용자가 쉽게 목적지까지 이동할 수 있는 경로를 안내할 수 있는 장점이 있다.

• 한국위성정보통신학회논문지
• /
• 제11권4호
• /
• pp.63-67
• /
• 2016

최근에 BLE 비콘의 낮은 배터리 소모와 저렴한 인프라 비용의 특징 때문에 실내 정밀 측위 시스템에 폭넓게 활용되고 있다. 하지만 기존의 BLE 비콘 기반 실내 측위 알고리즘은 사용자의 이동 속도 변화에 따라 유동적인 위치 오차 보정이 어렵다. 따라서 본 논문은 BLE 비콘을 활용한 Bounced cancellation 및 최소 거리 유지 알고리즘과 방향벡터를 이용한 측위오차 보정 기법을 결합한 위치 오차 보정 알고리즘을 제안했다. 본 논문의 실험 결과는 제안된 알고리즘이 기존의 실내 측위 알고리즘에 비해 유저 이동속도가 변화함에도 우수한 측위 성능을 보장하며 개선된 위치 오차 보정 성능을 나타냈다.

• 제어로봇시스템학회논문지
• /
• 제14권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.