• Journal of Institute of Control, Robotics and Systems
• /
• v.15 no.2
• /
• pp.155-162
• /
• 2009

In walking guide robot, a guide vehicle detects an obstacle distribution in the walking space using range sensors, and generates a 3D grid map to map the obstacle information and the tactile display. And the obstacle information is transferred to a blind pedestrian using tactile feedback. Based on the obstacle information a user plans a walking route and controls the guide vehicle. The algorithm for 3D detection of an obstacle distribution and the method of mapping the generated obstacle map and the tactile display device are proposed in this paper. The experiment for the 3D detection of an obstacle distribution using ultrasonic sensors is performed and estimated. The experimental system consisted of ultrasonic sensors and control system. In the experiment, the detection of fixed obstacles on the ground, the moving obstacle, and the detection of down-step are performed. The performance for the 3D detection of an obstacle distribution and space mapping is verified through the experiment.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.26 no.6
• /
• pp.611-616
• /
• 2008

When extracting geo-referenced 3D data from cameras mounted on Mobile Mapping Systems, one of important properties for accuracy of extracted data is the alignment of the relative translation(lever-arm) and rotation(bore-sight) between the coordinate systems of Inertial Measurement Unit(IMU)/Ground Positioning System(GPS) and cameras. Since the conventional method calculates absolute camera orientation using ground control points (GCP), the alignment is determined in one Coordinated System (GPS Coordinated System). It basically require GCP. We proposed a mathematical model for the alignment using the initially uncoupled data of cameras and IMU/GPS without GCPs.

• Journal of Information Processing Systems
• /
• v.10 no.1
• /
• pp.23-35
• /
• 2014

Recently, novel application areas in digital geometry processing, such as simulation, dynamics, and medical surgery simulations, have necessitated the representation of not only the surface data but also the interior volume data of a given 3D object. In this paper, we present an efficient framework for the shape approximations of spherical solid objects based on trivariate B-splines. To do this, we first constructed a smooth correspondence between a given object and a unit solid cube by computing their harmonic mapping. We set the unit solid cube as a rectilinear parametric domain for trivariate B-splines and utilized the mapping to approximate the given object with B-splines in a coarse-to-fine manner. Specifically, our framework provides user-controllability of shape approximations, based on the control of the boundary condition of the harmonic parameterization and the level of B-spline fitting. Experimental results showed that our method is efficient enough to compute trivariate B-splines for several models, each of whose topology is identical to a solid sphere.

• The Transactions of the Korea Information Processing Society
• /
• v.4 no.11
• /
• pp.2923-2930
• /
• 1997

This paper describes two algorithms for technology mapping of multiple output functions into interesting and popular FPGAs (Field Programmable Gate Arrays) that lise look-up table memories. For improvement of technology mapping for FPGA, we use the functional decomposition method for multiple output functions. Two algorithms are proposed. The one is the Roth-Karp algorithm extended for multiple output functions. The other is the novel and efficient algorithm which looks for common decomposition functions through the decomposition procedure. The cost function is used to minimize the number of CLBs and nets and to improve performance of the network. Finally we compare our new algorithm with previous logic design technique. Experimental results show significant reduction in the number of CLBs and nets.

• Journal of the Korea Society of Computer and Information
• /
• v.19 no.11
• /
• pp.105-113
• /
• 2014

In this paper, we propose an OWL DL mapping rules for construction legal ontology based on the analyzed relationship between the structural features and elements of the statute. The mapping rule to be proposed is the method building the structure of the domestic statute, unique attribute of the statute, and reference relation between laws with TBox, and the legal sentence is analyzed, and the pattern type of the sentence is selected. It expresses with ABox. The proposed mapping rule is transformed to the information in which the computer can process the domestic legal document. It is usable for the legal knowledge base.

• The Journal of Korea Institute of Information, Electronics, and Communication Technology
• /
• v.12 no.3
• /
• pp.257-264
• /
• 2019

Recently, ITU-T recommends that FlexE, which allows the flexible configuration of Ethernet signals, be received by OTN for transparent transmission through OTN. To compensate for the difference in bit rate that can occur when mapping FlexE signals to OTN payload, an idle codeword is removed or inserted. However, the detailed functional blocks required to implement this method are not yet available. In this paper, based on the recent ITU-T requirements, a detailed functional block for OTN mapping of FlexE signals is proposed based on 400G class. In addition, based on the detailed functional blocks, mathematical analysis was performed to obtain the characteristics of removing and inserting idle code words, and the simulation results are shown.

• Current Optics and Photonics
• /
• v.5 no.3
• /
• pp.298-305
• /
• 2021

