• 제목/요약/키워드: 회피 방법

검색결과 788건 처리시간 0.034초

이동 로봇 장애물 회피 방법의 수치적 성능 분석 (Numerical Performance Analysis of Obstacle Avoidance Method for a Mobile Robot)

  • 김광진;고낙용
    • 한국전자통신학회논문지
    • /
    • 제7권2호
    • /
    • pp.401-407
    • /
    • 2012
  • 본 논문에서는 대표적인 이동 로봇의 장애물 회피 방법들의 성능을 분석한다. 이를 위해 장애물 회피 성능 지수로서 목표점까지 이동한 거리, 이동 시간, 장애물과의 거리, 로봇 동작의 평활도(smoothness)를 제시한다. 특히 로봇 동작의 평활도는 로봇 동작 시 조향 방향의 각가속도와 저크(jerk)를 사용하여 로봇의 실질적 이동 효율성을 측정하는 성능 지수이다. 주어진 성능 지수에 의하여 4가지의 주요한 장애물 회피 방법을 비교하였다. 주요한 장애물 회피 방법은 인공 전위계 방법, 탄성력(elastic force) 방법, 가상 거리(virtual distance)에 의한 인공전위계 방법, 그리고 가상 거리에 의한 탄성력 방법이다. 시뮬레이션을 통하여 각 방법의 성능을 비교 분석하여 각각의 장애물 회피 특성을 파악하였다.

포텐셜 필드와 유동적인 대형제어를 이용한 선도-추종자 로봇의 장애물회피 (Obstacle Avoidance of Leader-Follower Robots Based on Potential Field and Flexible Formation)

  • 박재형;허욱열
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2015년도 제46회 하계학술대회
    • /
    • pp.1389-1390
    • /
    • 2015
  • 본 논문에서는 선도-추종자 로봇의 대형을 유동적으로 변형하며 장애물을 효과적으로 회피하는 방법을 제안한다. 로봇이 장애물을 회피함에 있어서 고정된 대형으로 이동하는데 어려운 문제가 발생한다. 본 논문에서는 이러한 문제점을 해결하기위해 장애물 회피시 선도로봇의 방향각과 위치, 선도로봇과 추종자 로봇의 거리를 이용하여 대형을 유동적으로 변형하여 장애물과의 충돌을 회피하는 방법을 사용하고 로봇의 경로계획을 위하여 포텐셜 필드 알고리즘을 사용하였다. 본 논문에서는 Matlab을 이용한 모의실험을 통하여 제안된 방법의 성능을 확인하였다.

  • PDF

맵-빌딩을 이용한 사족 로봇의 장애물 회피

  • 고환규;유창범;김영배
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2004년도 춘계학술대회 논문요약집
    • /
    • pp.277-277
    • /
    • 2004
  • 로봇의 실시간 장애물 회피 방법은 연구되어 왔고 실행되어 왔다. 이러한 방법을 vector field histogram(VFH)라 하며 이러한 방법은 알려져 있지 않는 장애물의 발견과 장애물과의 충돌을 피하는 동시에 목표점으로의 로봇의 이동을 위한 알고리즘이다. The vector field histogram(VFH)방법은 world model로 이차원 Cartesian histogram grid를 이용하였다. VFH 방법은 Vehicle을 원하는 데로 컨트롤하기 위한 과정으로 두 단계 데이터 줄이는 과정이다. Histogram grid 의 첫 번째 단계는 로봇의 순간위치를 구성하기 위한 일 차원 polar histogram에 포함된 각 섹터의 값은 polar obstacle density(POD)로 방향을 표시한다.(중략)

  • PDF

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

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

  • PDF

카오스 이동 로봇에서의 장애물 회피 방법 (Obstacle Avoidance Method in the Chaotic Mobile Robot)

  • 배영철;김이곤
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2004년도 춘계학술대회 학술발표 논문집 제14권 제1호
    • /
    • pp.121-124
    • /
    • 2004
  • 본 본문은 하이퍼카오스, 로렌츠, 해밀톤 방정식과 같은 여러 종류의 카오스 회로를 이동 로봇에 내장하여 카오스 이동 로봇을 구성하고 이 카오스 이동 로봇이 어느 임의 평면을 카오스 궤적을 가지고 탐색하다가 장애물을 만나거나 근접하게 되면 장애물을 회피하는 방법을 제시하고 그 결과를 검증하였다. 목표물 회피에서는 장애물 탐사와 유사한 카오스 궤적을 가지고 회피하도록 하는 알고리즘을 개발하고 그 결과를 검증하였으며 이에 대한 타당성을 확인하였다.

  • PDF

몬테카를로 시뮬레이션을 이용한 송전설비회피비용 산정연구 (A study on Estimation of transmission avoided cost using Present Worth(PW) method-carlo simulation)

  • 정영범;고경호;김준형;이재걸;윤용범
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 제37회 하계학술대회 논문집 A
    • /
    • pp.341-342
    • /
    • 2006
  • 전력시스템에 수요관리나 효율향상프로그램 또는 분산형 전원을 도입하는 경우 전력회사의 측면에서는 수입의 감소와 함께 각종 비용에 대한 절감효과가 동시에 발생을 하며, 이러한 비용절감효과를 회피비용으로 정의하고 있는데 이러한 회피비용 중 최대수요의 감소로 인하여 송배전설비의 투자시점이나 투자비용이 변화하게 되어 발생되는 회피비용을 송배전설비회피비용이라고 정의한다. 지금까지 한계비용이나 현재가치법을 이용한 방법론들이 개발되었으나, 최대수요 예측이나 수요 감소효과의 예측 값에 대한 불확실성을 고려한 방법은 없었다. 이에 논문에서는 미래예측값에 대한 불확실성을 고려할 수 있는 One-Year Deferral방법론을 제안하고 이에 대한 사례분석을 시행하였다.

  • PDF

