• Title/Summary/Keyword: Navigation feature

Search Result 230, Processing Time 0.024 seconds

A Study on the Distance Measurement Algorithm using Feature-Based Matching for Autonomous Navigation

  • Song, Hyun-Sung;Lee, Ho-Soon;Jeong, Jun-Ik;Son, Kyung-Hee;Rho, Do-Hwan
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.63.2-63
    • /
    • 2001
  • It is necessary to distance measurement to detect about obstacles and front vehicles to autonomously navigate. In this paper, we propose an algorithm using stereo vision. It is as follows this algorithm´s procedure. First, It has detected a front vehicle´s common edges from left and right images by image processing. We select number plate of a front vehicle as edges. Then, we estimate distance by triangle measurement method after stereomatching using corner points of the plate´s edges as feature-based points. Experimental results show errors and values compand with experimental ones after set up distance between vehicles in advance.

  • PDF

Path Planning of Autonomous Mobile Robot Based on Fuzzy Logic Control (퍼지로직을 이용한 자율이동로봇의 최적경로계획)

  • Park, Jong-Hun;Lee, Jae-Kwang;Huh, Uk-Youl
    • Proceedings of the KIEE Conference
    • /
    • 2003.07d
    • /
    • pp.2420-2422
    • /
    • 2003
  • In this paper, two Fuzzy Logics for path planning of an autonomous mobile robot are proposed. If a target point is given, such problems regarding the velocity and object recognition are closely related with path to which the mobile robot navigates. Therefore, to ensure safety navigation of the mobile robot for two fuzzy logic parts, path planning considering the surrounding environment was performed in this paper. First, feature points for local and global path are determined by utilizing Cell Decomposition off-line computation. Second, the on-line robot using two Fuzzy Logics navigates around path when it tracks the feature points. We demonstrated optimized path planning only for local path using object recognition fuzzy logic corresponds to domestic situation. Furthermore, when navigating, the robot uses fuzzy logic for velocity and target angle. The proposed algorithms for path planning has been implemented and tested with pioneer-dxe mobile robot.

  • PDF

A Method for Terrain Cover Classification Using DCT Features (DCT 특징을 이용한 지표면 분류 기법)

  • Lee, Seung-Youn;Kwak, Dong-Min;Sung, Gi-Yeul
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.13 no.4
    • /
    • pp.683-688
    • /
    • 2010
  • The ability to navigate autonomously in off-road terrain is the most critical technology needed for Unmanned Ground Vehicles(UGV). In this paper, we present a method for vision-based terrain cover classification using DCT features. To classify the terrain, we acquire image from a CCD sensor, then the image is divided into fixed size of blocks. And each block transformed into DCT image then extracts features which reflect frequency band characteristics. Neural network classifier is used to classify the features. The proposed method is validated and verified through many experiments and we compare it with wavelet feature based method. The results show that the proposed method is more efficiently classify the terrain-cover than wavelet feature based one.

1-Point Ransac Based Robust Visual Odometry

  • Nguyen, Van Cuong;Heo, Moon Beom;Jee, Gyu-In
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.2 no.1
    • /
    • pp.81-89
    • /
    • 2013
  • Many of the current visual odometry algorithms suffer from some extreme limitations such as requiring a high amount of computation time, complex algorithms, and not working in urban environments. In this paper, we present an approach that can solve all the above problems using a single camera. Using a planar motion assumption and Ackermann's principle of motion, we construct the vehicle's motion model as a circular planar motion (2DOF). Then, we adopt a 1-point method to improve the Ransac algorithm and the relative motion estimation. In the Ransac algorithm, we use a 1-point method to generate the hypothesis and then adopt the Levenberg-Marquardt method to minimize the geometric error function and verify inliers. In motion estimation, we combine the 1-point method with a simple least-square minimization solution to handle cases in which only a few feature points are present. The 1-point method is the key to speed up our visual odometry application to real-time systems. Finally, a Bundle Adjustment algorithm is adopted to refine the pose estimation. The results on real datasets in urban dynamic environments demonstrate the effectiveness of our proposed algorithm.

A Study on Digital Road Map for Vehicle Navigation(I) (자동차 항법용 수치도로지도에 관한 연구(I))

  • Kim, Yong-Il;Pyeon, Mu-Wook
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.2 no.2 s.4
    • /
    • pp.89-98
    • /
    • 1994
  • Digital road map - which plays an essential role in giving accurate location of the vehicle, optimum route guidance, destination searching, and topographic feature query functions - is the most fundamental element of the vehicle navigation system. Unfortunately, there is not a nation-wide digital map in Korea such as U.S. TIGER fie, that is easily applied to digital road database production. Therefore, producing new digital road map is inevitable in Korea For establishing digital road map for vehicle navigation, this paper puts forth the necessary condition to stabilize the digital road map qualify, and to keep up the compatibility and the economical use. As a result, the standards of coordinate and map accuracy arc presented, and the Items and the structures of database arc decided.

  • PDF

