• 제목/요약/키워드: VFH

검색결과 25건 처리시간 0.025초

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

  • 이현재;최영규
    • 한국지능시스템학회논문지
    • /
    • 제16권3호
    • /
    • pp.275-284
    • /
    • 2006
  • 본 논문에서는 자율이동로봇이 주위 환경을 알지 못하는 상황에서 목표점까지 안전하게 주행하게 하는 주행 알고리즘에 대해 연구한다. 주행 알고리즘에서 가장 고려해야할 부분이 장애물 회피 알고리즘인데, 본 논문에서는 장애물 회피 알고리즘인 VFH(Vector Field Histogram) 알고리즘과 퍼지 알고리즘을 조합하여 여러 가지 형태의 환경에서 최적의 성능을 내도록 한다. 로봇이 처한 환경에 따라 상위 레벨의 supervisor가 위의 두 가지 장애물 회피 알고리즘 중 적절한 것을 선택하도록 조합하고, 다양한 환경에서 모의실험을 수행함으로써 제안된 로봇주행 알고리즘의 성능을 검증한다.

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

  • 손수경;김주민;김홍렬;김대원;양광웅
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 하계학술대회 논문집 D
    • /
    • 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

무선 LAN 기반 이동로봇의 원격제어 (Wireless LAN based Teleoperation of Mobile Robots)

  • 강희준;서영수;노영식
    • 제어로봇시스템학회논문지
    • /
    • 제12권3호
    • /
    • pp.264-268
    • /
    • 2006
  • In this paper, we construct the infrastructure with wireless LAN for the teleoperating system of mobile robots. For the stable teleoperating system, we develope an algorithm that measure communication time delay on real-time. We propose the force-reflected teleoperation method that control the stiffness of joystick according to VFH(Vector Field Histogram). Also, an obstacle avoidance method using VFH is presented for the mobile robot to move to the indicated direction without collision. Experiments are conducted to demonstrate the feasibility of the proposed methods.

이동로봇 원격조작를 위한 인터넷기반 제어시스템에 관한 연구 (A Study of the Teleoperation for Mobile Robots based on Internet)

  • 노영식;강희준;정기수
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 제37회 하계학술대회 논문집 D
    • /
    • pp.1983-1986
    • /
    • 2006
  • In this paper, we construct the infrastructure for the teleoperating system of mobile robots. For the stable teleoperating system, we develope an algorithm that measure communication time delay on real-time. We propose the force-reflected teleoperation method that control the stiffness of joystick according to VFH(Vector Field Histogram). Also, an obstacle avoidance method using VFH is presented for the mobile robot to move to the indicated direction without collision. Experiments are conducted to demonstrate the feasibility of the proposed methods.

  • PDF

무인항공기용 실시간 장애물 탐지 및 회피 경로 생성 알고리즘 (Real-time Obstacle Detection and Avoidance Path Generation Algorithm for UAV)

  • 고하윤;백중환;최형식
    • 한국항행학회논문지
    • /
    • 제22권6호
    • /
    • pp.623-629
    • /
    • 2018
  • 본 논문에서는 무인항공기용 실시간 장애물 탐지 및 회피 경로 생성 알고리즘을 제안한다. 2-D Lidar를 이용하여 장애물을 검출하고, 검출 정보는 지역 회피 경로 생성을 위한 실시간 히스토그램 생성과 목표 지점까지 전역 회피 경로 생성을 위해 사용되는 2-D SLAM 지도를 생성하는데 사용된다. 지역 회피 경로 생성을 위한 VFH 알고리즘은 장애물들이 벡터 방향과 거리에 따라 얼마큼 분포되어 있는지에 대한 실시간 히스토그램을 생성하고, 이 히스토그램은 근접 장애물 검출 시 지역 회피 경로를 생성하는데 사용된다. 기존의 $RRT^*-Smart$ 알고리즘의 한계로 인해 Modified $RRT^*-Smart$ 알고리즘을 제안한다. 이 알고리즘은 새로운 노드가 생길 때 목표 지점과의 직선 경로 여부를 판단하고, 목표 지점 방향으로 생성되도록 방향성을 부여하며, 노드의 길이를 확률적으로 나누어 일정한 단위의 길이가 아닌 랜덤 단위의 길이로 퍼뜨림으로써 보다 적은 비용으로 목표 지점까지의 효율적인 전역 회피경로를 생성한다. 본 논문에서는 효율적인 회피경로를 생성하여 회피 기동함을 다양한 시뮬레이션 실험환경을 통해 검증하였다.

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

  • 원인식;이순걸;류재관
    • 예술인문사회 융합 멀티미디어 논문지
    • /
    • 제8권3호
    • /
    • pp.945-953
    • /
    • 2018
  • 본 논문은 무인수상정의 자율운항을 위한 장애물 탐지 및 회피기동을 위해 3차원 라이다를 사용하였다. 단일센서만을 사용해서 해상조건에서의 무인수상정 장애물 회피운항을 하는데 목적이 있다. 3차원 라이다는 Quanergy사의 M8센서를 사용하여 주변 환경 장애물 데이터를 (r, ��, ��)로 수집하며 장애물 정보에는 Layer 정보와 Intensity 정보를 포함한다. 수집된 데이터를 3차원 직각좌표계로 변환을 하고, 이를 2차원 좌표계로 사상한다. 2차원 좌표계로 변환한 장애물 정보를 포함하는 데이터는 수면위의 잡음데이터를 포함하고 있다. 그래서 기본적으로 무인수상정을 기준으로 가상의 관심영역을 정의하여서 규칙적으로 생성되는 잡음데이터에 대해서 삭제를 하였으며, 그 이후에 발생하는 잡음데이터는 Vector Field Histogram으로 계산된 히스토그램 데이터에서 Threshold를 정해 밀도값에 비례하여 잡음데이터를 제거하였다. 제거된 데이터를 이용하여 무인수상정의 움직임에 따른 상대물체를 탐색하여 가상의 격자지도에 1 Cell씩 저정하면서 데이터의 밀도 지도를 작성하였다. 작성된 장애물 지도를 폴라 히스토그램을 생성하고, 경계값을 이용하여 회피방향을 선정하였다.

