• 한국멀티미디어학회논문지
• /
• 제19권2호
• /
• pp.240-251
• /
• 2016

This paper presents a real-time indoor location and pose estimation method that utilizes simple artificial markers and image analysis techniques for the purpose of warehouse automation. The conventional indoor localization methods cannot work robustly in warehouses where severe environmental changes usually occur due to the movement of stocked goods. To overcome this problem, the proposed framework places artificial markers having different interior pattern on the predefined position of the warehouse floor. The proposed algorithm obtains marker candidate regions from a captured image by a simple binarization and labeling procedure. Then it extracts maker interior pattern information from each candidate region in order to decide whether the candidate region is a true marker or not. The extracted interior pattern information and the outer boundary of the marker are used to estimate location and heading angle of the localization system. Experimental results show that the proposed localization method can provide high performance which is almost equivalent to that of the conventional method using an expensive LIDAR sensor and AMCL algorithm.

• Spatial Information Research
• /
• 제16권4호
• /
• pp.455-465
• /
• 2008

증강현실은 지리정보의 가시화 특히 현장에서의 직접적인 가시화에 있어 매우 높은 잠재력이 있다. 하지만 현재까지의 대부분의 이동형 증강현실 시스템은 사용자의 정확한 위치를 파악하기 위해 GPS 또는 범용적으로 쓰이는 마커를 현장에 붙이는 등의 방식을 사용되었다. 물론 최근의 연구에서 마커없는 환경을 지향하고 있으나 대부분 연구실 또는 제어 환경으로 사용이 제한되어 있다. 특히 실내의 경우 GPS를 사용할 수 없기 때문에 새로운 위치파악기술이 더욱 절실하다. 최근 활발히 활용되고 있는 무선(RF)기반의 실내 위치확인 및 내비게이션 기술 역시 대량의 센서와 인식기를 설치한다는 점에서 그 실용성이 의문이다. 본 연구에서는 단일카메라기반의 SLAM 알고리듬을 이용하여 특수한 하드웨어 없이 카메라만으로 실내 위치 확인 및 내비게이션이 가능한 알고리듬을 제시하였으며, 동시에 확인된 위치에서 증강현실을 통한 정보의 가시화가 가능하도록 구현 하였다. 향후 본 연구가 목표하고 있는 실내외 seamless 연동형 u-GIS 시스템의 기본 기능으로 활용 될 것이다.

• 한국통신학회논문지
• /
• 제41권6호
• /
• pp.640-651
• /
• 2016

본 논문은 실내 환경에서 정확도를 고려한 효과적인 도래시간 기반 무선 측위 방법을 제안하였다. 위치 측위의 목적은 타겟의 위치를 추정하는 것이다. 실내 환경에서 타겟의 정확한 위치를 추정하는 것은 다양한 오류들 때문에 어렵다. 무선 측위의 정확성은 비가시성 오류에 큰 영향을 받는다. 도래시간 기반 측위는 수신기와 3개 이상의 송신기 들 사이에서 거리 값을 이용하여 위치를 추정한다. 그러나 송신기와 수신기의 위치에 따라 장애물들로 인해 각각의 비가시성 오류도 다르다. 수신기의 위치를 정확하게 추정하기 위해서는 최적화된 위치 측위 방법이 필요하다. 본 논문은 무선 센서 네트워크에서 정확도를 높이기 위한 효과적인 측위 방법을 제안한다. 측위 시스템의 정밀도를 높이기 위해 거리 측정 단계에서의 거리 값을 보정하는 방법과 비가시성 환경에서 발생하는 오차들을 최소화시켜 효율적으로 송신기들을 선택하는 알고리즘을 제안하여 성능을 향상시켰다. 제안한 방법의 성능 평가는 다양한 오차들이 존재하는 실제 환경에서의 실험들로 인해 제시되었고, 실험적인 결과들은 기존의 방법과 제안된 방법을 가진 측위 절차의 추정 오차 결과들의 비교를 통해 측위 시스템의 정확도가 향상된 것을 증명하였다.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제23권4호
• /
• pp.210-216
• /
• 2017

본 논문은 지구 자기장 기반의 지문인식과 추측 항법을 사용하여 실시간으로 실내 위치정보 서비스를 사용자에 제공할 수 있는 알고리즘 및 솔루션을 제안한다. 지자기장 값의 변화 추이와 사전에 입력된 지자기장 값의 유사도를 판별하여 초기 위치를 추정하였으며 초기 위치에서 지자기장 지문인식과 추측 항법 상호 보정을 통해 보다 연속적인 이동 위치 추정을 함으로서 일부 5m가 넘어가는 지구 자기장의 최대 오차와 추측 항법의 누적 오차를 개선하였다. 그 뿐만 아니라 본 기법은 기존 지문인식 방법과는 달리 무선랜 AP등 인프라 구축을 제거하여 보다 경제적인 서비스 제공을 가능하게 한다.

• 공학교육연구
• /
• 제13권5호
• /
• pp.76-80
• /
• 2010

