• 제목/요약/키워드: 3-D obstacle detection

검색결과 36건 처리시간 0.022초

시각 장애인 보행안내를 위한 장애물 분포의 3차원 검출 및 맵핑 (3D Detection of Obstacle Distribution and Mapping for Walking Guide of the Blind)

  • 윤명종;정구영;유기호
    • 제어로봇시스템학회논문지
    • /
    • 제15권2호
    • /
    • pp.155-162
    • /
    • 2009
  • In walking guide robot, a guide vehicle detects an obstacle distribution in the walking space using range sensors, and generates a 3D grid map to map the obstacle information and the tactile display. And the obstacle information is transferred to a blind pedestrian using tactile feedback. Based on the obstacle information a user plans a walking route and controls the guide vehicle. The algorithm for 3D detection of an obstacle distribution and the method of mapping the generated obstacle map and the tactile display device are proposed in this paper. The experiment for the 3D detection of an obstacle distribution using ultrasonic sensors is performed and estimated. The experimental system consisted of ultrasonic sensors and control system. In the experiment, the detection of fixed obstacles on the ground, the moving obstacle, and the detection of down-step are performed. The performance for the 3D detection of an obstacle distribution and space mapping is verified through the experiment.

전동휠체어 주행안전을 위한 3차원 깊이카메라 기반 장애물검출 (3D Depth Camera-based Obstacle Detection in the Active Safety System of an Electric Wheelchair)

  • 서준호;김창원
    • 제어로봇시스템학회논문지
    • /
    • 제22권7호
    • /
    • pp.552-556
    • /
    • 2016
  • Obstacle detection is a key feature in the safe driving control of electric wheelchairs. The suggested obstacle detection algorithm was designed to provide obstacle avoidance direction and detect the existence of cliffs. By means of this information, the wheelchair can determine where to steer and whether to stop or go. A 3D depth camera (Microsoft KINECT) is used to scan the 3D point data of the scene, extract information on obstacles, and produce a steering direction for obstacle avoidance. To be specific, ground detection is applied to extract the obstacle candidates from the scanned data and the candidates are projected onto a 2D map. The 2D map provides discretized information of the extracted obstacles to decide on the avoidance direction (left or right) of the wheelchair. As an additional function, cliff detection is developed. By defining the "cliffband," the ratio of the predefined band area and the detected area within the band area, the cliff detection algorithm can decide if a cliff is in front of the wheelchair. Vehicle tests were carried out by applying the algorithm to the electric wheelchair. Additionally, detailed functions of obstacle detection, such as providing avoidance direction and detecting the existence of cliffs, were demonstrated.

촉각제시에 의한 시각장애인 보행안내에 관한 연구 (A Study of Walking Guide for the Blind by Tactile Display)

  • 윤명종;강정호;유기호
    • 제어로봇시스템학회논문지
    • /
    • 제13권8호
    • /
    • pp.783-789
    • /
    • 2007
  • In this paper, firstly, we propose a generating method of the 3-D obstacle map using ultrasonic sensors. Secondly, we try to find the necessary stimulation conditions of compact tactile display device for effective transfer of obstacle information. The final goal of this research is the development of a walking guide system for the blind to walk safely. The walking guide system consists of a guide vehicle for the obstacle detection and a tactile display device for the transfer of the obstacle information. The guide vehicle, located in front of the walking blind, detects the obstacle using ultrasonic sensors. The processed information makes an obstacle map and transmits safe path and emergency situation to the blind by the tactile display. The tactile display device, located in the handle which is connected with the guide vehicle by cane, offers the processed obstacle information such as position, size, moving, shape of obstacle and safe path, etc. The concept of a walking guide system with tactile display is introduced, and experiments of 3-D obstacle detection and tactile perception are carried out and analyzed.

랜덤하프변환과 코너추출을 이용한 경사면의 장애물 위치 탐색 (Obstacle Position Detection on an Inclined Plane Using Randomized Hough Transform and Corner Detection)

  • 황선민;이민철
    • 제어로봇시스템학회논문지
    • /
    • 제17권5호
    • /
    • pp.419-428
    • /
    • 2011
  • This paper suggests a judgement method for an inclined plane before entrance of it and the detection of obstacle position. Main idea is started from the assumption that obstacle is always on the bottom plane, and corner appears at this position. The process to detect the obstacle consists of three steps. First the 3D data using stereo matching is acquired to detect an obstacle. Second a bottom plane is extracted by using limit condition. Last the obstacle position is found by using Harris corner detection. Obstacle position detection on an inclined plane was verified by outdoor and indoor experiment. In error analysis, it is confirmed that an average error of obstacle detection in outdoor was larger than the error in indoor but the error are within about 0.030 m. This method will be applied to unmanned vehicles to navigate under various environment.

