• IEIE Transactions on Smart Processing and Computing
• /
• 제2권2호
• /
• pp.45-56
• /
• 2013

The precise identification of vehicle positions, known as the vehicle localization problem, is an important requirement for building intelligent vehicle ad-hoc networks (VANETs). To solve this problem, two categories of solutions are proposed: stand-alone and data fusion approaches. Compared to stand-alone approaches, which use single information including the global positioning system (GPS) and sensor-based navigation systems with differential corrections, data fusion approaches analyze the position information of several vehicles from GPS and sensor-based navigation systems, etc. Therefore, data fusion approaches show high accuracy. With the position information on a set of vehicles in the preprocessing stage, data fusion approaches is used to estimate the precise vehicular location in the local map building stage. This paper proposes an efficient local map building scheme, which increases the accuracy of the estimated vehicle positions via V2V communications. Even under the low ratio of vehicles with communication modules on the road, the proposed local map building scheme showed high accuracy when estimating the vehicle positions. From the experimental results based on the parameters of the practical vehicular environments, the accuracy of the proposed localization system approached the single lane-level.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2004년도 하계학술대회 논문집 D
• /
• pp.2450-2452
• /
• 2004

Map building is essential to a mobile robot navigation system. Localization and path planning methods depend on map building strategies. A topological map is commonly constructed using the GVG(Generalized Voronoi Graph). The advantage of the GVG based topological map is compactness. But the GVG method have many difficulties because it consists of collision-free path. In this paper, we proposed an extended map building method, the AVG (Areal Voronoi Graph) based topological map. The AVG based topological map consists of collision-free area. This feature can improve map building, localization and path planning performance.

• 로봇학회논문지
• /
• 제3권3호
• /
• pp.194-202
• /
• 2008

This paper describes a new method for indoor environment mapping and localization with stereo camera. For environmental modeling, we directly use the depth and color information in image pixels as visual features. Furthermore, only the depth and color information at horizontal centerline in image is used, where optical axis passes through. The usefulness of this method is that we can easily build a measure between modeling and sensing data only on the horizontal centerline. That is because vertical working volume between model and sensing data can be changed according to robot motion. Therefore, we can build a map about indoor environment as compact and efficient representation. Also, based on such nodes and sensing data, we suggest a method for estimating mobile robot positioning with random sampling stochastic algorithm. With basic real experiments, we show that the proposed method can be an effective visual navigation algorithm.

• 대한기계학회논문집
• /
• 제16권4호
• /
• pp.675-683
• /
• 1992

본 연구에서는 저자에 의해 유도된 바 있는 베이지안 업데이트 모델을 초음파 센서를 갖는 실제 로봇에 주입하여 실험하였다. 초음파센서는 비교적 큰 빔(beam)구 경 때문에 단독의 측정치로도 넓은 영역을 감지하는데는 효율적이다. 그러나 실제상 황에서는 거울효과(specular reflection effect)라는 매우 심각한 문제점을 갖고 있으 며, 이는 지도의 질을 매우 저하시킨다. 이 효과를 상당히 줄일 수 있는, 단순하면 서도 실질적인 방법이 제안된다. 또한 본 논문에서는 이동로봇의 실시간 장애물 회 피를 위한 새로운 방법이 소개된다. 이 방법은 로봇의 현재 위치와, 점령영역과 비 점령 여역 사이의 경계선과 목표지점의 교차점까지의 거리를 이용하며, 점들이 실제 상황에서의 실험을 통해 입증된다.

• 제어로봇시스템학회논문지
• /
• 제15권12호
• /
• pp.1246-1253
• /
• 2009

To be high efficient for a navigation of unmanned ground vehicle, it must be able to distinguish between safe and hazardous regions in its immediate environment. We present an advanced method using laser range finder for building global 2D digital maps that include environment information. Laser range finder is used for mapping of obstacles and driving environment in the 2D laser plane. Rotary encoders are used for localization of UGV. The main contributions of this research are the development of an algorithm for global 2D map building and it will turn a UGV navigation based on map matching into a possibility. In this paper, a map building algorithm will be introduced and an assessment of algorithm reliability is judged at an each environment.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2000년도 하계학술대회 논문집 D
• /
• pp.2840-2842
• /
• 2000

This paper describes sensor-based occupancy grid map construction method through complete coverage navigation algorithm in unknown environment. In this paper, we use the updated Baysian model for probabilistic grid map. For map construction, complete coverage navigation method in which mobile robot can navigate complete field through as short path as possible in unknown environment, is used. The computer simulations result show that map construction method using complete coverage algorithm is efficient.

• International Journal of Automotive Technology
• /
• 제8권5호
• /
• pp.583-591
• /
• 2007

This paper describes the development of the $H_{\infty}$ lateral control system for an autonomous ground vehicle operating a limited area using the RTK-DGPS(Real Time Kinematic-Differential Global Positioning System). Before engaging in autonomous driving, map data are acquired by the RTK-DGPS and used to construct a reference trajectory. The navigation system contains the map data and computes the reference yaw angle of the vehicle using two consecutive position values. The yaw angle of the vehicle is controlled by the $H_{\infty}$ controller. A prototype of the autonomous vehicle by the navigation method has been developed, and the performance of the vehicle has been evaluated by experiment. The experimental results show that the $H_{\infty}$ controller and the RTK-DGPS based navigation system can sufficiently track the map at low speed. We expect that this navigation system can be made more accurate by incorporating additional sensors.

• 제어로봇시스템학회논문지
• /
• 제17권9호
• /
• pp.916-921
• /
• 2011

Mobile robot localization is the task of estimating the robot pose in a given environment. This research deals with outdoor localization based on an elevation map. Since outdoor environments are large and contain many complex objects, it is difficult to robustly estimate the robot pose. This paper proposes a Hausdorff distance-based map matching method. The Hausdorff distance is exploited to measure the similarity between extracted features obtained from the robot and elevation map. The experiments and simulations show that the proposed Hausdorff distance-based map matching is useful for robust outdoor localization using an elevation map. Also, it can be easily applied to other probabilistic approaches such as a Markov localization method.

• 한국정보시스템학회지:정보시스템연구
• /
• 제17권1호
• /
• pp.131-153
• /
• 2008

So many location based service systems, including automobile navigation system logistic management, taxi fleet management, and so on, are being used everywhere. However, these are all outdoors. This paper provides a stepping stone for commercial indoor location based services by developing an integrated system of our indoor positioning and map viewer modules. For the indoor positioning, we propose WLAN (Wireless Local Area Network) based EKF (Extended Kalman Filter) which estimates user's current location and tracts user's trace in the sequence of time. Our map viewer renders a map recorded in an Autocad DXF file and provides functions of map manipulation such as zoom-in, zoom-out, and move. We integrate our indoor positioning and map viewer modules and discuss the experimental results of the integrated system.

• 제어로봇시스템학회논문지
• /
• 제10권9호
• /
• pp.785-798
• /
• 2004

This paper introduces the development of a range sensor based integrated navigation system for a multi-functional indoor service robot, called PSR (Public Service Robot System). The proposed navigation system includes hardware integration for sensors and actuators, the development of crucial navigation algorithms like mapping, localization, and path planning, and planning scheme such as error/fault handling. Major advantages of the proposed system are as follows: 1) A range sensor based generalized navigation system. 2) No need for the modification of environments. 3) Intelligent navigation-related components. 4) Framework supporting the selection of multiple behaviors and error/fault handling schemes. Experimental results are presented in order to show the feasibility of the proposed navigation system. The result of this research has been successfully applied to our three service robots in a variety of task domains including a delivery, a patrol, a guide, and a floor cleaning task.