• 전자공학회논문지CI
• /
• 제47권4호
• /
• pp.109-117
• /
• 2010

HSDPA, WiBro, 모바일 디바이스 등의 정보통신 기술의 발전으로 사용자가 컴퓨터나 네트워크를 의식하지 않고 언제 어디서나 네트워크에 접속할 수 있는 유비쿼터스 컴퓨팅 환경의 구현이 가능해졌다. 이러한 유비쿼터스 컴퓨팅 환경에서 사용자의 위치에 따른 특정 정보를 제공하는 위치 기반 서비스(Location Based Service, LBS)의 중요성이 대두되고 있다. 본 논문에서는 관성 측정 장치(Inertial Measurement Unit, IMU)의 오차 보정을 위한 필터 및 알고리즘을 소개하고 실내 측위 보정을 위한 매핑 알고리즘을 제안한다. 제안하는 매핑 알고리즘은 지도를 자동으로 인식하여 교차로, 복도, 목적지로 분류하고 현재 위치를 인식하여 잘못된 매핑이 일어나지 않게 하고 사용자의 움직임 이벤트 발생 시 위치 검색의 효율을 높인다. 또한 유동적인 매핑계수를 두어 이동거리와 방향에 대한 오차 보정을 지속적으로 수행한다.

• 전기학회논문지
• /
• 제68권3호
• /
• pp.471-479
• /
• 2019

This research proposes a indoor magnetic map matching algorithm that improves the position accuracy by employing multiple magnetic sensors and probabilistic candidate weighting function. Since the magnetic field is easily distorted by the surrounding environment, the distorted magnetic field can be used for position mapping, and multiple sensor configuration is useful to improve mapping accuracy. Nevertheless, the position error is likely to increase because the external magnetic disturbances have repeated pattern in indoor environment and several points have similar magnetic field distortion characteristics. Those errors cause large position error, which reduces the accuracy of the position detection. In order to solve this problem, we propose a method to reduce the error using multiple sensors and likelihood boundaries that uses human walking characteristics. Also, to reduce the maximum position error, we propose an algorithm that weights according to their importance. We performed indoor walking tests to evaluate the performance of the algorithm and analyzed the position detection error rate and maximum distance error. From the results we can confirm that the accuracy of position detection is greatly improved.

• 제어로봇시스템학회논문지
• /
• 제21권5호
• /
• pp.465-470
• /
• 2015

This paper proposes a robust 3D mapping system for a UAV (Unmanned Aerial Vehicle) that carries a LRF (Laser Range Finder) using the sinusoidal trajectory algorithm. In the case of previous 3D mapping research, the UAV usually takes off vertically and flights up and down while the LRF is measuring horizontally. In such cases, the measuring range is limited and it takes a long time to do mapping. By using the sinusoidal trajectory algorithm proposed in this research, the 3D mapping can be time-efficient and the measuring range can be widened. The 3D mapping experiments have been done to evaluate the performance of the sinusoidal trajectory algorithm by scanning indoor walls.

• ETRI Journal
• /
• 제29권2호
• /
• pp.189-200
• /
• 2007

This paper addresses the localization and navigation problem in the movement of service robots by using invisible two dimensional barcodes on the floor. Compared with other methods using natural or artificial landmarks, the proposed localization method has great advantages in cost and appearance since the location of the robot is perfectly known using the barcode information after mapping is finished. We also propose a navigation algorithm which uses a topological structure. For the topological information, we define nodes and edges which are suitable for indoor navigation, especially for large area having multiple rooms, many walls, and many static obstacles. The proposed algorithm also has the advantage that errors which occur in each node are mutually independent and can be compensated exactly after some navigation using barcodes. Simulation and experimental results were performed to verify the algorithm in the barcode environment, showing excellent performance results. After mapping, it is also possible to solve the kidnapped robot problem and to generate paths using topological information.

• 한국지능시스템학회논문지
• /
• 제17권4호
• /
• pp.506-510
• /
• 2007

전자나침반(DMC)은 실내의 전자기적 요소나 강한 자성체 건물구조에서는 쉽게 방해를 받던 나침반보다 실내에서 간섭에 강한 특징을 가지고 있다. 그리고 초음파 센서는 물체와의 거리를 계산해 줄뿐만 아니라 값싼 센서로서 경제적인 이점을 가지고 있어 Simultaneous Localization and Mapping(SLAM)에서 많이 사용하고 있다. 본 논문에서는 자율 이동 로봇의 구동에서 전자나침반과 초음파 센서를 이용한 SLAM의 구현에 대해 연구하였다. 로봇의 특성상 한정된 센싱 데이터만으로 방향과 위치를 파악하고 그 데이터 값으로 가능한 빠르게 위치 측정을 하여야 한다. 그러므로 자율 이동 로봇에서의 SLAM 적용함으로 위치측정의 구현과 지도 작성을 수행한다. 그리고 SLAM 구현상의 주된 연구 중의 하나인 Kid Napping 문제에 중점을 두고 연구한다. 특히, 위치 측정의 구현을 수행하기 위한 데이터의 센싱 방법으로 초음파 센서를 사용하였고 비슷한 위치의 데이터 값이 주어지거나 사전 정보 없는 상태에서는 로봇의 상태를 파악하기 위해서 전자 나침반을 사용하였다. 그래서 자율 이동 로봇의 위치를 정확하게 측정하기 위해서 활용하였다.

