• 한국생산제조학회지
• /
• 제20권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.

• 한국산업정보학회논문지
• /
• 제17권4호
• /
• pp.87-97
• /
• 2012

지식지도는 지식 간의 상호 연관성을 기초로 전체적인 지식의 현황을 보여주는 도식으로, 상황에 따라 다양하게 해석 및 적용될 수 있는 지식의 특성을 보다 형식화되고 정형화된 방식으로 표현하기 위해 온톨로지 기술의 적용이 필요하다. 본 연구는 지식 네트워크에 나타나는 지식 간 상호참조적 네비게이션이 가능하도록 온톨로지 기술을 기반으로 지식지도를 정의하고 표현하는 방법론을 제시한다. 제시된 방법론의 타당성을 검증하기 위하여, 온톨로지 모델링 도구인 Protege-OWL을 이용하여 실제 지식지도를 모델링하고, 몇 가지 예제를 통해 구현된 온톨로지 기반 지식지도가 실제로 지식 간의 상호참조적 네비게이션을 반영하는 지식네트워크를 구성하는지 알아본다.

• 로봇학회논문지
• /
• 제2권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.

• 한국지리정보학회지
• /
• 제7권3호
• /
• pp.70-78
• /
• 2004

지도제작을 목적으로 하는 항공사진 촬영은 지상에 표시되지 않은 촬영노선을 따라 항공기를 운행하며 수행해야 하는 어려운 작업이다. 본 연구는 이러한 항공사진 촬영작업을 보다 용이하게 하도록 하기 위한 항공사진 촬영안내 시스템의 개발을 목적으로 하여 수행되었다. 촬영안내 시스템은 조종사가 필요로 하는 다양한 지도정보를 빠르고 효율적으로 제시해야 함으로 먼저 지형판독을 위한 지형도 정보와 안전운행을 위한 항로지도 정보를 제공하는 항공항법지도(aerial navigation map)를 개발하였으며, 그 다음 항공항법지도를 배경지도로 하는 촬영안내시스템을 개발하였다. 본 연구의 결과 개발된 시스템은 비행하는 항공기의 위치를 기준으로 하여 다양한 지도정보를 빠른 시간 안에 검색하여 표시해 주고 항공사진 촬영안내 기능까지 효율적으로 수행할 수 있음을 입증하였다.

• 한국CDE학회논문집
• /
• 제19권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.

• 정보처리학회논문지D
• /
• 제15D권5호
• /
• pp.609-620
• /
• 2008

모바일 단말에서의 맵 데이터 활용 서비스는 내비게이션, 위치기반서비스 등 그 활용 범위가 다양해지고 있다. 이러한 모바일 단말에서 저장/관리되는 맵 데이터의 크기는 갈수록 커져 수 GB에 이른다. 기존 내비게이션 시스템의 경우, 리소스 제약으로 인해 모바일 단말의 성능을 최대로 활용하기 위하여 맵 데이터를 읽기 최적화된 물리적인 저장형식(PSF: Physical Storage Format)으로 저장 관리하고 있다. 즉, 맵 데이터가 변경된 경우 변경된 부분만의 업데이트가 불가능하여 전체 데이터를 업데이트해야 하는 단점이 있다. 일반적으로 2 GB 데이터를 모바일 단말의 플래시메모리에 기록하는 시간은 수십 분이 소요된다. 따라서 본 연구에서는 이러한 기존의 내비게이션용 맵 데이터의 부분 업데이트가 불가능한 점을 해결하고자 모바일 공간 DBMS을 개발하였다. 그리고, 모바일 공간 DBMS에서의 내비게이션 서비스의 성능을 보장하기 위한 기법을 제시하고 실험을 통하여 이를 검증하였다.

• 산업경영시스템학회지
• /
• 제41권4호
• /
• pp.138-145
• /
• 2018

In the field of optimization, many studies have been performed on various types of Vehicle Routing Problem (VRP) for a long time. A variety of models have been derived to extend the basic VRP model, to consider multiple truck terminal, multiple pickup and delivery, and time windows characteristics. A lot of research has been performed to find better solutions in a reasonable time for these models with heuristic approaches. In this paper, by considering realtime traffic characteristics in Map Navigation environment, we proposed a method to manage realistic optimal path allocation for the logistics trucks and cargoes, which are dispersed, in order to realize the realistic cargo mixing allowance and time constraint enforcement which were required as the most important points for an online logistics brokerage service company. Then we developed a prototype system that can support above functionality together with delivery status monitoring on Map Navigation environment. First, through Map Navigation system, we derived information such as navigation-based travel time required for logistics allocation scheduling based on multiple terminal multiple pickup and delivery models with time constraints. Especially, the travel time can be actually obtained by using the Map Navigation system by reflecting the road situation and traffic. Second, we made a mathematical model for optimal path allocation using the derived information, and solved it using an optimization solver. Third, we constructed the prototype system to provide the proposed method together with realtime logistics monitoring by arranging the allocation results in the Map Navigation environment.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제28권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 인터페이사라는 평가를 얻었다.

• 정보와 통신
• /
• 제10권11호
• /
• pp.74-84
• /
• 1993

Hyundai Electronics Industries Corp has developed a navigation system which automatically computes the current position and displays it on the map using GPS(Global Positioning System). This system has such features as follow : searching of destination by means of digital mapping, locating of the present position on the map and detecting of guidance timing through signals from the artificial satellites and vehicle's sensors, and having a few of functions as TV & VTR monitoring, tracing the route, displaying service information which include hotels, restaurants, entertainments, et al. This paper describes the operations and construction of this navigation system.

• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 2008년도 International Symposium on Remote Sensing
• /
• 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