• Title/Summary/Keyword: Obstacle information

Search Result 782, Processing Time 0.022 seconds

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.

3D Reconstruction Using a Single Camera (단일 카메라를 이용한 3차원 공간 정보 생성)

  • Kwon, Oh-Young;Seo, Kyoung-Taek
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.12
    • /
    • pp.2943-2948
    • /
    • 2015
  • Run 3D reconstruction using a single camera, based on the information, we are advancing research on driving assistance apparatus or can be informed how to pass the obstacle existing ahead the driver. As a result depth information falls but it is possible to provide information that can pass through an obstacle on the straight. For 3D reconstruction by measuring the internal parameters, it calculates the Fundamental matrix and matching to find the feature points obtained by executing the triangulation on the basis of this. When the through experiments try to confirm the results, the depth information is present error information in the X and Y axes which can determine whether or not to pass through an obstacle has reliability.

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.

Stereo Vision-Based Obstacle Detection and Vehicle Verification Methods Using U-Disparity Map and Bird's-Eye View Mapping (U-시차맵과 조감도를 이용한 스테레오 비전 기반의 장애물체 검출 및 차량 검증 방법)

  • Lee, Chung-Hee;Lim, Young-Chul;Kwon, Soon;Lee, Jong-Hun
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.47 no.6
    • /
    • pp.86-96
    • /
    • 2010
  • In this paper, we propose stereo vision-based obstacle detection and vehicle verification methods using U-disparity map and bird's-eye view mapping. First, we extract a road feature using maximum frequent values in each row and column. And we extract obstacle areas on the road using the extracted road feature. To extract obstacle areas exactly we utilize U-disparity map. We can extract obstacle areas exactly on the U-disparity map using threshold value which consists of disparity value and camera parameter. But there are still multiple obstacles in the extracted obstacle areas. Thus, we perform another processing, namely segmentation. We convert the extracted obstacle areas into a bird's-eye view using camera modeling and parameters. We can segment obstacle areas on the bird's-eye view robustly because obstacles are represented on it according to ranges. Finally, we verify the obstacles whether those are vehicles or not using various vehicle features, namely road contacting, constant horizontal length, aspect ratio and texture information. We conduct experiments to prove the performance of our proposed algorithms in real traffic situations.

Obstacle Avoidance Algorithm Development for Network-Based Autonomous Mobile Robots (네트워크 기반 자율이동로봇의 장애물 회피 알고리즘 개발)

  • Sohn, Soo-Kyung;Kim, Joo-Min;Kim, Hong-Ryeol;Kim, Dae-Won;Yang, Kwang-Woong
    • Proceedings of the KIEE Conference
    • /
    • 2004.07d
    • /
    • pp.2435-2437
    • /
    • 2004
  • In this paper, an obstacle avoidance algorithm is proposed for a network-based robot considering network delay by distribution. The proposed algorithm is based on the VFH(Vector Field Histogram) algorithm, and for the network-based robot system, in which it is assumed robot localization information is transmitted through network communication. In this paper, target vector for the VFH algorithm is estimated through the robot localization information and the measurement of its delay by distribution. The delay measurement is performed by time-stamp method. To synchronize all local clocks of the nodes distributed on the network, a global clock synchronization method is adopted. With the delay measurement, the robot localization estimation is performed by calculating the kinematics of the robot. The validation of the proposed algorithm is performed through the performance comparison of the obstacle avoidance between the proposed algorithm and the existing VFH algorithm on the network-based autonomous mobile robot.

  • PDF

Reducing Search Space of A* Algorithm Using Obstacle Information (장애물 정보를 이용한 A* 알고리즘의 탐색 공간의 감소)

  • Cho, Sung Hyun
    • Journal of Korea Game Society
    • /
    • v.15 no.4
    • /
    • pp.179-188
    • /
    • 2015
  • The A* algorithm is a well-known pathfinding algorithm. However, if the information about obstacles is not exploited, the algorithm may collide with obstacles or lead into swamp areas unnecessarily. In this paper, we propose new heuristic functions using the information of obstacles to avoid them or swamp areas. It takes time to process the information of obstacles before starting pathfinding, but it may not cause any problems most of cases because it is not processed in real time. We showed that the proposed methods could reduce the search space effectively through experiments. Furthermore, we showed that heuristic functions using obstacle information could reduce the search space effectively without processing obstacle information at all.

