• 제목/요약/키워드: Obstacle information

검색결과 782건 처리시간 0.022초

Expanded Guide Circle-based Obstacle Avoidance for the Remotely Operated Mobile Robot

  • Park, Seunghwan;Kim, Gon-Woo
    • Journal of Electrical Engineering and Technology
    • /
    • 제9권3호
    • /
    • pp.1034-1042
    • /
    • 2014
  • For the remote operation of the mobile robot, the human operator depends fully on the sensory information which is the partial information of the workspace of the mobile robot. It is usually very hard to fully manually operate the mobile robot in this situation. We propose the efficient guidance navigation method for improving the efficiency of the remote operation with the expanded guide circle using the sensory information. The guidance command is generated from the proposed algorithm using the expanded guide circle. We evaluated the performance of the proposed algorithm using the experiments.

분포 밀도를 이용한 이동 로봇의 최단 경로 설정 (Minimum Path Planning for Mobile Robot using Distribution Density)

  • 곽재혁;임준홍
    • 전자공학회논문지SC
    • /
    • 제43권3호
    • /
    • pp.31-40
    • /
    • 2006
  • 이동로봇의 경로 설정과 장애물 회피에 관한 문제는 이동로봇을 제어하기 위한 기본적인 문제로서 지금까지 많은 연구가 진행되어 오고 있다. 다양한 센서들로부터 얻어진 정보는 로봇이 진행하기 위한 경로에 대한 결정과 장애물에 대한 정보를 제공해준다. 제한 조건이 존재하는 경우에서 그 상황에 알맞은 방법들이 대부분이며, 다른 상황을 해결하기에는 어려움이 있다. 또한, 최적화된 경로에 대한 좋은 결과를 만들기 위해서는 복잡한 계산 과정을 통해서 시간 지연이 발생하게 된다. 이와 같은 처리 방법은 움직이는 장애물의 회피와 같이 빠른 처리를 필요로 하는 상황에서 단점으로 작용한다. 본 논문에서는 장애물과 이동 가능한 경로들의 영역을 작은 영역들이 분포하는 공간으로 변형하고 이와 같이 구성된 공간에서 밀도와 연결 상태를 통해 이동 로봇이 진행 할 수 있는 최단 경로를 결정한다. 제안된 방법을 통해 작은 영역들은 자신의 번호를 가지게 되며, 주변 영역들의 개수를 통해 이동 경로를 결정하게 된다.

