• Title/Summary/Keyword: 장애물 회피알고리즘

Search Result 188, Processing Time 0.028 seconds

Fuzzy Logic-based Navigation Strategy of Mobile Robots with Obstacle Avoidance (퍼지논리를 이용한 이동로봇의 장애물회피 항법전략)

  • 최정원;권순학;이석규;이해영
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.8 no.2
    • /
    • pp.35-42
    • /
    • 1998
  • 이동로봇이 주위환경에 대해서 전혀 알지 못하고 목표점으로 주행할때, 로봇은 긴 장애물이나 오목한 장애물에 대해서 존재할 수 있는 국부최소점에 빠져 더 이상 진행을 못하는 발생할수 있다. 본 논문에서는, 이 문제를 해결하기 위하여 퍼지 이론을 사용하여 효율적인 장애물회피와 안정된 목표점 도달을 달성할수 있도록하는 알고리즘을 제시한다. 제시된 알고리즘은 상하 2층 구조로 되어 있으며, 하위층은 장애물 회피 알고리즘 및 목표점 접근 알고리즘으로, 그리고 상위층은 로봇이 이동하면서 변화하는 환경에 맞게 앞의 두 알고리즘에 적절한 가중치를 부여하는 가중치 부여 알고리즘으로 구성되어 있다. 본 논문에서 제시된 알고리즘의 타당성을 보이기 위하여 'ㄹ', 'ㅊ' 형태의 장애물 및 여러 가지 형태의 장애물이 복합적으로 존재하는 환경에서 모의실험을 행한결과, 만족할 만한 결과를 얻을 수 있었다.

  • PDF

Navigation of Autonomous Mobile Robot using Fuzzy Neural Network (퍼지-뉴럴 네트워크를 이용한 자율 이동로봇의 운항)

  • Choi, Jeong-Won
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.22 no.4
    • /
    • pp.19-25
    • /
    • 2008
  • This paper proposes a hierarchically structured navigation algorithm for autonomous mobile robot under unknown environment based on fuzzy-neal network. The proposed algorithm consists of two basic layers as follows. The lower layer consists of two parts such as fuzzy algorithm for goal approach and fuzzy-neural algorithm for obstacle avoidance. The upper layer which is basically fuzzy algorithm adjusts the magnitude of the weighting factor depending on the environmental situation. The proposed algorithm provides an efficient method to escape local mimimum points as shown in the simulation result. Most simulation results show that this algorithm is very effective for autonomous mobile robots' traveling in unknown field.

Navigation of Autonomous Mobile Robot with Intelligent Controller (지능제어기를 이용한 자율 이동로봇의 운항)

  • Choi, Jeong-Won;Kim, Yeon-Tae;Lee, Suk-Gyu
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.13 no.2
    • /
    • pp.180-185
    • /
    • 2003
  • This paper proposes an intelligent navigation algorithm for multiple mobile robots under unknown dynamic environment. The proposed algorithm consists of three basic parts as follows. The first part based on the fuzzy rule generates the turning angle and moving distance of the robot for goal approach without obstacles. In the second part, using both fuzzy and neural network, the angle and distance of the robot to avoid collision with dynamic and static obstacles are obtained. The final adjustment of the weighting factor based on fuzzy rule for moving and avoiding distance of the robots is provided in the third stage. The experiments which demonstrate the performance of the proposed intelligent controller is described.

A study on Simple and Complex Algorithm of Self Controlled Mobile Robot for the Obstacle Avoidance and Path Plan (자율 이동로봇의 장애물 회피 및 경로계획에 대한 간략화 알고리즘과 복합 알고리즘에 관한 연구)

  • 류한성;최중경;구본민;박무열;권정혁
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.6 no.1
    • /
    • pp.115-123
    • /
    • 2002
  • In this paper, we present two types of vision algorithm that mobile robot has CCD camera. for obstacle avoidance and path plan. One is simple algorithm that compare with grey level from input images. Also, The mobile robot depend on image processing and move command from PC host. we has been studied self controlled mobile robot system with CCD camera. This system consists of TMS320F240 digital signal processor, step motor, RF module and CCD camera. we used wireless RF module for movable command transmitting between robot and host PC. This robot go straight until 95 percent filled screen from input image. And the robot recognizes obstacle about 95 percent filled something, so it could avoid the obstacle and conclude new path plan. Another is complex algorithm that image preprocessing by edge detection, converting, thresholding and image processing by labeling, segmentation, pixel density calculation.

