• Title/Summary/Keyword: Virtual map-based navigation

Search Result 31, Processing Time 0.032 seconds

A New Mavigation Method in Virtual Environment

  • Koo, Eun-Young;Kon, Tae-Wook;Choy, Yoon-Chul
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04b
    • /
    • pp.643-645
    • /
    • 2000
  • This paper puts emphasis on navigation in virtual environment, which is one of the major interfaces for the interactivity between human and virtual environment in virtual reality circumstances and worlds. It proposes a new navigation method: 2d Map-Based navigation, which prevents user's spatial lost in 3D Virtual Environment. The 2D Map-Based Navigation is composed of three major processes, Constant Velocity Navigation, Collision Detection and Avoidance, and Path Adjustment. The 2D Map-Based Navigation can reduce user's difficulties and improve user's sense of presence and reality in the virtual environments. The experiment study proved that the 2D Map-Based Navigation is a very natural, straightforward and useful navigation interface in the virtual environment.

  • PDF

Effective Navigation Aids in Virtual Environments (가상 환경에서의 효과적인 네비게이션을 위한 도구 분석)

  • Im, Dong-Gwan;Han, Seong-Ho;Ryu, Jong-Hyeon;Seon, Mi-Seon
    • Journal of the Ergonomics Society of Korea
    • /
    • v.23 no.1
    • /
    • pp.23-38
    • /
    • 2004
  • This study examines different types of navigation aids when a navigator performs target search tasks in Virtual Environments. The factors manipulated in this study include target information (None/Landmark). navigational difficulty (Easy/Difficult). and map types (None/2D Map/3D Map). Navigation performance was measured by using task completion time and the number of target locations that was remembered by the navigator. In addition, user satisfaction on the navigation aids was also measured by using a 7-point Likert's scale. The results showed that the user satisfaction on the landmark was high when the 3D Map was provided. The task completion time shortened when navigational difficulty was set at "easy." The number of remembered target locations was large when there was no landmark. It was also large with an easy navigation task. or a map (20 or 3D) provided. Guidelines for selecting navigation aids were proposed based on the results.

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.

A Method for Virtual Lane Estimation based on an Occupancy Grid Map (장애물 격자지도 기반 가상차선 추정 기법)

  • Ahn, Seongyong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.21 no.8
    • /
    • pp.773-780
    • /
    • 2015
  • Navigation in outdoor environments is a fundamental and challenging problem for unmanned ground vehicles. Detecting lane markings or boundaries on the road may be one of the solutions to make navigation easy. However, because of various environments and road conditions, a robust lane detection is difficult. In this paper, we propose a new approach for estimating virtual lanes on a traversable region. Estimating the virtual lanes consist of two steps: (i) we detect virtual road region through road model selection based on traversability at current frame and similarity between the interframe and (ii) we estimate virtual lane using the number of lane on the road and results of previous frame. To improve the detection performance and reduce the searching region of interests, we use a probability map representing the traversability of the outdoor terrain. In addition, by considering both current and previous frame simultaneously, the proposed method estimate more stable virtual lanes. We evaluate the performance of the proposed approach using real data in outdoor environments.

New Map-Matching Algorithm Using Virtual Track for Pedestrian Dead Reckoning

  • Shin, Seung-Hyuck;Park, Chan-Gook;Choi, Sang-On
    • ETRI Journal
    • /
    • v.32 no.6
    • /
    • pp.891-900
    • /
    • 2010
  • In this paper, a map-matching (MM) algorithm which combines an estimated position with digital road data is proposed. The presented algorithm using a virtual track is appropriate for a MEMS-based pedestrian dead reckoning (PDR) system, which can be used in mobile devices. Most of the previous MM algorithms are for car navigation systems and GPS-based navigation system, so existing MM algorithms are not appropriate for the pure DR-based pedestrian navigation system. The biggest problem of previous MM algorithms is that they cannot determine the correct road segment (link) due to the DR characteristics. In DR-based navigation system, the current position is propagated from the previous estimated position. This means that the MM result can be placed on a wrong link when MM algorithm fails to decide the correct link at once. It is a critical problem. Previous algorithms never overcome this problem because they did not consider pure DR characteristics. The MM algorithm using the virtual track is proposed to overcome this problem with improved accuracy. Performance of the proposed MM algorithm was verified by experiments.

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