• 대한기계학회논문집A
• /
• 제30권9호
• /
• pp.1124-1133
• /
• 2006

This paper addresses the localization and navigation problem using invisible two dimensional barcodes on the floor. Compared with other methods using natural/artificial landmark, the proposed localization method has great advantages in cost and appearance, since the location of the robot is perfectly known using the barcode information after the mapping is finished. We also propose a navigation algorithm which uses the topological structure. For the topological information, we define nodes and edges which are suitable for indoor navigation, especially for large area having multiple rooms, many walls and many static obstacles. The proposed algorithm also has an advantage that errors occurred in each node are mutually independent and can be compensated exactly after some navigation using barcode. Simulation and experimental results. were performed to verify the algorithm in the barcode environment, and the result showed an excellent performance. After mapping, it is also possible to solve the kidnapped case and generate paths using topological information.

• 한국측량학회지
• /
• 제39권5호
• /
• pp.297-311
• /
• 2021

Around the world, there is an increasing interest in Digital Twin cities. Although geospatial data is critical for building a digital twin city, currently-established spatial data cannot be used directly for its implementation. Integration of geospatial data is vital in order to construct and simulate the virtual space. Existing studies for data integration have focused on data transformation. The conversion method is fundamental and convenient, but the information loss during this process remains a limitation. With this, standardization of the data model is an approach to solve the integration problem while hurdling conversion limitations. However, the standardization within indoor space data models is still insufficient compared to 3D building and city models. Therefore, in this study, we present a comparative analysis of data models commonly used in indoor space modeling as a basis for establishing a generic indoor space feature model. By comparing five models of IFC (Industry Foundation Classes), CityGML (City Geographic Markup Language), AIIM (ArcGIS Indoors Information Model), IMDF (Indoor Mapping Data Format), and OmniClass, we identify essential elements for modeling indoor space and the feature classes commonly included in the models. The proposed generic model can serve as a basis for developing further indoor feature models through specifying minimum required structure and feature classes.

• 한국통신학회논문지
• /
• 제41권8호
• /
• pp.986-994
• /
• 2016

본 논문에서는 초음파 센서를 활용한 2D 실내 지도 작성을 위하여 회전형 모듈과 고정형 모듈을 개발하여 각 모듈의 가능성과 한계점을 확인하였으며, 초음파 센서를 활용하여 실내 지도 작성 시에 고려하여야 할 센서 특성 실험과 2D 실내 지도 작성 결과를 기술한다. 최근 실내 공간에서의 simultaneous localization and mapping(SLAM) 기술이 많은 주목을 받으면서 이와 더불어 실내 공간을 인식하여 지도정보로 만들기 위한 기술연구 또한 활발히 진행되고 있고, 이를 위한 기술로써 LiDAR, 초음파, 카메라 등이 많이 사용 되고 있다. 가장 좋은 성능을 지닌 LiDAR 기술의 경우 초음파에 비해 높은 해상력과 넓은 탐지범위를 가지고 있지만 모듈 크기의 한계, 높은 비용, 많은 연산량 그리고 비교적 다양한 매질에 따른 노이즈에 약한 특성이 있다. 이에 따라 본 논문에서는 초음파 센서를 활용하여, 레이저 센서의 취약점을 보완함과 동시에 비교적 적은 연산량을 가지며 최소한의 초음파 센서를 사용한 2D 실내 지도 작성 기법을 제안하며 실험을 통하여 이를 검증하였다.

• 로봇학회논문지
• /
• 제15권3호
• /
• pp.205-211
• /
• 2020

In this paper, we propose a modified ORB-SLAM (Oriented FAST and Rotated BRIEF Simultaneous Localization And Mapping) for precise indoor navigation of a mobile robot. The exact posture and position estimation by the ORB-SLAM is not possible all the times for the indoor navigation of a mobile robot when there are not enough features in the environment. To overcome this shortcoming, additional IMU (Inertial Measurement Unit) and encoder sensors were installed and utilized to calibrate the ORB-SLAM. By fusing the global information acquired by the SLAM and the dynamic local location information of the IMU and the encoder sensors, the mobile robot can be obtained the precise navigation information in the indoor environment with few feature points. The superiority of the modified ORB-SLAM was verified to compared with the conventional algorithm by the real experiments of a mobile robot navigation in a corridor environment.

• ETRI Journal
• /
• 제43권4호
• /
• pp.617-629
• /
• 2021

Although the actual visual simultaneous localization and mapping (SLAM) algorithms provide highly accurate tracking and mapping, most algorithms are too heavy to run live on embedded devices. In addition, the maps they produce are often unsuitable for path planning. To mitigate these issues, we propose a completely closed-loop online dense RGB-D SLAM algorithm targeting autonomous indoor mobile robot navigation tasks. The proposed algorithm runs live on an NVIDIA Jetson board embedded on a two-wheel differential-drive robot. It exhibits lightweight three-dimensional mapping, room-scale consistency, accurate pose tracking, and robustness to moving objects. Further, we introduce a navigation strategy based on the proposed algorithm. Experimental results demonstrate the robustness of the proposed SLAM algorithm, its computational efficiency, and its benefits for on-the-fly navigation while mapping.