Self-Localization of Autonomous Mobile Robot using Multiple Landmarks (다중 표식을 이용한 자율이동로봇의 자기위치측정)

  • 강현덕;조강현
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.10 no.1
    • /
    • pp.81-86
    • /
    • 2004
  • This paper describes self-localization of a mobile robot from the multiple candidates of landmarks in outdoor environment. Our robot uses omnidirectional vision system for efficient self-localization. This vision system acquires the visible information of all direction views. The robot uses feature of landmarks whose size is bigger than that of others in image such as building, sculptures, placard etc. Robot uses vertical edges and those merged regions as the feature. In our previous work, we found the problem that landmark matching is difficult when selected candidates of landmarks belonging to region of repeating the vertical edges in image. To overcome these problems, robot uses the merged region of vertical edges. If interval of vertical edges is short then robot bundles them regarding as the same region. Thus, these features are selected as candidates of landmarks. Therefore, the extracted merged region of vertical edge reduces the ambiguity of landmark matching. Robot compares with the candidates of landmark between previous and current image. Then, robot is able to find the same landmark between image sequences using the proposed feature and method. We achieved the efficient self-localization result using robust landmark matching method through the experiments implemented in our campus.

Research on High-resolution Seafloor Topography Generation using Feature Extraction Algorithm Based on Deep Learning (딥러닝 기반의 특징점 추출 알고리즘을 활용한 고해상도 해저지형 생성기법 연구)

  • Hyun Seung Kim;Jae Deok Jang;Chul Hyun;Sung Kyun Lee
    • Journal of the Korean Society of Systems Engineering
    • /
    • v.20 no.spc1
    • /
    • pp.90-96
    • /
    • 2024
  • In this paper, we propose a technique to model high resolution seafloor topography with 1m intervals using actual water depth data near the east coast of the Korea with 1.6km distance intervals. Using a feature point extraction algorithm that harris corner based on deep learning, the location of the center of seafloor mountain was calculated and the surrounding topology was modeled. The modeled high-resolution seafloor topography based on deep learning was verified within 1.1m mean error between the actual warder dept data. And average error that result of calculating based on deep learning was reduced by 54.4% compared to the case that deep learning was not applied. The proposed algorithm is expected to generate high resolution underwater topology for the entire Korean peninsula and be used to establish a path plan for autonomous navigation of underwater vehicle.

Landmark Recognition Method based on Geometric Invariant Vectors (기하학적 불변벡터기반 랜드마크 인식방법)

  • Cha Jeong-Hee
    • Journal of the Korea Society of Computer and Information
    • /
    • v.10 no.3 s.35
    • /
    • pp.173-182
    • /
    • 2005
  • In this paper, we propose a landmark recognition method which is irrelevant to the camera viewpoint on the navigation for localization. Features in previous research is variable to camera viewpoint, therefore due to the wealth of information, extraction of visual landmarks for positioning is not an easy task. The proposed method in this paper, has the three following stages; first, extraction of features, second, learning and recognition, third, matching. In the feature extraction stage, we set the interest areas of the image. where we extract the corner points. And then, we extract features more accurate and resistant to noise through statistical analysis of a small eigenvalue. In learning and recognition stage, we form robust feature models by testing whether the feature model consisted of five corner points is an invariant feature irrelevant to viewpoint. In the matching stage, we reduce time complexity and find correspondence accurately by matching method using similarity evaluation function and Graham search method. In the experiments, we compare and analyse the proposed method with existing methods by using various indoor images to demonstrate the superiority of the proposed methods.

  • PDF

Automatic Mesh Generation Method in Shallow Water Area considering Water Depth (수심을 고려한 천해역에서의 자동요소 생성법)

  • 김남형;양정필;박상길
    • Journal of Korean Port Research
    • /
    • v.14 no.1
    • /
    • pp.97-105
    • /
    • 2000
  • This paper presents an automatic mesh generation considering water depth, which is based on the depth interpolation. The key feature of this method is that the position of a mesh on any depth in the shallow water area can be generated. The Examples are carried out, and the results are shown to be good. This method is shown to be a useful and powerful tool for the flow calculation for the seabed topography.

  • PDF

Moving Object Detection and Tracking Techniques for Error Reduction (오인식률 감소를 위한 이동 물체 검출 및 추적 기법)

  • Hwang, Seung-Jun;Ko, Ha-Yoon;Baek, Joong-Hwan
    • Journal of Advanced Navigation Technology
    • /
    • v.22 no.1
    • /
    • pp.20-26
    • /
    • 2018
  • In this paper, we propose a moving object detection and tracking algorithm based on multi-frame feature point tracking information to reduce false positives. However, there are problems of detection error and tracking speed in existing studies. In order to compensate for this, we first calculate the corner feature points and the optical flow of multiple frames for camera movement compensation and object tracking. Next, the tracking error of the optical flow is reduced by the multi-frame forward-backward tracking, and the traced feature points are divided into the background and the moving object candidate based on homography and RANSAC algorithm for camera movement compensation. Among the transformed corner feature points, the outlier points removed by the RANSAC are clustered and the outlier cluster of a certain size is classified as the moving object candidate. Objects classified as moving object candidates are tracked according to label tracking based data association analysis. In this paper, we prove that the proposed algorithm improves both precision and recall compared with existing algorithms by using quadrotor image - based detection and tracking performance experiments.