• The Journal of Korea Robotics Society
• /
• v.18 no.4
• /
• pp.487-495
• /
• 2023

This paper presents a method for autonomous exploration of indoor environments using a 2-dimensional Light Detection And Ranging (LiDAR) scanner. The proposed frontier-based exploration method considers navigability from the current robot position to extracted frontier targets. An approach to constructing the point cloud grid map that accurately reflects the occupancy probability of glass obstacles is proposed, enabling identification of safe frontier grids on the safety grid map calculated from the point cloud grid map. Navigability, indicating whether the robot can successfully navigate to each frontier target, is calculated by applying the skeletonization-informed rapidly exploring random tree algorithm to the safety grid map. While conventional exploration approaches have focused on frontier detection and target position/direction decision, the proposed method discusses a safe navigation approach for the overall exploration process until the completion of mapping. Real-world experiments have been conducted to verify that the proposed method leads the robot to avoid glass obstacles and safely navigate the entire environment, constructing the point cloud map and calculating the navigability with low computing time deviation.

• 제어로봇시스템학회:학술대회논문집
• /
• 2005.06a
• /
• pp.250-255
• /
• 2005

For navigation of a service robot, mapping and localization are very important. To estimate the robot pose, the map of the environment is required and it can be built by exploration or SLAM. Exploration is the fundamental task of guiding a robot autonomously during mapping such that it covers the entire environment with its sensors. In this paper, an efficient exploration scheme based on the position probability of the end nodes of a topological map is proposed. In this scheme, a topological map is constructed in real time using the thinning-based approach. The robot then updates the position probability of each end node maintaining its position at the current location based on the Bayesian update rule using the range data. From this probability, the robot can determine whether or not it needs to visit the specific end node to examine the environment around this node. Various experiments show that the proposed exploration scheme can perform exploration more efficiently than other schemes in that, in most cases, exploration for the entire environment can be completed without directly visiting everywhere in the environment.

• Journal of Positioning, Navigation, and Timing
• /
• v.9 no.3
• /
• pp.151-156
• /
• 2020

A technology for calculating the position of a device is very important for users who receive positioning services, regardless of various indoor/outdoor or with/without any positioning infrastructure existence environments. One of the positioning resources widely used at present, LTE, is a typical infrastructure that can overcome the space limitation, however its positioning method based on the position of the LTE base station has low accuracy. A method of constructing a radio wave map of an LTE signal has been proposed as a method for overcoming the accuracy, but it takes a lot of time and cost to perform high-density collection in a wide area. In this paper, we describe a method of creating a high-density DB for the entire region by using vehicle-based partial collection data. To create a positioning database, we applied the idea of Generative Adversarial Network (GAN), which has recently been in the spotlight in the field of deep learning, and learned the collected data. Then, a virtually generated map which having the smallest error from the actual data is selected as the optimum DB. We verified the effectiveness of the positioning DB generation algorithm using the positioning data obtained from un-collected area.

• Journal of Institute of Control, Robotics and Systems
• /
• v.13 no.5
• /
• pp.434-443
• /
• 2007

Presently, the exploration of an unknown environment is an important task for thee new generation of mobile service robots and mobile robots are navigated by means of a number of methods, using navigating systems such as the sonar-sensing system or the visual-sensing system. To fully utilize the strengths of both the sonar and visual sensing systems. This paper presents a technique for localization of a mobile robot using fusion data of multi-ultrasonic sensors and vision system. The mobile robot is designed for operating in a well-structured environment that can be represented by planes, edges, comers and cylinders in the view of structural features. In the case of ultrasonic sensors, these features have the range information in the form of the arc of a circle that is generally named as RCD(Region of Constant Depth). Localization is the continual provision of a knowledge of position which is deduced from it's a priori position estimation. The environment of a robot is modeled into a two dimensional grid map. we defines a vision-based environment recognition, phisically-based sonar sensor model and employs an extended Kalman filter to estimate position of the robot. The performance and simplicity of the approach is demonstrated with the results produced by sets of experiments using a mobile robot.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.44 no.7
• /
• pp.629-639
• /
• 2016