Development of Crash Avoidance Algorithm using Ultrasonic Sensors (초음파센서를 이용한 충돌회피 알고리즘 개발)

  • Park, Tae-Jin;Jeon, Euy-Sik
    • Proceedings of the KAIS Fall Conference
    • /
    • 2009.12a
    • /
    • pp.1006-1009
    • /
    • 2009
  • 매년 운전자의 운전미숙과 돌발 상황으로 인한 자동차사고로 인해 수만 명의 사망자와 부상자가 나오고 있으며 이로 인한 경제적 손실도 막대하다. 현재 충돌사고를 방지하기 위해 레이더나 초음파센서와 같은 통신기기를 활용한 충돌회피시스템이 개발되고 있는 상황으로 충돌회피를 위해서는 센서부도 중요한 역할을 하지만 충돌회피 알고리즘 개발이 무엇보다 중요하다. 본 논문에서는 두 개의 초음파 센서를 이용하여 전방에 있는 장애물을 회피할 수 있는 시스템을 구축하였다. 자동차가 자율적인 판단에 따라 충돌 없이 이동할 수 있는 능력을 갖게 하기 위하여 초음파센서와 광센서를 이용하였으며, 라인트레이서와 같이 라인을 따라 자동차가 이동하는 도중 장애물을 감지하였을 경우 장애물을 회피할 수 있는 알고리즘을 이용하여 개발하였다. 그리고 주행 시험을 통해 장애물 회피에 관한 테스트를 수행하였다.

  • PDF

Development of Crash Avoidance Algorithm using Ultrasonic Sensors (초음파센서를 이용한 충돌회피 알고리즘 개발)

  • Park, Tae-Jin;Jeon, Euy-Sik
    • Proceedings of the KAIS Fall Conference
    • /
    • 2009.12a
    • /
    • pp.703-706
    • /
    • 2009
  • 매년 운전자의 운전미숙과 돌발 상황으로 인한 자동차사고로 인해 수만 명의 사망자와 부상자가 나오고 있으며 이로 인한 경제적 손실도 막대하다. 현재 충돌사고를 방지하기 위해 레이더나 초음파센서와 같은 통신기기를 활용한 충돌회피시스템이 개발되고 있는 상황으로 충돌회피를 위해서는 센서부도 중요한 역할을 하지만 충돌회피 알고리즘 개발이 무엇보다 중요하다. 본 논문에서는 두 개의 초음파 센서를 이용하여 전방에 있는 장애물을 회피할 수 있는 시스템을 구축하였다. 자동차가 자율적인 판단에 따라 충돌 없이 이동할 수 있는 능력을 갖게 하기 위하여 초음파센서와 광센서를 이용하였으며, 라인트레이서와 같이 라인을 따라 자동차가 이동하는 도중 장애물을 감지하였을 경우 장애물을 회피할 수 있는 알고리즘을 이용하여 개발하였다. 그리고 주행 시험을 통해 장애물 회피에 관한 테스트를 수행하였다.

  • PDF

A Study on the Obstacle-Avoidance Walking Algorithm of a Biped Robot (이족보행로봇의 장애물극복 보행알고리즘에 관한 연구)

  • Kim, Yong-Tae;Lee, Eun-Seon;Lee, He-Young
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.13 no.6
    • /
    • pp.686-691
    • /
    • 2003
  • In the paper, an intelligent biped walking robot that can overcome the obstacle is developed. Walking algorithms are designed based on the analysis of the human's manner of walking. Infrared sensors are used to detect the obstacles in the working environment and the remote controller of the biped robot use a RF module. The experiment results show that the developed biped walking robot can perform the stable static walking, attention walking, rotation and side stepping to avoid the obstacle, and hurdling the obstacle using the distance correction algorithm that is designed based on the distance information between the biped robot and the obstacle.