금속 장애물 환경에서 토폴로지 안정성을 개선한 변형 LEACH 프로토콜 (Modified LEACH Protocol improving the Stabilization of Topology in Metal Obstacle Environment)

  • 이기원;이재기;곽광훈
    • 한국통신학회논문지
    • /
    • 제34권12B호
    • /
    • pp.1349-1358
    • /
    • 2009
  • 선박 등에서의 컨테이너 적치환경은 전원공급의 한계 때문에 무선 센서 네트워크 기술이 이용된다. 이 경우 인프라 설치비용이나 어려움 때문에 많은 싱크노드 적용이 용이하지 않으므로 하나의 싱크노드에 수백에서 수천이라는 다수의 노드가 하나의 네트워크 구성에 참여하게 된다. 이런 대량의 노드들을 관리하기 위해 클러스터링 기반 Proactive 방식의 프로토콜이 적합하다. 하지만 컨테이너가 적치된 금속 장애물 환경에서는 전파의 간섭, 반사, 왜곡 등의 이유로 무선통신 환경이 불안정하다. 이에 따라 본 논문에서는 불안정한 무선통신의 신뢰성을 향상시키기 위해 기존의 변형 LEACH 프로토콜을 개선시켜 추가 변형된 LEACH 프로토콜을 제안한다. 제안 프로토콜에서는 링크 품질을 측정한 후 일정 품질 이상의 링크에만 연결설정을 하도록 구현하였다. 이를 통해 안정적인 토폴로지 형성을 유도하였으며, 기존의 프로토콜과 비교하였다. 비교 결과, 본 논문에서 제안한 프로토콜이 불안정한 무선통신 환경에서 기존의 프로토콜보다 안정적인 토폴로지를 형성함을 확인하였다.

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

  • 오세권;이유상;이대현;김영성
    • 한국정보전자통신기술학회논문지
    • /
    • 제13권5호
    • /
    • pp.377-388
    • /
    • 2020
  • 본 논문에서는 고정된 장애물이 포함된 글로벌 맵 환경에서 LRF 센서만을 가진 자율이동 로봇이 이동장애물을 회피하기 위한 알고리즘을 제안한다. 우선 이동장애물을 회피하기 위해 LRF 거리 센서 데이터와 글로벌 맵을 이용하여 이동장애물을 추출한다. 추출된 이동장애물과 자율이동 로봇의 상대적인 벡터 성분의 합을 이용해 타원 형태의 안전반경을 생성한다. 생성된 안전반경을 고려하여 자율이동 로봇이 이동장애물을 회피하고 목적지에 도착할 수 있도록 한다. 제안된 알고리즘을 검증하기 위해 정량적인 분석 방법을 사용하여 기존 알고리즘과 비교하고 분석한다. 분석 방법은 이동장애물이 없을 때를 기준으로 제안된 알고리즘과 기존의 알고리즘의 경로의 길이와 주행 시간을 비교한다. 제안된 알고리즘은 이동장애물의 상대적 속도와 방향을 고려하여 회피할 수 있어서 경로와 주행 시간 모두 기존의 알고리즘보다 높은 성능을 보인다.

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

  • 류한성;최중경;구본민;박무열;권정혁
    • 한국정보통신학회논문지
    • /
    • 제6권1호
    • /
    • pp.115-123
    • /
    • 2002
  • 본 논문에서는 자율 이동로봇이 장애물을 회피하며 목표하는 지점까지의 경로를 구성하여 찾아가는 두가지 알고리즘을 제안하고자 한다. 첫째는 PC를 이용하여 영상처리를 수행하고 로봇의 이동경로를 계산해 주는 간략화 된 알고리즘이다. 둘째는 PC등의 보조수단이 없는 자율 이동로봇의 이동을 위한 복합 알고리즘이다. 첫 번째 알고리즘은 CCD카메라로부터 획득한 영상신호를 RF an선 모듈을 이용하여 PC로 보내고 PC에서 영상 전처리 과정을 거친 후, 장애물로 인식되면 회피할 제어 신호를 이동로봇으로 전송하는 것이다. 이동로봇에 탑재된 CCD카메라에서 획득한 영상 정보는 매 샘플링 시간마다 캡쳐하여 PC로 전송하면 호스트는 화면에서 장애물이 차지하는 비율을 따져서 장애물의 유무를 판별한 후 좌 혹은 우로 회전하여 장애물을 회피하고 이동한 거리를 PC로 전송하는 시스템을 구현하여 초기에 지정한 목표지점까지 로봇이 갈 수 있도록 간략한 경로를 계획하여 추적해 나가는 알고리즘을 구현해 보고자 한다. 두 번째는 이동하고자 하는 입력 영상의 환경의 조명 조건이 불연속이거나 장애물의 크기나 색상이 다른 여러 가지 그레이 레벨을 갖는 분할된 장애물이 있을 때 로봇이 자율적으로 이동하도록 하여 장애물이 나타나면 회피하여 최종 목적지를 찾아가도록 하는 알고리즘을 제안하고자 한다. 여기에서는 영상 전처리 과정과 장애물을 인식할 수 있도록 Labeling과 Segmentation을 통한 pixel의 밀도 계산이 도입된다.

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

기하학적 해석을 이용한 비전 기반의 장애물 검출 (Vision-based Obstacle Detection using Geometric Analysis)

  • 이종실;이응혁;김인영;김선일
    • 전자공학회논문지SC
    • /
    • 제43권3호
    • /
    • pp.8-15
    • /
    • 2006
  • 이동 로봇의 많은 응용분야에서 장애물을 검출하는 것은 중요한 요소이다. 스테레오 비전과 광류를 이용하여 장애물을 검출하는 방법은 복잡한 연산을 요구하므로 본 논문에서는 단지 두 장면의 영상만을 이용하여 비전 기반 장애물 검출 방법을 제시하고 단일 카메라와 주행거리계를 사용하여 실시간 처리가 가능하도록 하였다. 제안한 방법은 두 장면으로부터 3차원 복원을 수행함으로서 장애물을 검출하는 방법으로 먼저 두 장면의 입력영상 각각에 대하여 Lowe의 SIFT를 사용하여 특징점을 추출하고 이들 간의 대응점을 구한다. 그리고 주행거리계로부터 주어지는 회전과 병진행렬 값들과 삼각법을 이용하여 대응점들에 대한 3차원 위치를 구한다. 이렇게 삼각법에 의해 얻어진 결과는 장애물들에 대한 부분적인 3차원 복원을 의미한다. 제안한 방법은 실내에서 주행하는 이동 로봇에 적용하였을 때 좋은 결과를 얻을 수 있었으며, 75msec의 속도로 장애물을 검출할 수 있었다.

