• Title/Summary/Keyword: Obstacle detection

Search Result 315, Processing Time 0.026 seconds

Location Estimation and Obstacle tracking using Laser Scanner for Indoor Mobile Robots (실내형 이동로봇을 위한 레이저 스캐너를 이용한 위치 인식과 장애물 추적)

  • Choi, Bae-Hoon;Kim, Beom-Seong;Kim, Eun-Tai
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.21 no.3
    • /
    • pp.329-334
    • /
    • 2011
  • This paper presents the method for location estimation with obstacle tracking method. A laser scanner is used to implement the system, and we assume that the map information is known. We matches the measurement of the laser scanner to estimate the location of the robot by using sequential monte carlo (SMC) method. After estimating the robot's location, the pose of obstacles are detected and tracked, hence, we can predict the collision risk of them. Finally, we present the experiment results to verify the proposed method.

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

  • Kim, Hyun-Sik;Jin, Tae-Seok;Sur, Joo-No
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.21 no.3
    • /
    • pp.323-328
    • /
    • 2011
  • In real system application, the 3-D obstacle avoidance system for the autonomous control of the underwater flight vehicle (UFV) operates with the following problems: the sonar offers the range/bearing information of obstacles in a local detection area, it requires the system that has reduced acoustic noise and power consumption in terms of the autonomous underwater vehicle (AUV), it has the UFV operation constraints such as maximum pitch and depth, and it requires an easy design procedure in terms of its structures and parameters. To solve these problems, an intelligent 3-D obstacle avoidance algorithm using the evolution strategy (ES) and the fuzzy logic controller (FLC), is proposed. To verify the performance of the proposed algorithm, the 3-D obstacle avoidance of UFV is performed. Simulation results show that the proposed algorithm effectively solves the problems in the real system application.

LiDAR Static Obstacle Map based Position Correction Algorithm for Urban Autonomous Driving (도심 자율주행을 위한 라이다 정지 장애물 지도 기반 위치 보정 알고리즘)

  • Noh, Hanseok;Lee, Hyunsung;Yi, Kyongsu
    • Journal of Auto-vehicle Safety Association
    • /
    • v.14 no.2
    • /
    • pp.39-44
    • /
    • 2022
  • This paper presents LiDAR static obstacle map based vehicle position correction algorithm for urban autonomous driving. Real Time Kinematic (RTK) GPS is commonly used in highway automated vehicle systems. For urban automated vehicle systems, RTK GPS have some trouble in shaded area. Therefore, this paper represents a method to estimate the position of the host vehicle using AVM camera, front camera, LiDAR and low-cost GPS based on Extended Kalman Filter (EKF). Static obstacle map (STOM) is constructed only with static object based on Bayesian rule. To run the algorithm, HD map and Static obstacle reference map (STORM) must be prepared in advance. STORM is constructed by accumulating and voxelizing the static obstacle map (STOM). The algorithm consists of three main process. The first process is to acquire sensor data from low-cost GPS, AVM camera, front camera, and LiDAR. Second, low-cost GPS data is used to define initial point. Third, AVM camera, front camera, LiDAR point cloud matching to HD map and STORM is conducted using Normal Distribution Transformation (NDT) method. Third, position of the host vehicle position is corrected based on the Extended Kalman Filter (EKF).The proposed algorithm is implemented in the Linux Robot Operating System (ROS) environment and showed better performance than only lane-detection algorithm. It is expected to be more robust and accurate than raw lidar point cloud matching algorithm in autonomous driving.

Study on Obstacle Avoidance Algorithm of Autonomous Mobile Robots Using Infrared Sensor and Camera (적외선센서와 카메라를 이용한 자율주행로봇의 장애물회피 알고리즘 연구)

  • Jung Woo Sohn;Ho Sung Yun;Wansu Lim
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.24 no.4
    • /
    • pp.192-198
    • /
    • 2023
  • This paper proposes an algorithm for autonomous mobile robots to effectively navigate obstacles. In order to detect obstacles infrared sensors and cameras are employed. The infrared sensor is utilized to calculate the distance to obstacles while the captured images from the camera are used to determine the width of obstacles. To compute obstacle width, binary image processing, contour detection, and the minimum area rectangle technique are employed. Using the distance to obstacles and obstacle width, the avoidance angle is calculated, and this angle is incorporated into steering control. The proposed obstacle avoidance algorithm was implemented on an autonomous robot, and experimental results demonstrated a maximum reduction in avoidance time by 8.5 seconds compared to using only infrared sensors when the obstacle width is 30cm.

