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

Search Result 49, Processing Time 0.025 seconds

3D Map Generation System for Indoor Autonomous Navigation (실내 자율 주행을 위한 3D Map 생성 시스템)

  • Moon, SungTae;Han, Sang-Hyuck;Eom, Wesub;Kim, Youn-Kyu
    • Aerospace Engineering and Technology
    • /
    • v.11 no.2
    • /
    • pp.140-148
    • /
    • 2012
  • For autonomous navigation, map, pose tracking, and finding the shortest path are required. Because there is no GPS signal in indoor environment, the current position should be recognized in the 3D map by using image processing or something. In this paper, we explain 3D map creation technology by using depth camera like Kinect and pose tracking in 3D map by using 2D image taking from camera. In addition, the mechanism of avoiding obstacles is discussed.

A Study on 2D/3D Map Navigation System Based on Virtual Reality (VR 기반 2D/3D Map Navigation 시스템에 관한 연구)

  • Kwon Oh-Hyun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.5
    • /
    • pp.928-933
    • /
    • 2006
  • This paper aims to build a 2D/3D map navigation that the user can efficiently operate in terms of feeding attribute information after securing 2D/3D space data. This system provides 2D/3D screen navigation that supports variety of operational visual effects and displays the location that the user is retrieving. Also it presents picture information of buildings with higher resolution and URL, name of store, phone number, other related information. Effectiveness of this system is as follows: first, development and distribution of a new technology of 2D/3D spatial database that changes the previous 2D/3D based system concept to the 2D/3D based one. Second, increase of developmental productivity by utilizing the integrated 2D/3D spatial database for developing various interfaces. Finally, it provides security of the preemptive technological position with world class domestic 2D/3D spatial database technologies.

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.

Motion Planning for Legged Robots Using Locomotion Primitives in the 3D Workspace (3차원 작업공간에서 보행 프리미티브를 이용한 다리형 로봇의 운동 계획)

  • Kim, Yong-Tae;Kim, Han-Jung
    • The Journal of Korea Robotics Society
    • /
    • v.2 no.3
    • /
    • pp.275-281
    • /
    • 2007
  • This paper presents a motion planning strategy for legged robots using locomotion primitives in the complex 3D environments. First, we define configuration, motion primitives and locomotion primitives for legged robots. A hierarchical motion planning method based on a combination of 2.5 dimensional maps of the 3D workspace is proposed. A global navigation map is obtained using 2.5 dimensional maps such as an obstacle height map, a passage map, and a gradient map of obstacles to distinguish obstacles. A high-level path planner finds a global path from a 2D navigation map. A mid-level planner creates sub-goals that help the legged robot efficiently cope with various obstacles using only a small set of locomotion primitives that are useful for stable navigation of the robot. A local obstacle map that describes the edge or border of the obstacles is used to find the sub-goals along the global path. A low-level planner searches for a feasible sequence of locomotion primitives between sub-goals. We use heuristic algorithm in local motion planner. The proposed planning method is verified by both locomotion and soccer experiments on a small biped robot in a cluttered environment. Experiment results show an improvement in motion stability.

  • PDF

Study on 2.5D Map Building and Map Merging Method for Rescue Robot Navigation (재난 구조용 로봇의 자율주행을 위한 지도작성 및 2.5D 지도정합에 관한 연구)

  • Kim, Su Ho;Shim, Jae Hong
    • Journal of the Korean Society of Manufacturing Process Engineers
    • /
    • v.21 no.4
    • /
    • pp.114-130
    • /
    • 2022
  • The purpose of this study was to investigate the possibility of increasing the efficiency of disaster relief rescue operations through collaboration among multiple aerial and ground robots. The robots create 2.5D maps, which are merged into a 2.5D map. The 2.5D map can be handled by a low-specification controller of an aerial robot and is suitable for ground robot navigation. For localization of the aerial robot, a six-degree-of-freedom pose recognition method using VIO was applied. To build a 2.5D map, an image conversion technique was employed. In addition, to merge 2.5D maps, an image similarity calculation technique based on the features on a wall was used. Localization and navigation were performed using a ground robot to evaluate the reliability of the 2.5D map. As a result, it was possible to estimate the location with an average and standard error of less than 0.3 m for the place where the 2.5D map was normally built, and there were only four collisions for the obstacle with the smallest volume. Based on the 2.5D map building and map merging system for the aerial robot used in this study, it is expected that disaster response work efficiency can be improved by combining the advantages of heterogeneous robots.

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

Polygonal Model Simplification Method for Game Character (게임 캐릭터를 위한 폴리곤 모델 단순화 방법)

  • Lee, Chang-Hoon;Cho, Seong-Eon;Kim, Tai-Hoon
    • Journal of Advanced Navigation Technology
    • /
    • v.13 no.1
    • /
    • pp.142-150
    • /
    • 2009
  • It is very important to generate a simplified model from a complex 3D character in computer game. We propose a new method of extracting feature lines from a 3D game character. Given an unstructured 3D character model containing texture information, we use model feature map (MFM), which is a 2D map that abstracts the variation of texture and curvature in the 3D character model. The MFM is created from both a texture map and a curvature map, which are produced separately by edge-detection to locate line features. The MFM can be edited interactively using standard image-processing tools. We demonstrate the technique on several data sets, including, but not limited to facial character.

  • PDF

Local and Global Navigation Maps for Safe UAV Flight (드론의 안전비행을 위한 국부 및 전역지도 인터페이스)

  • Yu, Sanghyeong;Jeon, Jongwoo;Cho, Kwangsu
    • The Journal of Korea Robotics Society
    • /
    • v.13 no.2
    • /
    • pp.113-120
    • /
    • 2018
  • To fly a drone or unmanned aerial vechicle(UAV) safely, its pilot needs to maintain high situation awareness of its flight space. One of the important ways to improve the flight space awareness is to integrate both the global and the local navigation map a drone provides. However, the drone pilot often has to use the inconsistent reference frames or perspectives between the two maps. In specific, the global navigation map tends to display space information in the third-person perspective, whereas the local map tends to use the first-person perspective through the drone camera. This inconsistent perspective problem makes the pilot use mental rotation to align the different perspectives. In addition, integrating different dimensionalities (2D vs. 3D) of the two maps may aggravate the pilot's cognitive load of mental rotation. Therefore, this study aims to investigate the relation between perspective difference ($0^{\circ}$, $90^{\circ}$, $180^{\circ}$, $270^{\circ}$) and the map dimensionality matches (3D-3D vs. 3D-2D) to improve the way of integrating the two maps. The results show that the pilot's flight space awareness improves when the perspective differences are smaller and also when the dimensionalities between the two maps are matched.

Development of Map Building Algorithm for Mobile Robot by Using RFID (모바일 로봇에서 RFID를 이용한 지도작성 알고리즘 개발)

  • Kim, Si-Seup;Seon, Jeong-An;Kee, Chang-Doo
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.20 no.2
    • /
    • pp.133-138
    • /
    • 2011
  • RFID system can be used to improve object recognition, map building and localization for robot area. A novel method of indoor navigation system for a mobile robot is proposed using RFID technology. The mobile robot With a RFID reader and antenna is able to find what obstacles are located where in circumstance and can build the map similar to indoor circumstance by combining RFID information and distance data obtained from sensors. Using the map obtained, the mobile robot can avoid obstacles and finally reach the desired goal by $A^*$ algorithm. 3D map which has the advantage of robot navigation and manipulation is able to be built using z dimension of products. The proposed robot navigation system is proved to apply for SLAM and path planning in unknown circumstance through numerous experiments.