• Title/Summary/Keyword: Vector field histogram+

Search Result 25, Processing Time 0.03 seconds

Obstacle a voidance using VFH (Vector Field Histogram) in four legged robot (VFH(Vector Field Histogram)을 이용한 4족 로봇의 장애물 회피)

  • Jung, Hyun-Ryong;Kim, Young-Bae
    • Proceedings of the KIEE Conference
    • /
    • 2003.11b
    • /
    • pp.23-26
    • /
    • 2003
  • The vector field histogram(VFH) uses a two-dimensional Cartesian histogram grid as a world model. The VFH method subsequently employs a two-stage data-reduction process in order to compute the desired control commands for the vehicle. In the first stage the histogram grid is reduced to a one dimensional polar histogram that is constructed around the robot's momentary location. Each sector in the polar histogram contains a value representing the polar obstacle density in that direction. In the second stage, the algorithm selects the most suitable sector from among all polar histogram sectors with a low polar obstacle density, and the steering of the robot is aligned with that direction. We applied this algorithm to our four-legged robot.

  • PDF

Obstacle avoidance using Vector Field Histogram in simulation (Vector Field Histogram를 이용한 장애물 회피 시뮬레이션)

  • 정현룡;김영배
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2003.06a
    • /
    • pp.1076-1079
    • /
    • 2003
  • The vector field histogram(VFH) uses a two-dimensional Cartesian histogram grid as a world model. The VFH method subsequently employs a two-stage data-reduction process in order to compute the desired control commands for the vehicle. In the first stage the histogram grid is reduced to a one dimensional polar histogram that is constructed around the robot's momentary location. Each sector in the polar histogram contains a value representing the polar obstacle density in that direction. In the second stage, the algorithm selects the most suitable sector from among all polar histogram sectors with a low polar obstacle density, and the steering of the robot is aligned with that direction. We applied this algorithm to our simulation program and tested..

  • PDF

맵-빌딩을 이용한 사족 로봇의 장애물 회피

  • 고환규;유창범;김영배
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2004.05a
    • /
    • pp.277-277
    • /
    • 2004
  • 로봇의 실시간 장애물 회피 방법은 연구되어 왔고 실행되어 왔다. 이러한 방법을 vector field histogram(VFH)라 하며 이러한 방법은 알려져 있지 않는 장애물의 발견과 장애물과의 충돌을 피하는 동시에 목표점으로의 로봇의 이동을 위한 알고리즘이다. The vector field histogram(VFH)방법은 world model로 이차원 Cartesian histogram grid를 이용하였다. VFH 방법은 Vehicle을 원하는 데로 컨트롤하기 위한 과정으로 두 단계 데이터 줄이는 과정이다. Histogram grid 의 첫 번째 단계는 로봇의 순간위치를 구성하기 위한 일 차원 polar histogram에 포함된 각 섹터의 값은 polar obstacle density(POD)로 방향을 표시한다.(중략)

  • PDF

VFH+ based Obstacle Avoidance using Monocular Vision of Unmanned Surface Vehicle (무인수상선의 단일 카메라를 이용한 VFH+ 기반 장애물 회피 기법)

  • Kim, Taejin;Choi, Jinwoo;Lee, Yeongjun;Choi, Hyun-Taek
    • Journal of Ocean Engineering and Technology
    • /
    • v.30 no.5
    • /
    • pp.426-430
    • /
    • 2016
  • Recently, many unmanned surface vehicles (USVs) have been developed and researched for various fields such as the military, environment, and robotics. In order to perform purpose specific tasks, common autonomous navigation technologies are needed. Obstacle avoidance is important for safe autonomous navigation. This paper describes a vector field histogram+ (VFH+) based obstacle avoidance method that uses the monocular vision of an unmanned surface vehicle. After creating a polar histogram using VFH+, an open space without the histogram is selected in the moving direction. Instead of distance sensor data, monocular vision data are used for make the polar histogram, which includes obstacle information. An object on the water is recognized as an obstacle because this method is for USV. The results of a simulation with sea images showed that we can verify a change in the moving direction according to the position of objects.

A Navigation Algorithm for Mobile Robots in Unknown Environments (미지 환경에서 이동로봇의 주행 알고리즘)

  • Yi Hyun-Jae;Choi Young-Kiu
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.16 no.3
    • /
    • pp.275-284
    • /
    • 2006
  • This paper deals with problems of safe and efficient navigation algorithm for autonomous mobile robots in unknown environments. Since the obstacle avoidance algorithms are very important in mobile robot navigation, two obstacle avoidance algorithms: VFH(vector field histogram) algorithm and a fuzzy algorithm are combined to have optimal performance in various environments. And a upper-level supervisor is to select the proper one from VFH algorithm and the fuzzy algorithm according to the situations the robot faces. Computer simulation results show the effectiveness of the proposed navigation algorithm for autonomous mobile robots.

Cotent-based Image Retrieving Using Color Histogram and Color Texture (컬러 히스토그램과 컬러 텍스처를 이용한 내용기반 영상 검색 기법)

  • Lee, Hyung-Goo;Yun, Il-Dong
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.9
    • /
    • pp.76-90
    • /
    • 1999
  • In this paper, a color image retrieval algorithm is proposed based on color histogram and color texture. The representative color vectors of a color image are made from k-means clustering of its color histogram, and color texture is generated by centering around the color of pixels with its color vector. Thus the color texture means texture properties emphasized by its color histogram, and it is analyzed by Gaussian Markov Random Field (GMRF) model. The proposed algorithm can work efficiently because it does not require any low level image processing such as segmentation or edge detection, so it outperforms the traditional algorithms which use color histogram only or texture properties come from image intensity.

  • PDF