Modern distance sensing methods employ various measurement principles, including triangulation, time-of-flight, confocal, interferometric and frequency comb. Among them, the triangulation method, with a laser light source and an image sensor, is widely used in low-cost applications. We developed an omnidirectional two-dimensional (2D) distance sensor based on the triangulation principle for indoor floor mapping applications. The sensor has a range of 150-1500 mm with a relative resolution better than 4% over the range and 1% at 1 meter distance. It rotationally scans a compact one-dimensional (1D) distance sensor, composed of a near infrared (NIR) laser diode, a folding mirror, an imaging lens, and an image detector. We designed the sensor layout and configuration to satisfy the required measurement range and resolution, selecting easily available components in a special effort to reduce cost. We built a prototype and tested it with seven representative indoor wall specimens (white wallpaper, gray wallpaper, black wallpaper, furniture wood, black leather, brown leather, and white plastic) in a typical indoor illuminated condition, 200 lux, on a floor under ceiling mounted fluorescent lamps. We confirmed the proposed sensor provided reliable distance reading of all the specimens over the required measurement range (150-1500 mm) with a measurement resolution of 4% overall and 1% at 1 meter, regardless of illumination conditions.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.39 no.2
• /
• pp.103-111
• /
• 2021

MMS (Mobile Mapping System) is being used for HD (High Definition) map construction because it enables fast and accurate data construction, and it is receiving a lot of attention. However, research on the use of MMS in the construction field is insufficient. In this study, road surveying and inspection of construction structures were performed using MMS. Through data acquisition and processing using MMS, point cloud data for the study site was created, and the accuracy was evaluated by comparing with traditional surveying methods. The accuracy analysis results showed a maximum of 0.096m, 0.091m, and 0.093m in the X, Y, and H directions, respectively. Each RMSE was 0.012m, 0.015m, and 0.006m. These result satisfy the accuracy of topographic surveying in the general survey work regulation, indicating that construction surveying using MMS is possible. In addition, a 3D model was created using the design data for the underpass road, and the inspection was performed by comparing it with the MMS data. Through inspection results, deviations in construction can be visually confirmed for the entire underground roadway. The traditional method takes 6 hours for the 4.5km section of the target area, but MMS can significantly shorten the data acquisition time to 0.5 hours. Accurate 3D data is essential data as basic data for future smart construction. With MMS, you can increase the efficiency of construction sites with fast data collection and accuracy.

• Journal of KIBIM
• /
• v.11 no.4
• /
• pp.42-52
• /
• 2021

Paneling building facades is one of the essential procedures in building construction. Traditionally, it has been an easy task of simply projecting paneling patterns drawn in drawing boards onto 3d building facades. However, as many organic or curved building shapes are designed and constructed in modern architectural practices, the traditional one-to-one projection is becoming obsolete for the building types of the kind. That is primarily because of the geometrical discrepancies between 2d drawing boards and 3d curved building surfaces. In addition, curved compound surfaces are often utilized to accommodate the complicated spatial programs, building codes, and zoning regulations or to achieve harmonious geometrical relationships with neighboring buildings in highly developed urban contexts. The use of the compound surface apparently makes the traditional paneling pattern projection more challenging. Various mapping technics have been introduced to deal with the inabilities of the projection methods for curved facades. The mapping methods translate geometries on a 2d surface into a 3d building façade at the same topological locations rather than relying on Euclidean or Affine projection. However, due to the intrinsic differences of the planar 2d and curved 3d surfaces, the mapping often comes with noticeable distortions of the paneling patterns. Thus, this paper proposes a practical method of drawing paneling patterns directly on a curved compound surface utilizing Geodesic, which is faithful to any curved surface, to minimize unnecessary distortions.

• The Journal of Korea Robotics Society
• /
• v.17 no.1
• /
• pp.25-31
• /
• 2022

Moving among multiple floors is one of the most challenging tasks for indoor autonomous robots. Most of the previous researches for indoor mapping and localization have focused on singular floor environment. In this paper, we present an algorithm that creates a multi-floor map using 3D point cloud. We implement localization within the multi-floor map using a LiDAR and an IMU. Our algorithm builds a multi-floor map by constructing a single-floor map using a LOAM-based algorithm, and stacking them through global registration that aligns the common sections in the map of each floor. The localization in the multi-floor map was performed by adding the height information to the NDT (Normal Distribution Transform)-based registration method. The mean error of the multi-floor map showed 0.29 m and 0.43 m errors in the x, and y-axis, respectively. In addition, the mean error of yaw was 1.00°, and the error rate of height was 0.063. The real-world test for localization was performed on the third floor. It showed the mean square error of 0.116 m, and the average differential time of 0.01 sec. This study will be able to help indoor autonomous robots to operate on multiple floors.