수중 장애물의 하부틈새 크기가 하류 유동장에 미치는 영향 (The Effect of Bottom Gap Size of Submerged Obstacle on Downstream Flow Field)

  • 조대환
    • 해양환경안전학회지
    • /
    • 제14권4호
    • /
    • pp.333-338
    • /
    • 2008
  • 해안 지역은 해수의 운동에너지의 대부분은 해안에서 소산되며 이 과정에서 해안의 토사 등이 유실된다. 수면에 돌출된 방파제에 비해 수중구조물은 해수의 유통을 가능하게 하고 해안선을 따라 해수순환을 가능케 한다. 이 연구에서는 해안 침식을 방지 기능을 갖는 수중구조물을 하부틈새를 갖는 수중장애물로 형상화 하고 후방의 흐름특성을 규명하였다. 실험은 Re =$1.2{\times}10^4$ 조건에서 2프레임 입자영상유속계를 이용하여 속도장을 계측하여 고찰하였다. 측정된 시간평균 속도분포를 분석한 결과 유선의 곡률 효과가 현저히 나타났으며 전단층 주위 유체의 유입 등의 영향으로 박리 전단층 내에서 커다란 와구조가 연속적으로 발생하였다. 또한 하부틈새의 크기가 증가할수록 재순환 영역의 중심이 후류로 이동하고 재순환영역의 강도도 약해지는 결과를 보였다.

  • PDF

철도건널목 지장물·진입위반차량 검지시스템 및 4분할 차단 알고리즘 개발 (Development of Algorithms for Four-quadrant Gate System and Obstacle Detection Systems at Crossings)

  • 오주택;조한선;이재명;심규돈
    • 대한토목학회논문집
    • /
    • 제26권3D호
    • /
    • pp.367-374
    • /
    • 2006
  • 본 연구에서는 국내 철도건널목의 지장물 검지 시스템 및 차단제어 시스템의 운영현황을 살펴봄으로써 기존 시스템의 문제점을 보완할 수 있는 새로운 건널목 제어시스템 및 알고리즘을 제시한다. 국내 건널목 제어시스템의 경우 차량 및 지장물 검지를 통해 단순 입구측 및 출구측을 제어하는 방식으로서 도로 교통과는 연계를 하지 못하고 있는 실정이다. 또한 검지시스템과 차단시스템의 신호연계체계의 미비로 인하여 비효율적이며 안전성이 결여된 건널목 운영을 보이고 있다. 본 연구에서는 보다 효율적인 건널목 운영을 위하여 지자계 검지센서와 레이저 검지센서를 통합한 철도 건널목 지장물 진입위반차량 검지시스템과 4분할차단기 알고리즘을 제시하였고, 현장시험을 통하여 본 연구에서 제시한 알고리즘의 신뢰성을 검증하였다. 그 결과 본 연구에서 개발되어진 시스템들은 철도 건널목 제어기기들간의 상호연계가 가능하며, 동시에 차량운전자의 운행 형태를 고려한 차단제어 방식으로 열차와의 충돌사고를 예방할 수 있으리라 기대되어진다.

무인항공기의 자동 착륙을 위한 LSM 및 CPA를 활용한 영상 기반 장애물 상태 추정 및 충돌 예측 (Vision-based Obstacle State Estimation and Collision Prediction using LSM and CPA for UAV Autonomous Landing)

  • 이성봉;박천만;김혜지;이동진
    • 한국항행학회논문지
    • /
    • 제25권6호
    • /
    • pp.485-492
    • /
    • 2021
  • 무인항공기의 영상 기반 자동 정밀 착륙 기술은 착륙 지점에 대한 정밀한 위치 추정 기술과 착륙 유도 기술이 요구된다. 또한, 안전한 착륙을 위하여 지상 장애물에 대한 착륙 지점의 안전성을 판단하고, 안전성이 확보된 경우에만 착륙을 유도하도록 설계되어야 한다. 본 논문은 자동 정밀 착륙을 수행하기 위하여 영상 기반의 항법과 착륙 지점의 안전성을 판단하기 위한 알고리즘을 제안한다. 영상 기반 항법을 수행하기 위해 CNN 기법을 활용하여 착륙 패드를 탐지하고, 탐지 정보를 활용하여 통합 항법 해를 도출한다. 또한, 위치 추정 성능을 향상시키기 위한 칼만필터를 설계 및 적용한다. 착륙 지점의 안전성을 판단하기 위하여 동일한 방식으로 장애물 탐지 및 위치 추정을 수행하고, LSM을 활용하여 장애물의 속도를 추정한다. 추정한 장애물의 상태를 활용하여 계산한 CPA를 기반으로 장애물과의 충돌 여부를 판단한다. 최종적으로 본 논문에서 제안된 알고리즘을 비행 실험을 통해 검증한다.