• 제목/요약/키워드: 3-D 장애물회피

검색결과 27건 처리시간 0.026초

수중비행체의 자율제어를 위한 지능형 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 장애물회피가 수행되었다. 시뮬레이션 결과는 제안된 알고리즘이 실제 시스템에 존재하는 문제점들을 효과적으로 해결하고 있음을 보여준다.

등각 사상을 이용한 인체 아바타의 장애물 회피 경로 생성에 관한 연구 (A Study on Obstacle-Free Path Generation of Avatar using Conformal Mapping)

  • 김종성;도준형;박광현;김정배;송경준;변증남
    • 전자공학회논문지CI
    • /
    • 제38권1호
    • /
    • pp.7-18
    • /
    • 2001
  • 본 논문에서는 가상 공간상에서 아바타가 이동할 때 자율적으로 장애물을 회피할 수 있는 새로운 방법으로 등각 사상 방법을 이용한다. 먼저, 원형으로 근사화되는 장애물을 대상으로 하여 회피 경로를 생성하는 방법을 보이고, 타원형이나 다수의 장애물에 대한 회피 경로 생성 방법으로 확장한다. 그리고 마지막으로 중간 경로점을 이용한 전역경로계획 방법과 등각 사상을 이용한 장애물 회피 경로 생성 방법을 통합 시켜 전체 환경에서 자연스러운 아바타의 이동 경로를 생성하는· 방법을 제안한다.

  • PDF

뱀형 로봇에 대한 이동궤적과 장애물 회피 시뮬레이션 (Locomotion of Snake Robot and Obstacle Avoidance Simulation)

  • 이지우;이창훈;김용호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 학술회의 논문집 정보 및 제어부문 A
    • /
    • pp.3-6
    • /
    • 2003
  • 뱀형 로봇은 일반적인 바퀴형 이동로봇과 운동 메카니즘이 상이하며 다관절로 이루어져 있기 때문에 장애물 회피에 있어 빠른 정보의 처리와 이를 위한 특별한 정보가 요구된다. 이를 실현하기 위하여 로봇은 자신의 위치를 지속적으로 파악하면서 장애물의 좌표 값과 일정한 거리의 간격을 두고 움직여야 한다. 주행 궤도 및 장애물 회피를 위한 알고리즘을 검증하기 위하여 가상 뱀형 시뮬레이터를 제작하였다. 시뮬레이터는 이동 주행 궤도를 생성하고, 지나온 궤도를 재현할 수 있는 재현기(Back Tracker), 앞으로 이루어질 뱀형 로봇의 위치와 자세를 알아보는 예견기(Predictor)로 구성된다. 시뮬레이터를 통하여 주위의 장애물을 안전하게 통과할 수 있는 일반적인 알고리즘인 포텐셜함수의 특성을 알아보고, 국소 최소점(Local Minima)에 빠지기 쉬운 단점을 극복하기 위한 방안을 제시한다. 본 논문에서는 뱀의 이동 주행 궤적을 알아보고, 주위의 장애물을 안전하게 통과할 수 있도록 하는 알고리즘에 대한 고찰과 제안한 알고리즘을 소프트웨어적인 3D 시뮬레이션을 통하여 걸과를 분석하고 검증한다.

  • PDF

무인수상정의 장애물 회피를 위한 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씩 저정하면서 데이터의 밀도 지도를 작성하였다. 작성된 장애물 지도를 폴라 히스토그램을 생성하고, 경계값을 이용하여 회피방향을 선정하였다.

3D게임에서 이동 장애물을 고려한 동적 경로 탐색 기법 (A Dynamic Path-Finding Method Avoiding Moving Obstacles in 3D Game Environment)

  • 권오익;황보택근
    • 한국게임학회 논문지
    • /
    • 제6권3호
    • /
    • pp.3-12
    • /
    • 2006
  • 게임 인공지능 분야중 하나인 경로탐색은 좀더 사실적인 게임을 만들기 위한 중요한 요소이다. 경로탐색 시스템은 한정된 자원을 소비해야만 하는 제약사항 때문에 때때로 단순하게 처리되어 사실적이지 못한 경로를 생성하였다. 기존 연구에서는 정적인 지형과 장애물들을 이용하여 자연스럽게 회피하는 경로생성에 집중하였다. 하지만, 게임 공간에서는 다양한 종류의 움직이는 장애물들이 존재한다. 따라서 이러한 움직이는 장애물을 자연스럽게 회피하는 경로를 생성하는 시스템 이 필요하다. 본 논문에서는 네비게이션 메시(Navigation Mesh)로 공간을 표현하며 지형의 특성을 고려한 경로 탐색 방법을 적용하고, 움직이는 물체를 회피하기 위하여 지능적인 밀개와 끌개의 방법을 사용하여 경로 탐색을 수행한다. 제안된 시스템을 통하여 생성된 경로를 살펴보고 실제 게임에서의 활용성을 검증한다.

  • PDF

농용 로봇의 장애물 회피알고리즘 (Control Strategy for Obstacle Avoidance of an Agricultural Robot)

  • 류관희;김기영;박정인;류영선
    • Journal of Biosystems Engineering
    • /
    • 제25권2호
    • /
    • pp.141-150
    • /
    • 2000
  • This study was carried out to de develop a control strategy of a fruit harvesting redundant robot. The method of generating a safe trajectory, which avoids collisions with obstracles such as branches or immature fruits, in the 3D(3-dimension) space using artificial potential field technique and virtual plane concept was proposed. Also, the method of setting reference velocity vectors to follow the trajectory and to avoid obstacles in the 3D space was proposed. Developed methods were verified with computer simulations and with actual robot tests. Fro the actual robot tests, a machine vision system was used for detecting fruits and obstacles, Results showed that developed control method could reduce the occurrences of the robot manipulator located in the possible collision distance. with 10 virtual obstacles generated randomly in the 3 D space, maximum rates of the occurrences of the robot manipulator located in the possible collision distance, 0.03 m, from the obstacles were 8 % with 5 degree of freedom (DOF), 8 % with 6-DOF, and 4% with 7-DOF, respectively.

  • PDF

