• 제목/요약/키워드: 장애물 탐지.회피

검색결과 24건 처리시간 0.02초

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

  • 김혜지;강혁;이성봉;김형석;이동진
    • 한국항행학회논문지
    • /
    • 제26권6호
    • /
    • pp.427-433
    • /
    • 2022
  • 무인항공기의 충돌 회피 기술은 장애물에 대한 탐지 기술과 충돌 여부 판단 및 회피 기술이 요구된다. 본 논문은 공선상에 존재하는 다중 정적 장애물에 대한 무인항공기의 충돌 회피를 수행하기 위하여, LiDAR를 활용한 장애물 탐지 알고리즘과 최근접점 기반의 충돌 인식 및 회피 알고리즘을 제안한다. 장애물 탐지를 수행하기 위하여 LiDAR의 측정 데이터 중 지면을 제거하는 전처리를 수행하고, K-평균 군집화 알고리즘을 활용하여 전처리된 데이터에서 장애물을 탐지 및 분류한다. 또한, 상대 항법을 통해 탐지한 다중 장애물의 절대 위치를 추정하며, 저주파 통과 필터를 활용하여 추정 위치를 보정한다. 탐지한 다중 정적 장애물과의 충돌 회피를 수행하기 위해 최근접점 기반의 충돌 인식 및 회피 알고리즘을 활용한다. 각 장애물 간의 거리를 활용하여 회피해야 하는 장애물 정보를 갱신하고, 갱신된 장애물 정보를 통해 충돌 인식 및 회피를 수행한다. 마지막으로 Gazebo 시뮬레이션 환경에서의 장애물 위치 추정, 충돌 인식 및 회피 결과 분석을 통해, 충돌 회피가 정상적으로 수행되는 것을 검증하였다.

소형 카오스 무인비행체에서의 장애물 회피 밀 목표물 탐색 (The Obstacle Avoidance and Target Searching in the Small Chaotic UAV)

  • 배영철
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 제36회 하계학술대회 논문집 D
    • /
    • pp.2849-2851
    • /
    • 2005
  • 본 논문에서는 소형 카오스 무인 비행체에서의 장애물 회피 기법과 목표물 탐지 기법을 제안하였다. 장애물은 불안정한 VDP(van der Pol) 방정식을 이용하였으며 목표물은 안정한 VDP 방정식을 이용하였다. UAV가 장애물과 목표물에 접근하게 되면 불안정 또는 안정한 VDP 방정식이 UAV를 밀어내거나 끌어들임으로서 장애물을 피해가거나 목표물 탐색할 수 있는 알고리즘을 제시하고 컴퓨터 시뮬레이션으로 그 결과를 검증하였다.

  • 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$ 알고리즘을 제안한다. 이 알고리즘은 새로운 노드가 생길 때 목표 지점과의 직선 경로 여부를 판단하고, 목표 지점 방향으로 생성되도록 방향성을 부여하며, 노드의 길이를 확률적으로 나누어 일정한 단위의 길이가 아닌 랜덤 단위의 길이로 퍼뜨림으로써 보다 적은 비용으로 목표 지점까지의 효율적인 전역 회피경로를 생성한다. 본 논문에서는 효율적인 회피경로를 생성하여 회피 기동함을 다양한 시뮬레이션 실험환경을 통해 검증하였다.

비행장애물 회피를 위한 라이다 기반 송전선 고속탐지 및 적용가능성 분석 (Fast Detection of Power Lines Using LIDAR for Flight Obstacle Avoidance and Its Applicability Analysis)

  • 이미진;이임평
    • Spatial Information Research
    • /
    • 제22권1호
    • /
    • pp.75-84
    • /
    • 2014
  • 송전선은 항공사고를 야기하는 대표적인 장애물로써 인지되며, 비행 중 충돌회피를 위해 송전선의 실시간 탐지는 아주 중요하다. 최근 들어 이러한 비행장애물 회피를 위해 기상조건에 영향을 덜 받으며 주야에 관계없이 데이터 획득이 가능한 라이다의 활용이 증가하고 있다. 이에 본 연구에서는 라이다 데이터를 이용하여 비행장애물 회피를 위해 송전선을 고속으로 탐지하는 방법을 개발하였다. 제안된 방법은 먼저 지표면에서 반사된 점을 필터링 과정을 통해 제거하여 비지면점을 추출하고, 이중에서 분산 행렬의 고유값 비율을 이용하여 선형적으로 분포하는 점들을 추출하고, 마지막으로 송전탑(기둥)이나 굴뚝같이 수직방향으로 선형적으로 분포하는 점들이나 길이가 작은 선형점들을 제거한다. 구현된 알고리즘의 성능을 검증하기 위해 송전선이 포함된 영역에서 취득된 실측 및 시뮬레이션 데이터에 적용하였다. 탐지성능은 약 80%정도로 분석되었고, 처리시간은 평균 0.2초가 소요되었다. 향후 제시된 방법을 다양한 시험환경에 대해 실험을 수행하여 개선한다면, 비행장애물 회피용 시스템에 효과적으로 활용될 것을 판단된다.

