• Title/Summary/Keyword: Digital Terrain Map (DTM)

Search Result 38, Processing Time 0.019 seconds

Development of a Traversability Map for Safe Navigation of Autonomous Mobile Robots (자율이동로봇의 안전주행을 위한 주행성 맵 작성)

  • Jin, Gang-Gyoo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.20 no.4
    • /
    • pp.449-455
    • /
    • 2014
  • This paper presents a method for developing a TM (Traversability Map) from a DTM (Digital Terrain Model) collected by remote sensors of autonomous mobile robots. Such a map can be used to plan traversable paths and estimate navigation speed quantitatively in real time for robots capable of performing autonomous tasks over rough terrain environments. The proposed method consists of three parts: a DTM partition module which divides the DTM into equally spaced patches, a terrain information module which extracts the slope and roughness of the partitioned patches using the curve fitting and the fractal-based triangular prism method, and a traversability analysis module which assesses traversability incorporating with extracted terrain information and fuzzy inference to construct a TM. The potential of the proposed method is validated via simulation works over a set of fractal DTMs.

Elevation Restoration of Natural Terrains Using the Fractal Technique (프랙탈 기법을 이용한 자연지형의 고도 복원)

  • Jin, Gang-Gyoo;Kim, Hyun-Jun
    • Journal of Navigation and Port Research
    • /
    • v.35 no.1
    • /
    • pp.51-56
    • /
    • 2011
  • In this paper, we presents an algorithm which restores lost data or increases resolution of a DTM(Digital terrain model) using fractal theory. Terrain information(fractal dimension and standard deviation) around the patch to be restored is extracted and then with this information and original data, the elevations of cells are interpolated using the random midpoint displacement method. The results of the proposed algorithm are compared with those of the bilinear and bicubic methods on a fractal terrain map.

A Study on the Terrain Analysis using TIN & GRID-Based Digital Terrain Model (TIN과 GRID기반의 수치지형모델을 이용한 지형분석에 관한 연구)

  • 윤철규
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.16 no.1
    • /
    • pp.67-74
    • /
    • 1998
  • This paper performed terrain analysis using DTM(digital terrain model) with TIN/ GRID structure on PC environment. Contour layer from 1:5,000 scale map was used to produce DTM. DTHs were produced with and without considering breakline for each data structure. Processing time, file size, mean elevation and standard variation were analyzed for each DTM. slope map, aspect map were analyzed for grid structure with consideration of TEX>$5\times{5m},\;l0\times{10m},\;15\times{15m},\;l0\times{30m},\;45\times{45m},\;60\times{60m}$ cell size respectively. The results suggest following; The incorporation of breakline does improve mapping accuracy for highly disturbed landscape, Mean elevation doesn't increase as the grid size increases, while processing time, storage room is significantly lessened. Thus, the optimal grid size must be determined in advance for efficient application. slope decreases, while aspect increases as grid size is increasing.

  • PDF

The Construction Method of Precise DTM of UAV Images Using Sobel-median Filtering (소벨-메디언 필터링을 이용한 UAV 영상의 정밀 DTM 구축 방법에 관한 연구)

  • Na, Young-Woo
    • Journal of Urban Science
    • /
    • v.12 no.2
    • /
    • pp.43-52
    • /
    • 2023
  • UAV have the disadvantage that are weak from rainfall or winds due to the light platform, so use Scale-Invariant Feature Transform (SIFT) method which extrude keypoints in image matching process. To find the efficient filtering method for the construction of precise Digital Terrain Model (DTM) using UAV images, comparatively analyzed sobel and Differential of Gaussian (DoG) and found sobel is more efficient way to extrude buildings, trees, and so on. And edges are extruded more clearly when applying median additionally which have the merit of preserving edge and eliminating noise. In this study, applied sobel-median filtering which plus median to sobel and constructed the 1st filtered DTM that extrude building and trees and 2nd filtered DTM that extrude cars by threshold of gradient, Analysis of the degree of accuracy improvement showed that standard deviations of 1st filtered DTM and 2nd filtered DTM are 0.32m, 0.287m respectively, and both are acceptable for the tolerance of 0.33m for elevation points of 1/1,000 digital map, and the accuracy was increased about 10% by filtering automobiles. Plus, moving things are changed those position and direction in every image, and these are not target to filter because of the characteristic that is excluded from SIFT method.

Fractal-Based Interpolation of Sea Floor Terrains (프랙탈에 기초한 해저지형의 보간)

  • Lee, Hyun-Shik;Park, Dong-Jin;Jin, Gang-Gyoo
    • Journal of Navigation and Port Research
    • /
    • v.33 no.6
    • /
    • pp.451-456
    • /
    • 2009
  • In this paper, we presents an algorithm which generates its high-resolution DTM using a low-resolution DTM of the sea floor terrain and fractal theory. The fractal dimension of each patch region divided from the DTM is extracted and then with this information and original data, each cell region in the patch is interpolated using the midpoint displacement method and a median filter is incorporated to generate natural and smooth sea floor surface. The effectiveness of the proposed algorithm is tested on a fractal terrain map.