A Study on Fuzzy Controller for Autonomous Mobile Robot (자율 이동 로보트의 퍼지 제어기에 관한 연구)

  • 주영훈;황희수;고재원;김성권;황금찬;우광방
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.41 no.9
    • /
    • pp.1071-1084
    • /
    • 1992
  • In this paper, the method for navigation and obstacle avoidance of the autonomous mobile robot is proposed. The proposed algorithms are based on the fuzzy inference system which is able to deal with imprecise and uncertain information. The self-tuning algorithm, which adopts the simplex method, modifies the parameters of membership functions of the input-output linguistic variables by changing the support of these fuzzy sets according to the integral of absolute error(IAE) of the system response. The wall-follwing navigation and obstacle avoidance of the mobile robot are based on range data measured from the internal sensors(encoder) and the outer sensors(sonar sensor). In addition, the algorithm for the obstacle detection proposed in this paper is based on the expert's experience. Finally, the effectiveness of navigation and obstacle avoidance algorithm is demonstrated through simulation and experiment.

  • PDF

A consideration on obstacle detector at level crossing using by ultrasonic sensor (초음파 센서를 이용한 건널목 지장물 검지장치에 관한 고찰)

  • Cho, B.K.
    • Proceedings of the KIEE Conference
    • /
    • 2003.10b
    • /
    • pp.286-288
    • /
    • 2003
  • Accidents at level crossing where railways and roads cross cause many casualties because of collision of cars etc and it also has a risk of the 2nd accident of trains. it is the most vulnerable point in the railway safety. Fundamental solution for accidents at level crossing is making the crossings cubic. but it can't be easily progressed because of environmental and financial difficulties. every kind of anti-accident measures are being strived for. one of the strived results is level crossing obstacle detector which automatically detects obstacles like defected cars etc in the middle of level crossing and transmits the information of obstacles to the approaching train. However present level crossing obstacle auto detector needs high expenses to be installed and has difficulties that lenses of beam transmitter, beam receiver should be cleaned in snowing winter. this document reviews level crossing obstacle auto detector using ultrasonic sensor to measure these difficulties.

  • PDF

A Study on the Obstacle Avoidance using Fuzzy-Neural Networks (퍼지신경회로망을 이용한 장애물 회피에 관한 연구)

  • 노영식;권석근
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.5 no.3
    • /
    • pp.338-343
    • /
    • 1999
  • In this paper, the fuzzy neural network for the obstacle avoidance, which consists of the straight-line navigation and the barrier elusion navigation, is proposed and examined. For the straight-line navigation, the fuzzy neural network gets two inputs, angle and distance between the line and the mobile robot, and produces one output, steering velocity of the mobile robot. For the barrier elusion navigation, four ultrasonic sensors measure the distance between the barrier and the mobile robot and provide the distance information to the network. Then the network outputs the steering velocity to navigate along the obstacle boundary. Training of the proposed fuzzy neural network is executed in a given environment in real-time. The weights adjusting uses the back-propagation of the gradient of error to be minimized. Computer simulations are carried out to examine the efficiency of the real time learning and the guiding ability of the proposed fuzzy neural network. It has been shown that the mobile robot that employs the proposed fuzzy neural network navigates more safely with and less trembling locus compared with the previous reported efforts.

  • PDF

Multiple Target Tracking and Forward Velocity Control for Collision Avoidance of Autonomous Mobile Robot (실외 자율주행 로봇을 위한 다수의 동적 장애물 탐지 및 선속도 기반 장애물 회피기법 개발)

  • Kim, Sun-Do;Roh, Chi-Won;Kang, Yeon-Sik;Kang, Sung-Chul;Song, Jae-Bok
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.14 no.7
    • /
    • pp.635-641
    • /
    • 2008
  • In this paper, we used a laser range finder (LRF) to detect both the static and dynamic obstacles for the safe navigation of a mobile robot. LRF sensor measurements containing the information of obstacle's geometry are first processed to extract the characteristic points of the obstacle in the sensor field of view. Then the dynamic states of the characteristic points are approximated using kinematic model, which are tracked by associating the measurements with Probability Data Association Filter. Finally, the collision avoidance algorithm is developed by using fuzzy decision making algorithm depending on the states of the obstacles tracked by the proposed obstacle tracking algorithm. The performance of the proposed algorithm is evaluated through experiments with the experimental mobile robot.