기하학적 해석을 이용한 비전 기반의 장애물 검출 (Vision-based Obstacle Detection using Geometric Analysis)

  • 이종실;이응혁;김인영;김선일
    • 전자공학회논문지SC
    • /
    • 제43권3호
    • /
    • pp.8-15
    • /
    • 2006
  • 이동 로봇의 많은 응용분야에서 장애물을 검출하는 것은 중요한 요소이다. 스테레오 비전과 광류를 이용하여 장애물을 검출하는 방법은 복잡한 연산을 요구하므로 본 논문에서는 단지 두 장면의 영상만을 이용하여 비전 기반 장애물 검출 방법을 제시하고 단일 카메라와 주행거리계를 사용하여 실시간 처리가 가능하도록 하였다. 제안한 방법은 두 장면으로부터 3차원 복원을 수행함으로서 장애물을 검출하는 방법으로 먼저 두 장면의 입력영상 각각에 대하여 Lowe의 SIFT를 사용하여 특징점을 추출하고 이들 간의 대응점을 구한다. 그리고 주행거리계로부터 주어지는 회전과 병진행렬 값들과 삼각법을 이용하여 대응점들에 대한 3차원 위치를 구한다. 이렇게 삼각법에 의해 얻어진 결과는 장애물들에 대한 부분적인 3차원 복원을 의미한다. 제안한 방법은 실내에서 주행하는 이동 로봇에 적용하였을 때 좋은 결과를 얻을 수 있었으며, 75msec의 속도로 장애물을 검출할 수 있었다.

비평지용 무인차량을 위한 장애물 탐지 (Obstacle Detection for Unmanned Ground Vehicle on Uneven Terrain)

  • 최덕선;주상현;박용운;박진배
    • 전기학회논문지
    • /
    • 제65권2호
    • /
    • pp.342-348
    • /
    • 2016
  • We propose an obstacle detection algorithm for unmanned ground vehicle on uneven terrain. The key ideas of the proposed algorithm are the use of two-layer laser range data to calculate the gradient of a target, which is characterized as either ground or obstacles. The proposed obstacle detection algorithm includes 4-steps: 1) Obtain the distance data for each angle from multiple lidars or a multi-layer scan lidar. 2) Calcualate the gradient for each angle of the uneven terrain. 3) Determine ground or obstacle for each angle on the basis of reference gradient. 4) Generate a new distance data for each angle for a virtual laser scanner. The proposed algorithm is verified by various experiments.

철도건널목 지장물·진입위반차량 검지시스템 및 4분할 차단 알고리즘 개발 (Development of Algorithms for Four-quadrant Gate System and Obstacle Detection Systems at Crossings)

  • 오주택;조한선;이재명;심규돈
    • 대한토목학회논문집
    • /
    • 제26권3D호
    • /
    • pp.367-374
    • /
    • 2006
  • 본 연구에서는 국내 철도건널목의 지장물 검지 시스템 및 차단제어 시스템의 운영현황을 살펴봄으로써 기존 시스템의 문제점을 보완할 수 있는 새로운 건널목 제어시스템 및 알고리즘을 제시한다. 국내 건널목 제어시스템의 경우 차량 및 지장물 검지를 통해 단순 입구측 및 출구측을 제어하는 방식으로서 도로 교통과는 연계를 하지 못하고 있는 실정이다. 또한 검지시스템과 차단시스템의 신호연계체계의 미비로 인하여 비효율적이며 안전성이 결여된 건널목 운영을 보이고 있다. 본 연구에서는 보다 효율적인 건널목 운영을 위하여 지자계 검지센서와 레이저 검지센서를 통합한 철도 건널목 지장물 진입위반차량 검지시스템과 4분할차단기 알고리즘을 제시하였고, 현장시험을 통하여 본 연구에서 제시한 알고리즘의 신뢰성을 검증하였다. 그 결과 본 연구에서 개발되어진 시스템들은 철도 건널목 제어기기들간의 상호연계가 가능하며, 동시에 차량운전자의 운행 형태를 고려한 차단제어 방식으로 열차와의 충돌사고를 예방할 수 있으리라 기대되어진다.

