• Title/Summary/Keyword: Navigation Pattern

Search Result 316, Processing Time 0.022 seconds

VRML image overlay method for Robot's Self-Localization (VRML 영상오버레이기법을 이용한 로봇의 Self-Localization)

  • Sohn, Eun-Ho;Kwon, Bang-Hyun;Kim, Young-Chul;Chong, Kil-To
    • Proceedings of the KIEE Conference
    • /
    • 2006.04a
    • /
    • pp.318-320
    • /
    • 2006
  • Inaccurate localization exposes a robot to many dangerous conditions. It could make a robot be moved to wrong direction or damaged by collision with surrounding obstacles. There are numerous approaches to self-localization, and there are different modalities as well (vision, laser range finders, ultrasonic sonars). Since sensor information is generally uncertain and contains noise, there are many researches to reduce the noise. But, the correctness is limited because most researches are based on statistical approach. The goal of our research is to measure more exact robot location by matching between built VRML 3D model and real vision image. To determine the position of mobile robot, landmark-localitzation technique has been applied. Landmarks are any detectable structure in the physical environment. Some use vertical lines, others use specially designed markers, In this paper, specially designed markers are used as landmarks. Given known focal length and a single image of three landmarks it is possible to compute the angular separation between the lines of sight of the landmarks. The image-processing and neural network pattern matching techniques are employed to recognize landmarks placed in a robot working environment. After self-localization, the 2D scene of the vision is overlaid with the VRML scene.

  • PDF

A Study on the Recognition of Numerals for AGV Navigation Control (AGV 주행제어를 위한 숫자인식에 관한 연구)

  • 박영만;박경우;안동순
    • Journal of the Korea Society of Computer and Information
    • /
    • v.8 no.2
    • /
    • pp.1-7
    • /
    • 2003
  • This study is a research on character recognition based on image processing, using only color tape to mark guidelines instead of magnetic tape or electric wire used by existing AGV. AGV must follow given courses, and stop recognizing signs such as marks and numbers that indicate destinations. In this study. marks to stop AGV employed blue characters of the same font and size as those of number plates. Yellow driving lines and blue numeric characters were marked in corridors. AGV ran ing the characteristics of colors and detecting lines, and temporarily stopped recognizing numbers of 100% through DP pattern matching. This study presented the image processing technique and the result of operating AGV.

  • PDF

Utilization of Planned Routes and Dead Reckoning Positions to Improve Situation Awareness at Sea

  • Kim, Joo-Sung;Jeong, Jung Sik;Park, Gyei-Kark
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.14 no.4
    • /
    • pp.288-294
    • /
    • 2014
  • Understanding a ship's present position has been one of the most important tasks during a ship's voyage, in both ancient and modern times. Particularly, a ship's dead reckoning (DR) has been used for predicting traffic situations and collision avoidance actions. However, the current system that uses the traditional method of calculating DR employs the received position and speed data only. Therefore, it is not applicable for predicting navigation within the harbor limits, owing to the frequent changes in the ship's course and speed in this region. In this study, planned routes were applied for improving the reliability of the proposed system and predicting the traffic patterns in advance. The proposed method of determining the dead reckoning position (DRP) uses not only the ships' received data but also the navigational patterns and tracking data in harbor limits. The Mercator sailing formulas were used for calculating the ships' DRPs and planned routes. The data on the traffic patterns were collected from the automatic identification system and analyzed using MATLAB. Two randomly chosen ships were analyzed for simulating their tracks and comparing the DR method during the timeframes of the ships' movement. The proposed method of calculating DR, combined with the information on planned routes and DRPs, is expected to contribute towards improving the decision-making abilities of operators.

Implementation of Path Finding Method using 3D Mapping for Autonomous Robotic (3차원 공간 맵핑을 통한 로봇의 경로 구현)

  • Son, Eun-Ho;Kim, Young-Chul;Chong, Kil-To
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.14 no.2
    • /
    • pp.168-177
    • /
    • 2008
  • Path finding is a key element in the navigation of a mobile robot. To find a path, robot should know their position exactly, since the position error exposes a robot to many dangerous conditions. It could make a robot move to a wrong direction so that it may have damage by collision by the surrounding obstacles. We propose a method obtaining an accurate robot position. The localization of a mobile robot in its working environment performs by using a vision system and Virtual Reality Modeling Language(VRML). The robot identifies landmarks located in the environment. An image processing and neural network pattern matching techniques have been applied to find location of the robot. After the self-positioning procedure, the 2-D scene of the vision is overlaid onto a VRML scene. This paper describes how to realize the self-positioning, and shows the overlay between the 2-D and VRML scenes. The suggested method defines a robot's path successfully. An experiment using the suggested algorithm apply to a mobile robot has been performed and the result shows a good path tracking.

Development of an Effective Walking System for a Hexapod Robot on Uneven Terrain (오프로드 환경에서 효율적인 6족 로봇 보행 시스템 개발)

  • Kim, Jun Woo;Lee, Gi Won;Lee, Suk Gyu
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.19 no.12
    • /
    • pp.1152-1159
    • /
    • 2013
  • This paper proposes an effective walking system for a hexapod robot on uneven terrain. To overcome the deficiencies of two-pair walking systems, which are effective on even terrain, the use of only three legs changes the steps required for movement. The proposed system receives feedback data from switches attached to the bottom of the legs and gyro sensor to carry out stable walking using the Bezier curve algorithm. From the coordinates of the Bezier curve, which guarantees the circular motion of legs, the motor's angle value can be obtained using inverse kinematics. The angle values are sent to each motor though RS-485 communication. If a switch is pushed by the surface during navigation in the Bezier curve pattern, the robot is designed to change its circular course. Through the changed course, each leg can be located on an optimal surface and the wobble phenomenon is reduced by using a normal vector algorithm. The simulation and experiment results show the efficiency of the proposed algorithm.