In this paper, the Location Compensation Mechanism using equivalent distance rate ($LCM_{edr}$) for localization system based on SDS-TWR (Symmetric Double-Sided Two-Way Ranging) in wireless sensor network is proposed. The performance of the mechanism is experimented in terms of two types of the localization tracking scenarios of indoor and outdoor environments in university campus. From the experimentations, the compensation ratio in the $LCM_{edr}$ is better than that in SDS-TWR about 90% in indoor/outdoor environments in scenario 1 but also is better than that of SDS-TWR about 91.7% in indoor environment and about 100% in outdoor environment in scenario 2 respectively.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제18권5호
• /
• pp.1317-1340
• /
• 2024

With the rapid development of information technology, people's demands on precise indoor positioning are increasing. Wireless sensor network, as the most commonly used indoor positioning sensor, performs a vital part for precise indoor positioning. However, in indoor positioning, obstacles and other uncontrollable factors make the localization precision not very accurate. Ultra-wide band (UWB) can achieve high precision centimeter-level positioning capability. Inertial navigation system (INS), which is a totally independent system of guidance, has high positioning accuracy. The combination of UWB and INS can not only decrease the impact of non-line-of-sight (NLOS) on localization, but also solve the accumulated error problem of inertial navigation system. In the paper, a fused UWB and INS positioning method is presented. The UWB data is firstly clustered using the Fuzzy C-means (FCM). And the Z hypothesis testing is proposed to determine whether there is a NLOS distance on a link where a beacon node is located. If there is, then the beacon node is removed, and conversely used to localize the mobile node using Least Squares localization. When the number of remaining beacon nodes is less than three, a robust extended Kalman filter with M-estimation would be utilized for localizing mobile nodes. The UWB is merged with the INS data by using the extended Kalman filter to acquire the final location estimate. Simulation and experimental results indicate that the proposed method has superior localization precision in comparison with the current algorithms.

• 제어로봇시스템학회논문지
• /
• 제14권9호
• /
• pp.925-930
• /
• 2008

Many sensor network applications require that each node's sensor data stream be annotated with its physical location in some coordinate system. Equipping GPS on every sensor node is often expensive and does not work in indoor deployments. Recently, cricket-based localization system is often used for indoor localization system. It is very important to know the exact position of beacons in cricket-based localization system for identifying moving sensor node's position. In this paper, a new method, Mobile Listener Detect Algorithm (MLD) which can automatically calculate the unknown newly installed beacons is proposed. For the verification of the feasibility of the proposed scheme, we have conducted several experiments.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• 제14권1호
• /
• pp.41-48
• /
• 2014

This paper analyzes the Monte Carlo localization (MCL) method, which estimates the pose of an indoor mobile robot. A mobile robot must know where it is to navigate in an indoor environment. The MCL technique is one of the most influential and popular techniques for estimation of robot position and orientation using a particle filter. For the analysis, we perform experiments in an indoor environment with a differential drive robot and ultrasonic range sensor system. The analysis uses MATLAB for implementation of the MCL and investigates the effects of the control parameters on the MCL performance. The control parameters are the uncertainty of the motion model of the mobile robot and the noise level of the measurement model of the range sensor.

• 로봇학회논문지
• /
• 제6권1호
• /
• pp.58-68
• /
• 2011

This paper proposes a technique of indoor localization for mobile robot by so called indoor GPS and EKF. Basically the concept of indoor GPS is similar outdoor GPS, and the indoor GPS gets distances between Anchors and Tag by a ranging method of CSS and then estimates the coordinate by distances and known Anchor positions. After we performed performance test of indoor GPS system in ideal and multipath environment, we configured that the indoor GPS has internal error factors and external error factors. This paper handled a multipath problem belonging to external error factors. At first various direct physical method are introduced to fix the multipath problems, and as expected we got errors corrected considerably. And then the method of selective anchors for indoor GPS is applied. With these two level improvement of indoor GPS performance, EKF(Extended Kalman Filter) is applied to mobile robot in indoor environment. The usefulness of the proposed methods are shown by a series of experiments in a environment giving contaminated data by multipath.

• 동력기계공학회지
• /
• 제17권5호
• /
• pp.100-111
• /
• 2013

Indoor real-time positioning for multiple targets is required to realize human-robot symbiosis. This study firstly presents positioning accuracy on an autonomous mobile robot controlled by 3-D coordinates that is obtained by a real-time indoor positioning system with spread spectrum (SS) ultrasonic signals communicated by code-division multiple access. Although many positioning systems have been investigated, the positioning system with the SS ultrasonic signals can measure identified multiple 3-D positions in every 70 ms with noise tolerance and error within 100 mm. This system is also robust to occlusion and environmental changes. However, thus far, the positioning errors in an autonomous mobile robot, controlled by these systems using the SS ultrasonic signals, have not been evaluated as an experimental study. Therefore, a positioning experiment for trajectory control is conducted using an autonomous mobile robot and our positioning system. The effectiveness of this positioning method for robot self-localization is shown, from this experiment, because the average control error between the target position and the robot's position at 29 mm is obtained.