• 제어로봇시스템학회논문지
• /
• 제21권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.

• International Journal of Control, Automation, and Systems
• /
• 제5권5호
• /
• pp.577-583
• /
• 2007

Simultaneous Localization and Mapping (SLAM) is the process of building a map of an unknown environment and simultaneously localizing a robot relative to this map. SLAM is very important for the indoor navigation of a mobile robot and much research has been conducted on this subject. Although feature-based SLAM using an Extended Kalman Filter (EKF) is widely used, it has shortcomings in that the computational complexity grows in proportion to the square of the number of features. This prohibits EKF-SLAM from operating in real time and makes it unfeasible in large environments where many features exist. This paper presents an algorithm which reduces the computational complexity of EKF-SLAM by using topological information (TI) extracted through a thinning process. The global map can be divided into local areas using the nodes of a thinning-based topological map. SLAM is then performed in local instead of global areas. Experimental results for various environments show that the performance and efficiency of the proposed EKF-SLAM/TI scheme are excellent.

• Journal of Mechanical Science and Technology
• /
• 제17권10호
• /
• pp.1411-1422
• /
• 2003

The detection of free spaces between obstacles in a scene is a prerequisite for navigation of a mobile robot. Especially for stereo vision-based navigation, the problem of correspondence between two images is well known to be of crucial importance. This paper describes multi-range approach of area-based stereo matching for grid mapping and visual navigation in uncertain environment. Camera calibration parameters are optimized by evolutionary algorithm for successful stereo matching. To obtain reliable disparity information from both images, stereo images are to be decomposed into three pairs of images with different resolution based on measurement of disparities. The advantage of multi-range approach is that we can get more reliable disparity in each defined range because disparities from high resolution image are used for farther object a while disparities from low resolution images are used for close objects. The reliable disparity map is combined through post-processing for rejecting incorrect disparity information from each disparity map. The real distance from a disparity image is converted into an occupancy grid representation of a mobile robot. We have investigated the possibility of multi-range approach for the detection of obstacles and visual mapping through various experiments.

• 제어로봇시스템학회논문지
• /
• 제22권12호
• /
• pp.1061-1067
• /
• 2016

Position of the vehicle for driving is essential to autonomous navigation. However, there appears GPS position error due to multipath which is occurred by tall buildings in downtown area. In this paper, GPS position error is corrected by using camera sensor and highly accurate map made with 3D-Lidar. Input image through inverse perspective mapping is converted into top-view image, and it works out map matching with the map which has intensity of 3D-Lidar. Performance comparison was conducted between this method and traditional way which does map matching with input image after conversion of map to pinhole camera image. As a result, longitudinal error declined 49% and complexity declined 90%.

• 한국산업정보학회논문지
• /
• 제16권2호
• /
• pp.65-72
• /
• 2011

본 논문에서는 단일 카메라로부터 주어진 영상을 실시간으로 장애물과 비장애물 영역으로 분류 한 후 VFH를 이용하여 안전한 경로를 선정하는 실시간 주행 시스템을 개발한다. 제안된 시스템은 배경 분류기, 점유 그리드맵 생성기와 VFH기반의 선정기로 구성된다. 배경 분류기는 입력된 $320{\times}240$ 영상의 색조와 명도 정보를 이용하여 실시간으로 배경파 장애물 영역을 분류한다. 점유 그리드맵 생성기는 이를 바탕으로 위험도에 따라 10개의 그레이 레벨을 가지는 $32{\times}24$의 점유 그리드맵을 생성한다. VFH를 이용하여 폴라 히스토그램을 작성한 후 밀도가 낮은 곳으로 주행 경로를 결정 한다. 제안된 기술의 효율성을 증명하기 위하여 다양한 형태의 장애물을 포함하는 실내 및 실외 환경에서 평가하였으며 센서 기반의 그 결과는 기존의 센서기반의 주행시스템과 비교 되었다. 그 결과 제안된 시스템은 88%의 정확도를 보였으며, 기존의 시스템보다 실시간으로 빠르고 안전한 주행을 수행할 수 있음이 증명되었다.

• 한국정보통신학회논문지
• /
• 제10권5호
• /
• pp.928-933
• /
• 2006

이 논문은 사용자가 2D/3D 공간 데이터를 안전하게 하면서 속성 정보를 공급하는 방식을 활용하여 효과적으로 작동할 수 있는 2D/3D 맵 네비게이션 체계를 구축하는데 목적을 두었다. 이 시스템은 사용자가 검색하는 위치를 2D 또는 3D 방식으로 다양하게 전의 할 수 있도록 지원해 준다. 또한 이 시스템은 고해상도의 조형물 전의가 가능하도록 해줄 뿐만 아니라 기존의 2D/3D에 비해 명칭, 전화 번호, 기타 관련된 정보를 효과적으로 지원해주는 2D/3D 공간 데이터 베이스 기술을 적용하였으며 통합된 2D/3D 공간데이터 베이스 구조를 활용함으로써 다양한 인터페이스의 개발 적용과 더불어 개발 생산성을 향상시켰다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2005년도 ICCAS
• /
• pp.724-728
• /
• 2005

This paper represents a development of a range finder sensor module for indoor 2-D mapping and modified Hough transformation for map building. A range finder sensor module has been developed by using optic PSD (Position Sensitive Detector) sensor array at a low price. While PSD sensor is cost effective and light weighting, it has switching noise and white noise. To remove these noises, we propose a heuristic filter. For line-based map building, also we proposed advanced Hough transformation and navigation algorithm. Some experiments were illustrated for the validity of the developed system.

• 제어로봇시스템학회논문지
• /
• 제18권6호
• /
• pp.571-578
• /
• 2012

In the paper, we proposed a ring type structured light image based embedded ranging sensor for a mobile robot. Since the proposed ranging sensor obtains omnidirectional object distance, it is useful for autonomous navigation of a mobile robot. By matching the local omnidirectional distance map with a given global object map, it is possible to get position and heading angle of mobile robot in the global coordinates. Experiments for matching and navigation were carried out to verify the performance of the proposed ranging sensor.

• 제어로봇시스템학회논문지
• /
• 제15권2호
• /
• pp.203-210
• /
• 2009

The problem of outdoor localization can be practically solved by GPS. However, GPS is not perfect and some areas of outdoor navigation should consider other solutions. This research deals with outdoor localization using an elevation map without GPS. This paper proposes a novel feature, elevation moment of inertia (EMOI), which represents the distribution of elevation as a function of distance from a robot in the elevation map. Each cell of an elevation map has its own EMOI, and outdoor localization can be performed by matching EMOIs obtained from the robot and the pre-given elevation map. The experiments and simulations show that the proposed EMOI can be usefully exploited for outdoor localization with an elevation map and this feature can be easily applied to other probabilistic approaches such as Markov localization method.

• International Journal of Internet, Broadcasting and Communication
• /
• 제8권1호
• /
• pp.27-32
• /
• 2016

The global positioning system (GPS)-enabled mobile phones provide location-based applications such as car and pedestrian navigation services. The pedestrian navigation services provide safe and comfortable route and path guidance for pedestrians and handicapped or elderly people. One of the essential components for a navigation system is a spatial database used to perform navigation and routing functions. In this paper, we develop modeling and categorization of pedestrian path components for smart tour guide services using the mobile pedestrian navigation application. We create pedestrian networks using 2D base map and sky view map in urban area. We also construct pedestrian networks and attributes of node, link, and POI using on-site GPS data and photos for smart pedestrian tour guide in the major walking tourist spots in Jeju.