• Journal of Institute of Control, Robotics and Systems
• /
• v.20 no.11
• /
• pp.1153-1163
• /
• 2014

An efficient 3D SLAM (Simultaneous Localization and Map Building) method is developed for urban building environments using a tilted 2D LRF (Laser Range Finder), in which a 3D map is composed of perpendicular/horizontal planar polygons. While the mobile robot is moving, from the LRF scan distance data in each scan period, line segments on the scan plane are successively extracted. We propose an "expected line segment" concept for matching: to add each of these scan line segments to the most suitable line segment group for each perpendicular/horizontal planar polygon in the 3D map. After performing 2D localization to determine the pose of the mobile robot, we construct updated perpendicular/horizontal infinite planes and then determine their boundaries to obtain the perpendicular/horizontal planar polygons which constitute our 3D map. Finally, the proposed SLAM algorithm is validated via extensive simulations and experiments.

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

This paper represents a development of a range finder sensor module for indoor 2-D mapping and modified Hough transformation for map building. A range finder sensor module has been developed by using optic PSD (Position Sensitive Detector) sensor array at a low price. While PSD sensor is cost effective and light weighting, it has switching noise and white noise. To remove these noises, we propose a heuristic filter. For line-based map building, also we proposed advanced Hough transformation and navigation algorithm. Some experiments were illustrated for the validity of the developed system.

• Journal of the Korean Society for Precision Engineering
• /
• v.22 no.12 s.177
• /
• pp.61-69
• /
• 2005

This paper presents an efficient method of extracting line segments from the occupancy grids in a grid map. The grid map is composed of 2-D grids that have both the occupancy and orientation probabilities using sonar sensors. We evaluate the orientation information of every grid when the occupancy probability of the grid is updated from sonar range data. To find the shape of an object in the map from orientation information, the orientations are clustered into several groups according to their values. The line segments are, then, extracted from the clusters based on Hough transform. Finally, a feature-based map is built with these line segments. The proposed method is illustrated with the results produced by sets of experiments in an indoor environment.

• Journal of Cadastre & Land InformatiX
• /
• v.48 no.1
• /
• pp.139-151
• /
• 2018

The National Base Map construction consists of the regular correction work of dividing the whole country into two regions and carrying out the modification Plotting by aerial photographs every two years as well as the real time updating work of correcting the major change feature within two weeks by the field survey and the As-Built Drawing. In the case of the Building Layout Drawing of Korea Real estate Administration intelligence System(KRAS) used for real time updating work of the National base map, the coordinate transformation error is included in the positional error when applied to the National Base Map based on the World Geodetic Reference System as the coordinate system based on the Regional Geodetic Reference System. In addition, National Base Map is registered based on the outline(eaves line) of the building in the Digital Topographic Map, and the Cadastral and Architecture are registered based on the building center line. Therefore, the Building Object management standard is inconsistent. In order to investigate the improvement method, the network RTK survey was conducted directly on a location of the Building Layout Drawing of Korea Real estate Administration intelligence System(KRAS) and the problems were analyzed by comparing with the plane plotting position reference in National Base Map. In the case of the general structure with the difference on the Building center line and the eaves line, beside the location information was different also the difference in the ratio of the building object was different between Building center line and the eave. In conclusion, it is necessary to provide the Base data of the double layer of the Building center line and the outline of the building(eaves line) in order to utilize the Building Layout Drawing of Korea Real estate Administration intelligence System(KRAS). In addition, it is necessary to study an organic map update process that can acquire the up-to-dateness and the accuracy at the same time.

• Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
• /
• 2004.11a
• /
• pp.519-522
• /
• 2004

The purpose of this research is to design a road using digital photogrammatry method to generate DEM(digital elevation model) and digital ortho image based on GSIS which was applied to the road simulation. The example study area was the suburbs of Jeju city. To this study, 1/5,000 digital map and GSIS technique were used for optimum road design of the island based on Arc View software. Using this software we can Set an overlay map by combination of hill shade map, slope map, aspect map, and building buffer map. Based on this overlap map, we designed the best road line and along this line we performed three dimensional road simulation using Microstation CAD and Inroads road design programs. From the results, we found that the DEM and digital ortho image acquired from stereoairphoto using digital photogrammatry was satisfied for choosing the best roadline and the developed three dimensional road simulation technique using GSIS technique was very useful to estimate the reasonable road design before the real road construction works.

• 제어로봇시스템학회:학술대회논문집
• /
• 2001.10a
• /
• pp.123.1-123
• /
• 2001