Moving Pixel Displacement Detection using Correlation Functions on CIS Image

  • Ryu, Kwang-Ryol;Kim, Young-Bin
    • Journal of information and communication convergence engineering
    • /
    • v.8 no.4
    • /
    • pp.349-354
    • /
    • 2010
  • Moving pixel displacement detection algorithm using correlation functions for making panorama image on the continuous images is presented in this paper. The input images get from a CMOS image sensor (CIS). The camera is maintained by constant brightness and uniform sensing area in test input pattern. For simple navigation and capture image has to 70% overlapped region. A correlation rate in two image data is evaluated by using reference image with first captures, and compare image with next captures. The displacement of the two images are expressed to second order function of x, y and solved with finding the coefficient in second order function. That results in the change in the peak correlation displacement from the reference to the compare image, is moving to pixel length. The navigating error is reduced by varying the path because the error is shown in the difference of the positioning vector between the true pixel position and the navigated pixel position. The algorithm performance is evaluated to be different from the error vector to vary the navigating path grid.

3D Environment Perception using Stereo Infrared Light Sources and a Camera (스테레오 적외선 조명 및 단일카메라를 이용한 3차원 환경인지)

  • Lee, Soo-Yong;Song, Jae-Bok
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.15 no.5
    • /
    • pp.519-524
    • /
    • 2009
  • This paper describes a new sensor system for 3D environment perception using stereo structured infrared light sources and a camera. Environment and obstacle sensing is the key issue for mobile robot localization and navigation. Laser scanners and infrared scanners cover $180^{\circ}$ and are accurate but too expensive. Those sensors use rotating light beams so that the range measurements are constrained on a plane. 3D measurements are much more useful in many ways for obstacle detection, map building and localization. Stereo vision is very common way of getting the depth information of 3D environment. However, it requires that the correspondence should be clearly identified and it also heavily depends on the light condition of the environment. Instead of using stereo camera, monocular camera and two projected infrared light sources are used in order to reduce the effects of the ambient light while getting 3D depth map. Modeling of the projected light pattern enabled precise estimation of the range. Two successive captures of the image with left and right infrared light projection provide several benefits, which include wider area of depth measurement, higher spatial resolution and the visibility perception.

On Construction of Anti-jam and Multipath Mitigation GNSS receiver by Subspace Projection (Subspace Projection을 이용한 전파방해신호 제거와 다중경로 간섭신호 제거 GNSS 수신기 설계)

  • Shin, Jeong-Hwan;Heo, Jun
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.43 no.12 s.354
    • /
    • pp.24-30
    • /
    • 2006
  • This paper considers interference suppression and multipath mitigation in Global Navigation Satellite Systems (GNSSs). We propose an anti-jam GNSS receiver which suppresses interference and multipath by subspace projection method. The resulting interference suppressed and multipath mitigated signal is then process by a beamformer, whose weight vector maximizes the signal-to-noise ratio of the output signal. The enhanced performance is shown by refined cross correlation and beam pattern.

Road Surface Marking Detection for Sensor Fusion-based Positioning System (센서 융합 기반 정밀 측위를 위한 노면 표시 검출)

  • Kim, Dongsuk;Jung, Hogi
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.22 no.7
    • /
    • pp.107-116
    • /
    • 2014
  • This paper presents camera-based road surface marking detection methods suited to sensor fusion-based positioning system that consists of low-cost GPS (Global Positioning System), INS (Inertial Navigation System), EDM (Extended Digital Map), and vision system. The proposed vision system consists of two parts: lane marking detection and RSM (Road Surface Marking) detection. The lane marking detection provides ROIs (Region of Interest) that are highly likely to contain RSM. The RSM detection generates candidates in the regions and classifies their types. The proposed system focuses on detecting RSM without false detections and performing real time operation. In order to ensure real time operation, the gating varies for lane marking detection and changes detection methods according to the FSM (Finite State Machine) about the driving situation. Also, a single template matching is used to extract features for both lane marking detection and RSM detection, and it is efficiently implemented by horizontal integral image. Further, multiple step verification is performed to minimize false detections.

Identification of Underwater Objects using Sonar Image (소나영상을 이용한 수중 물체의 식별)

  • Kang, Hyunchul
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.53 no.3
    • /
    • pp.91-98
    • /
    • 2016
  • Detection and classification of underwater objects in sonar imagery are challenging problems. This paper proposes a system that detects and identifies underwater objects at the sea floor level using a sonar image and image processing techniques. The identification process of underwater objects consists of two steps; detection of candidate regions and identification of underwater objects. The candidate regions of underwater objects are extracted by image registration through the detection of common feature points between the reference background image and the current scanning image. And then, underwater objects are identified as the closest pattern within the database using eigenvectors and eigenvalues as features. The proposed system is expected to be used in efficient securement of Q route in vessel navigation.