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

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

개선된 거리변환 알고리즘을 이용한 이동 로봇의 경로 계획 및 추적 (Path Planning and Tracking for Mobile Robots Using An Improved Distance Transform Algorithm)

  • 박진현;박기형;최영규
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 춘계종합학술대회
    • /
    • pp.295-299
    • /
    • 2005
  • 본 연구는 개선된 거리변환 알고리즘을 사용하여 로봇이 이동해야 할 경로를 생성하고, 퍼지 시스템을 사용하여 경로추적 행위기와 장애물 회피 행위기를 구현해서 로봇이 그 경로를 안전하고 효율적으로 추적하는 것을 목적으로 하였다. 개선된 거리변환 알고리즘을 이용하여 로봇의 유연한 주행을 가능하게 했으며, 또한 주행거리와 주행시간도 단축되는 것을 확인할 수 있었다. 경로생성 후 경로를 추적할 때는 퍼지 시스템을 이용한 경로추적 행위기와 장애물 회피 행위기를 선택적으로 사용해서 경로추적 중에 예상치 못한 장애물이 발견되었을 경우에도 장애물을 회피한 후에 계속해서 경로를 추적하는 것을 확인함으로써 경로생성 후의 외부환경변화에도 강인함을 볼 수 있었다.

  • PDF

