• Title/Summary/Keyword: distance map

Search Result 702, Processing Time 0.033 seconds

Distance Transform Path Planning using DEM and Obstacle Map (DEM과 장애물 지도를 이용한 거리변환 경로계획)

  • Choe, Tok-Son;Jee, Tae-Young;Kim, Jun;Park, Yong-Woon;Ryu, Chul-Hyung
    • Proceedings of the KIEE Conference
    • /
    • 2005.10b
    • /
    • pp.92-94
    • /
    • 2005
  • Unmanned ground vehicles(UGVs) are expected to play a key role in the future army. These UGVs would be used for weapons platforms. logistics carriers, reconnaissance, surveillance, and target acquisition in the rough terrain. Most of path planning methodologies for UGVs offer an optimal or sub-optimal shortest-path in a 20 space. However, those methodologies do not consider increment and reduction effects of relative distance when a UGV climbs up or goes down in the slope of rough terrain. In this paper, we propose a novel path planning methodology using the modified distance transform algorithm. Our proposed path planning methodology employs two kinds of map. One is binary obstacle map. The other is the DEM. With these two maps, the modified distance transform algorithm in which distance between cells is increased or decreased by weighting function of slope is suggested. The proposed methodology is verified by various simulations on the randomly generated DEM and obstacle map.

  • PDF

Hausdorff Distance Matching for Elevation Map-based Global Localization of an Outdoor Mobile Robot (실외 이동로봇의 고도지도 기반의 전역 위치추정을 위한 Hausdorff 거리 정합 기법)

  • Ji, Yong-Hoon;Song, Jea-Bok;Baek, Joo-Hyun;Ryu, Jae-Kwan
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.17 no.9
    • /
    • pp.916-921
    • /
    • 2011
  • Mobile robot localization is the task of estimating the robot pose in a given environment. This research deals with outdoor localization based on an elevation map. Since outdoor environments are large and contain many complex objects, it is difficult to robustly estimate the robot pose. This paper proposes a Hausdorff distance-based map matching method. The Hausdorff distance is exploited to measure the similarity between extracted features obtained from the robot and elevation map. The experiments and simulations show that the proposed Hausdorff distance-based map matching is useful for robust outdoor localization using an elevation map. Also, it can be easily applied to other probabilistic approaches such as a Markov localization method.

Radio map fingerprint algorithm based on a log-distance path loss model using WiFi and BLE (WiFi와 BLE 를 이용한 Log-Distance Path Loss Model 기반 Fingerprint Radio map 알고리즘)

  • Seong, Ju-Hyeon;Gwun, Teak-Gu;Lee, Seung-Hee;Kim, Jeong-Woo;Seo, Dong-hoan
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.40 no.1
    • /
    • pp.62-68
    • /
    • 2016
  • The fingerprint, which is one of the methods of indoor localization using WiFi, has been frequently studied because of its ability to be implemented via wireless access points. This method has low positioning resolution and high computational complexity compared to other methods, caused by its dependence of reference points in the radio map. In order to compensate for these problems, this paper presents a radio map designed algorithm based on the log-distance path loss model fusing a WiFi and BLE fingerprint. The proposed algorithm designs a radio map with variable values using the log-distance path loss model and reduces distance errors using a median filter. The experimental results of the proposed algorithm, compared with existing fingerprinting methods, show that the accuracy of positioning improved by from 2.747 m to 2.112 m, and the computational complexity reduced by a minimum of 33% according to the access points.

Effective Route Decision of an Automatic Moving Robot(AMR) using a 2D Spatial Map of the Stereo Camera System

  • Lee, Jae-Soo;Han, Kwang-Sik;Ko, Jung-Hwan
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.20 no.9
    • /
    • pp.45-53
    • /
    • 2006
  • This paper proposes a method for an effective intelligent route decision for automatic moving robots(AMR) using a 2D spatial map of a stereo camera system. In this method, information about depth and disparity map are detected in the inputting images of a parallel stereo camera. The distance between the automatic moving robot and the obstacle is detected, and a 2D spatial map is obtained from the location coordinates. Then the relative distances between the obstacle and other objects are deduced. The robot move automatically by effective and intelligent route decision using the obtained 2D spatial map. From experiments on robot driving with 240 frames of stereo images, it was found that the error ratio of the calculated distance to the measured distance between objects was very low, 1.52[%] on average.

Smart AGV system using the 2D spatial map

  • Ko, Junghwan;Lee, Jong-Yong
    • International Journal of Internet, Broadcasting and Communication
    • /
    • v.8 no.4
    • /
    • pp.54-57
    • /
    • 2016
  • In this paper, the method for an effective and intelligent route decision of the automatic ground vehicle (AGV) using a 2D spatial map of the stereo camera system is proposed. The depth information and disparity map are detected in the inputting images of a parallel stereo camera. The distance between the automatic moving robot and the obstacle detected and the 2D spatial map obtained from the location coordinates, and then the relative distance between the obstacle and the other objects obtained from them. The AGV moves automatically by effective and intelligent route decision using the obtained 2D spatial map. From some experiments on robot driving with 480 frames of the stereo images, it is analyzed that error ratio between the calculated and measured values of the distance between the objects is found to be very low value of 1.57% on average, respectably.

