• 제목/요약/키워드: 회피 알고리즘

검색결과 482건 처리시간 0.036초

복합 바퀴-다리 이동형 로봇의 저전력 보행 기반 장애물 회피 알고리즘 (Obstacle Avoidance Algorithm of Hybrid Wheeled and Legged Mobile Robot Based on Low-Power Walking)

  • 정동혁;이보훈;김용태
    • 한국지능시스템학회논문지
    • /
    • 제22권4호
    • /
    • pp.448-453
    • /
    • 2012
  • 최근 다양한 환경에서 지능형 로봇의 안정된 이동방법에 대한 연구가 활발히 이루어지고 있다. 본 논문에서는 복합 바퀴-다리형 이동 로봇의 설계 방법을 제안하고, LRF(Laser Range Finder)센서를 이용한 복합 이동형 로봇의 저전력 보행 기반 장애물 회피 알고리즘을 제안하였다. 로봇의 자세 안정화와 소비에너지를 줄이기 위해 모터 전류값을 바탕으로 자세를 보정하여 저전력 보행 알고리즘을 구현하였고, 이를 기반으로 LRF센서를 이용한 장애물 회피 알고리즘을 제안하였다. 로봇의 각 다리에서 소비되는 전력을 고르게 분포시키게 자세를 보정하여 보행을 안정화시키고, 최단 경로로 장애물을 회피하여 이동함으로써 전체 소비 에너지를 감소시키며 보행 안정성을 향상하였다. 본 연구에서 제안한 방법들은 실제 복합 이동 로봇의 보행 및 장애물 회피 실험을 통해 성능을 검증하였다.