비행장애물 회피를 위한 라이다 기반 송전선 고속탐지 및 적용가능성 분석 (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초가 소요되었다. 향후 제시된 방법을 다양한 시험환경에 대해 실험을 수행하여 개선한다면, 비행장애물 회피용 시스템에 효과적으로 활용될 것을 판단된다.

변침도를 고려한 지능형 선박의 퍼지 충돌 위험도 산출 (Computing the Fuzzy Degree of Collision Risk for Intelligent Ship with VDH)

  • 김은경;강일권;김용기
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2001년도 춘계학술대회 학술발표 논문집
    • /
    • pp.153-156
    • /
    • 2001
  • 최근 들어 두드러지고 있는 승조원의 승선 기피현상에 따른 항해인력 부족현상을 근원적으로 해결하기 위하여 선박 항해 전반에 걸친 자동화 및 지능화에 대한 연구가 활발히 진행되고 있다. 특히 선박의 자동화된 항해를 위해서는 영역전문자 수준의 안전성과 정확성이 보장된 충돌회피 시스템이 요구된다. 충돌회피는 자선에서 이루어지는 해상 장애물들에 대한 피항 행위로 그 판단 기준은 각 장애물에 대한 충돌 위험도에 기반한다. 본 연구에서는 DCPA와 TCPA를 이용한 기존의 기법에 변침도(VDH: Variation Degree of Heading)의 개념을 추가하여 새로운 충돌 위험도 산출 기법을 제안한다. 입력변수가 되는 DCPA, TCPA, VDH의 퍼지 소속함수를 산출하고, 이를 기반으로 퍼지 규칙을 이용하여 세부적인 충돌 위험도를 산출한다. 본 연구에서 제안하는 기법은 충돌 위험도 산출시 장애물의 직선운항뿐만 아니라 곡선운항에 대한 경로예측이 가능하다는 장점을 지닌다. 과거의 변침도가 다음시점의 변침에 영향을 끼침으로써 장애물의 이동 경로에 대한 예측이 이루어지고, 이를 기반으로 보다 세분화된 충돌위험도 산출이 이루어진다. 제안된 기법은 DCPA와 TCPA만으로 충돌위험도를 산출해 낸 연구와 비교.평가하여 성능을 검증한다.

  • PDF

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

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

Nonholonomic 이동로봇을 위한 행위기반 장애물 회피 및 Homing 제어 알고리즘 (A Behavior based Control Algorithm for obstacle Avoidance and Homing of Nonholonomic Mobile Robot)

  • 공성학;이상훈;서일홍;오상록;유범재;정완균
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 하계학술대회 논문집 D
    • /
    • pp.2420-2423
    • /
    • 2001
  • 본 논문에서는 Nonholonomic 특성을 갖는 이동로봇이 여러 가지 장애물이 있는 환경 하에서 장애물들을 회피하면서 목표지점에 표시된 표식을 인식하고, 그 표식에 대해 일정한 자세를 유지하면서 목표 지점으로 이동하는 Homing 동작을 행위 기반 제어 알고리즘을 기반으로 한 개선된 주행알고리즘을 제안한다. 또한 장애물이 있는 환경에서의 이동로봇이 Homing하는 모의실험을 통해 제안한 알고리즘의 성능을 검증하였다.

  • PDF

Distance profile histogram과 뉴럴네트워크를 이용한 이동로보트의 주행제어

  • 신무승;김현태;박민용
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
    • /
    • pp.1153-1156
    • /
    • 1996
  • 본 논문은 새로운 지역 경로 계획 알고리즘으로 DPH(Distance Profile Histogram)방법과 뉴럴네트워크를 사용한 주행 방법을 제안한다. DPH방법은 격자형 환경 모델을 기반으로 장애물의 존재 유무와 거리정보와 같은 장애물의 기하학적 배치정보를 사용하게 된다. 또한 긴 장애물이나 막힘상황(Dead end)과 같이 지역 경로 계획만으로는 회피하기 어려운 상황에서는 뉴럴네트워크에 의해 학습된 정보에 의해 주행하는 방법을 사용했다.

  • PDF

Line Histogram Intensity를 이용한 이동로봇의 장애물 회피 알고리즘 (The Obstacle Avoidance Algorithm of Mobile Robot using Line Histogram Intensity)

  • 류한성;최중경;구본민;박무열;방만식
    • 한국정보통신학회논문지
    • /
    • 제6권8호
    • /
    • pp.1365-1373
    • /
    • 2002
  • 본 논문에서는 자율 이동로봇이 장애물을 회피하며 목표하는 지점까지의 경로를 구성하여 찾아가는 알고 리즘을 제안하고자 한다. 시스템의 구성은 로봇에 탑재된 CCD카메라로부터 획득한 영상신호를 RF 무선 모듈을 이용하여 PC로 보내고 PC에서 영상 처리 과정을 거친 후, 장애물로 인식되는 지역을 회피하도록 제어 신호를 이동로봇으로 전송하는 것이다. 이동로봇에 탑재된 CCD카메라에서 획득한 영상 정보는 매 샘플링 시간마다 캡쳐하여 PC로 전송하고 호스트는 화면에서 장애물의 유무를 판별한 후 좌 혹은 우로 회전하여 장애물을 피해 나가도록 하며 로봇이 이동한 거리를 PC로 전송하는 시스템을 구현하여 초기에 지정한 목표지점까지 로봇이 갈 수 있도록 간략한 경로를 계획하여 추적해 나가도록 한다. 먼저 로봇으로부터 전송되어진 영상은 호스트PC에서 다음과 같은 영상처리과정을 거치도록 한다. 먼저 Original영상을 입력받아서 3X3 mask Sobel 연산자를 사용한다. 그리하면 윤곽선이 추출된다. 여기서 추출된 윤곽정보는 처리가 용이하도록 NOR Converter를 거치도록 한다 마지막으로 이 영상의 경계값을 찾는다. 처음에 획득한 영상은 깨끗한 환경에서 얻어진 것이 아니라 주변에 여러 가지 기구나 명암대비가 뚜렷하지 못한 조건들로 되어 있다. 어떤 장애물이라도 가까이서 획득한 영상으로 보게 되면 색상이 단일한 색상으로 나타난다. 즉, 멀리 있는 영상정보나 장애물이 없는 영상 정보 쪽에 히스토그램이 넓게 분포되기 마련이다. 이런 이유로 마지막에 Convert를 처리한 영상의 경계치를 229로 둔다. 그러면 거의 흰색에 가까우면서도 약간의 그레이 레벨만 가진다 하더라도 흑백 대비를 뚜렷하게 만들어 준다. 즉, 불순 성분을 받아들이기 위하여 경계값을 높이는 것이다. 다음으로 처리된 영상의 좌표를 (0, 0)에서 (0, 197)까지의 히스토그램 분포를 스캔한다. 그러면 장애물이 있는 부분의 히스토그램의 분포는 거의 변동이 없이 나타난다. 이러한 특성을 이용하여 장애물이 있는 곳을 찾아내고 이것을 회피하기 위한 알고리즘을 세웠다

유전알고리즘을 이용한 운송설비용 자율 주행 운반체의 경로계획에 관한 연구 (A Study on Path Planning of an Autonomous mobile Vehicle for Transport System Using Genetic Algorithms)

  • 조현철;이기성
    • 조명전기설비학회논문지
    • /
    • 제13권2호
    • /
    • pp.32-38
    • /
    • 1999
  • 운송설비용 자율 주행 운반체는 인간의 지도없이 주어진 환경 내에서 장애물과 충돌을 회피하며 효율적으로 목표지점까지 주행할 수 있는 최적의 이동 경로를 생성해야 한다. 본 논문에서는 장애물과 충돌을 회피하는 전역 및 지역경로를 유전알고리즘을 이용하여 계획하였다. 본 논문에서는 제안한 운송설비용 자율 주행 운반체의 충돌회피 알고리즘은 전통적인 충돌회피 알고리즘에 비해 능률적임을 모의 실험을 통해 확인하였다.

  • PDF

선행물체 추종시 효과적인 충돌회피 방법 (An Effective Obstacle Avoidance Control Method While Tracking a Moving Object)

  • 우상용;심성용;안현식;오하령;성영락;김도현
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 학술회의 논문집 정보 및 제어부문 B
    • /
    • pp.353-356
    • /
    • 2003
  • 본 논문은 이동로봇의 다양한 작업들 중에 선행하는 물체를 안정하게 추종하는 동작중 예기치 못한 움직이는 장애물의 효과적인 회피 방법을 고려한다. 센서 기반의 이동로보트에서는 이동물체 추종과 충돌회피를 센서정보에 의존해서 해결해야 하는데 동일한 센서 정보로 추종물체와 충돌물체를 구분하는 것이 쉽지 않은 문제이다. 또한 명확히 규정되지 않은 환경에서 적용하기 어렵다. 따라서 본 논문에서는 이와 같이 명확히 규정되지 않은 환경에서 선행물체의 안정한 추종과 추종 중에 마주치는 이동 장애물에 대한 충돌회피를 위하여 이동로봇의 상태 판단에 따라 구분된 행동 선택 모드를 제안하고 실험적으로 확인한다.

  • PDF

진화형 신경망(NN)을 이용한 이동장애물 회피 로봇의 응용 (Application to moving obstacles avoidance robot using Emergent Neural Networks)

  • 박윤명;손준익;한창훈;임영도;최부귀
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 1998년도 춘계종합학술대회
    • /
    • pp.308-314
    • /
    • 1998
  • 본 논문에서는 신경망의 새로운 구성방법을 제안한다. 이 제안 방법은 두 가지 기본적인 아이디어인 병렬 도태식 평가법, NN의 내부구조를 표현한 규칙(rule)의 진화를 기초로 하고 있다. 진화형 NN의 제안, 그 구축방법, 그리고 진화형 NN을 이용한 응용 예로서 이동장애물 회피를 문제로 삼아서 로봇의 이동 경로 simulation에 의한 실험결과를 보인다.

  • PDF