• Title/Summary/Keyword: line based map building

Search Result 27, Processing Time 0.025 seconds

An intelligent sensor controller of mobile robot for object recognition in an indoor known environment (이동로봇을 위한 위치 및 물체인식용 지능형 센서 제어 시스템)

  • Jeong, Tae-Cheol;Park, Jong-Seok;Hyun, Woong-Keun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.9 no.7
    • /
    • pp.1479-1484
    • /
    • 2005
  • This paper represents an intelligent sensor controller of mobile robot for object recognition in an indoor hon environment. A range finder sensor module has been developed by using optic PSD (Position Sensitive Detector) sensor way at a low Vice. 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 prorosed advanced Hough transformation and navigation algorithm. Some experiments were illustrated for the validity of the developed system.

An intelligent sensor controller of mobile robot for object recognition in an indoor known environment (이동로봇을 위한 위치 및 물체인식용 지능형 센서 제어 시스템)

  • Jeong, Tae-Cheol;Park, Jong-Seok;Hyun, Woong-Keun
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • v.9 no.2
    • /
    • pp.191-194
    • /
    • 2005
  • This paper represents an intelligent sensor controller of mobile robot for object recognition in an indoor known environment. 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 while noise. To remove these noises, we propose a heuristic filter. For line-based map building, also we proposed advanced Hough transformation and navigation algorism. Some experiments were illustrated for the validity of the developed system.

  • PDF

2D Grid Map Compensation using an ICP Algorithm (ICP 알고리즘을 이용한 2차원 격자지도 보정)

  • Lee, Dong-Ju;Hwang, Yu-Seop;Yun, Yeol-Min;Lee, Jang-Myung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.20 no.11
    • /
    • pp.1170-1174
    • /
    • 2014
  • This paper suggests using the ICP (Iterative Closet Point) algorithm to compensate a two-dimensional map. ICP algorithm is a typical algorithm method using matching distance data. When building a two-dimensional map, using data through the value of a laser scanner, it occurred warping and distortion of a two-dimensional map because of the difference of distance from the value of the sensor. It uses the ICP algorithm in order to reduce any error of line. It validated the proposed method through experiment involving matching a two-dimensional map based reference data and measured the two-dimensional map.

A Study on the Three Dimensional Road Design Technique Based on GIS Technique (GIS를 이용한 3차원도로시뮬레이션에 관한 연구)

  • Gwon, Hyeok Chun;Lee, Byeong Geol
    • Journal of Environmental Science International
    • /
    • v.13 no.6
    • /
    • pp.489-495
    • /
    • 2004
  • The purpose of this research is to apply GIS(Geographic Information System) for the road simulation and find some benefits analysis for the design processes. The northern Jeju island was selected as a case study. The 1/5,000 digital map and GIS technique were used for optimum road design of the island based on Arc View software. Using this software we can get an overlay map by combination of hill shade map, slope map, aspect map, and building buffer map. Based on the overlay map, we designed the optimum road line and performed three dimensional simulation. From the results, we found that the developed three dimensional road simulation technique using GIS technique that was very useful tool to estimate the reasonable road design before the real road construction works.

Global Map Building and Navigation of Mobile Robot Based on Ultrasonic Sensor Data Fusion

  • Kang, Shin-Chul;Jin, Tae-Seok
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.7 no.3
    • /
    • pp.198-204
    • /
    • 2007
  • In mobile robotics, ultrasonic sensors became standard devices for collision avoiding. Moreover, their applicability for map building and navigation has exploited in recent years. In this paper, as the preliminary step for developing a multi-purpose autonomous carrier mobile robot to transport trolleys or heavy goods and serve as robotic nursing assistant in hospital wards. The aim of this paper is to present the use of multi-sensor data fusion such as ultrasonic sensor, IR sensor for mobile robot to navigate, and presents an experimental mobile robot designed to operate autonomously within both indoor and outdoor environments. The global map building based on multi-sensor data fusion is applied for recognition an obstacle free path from a starting position to a known goal region, and simultaneously build a map of straight line segment geometric primitives based on the application of the Hough transform from the actual and noisy sonar data. We will give an explanation for the robot system architecture designed and implemented in this study and a short review of existing techniques, Hough transform, since there exist several recent thorough books and review paper on this paper. Experimental results with a real Pioneer DX2 mobile robot will demonstrate the effectiveness of the discussed methods.

Using the obstacle position information of the mobile robot in the two-dimensional cartography Study (장애물 위치 정보를 이용한 모바일 로봇의 2차원 지도 작성에 관한 연구)

  • Lee, Jun-Ho;Hong, Hyun-Ju;Kang, Seog-Joo
    • Journal of the Korean Society of Manufacturing Process Engineers
    • /
    • v.13 no.1
    • /
    • pp.30-38
    • /
    • 2014
  • The purpose of this study is to build and manage environment models with line segments from sonar range data on obstacles in unknown and varied environments. The proposed method therefore employs a two-stage data-transform process in order to extract environmental line segments from range data on obstacles. In the first stage, the occupancy grid extracted from the range data is accumulated to form a two-dimensional local histogram grid. In the second stage, a line histogram extracted from a local histogram grid is based on a Hough transform, and matching serves as a means of comparing each of the segments on a global line segments map against the line segments to detect the degree of similarity in the overlap, orientation, and arrangement. Each of these tests is formulated by comparing one of the parameters in the segment representation. After the tests, new line segments can be found at maximum-density cells in the line histogram, and they are composed onto the global line segment map. The proposed technique is demonstrated in experiments in an indoor environment.