수중비행체의 자율제어를 위한 지능형 3-D 장애물회피 알고리즘 (Intelligent 3-D Obstacle Avoidance Algorithm for Autonomous Control of Underwater Flight Vehicle)

  • 김현식;진태석;서주노
    • 한국지능시스템학회논문지
    • /
    • 제21권3호
    • /
    • pp.323-328
    • /
    • 2011
  • 실제 시스템 적용에 있어서, 수중비행체(Underwater Flight Vehicle : UFV)의 자율제어(autonomous control)를 위한 3-D 장애물회피(obstacle avoidance) 시스템은 다음과 같은 문제점들을 가지고 있다. 즉, 소나(sonar)는 지역적 탐색영역 내에서 장애물의 거리(range)/방위(bearing) 정보를 제공하며, 자율수중운동체(Autonomous Underwater Vehicle : AUV) 관점에서 에너지 소비 및 음향학적 소음이 적은 시스템을 필요로 하며, 최대 피치 및 심도와 같은 UFV 운용 제약조건을 가진다. 나아가, 구조와 파라메터의 관점에 있어서 용이한 설계 절차를 요구한다. 이 문제를 해결하기 위해서 진화 전략(Evolution Strategy : ES) 및 퍼지논리 제어기(Fuzzy Logic Controller : FLC)를 이용하는 지능형 3-D 장애물회피 알고리즘이 제안되었다. 제안된 알고리즘의 성능을 검증하기 위해 UFV의 3-D 장애물회피가 수행되었다. 시뮬레이션 결과는 제안된 알고리즘이 실제 시스템에 존재하는 문제점들을 효과적으로 해결하고 있음을 보여준다.

LiDAR자료의 3차원 정보를 이용한 최적 Sensor 위치 선정 가능성 분석 (A study on Optimal Sensor Placement using 3D information of LiDAR)

  • 유한서;이우균;최성호;강병진
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2009년도 춘계학술대회
    • /
    • pp.244-245
    • /
    • 2009
  • 일반적으로 LiDAR(Light Detection And Ranging)의 자료로부터 3차원 위치정보와 속성 정보를 취득하여 활용 하는 연구가 많이 진행되고 있다. 본 연구에서는 Grid($100m{\times}100m$) 기반인 2차원적 Grid Point를 통해 Sensor Field를 정하고 LiDAR의 3차원적 좌표정보를 이용하여 최적 센서 위치를 선정하고 중간에 장애물(Obstacle)이 존재하는 경우 또한 알고리즘을 통해 최적위치인 Grid point를 선정하였다. 알고리즘은 3가지 측면을 고려하여 분류하였다. 첫째 장애물이 없는(Non Obstacle) 2차원적인 경우, 둘째 장애물이 존재(Obstacle)하는 2차원적인 경우, 셋째 장애물이 존재(Obstacle)하며 3차원적인 알고리즘을 고려하였다. 향후 연구에서는 LiDAR를 직접 적용하여 최적 선정 지역을 도출하여 알고리즘을 적용할 것이다.

  • PDF

A kinect-based parking assistance system

  • Bellone, Mauro;Pascali, Luca;Reina, Giulio
    • Advances in robotics research
    • /
    • 제1권2호
    • /
    • pp.127-140
    • /
    • 2014
  • This work presents an IR-based system for parking assistance and obstacle detection in the automotive field that employs the Microsoft Kinect camera for fast 3D point cloud reconstruction. In contrast to previous research that attempts to explicitly identify obstacles, the proposed system aims to detect "reachable regions" of the environment, i.e., those regions where the vehicle can drive to from its current position. A user-friendly 2D traversability grid of cells is generated and used as a visual aid for parking assistance. Given a raw 3D point cloud, first each point is mapped into individual cells, then, the elevation information is used within a graph-based algorithm to label a given cell as traversable or non-traversable. Following this rationale, positive and negative obstacles, as well as unknown regions can be implicitly detected. Additionally, no flat-world assumption is required. Experimental results, obtained from the system in typical parking scenarios, are presented showing its effectiveness for scene interpretation and detection of several types of obstacle.