Obstacle Avoidance of Unmanned Surface Vehicle based on 3D Lidar for VFH Algorithm (무인수상정의 장애물 회피를 위한 3차원 라이다 기반 VFH 알고리즘 연구)

  • Weon, Ihn-Sik;Lee, Soon-Geul;Ryu, Jae-Kwan
    • Asia-pacific Journal of Multimedia Services Convergent with Art, Humanities, and Sociology
    • /
    • v.8 no.3
    • /
    • pp.945-953
    • /
    • 2018
  • In this paper, we use 3-D LIDAR for obstacle detection and avoidance maneuver for autonomous unmanned operation. It is aimed to avoid obstacle avoidance in unmanned water under marine condition using only single sensor. 3D lidar uses Quanergy's M8 sensor to collect surrounding obstacle data and includes layer information and intensity information in obstacle information. The collected data is converted into a three-dimensional Cartesian coordinate system, which is then mapped to a two-dimensional coordinate system. The data including the obstacle information converted into the two-dimensional coordinate system includes noise data on the water surface. So, basically, the noise data generated regularly is defined by defining a hypothetical region of interest based on the assumption of unmanned water. The noise data generated thereafter are set to a threshold value in the histogram data calculated by the Vector Field Histogram, And the noise data is removed in proportion to the amount of noise. Using the removed data, the relative object was searched according to the unmanned averaging motion, and the density map of the data was made while keeping one cell on the virtual grid map. A polar histogram was generated for the generated obstacle map, and the avoidance direction was selected using the boundary value.

VFH-based Navigation using Monocular Vision (단일 카메라를 이용한 VFH기반의 실시간 주행 기술 개발)

  • Park, Se-Hyun;Hwang, Ji-Hye;Ju, Jin-Sun;Ko, Eun-Jeong;Ryu, Juang-Tak;Kim, Eun-Yi
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.16 no.2
    • /
    • pp.65-72
    • /
    • 2011
  • In this paper, a real-time monocular vision based navigation system is developed for the disabled people, where online background learning and vector field histogram are used for identifying obstacles and recognizing avoidable paths. The proposed system is performed by three steps: obstacle classification, occupancy grid map generation and VFH-based path recommendation. Firstly, the obstacles are discriminated from images by subtracting with background model which is learned in real time. Thereafter, based on the classification results, an occupancy map sized at $32{\times}24$ is produced, each cell of which represents its own risk by 10 gray levels. Finally, the polar histogram is drawn from the occupancy map, then the sectors corresponding to the valley are chosen as safe paths. To assess the effectiveness of the proposed system, it was tested with a variety of obstacles at indoors and outdoors, then it showed the a'ccuracy of 88%. Moreover, it showed the superior performance when comparing with sensor based navigation systems, which proved the feasibility of the proposed system in using assistive devices of disabled people.

Video Indexing using Motion vector and brightness features (움직임 벡터와 빛의 특징을 이용한 비디오 인덱스)

  • 이재현;조진선
    • Journal of the Korea Society of Computer and Information
    • /
    • v.3 no.4
    • /
    • pp.27-34
    • /
    • 1998
  • In this paper we present a method for automatic motion vector and brightness based video indexing and retrieval. We extract a representational frame from each shot and compute some motion vector and brightness based features. For each R-frame we compute the optical flow field; motion vector features are then derived from this flow field, BMA(block matching algorithm) is used to find motion vectors and Brightness features are related to the cut detection of method brightness histogram. A video database provided contents based access to video. This is achieved by organizing or indexing video data based on some set of features. In this paper the index of features is based on a B+ search tree. It consists of internal and leaf nodes stores in a direct access a storage device. This paper defines the problem of video indexing based on video data models.

  • PDF

Performance Enhancement of an Obstacle Avoidance Algorithm using a Network Delay Compensationfor a Network-based Autonomous Mobile Robot (네트워크 기반 자율이동 로봇을 위한 시간지연 보상을 통한 장애물 회피 알고리즘의 성능 개선)

  • Kim, Joo-Min;Kim, Jin-Woo;Kim, Dae-Won
    • Proceedings of the KIEE Conference
    • /
    • 2011.07a
    • /
    • pp.1898-1899
    • /
    • 2011
  • In this paper, we propose an obstacle avoidance algorithm for a network-based autonomous mobile robot. The obstacle avoidance algorithm is based on the VFH (Vector Field Histogram) algorithm and delay-compensative methods with the VFH algorithm are proposed for the network-based robot that is a unified system composed of distributed environmental sensors, mobile actuators, and the VFH controller. Firstly, the compensated readings of the sensors are used for building the polar histogram of the VFH algorithm. Secondly, a sensory fusion using the Kalman filter is proposed for the localization of the robot to compensate both the delay of the readings of an odometry sensor and the delay of the readings of the environmental sensors. The performance enhancements of the proposed obstacle avoidance algorithm from the viewpoint of efficient path generation and accurate goal positioning are also shown in this paper through some simulation experiments by the Marilou Robotics Studio Simulator.

  • PDF