Batch process TRN(Terrain Relative Navigation) using an altimeter is a technique to correct position by correlating a series of periodically measured terrain height profile and terrain height candidate profile of the DEM(Digital Elevation Map). However, it is generally known that the performance of TRN is degraded when measured terrain height profile and terrain height candidate profiles of the DEM are similar at hill or repetitive terrain. In this paper, area based terrain slope roughness index[11] is applied and area based terrain curvature roughness index which can detect similarity of terrain in ROI(Region Of Interest) is proposed to overcome this problem. Applying terrain roughness indexes to terrain relative navigation system of lunar lander, it is shown that TRN using area based terrain roughness results in improved performance compared to conventional trajectory based method through simulation.

• Journal of the Korean Society for Precision Engineering
• /
• v.26 no.8
• /
• pp.62-71
• /
• 2009

In mobile robotics, ultrasonic sensors became one of the most popular devices for collision avoidance and navigation primarily due to data robustness, the easy availability of low-cost systems, their compact size, simple circuits, and their ease in interfacing with computers. However, ultrasonic sonic sensors are subject to noise which results in inaccuracy of mapping and localization of the robot. This paper introduces a new approach to enhance environmental maps based on ultrasonic range data using linear interpolation and Newton interpolation. The simulation and experimental results show that the proposed method improves of the accuracy of the map through better distance estimation between the mobile robot and obstacles.

• Journal of the Korea Institute of Military Science and Technology
• /
• v.13 no.2
• /
• pp.171-179
• /
• 2010

A fundamental technology of UGV(Unmanned Ground Vehicle) to perform a given mission with success in various environment is a path planning method which generates a safe and optimal path to the goal. In this paper, we suggest a local path-planning method of UGV based on the binary map using world model data which is gathered from terrain perception sensors. In specially, we present three core algorithms such as shortest path computation algorithm, path optimization algorithm and path smoothing algorithm those are used in the each composition module of LPP component. A simulation is conducted with M&S(Modeling & Simulation) system in order to verify the performance of each core algorithm and the performance of LPP component with scenarios.

• Proceedings of the KIEE Conference
• /
• 2007.07a
• /
• pp.1767-1768
• /
• 2007

This paper represents a map building system of Embedded Linux mobile robot. We propose a localization method which uses multiple sensors such as indoor GPS and encoder sensor for simultaneous map building system. In this paper we proposed a multiple sensor system for SLAM. For this, we developed a sensor based navigation algorithm and grid based map building algorithm under the Embedded Linux O.S. We proved this system's validity through field test

• Proceedings of the KSRS Conference
• /
• 2003.11a
• /
• pp.1015-1017
• /
• 2003

Recently, DGPS or RTK-GPS techniques enable us to use satellite based positioning systems with high accuracy. But in urban area, navigation systems suffer from problems such as signal blockage by high-rise buildings, multi-path problems, and so on. So we have to know numbers of visible satellites and quality of signals received at the ground level in urban area as accurate as possible. In this paper, we developed a simulation system called LoQAS [Location service Quality Assessment System, 2002, the University of Tokyo] which can simulate numbers of visible satellites and DOP values using accurate satellite orbital data and 3-D digital map. In this time, we evaluated this system and extended it to deal with reflected signals to assess multi-path problems.

• Journal of Korea Multimedia Society
• /
• v.6 no.7
• /
• pp.1286-1301
• /
• 2003

This paper introduces segmentation based environment modeling method and integration method using multiple environment map for constructing the realtime image-based panoramic navigation system. The segmentation-based environment modeling method is easy to implement on the environment map and can be used for environment modeling by extracting the depth value by the segmentation of the environment map. However, an environment model that is constructed using a single environment map has the problem of a blurring effect caused by the fixed resolution, and the stretching effect of the 3D model caused when information that does not exist on the environment map occurs due to the occlusion. In this paper, we suggest environment models integration method using multiple environment map to resolve the above problem. This method can express parallax effect and expand the environment model to express wide range of environment. The segmentation-based environment modeling method using multiple environment map can build a detail model with optimal resolution.