• Title/Summary/Keyword: 2D/3D map navigation

Search Result 49, Processing Time 0.025 seconds

Impulse Noise Removal of LRF for 3D Map Building Using a Hybrid Median Filter (3D 맵 빌딩을 위한 하이브리드 미디언 필터를 이용한 LRF의 임펄스 잡음 제거)

  • Hwang, Yo-Seop;Kim, Hyun-Woo;Kim, Tae-Jun;Lee, Jang-Myung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.18 no.10
    • /
    • pp.970-976
    • /
    • 2012
  • In this paper, a single LRF has been used to produce a 3D map for the mobile robot navigation. The 2D laser scanners are used for mobile robots navigation, where the laser scanner is applied to detect a certain level of area by the straight beam. Therefore it is limited to the usages of 2D obstacle detection and avoidance. In this research, it is designed to complement a mobile robot system to move up and down a single LRF along the yaw axis. During the up and down motion, the 2D data are stacked and manipulated to build a 3D map. Often a single LRF data are mixed with Gaussian and impulse noises. The impulse noises are removed out by the hybrid median filter designed in this research. The 2D data which are improved by deleting the impulse noises are layered to build the 3D map. Removing impulse noises while preserving the boundary is a main advantages of the hybrid median filter which has been used widely to improve the quality of images. The effectiveness of this hybrid median filter for rejecting the impulse noises has been verified through the real experiments. The performance of the hybrid median filter is evaluated in terms of PSNR (Peak Signal to Noise Ratio) and the processing time.

Continuous Perspective Query Processing for 3D Objects on Road Networks (도로네트워크 기반의 3차원 객체를 위한 연속원근질의처리)

  • Kim, Joon-Seok;Li, Ki-Joune;Jang, Byung-Tae;You, Jae-Joon
    • Spatial Information Research
    • /
    • v.15 no.2
    • /
    • pp.95-109
    • /
    • 2007
  • Recently people have been offered location based services on road networks. The navigation system, one of applications, serves to find the nearest gas station or guide divers to the shortest path based 2D map. However 3D map is more important media than 2D map to make sense friendly for the real. Although 3D map's data size is huge, portable devices' storage space is small. In this paper, we define continuous perspective queries to support 3D map to mobile user on road networks and propose this queries processing method.

  • PDF

Development of 3D Point Cloud Mapping System Using 2D LiDAR and Commercial Visual-inertial Odometry Sensor (2차원 라이다와 상업용 영상-관성 기반 주행 거리 기록계를 이용한 3차원 점 구름 지도 작성 시스템 개발)

  • Moon, Jongsik;Lee, Byung-Yoon
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.16 no.3
    • /
    • pp.107-111
    • /
    • 2021
  • A 3D point cloud map is an essential elements in various fields, including precise autonomous navigation system. However, generating a 3D point cloud map using a single sensor has limitations due to the price of expensive sensor. In order to solve this problem, we propose a precise 3D mapping system using low-cost sensor fusion. Generating a point cloud map requires the process of estimating the current position and attitude, and describing the surrounding environment. In this paper, we utilized a commercial visual-inertial odometry sensor to estimate the current position and attitude states. Based on the state value, the 2D LiDAR measurement values describe the surrounding environment to create a point cloud map. To analyze the performance of the proposed algorithm, we compared the performance of the proposed algorithm and the 3D LiDAR-based SLAM (simultaneous localization and mapping) algorithm. As a result, it was confirmed that a precise 3D point cloud map can be generated with the low-cost sensor fusion system proposed in this paper.

A Study on 3D Road Extraction From Three Linear Scanner

  • Yun, SHI;SHIBASAKI, Ryosuke
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.301-303
    • /
    • 2003
  • The extraction of 3D road network from high-resolution aerial images is still one of the current challenges in digital photogrammetry and computer vision. For many years, there are many researcher groups working for this task, but unt il now, there are no papers for doing this with TLS (Three linear scanner), which has been developed for the past several years, and has very high-resolution (about 3 cm in ground resolution). In this paper, we present a methodology of road extraction from high-resolution digital imagery taken over urban areas using this modern photogrammetry’s scanner (TLS). The key features of the approach are: (1) Because of high resolution of TLS image, our extraction method is especially designed for constructing 3D road map for next -generation digital navigation map; (2) for extracting road, we use the global context of the intensity variations associated with different features of road (i.e. zebra line and center line), prior to any local edge. So extraction can become comparatively easy, because we can use different special edge detector according different features. The results achieved with our approach show that it is possible and economic to extract 3D road data from Three Linear Scanner to construct next -generation digital navigation road map.

  • PDF

The Development of Authoring Tool for 3D Virtual Space Based on a Virtual Space Map (가상공간지도 기반의 3차원 가상공간 저작도구의 개발)

  • Jung Il-Hong;Kim Eun-Ji
    • Journal of the Korea Society of Computer and Information
    • /
    • v.11 no.2 s.40
    • /
    • pp.177-186
    • /
    • 2006
  • This paper presents the development of a certain highly efficient authoring tool for constructing realistic 3D virtual space using image-based rendering techniques based on a virtual space map. Unlike conventional techniques such as TIP, for constructing a small 3D virtual space using single image, the authoring tool developed herein produces a wide 3D virtual space using multiple images. This tool is designed for constructing each small 3D virtual space for each input image, and for interconnecting these 3D virtual spaces into a wide 3D virtual space using a virtual space map. The map consists of three elements such as specific room, link point and passageway, and three directions. It contains various information such as the connection structure, the navigation information and so on. Also, the tool contains a user interface that let users construct the wide 3D virtual space easily.

  • PDF