실내 비행용 소형 충돌회피 멀티콥터 시스템 개발 (Development of small multi-copter system for indoor collision avoidance flight)

  • 문정호
    • 항공우주시스템공학회지
    • /
    • 제15권1호
    • /
    • pp.102-110
    • /
    • 2021
  • 최근 멀티콥터는 비행 안정성 향상을 위해 다양한 충돌회피 센서를 탑재하고 있다. LiDAR를 이용해 3차원 위치를 인식하거나 다수 카메라와 실시간 SLAM 기술을 이용해 장애물과의 상대 위치를 계산하기도 한다. 또한 소형 프로세스와 카메라로 구성된 3D 깊이 센서를 사용하기도 한다. 본 연구에서는 충돌회피 소프트웨어 기술 개발을 위한 플랫폼으로써 상용 부품을 활용해 실내 비행이 가능한 소형 충돌회피 멀티콥터 시스템을 개발하였다. 멀티콥터 시스템은 LiDAR, RealSense, GPU 보드를 탑재하였고, 비행시험을 통해 YOLO 알고리즘 기반의 사물 인식 및 충돌회피 기능을 검증하였다. 이 논문에서는 시스템 설계/제작 및 탑재 장비 선정과정, 비행시험 결과에 관해 기술하였다.

복도환경에서의 이동로봇 주행을 위한 3차원 특징추출을 통한 장애물 인식 (Obstacle Recognition by 3D Feature Extraction for Mobile Robot Navigation in an Indoor Environment)

  • 진태석
    • 한국정보통신학회논문지
    • /
    • 제14권9호
    • /
    • pp.1987-1992
    • /
    • 2010
  • 본 논문에서는 이동로봇에 장착된 CCD 카메라를 통해 입력되는 영상에서 3차원 물체가 가지는 특징정보를 분석 및 추출하여하여 주행전방의 환경을 구분하는데 적용하게 된다. 복도 내에서 주행하는 로봇에 탑재된 카메라로 입력된 영상은 3차원 특징정보에 의해 장애물과 복도의 코너, 문으로 검출되어진다. 바닥의 장애물 정보 인식을 통한 이동로봇의 주행경로를 구하는데 있어 이들 세 가지는 최적의 경로 생성과 장애물 회피를 위한 매우 중요한 정보로 사용될 수 있다. 따라서, 본 논문에서는 입력영상을 전처리 후에 제안된 알고리즘을 기반으로한 이동로봇의 주행방향결정과, 입력 영상에서 신경망을 통하여 장애물 인식 및 특징정보 검출을 통한 이동로봇의 주행을 위한 선행 실험결과를 제시하였다.

심층 강화학습을 이용한 모바일 로봇의 맵 기반 장애물 회피 알고리즘 (Map-Based Obstacle Avoidance Algorithm for Mobile Robot Using Deep Reinforcement Learning)

  • 선우영민;이원창
    • 전기전자학회논문지
    • /
    • 제25권2호
    • /
    • pp.337-343
    • /
    • 2021
  • 심층 강화학습은 학습자가 가공되지 않은 고차원의 입력 데이터를 기반으로 최적의 행동을 선택할 수 있게 하는 인공지능 알고리즘이며, 이를 이용하여 장애물들이 존재하는 환경에서 모바일 로봇의 최적 이동 경로를 생성하는 연구가 많이 진행되었다. 본 논문에서는 복잡한 주변 환경의 이미지로부터 모바일 로봇의 이동 경로를 생성하기 위하여 우선 순위 경험 재사용(Prioritized Experience Replay)을 사용하는 Dueling Double DQN(D3QN) 알고리즘을 선택하였다. 가상의 환경은 로봇 시뮬레이터인 Webots를 사용하여 구현하였고, 시뮬레이션을 통해 모바일 로봇이 실시간으로 장애물의 위치를 파악하고 회피하여 목표 지점에 도달하는 것을 확인하였다.

무인잠수정의 3차원 경로계획을 위한 시뮬레이션 시스템 개발 (A Development of Simulation System for 3D Path Planning of UUV)

  • 신성철;선휘준
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 추계학술대회
    • /
    • pp.701-704
    • /
    • 2010
  • 무인잠수정의 자율 운항기술을 연구함에 있어 가장 근본적인 기술 중의 하나가 소나를 이용해 실시간으로 획득되는 해저지형이나 장애물에 대한 정보를 이용하여 임무수행을 위한 3차원 경로계획을 수립하는 것이라 할 수 있다. 무인잠수정의 3차원 경로계획은 장애물 회피 제어기술을 기반으로 유도제어, 동역학 모델, 해양환경 및 탐지소나 모델 등이 다양하게 고려되기 때문에, 경로계획을 연구 개발함에 있어 알고리즘을 검증하기 위한 시뮬레이션 시스템이 필요하다. 본 논문에서 개발한 시뮬레이션 시스템은 다양한 해양환경을 설정할 수 있고, 설정된 장애물들을 회피하여 경유지를 지나 목적지까지 이동하는 무인잠수정을 C++와 OpenGL을 이용하여 가시화함으로써 3차원 경로계획 알고리즘을 검증할 수 있다. 또한 어떠한 개발환경에서 연구된 무인잠수정의 경로계획 알고리즘도 검증할 수 있는 범용성을 제공한다.

  • PDF