Creation of 3D Maps for Satellite Communications to Support Ambulatory Rescue Operations

  • Nakajima, Isao;Nawaz, Muhammad Naeem;Juzoji, Hiroshi;Ta, Masuhisa
    • Journal of Multimedia Information System
    • /
    • v.6 no.1
    • /
    • pp.23-30
    • /
    • 2019
  • A communications profile is a system that acquires information from communication links to an ambulance or other vehicle moving on a road and compiles a database based on this information. The equipment (six sets of HDTVs, fish-eye camera, satellite antenna with tracking system, and receiving power from the satellite beacon of the N-star) mounted on the roof of the vehicle, image data were obtained at Yokohama Japan. From these data, the polygon of the building was actually produced and has arranged on the map of the Geographical Survey Institute of a 50 m-mesh. The optical study (relationship between visibility rate and elevation angle) were performed on actual data taken by fish-eye lens, and simulated data by 3D-Map with polygons. There was no big difference. This 3D map system then predicts the communication links that will be available at a given location. For line-of-sight communication, optical analysis allows approximation if the frequency is sufficiently high. For non-line-of-sight communication, previously obtained electric power data can be used as reference information for approximation in certain cases when combined with predicted values calculated based on a 3D map. 3D maps are more effective than 2D maps for landing emergency medical helicopters on public roadways in the event of a disaster. Using advanced imaging technologies, we have produced a semi-automatic creation of a high-precision 3D map at Yokohama Yamashita Park and vicinity and assessed its effectiveness on telecommunications and ambulatory merits.

Line Segments Extraction by using Chain Code Tracking of Edge Map from Aerial Images (항공영상으로부터 에지 맵의 체인코드 추적에 의한 선소추출)

  • Lee Kyu-won;Woo Dong-min
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.15 no.6
    • /
    • pp.709-713
    • /
    • 2005
  • A new algorithm is proposed for the extraction of line segments to construct 3D wire-frame models of building from the high-resolution aerial images. The purpose of this study Is the accurate and effective extraction of line segments, considering the problems such as discordance of lines and blurred edges existing in the conventional methods. Using the edge map extracted from aerial images, chain code tracking of edges was performed. Then, we extract the line segments considering the strength of edges and the direction of them. SUSAN (Smallest Uni-value Segment Assimilating Nucleus) algorithm proposed by Smith was used to extract an edge map. The proposed algorithm consists of 4 steps: removal of the horizontal, vertical and diagonal components of edges to reduce non-candidate point of line segments based on the chain code tracking of the edge map, removal of contiguous points, removal of the same angle points, and the extraction of the start and end points to be line segments. By comparing the proposed algorithm with Boldt algorithm, better results were obtained regarding the extraction of the representative line segments of buildings, having relatively less extraction of unnecessary line segments.

Study about the Applicable Plan of GIS on Range of Magnetic Field Emitted from 60 Hz Powerline (60Hz 고압 송전선로의 자기장 발생범위에 대한 GIS 적용 방안에 대한 연구)

  • Hong, Seung Cheol;Choi, Seong Ho;Kim, Yoon Shin;Park, Jae Young
    • Journal of Environmental Impact Assessment
    • /
    • v.15 no.4
    • /
    • pp.271-277
    • /
    • 2006
  • In this study, we investigated the applicable plan of GIS on the environmental impact assessment of 60 Hz Powerline. So we assessed distance data based on calculations by use of 2D and 3D Geographical information systems(GIS) and distance data based on measurements on 1: 5000 maps accord with on site distance measurements to use input data for calculating magnetic field. One hundred eight of the on site measured addresses were selected from residences. The data were achieved by measuring the distance between residence and power line on maps with scales of 1: 5000. The digital map was obtained from National Geographic Information Institute with scales of 1: 5000, and we made 2D and 3D map. Correlation analyses were performed for statistical analyses. For the 3D GIS versus on site comparison of different exposure categories, 70 of 108 measurements were assigned to the correct category. Similarly for 2D GIS versus on site comparison, 71 of 108 were correctly categorized. When comparing map measurement with on site measurement, 62 of 108 were correctly categorized. When the correlation analysis was performed, best correlation was found between 3D GIS and on site measurements with r = 0.84947 (p<0.0001). The correlation between map and on site measurement yielded an r of 0.76517 (p<0.0001). Since the GIS measurements and map measurement were made from the center point in the building and the on site measurements had to be made from the closest wall on the building, this might introduce and additional error in urban areas. The difference between 2D and 3D calculations were resulted from the height of buildings.

Reconstruction of 3D Building Model from Satellite Imagery Based on the Grouping of 3D Line Segments Using Centroid Neural Network (중심신경망을 이용한 3차원 선소의 군집화에 의한 위성영상의 3차원 건물모델 재구성)

  • Woo, Dong-Min;Park, Dong-Chul;Ho, Hai-Nguyen;Kim, Tae-Hyun
    • Korean Journal of Remote Sensing
    • /
    • v.27 no.2
    • /
    • pp.121-130
    • /
    • 2011
  • This paper highlights the reconstruction of the rectilinear type of 3D rooftop model from satellite image data using centroid neural network. The main idea of the proposed 3D reconstruction method is based on the grouping of 3D line segments. 3D lines are extracted by 2D lines and DEM (Digital Elevation Map) data evaluated from a pair of stereo images. Our grouping process consists of two steps. We carry out the first grouping process to group fragmented or duplicated 3D lines into the principal 3D lines, which can be used to construct the rooftop model, and construct the groups of lines that are parallel each other in the second step. From the grouping result, 3D rooftop models are reconstructed by the final clustering process. High-resolution IKONOS images are utilized for the experiments. The experimental result's indicate that the reconstructed building models almost reflect the actual position and shape of buildings in a precise manner, and that the proposed approach can be efficiently applied to building reconstruction problem from high-resolution satellite images of an urban area.