A Study on Fall Prevention System in Patient Bed

  • Cho, Youngseok
    • Journal of the Korea Society of Computer and Information
    • /
    • v.24 no.1
    • /
    • pp.101-106
    • /
    • 2019
  • In this paper, we investigate the patient fall prevention system to prevent the patient from falling out of the bed unintentionally on the bed of the bed. Patients stay in bed for many hours of hospitalization. During the hospitalization period, patients have low controllability of the body, as compared with normal persons, and fall due to intentional movements, resulting in a fall of the patient, can be a fatal threat to the patient. Therefore, an efficient fall prevention system is required. In this paper, the distance map to the patient is generated by the distance measuring sensor on the bed of the patient, and the risk is determined by estimating the position of the patient based on the distance map. As a result, when the distance map of the dangerous area is 150 mm or more, it is determined to be dangerous, and good results are obtained.

Depth Map Upsampling with Improved Sharpness (선명도를 향상시킨 깊이맵 업샘플링 방법)

  • Jang, Seungeun;Lee, Dongwoo;Kim, Sung-Yeol;Choi, Hwang Kyu;Kim, Manbae
    • Journal of Broadcast Engineering
    • /
    • v.17 no.6
    • /
    • pp.933-944
    • /
    • 2012
  • In this paper, we propose a new method to convert a low-resolution depth map into its high-resolution one called distance transform-based bilateral upsampling. Since the proposed method controls the spatial domain weighting function based on distance transform values of the depth map, it increases the input depth map resolution while preserving edge sharpness. The proposed method is composed of three main steps: distance transform, spatial weighting control, and image interpolation. Experimental results show that our method outperforms the conventional bilateral upsampling in terms of the quality of output depth maps.

Assessment of geological hazards in landslide risk using the analysis process method

  • Peixi Guo;Seyyed Behnam Beheshti;Maryam Shokravi;Amir Behshad
    • Steel and Composite Structures
    • /
    • v.47 no.4
    • /
    • pp.451-454
    • /
    • 2023
  • Landslides are one of the natural disasters that cause a lot of financial and human losses every year It will be all over the world. China, especially. The Mainland China can be divided into 12 zones, including 4 high susceptibility zones, 7 medium susceptibility zones and 1 low susceptibility zone, according to landslide proneness. Climate and physiography are always at risk of landslides. The purpose of this research is to prepare a landslide hazard map using the Hierarchical Analysis Process method. In the GIS environment, it is in a part of China watershed. In order to prepare a landslide hazard map, first with Field studies, a distribution map of landslides in the area and then a map of factors affecting landslides were prepared. In the next stage, the factors are prioritized using expert opinion and hierarchical analysis process and nine factors including height, slope, slope direction, geological units, land use, distance from Waterway, distance from the road, distance from the fault and rainfall map were selected as effective factors. Then Landslide risk zoning in the region was done using the hierarchical analysis process model. The results showed that the three factors of geological units, distance from the road and slope are the most important have had an effect on the occurrence of landslides in the region, while the two factors of fault and rainfall have the least effect The landslide occurred in the region.

Map Error Measuring Mechanism Design and Algorithm Robust to Lidar Sparsity (라이다 점군 밀도에 강인한 맵 오차 측정 기구 설계 및 알고리즘)

  • Jung, Sangwoo;Jung, Minwoo;Kim, Ayoung
    • The Journal of Korea Robotics Society
    • /
    • v.16 no.3
    • /
    • pp.189-198
    • /
    • 2021
  • In this paper, we introduce the software/hardware system that can reliably calculate the distance from sensor to the model regardless of point cloud density. As the 3d point cloud map is widely adopted for SLAM and computer vision, the accuracy of point cloud map is of great importance. However, the 3D point cloud map obtained from Lidar may reveal different point cloud density depending on the choice of sensor, measurement distance and the object shape. Currently, when measuring map accuracy, high reflective bands are used to generate specific points in point cloud map where distances are measured manually. This manual process is time and labor consuming being highly affected by Lidar sparsity level. To overcome these problems, this paper presents a hardware design that leverage high intensity point from three planar surface. Furthermore, by calculating distance from sensor to the device, we verified that the automated method is much faster than the manual procedure and robust to sparsity by testing with RGB-D camera and Lidar. As will be shown, the system performance is not limited to indoor environment by progressing the experiment using Lidar sensor at outdoor environment.

Efficient Hausdorff Distance Computation for Planar Curves (평면곡선에 대한 Hausdorff 거리 계산의 가속화 기법에 대한 연구)

  • Kim, Yong-Joon;Oh, Young-Taek;Kim, Myung-Soo
    • Korean Journal of Computational Design and Engineering
    • /
    • v.15 no.2
    • /
    • pp.115-123
    • /
    • 2010
  • We present an efficient algorithm for computing the Hausdorff distance between two planar curves. The algorithm is based on an efficient trimming technique that eliminates the curve domains that make no contribution to the final Hausdorff distance. The input curves are first approximated with biarcs within a given error bound in a pre-processing step. Using the biarc approximation, the distance map of an input curve is then approximated and stored into the graphics hardware depth-buffer by rendering the distance maps (represented as circular cones) of the biarcs. We repeat the same procedure for the other input curve. By sampling points on each input curve and reading the distance from the other curve (stored in the hardware depth-buffer), we can easily estimate a lower bound of the Hausdorff distance. Based on the lower bound, the algorithm eliminates redundant curve segments where the exact Hausdorff distance can never be obtained. Finally, we employ a multivariate equation solver to compute the Hausdorff distance efficiently using the remaining curve segments only.