Research on Cognitive Effects and Responsiveness of Smartphone-based Augmented Reality Navigation (스마트폰 증강현실 내비게이션의 인지능력과 호응도에 관한 연구)

  • Sohn, Min Gook;Lee, Seung Tae;Lee, Jae Yeol
    • Korean Journal of Computational Design and Engineering
    • /
    • v.19 no.3
    • /
    • pp.272-280
    • /
    • 2014
  • Most of the car navigation systems pzrovide 2D or 3D virtual map-based driving guidance. One of the important issues is how to reduce cognitive burden to the driver who should interpret the abstracted information to real world driving information. Recently, an augmented reality (AR)-based navigation is considered as a new way to reduce cognitive workload by superimposing guidance information into the real world scene captured by the camera. In particular, head-up display (HUD) is popular to implement AR navigation. However, HUD is too expensive to be set up in most cars so that the HUD-based AR navigation is currently unrealistic for navigational assistance. Meanwhile, smartphones with advanced computing capability and various sensors are popularized and also provide navigational assistance. This paper presents a research on cognitive effect and responsiveness of an AR navigation by a comparative study with a conventional virtual map-based navigation on the same smartphone. This paper experimented both quantitative and qualitative studies to compare cognitive workload and responsiveness, respectively. The number of eye gazing at the navigation system is used to measure the cognitive effect. In addition, questionnaires are used for qualitative analysis of the responsiveness.

THE MCP-MAUS INTERFACE FOR UPDATING PARTIAL MAP

  • Jang, In-Sung;Kim, Ju-Wan
    • Proceedings of the KSRS Conference
    • /
    • 2007.10a
    • /
    • pp.126-129
    • /
    • 2007
  • Telematics, one of the so-called New Growth Engine of IT839, is a leading IT service where wireless internet service represented by information and mobility is extended to the area of transportations to provide Telematics service. The killer-application of Telematics is navigation system. Recently, due to the mass storage conversion, the performance of the terminal and mobile communications technology development, navigation system is also changed. It more and more develops into 3D in a preexistence 2D map. In the future, it is expected to include the remote sensing map. There is also the characteristic of all the information expressed in frequently a change partially happening. That is, POI(Point Of Interest) which is freshly registered or is deleted is many. In a preexistence, MCP(Map Contents Providers) offer the new version map by off-line monthly or quarterly. And a user wastes time and is inconvenient because of updating the total map by the off-line. Thus, in this paper, in order to resolve this, we describe MCP-MAUS(Maus Air Update Server) interface for updating only the partial map that was changed.

  • PDF

THE SYSTEM FOR UPDATING PARTIAL MAP

  • Jang, In-Sung;Lee, Moon-Soo;Kim, Ju-Wan
    • Proceedings of the KSRS Conference
    • /
    • 2008.10a
    • /
    • pp.270-273
    • /
    • 2008
  • Telematics is a leading IT service where wireless internet service represented by information and mobility is extended to the area of transportations to provide Telematics service. One of the killer-application about Telematics is navigation system. Recently, due to the mass storage conversion, the performance of the terminal and mobile communications technology development, navigation system is also changed. It more and more develops into 3D in a pre-existence 2D map. In the future, it is expected to include the remote sensing map or video map. There is also the characteristic of all the information expressed in frequently a change partially happening. That is, POI(Point Of Interest) which is freshly registered or is deleted is many. In a pre-existence, Map Contents Providers offer the new version map by off-line monthly or quarterly. And a user wastes time and is inconvenient because of updating the total map by the off-line. Thus, in this paper, in order to resolve this, we describe MAUS(Map Air Update Server) for updating only the partial map that was changed

  • PDF

INTEROPERABLE APPLICATION OF 3D GEO-BASED FEATURES ON MOBILE AND WEB

  • Dong, Woo-Cheol;Lee, Ki-Won
    • Proceedings of the KSRS Conference
    • /
    • 2008.10a
    • /
    • pp.274-276
    • /
    • 2008
  • At the stage of content convergence into cell phone, technologies for geo-spatial information sharing and searching are being developed. Currently, 2D portable navigation map for mobile navigation is provided by communication companies, but geobrowers for 3D geo-information in cell phone are under developing. In this study, 3D feature transformation among X3D-M3G-KML, on mobile and web environments, is dealt with as the first stage for the further mobile 3D web application. As well, it is possible to real-time interoperable 3D geo-information exchange issues within both environments.

  • PDF

Hierarchical Fuzzy Motion Planning for Humanoid Robots Using Locomotion Primitives and a Global Navigation Path

  • Kim, Yong-Tae
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.10 no.3
    • /
    • pp.203-209
    • /
    • 2010
  • This paper presents a hierarchical fuzzy motion planner for humanoid robots in 3D uneven environments. First, we define both motion primitives and locomotion primitives of humanoid robots. A high-level planner finds a global path from a global navigation map that is generated based on a combination of 2.5 dimensional maps of the workspace. We use a passage map, an obstacle map and a gradient map of obstacles to distinguish obstacles. A mid-level planner creates subgoals that help the robot efficiently cope with various obstacles using only a small set of locomotion primitives that are useful for stable navigation of the robot. We use a local obstacle map to find the subgoals along the global path. A low-level planner searches for an optimal sequence of locomotion primitives between subgoals by using fuzzy motion planning. We verify our approach on a virtual humanoid robot in a simulated environment. Simulation results show a reduction in planning time and the feasibility of the proposed method.