• Title/Summary/Keyword: Map based navigation

Search Result 347, Processing Time 0.023 seconds

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

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

Robust Map Building in Narrow Environments based on Combination of Sonar and IR Sensors (좁은 환경에서 초음파 및 적외선 센서를 융합한 강인한 지도작성)

  • Han, Hye-Min;Song, Jae-Bok
    • The Journal of Korea Robotics Society
    • /
    • v.6 no.1
    • /
    • pp.42-48
    • /
    • 2011
  • It is very important for a mobile robot to recognize and model its environments for navigation. However, the grid map constructed by sonar sensors cannot accurately represent the environment, especially the narrow environment, due to the angular uncertainty of sonar data. Therefore, we propose a map building scheme which combines sonar sensors and IR sensors. The maps built by sonar sensors and IR sensors are combined with different weights which are determined by the degree of translational and rotational motion of a robot. To increase the effectiveness of sensor fusion, we also propose optimal sensor arrangement through various experiments. The experimental results show that the proposed method can represent the environment such as narrow corridor and open door more accurately than conventional sonar sensor-based map building methods.

Evaluating the Effectiveness of Quasi-Zenith Satellite System on Positioning Accuracy Based on 3D Digital Map Through Simulation

  • Suh, Yong-Cheol;Konishi, Yusuke;Shibasaki, Ryosuke
    • Proceedings of the KSRS Conference
    • /
    • 2002.10a
    • /
    • pp.751-756
    • /
    • 2002
  • Since the operation of the first satellite-based navigation services, satellite positioning has played an increasing role in both surveying and navigation, and has become an indispensable tool for precise relative positioning. However, in some situations, e.g. at a low angle of elevation, the use of satellites for navigation is seriously restricted because obstacles like buildings and mountains can block signals. As a mean to resolve this problem, the quasi-zenith satellite system has been proposed as a next-generation satellite navigation system. Quasi-zenith satellite is a system which simultaneously deploys several satellites in a quasi-zenith geostationary orbit so that one of the satellites always stay close to the zenith if viewed from a specific point on the ground of East Asia. Thus, if a position measurement function compatible with GPS is installed in the quasi-zenith and stationary satellites, and these satellites are utilized together with the GPS, four satellites can be accessed simultaneously nearly all day long and a substantial improvement in position measurement, especially in metropolitan areas, can be achieved. The purpose of this paper is to evaluate the effectiveness of quasi-zenith satellite system on positioning accuracy improvement through simulation by using precise orbital information of the satellites and a three-Dimensional digital map. Through this simulation system, it is possible to calculate the number of simultaneously visible satellites and available area of the positioning without the need of actual observation.

  • PDF

Loosely Coupled LiDAR-visual Mapping and Navigation of AMR in Logistic Environments (실내 물류 환경에서 라이다-카메라 약결합 기반 맵핑 및 위치인식과 네비게이션 방법)

  • Choi, Byunghee;Kang, Gyeongsu;Roh, Yejin;Cho, Younggun
    • The Journal of Korea Robotics Society
    • /
    • v.17 no.4
    • /
    • pp.397-406
    • /
    • 2022
  • This paper presents an autonomous mobile robot (AMR) system and operation algorithms for logistic and factory facilities without magnet-lines installation. Unlike widely used AMR systems, we propose an EKF-based loosely coupled fusion of LiDAR measurements and visual markers. Our method first constructs occupancy grid and visual marker map in the mapping process and utilizes prebuilt maps for precise localization. Also, we developed a waypoint-based navigation pipeline for robust autonomous operation in unconstrained environments. The proposed system estimates the robot pose using by updating the state with the fusion of visual marker and LiDAR measurements. Finally, we tested the proposed method in indoor environments and existing factory facilities for evaluation. In experimental results, this paper represents the performance of our system compared to the well-known LiDAR-based localization and navigation system.

Construction of Indoor and Outdoor Spatial Information Integration Service System based on Vector Model

  • Kim, Jun Hyun;Kwon, Kee Wook
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.36 no.3
    • /
    • pp.185-196
    • /
    • 2018
  • In order to overcome the problem that outdoor and indoor spatial information service are separately utilized, an integration service system of spatial information that is linked from outdoor to indoor has been implemented. As a result of the study, "0001.xml" corresponding to the file index key value, which is the service connection information in the building information of the destination, was extracted from the prototype verification of the system, the search word of 'Kim AB' was transmitted to the indoor map server and converted from the outdoor map service to the indoor map service through confirmation of the navigation service connected information, using service linkage information and search words of the indoor map service was confirmed that the route was displayed from the entrance of the building to the destination in the building through the linkage search DB (Database) table and the search query. Therefore, through this study was examined the possibility of linking indoor and outdoor DB through vector spatial information integration service system. The indoor map and the map engine were implemented based on the same vector map format as the outdoor map engine, it was confirmed that the connectivity of the map engine can be applied.