이동 로봇의 포텐셜 함수를 이용한 장애물 회피에 관한 연구 (A Study on Obstacle Avoidance of Mobil Robot using Potential Function)

  • 남문호;김민수;이승환;박형준;정찬수
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 하계학술대회 논문집 D
    • /
    • pp.2362-2364
    • /
    • 2004
  • 최근 여러 가지 자동화 서비스를 제공하기 위하여 이동로봇이 스스로 장애들을 감지하여 회피하고 이동경로를 생성할 수 있는 능력을 필요로 하고 있다. 이동 경로상에 장애물을 회피하는 방법에는 여러 가지가 있으나, 본 논문에서는 이동 경로상에 존재할 수 있는 장애들과의 충돌을 회피하여 원하는 목적지에 도달하는 방법에 대하여 연구하였다. 이를 위해 포텐셜 함수방법을 사용하여 장애물과 목표점에 인공적인 포텐셜을 부여하여 이를 실시간 충돌 회피 문제에 적용해 보았다.

  • PDF

STDMA 알고리즘에서의 충돌 회피 방법에 관한 연구 (A Study of Collision Avoidance Methods For a STDMA Algorithm)

  • 김현재;김영호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.124-126
    • /
    • 2002
  • 최근의 TDMA(Time Division Multiple Access) 알고리즘에 대한 발전 방향을 살펴보면 크게 두 가지로 요약할 수 있다. 먼저, 대용량의 데이터 - 멀티미디어 데이터 등 - 에 대한 활용이 많아짐에 따라 전송할 데이터를 적절하게 Scheduling하여 전송 효율을 증대시키는 접근 방향이 있으며, 또 다른 접근으로는 Time Slot에 대한 재사용성이나 Slot 할당 기법의 개선을 통하여 성능을 향상시키는 방법이 있다. 본 논문에서는 후자에 거론된 Time Slot에 대한 재사용성이나 Slot 할당 기법의 개선 방법 중의 하나인 STDMA(Self-organized TDMA)알고리즘에서, Slot 할당 시의 충돌 회피 방법을 고려하여 기존의 STDMA 알고리즘의 효율을 향상시키고자 한다. 현재 STDMA 알고리즘에서는 가용한 통신 범위 내에서의 Slot에 대한 할당 여부가 알고리즘 내에서 정의되고 있다. 따라서 부가적인 알고리즘의 추가가 없이 Slot할당 상황을 알 수 있으며, 이를 통하여 Slot 할당 단계에서 충돌 회피 방법을 추가하여 Conflict를 회피하도록 할 수 있다.

  • PDF

상대위험회피계수(相對危險回避係數)의 추정(推定)과 효용(效用)기준 자산가격결정모형(資産價格決定模型)의 실증연구(實證硏究)

  • 김영규;양동현
    • 재무관리논총
    • /
    • 제3권1호
    • /
    • pp.115-140
    • /
    • 1996
  • 이 논문(論文)은 효용함수가 감소절대위험회피(DARA)와 일정상대위험회피(CRRA)의 성격을 갖는 멱함수라는 가정 하에 투자자의 상대위험외피계수(相對危險回避係數)를 추정하였으며 추정된 상대위험회피계수를 이용하여 효용기준 자산가격결정모형의 기대수익률과 위험의 선형관계를 실증적으로 분석하였다. 상대위험회피계수(相對危險回避係數)(RRA)는 실제 소비자료를 이용하는 방법과 시장수익률을 이용하는 두 가지 방법에 의해 추정하였다. 실증적(實證的) 연구결과(硏究結果), 첫째 한국증권시장에서 투자자의 상대위험회피계수는 3과 4 사이에 존재하는 것으로 나타나 투자자의 효용함수가 멱함수 형태임이 확인되었다. 둘째 효용함수를 멱함수 이외 다른 2개 (2차형 함수, 대수함수)의 함수로 가정하고 효용기준 자산가격결정모형을 검증한 결과 멱함수 하에서만 자산의 기대수익률과 위험간에는 선형관계(線形關係)가 성립하는 것으로 나타났다.

  • PDF

Siphon 특성을 이용한 이산사건 시스템의 Deadlock 회피 (Deadlock Avoidance of DEDS Using Siphon property)

  • 김정철;김진권;황형수;김성중
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 하계학술대회 논문집 D
    • /
    • pp.2298-2300
    • /
    • 2003
  • 본 논문은 페트리 네트의 특별한 구조인 siphon의 특성을 이용하여 트랜지션 점화를 제어함으로써 deadlock을 회피하는 방법을 제시한다. 제안한 방법은 페트리 네트에서 상태 방정식을 유도한 후, siphon의 특성을 이용하여 deadlock을 회피할 수 있는 충분 조건을 유도한다. 간단한 FMS의 예를 이용하여 제안한 방법을 사용하면 deadlock이 발생하지 않음을 보인다.

  • PDF