K-Means Clustering Algorithm and CPA based Collinear Multiple Static Obstacle Collision Avoidance for UAVs (K-평균 군집화 알고리즘 및 최근접점 기반 무인항공기용 공선상의 다중 정적 장애물 충돌 회피)

  • Hyeji Kim;Hyeok Kang;Seongbong Lee;Hyeongseok Kim;Dongjin Lee
    • Journal of Advanced Navigation Technology
    • /
    • v.26 no.6
    • /
    • pp.427-433
    • /
    • 2022
  • Obstacle detection, collision recognition, and avoidance technologies are required the collision avoidance technology for UAVs. In this paper, considering collinear multiple static obstacle, we propose an obstacle detection algorithm using LiDAR and a collision recognition and avoidance algorithm based on CPA. Preprocessing is performed to remove the ground from the LiDAR measurement data before obstacle detection. And we detect and classify obstacles in the preprocessed data using the K-means clustering algorithm. Also, we estimate the absolute positions of detected obstacles using relative navigation and correct the estimated positions using a low-pass filter. For collision avoidance with the detected multiple static obstacle, we use a collision recognition and avoidance algorithm based on CPA. Information of obstacles to be avoided is updated using distance between each obstacle, and collision recognition and avoidance are performed through the updated obstacles information. Finally, through obstacle location estimation, collision recognition, and collision avoidance result analysis in the Gazebo simulation environment, we verified that collision avoidance is performed successfully.

Obstacle Avoidance of Leader-Follower Robots Based on Potential Field and Flexible Formation (포텐셜 필드와 유동적인 대형제어를 이용한 선도-추종자 로봇의 장애물회피)

  • Park, Jae-Hyung;Huh, Uk-Youl
    • Proceedings of the KIEE Conference
    • /
    • 2015.07a
    • /
    • pp.1389-1390
    • /
    • 2015
  • 본 논문에서는 선도-추종자 로봇의 대형을 유동적으로 변형하며 장애물을 효과적으로 회피하는 방법을 제안한다. 로봇이 장애물을 회피함에 있어서 고정된 대형으로 이동하는데 어려운 문제가 발생한다. 본 논문에서는 이러한 문제점을 해결하기위해 장애물 회피시 선도로봇의 방향각과 위치, 선도로봇과 추종자 로봇의 거리를 이용하여 대형을 유동적으로 변형하여 장애물과의 충돌을 회피하는 방법을 사용하고 로봇의 경로계획을 위하여 포텐셜 필드 알고리즘을 사용하였다. 본 논문에서는 Matlab을 이용한 모의실험을 통하여 제안된 방법의 성능을 확인하였다.

  • PDF

Development of Adaptive Moving Obstacle Avoidance Algorithm Based on Global Map using LRF sensor (LRF 센서를 이용한 글로벌 맵 기반의 적응형 이동 장애물 회피 알고리즘 개발)

  • Oh, Se-Kwon;Lee, You-Sang;Lee, Dae-Hyun;Kim, Young-Sung
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.13 no.5
    • /
    • pp.377-388
    • /
    • 2020
  • In this paper, the autonomous mobile robot whit only LRF sensors proposes an algorithm for avoiding moving obstacles in an environment where a global map containing fixed obstacles. First of all, in oder to avoid moving obstacles, moving obstacles are extracted using LRF distance sensor data and a global map. An ellipse-shaped safety radius is created using the sum of relative vector components between the extracted moving obstacles and of the autonomuos mobile robot. Considering the created safety radius, the autonomous mobile robot can avoid moving obstacles and reach the destination. To verify the proposed algorithm, use quantitative analysis methods to compare and analyze with existing algorithms. The analysis method compares the length and run time of the proposed algorithm with the length of the path of the existing algorithm based on the absence of a moving obstacle. The proposed algorithm can be avoided by taking into account the relative speed and direction of the moving obstacle, so both the route and the driving time show higher performance than the existing algorithm.