A biologically inspired model based on a multi-scale spatial representation for goal-directed navigation

  • Li, Weilong;Wu, Dewei;Du, Jia;Zhou, Yang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.3
    • /
    • pp.1477-1491
    • /
    • 2017
  • Inspired by the multi-scale nature of hippocampal place cells, a biologically inspired model based on a multi-scale spatial representation for goal-directed navigation is proposed in order to achieve robotic spatial cognition and autonomous navigation. First, a map of the place cells is constructed in different scales, which is used for encoding the spatial environment. Then, the firing rate of the place cells in each layer is calculated by the Gaussian function as the input of the Q-learning process. The robot decides on its next direction for movement through several candidate actions according to the rules of action selection. After several training trials, the robot can accumulate experiential knowledge and thus learn an appropriate navigation policy to find its goal. The results in simulation show that, in contrast to the other two methods(G-Q, S-Q), the multi-scale model presented in this paper is not only in line with the multi-scale nature of place cells, but also has a faster learning potential to find the optimized path to the goal. Additionally, this method also has a good ability to complete the goal-directed navigation task in large space and in the environments with obstacles.

Virtual Environment Building and Navigation of Mobile Robot using Command Fusion and Fuzzy Inference

  • Jin, Taeseok
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.22 no.4
    • /
    • pp.427-433
    • /
    • 2019
  • This paper propose a fuzzy inference model for map building and navigation for a mobile robot with an active camera, which is intelligently navigating to the goal location in unknown environments using sensor fusion, based on situational command using an active camera sensor. Active cameras provide a mobile robot with the capability to estimate and track feature images over a hallway field of view. In this paper, instead of using "physical sensor fusion" method which generates the trajectory of a robot based upon the environment model and sensory data. Command fusion method is used to govern the robot navigation. The navigation strategy is based on the combination of fuzzy rules tuned for both goal-approach and obstacle-avoidance. To identify the environments, a command fusion technique is introduced, where the sensory data of active camera sensor for navigation experiments are fused into the identification process. Navigation performance improves on that achieved using fuzzy inference alone and shows significant advantages over command fusion techniques. Experimental evidences are provided, demonstrating that the proposed method can be reliably used over a wide range of relative positions between the active camera and the feature images.

3D LIDAR Based Vehicle Localization Using Synthetic Reflectivity Map for Road and Wall in Tunnel

  • Im, Jun-Hyuck;Im, Sung-Hyuck;Song, Jong-Hwa;Jee, Gyu-In
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.6 no.4
    • /
    • pp.159-166
    • /
    • 2017
  • The position of autonomous driving vehicle is basically acquired through the global positioning system (GPS). However, GPS signals cannot be received in tunnels. Due to this limitation, localization of autonomous driving vehicles can be made through sensors mounted on them. In particular, a 3D Light Detection and Ranging (LIDAR) system is used for longitudinal position error correction. Few feature points and structures that can be used for localization of vehicles are available in tunnels. Since lanes in the road are normally marked by solid line, it cannot be used to recognize a longitudinal position. In addition, only a small number of structures that are separated from the tunnel walls such as sign boards or jet fans are available. Thus, it is necessary to extract usable information from tunnels to recognize a longitudinal position. In this paper, fire hydrants and evacuation guide lights attached at both sides of tunnel walls were used to recognize a longitudinal position. These structures have highly distinctive reflectivity from the surrounding walls, which can be distinguished using LIDAR reflectivity data. Furthermore, reflectivity information of tunnel walls was fused with the road surface reflectivity map to generate a synthetic reflectivity map. When the synthetic reflectivity map was used, localization of vehicles was able through correlation matching with the local maps generated from the current LIDAR data. The experiments were conducted at an expressway including Maseong Tunnel (approximately 1.5 km long). The experiment results showed that the root mean square (RMS) position errors in lateral and longitudinal directions were 0.19 m and 0.35 m, respectively, exhibiting precise localization accuracy.

Panoramic Navigation using Orthogonal Cross Cylinder Mapping and Image-Segmentation Based Environment Modeling (직각 교차 실린더 매핑과 영상 분할 기반 환경 모델링을 이용한 파노라마 네비게이션)

  • 류승택;조청운;윤경현
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.30 no.3_4
    • /
    • pp.138-148
    • /
    • 2003
  • Orthogonal Cross Cylinder mapping and segmentation based modeling methods have been implemented for constructing the image-based navigation system in this paper. The Orthogonal Cross Cylinder (OCC) is the object expressed by the intersection area that occurs when a cylinder is orthogonal with another. OCC mapping method eliminates the singularity effect caused in the environment maps and shows an almost even amount of area for the environment occupied by a single texel. A full-view image from a fixed point-of-view can be obtained with OCC mapping although it becomes difficult to express another image when the point-of-view has been changed. The OCC map is segmented according to the objects that form the environment and the depth value is set by the characteristics of the classified objects for the segmentation based modeling. This method can easily be implemented on an environment map and makes the environment modeling easier through extracting the depth value by the image segmentation. An environment navigation system with a full-view can be developed with these methods.