Analysis of Accuracy and DTM Generation Using Digital Photogrammetry (수치사진 측량을 이용한 DTM 추출 및 정확도 분석)

  • Park, Jin-Seong;Hong, Sung-Chang;Sung, Jae-Ryeol;Lee, Byung-Hwan
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2010.04a
    • /
    • pp.301-306
    • /
    • 2010
  • Recently GIS is not only displaying and servicing data on the 2D, but also is changing rapidly to display and service 3D data. Also 3D related technology is developing actively. For display of 3D data, terrain DTM has become a basis. Generally, to acquire DTM, users are using LIDAR data or digital map's contour line. However, if using these data for producing DTM, users need to additional cost and data lead time. And hard to update terrain data. For possibility of solving these problem, this study did DTM extraction with automatic matching for aerial photograph, and analysed the result with measurement of Orthometric height and excuted accuracy through DTM(which extracted from digital photogrammetric technique). As a result, we can get a high accuracy of RMSE (0.215m).

  • PDF

A Study on the Technology Development and Application Plan for Making an Integrated Digital Map of an Electronical Navigational Chart and a Digital Terrain Map (육.해도 통합수치도 제작 기술 개발과 응용 방안)

  • 이기철;박창호;서상현;김정희;정희균
    • Journal of Korean Port Research
    • /
    • v.14 no.2
    • /
    • pp.209-217
    • /
    • 2000
  • This study is to develop the technology and the ways of the practical use of the integrated digital map of and Electronical Navigational Chart(ENC) and Digital Terrain Map(DTM) for the effective and scientific based conservation, development and management. In this study, as preliminary studies to make eventual integrated maps, the concept of coastal areas are defined and the characteristics of digital maps developed by Korean Geography Institute and National Marine Investigation Institute are carefully analyzed. A test coastal map was developed based on the integrated digital map, a high resolution satellite image and Global Positioning System. Results from the edge matching analysis of coastal lines shows 8 meters difference in maximum. The problems, causes and solutions for the edge matched differences are described. Furthermore, the practical value of utilization, future use and various field of application are described based on the integrated digital map data base of coastal area.

  • PDF

A Study on the Technology Development and Application Plan for making an Integrated Digital Map of an Electronical Navigational Chart and a Digital Terrain Map (육.해도 통합수치도 제작 기술 개발과 응용 방안+)

  • 이기철;정희균;박창호;서상현;김정희
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 1999.10a
    • /
    • pp.347-356
    • /
    • 1999
  • This study is to develop the technology and the ways of the practical use of the integrated digital map of and Electronical Navigational Chart(ENC) and Digital Terrain Map(DTM) for the effective and scientific based conservation, development and management. In this study, as preliminary studies to make eventual integrated maps, the concept of coastal areas are defined and the characteristics of digital maps developed by Korean Geography Institute and National Marine Investigation Institute are carefully analyzed. A test coastal map was developed based on the integrated digital map, a high resolution satellite image and Global Positioning System. Results from the edge matching analysis of coastal lines shows 8 meters difference in maximum. The problems, causes and solutions for the edge matched differences are described. Furthermore, the practical value of utilization, future use and various field of application are described based on the integrated digital map data base of coast area.

  • PDF

A Simulation of 3-D Navigation System of the Helicopter based on TRN Using Matlab

  • Kim, Eui-Hong;Lee, Hong-Ro
    • Spatial Information Research
    • /
    • v.15 no.4
    • /
    • pp.363-370
    • /
    • 2007
  • This study has been carried for the development of the basic algorithm of helicopter navigation system based on TRN (Terrain Referenced Navigation) with information input from the GPS. The helicopter determines flight path due to Origination-Destination analysis on the Cartesian coordinate system of 3-D DTM. This system shows 3-D mesh map and the O-D flight path profile for the pilot's acknowledgement of the terrain, at first. The system builds TCF (terrain clearance floor) far the buffer zone upon the surface of ground relief to avid the ground collision. If the helicopter enters to the buffer zone during navigation, the real-time warning message which commands to raise the body pops up using Matlab menu. While departing or landing, control of the height of the body is possible. At present, the information (x, y, z coordinates) from the GPS is assumed to be input into the system every 92.8 m of horizontal distance while navigating along flight path. DTM of 3" interval has been adopted from that which was provided by ChumSungDae Co., Ltd..

  • PDF

Accuracy Assessment of DTM by Airborne Laser Mapping System (항공 레이저 매핑 시스템에 의한 DTM 생성의 정확도 분석)

  • 김영배;서정헌;임삼성
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.20 no.2
    • /
    • pp.105-110
    • /
    • 2002
  • For the accuracy assessment of DTM obtained by Airborne Laser Mapping Systems (ALMS), we selected 500 m spaced test points and analyze the accuracy of the DTM by various methods including GPS survey. To estimate the height at the point in between the test points of the DTM we produced a TIN, and to analyze the accuracy we use a GPS coverage map overlaid with the TIN. Compared with the existing method, DTM by ALMS is shown to be relatively accurate, and therefore, ALMS is applicable to 1/5000 digital terrain mapping.