For Autonomous navigation of the mobile robots, the robots' capability to recognize 3D environment is necessary. In this paper, an on-line 3D map building method for autonomous mobile robots is proposed. To get range data on the environment, we use an sensor system which is composed of a structured light and a CCD camera based on optimal triangulation. The structured laser is projected as a horizontal strip on the scene. The sensor system can rotate $\pm$ $30{\Circ}$ with a goniometer. Scanning the system, we get the laser strip image for the environments and update planes composing the environment by some image processing steps. From the laser strip on the captured image, we find a center point of each column, and make line segments through blobbing these center poings. Then, the planes of the environments are updated. These steps are done on-line in scanning phase. With the proposed method, we can efficiently get a 3D map about the structured environment.

• 제어로봇시스템학회:학술대회논문집
• /
• 2001.10a
• /
• pp.123.5-123
• /
• 2001

For autonomous navigation of the mobile robots, the robots' capability to recognize 3D environment is necessary. In this paper, an on-line 3D map building method for autonomous mobile robots is proposed. To get range data on the environment, we use a sensor system which is composed of a structured light and a CCD camera based on optimal triangulation. The structured laser is projected as a horizontal strip on the scene. The sensor system can rotate$\pm$30$^{\circ}$ with a goniometer. Scanning the system, we get the laser strip image for the environments and update planes composing the environment by some image processing steps. From the laser strip on the captured image, we find a center point of each column, and make line segments through blobbing these center points. Then, the planes of the environments are updated. These steps are done on-line in scanning phase. With the proposed method, we can efficiently get a 3D map about the structured environment.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.27 no.1
• /
• pp.657-666
• /
• 2009

In GIS area, many line simplification algorithms are studied among generalization methods used for making the building data in the form of digital map from the original line data. On the other hand, there are few studies on the simplification algorithm considering the drawing rules of the digital map in Korea. In this paper, the line simplification algorithm based on the drawing rules is proposed as the methodology to create or update the building data of digital map by extracting the building outline from the CAD data used in construction. To confirm the usefulness of the algorithm, this algorithm and four other effective and general line simplification algorithms (e.g., Douglas-Peucker algorithm) are applied to the same building outlines. Then, the five algorithms are compared on five criteria, the satisfaction degree of the drawing rules, shape similarity, the change rate of the number of points, total length of lines, and the area of polygon. As a result, the proposed algorithm shows the 100% of satisfaction degree to the drawing rules. Also, there is little loss in four other mentioned criteria. Thus, the proposed algorithm in this paper is judged to be effective in updating the building data in digital map with construction drawings.

• Journal of Institute of Control, Robotics and Systems
• /
• v.7 no.9
• /
• pp.783-789
• /
• 2001

The purpose of this study is to build and to manage environment models with line segments from the sonar range data on obstacles in unknown and varied environments. The proposed method subsequently employs a two-stage data-transform process in order to extract environmental line segments from the range data on obstacles. In the first stage, the occupancy grid extracted from the range data is accumulated to a two-dimensional local histogram grid. In the second stage, a line histogram extracted from an local histogram gird is based on a Hough transform, and matching is a process of comparing each of the segments in the global line segments map against the line segments to detect similarity in overlap, orientation, and arrangement. Each of these tests is made by comparing one of the parameters in the segment representation. After the tests, new line segments are composed to the global line segments map. The proposed technique is illustrated by experiments in an indoor environment.

• Journal of Institute of Control, Robotics and Systems
• /
• v.21 no.10
• /
• pp.965-971
• /
• 2015

This paper suggests a feature point-based Iterative Closest Point (ICP) algorithm to compensate for the disparity error in building a two-dimensional map. The ICP algorithm is a typical algorithm for matching a common object in two different images. In the process of building a two-dimensional map using the laser scanner data, warping and distortions exist in the map because of the disparity between the two sensor values. The ICP algorithm has been utilized to reduce the disparity error in matching the scanned line data. For this matching process in the conventional ICP algorithm, pre-known reference data are required. Since the proposed algorithm extracts characteristic points from laser-scanned data, reference data are not required for the matching. The laser scanner starts from the right side of the mobile robot and ends at the left side, which causes disparity in the scanned line data. By finding the matching points between two consecutive frame images, the motion vector of the mobile robot can be obtained. Therefore, the disparity error can be minimized by compensating for the motion vector caused by the mobile robot motion. The validity of the proposed algorithm has been verified by comparing the proposed algorithm in terms of map-building accuracy to conventional ICP algorithm real experiments.