항공기 3차원 충돌회피 알고리즘 구현과 실시간 운영체계를 이용한 Micro Controller Unit의 성능 비교 (Implementation of 3-D Collision Avoidance Algorithm and Comparison of Micro Controller Unit's Performance using Real-Time Operating System)

  • 임지성;김동신;박인혁;이상철
    • 항공우주시스템공학회지
    • /
    • 제12권5호
    • /
    • pp.48-53
    • /
    • 2018
  • 본 논문에서는 RTOS과 항공기의 3차원 충돌회피 알고리즘을 세 개의 MCU에 적용하여 각 MCU의 성능을 비교하였다. MCU는 많이 사용되는 Microchip Technology사의 ATmega2560과 STM사의 ARM Cortex-M3, ARM Cortex-M4를 선정하였으며, RTOS는 공개되어 있는 FreeRTOS 를 사용하였다. 성능을 확인하기 위해 적용된 3차원 충돌회피 알고리즘은 수직회피와 수평회피를 통합한 알고리즘이며 C++로 구현하였다. MCU의 성능은 각 MCU의 사용 메모리와 계산 시간을 측정하여 비교하였다. 비교 결과 세 MCU 중, 계산 시간은 ARM Cortex-M4가 빨랐으며, ATmega2560이 적은 메모리를 사용하였다.

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

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

  • PDF

퍼지 포텐셜 필드를 이용한 이동로봇의 경로 계획 (Path Planning for Mobile Robots Using Fuzzy Potential Field Method)

  • 우경식;박종훈;김진환;허욱열
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2011년도 제42회 하계학술대회
    • /
    • pp.1900-1901
    • /
    • 2011
  • 본 논문은 이동로봇의 동적 장애물 회피를 위해 퍼지 포텐셜 필드 알고리즘을 제안하였다. 기존의 포텐셜 필드 알고리즘은 장애물의 위치와 속도에 따라 장애물과의 충돌 문제, 회피 경로 문제 및 목표지점으로의 도착시간 문제가 발생한다. 이를 보완하기 위해 퍼지시스템을 이용하여 포텐셜 필드 척력함수의 가중치를 장애물의 위치와 속도에 따라 변경함으로써 제안된 알고리즘의 효율성을 시뮬레이션을 통해 확인하였다.

  • PDF

비전 시스템을 가지는 자율주행 이동로봇을 위한 퍼지 규칙을 이용한 경로 계획 (Path Planning of a Mobile Robot with Vision System Using Fuzzy Rules)

  • 김재훈;강근택;이원창
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2002년도 추계학술대회 및 정기총회
    • /
    • pp.219-222
    • /
    • 2002
  • 본 논문에서는 미지의 환경에서 이동로봇의 자율 주행이 가능하도록 비전 시스템과 퍼지규칙을 이용한 경로 설정과 장애물 회피를 위한 알고리즘을 소개 하고자 한다. 한편 원격지에서도 로봇의 움직임을 파악할 수 있도록 인터넷을 통한 원격운용 기능을 추가함으로써 로봇의 효율적인 운용이 가능하도록 하였다. 소벨 연산자를 이용한 장애물의 윤곽선 추출과 퍼지규칙을 이용하여 경로 계획과 장애물 회피를 위한 알고리즘을 생성하였으며, 컴퓨터 시뮬레이션으로 그 효율성을 검증하였다. 또한 실제 이동 로봇을 제작하여 실험한 결과에서도 제안된 알고리즘이 우수한 성능을 발휘함을 확인할 수 있었다.

돌발장애물 회피 및 최적 경로 알고리즘에 관한 연구 (A Study On the Obstacle Avoidance and Path Planning Algorithm for Contingenecy)

  • 신영국;이기성
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2000년도 추계학술대회 학술발표 논문집
    • /
    • pp.278-280
    • /
    • 2000
  • 본 논문에서는 경로계획 알고리즘으로 사용한 거리변환 경로곡선상에 중간경유점을 설정한후 이를 최적화시켜 각 이동로봇의 주행경로를 최적화 하였고, 로봇간의 우선 순위를 설정하여 원활한 충돌회피가 이루어지도록 하였으며, 각 로봇은 충돌회피 후에도 중간 경유점 까지 최단거리로의 주행이 이루어지도록 하였다. 또한 기존에 제시된 방법에 외길 입구에 경고 지점을 지정함으로써 외길에서의 상호충돌을 방지하는 효과를 주었다. 이로써 로봇간의 우선 순위의 설정으로 인하여 생기는 시간 지연을 해소시키는 효과를 가져올 수 있었다. 로봇간의 우선순위를 설정함에 있어서 또다른 변수를 추가시킴으로 로봇이외의 움직이는 장애물에 대해서도 고려하도록 하였다. 위와 같이, 본 논문에서는 여러대의 이동로봇을 고정된, 움직이는 장애물이 있는 환경하에서 장애물 회피시마다 최단경로로 주행하여 주어진 목표점까지 이동시키는 경로계획에 관하여 연구하였다.

  • PDF

교착 상태 예측에 의한 AGV의 충돌 회피 알고리즘 개발 (Collision and Avoidance Algorithm for AGV Using Prediction of Deadlock)

  • 김종선;이호재;배기선;주영훈;박진배
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 제39회 하계학술대회
    • /
    • pp.1833-1834
    • /
    • 2008
  • 본 논문에서는 다수의 AGV를 운용하는 물류자동화창고에서 최단경로가 배정된 AGV의 주행도중 발생하는 충돌 및 교착 상태를 예측하고 이를 회피하는 알고리즘을 개발하고자 한다. 충돌 및 교착 상태는 최단 경로와 경로 점유시간을 비교함으로써 예측하고 이를 경로 선입에 따른 우선권 및 지연시간에 따른 우선권에 따라 회피할 AGV를 선정함으로써 충돌 회피에 따른 AGV의 총 운행시간을 최소화한다.

  • PDF

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

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

  • PDF

선박자동충돌회피지원을 위한 자동제어 (Automatic Control for Ship Automatic Collision Avoidance Support)

  • 임남균
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2003년도 춘계공동학술대회논문집
    • /
    • pp.81-86
    • /
    • 2003
  • 일본을 중심으로 과거 10여년전부터 수행되어온 선박자동충돌회피연구는 최근 눈부신 IT산업의 발전에 힘입어 실용화 단계에 까지 접어들 수 있는 환경을 맞이 하고 있다. 본 논문에서는 이러한 연구의 일환으로 선박자동충돌회피지원시스템의 주요 핵심 기술인 자동회피 알고리즘을 구성하기 위한 연구를 수행하였다. 선박운동방정식은 간편히 선체운동을 수학식으로 표현하는 KT모델을 이용하였으며, 선박이 정해진 항로를 유지해 나가는 Track Control System의 구현을 위해서는 퍼지 이론을 이용한 자동제어 시스템을 적용하였다. 또한 충돌회피 추론 부분에서는 위험도 판정을 위하여 TCPA와 DCPA를 이용한 퍼지 추론이 이용되었다. 충돌회피거동 기능면에서는 국제해상충돌예방규칙을 기초로 하여, 두 선박의 다양한 조우 상황을 분석하였다. 이 분석에 기초한 피항거동이 이루어질수 있도록 알고리즘을 구축하였다. 제안된 시스템의 유효성을 검증하기 위하여, 다양한 상황의 시뮬레이션이 수행되었다. 그 결과 적절한 선박충돌회피 동작이 이루어지는 것을 확인하였으며, 향후 더욱 연구가 발전된다면 자동선박충돌회피지원시스템으로 실 선박에 적용할 수 있는 가능성을 확인하였다.

  • PDF

선박충돌회피지원 시스템을 위한 자동제어 (Automatic Control for Ship Collision Avoidance Support System)

  • 임남균
    • 한국항해항만학회지
    • /
    • 제27권4호
    • /
    • pp.375-381
    • /
    • 2003
  • 일본을 중심으로 과거 10여전부터 수행되어온 선박충돌회피연구는 최근 눈부신 IT산업의 발전에 힘입어 실용화 단계에 까지 접어들 수 있는 환경을 맞이하고 있다. 본 논문에서는 이러한 연구의 일환으로 선박충돌회피지원시스템의 주요 핵심 기술인 자동회피 알고리즘을 구성하기 위한 연구를 수행하였다. 선박운동방정식은 간편히 선체운동을 수학식으로 표현하는 KT모델을 이용하였으며, 선박이 정해진 항로를 유지해 나가는 Track Control System의 구현을 위해서는 퍼지 이론을 이용한 자동제어 시스템을 적용하였다. 또한 충돌회피 추론 부분에서는 위험도 판정을 위하여 TCPA와 DCOPA를 이용한 퍼지 추론이 이용되었다. 충돌회피거동 기능면에서는 국제해상충돌예상규칙을 기초로 하여, 두 선박의 다양한 조우 상황을 분석하였다. 이 분석에 기초한 피항거동이 이루어질수 있도록 알고리즘을 구축하였다. 제안된 시스템의 유효성을 검증하기 위하여, 다양한 상황을 시뮬레이션이 수행되었다. 그 결과 적절한 선박충돌회피 동작이 이루어지는 것을 확인하였으며, 향후 더욱 연구가 발전된다면 선박충돌회피지원시스템으로 실 선박에 적용할 수 있는 가능성을 확인하였다.