이동 로봇의 실시간 충돌회피 (Real time obstacle avoidance for autonomous mobile robot)

  • 권영도;이진수
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1993년도 한국자동제어학술회의논문집(국내학술편); Seoul National University, Seoul; 20-22 Oct. 1993
    • /
    • pp.434-439
    • /
    • 1993
  • This paper present a sensor based obstacle avoidance method which is based on a VFH(Vector Field Histogram) method. The basic idea of obstacle avoidance is to find a minimum obstacle direction and distance. From the minimum sonar index and the target direction high level system determine steering angle of mobile robot. The sonar sensor system consists of 12 ultra sonic sensor, and each sensor have its direction and safety value. This method has advantage on calculation speed and small memory. This method is implemented on indoor autonomous vehicle'ALiVE-2'.

  • PDF

Land Gambling DT를 이용한 원격 이동 로봇의 경로 계획 (Path Planning Using Gambling DTs for a Remote Mobile Robot)

  • 김상문;이기성;최경삼
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1997년도 추계학술대회 학술발표 논문집
    • /
    • pp.159-165
    • /
    • 1997
  • 본 논문은 원격 제어기가 CCD 카메라를 이용해 이동로봇의 상태를 파악해서 무선으로 이동 로봇을 제어하고, 사용자는 인터넷을 통해 원격 제어기와 통신하면서 이동로봇을 조종하여 이동로봇이 장애물을 피해 가면서 원하는 위치까지 이동할 수 있게 하는 알고리즘을 제안한다. 제안하는 알고리즘인 Land Gambling DT를 통해 일단 경로계획을 하고 생성된 경로를 따라 이동로봇이 이동 중 장애물이 있는 경우 VFH를 이용하여 장애물을 피해 가는 것이다.

  • PDF

Obstacle Avoidance and Trap Recovery of Mobile Robot.

  • hun, Hwang-Kyung;su, Lim-Kyung;yong, Kuc-Tae
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.120.5-120
    • /
    • 2001
  • This paper introduces an Adapative Goal Pertubation Method(AGPM) for mobile robots which can move safely without being locked in a trap situation. AGPM is a modified method of VFH(Vector Field Histrogram) that Borenstein has proposed. AGPM consists of Avoid-Trap-Mode, Escape-Trap-Mode and Check-Trap-Mode. Some results of the mobile robot that have 8 ultrasonic sensors are shown through simulations.

  • PDF

전역 및 지역 경로 생성을 통한 무인항공기 자율비행 시스템 연구 (Autonomous Flight System of UAV through Global and Local Path Generation)

  • 고하윤;백중환;최형식
    • 항공우주시스템공학회지
    • /
    • 제13권3호
    • /
    • pp.15-22
    • /
    • 2019
  • 본 논문에서는 무인항공기의 자율 비행을 위한 전역 및 지역 경로 비행 시스템을 제안한다. 전체적인 시스템은 ROS 로봇 운영체제를 기반으로 구축하였다. 무인항공기에 탑재된 임베디드 컴퓨터는 2-D Lidar를 이용하여 장애물을 검출하고, 실시간으로 VFH 기반의 지역 경로와 제안하는 Modified $RRT^*$-Smart 기반의 전역 경로를 생성한다. 또한, 무인항공기의 비행컨트롤러에 Mavros 통신 프로토콜을 이용하여 생성된 경로에 따른 이동 명령을 내린다. 지상국 컴퓨터는 장애물 정보를 수신하여 2-D SLAM 지도를 생성하고, 목적 지점을 임베디드 컴퓨터에 전달하며 무인항공기의 상태를 관장한다. 제안하는 무인항공기의 자율 비행 시스템을 3-D 공간 상의 시뮬레이터 및 실제 비행을 통해 검증하였다.