Map-Matching Algorithm for MEMS-Based Pedestrian Dead Reckoning System in the Mobile Device (모바일 장치용 MEMS 기반 보행항법시스템을 위한 맵매칭 알고리즘)

  • Shin, Seung-Hyuck;Kim, Hyun-Wook;Park, Chan-Gook;Choi, Sang-On
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.14 no.11
    • /
    • pp.1189-1195
    • /
    • 2008
  • We introduce a MEMS-based pedestrian dead reckoning (PDR) system. A walking navigation algorithm for pedestrians is presented and map-matching algorithm for the navigation system based on dead reckoning (DR) is proposed. The PDR is equipped on the human body and provides the position information of pedestrians. And this is able to be used in ubiquitous sensor network (USN), U-hearth monitoring system, virtual reality (VR) and etc. The PDR detects a step using a novel technique and simultaneously estimates step length. Also an azimuth of the pedestrian is calculated using a fluxgate which is the one of magnetometers. Map-matching algorithm can be formulated to integrate the positioning data with the digital road network data. Map-matching algorithm not only enables the physical location to be identified from navigation system but also improves the positioning accuracy. However most of map-matching algorithms which are developed previously are for the car navigation system (CNS). Therefore they are not appropriate to implement to pedestrian navigation system based on DR system. In this paper, we propose walking navigation system and map-matching algorithm for PDR.

Navigation based on Multi Cylindrical Environment Map

  • Park, Youngsup;Hyekyung Ko;Cheungwoon Cho;Kyunghyun Yoon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.167.6-167
    • /
    • 2001
  • The cylindrical environment maps of image-based representation methods make high-quality, simple and low-price real-time navigation possible. In this paper, we propose a method to navigate from one viewpoint to the next in the virtual inside space, composed of several cylindrical environment maps. Our system is classified into the two modules. first of all, the panoramic image viewer that employs the rotation and zoom-in/out methods to navigate the virtual inside space, such as the Quicklime VR. The other is smooth real-time navigation using cubic mesh interpolation when the viewpoint moves from one environment map to another in the virtual space.

  • PDF

An method for building 2D virtual environment for a remote controlled mobile robot

  • Kim, Woo-Kyoung;Hyun, Woong-Keun;Park, Jea-Yong;Yoon, In-Mo;Jung, Y.K.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.1430-1434
    • /
    • 2004
  • Recently, Virtual reality parts is applied in various fields of industry. In this paper we developed basic components for virtual robot control system interfaced with real environment. For this, a real robot with virtual interface module is developed and virtual robot of similar image with real robot is created by putting on 3D graphic texture to the real robot. To build an unknown environment to be linked with virtual environment, we proposed a hough transformation based algorithm. Our proposed algorithm consists of navigation module by using fuzzy engine and map building module. Experiments using a developed robot illustrate the method.

  • PDF

2D Map-Based Navigation in 3D Virtual Environment (2차원 Map 기반 3차원 가상공간 Navigation)

  • Gwon, Tae-Uk;Choe, Yun-Cheol
    • Journal of KIISE:Software and Applications
    • /
    • v.28 no.4
    • /
    • pp.327-337
    • /
    • 2001
  • 이 논문에서 제시된 2D Map-Based Navigation (MBN)은 다중 사용자 환경의 가상공간을 이동할 때, 실세계와 유사한 이동방법을 제공하여 사용자로 하여금 가상공간에 대한 현장감 및 현실감의 제고에 초점을 두었다. MBN은 사용자들이 가상공간에서 발생하기 쉬운 spatial loss를 방지하고, 이동 시 부가적인 입력이 없이도 일정한 속도로 이동을 지원하는 Automatic Constant-velocity Navigation, 이동중 장애물 및 다른 사용자(아바타)와의 충돌현상을 감지 및 회피하는 Collision Detection and Avoidance, 그리고 충돌회피 후 기존 방향으로의 계속된 이동을 지원하는 Path Adjustment 등의 기능을 제공한다. MBN은 spatial loss의 방지, 사용자의 부가적인 노력의 감소 및 병행작업의 보장, 현실과 유사한 사용자 중심의 navigation 기법의 제공, 그리고 가상공간과 현실과의 괴리를 줄임으로써 가상현실이 추구하는 현실감 및 현장감을 높일 수 있도록 하였다. 실험을 통하여 본 연구에서 제안한 MBN이 사용자 중심의 매우 자연스럽소, 쉽고 편리한 가상공간 navigation 인터페이사라는 평가를 얻었다.

  • PDF