자율 이동이 가능한 LM신경망 로봇 제어기 (LM Neural network robot controller for self-navigation)

  • 유성구;정길도;김영철
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.255-256
    • /
    • 2008
  • 미래의 로봇 산업은 기존 자동화 산업 뿐만 아니라 안내, 보안 등의 가정, 공공기관 또는 우주, 심해 등에서 인간을 대신할 대안으로 활용되어질 전망이다. 이는 기존의 단순반복에서 벗어나 자율이동, 자기학습 등이 가능하도록 개발되어야 한다. 본 논문에서는 로봇을 공공기관에서의 안내, 보안 또는 위험현장, 군사용으로 적용하기 위해 필요한 기술인 자율이동시스템을 개발하였다. 로봇이 자율이동하기 위해서는 자기위치추적, 장애물 탐지 및 회피 기술이 필요하다. 이를 위해 초음파센서를 이용해 로봇을 탐지 시스템을 구성하였으며 LM신경회로망 제어기를 사용하여 로봇의 이동을 제어하였다. 또한 시뮬레이션을 통해 장애물 회피능력과 이동성능 결과를 검증하였다.

  • PDF

회전 소나빔을 갖는 초소형 수상로봇의 메커니즘 개발 (Development of Mechanism for Micro Surface Robot with Rotating Sonar-Beam)

  • 강형주;만동우;김현식
    • 한국지능시스템학회논문지
    • /
    • 제24권4호
    • /
    • pp.437-442
    • /
    • 2014
  • 최근에는 크기 및 비용의 관점에서 많은 장점을 갖는 초소형 해양로봇(Micro Marine Robot : MMR)의 개발 및 적용에 대한 요구가 증가하고 있다. 하지만 국내에서는 그 기반이 매우 부족한 상황이다. 다행히도 초소형 수상로봇(Micro Surface Robot : MSR)의 장애물회피와 관련해서는 크기와 성능의 관점에서 최적화되어 4방향 탐지가 가능한 장애물회피소나(Obstacle Avoidance Sonar : OAS)가 개발되었으나, 제한된 빔폭(beam width) 및 탐지거리를 갖는 고정 소나빔의 사용으로 인하여 장애물의 형상에 따라 탐지성능이 저하되는 문제점이 존재했다. 이러한 문제를 해결하기 위하여, 본 논문에서는 평기어(spur gear) 및 서보모터를 활용하여 회전 소나빔을 구현한 MSR의 메커니즘을 제안하였다. 제안된 메커니즘의 검증을 위해 다각 평면 장애물에 대한 MSR의 벽면 추적(wall-tracking) 문제를 고려하였고, 탐지성능 및 구동명령 측면에서 기존의 고정 소나빔 적용 시와 비교 및 분석을 수행하였다. 실험결과는 제안된 메커니즘의 타당성을 보여준다.

무인 차량의 이동 장애물 회피를 위한 동적 객체 영역 탐지 기법 (A Dynamic Object Detection Method for Avoiding Moving Obstacles)

  • 이성조;조성재;심성대;곽기호;박용운;엄기현;조경은
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2016년도 춘계학술발표대회
    • /
    • pp.733-734
    • /
    • 2016
  • 무인 차량의 자율 주행을 위해 장애물 회피, 주행 가능 도로 판단 등의 기술이 연구되고 있다. 이러한 연구를 실제 환경에서의 자율 주행에 활용하기 위해서는 주변 환경에 동적으로 움직이는 장애물의 위치를 고려할 필요가 있다. 본 연구는 차량에 탑재된 LIDAR로부터 획득한 포인트의 분포 변화를 이용하여 차량 주변에 동적 장애물이 존재하는 지역을 검출하는 방법을 제안한다. 해당 방법은 포인트에 대한 통계치를 활용하여 동적 객체가 존재하는 영역을 추정함으로써 동적 객체 영역을 고속으로 탐색할 수 있다.

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

자율 센서 네트워크를 위한 스트럭쳐 라이트 기반 비전 센서 (A vision sensor based on structured light for active sensor network)

  • 박준석;송하윤;박준
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 춘계학술발표대회
    • /
    • pp.349-352
    • /
    • 2007
  • 자율 센서 네트워크에서 센서 노드가 자율 주행하기 위해서 주행 경로 상의 장애물을 회피해야 한다. 이를 위해서 저렴하고 동적인 상황에서도 효과적인 장애물 탐지 비전 센서를 구현하였다. 이 연구에서는 Structured Light방식을 이용하였으며. Structured Light로는 라인 패턴의 적외선 레이저를 사용하였고 카메라에 적외선 필터를 장착하여 빛의 효과에 둔감하게 하였다. 값과 시간에 따른 2차 Thresholding으로 노이즈를 제거하였다. 실험 결과 센서 노드를 기준으로 한 2D 좌표계에서 최대 10mm의 오차로 장애물의 X, Y좌표를 찾을 수 있었으며 비전 센서의 프로그램은 객체화 하여 센서 노드 프로그램과 연동되어 장애물의 정보를 Localize와 Map building에 사용 할 수 있도록 제공한다.

  • PDF