Measure of Effectiveness Analysis of Active SONAR for Detection (능동소나 탐지효과도 분석)

  • Park, Ji-Sung;Kim, Jea-Soo;Cho, Jung-Hong;Kim, Hyoung-Rok;Shin, Kee-Cheol
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.16 no.2
    • /
    • pp.118-129
    • /
    • 2013
  • Since the obstacles and mines are of the risk factors for operating ships and submarines, the active sonar system is inevitably used to avoid the hazards in ocean environment. In this paper, modeling and simulation algorithm is used for active sonar systemto quantify the measure of mission achievability, which is known as Measure of Effectiveness(MOE), specifically for detection in this study. MOE for detection is directly formulated as a Cumulative Detection Probability(CDP) calculated from Probability of Detection(PD) in range and azimuth. The detection probability is calculated from Transmission Loss(TL) and the sonar parameters such asDirectivity Index (DI) calculated from the shape of transmitted and received array, steered beam patterns, and Reverberation Level (RL). The developed code is applied to demonstrating its applicability.

An Approach for Security Problems in Visual Surveillance Systems by Combining Multiple Sensors and Obstacle Detection

  • Teng, Zhu;Liu, Feng;Zhang, Baopeng;Kang, Dong-Joong
    • Journal of Electrical Engineering and Technology
    • /
    • v.10 no.3
    • /
    • pp.1284-1292
    • /
    • 2015
  • As visual surveillance systems become more and more common in human lives, approaches based on these systems to solve security problems in practice are boosted, especially in railway applications. In this paper, we first propose a robust snag detection algorithm and then present a railway security system by using a combination of multiple sensors and the vision based snag detection algorithm. The system aims safety at several repeatedly occurred situations including slope protection, inspection of the falling-object from bridges, and the detection of snags and foreign objects on the rail. Experiments demonstrate that the snag detection is relatively robust and the system could guarantee the security of the railway through these real-time protections and detections.

Recognition of Go Game Positions using Obstacle Analysis and Background Update (방해물 분석 및 배경 영상 갱신을 이용한 바둑 기보 기록)

  • Kim, Min-Seong;Yoon, Yeo-Kyung;Rhee, Kwang-Jin;Lee, Yun-Gu
    • Journal of Broadcast Engineering
    • /
    • v.22 no.6
    • /
    • pp.724-733
    • /
    • 2017
  • Conventional methods of automatically recording Go game positions do not properly consider obstacles (hand or object) on a Go board during the Go game. If the Go board is blocked by obstacles, the position of a Go stone may not be correctly recognized, or the sequences of moves may be stored differently from the actual one. In the proposed algorithm, only the complete Go board image without obstacles is stored as a background image and the obstacle is recognized by comparing the background image with the current input image. To eliminate the phenomenon that the shadow is mistaken as obstacles, this paper proposes the new obstacle detection method based on the gradient image instead of the simple differential image. When there is no obstacle on the Go board, the background image is updated. Finally, the successive background images are compared to recognize the position and type of the Go stone. Experimental results show that the proposed algorithm has more than 95% recognition rate in general illumination environment.

Transparent Obstacle Detection Method based on Laser Range Finder (레이저 거리 측정기 기반 투명 장애물 인식 방법)

  • Park, Jung-Soo;Jung, Jin-Woo
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.24 no.2
    • /
    • pp.111-116
    • /
    • 2014
  • Using only laser range finder to detect the obstacles in an environment that contains transparent obstacles can not guarantee autonomous mobile robot from collision problem. To solve this problem, a mobile robot using laser range finder must be used additional sensor device such as sonar sensor that can detect the transparent obstacle. In this paper, a method is addressed to deal with the problem to detect the transparent obstacles within environment only by using laser range finder for mobile robot. In case the recognized transparent obstacle, the proposed algorithm is to localize the transparent obstacle to extract and process the reflected noise. This algorithm ensures autonomous of mobile robot only using laser range finder. The effectiveness of the proposed algorithm is evaluated by the real mobile robot and real laser range finder experiments with three case studies.

Ground Plane Detection Method using monocular color camera

  • Paik, Il-Hyun;Oh, Jae-Hong;Kang, Hoon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.588-591
    • /
    • 2004
  • In this paper, we propose a ground plane detection algorithm, using a new image processing method (IPD). To extract the ground plane from the color image acquired by monocular camera, we use a new identical pixel detection method (IPD) and an edge detection method. This IPD method decides whether the pixel is identical with the ground plane pixel or not. The IPD method needs the reference area and its performance depends on the reference area size. So we propose the reference area auto-expanding algorithm in accordance with situation. And we evaluated the proposed algorithm by the experiments in the various environments. From the experiments results, we know that the proposed algorithm is efficient in the real indoor environment.

  • PDF